Swipe to navigate through the articles of this issue
This paper presents a technique and experimental validation for anonymous outdoor location tracking of all users residing on a mobile cellular network. The proposed technique does not require any intervention or cooperation on the mobile side but runs completely on the network side, which is useful to automatically monitor traffic, estimate population movements, or detect criminal activity. The proposed technique exploits the topology of a mobile cellular network, enriched open map data, mode of transportation, and advanced route filtering. Current tracking algorithms for cellular networks are validated in optimal or controlled environments on a small dataset or are merely validated by simulations. In this work, validation data consisting of millions of parallel location estimations from over a million users are collected and processed in real time, in cooperation with a major network operator in Belgium. Experiments are conducted in urban and rural environments near Ghent and Antwerp, with trajectories on foot, by bike, and by car, in the months May and September 2017. It is shown that the mode of transportation, smartphone usage, and environment impact the accuracy and that the proposed AMT location tracking algorithm is more robust and outperforms existing techniques with relative improvements up to 88%. Best performances were obtained in urban environments with median accuracies up to 112 m.
Our product recommendations
F. Gustafsson, F. Gunnarsson, Mobile positioning using wireless networks: possibilities and fundamental limitations based on available wireless network measurements. IEEE Signal Proc. Mag. 22(4), 41–53 (2005). CrossRef
R. Becker, R. Cáceres, K. Hanson, S. Isaacman, J. M. Loh, M. Martonosi, J. Rowland, S. Urbanek, A. Varshavsky, C. Volinsky, Human mobility characterization from cellular network data. Commun. ACM. 56(1), 74–82 (2013). CrossRef
S. Çolak, L. P. Alexander, B. G. Alvim, S. R. Mehndiratta, M. C. González, Analyzing cell phone location data for urban travel: current methods, limitations, and opportunities. Transp. Res. Rec. J. Transp. Res. Board, 126–135 (2015). CrossRef
L. Bengtsson, X. Lu, A. Thorson, R. Garfield, J. Von Schreeb, Improved response to disasters and outbreaks by tracking population movements with mobile phone network data: a post-earthquake geospatial study in Haiti. PLoS Med. 8(8), 1001083 (2011). CrossRef
A. N. Hassan, O. Kaiwartya, A. H. Abdullah, D. K. Sheet, S. Prakash, in Proceedings of the Second International Conference on Information and Communication Technology for Competitive Strategies. Geometry based inter vehicle distance estimation for instantaneous GPS failure in VANETS (ACM, 2016), p. 72.
O. Kaiwartya, Y. Cao, J. Lloret, S. Kumar, N. Aslam, R. Kharel, A. H. Abdullah, R. R. Shah, Geometry-based localization for GPS outage in vehicular cyber physical systems. IEEE Trans. Veh. Technol. 67(5), 3800–3812 (2018). CrossRef
L. Gazzah, L. Najjar, H. Besbes, in 2014 IEEE Wireless Communications and Networking Conference (WCNC). Selective hybrid RSS/AOA weighting algorithm for NLOS intra cell localization (IEEE, 2014), pp. 2546–2551.
I. Guvenc, C. -C. Chong, A survey on TOA based wireless localization and NLOS mitigation techniques. IEEE Commun. Surv. Tutor. 11(3), 107–124 (2009). CrossRef
Y. M. Chen, C. -L. Tsai, R. -W. Fang, in 2017 International Conference on Control, Artificial Intelligence, Robotics & Optimization (ICCAIRO). TDOA/FDOA mobile target localization and tracking with adaptive extended Kalman filter (IEEE, 2017), pp. 202–206.
A. H. Sayed, A. Tarighat, N. Khajehnouri, Network-based wireless location: challenges faced in developing techniques for accurate wireless location information. IEEE Signal Proc. Mag. 22(4), 24–40 (2005). CrossRef
F. Adelantado, X. Vilajosana, P. Tuset-Peiro, B. Martinez, J. Melia-Segui, T. Watteyne, Understanding the limits of LoRaWAN. IEEE Commun. Mag. 55(9), 34–40 (2017). CrossRef
V. Osa, J. Matamales, J. F. Monserrat, J. López, Localization in wireless networks: the potential of triangulation techniques. Wirel. Pers. Commun. 68(4), 1–14 (2013). CrossRef
J. Borkowski, J. Lempiäinen, Practical network-based techniques for mobile positioning in UMTS. EURASIP J. Appl. Signal Proc. 2006:, 149–149 (2006).
T. Wigren, Adaptive enhanced cell-id fingerprinting localization by clustering of precise position measurements. IEEE Trans. Veh. Technol. 56(5), 3199–3209 (2007). CrossRef
M. Chen, T. Sohn, D. Chmelev, D. Haehnel, J. Hightower, J. Hughes, A. LaMarca, F. Potter, I. Smith, A. Varshavsky, Practical metropolitan-scale positioning for GSM phones. UbiComp 2006: Ubiquitous Computing. UbiComp 2006. Lecture Notes in Computer Science, vol 4206 (Springer, Berlin, Heidelberg, 2006).
A. Ray, S. Deb, P. Monogioudis, in Computer Communications, IEEE INFOCOM 2016-The 35th Annual IEEE International Conference On. Localization of lte measurement records with missing information (IEEE, 2016), pp. 1–9.
M. Ibrahim, M. Youssef, Cellsense: An accurate energy-efficient GSM positioning system. IEEE Trans. Veh. Technol. 61(1), 286–296 (2012). CrossRef
D. Plets, W. Joseph, K. Vanhecke, E. Tanghe, L. Martens, Coverage prediction and optimization algorithms for indoor environments. EURASIP J. Wirel. Commun. Netw. 2012(1), 123 (2012). CrossRef
J. Trogh, D. Plets, L. Martens, W. Joseph, Advanced real-time indoor tracking based on the viterbi algorithm and semantic data. Int. J. Distrib. Sens. Netw. 11(10), 271818 (2015).
J. Trogh, D. Plets, A. Thielens, L. Martens, W. Joseph, Enhanced indoor location tracking through body shadowing compensation. IEEE Sens. J. 16(7), 2105–2114 (2016). CrossRef
V. Savic, H. Wymeersch, E. G. Larsson, Target tracking in confined environments with uncertain sensor positions. IEEE Trans. Veh. Technol. 65(2), 870–882 (2016). CrossRef
A. Hatami, K. Pahlavan, in Consumer Communications and Networking Conference, 2006. CCNC 2006. 3rd IEEE, 2. Comparative statistical analysis of indoor positioning using empirical data and indoor radio channel models (IEEE, 2006), pp. 1018–1022.
P. -H. Tseng, K. -T. Feng, Y. -C. Lin, C. -L. Chen, Wireless location tracking algorithms for environments with insufficient signal sources. IEEE Trans. Mob. Comput. 8(12), 1676–1689 (2009). CrossRef
M. Bshara, U. Orguner, F. Gustafsson, L. Van Biesen, Robust tracking in cellular networks using HMM filters and Cell-ID measurements. IEEE Trans. Veh. Technol. 60(3), 1016–1024 (2011). CrossRef
M. McGuire, K. N. Plataniotis, A. N. Venetsanopoulos, Data fusion of power and time measurements for mobile terminal location. IEEE Trans. Mob. Comput. 4(2), 142–153 (2005). CrossRef
Y. Feng, Y. Liu, M. Batty, Modeling urban growth with GIS based cellular automata and least squares SVM rules: a case study in Qingpu-Songjiang area of Shanghai, China. Stoch. Env. Res. Risk A. 30(5), 1387–1400 (2016). CrossRef
M. Anisetti, C. A. Ardagna, V. Bellandi, E. Damiani, S. Reale, Map-based location and tracking in multipath outdoor mobile networks. IEEE Trans. Wirel. Commun. 10(3), 814–824 (2011). CrossRef
R. M. Vaghefi, R. M. Buehrer, in Personal, Indoor, and Mobile Radio Communication (PIMRC), 2014 IEEE 25th Annual International Symposium On. Cooperative RF pattern matching positioning for LTE cellular systems (IEEE, 2014), pp. 264–269.
R. Margolies, R. Becker, S. Byers, S. Deb, R. Jana, S. Urbanek, C. Volinsky, in INFOCOM 2017-IEEE Conference on Computer Communications, IEEE. Can you find me now? evaluation of network-based localization in a 4G LTE network (IEEE, 2017), pp. 1–9.
A. Chakraborty, L. E. Ortiz, S. R. Das, in Computer Communications (INFOCOM), 2015 IEEE Conference On. Network-side positioning of cellular-band devices with minimal effort (IEEE, 2015), pp. 2767–2775.
H. Zang, J. Bolot, in Proceedings of the 17th Annual International Conference on Mobile Computing and Networking. Anonymization of location data does not work: a large-scale measurement study (ACM, 2011), pp. 145–156.
M. Arapinis, L. Mancini, E. Ritter, M. Ryan, N. Golde, K. Redon, R. Borgaonkar, in Proceedings of the 2012 ACM Conference on Computer and Communications Security. New privacy issues in mobile telephony: fix and verification (ACM, 2012), pp. 205–216.
M. Arapinis, L. I. Mancini, E. Ritter, M. Ryan, in NDSS. Privacy through pseudonymity in mobile telephony systems, (2014).
A. Shaik, R. Borgaonkar, N. Asokan, V. Niemi, J. -P. Seifert, Practical attacks against privacy and availability in 4G/LTE mobile communication systems (2015). arXiv preprint arXiv:1510.07563.
N. Husted, S. Myers, in Proceedings of the 17th ACM Conference on Computer and Communications Security. Mobile location tracking in metro areas: malnets and others (ACM, 2010), pp. 85–96.
P. Newson, J. Krumm, in Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. Hidden Markov map matching through noise and sparseness (ACM, 2009), pp. 336–343.
Propagation Delay. http://www.telecomhall.com/analyzing-coverage-with-propagation-delay-pd-and-timing-advance-ta-gsm-wcdma-lte.aspx. Accessed 9 Aug 2010.
E. Trevisani, A. Vitaletti, in Mobile Computing Systems and Applications, 2004. WMCSA 2004. Sixth IEEE Workshop On. Cell-ID location technique, limits and benefits: an experimental study (IEEE, 2004), pp. 51–60.
J. Wang, P. Urriza, Y. Han, D. Cabric, Weighted centroid localization algorithm: theoretical analysis and distributed implementation. IEEE Trans. Wirel. Commun. 10(10), 3403–3413 (2011). CrossRef
- Outdoor location tracking of mobile devices in cellular networks
- Publication date
- Springer International Publishing
EURASIP Journal on Wireless Communications and Networking
Electronic ISSN: 1687-1499
Neuer Inhalt/© ITandMEDIA