I replaced my old battery with new one, and soon after the replacement it began to restart. It also had the following problems. 1). shows full charge when connected with the computer 2). sometimes doesn't show signals 3). restarts even in the Airplane Mode.
So I replaced the new one with the old one again and now its working as usual. I rechecked the battery APN and it is 616-0435.