skip to main content
10.1145/3372224.3380886acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
research-article
Open access

Hummingbird: energy efficient GPS receiver for small satellites

Published: 17 April 2020 Publication History

Abstract

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 duty-cycling 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 F3to 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/25th 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.

References

[1]
M. Anghileri, M. Paonni, E. Gkougkas, and B. Eissfeller. 2012. Reduced navigation data for a fast first fix. In 2012 6th ESA Workshop on Satellite Navigation Technologies (Navitec 2012) European Workshop on GNSS Signals and Signal Processing. 1--7.
[2]
P. Bissig, M. Eichelberger, and R. Wattenhofer. 2017. Fast and Robust GPS Fix Using One Millisecond of Data. In 2017 16th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN). 223--234.
[3]
K. Chen and G. Tan. 2017. SatProbe: Low-energy and fast indoor/outdoor detection based on raw GPS processing. In IEEE INFOCOM 2017 - IEEE Conference on Computer Communications. 1--9.
[4]
K. Chen, G. Tan, and M. Lu. 2017. Improving the energy performance of GPS receivers for location tracking applications. In 2017 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS). 85--90.
[5]
Takuji Ebinuma, Martin Unwin, Craig Underwood, and Egemen Imre. 2017. A Miniaturised GPS Receiver for Space Applications. Elsevier 37 (2017), 1103--1106.
[6]
Mohinder S. Grewal, Lawrence R. Weill, and Angus P. Andrews. 2007. Global Positioning Systems, Inertial Navigation, and Integration. Wiley-Interscience, New York, NY, USA.
[7]
R. Hartmann, David. 2016. Power savings through onboard orbit propagation for small satellites like NPSAT1. https://calhoun.nps.edu/handle/10945/48532
[8]
Felix R. Hoots and Ronald L. Roehrich. 1980. SPACETRACK REPORT NO. 3: Models for Propagation of NORAD Element Sets. https://www.celestrak.com/NORAD/documentation/spacetrk.pdf
[9]
Erin Kahr, Oliver Montenbruck, Kyle O'Keefe, Susan Skone, J. Urbanek, L. Bradbury, and Pat Fenton. 2011. GPS Tracking of a Nanosatellite - The CanX-2 Flight Experience. In 8th International ESA Conference on Guidance, Navigation and Control Systems. 5--10.
[10]
T.S. Kelso. 2007. Validation of SGP4 and IS-GPS-200D Against GPS Precision Ephemerides. https://celestrak.com/publications/AAS/07-127/AAS-07-127.pdf
[11]
SkyFox Labs. 2019. CubeSat GPS Receiver/Next Generation. http://www.skyfoxlabs.com/pdf/piNAV-NG_Datasheet_rev_F.pdf
[12]
H. Leppinen, A. Kestilä, T. Tikka, and J. Praks. 2016. The Aalto-1 nanosatellite navigation subsystem: Development results and planned operations. In 2016 European Navigation Conference (ENC). 1--8.
[13]
Sunny Y. F. Leung, Oliver Montenbruck, and Bob Bruninga. 2001. Hot Start of GPS Receivers for LEO Microsatellites. https://www.dlr.de/rb/en/Portaldata/38/Resources/dokumente/GSOC_dokumente/RB-RFT/NAV_0107.pdf
[14]
J. Liu, B. Priyantha, T. Hart, Y. Jin, W. Lee, V. Raghunathan, H. S. Ramos, and Q. Wang. 2016. CO-GPS: Energy Efficient GPS Sensing with Cloud Offloading. IEEE Transactions on Mobile Computing 15, 6 (June 2016), 1348--1361.
[15]
P. Misra, W. Hu, Y. Jin, J. Liu, A. S. de Paula, N. Wirström, and T. Voigt. 2014. Energy efficient GPS acquisition with Sparse-GPS. In IPSN-14 Proceedings of the 13th International Symposium on Information Processing in Sensor Networks. 155--166.
[16]
Oliver Montenbruck and Eberhard Gill. 2000. Satellite Orbits - Models, Methods and Applications. Springer-Verlag, Berlin.
[17]
U.S. Department of Homeland Security Navigation Center. 1996. NAVSTAR GPS USER EQUIPMENT. https://www.navcen.uscg.gov/pubs/gps/gpsuser/gpsuser.pdf
[18]
D. Orn, M. Szilassy, B. Dil, and F. Gustafsson. 2016. A novel multi-step algorithm for low-energy positioning using GPS. In 2016 19th International Conference on Information Fusion (FUSION). 1469--1476.
[19]
B. Patil, R. Patil, and A. Pittet. 2011. Energy saving techniques for GPS based tracking applications. In 2011 Integrated Communications, Navigation, and Surveillance Conference Proceedings. J8-1-J8-10.
[20]
Daniel Selva and David Krejci. 2012. A survey and assessment of the capabilities of Cubesats for Earth observation. Acta Astronautica 74 (2012), 50 -- 68.
[21]
Sara C. Spangelo, Matthew W. Bennett, Daniel C. Meinzer, Andrew T. Klesh, Jessica A. Arlas, and James W. Cutler. 2013. Design and implementation of the GPS subsystem for the Radio Aurora eXplorer. Acta Astronautica 87 (2013), 127 -- 138.
[22]
NewSpace Systems. 2019. NewSPace GPS Receiver. http://www.newspacesystems.com/wp-content/uploads/2018/10/NewSpace-GPS-Receiver_8b.pdf
[23]
Hyperion Technologies. 2019. GNSS200. https://hyperiontechnologies.nl/products/gnss200/
[24]
Frank van Diggelen. 2000. A-GPS: Assisted GPS, GNSS, and SBAS. NavtechGPS.
[25]
Guochang Xu and Yan Xu. 2016. GPS - Theory, Algorithms and Applications. Springer-Verlag, Berlin.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MobiCom '20: Proceedings of the 26th Annual International Conference on Mobile Computing and Networking
April 2020
621 pages
ISBN:9781450370851
DOI:10.1145/3372224
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 April 2020

Permissions

Request permissions for this article.

Check for updates

Badges

  • Best Paper

Author Tags

  1. GNSS
  2. GPS
  3. TTFF
  4. attitude
  5. navigation
  6. positioning
  7. satellite
  8. time to first fix

Qualifiers

  • Research-article

Conference

MobiCom '20
Sponsor:

Acceptance Rates

Overall Acceptance Rate 440 of 2,972 submissions, 15%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)568
  • Downloads (Last 6 weeks)64
Reflects downloads up to 12 Jan 2025

Other Metrics

Citations

Cited By

View all

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media