Too bad the soldier doesn't have an implanted chip in him so that GPS could locate him.
Doesn't work that way. While a GPS receiver can be smaller than than the ones folks can buy at WalMart, they aren't yet "chip size". Besides which, GPS sets don't transmit the satellites do that, the user sets only receive, you'd have to have a separate transmitter, something like an emergency locater beacon. If you had a transmitter, you wouldn't need GPS, because you could triangulate, although it would help. Pilots have carried small emergency radios, with beacon mode, since the '60s. They are now about the size of a largish cell phone, actually a bit larger. Your cell phone probably has a built in GPS set, mine does, although *I* can't get to the results.