Skip to main content
Top

2019 | OriginalPaper | Chapter

BSLoc: Base Station ID-Based Telco Outdoor Localization

Authors : Jinhua Lv, Qinpei Zhao, Jiangfeng Li, Yige Zhang, Xiaolei Di, Weixiong Rao, Mingxuan Yuan, Jia Zeng

Published in: Algorithms for Sensor Systems

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

Telecommunication (Telco) localization is an important complementary technique of Global Position System (GPS). Traditional Telco localization approaches requires radio signal strength indicator (RSSI) of mobile devices with the connected base stations (BSs). Unfortunately, many of real-world signal measurement could miss RSSI values, and Telco operators typically will not record RSSI information, e.g., due to the major departure from current operational practices of Telco operators [6]. To address this problem, we design a novel BS ID-based coarse-to-fine Telco localization model, namely BSLoc, which requires only the connected BS IDs, time and speed information of mobile devices. BSLoc consists of two layers: (1) a sequence localization model via Hidden Markov Model (HMM) to localize the mobile devices with coarse-grained locations, and (2) a machine learning regression model with engineered features to acquire the fine-grained locations of mobile devices. Our experiments verify that, on a 2G dataset, BSLoc achieves a median error 26.0 m, which is almost comparable with two state-of-art RSSI-based techniques [9] 17.0 m and [20] 20.3 m.

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!

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!

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!

Literature
2.
go back to reference Hochreiter, S., Schmidhuber, J.: Long short-term memory. Neural Comput. 9(8), 1735–1780 (1997)CrossRef Hochreiter, S., Schmidhuber, J.: Long short-term memory. Neural Comput. 9(8), 1735–1780 (1997)CrossRef
3.
go back to reference Huang, Y., et al.: Experimental study of telco localization methods. In: 2017 18th IEEE International Conference on Mobile Data Management, MDM, pp. 299–306. IEEE (2017) Huang, Y., et al.: Experimental study of telco localization methods. In: 2017 18th IEEE International Conference on Mobile Data Management, MDM, pp. 299–306. IEEE (2017)
4.
go back to reference Ibrahim, M., Youssef, M.: CellSense: a probabilistic RSSI-based GSM positioning system. In: 2010 IEEE Global Telecommunications Conference, GLOBECOM 2010, pp. 1–5. IEEE (2010) Ibrahim, M., Youssef, M.: CellSense: a probabilistic RSSI-based GSM positioning system. In: 2010 IEEE Global Telecommunications Conference, GLOBECOM 2010, pp. 1–5. IEEE (2010)
5.
go back to reference Ibrahim, M., Youssef, M.: A hidden Markov model for localization using low-end GSM cell phones. In: 2011 IEEE International Conference on Communications, ICC, pp. 1–5. IEEE (2011) Ibrahim, M., Youssef, M.: A hidden Markov model for localization using low-end GSM cell phones. In: 2011 IEEE International Conference on Communications, ICC, pp. 1–5. IEEE (2011)
6.
go back to reference Leontiadis, I., Lima, A., Kwak, H., Stanojevic, R., Wetherall, D., Papagiannaki, K.: 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, pp. 121–132. ACM (2014) Leontiadis, I., Lima, A., Kwak, H., Stanojevic, R., Wetherall, D., Papagiannaki, K.: 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, pp. 121–132. ACM (2014)
7.
go back to reference Lopes, L., Viller, E., Ludden, B.: GSM standards activity on location (1999) Lopes, L., Viller, E., Ludden, B.: GSM standards activity on location (1999)
8.
go back to reference Lou, Y., Zhang, C., Zheng, Y., Xie, X., Wang, W., Huang, Y.: Map-matching for low-sampling-rate GPS trajectories. In: Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 352–361. ACM (2009) Lou, Y., Zhang, C., Zheng, Y., Xie, X., Wang, W., Huang, Y.: Map-matching for low-sampling-rate GPS trajectories. In: Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 352–361. ACM (2009)
9.
go back to reference Margolies, R., et al.: Can you find me now? Evaluation of network-based localization in a 4G LTE network. In: IEEE Conference on Computer Communications, INFOCOM 2017, pp. 1–9. IEEE (2017) Margolies, R., et al.: Can you find me now? Evaluation of network-based localization in a 4G LTE network. In: IEEE Conference on Computer Communications, INFOCOM 2017, pp. 1–9. IEEE (2017)
10.
go back to reference Paek, J., Kim, K.H., Singh, J.P., Govindan, R.: Energy-efficient positioning for smartphones using Cell-ID sequence matching. In: Proceedings of the 9th International Conference on Mobile Systems, Applications, and Services, pp. 293–306. ACM (2011) Paek, J., Kim, K.H., Singh, J.P., Govindan, R.: Energy-efficient positioning for smartphones using Cell-ID sequence matching. In: Proceedings of the 9th International Conference on Mobile Systems, Applications, and Services, pp. 293–306. ACM (2011)
11.
go back to reference Patwari, N., Ash, J.N., Kyperountas, S., Hero, A.O., Moses, R.L., Correal, N.S.: Locating the nodes: cooperative localization in wireless sensor networks. IEEE Signal Process. Mag. 22(4), 54–69 (2005)CrossRef Patwari, N., Ash, J.N., Kyperountas, S., Hero, A.O., Moses, R.L., Correal, N.S.: Locating the nodes: cooperative localization in wireless sensor networks. IEEE Signal Process. Mag. 22(4), 54–69 (2005)CrossRef
12.
go back to reference Perera, K., Bhattacharya, T., Kulik, L., Bailey, J.: Trajectory inference for mobile devices using connected cell towers. In: Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems, p. 23. ACM (2015) Perera, K., Bhattacharya, T., Kulik, L., Bailey, J.: Trajectory inference for mobile devices using connected cell towers. In: Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems, p. 23. ACM (2015)
13.
go back to reference Ray, A., Deb, S., Monogioudis, P.: Localization of LTE measurement records with missing information. In: The 35th Annual IEEE International Conference on Computer Communications, IEEE INFOCOM 2016, pp. 1–9. IEEE (2016) Ray, A., Deb, S., Monogioudis, P.: Localization of LTE measurement records with missing information. In: The 35th Annual IEEE International Conference on Computer Communications, IEEE INFOCOM 2016, pp. 1–9. IEEE (2016)
14.
go back to reference Sutskever, I., Vinyals, O., Le, Q.V.: Sequence to sequence learning with neural networks. In: Advances in Neural Information Processing Systems, pp. 3104–3112 (2014) Sutskever, I., Vinyals, O., Le, Q.V.: Sequence to sequence learning with neural networks. In: Advances in Neural Information Processing Systems, pp. 3104–3112 (2014)
15.
go back to reference Swales, S., Maloney, J., Stevenson, J.: Locating mobile phones and the US wireless E-911 mandate (1999) Swales, S., Maloney, J., Stevenson, J.: Locating mobile phones and the US wireless E-911 mandate (1999)
16.
go back to reference Thiagarajan, A., Ravindranath, L., Balakrishnan, H., Madden, S., Girod, L.: Accurate, low-energy trajectory mapping for mobile devices (2011) Thiagarajan, A., Ravindranath, L., Balakrishnan, H., Madden, S., Girod, L.: Accurate, low-energy trajectory mapping for mobile devices (2011)
17.
go back to reference Vaghefi, R.M., Gholami, M.R., Ström, E.G.: RSS-based sensor localization with unknown transmit power. In: 2011 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP, pp. 2480–2483. IEEE (2011) Vaghefi, R.M., Gholami, M.R., Ström, E.G.: RSS-based sensor localization with unknown transmit power. In: 2011 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP, pp. 2480–2483. IEEE (2011)
18.
go back to reference Vo, Q.D., De, P.: A survey of fingerprint-based outdoor localization. IEEE Commun. Surv. Tutor. 18(1), 491–506 (2016)CrossRef Vo, Q.D., De, P.: A survey of fingerprint-based outdoor localization. IEEE Commun. Surv. Tutor. 18(1), 491–506 (2016)CrossRef
19.
go back to reference Zhang, Y., Rao, W., Yuan, M., Zeng, J., Yang, H.: Confidence model-based data repair for telco localization. In: 2017 18th IEEE International Conference on Mobile Data Management, MDM, pp. 186–195. IEEE (2017) Zhang, Y., Rao, W., Yuan, M., Zeng, J., Yang, H.: Confidence model-based data repair for telco localization. In: 2017 18th IEEE International Conference on Mobile Data Management, MDM, pp. 186–195. IEEE (2017)
20.
go back to reference Zhu, F., et al.: City-scale localization with telco big data. In: Proceedings of the 25th ACM International on Conference on Information and Knowledge Management, pp. 439–448. ACM (2016) Zhu, F., et al.: City-scale localization with telco big data. In: Proceedings of the 25th ACM International on Conference on Information and Knowledge Management, pp. 439–448. ACM (2016)
Metadata
Title
BSLoc: Base Station ID-Based Telco Outdoor Localization
Authors
Jinhua Lv
Qinpei Zhao
Jiangfeng Li
Yige Zhang
Xiaolei Di
Weixiong Rao
Mingxuan Yuan
Jia Zeng
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-14094-6_14

Premium Partner