Global Positioning System is a widely adopted localization technique. With the increasing demand for small satellites, the need for a low-power GPS for satellites is also increasing. To enable many state-of-the-art applications, the exact position of the satellites is necessary. However, building low-power GPS receivers which operate in low earth orbit pose significant challenges. This is mainly due to the high speed (∼7.8 km/s) of small satellites. While dutycycling the receiver is a possible solution, the high relative Doppler shift between the GPS satellites and the small satellite contributes to the increase in Time To First Fix (TTFF), thus increasing the energy consumption. Further, if the GPS receiver is tumbling along with the small satellite on which it is mounted, longer TTFF may lead to no GPS fix due to disorientation of the receiver antenna. In this paper, we elucidate the design of a low-cost, low-power GPS receiver for small satellite applications. We also propose an energy optimization algorithm called F 3 to improve the TTFF which is the main contributor to the energy consumption during cold start. With simulations and in-orbit evaluation from a launched nanosatellite with our µGPS and high-end GPS simulators, we show that up to 96.16% of energy savings (consuming only ∼ 1 25 th energy compared to the state of the art) can be achieved using our algorithm without compromising much (∼10 m) on the navigation accuracy. The TTFF achieved is at most 33 s.
CCS CONCEPTS• Theory of computation → Mathematical optimization; • Hardware → Sensor applications and deployments.