Advertisement

The BLE Fingerprint Map Fast Construction Method for Indoor Localization

  • Haojun Ai
  • Weiyi Huang
  • Yuhong Yang
  • Liang Liao
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, 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.

Keywords

Indoor localization BLE fingerprint Gaussian process regression Radio map 

Notes

Acknowledgment

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

References

  1. 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. 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. 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)CrossRefGoogle Scholar
  4. 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. 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. 6.
    Kumar, S., Hegde, R.M., Trigoni, N.: Gaussian process regression for fingerprinting based localization. Ad Hoc Netw. 51, 1–10 (2016)CrossRefGoogle Scholar
  7. 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. 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)CrossRefGoogle Scholar
  9. 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. 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)CrossRefGoogle Scholar
  11. 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. 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. 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. 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. 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. 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. 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. 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. 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)CrossRefGoogle Scholar
  20. 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)MathSciNetCrossRefGoogle Scholar
  21. 21.
    Faragher, R., Harle, R.: Location fingerprinting with Bluetooth low energy beacons. IEEE J. Sel. Areas Commun. 33(11), 2418–2428 (2015)CrossRefGoogle Scholar
  22. 22.
    Harle, R.: A survey of indoor inertial positioning systems for pedestrians. IEEE Commun. Surv. Tutor. 15(3), 1281–1293 (2013)CrossRefGoogle Scholar
  23. 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. 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)MathSciNetCrossRefGoogle Scholar
  25. 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)CrossRefGoogle Scholar
  26. 26.
    Yiu, S., Yang, K.: Gaussian process assisted fingerprinting localization. IEEE Internet Things J. 3(5), 683–690 (2016)CrossRefGoogle Scholar
  27. 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. 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)CrossRefGoogle Scholar
  29. 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. 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. 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. 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)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Haojun Ai
    • 1
    • 3
    • 4
  • Weiyi Huang
    • 2
  • Yuhong Yang
    • 2
    • 4
  • Liang Liao
    • 5
    • 6
  1. 1.School of Cyber Science and EngineeringWuhan UniversityHubeiChina
  2. 2.National Engineering Research Center for Multimedia Software, School of Computer ScienceWuhan UniversityHubeiChina
  3. 3.Key Laboratory of Aerospace Information Security and Trusted ComputingMinistry of EducationWuhanChina
  4. 4.Collaborative Innovation Center of Geospatial TechnologyWuhanChina
  5. 5.ChangZhou Municipal Public Security BureauChangzhouChina
  6. 6.Key Laboratory of Police Geographic Information TechnologyMinistry of Public SecurityNanjingChina

Personalised recommendations