Even brand new batteries may trigger unwanted reboots of your iPhone. This may be caused by an outdated operating system. Make sure you always update to the newest version of iOS.
Open Settings and go to General -> Software Update. If a new version of iOS is available it will be shown here and you should install it.