Skip to main content
SpringerLink
Log in

The BLE Fingerprint Map Fast Construction Method for Indoor Localization

  • Conference paper
  • First Online:
Algorithms and Architectures for Parallel Processing (ICA3PP 2018)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 11337))

Abstract

Radio fingerprinting-based localization is one of the most promising indoor localization techniques. It has great potential because of the ubiquitous smartphones and the cheapness of Bluetooth and WiFi infrastructures. However, the acquisition and maintenance of fingerprints require a lot of labor, which is a major obstacle in site survey. In this paper, we propose a radio map fast construction mechanism for Bluetooth low energy (BLE) fingerprint localization. The advertising interval of BLE beacon and the way of smartphones scanning BLE packets are different from WiFi. The lower interval of BLE packets and the mode of smartphone returning packets instantly both signify more refined fingerprints. Firstly, we reproduce the walking path based on pedestrian dead reckoning (PDR) and sensor landmarks and then map BLE signals to the path finely, which helps the collection process. Then we develop a detection rule according to the probability of smartphone scanning BLE beacons in a short period of time, avoiding accidental BLE signals. Finally, BLE signals associated with estimated collection coordinates are used to predict fingerprints on untouched places by Gaussian process regression. Experiments demonstrate that our method has an average localization accuracy of 2.129 m under the premise of reducing the time overhead greatly.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Yang, S., Dessai, P., Verma, M., Gerla, M.: FreeLoc: calibration-free crowdsourced indoor localization. In: 2013 Proceedings of IEEE INFOCOM, pp. 2481–2489. IEEE (2013)

    Google Scholar 

  2. Peng, Y., Fan, W., Dong, X., Zhang, X.: An iterative weighted KNN (IW-KNN) based indoor localization method in Bluetooth low energy (BLE) environment. In: 2016 International IEEE Conferences on Ubiquitous Intelligence and Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People, and Smart World Congress (UIC/ATC/ScalCom/CBDCom/IoP/SmartWorld), pp. 794–800. IEEE (2016)

    Google Scholar 

  3. Zhuang, Y., Yang, J., Li, Y., Qi, L., El-Sheimy, N.: Smartphone-based indoor localization with bluetooth low energy beacons. Sensors 16(5), 596 (2016)

    Article  Google Scholar 

  4. Radhakrishnan, M., Misra, A., Balan, R.K., Lee, Y.: Smartphones & BLE services: empirical insights. In: 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems (MASS), pp. 226–234. IEEE (2015)

    Google Scholar 

  5. De, S., Chowdhary, S., Shirke, A., Lo, Y.L., Kravets, R., Sundaram, H.: Finding by counting: a probabilistic packet count model for indoor localization in BLE environments. arXiv preprint arXiv:1708.08144 (2017)

  6. Kumar, S., Hegde, R.M., Trigoni, N.: Gaussian process regression for fingerprinting based localization. Ad Hoc Netw. 51, 1–10 (2016)

    Article  Google Scholar 

  7. Youssef, M., Agrawala, A.: The horus WLAN location determination system. In: Proceedings of the 3rd International Conference on Mobile Systems, Applications, and Services. pp. 205–218. ACM (2005)

    Google Scholar 

  8. Chen, L., Pei, L., Kuusniemi, H., Chen, Y., Kröger, T., Chen, R.: Bayesian fusion for indoor positioning using Bluetooth fingerprints. Wirel. Pers. Commun. 70(4), 1735–1745 (2013)

    Article  Google Scholar 

  9. Li, C., Xu, Q., Gong, Z., Zheng, R.: TuRF: fast data collection for fingerprint-based indoor localization. In: 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN), pp. 1–8. IEEE (2017)

    Google Scholar 

  10. Zuo, J., Liu, S., Xia, H., Qiao, Y.: Multi-phase fingerprint map based on interpolation for indoor localization using iBeacons. IEEE Sens. J. 18, 3351–3359 (2018)

    Article  Google Scholar 

  11. Bahl, P., Padmanabhan, V.N.: RADAR: an in-building RF-based user location and tracking system. In: IEEE Proceedings of the Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2000, vol. 2, pp. 775–784. IEEE (2000)

    Google Scholar 

  12. Rai, A., Chintalapudi, K.K., Padmanabhan, V.N., Sen, R.: Zee: zero-effort crowdsourcing for indoor localization. In: Proceedings of the 18th Annual International Conference on Mobile Computing and Networking, pp. 293–304. ACM (2012)

    Google Scholar 

  13. Yang, Z., Wu, C., Liu, Y.: Locating in fingerprint space: wireless indoor localization with little human intervention. In: Proceedings of the 18th Annual International Conference on Mobile Computing and Networking, pp. 269–280. ACM (2012)

    Google Scholar 

  14. Shen, G., Chen, Z., Zhang, P., Moscibroda, T., Zhang, Y.: Walkie-Markie: indoor pathway mapping made easy. In: Proceedings of the 10th USENIX Conference on Networked Systems Design and Implementation, pp. 85–98. USENIX Association (2013)

    Google Scholar 

  15. Tarzia, S.P., Dinda, P.A., Dick, R.P., Memik, G.: Indoor localization without infrastructure using the acoustic background spectrum. In: Proceedings of the 9th International Conference on Mobile Systems, Applications, and Services, pp. 155–168. ACM (2011)

    Google Scholar 

  16. Chung, J., Donahoe, M., Schmandt, C., Kim, I.J., Razavai, P., Wiseman, M.: Indoor location sensing using geo-magnetism. In: Proceedings of the 9th International Conference on Mobile Systems, Applications, and Services, pp. 141–154. ACM (2011)

    Google Scholar 

  17. Azizyan, M., Constandache, I., Roy Choudhury, R.: SurroundSense: mobile phone localization via ambience fingerprinting. In: Proceedings of the 15th Annual International Conference on Mobile Computing and Networking, pp. 261–272. ACM (2009)

    Google Scholar 

  18. Liu, H.H., Liao, C.W., Lo, W.H.: The fast collection of radio fingerprint for WiFi-based indoor positioning system. In: 2015 11th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness (QSHINE), pp. 427–432. IEEE (2015)

    Google Scholar 

  19. Wang, B., Zhou, S., Liu, W., Mo, Y.: Indoor localization based on curve fitting and location search using received signal strength. IEEE Trans. Ind. Electron. 62(1), 572–582 (2015)

    Article  Google Scholar 

  20. Mazuelas, S., et al.: Robust indoor positioning provided by real-time RSSI values in unmodified WLAN networks. IEEE J. Sel. Top. Signal Process 3(5), 821–831 (2009)

    Article  MathSciNet  Google Scholar 

  21. Faragher, R., Harle, R.: Location fingerprinting with Bluetooth low energy beacons. IEEE J. Sel. Areas Commun. 33(11), 2418–2428 (2015)

    Article  Google Scholar 

  22. Harle, R.: A survey of indoor inertial positioning systems for pedestrians. IEEE Commun. Surv. Tutor. 15(3), 1281–1293 (2013)

    Article  Google Scholar 

  23. Wang, H., Sen, S., Elgohary, A., Farid, M., Youssef, M., Choudhury, R.R.: No need to war-drive unsupervised indoor localization. In: Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services, pp. 197–210. ACM (2012)

    Google Scholar 

  24. Liu, H.H., Liu, C.: Implementation of Wi-Fi signal sampling on an android smartphone for indoor positioning systems. Sensors 18(1), 3 (2017)

    Article  MathSciNet  Google Scholar 

  25. Liu, H.H.: The quick radio fingerprint collection method for a WiFi-based indoor positioning system. Mob. Netw. Appl. 22(1), 61–71 (2017)

    Article  Google Scholar 

  26. Yiu, S., Yang, K.: Gaussian process assisted fingerprinting localization. IEEE Internet Things J. 3(5), 683–690 (2016)

    Article  Google Scholar 

  27. Mirowski, P., Ho, T.K., Yi, S., MacDonald, M.: SignalSLAM: Simultaneous localization and mapping with mixed WiFi, Bluetooth, LTE and magnetic signals. In: 2013 International Conference on Indoor Positioning and Indoor Navigation (IPIN), pp. 1–10. IEEE (2013)

    Google Scholar 

  28. Zhuang, Y., Syed, Z., Li, Y., El-Sheimy, N.: Evaluation of two WiFi positioning systems based on autonomous crowdsourcing of handheld devices for indoor navigation. IEEE Trans. Mob. Comput. 15(8), 1982–1995 (2016)

    Article  Google Scholar 

  29. Jung, S., Lee, C.o., Han, D.: Wi-Fi fingerprint-based approaches following log-distance path loss model for indoor positioning. In: 2011 IEEE MTT-S International Microwave Workshop Series on Intelligent Radio for Future Personal Terminals (IMWS-IRFPT), pp. 1–2. IEEE (2011)

    Google Scholar 

  30. Xu, Q., Zheng, R.: MobiBee: a mobile treasure hunt game for location-dependent fingerprint collection. In: Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing: Adjunct, pp. 1472–1477. ACM (2016)

    Google Scholar 

  31. Guimaraes, V., et al.: A motion tracking solution for indoor localization using smartphones. In: 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN), pp. 1–8. IEEE (2016)

    Google Scholar 

  32. Luo, X., O’Brien, W.J., Julien, C.L.: Comparative evaluation of received signal-strength index (RSSI) based indoor localization techniques for construction jobsites. Adv. Eng. Inform. 25(2), 355–363 (2011)

    Article  Google Scholar 

Download references

Acknowledgment

This work is partially supported by The National Key Research and Development Program of China (2016YFB0502201).

Author information

Authors and Affiliations

  1. School of Cyber Science and Engineering, Wuhan University, Hubei, China

    Haojun Ai

  2. National Engineering Research Center for Multimedia Software, School of Computer Science, Wuhan University, Hubei, China

    Weiyi Huang & Yuhong Yang

  3. Key Laboratory of Aerospace Information Security and Trusted Computing, Ministry of Education, Wuhan, China

    Haojun Ai

  4. Collaborative Innovation Center of Geospatial Technology, Wuhan, China

    Haojun Ai & Yuhong Yang

  5. ChangZhou Municipal Public Security Bureau, Changzhou, China

    Liang Liao

  6. Key Laboratory of Police Geographic Information Technology, Ministry of Public Security, Nanjing, China

    Liang Liao

Authors
  1. Haojun Ai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Weiyi Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yuhong Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Liang Liao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Weiyi Huang .

Editor information

Editors and Affiliations

  1. Rutgers University, Newark, NJ, USA

    Jaideep Vaidya

  2. Guangzhou University, Guangzhou, China

    Jin Li

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ai, H., Huang, W., Yang, Y., Liao, L. (2018). The BLE Fingerprint Map Fast Construction Method for Indoor Localization. In: Vaidya, J., Li, J. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2018. Lecture Notes in Computer Science(), vol 11337. Springer, Cham. https://doi.org/10.1007/978-3-030-05063-4_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-05063-4_26

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-05062-7

  • Online ISBN: 978-3-030-05063-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation