Network delay modeling for assisted GPS

Currently, conventional Global Positioning System (GPS) receivers work well in open-sky environments. However, location finding in weak-signal conditions, such as urban canyons and indoors, is challenging and has been the subject of extensive research. Assisted GPS (A-GPS) is one of the concepts that helps receivers acquire weak signals by receiving assistance data from wireless networks, such as orbital parameters, and coarse time and location references. A-GPS also improves time-to-first-fix (TTFF) through faster delivery of information that is recovered from navigation data broadcast by GPS satellites. Receiver technology developers rely on signal simulators for testing real-world scenarios. While A-GPS support has been integrated in many simulators, probabilistic models of delays occurring during assistance data delivery have not been studied properly. This paper provides a methodology of A-GPS network delay modeling that is applicable to various simulation environments. Particularly, a testbed is designed to collect delay data, model them statistically and integrate the model in a simulator. The testbed employs secure user plane location (SUPL) architecture in two modes, mobile station (MS) based (MS-based) and MS-assisted, where data channels are used to communicate A-GPS assistance data.Measurement campaigns are conducted and network delay models are derived for various representative distances between assistance servers and receivers, and for various networks that users connect to, such as LAN, WLAN, third-generation mobile telecommunication (3G), high-speed downlink packet access (HSDPA), and fourth-generation long term evolution (4G LTE), with the Transmission Control Protocol and the Internet Protocol (TCP/IP) connection between a server and a receiver.

[1]  C. L. Philip Chen,et al.  Measurement and Modeling of Network Delays for MS-Based A-GPS Assistance Delivery , 2014, IEEE Transactions on Instrumentation and Measurement.

[2]  David Akopian,et al.  Feasibility study of a labview-based GNSS receiver , 2011 .

[3]  David Akopian,et al.  A Labview-Based Assisted GPS Receiver Development, Simulation and Testing Platform , 2011 .

[4]  Andreas Lehner,et al.  A novel channel model for land mobile satellite navigation , 2005 .

[5]  David Akopian,et al.  Fast acquisition implementation for high sensitivity global positioning systems receivers based on joint and reduced space search , 2008 .

[6]  Amarnath Mukherjee,et al.  On the Dynamics and Significance of Low Frequency Components of Internet Load , 1992 .

[7]  David Akopian,et al.  A Fast Positioning Method Without Navigation Data Decoding for Assisted GPS Receivers , 2009, IEEE Transactions on Vehicular Technology.

[8]  Ellen W. Zegura,et al.  How to model an internetwork , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[9]  Jari Syrjarinne.  Possibilities for GPS Time Recovery with GSM Network Assistance , 2000 .

[10]  Ibrahim Matta,et al.  BRITE: an approach to universal topology generation , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[11]  Jari Syrjärinne,et al.  Requirements for the Next Generation Standardized Location Technology Protocol for Location-Based Services , 2008 .

[12]  Weihua Zhuang,et al.  Modeling and analysis for the GPS pseudo-range observable , 1995 .

[13]  Vern Paxson,et al.  An architecture for large-scale Internet measurement , 1998, IEEE Commun. Mag..

[14]  Timo Oksanen,et al.  PLATFORM FOR MONITORING AND CONTROLLING EDUCATIONAL LABORATORY PROCESSES OVER INTERNET , 2005 .

[15]  Stephan Bohacek,et al.  A diffusion model of roundtrip time , 2004, Comput. Stat. Data Anal..

[16]  Robert D. Nowak,et al.  Sequential Monte Carlo inference of internal delays in nonstationary data networks , 2002, IEEE Trans. Signal Process..

[17]  M. Evans.  Statistical Distributions , 2000 .

[18]  George Antoine Hajj,et al.  Development and application of GPS signal multipath simulator , 2002 .

[19]  Donald F. Towsley,et al.  Multicast-based inference of network-internal loss characteristics , 1999, IEEE Trans. Inf. Theory.

[20]  M. Kayton,et al.  Global positioning system: signals, measurements, and performance [Book Review] , 2002, IEEE Aerospace and Electronic Systems Magazine.

[21]  George Marsaglia,et al.  A simple method for generating gamma variables , 2000, TOMS.

[22]  Robert D. Nowak,et al.  Network delay tomography , 2003, IEEE Trans. Signal Process..

[23]  Thomas F. Coleman,et al.  An Interior Trust Region Approach for Nonlinear Minimization Subject to Bounds , 1993, SIAM J. Optim..

[24]  David Akopian,et al.  SUPL support for mobile devices , 2012, Electronic Imaging.

[25]  Jan Sijbers,et al.  Maximum-likelihood estimation of Rician distribution parameters , 1998, IEEE Transactions on Medical Imaging.

[26]  G. Lachapelle,et al.  GPS signal fading model for urban centres , 2003 .

[27]  Fernando Perez Fontan,et al.  Modelling the Wireless Propagation Channel: A simulation approach with MATLAB , 2008 .

[28]  F. Massey.  The Kolmogorov-Smirnov Test for Goodness of Fit , 1951 .

[29]  David Tse,et al.  Inference of Link Delay in Communication Networks , 2006, IEEE Journal on Selected Areas in Communications.

[30]  Alfred O. Hero,et al.  Unicast-based inference of network link delay distributions using mixed finite mixture models , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[31]  Donald F. Towsley,et al.  Multicast-based inference of network-internal delay distributions , 2002, TNET.

[32]  Rodney A. Walker,et al.  Propagation modelling of GPS signals , 1999 .

[33]  Nick G. Duffield,et al.  Network tomography from measured end-to-end delay covariance , 2004, IEEE/ACM Transactions on Networking.

[34]  J. Bradbury,et al.  Code Multipath Modelling in the Urban Environment Using Large Virtual Reality City Models : Determining the Local Environment , 2007 .

[35]  Israel Cidon,et al.  One-way delay estimation using network-wide measurements , 2006, IEEE Transactions on Information Theory.

[36]  Maurizio Molina,et al.  Web traffic modeling exploiting TCP connections' temporal clustering through HTML-REDUCE , 2000, IEEE Netw..

[37]  Frank van Diggelen,et al.  A-GPS: Assisted GPS, GNSS, and SBAS , 2009 .

[38]  Neil Harper,et al.  Server-side GPS and Assisted-GPS in Java , 2009 .

[39]  Bo Zhang,et al.  Measurement-Based Analysis, Modeling, and Synthesis of the Internet Delay Space , 2006, IEEE/ACM Transactions on Networking.

[40]  David Akopian,et al.  A SUPL-based A-GPS simulator support for indoor positioning , 2009 .

[41]  José Alberto Hernández,et al.  Weibull mixture model to characterise end-to-end Internet delay at coarse time-scales , 2006 .