Abstract
GPS has been widely used for locating mobile devices on the road map. Due to its high power consumption and poor signal penetration, GPS is unfortunately unsuitable to be used for continuously tracking low-power devices. Compared with GPS-based positioning, cellular-infrastructure-based positioning consumes much less energy, and works in any place covered by the cellular networks. However, the challenges of cellular positioning come from the relatively low accuracy and sampling rate. In this paper, we propose a novel cellular-based trajectory tracking system, namely CTS. It achieves GPS-level accuracy by combining trilateration-based cellular positioning, stationary state detection, and Hidden-Markov-Model-based path recovery. In particular, CTS utilizes basic characteristics of cellular sectors to produce more credible inferences for device locations.
To evaluate the performance of CTS, we collaborated with a mobile operator and deployed the system the city of Urumchi, Xinjiang Province of China. We collected the location data of 489,032 anonymous mobile subscribers from cellular networks during 24 hours, and retrieved 201 corresponding GPS trajectories. Our experimental results show that CTS achieves GPS-level accuracy in 95.7% of cases, which significantly outperforms the state-of-the-art solutions.
- M. Lin and W.-J. Hsu, “Mining gps data for mobility patterns: A survey,” Pervasive and Mobile Computing, vol. 12, pp. 1--16, 2014. Google ScholarCross Ref
- J. Wang, C. Jiang, L. Gao, S. Yu, Z. Han, and Y. Ren, “Complex network theoretical analysis on information dissemination over vehicular networks,” in IEEE International Conference on Communications (ICC), Kuala Lumpur, Malaysia, May 2016, pp. 1--6. Google ScholarCross Ref
- L. Stenneth, O. Wolfson, P. S. Yu, and B. Xu, “Transportation mode detection using mobile phones and gis information,” in Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 2011, pp. 54--63. Google ScholarDigital Library
- E. Come, N. A. Randriamanamihaga, L. Oukhellou, and P. Aknin, “Spatio-temporal analysis of dynamic origin-destination data using latent dirichlet allocation: Application to vélib'bike sharing system of paris,” in TRB 93rd Annual meeting. TRANSPORTATION RESEARCH BOARD, 2014, p. 19p.Google Scholar
- P. A. Zandbergen, “Accuracy of iphone locations: A comparison of assisted gps, wifi and cellular positioning,” Transactions in GIS, vol. 13, no. s1, pp. 5--25, 2009. Google ScholarCross Ref
- F. Alizadeh-Shabdiz, “Methods and systems for determining location using a cellular and wlan positioning system by selecting the best cellular positioning system solution,” Apr. 10 2012, uS Patent 8,155,666.Google Scholar
- Y. Zhao, “Standardization of mobile phone positioning for 3g systems,” IEEE Communications Magazine, vol. 40, no. 7, pp. 108--116, 2002. Google ScholarDigital Library
- S. Wakamiya, R. Lee, and K. Sumiya, “Crowd-sourced cartography: Measuring socio-cognitive distance for urban areas based on crowd's movement,” in Proceedings of the 2012 ACM Conference on Ubiquitous Computing, ser. UbiComp ‘12. New York, NY, USA: ACM, 2012, pp. 935--942. [Online]. Available: http://doi.acm.org/10.1145/2370216.2370424 Google ScholarDigital Library
- Y. Zhao, “Mobile phone location determination and its impact on intelligent transportation systems,” IEEE Transactions on intelligent transportation systems, vol. 1, no. 1, pp. 55--64, 2000. Google ScholarDigital Library
- R. Mohamed, H. Aly, and M. Youssef, “Accurate real-time map matching for challenging environments,” IEEE Transactions on Intelligent Transportation Systems, 2016.Google Scholar
- ------, “Accurate and efficient map matching for challenging environments,” in ACM Sigspatial International Conference on Advances in Geographic Information Systems, 2014, pp. 401--404.Google ScholarDigital Library
- C. E. White, D. Bernstein, and A. L. Kornhauser, “Some map matching algorithms for personal navigation assistants,” Transportation research part c: emerging technologies, vol. 8, no. 1, pp. 91--108, 2000. Google ScholarCross Ref
- W. Chen, M. Yu, Z. Li, and Y. Chen, “Integrated vehicle navigation system for urban applications,” 2003.Google Scholar
- D. Bernstein and A. Kornhauser, “An introduction to map matching for personal navigation assistants,” 1998.Google Scholar
- J. S. Greenfeld, “Matching gps observations to locations on a digital map,” in Transportation Research Board 81st Annual Meeting, 2002.Google Scholar
- W. Y. Ochieng, M. A. Quddus, and R. B. Noland, “Map-matching in complex urban road networks,” 2003.Google Scholar
- P. Newson and J. Krumm, “Hidden markov map matching through noise and sparseness,” in Proceedings of the 17th ACM SIGSPATIAL international conference on advances in geographic information systems. ACM, 2009, pp. 336--343. Google ScholarDigital Library
- A. Thiagarajan, L. Ravindranath, H. Balakrishnan, S. Madden, L. Girod et al., “Accurate, low-energy trajectory mapping for mobile devices.” in NSDI, 2011.Google Scholar
- I. Leontiadis, A. Lima, H. Kwak, R. Stanojevic, D. Wetherall, and K. Papagiannaki, “From cells to streets: Estimating mobile paths with cellular-side data,” in Proceedings of the 10th ACM International on Conference on emerging Networking Experiments and Technologies. ACM, 2014, pp. 121--132. Google ScholarDigital Library
- K. Perera, T. Bhattacharya, L. Kulik, and J. Bailey, “Trajectory inference for mobile devices using connected cell towers,” in Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 2015, p. 23. Google ScholarDigital Library
- F. Izquierdo, M. Ciurana, F. Barceló, J. Paradells, and E. Zola, “Performance evaluation of a toa-based trilateration method to locate terminals in wlan,” in Wireless Pervasive Computing, 2006 1st International Symposium on. IEEE, 2006, pp. 1--6. Google ScholarCross Ref
- C. Y. Goh, J. Dauwels, N. Mitrovic, M. Asif, A. Oran, and P. Jaillet, “Online map-matching based on hidden markov model for real-time traffic sensing applications,” in Intelligent Transportation Systems (ITSC), 2012 15th International IEEE Conference on. IEEE, 2012, pp. 776--781. Google ScholarCross Ref
- L. R. Rabiner, “A tutorial on hidden markov models and selected applications in speech recognition,” Proceedings of the IEEE, vol. 77, no. 2, pp. 257--286, 1989. Google ScholarCross Ref
- E. Hepsaydir, “Mobile positioning in cdma cellular networks,” in Vehicular Technology Conference, 1999. VTC 1999-Fall. IEEE VTS 50th, vol. 2. IEEE, 1999, pp. 795--799. Google ScholarCross Ref
- D. W. Lefever, “Measuring geographic concentration by means of the standard deviational ellipse,” American Journal of Sociology, vol. 32, no. 1, pp. 88--94, 1926. Google ScholarCross Ref
Index Terms
- CTS: A Cellular-based Trajectory Tracking System with GPS-level Accuracy
Recommendations
Mobility management in all-IP two-tier cellular networks
The seamless internetworking among multiple heterogeneous networks is in demand to provide ''always-on'' connectivity services with QoS provision quality, anywhere, at any time. The hybrid two-tier networks can provide high data rate and enhanced ...
A novel location management in IP-based cellular networks
Mobile IP provides a simple and scalable global mobility solution that supports users to access the internet at anytime and anywhere. However, as the number or the velocity of the Mobile IP users grows, so will the signalling overhead associated with ...
A Signal-Aware Fingerprinting-Based Positioning Technique in Cellular Networks
NBIS '11: Proceedings of the 2011 14th International Conference on Network-Based Information SystemsWith the growing number of smart phones, the positioning issue for location-based service (LBS) in cellular networks has got much more popular and important in recent years. This paper proposes a signal-aware fingerprinting-based positioning technique (...
Comments