GPS for extrem hiker

did you look at the Dog tracing collar Recipe? It’s a similar idea, and may give you some hooks to get started with.

http://www.seeedstudio.com/recipe/424-rephone-traceable-dog-collar.html

Sounds like a great idea, good luck!