Abstract
Localization from cellular network (LCN) is of great importance for mobile operator. Different from GPS, LCN utilizes operator’s network infrastructure to identify the location of mobile devices. The advantage of LCN is that operator can calculate all mobile devices’ location according to the mobile big data, without each device reporting its location got from GPS. The challenges of LCN are localization accuracy and computing efficiency. In this paper, we propose three methods of localization by analyzing mobile signal strength data collected by cellular network per 480 milliseconds. Using an optimized propagation model which considers the penetration loss through buildings, we get fairly high localization accuracy. To improve the localization efficiency, a parallel method based on Spark is proposed to process and analyze mobile big data. Through the experiments of tracking people in real cellular network, our methods reach an accuracy of 100 meter (mean error), which exceeds the international standard (125 meter by FCC). The parallel method also gets a significant efficiency promotion, which reduce 97% time cost than serial methods.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Zaharia, M., Chowdhury, M., Franklin, M.J., Shenker, S., Stoica, I.: Spark: cluster computing with working sets. In: HotCloud 2010, June 2010
Bejuri, W., Yaakob, W.M., et al.: Ubiquitous Positioning: A Taxonomy for Location Determination on Mobile Navigation System. Signal & Image Processing: An International Journal (SIPIJ) 2(1), 24–34 (2011)
Zhao, S., Xia, F., et al.: MobiMsg: a resource-efficient location-based mobile instant messaging system. In: 2012 Second International Conference on Cloud and Green Computing, pp. 466–471 (2012)
Villemaud, G., Decroze, C., et al.: Dual-band printed dipole antenna array for an emergency rescue system based on cellular-phone localization. Microwave and Optical Technology Letters 42(3), 249–253 (2004)
Marmasse, N., Schmandt, C.: User-centered location awareness. IEEE Computer 37(10), 110–111 (2004)
Ardagna, C.A., Cremonini, M., et al.: Supporting location-based conditions in access control policies. In: Proc. of the ACM Symposium on Information, Computer and Communications Security (ASIACCS 2006), Taipei, Taiwan, March 2006
Drane, C., Macnaughtan, M., Scott, C.: Positioning gsm telephones. IEEE Comm. Mag. 46, 46–55 (1998)
Caffery, J.J., Stüber, G.L.: Overview of radiolocation in cdma cellular systems. IEEE Communications Magazine, April 1998
Xu, B., Yu, R., Sun, G., Yang, Z.: Whistle: synchronization-free TDOA for localization. In: 2011 31st International Conference on Distributed Computing Systems, pp 760–769
Spirito, M.: On the accurancy of cellular mobile station location estimation. IEEE Trans. Veh. Technol. 50, 3674–3685 (2001)
Okumura, Y., Ohmori, E., et al.: Okumura-hata propagation prediction model for uhf range, in the prediction methods for the terrestrial land mobile service in the vhf and uhf bands. ITU-R Recommendation P. 529–2. ITU, Geneva (1995)
Damosso, E.: Cost 231: (digital mobile radio towards future generation systems). Final report, European Comission, Bruxelles (1999)
Walfisch, J., Bertoni, H.L.: A theoretical model of UHF propagation in urban environments. IEEE Trans. on Antennas and Propagation 36(12), 1788–1796 (1988)
Anisetti, M., Bellandi, V., Damiani, E., Reale. S.: Accurate localization and tracking of mobile terminals. In: 2th International Conference on Wireless Communications, Networking and Mobile Computing, Whuan, Cina (2006)
Anisetti, M., Bellandi, V., Damiani, E., Reale, S.: Localization and tracking of mobile antenna in urban environment. In: International Symposium on Telecomminications, pp. 353–358, September 2005
Singer, R.A.: Estimating optical tracking filter performance for manned maneuvering targets. IEEE Trans. Aerosp. Electron. Syst. (1970)
Moose, R.L., Vanlandingham, H.F.: Modeling and estimation for tracking maneuvering targets. IEEE Trans. Aerosp. Electron. Syst. (1979)
Federal Communications Commission. 911 Wireless Services, December 5, 2014. http://www.fcc.gov/guides/wireless-911-services
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Wu, C., Xu, B., Li, Q. (2015). Parallel Accurate Localization from Cellular Network. In: Wang, Y., Xiong, H., Argamon, S., Li, X., Li, J. (eds) Big Data Computing and Communications. BigCom 2015. Lecture Notes in Computer Science(), vol 9196. Springer, Cham. https://doi.org/10.1007/978-3-319-22047-5_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-22047-5_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-22046-8
Online ISBN: 978-3-319-22047-5
eBook Packages: Computer ScienceComputer Science (R0)