GPS Solutions

, 23:31 | Cite as

Massive terminal positioning system with snapshot positioning technique

  • Minkang Wang
  • Honglei Qin
  • Tian JinEmail author
Original Article


Traditional navigation and location techniques currently demonstrate difficulties, such as high costs and high-power consumption, which are challenged by new requirements of massive terminal positioning applications, such as wildlife monitoring, digital pasturing, and positioning of shared bikes. These applications demand a long-term but intermittent positioning solution that has a low cost and low-power consumption. A new solution is proposed to process GNSS data based on an improved snapshot positioning algorithm at a reference station instead of a local chip. In the proposed system, each terminal only needs to take a snapshot of the GNSS signals for a few milliseconds and transmit it, along with the identity data, to the reference station through an LoRa module, which is a long-range and low-power wireless communication platform. The reference station obtains coarse measurements from assisted high-sensitivity acquisition and refines the measurements via generalized extended approximation and differential corrections. The coarse-time navigation solution is used to obtain the precise terminal position. Experiments were conducted to verify the proposed system under different conditions. A positioning accuracy of 3 m with the simulated signals and 6 m with the actual signals can be achieved with 20 ms snapshots at a 6.2 MHz sampling frequency. This research provides a new low-cost and low-complexity approach for massive terminal positioning.


GNSS Low-power communication Snapshot positioning Coarse-time navigation Differential correction 



This work was supported in part by National Science Foundation of China under Grant Number 61640001 and 41374137.


  1. Betz JW, Kolodziejski KR (2009) Generalized theory of code tracking with an early-late discriminator part i: lower bound and coherent processing. IEEE Trans Aerosp Electron Syst 45(4):1538–1556CrossRefGoogle Scholar
  2. Chang K (2000) Fundamentals of global positioning system receivers: a software approach. Wiley, HobokenGoogle Scholar
  3. 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–551CrossRefGoogle Scholar
  4. Dovis F, Lesca R, Margaria D (2008) An assisted high-sensitivity acquisition technique for GPS indoor positioning. In: Proceedings of IEEE/ION PLAN 2008, Monterey, May, 1350–1361Google Scholar
  5. Fernández-Hernández I, Borre K (2016) Snapshot positioning without initial information. GPS Solut 20(4):1–12CrossRefGoogle Scholar
  6. Finkenzeller K (2015) RFID-Handbuch: Grundlagen und praktische Anwendungen von Transpondern, kontaktlosen Chipkarten und NFC. Publishing House of Electronics Industry, BeijingCrossRefGoogle Scholar
  7. Jin T, Yuan Q, Zheng GH, Zhang LY, Zhang J (2014) Carrier to noise ratio weighted algorithm in GPS Single epoch single frequency attitude determination. Acta Geodaetica et Cartographia Sinica 43(10):1032–1038Google Scholar
  8. Kaplan ED, Hegarty CJ (2006) Understanding GPS: principles and applications. Artech House, BostonGoogle Scholar
  9. Linty N (2015) Snapshot estimation algorithms for GNSS mass-market receivers. Dissertation, Politecnico di TorinoGoogle Scholar
  10. López-Risueño G, Seco-Granados G (2004) Measurement and processing of indoor GPS signals using a one-shot software receiver. In: The 2nd ESA workshop on satellite Navigation Use Equipment Technologies (NAVITEC). Noordwijk, Netherlands, pp 1–9Google Scholar
  11. Lucas-Sabola V, Seco-Granados G, López-Salcedo JA, García-Molina JA (2016) Cloud GNSS receivers: new advanced applications made possible. In: International conference on localization and GNSS (ICL-GNSS), Barcelona, 2016, pp 1–6Google Scholar
  12. Othieno N, Gleason S (2012) Combined doppler and time free positioning technique for low dynamics receivers. In: Proceedings IEEE/ION PLAN 2012, Myrtle Beach, South Carolina, pp 60–65Google Scholar
  13. Parkinson BW, Spilker JJ Jr (1996) Differential GPS. In: Global positioning system: theory and applications, vol 2. American Institute of Aeronautics and Astronautics, Reston, pp 3–49CrossRefGoogle Scholar
  14. Qin H, Cong L, Zheng X, Liu H (2013) A JTIDS/INS/DGPS navigation system with pseudorange differential information transmitted over Link-16: design and implementation. GPS Solut 17(3):391–402CrossRefGoogle Scholar
  15. Shi XL (2005) Generalized extended approximation algorithm in engineering science. Science and Technology Press, BeijingGoogle Scholar
  16. van Diggelen F (2002) Method and apparatus for time-free processing of GPS signals. US Patent No. US6417801Google Scholar
  17. van Diggelen F (2009) A-GPS: assisted GPS, GNSS, and SBAS. Artech House, BostonGoogle Scholar
  18. Wales B, Tarazona L, Bavaro M (2010) Snapshot positioning for low-power miniaturised spaceborne GNSS receivers. In: The 5th ESA Workshop on satellite navigation technologies and European workshop on GNSS signals and signal processing (NAVITEC), Noordwijk, pp 1–6Google Scholar
  19. Wang X, Ji X, Feng S (2014) A scheme for weak GPS signal acquisition aided by SINS information. GPS Solut 18(2):243–252CrossRefGoogle Scholar
  20. Wark T, Crossman C (2007) The design and evaluation of a mobile sensor/actuator network for autonomous animal control. In: Proceedings of the 6th international conference on Information processing in sensor networks 2007, Cambridge, Massachusetts, pp 206–215Google Scholar
  21. Xie G (2009) Principles of GPS and receiver design. Publishing House of Electronics Industry, BeijingGoogle Scholar
  22. Xu J, Liu W (2010) Distance measurement model based on RSSI in WSN. Wirel Sens Netw 2(8):606–611CrossRefGoogle Scholar
  23. Yao Z, Lu M, Feng Z (2010) Spreading code phase measurement technique for snapshot GNSS receiver. IEEE Trans Consum Electron 56(3):1275–1282CrossRefGoogle Scholar
  24. Zhang B, Guo Y, Qi Z (2016) Precise measurement of PN code phase by accumulative least square method. J Beijing Univ Aeronaut Astronaut 42(10):2265–2270Google Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  1. 1.School of Electronic and Information EngineeringBeihang UniversityBeijingChina

Personalised recommendations