Top

Cluster Computing

Published in:

22-02-2018

Map matching based on Cell-ID localization for mobile phone users

Authors: Feng Lin, Mingqi Lv, Ting Wang, Tieming Chen

Published in: Cluster Computing | Special Issue 3/2019

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Map matching is a process of aligning a sequence of location estimates to a sequence of road segments in a road network to reduce the noisiness of the location estimates. Most existing map matching methods are designed based on GPS localization, which has many limitations (e.g. unstable urban operations and power hungry) and not suitable for mobile phone users. In this paper, we propose a map matching method based on Cell-ID localization for mobile phone users. Cell-ID localization is stable and energy efficient, but the location estimates are highly inaccurate, making the existing methods ineffective. For this problem, the proposed method firstly handles the inaccurate location estimates from Cell-ID localization through a series of preprocessing steps, and then uses a HMM (Hidden Markov Model) to align a sequence of location estimates to a sequence of road segments. The experimental results based on a real-world dataset collected in an urban environment have demonstrated the effectiveness of the proposed approach.

previous article An improved method of k-induction combined with predicate abstraction and CEGAR for software model checking

next article Multiclass SVM active learning algorithm based on decision directed acyclic graph and one versus one

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Toledo-Moreo, R., Bétaille, D., Peyret, F.: Lane-level integrity provision for navigation and map matching with GNSS, dead reckoning, and enhanced maps. IEEE Trans. Intell. Transp. Syst. 11(1), 100–112 (2010)CrossRef

Zolfpour-Arokhlo, M., Selamat, A., Hashim, S.Z.: Route planning model of multi-agent system for a supply chain management. Expert Syst. Appl. 40(5), 1505–1518 (2013)CrossRef

Janecek, A., Hummel, K.A., Valerio, D., Ricciato, F., Hlavacs. H.: Cellular data meet vehicular traffic theory: location area updates and cell transitions for travel time estimation. In: Proceedings of the ACM Conference on Ubiquitous Computing (UbiComp), pp. 361-370. (2012)

Greenfeld, J.S.: Matching GPS observations to locations on a digital map. In: Proceedings of the Annual Meeting of the Transportation Research Board (2002)

Newson. P., Krumm, J.: Hidden Markov map matching through noise and sparseness. In: Proceedings of the SIGSPATIAL Conference on Advanced in Geographic Information Systems (GIS), pp. 336-343. (2009)

Liu, J., Tian, Y., Yu, X., Yang, Z., Jia, X., Ma, C., Xu, Z.: A multi-source approach for bug triage. Int. J. Softw. Eng. Knowl. Eng. 26(9–10), 1593–1604 (2016)CrossRef

Brakatsoulas, S., Pfoser, D., Salas, R., Wenk, C: On map-matching vehicle tracking data. In: Proceedings of the International Conference on Very Large Data Bases (VLDB), pp. 853-864. (2005)

Liu, J., Yu, X., Xu, Z., Choo, K.R., Hong, L., Cui, X.: A cloud-based taxi trace mining framework for smart city. Softw. Pract. Exper. 47(8), 1081–1094 (2017)

Quddus, M.A., Ochieng, W.Y., Noland, R.B.: Current map-matching algorithms for transport applications: state-of-the-art and future research directions. Transp. Res. Part C 15(5), 312–328 (2007)CrossRef

10.

Ding, Y., Xu, Z., Zhang, Y., Sun, K.: Fast lane detection based on bird’s eye view and improved random sample consensus algorithm. Multimed. Tools Appl. 76(21), 22979–22998 (2017)CrossRef

11.

Quddus, M.A., Ochieng, W.Y., Zhao, L., Noland, R.B.: A general map matching algorithm for transport telematics applications. GPS Solut. 7(3), 157–167 (2003)CrossRef

12.

Rose, G.: Mobile phones as traffic probes: practices, prospects and issues. Transp. Rev. 26(3), 275–291 (2006)CrossRef

13.

Thiagarajan, A., Biagioni, J., Gerlich, T., Eriksson, J.: Cooperative transit tracking using smart-phones. In: Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys), pp. 85–98. (2010)

14.

Paek, J., Kim, J., Govindan, R.: Energy-efficient rate-adaptive GPS-based localization for smartphones. In: Proceedings of the International Conference on Mobile Systems, Applications, and Services (MobiSys), pp. 299–314 (2010)

15.

Yang, G.: Discovering significant places from mobile phones: a mass market solution. In: Proceedings of the International Conference on Mobile Entity Localization and Tracking in GPS-less Environments (MELT), pp. 34–49 (2009)CrossRef

16.

Aly H, Youssef M (2015) semMatch: Road semantics-based accurate map matching for challenging positioning data. Proceedings of the ACM SIGSPATIAL Conference on Advances in Geographic Information Systems

17.

LaMarca, A., Chawathe, Y., Consolvo, S., Hightower, J., Smith, I., Scott, J.: Place lab: device localization using radio beacons in the wild. In: Proceedings of the International Conference on Pervasive Computing, pp. 116–133 (2005)

18.

Laasonen, K., Raento, M., Toivonen, H.: Adaptive on-device location recognition. In: Proceedings of the International Conference on Pervasive Computing, pp. 287–304 (2004)

19.

Bayir, M.A., Demirbas, M., Eagle, N.: Mobility profiler: a framework for discovering mobility profiles of cell phone users. Pervasive Mob. Comput. 6(4), 435–454 (2010)CrossRef

20.

Trevisani, E., Vitaletti, A.: Cell-ID location technique, limits and benefits: an experimental study. In: Proceedings of the IEEE Workshop on Mobile Computing Systems and Applications, pp. 51–60 (2004)

21.

Thiagarajan, A., Ravindranath, L., Balakrishnan, H., Madden, S., Girod, L.: Accurate, low-energy trajectory mapping for mobile devices. In: Proceedings of the USENIX Conference on Networked Systems Design and Implementation (NSDI) (2011)

22.

Yuan, Y., Guan, W., Qiu, W.: Map matching of mobile probes based on handover location technology. In: Proceedings of the International Conference on Networking, Sensing and Control (ICNSC), pp. 587–592 (2010)

23.

Becker, R.A., Caceres, R., Hanson, K., Loh, J.M., Urbanek, S., Varshavsky, A., Volinsky, C.: Route classification using cellular handoff patterns. In: Proceedings of the International Conference on Ubiquitous Computing (UbiComp), pp. 123–132 (2011)

24.

Sohn, T., Varshavsky, A., LaMarca, A., Chen, M.Y., Choudhury, T., Smith, I., Consolvo, S., Hightower, J., Griswold, W.G., de Lara, E.: Mobility detection using everyday GSM traces. In: Proceedings of the International Conference on Ubiquitous Computing (UbiComp), pp. 212–224 (2006)

25.

Mun, M., Reddy, S., Shilton, K., Yau, N., Burke, J., Estrin, D., Hansen, M., Howard, E., West, R., Boda, P.: PEIR, the personal environmental impact report, as a platform for participatory sensing systems research. In: Proceedings of the International Conference on Mobile Systems, Applications, and Services (MobiSys), pp. 55–68 (2009)

26.

Guha S, Plarre K, Lissner D, Mitra S, Krishna B (2010) Autowitness: Locating and tracking stolen property while tolerating GPS and radio outages. Proceedings of the ACM Conference on Embedded Sensor System (SenSys), pp. 29-42

27.

Wang, H., Wang, Z., Shen, G., Li, F., Han, S., Zhao, F.: WheelLoc: enabling continuous location service on mobile phone for outdoor scenarios. In: Proceedings of the IEEE International Conference on Computer Communications (INFOCOM) (2013)

28.

Tao, Y., Faloutsos, C., Papadias, D., Liu, B.: Prediction and indexing of moving objects with unknown motion patterns. In: Proceedings of the ACM International Conference on Management of Data (SIGMOD), pp. 611–622 (2004)

29.

Viterbi, A.: Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. IEEE Trans. Inf. Theory 13, 260–269 (1967)CrossRef

30.

OpenCellID, http://opencellid.org/

31.

OpenStreetMap, http://www.openstreetmap.org

32.

Bergroth, L., Hakonen, H., Raita, T.: A survey of longest common subsequence algorithms. In: Proceedings of the International Symposium on String Processing Information Retrieval. (2000)

Title: Map matching based on Cell-ID localization for mobile phone users
Authors: Feng Lin
Mingqi Lv
Ting Wang
Tieming Chen
Publication date: 22-02-2018
Publisher: Springer US
Published in: Cluster Computing / Issue Special Issue 3/2019
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI: https://doi.org/10.1007/s10586-018-1950-4

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Special Issue 3/2019

The cognitive computation method of environment changes based on the assessment indicator system

A novel time series behavior matching algorithm for online conversion algorithms

Optimal evaluation of time step size in numerical simulation for two-dimensional flow sensing

Study on flood control risk of flood control engineering system based on the clustering of measured data

Research on health monitoring and sensing technology based on vulnerability analysis

Research on of overlapping community detection algorithm based on tag influence

Premium Partner