AbstractsEngineering

GPS is widely used for localization and tracking, however traditional GPS receivers consume too much energy for many applications. This thesis implements and evaluates the performance of a low energy GPS solution, including a working hardware prototype, that reduces energy consumption significantly. The prototype operates for 2 years on a coin cell battery, sampling every minute. The corresponding time for a traditional receiver is 2 days. The main difference is that a traditional receiver requires 30 seconds of data to estimate a position; this solution only requires 2 milliseconds of data, a reduction of a factor 15 000. The solution consists of a portable device, sampling the GPS signal, and server software that utilizes Doppler navigation and Coarse Time Navigation to estimate positions. The median positioning error is at most 38 meters in our tests. We expect that this solution will enable positioning for billions of devices in the near future.