Skip to main content
Log in

A millisecond integer ambiguity search method based on the inter-satellite distance limit for coarse-time GPS positioning

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

Abstract

A technique for finding a priori position with coarse-time assistance and partial measurements is proposed to improve time-free positioning algorithm. The positioning method can be described as follows. First, three satellites are selected by considering the balance of the geometric properties and search space in estimating the rough position with the altitude hypothesis. Additionally, the relationship between the maximum pseudorange difference and inter-satellite distance is analyzed and can be used to compress the search space. Second, the most reasonable position is chosen using the residual minimum root-sum-of-squares criterion. Finally, full pseudoranges are constructed and the user position can be estimated employing time-free positioning. Experimental results showed that, for sub-millisecond measurements, high success rates of 99.93, 99.75 and 99.58 % were achieved for time offsets of 1, 3 and 5 s, respectively, using the data file ‘mars3650.14d.z’ of the International GNSS Service, while the average number of search candidates was about 672. In addition, the success rate can still reach 100 % even if the time offset is hundreds of seconds with sub-20-ms measurements.

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

Similar content being viewed by others

References

  • Ahn J, Song HY, Song S, Sung S, Kim J, Lee Y (2010) An efficient GPS parameter prediction method using GPS ephemeris patterns for self-assisted GPS. In: International conference on control, automation and systems 2010, Gyeonggi-do, Korea, October, pp 2431–2434

  • Akopian D, Syrjarinne J (2009) A fast positioning method without navigation data decoding for assisted GPS receivers. IEEE Trans Veh Technol 58(8):4640–4645

    Article  Google Scholar 

  • 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 

  • Kaplan ED, Hegarty CJ (2006) Understanding GPS: principles and applications, 2nd edn. Artech House, Norwood, MA

    Google Scholar 

  • Lannelongue S, Pablos P (1998) Fast acquisition techniques for GPS receivers. In: Proceedings of the ION AM 1998, Institute of Navigation, Denver, Colorado, pp 261–270

  • Othieno N, Gleason S (2012) Combined Doppler and time free positioning technique for low dynamics receivers. In: Position location and navigation symposium (PLANS), 2012 IEEE/ION, pp 60–65

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

  • Ptasinski P, Cecelja F, Balachandran W (2002) Altitude aiding for GPS systems using elevation map datasets. J Navig 55(3):451–462

    Article  Google Scholar 

  • Sirola N (2006) Exhaustive global grid search in computing receiver position from modular satellite range measurements. J Phys 52(1):73–82

    Google Scholar 

  • Tsui J (2005) Fundamentals of global positioning system receivers: a software approach, 2nd edn. Wiley, New York

    Google Scholar 

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

    Google Scholar 

  • Wu P, Jing SR, Liu WX, Wang FX (2013) A quick location method for high dynamic GNSS receiver based on time assistance. Int J Comput Commun Control 8(5):768–773

    Google Scholar 

Download references

Acknowledgments

We would like to thank Prof. Leick and the two anonymous reviewers for their valuable comments which significantly improved the quality of the paper. The authors thank the IGS community for providing the GPS data and products.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shourang Jing.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jing, S., Xu, B., Liu, W. et al. A millisecond integer ambiguity search method based on the inter-satellite distance limit for coarse-time GPS positioning. GPS Solut 21, 23–29 (2017). https://doi.org/10.1007/s10291-015-0499-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10291-015-0499-4

Keywords

Navigation