Abstract
The concept of assisted global positioning system (A-GPS) has successfully facilitated receiver operations in signal-challenged environments and enhanced GPS receiver performance in terms of time-to-first-fix. A-GPS provides known coarse position, time references, satellite navigation parameters, and other supporting data from alternative sources using terrestrial networks. Other Global Navigation Satellite Systems (GNSS), such as the European Galileo, the Russian GLONASS, the Japanese Quasi-Zenith Satellite System, and Chinese BeiDou, are currently experiencing an evolution that will increase the number of visible satellites, receiver sensitivity, and positioning geometries. At the same time, assistance operation for GPS should be extended to support all available satellite constellations in an A-GNSS setting. Terrestrial channels for A-GNSS deliver random timing delays, which may impact time-sensitive GNSS performance and operations. We provide a methodology for A-GNSS network delay modeling that is applicable to various simulation environments. We first describe a testbed for delay measurements in communication networks supporting A-GNSS operation for both US GPS and Russian GLONASS systems, which employs standardized Secure User Plane Location 3.0 in two modes, Mobile Station-based (MS-based) and MS-assisted, for assistance communications. We also present a statistical modeling approach and propose an A-GNSS network delay channel model (AGNDCM), which characterizes delays through a statistical mixture distribution representation, for A-GNSS-enabled devices. Using several metrics, we show that the AGNDCM significantly outperforms conventional delay modeling techniques. Representative A-GNSS network delays are collected for various communication environments, including LAN, WLAN, third-generation mobile telecommunication, and fourth-generation long-term evolution. The AGNDCM will provide developers with the accurate network delay models required to realistically simulate the impact of delays to A-GNSS receiver performance.
Similar content being viewed by others
References
Bohacek S, Rozovskii B (2004) A diffusion model of roundtrip time. In: Colubi AM, Kontoghiorghes EJ, Lee JC (eds) Computational statistics and data analysis. Elsevier, PA, pp 25–50
Caceres R, Duffield NG, Horowitz J, Towsley D (1999) Multicast-based Inference of network-internal loss characteristics. IEEE Trans Inf Theory 45(7):2462–2480
Coates MJ, Nowak RD (2002) Sequential Monte Carlo inference of internal delays in nonstationary data networks. IEEE Trans Signal Process 50(2):366–376
Diggelen FV (2009) A-GPS: assisted GPS, GNSS, and SBAS. Artech House, Norwood, MA
Duffield NG, Presti FL (2004) Network tomography from measured end-to-end delay covariance. IEEE Trans Netw 12(6):978–992
Elteto T, Molnar S (1999) On the distribution of round-trip times in TCP/IP networks. In: Proceedings of the 24th conference on local computer networks, Lowell, MA, October, pp 172–181
Gao GX, Enge P (2012) How many GNSS satellites are too many? IEEE Trans Aerosp Electron Syst 48(4):2865–2874
Gurewitz O, Cidon I, Sidi M (2006) One-way delay estimation using network-wide measurements. IEEE Trans Inf Theory 52(6):2710–2724
Harper N (2009) Server-side GPS and assisted-GPS in Java. Artech House, Boston
Hernandez JA, Phillips IW (2006) Weibull mixture model to characterize end-to-end Internet delay at coarse time-scales. IEE Proc Commun 153(2):295–304
Horn BKP (1987) Closed-form solution of absolute orientation using unit quaternions. J Opt Soc Am 4(4):629–642
Huang G (2014) Assistance, channel, and networking models for A-GPS simulators, and extensions. Dissertation, University of Texas at San Antonio
Huang G, Akopian D (2013) A-GPS assistance network delay modeling and estimation over mobile networks. In: Proceedings ION GNSS 2013. Institute of Navigation, Nashville, TN, September, pp 1944–1950
Huang G, Akopian D, Chen CLP (2014) Measurement and modeling of network delays for MS-based A-GPS assistance delivery. IEEE Trans Instrum Meas 63(8):1896–1906
Huang G, Akopian D, Chen CLP (2015) Network delay modeling for assisted GPS. IEEE Trans Aerosp Electron Syst 51(1):52–64
Kovár P, Kacmarik P, Vejrazka F (2011) Interoperable GPS, GLONASS and Galileo software receiver. IEEE Aerosp Electron Syst Mag 26(4):24–30
Marquardt D (1963) An algorithm for least-squares estimation of nonlinear parameters. SIAM J Appl Math 11:431–441
Mason TR, Weaver CH, Camacho MA (2012) Position, navigation, and timing in the Common Operating Environment: Prototyping the PNT User equipment Modernization Architecture. IEEE Military communications conference, Orlando, FL, pp 1–6
Massey FJ (1951) The Kolmogorov–Smirnov test for goodness of fit. J Am Stat Assoc 46(253):68–78
Molina M, Castelli P, Foddis G (2000) Web traffic modeling exploiting TCP connections’ temporal clustering through HTML-REDUCE. IEEE Netw 14(3):46–55
Mukherjee A (1992) On the dynamics and significance of low frequency components of internet load. J Internetw Res Exp 5(4):163–205
Paxson V, Mahdavi J, Adams A, Mathis M (1998) An architecture for large scale internet measurement. IEEE Commun Mag 36(8):48–54
Phillips DL (1962) A technique for the numerical solution of certain integral equations of the first kind. J ACM 9(1):84–97
Pohjola M, Eriksson L, Hölttä V, Oksanen T (2005) Platform for monitoring and controlling educational laboratory processes over internet. In: Proceeding of Congress of the International Federation of Automatic Control (IFAC), Prague, Czech Republic, July, pp 2281–2281
Presti FL, Duffield NG, Horowitz J, Towsley D (2002) Multicast-based inference of network-internal delay distributions. IEEE Trans Netw 10(6):761–775
Sijbers J, Dekker AJD, Scheunders P, Dyck DV (1998) Maximum likelihood estimation of Rician distribution parameters. IEEE Trans Med Imaging 17(3):357–361
Syrj¨arinne J (2000) Possibilities for GPS time recovery with GSM network assistance. In: Proceeding of ION GPS 2000. Institute of Navigation, Salt Lake, UT, September, pp 955–966
Ta TH, Shivaramaiah NC, Dempster AG, Presti LL (2012) Significance of cell-correlation phenomenon in GNSS matched filter acquisition engines. IEEE Trans Aerosp Electron Syst 48(2):1264–1286
Tsang Y, Coates M, Nowak RD (2003) Network delay tomography. IEEE Trans Signal Process 51(8):2125–2136
Xia Y, Tse D (2006) Inference of link delay in communication networks. IEEE J Sel Areas Commun 24(12):2235–2248
Xie P, Petovello MG (2015) Measuring GNSS multipath distributions in urban canyon environments. IEEE Trans Instrum Meas 64(2):366–377
Zhang B, Ng TS, Nandi A, Riedi R, Druschel P, Wang G (2010) Measurement-based analysis, modeling, and synthesis of the internet delay space. IEEE Trans Netw 18(1):229–242
Acknowledgments
This research was performed while Grant Huang was appointed as a research associate by the National Research Council (NRC) of the National Academies at the Air Force Research Laboratory, Eglin Air Force Base, Florida. Additionally, the authors would like to thank OSS Nokalva, Inc., for software supports.
Disclaimer
The views expressed in this paper are those of the authors and do not reflect the official policy or position of the United States Air Force, Department of Defense, or U.S. Government.
Author information
Authors and Affiliations
Corresponding author
Electronic supplementary material
Below is the link to the electronic supplementary material.
10291_2016_549_MOESM1_ESM.docx
Electronic Supplement: Complete set of experimental and modeled statistical distributions of assistance delivery delays in selected networks and representative distances (DOCX 3299 kb)
Rights and permissions
About this article
Cite this article
Huang, G., Miller, M.M. & Akopian, D. Inference of network delays for SUPL 3.0-based assisted GNSS. GPS Solut 21, 651–661 (2017). https://doi.org/10.1007/s10291-016-0549-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10291-016-0549-6