Skip to main content
Log in

Snapshot positioning without initial information

  • Review Article
  • Published:
GPS Solutions Aims and scope Submit manuscript

Abstract

Snapshot techniques are based on computing a position using only a set of digital signal samples captured over some milliseconds. Existing techniques require, in addition to the satellite ephemerides, a rough knowledge of the position and/or time at which the snapshot was captured. We propose a new method to instantaneously compute a snapshot position and time solution without any reference time or position. The method is based on the addition of a fifth unknown to the instantaneous Doppler equations, which accounts for a time difference between the reference time and the measurement time. Using this new system of equations at different initialization times separated by some hours, time uncertainties of days or weeks can be solved. The algorithm has been implemented in a snapshot GPS software receiver in MATLAB, proving that position accuracies of a few meters with time uncertainties of several weeks can be obtained in a few seconds.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  • Badia-Solé O, Iacobescu-Ioan T (2010) GPS snapshot techniques. Aalborg University, Danish GPS Center

  • Borre K, Strang G (2012) Algorithms for global positioning. Wellesley-Cambridge Press, Wellesley

    Google Scholar 

  • Borre K, Akos DM, Bertelsen N, Rinder P, Jensen SH (2007) A software-defined GPS and Galileo receiver: single-frequency approach. Birkhäuser, Basel

    Google Scholar 

  • Brown, AK (1992) The TIDGET—a low cost GPS sensor for tracking applications. In: Proceedings of ION GPS 1992, Institute of Navigation. Albuquerque, NM, pp 661–669

  • Chen HW, Wang HS, Chiang YT, Chang FR (2014) A new coarse-time GPS positioning algorithm using combined Doppler and code-phase measurements. GPS Solut 18(4):541–551

    Article  Google Scholar 

  • Dötterböck D, Eissfeller B (2009). A GPS/Galileo software snap-shot receiver for mobile phones. In: Proceedings of the IAIN 2009 world congress. Stockholm, Sweden

  • Fernández-Hernández I (2015) Snapshot and authentication techniques for satellite navigation. Ph.D. Dissertation, Aalborg University, Faculty of Engineering and Science, Department of Electronic Systems

  • Goad CC, Goodman L (1974). A modified tropospheric refraction correction model. American Geophysical Union Annual Fall Meeting. San Francisco

  • Gurtner W (2007) RINEX: the receiver independent exchange format version 2.10. ftp://igscb.jpl.nasa.gov/igscb/data/format/rinex210.txt

  • IS-GPS-200 (2014) GPS interface specification. The US Government

  • Klobuchar J (1987) Ionospheric time-delay algorithms for single-frequency GPS users. IEEE Trans Aerosp Electron Syst 3:325–331

    Article  Google Scholar 

  • López-Risueño G, Seco-Granados G (2004) Measurement and processing of indoor GPS signals using a one-shot software receiver. 2nd ESA workshop on satellite Navigation User Equipment Technologies (NAVITEC 2004). Noordwijk, The Netherlands

  • Misra P, Enge P (2010) Global positioning system: signals, measurements and performance (revised second edition). Ganga-Jamuna Press, Lincoln

    Google Scholar 

  • Parkinson BW, Spilker JJ (1996) Global positioning system: theory & applications, vol 1, 1st edn. American Institute of Aeronautics and Aeronautics, Reston

    Book  Google Scholar 

  • Peterson B, Hartnett R, Ottman G (1995). GPS receiver structures for the urban canyon. In: Proceedings of ION GPS 1995, Institute of Navigation, Palm Springs, CA, pp 1323–1332

  • Seco-Granados G, Lopez-Salcedo JA, Jiménez-Baños D, López-Risueño G (2012) Signal processing challenges in indoor GNSS. IEEE Signal Process Mag 29(2):108–131

    Article  Google Scholar 

  • SiGe SE4110L (2006) “SE4110L PointChargerTM GPS Receiver IC.” 73-DST-01. SiGe Semiconductor Inc

  • van Diggelen F (2000) Method and apparatus for time-free processing of GPS signals. U.S. patent 6417801

  • van Diggelen F (2009) A-GPS: assisted GPS, GNSS, and SBAS. Artech House, Norwood

    Google Scholar 

Download references

Acknowledgments

The authors would like to thank Oriol Badia Sole for granting access to the snapshot data captures from his Master’s Thesis at Aalborg University, Prof. Gonzalo Seco-Granados, Prof. Torben Larsen, Prof. Dennis M. Akos, and the Journal anonymous reviewers for their comments. The work presented here is part of the research performed for a Ph.D. degree at Aalborg University. The information and views set out here are those of the authors and do not necessarily reflect the official opinion of any institution.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ignacio Fernández-Hernández.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Fernández-Hernández, I., Borre, K. Snapshot positioning without initial information. GPS Solut 20, 605–616 (2016). https://doi.org/10.1007/s10291-016-0530-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10291-016-0530-4

Keywords

Navigation