Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Dynamic Task Scheduler for Real Time Requirement in Cloud Computing System Read chapter Read first chapter

2018 | OriginalPaper | Chapter

The BLE Fingerprint Map Fast Construction Method for Indoor Localization

Authors : Haojun Ai, Weiyi Huang, Yuhong Yang, Liang Liao

Published in: Algorithms and Architectures for Parallel Processing

Publisher: Springer International Publishing

Log in

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

search-config
loading …

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.

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
previous chapter User Password Intelligence Enhancement by Dynamic Generation Based on Markov Model
next chapter VISU: A Simple and Efficient Cache Coherence Protocol Based on Self-updating
Literature
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)
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)
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)CrossRef
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)
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)CrossRef
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)
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)CrossRef
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)
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)CrossRef
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)
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)
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)
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)
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)
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)
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)
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)
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)CrossRef
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)MathSciNetCrossRef
21.
Faragher, R., Harle, R.: Location fingerprinting with Bluetooth low energy beacons. IEEE J. Sel. Areas Commun. 33(11), 2418–2428 (2015)CrossRef
22.
Harle, R.: A survey of indoor inertial positioning systems for pedestrians. IEEE Commun. Surv. Tutor. 15(3), 1281–1293 (2013)CrossRef
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)
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)MathSciNetCrossRef
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)CrossRef
26.
Yiu, S., Yang, K.: Gaussian process assisted fingerprinting localization. IEEE Internet Things J. 3(5), 683–690 (2016)CrossRef
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)
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)CrossRef
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)
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)
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)
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)CrossRef
Metadata
Title
The BLE Fingerprint Map Fast Construction Method for Indoor Localization
Authors
Haojun Ai
Weiyi Huang
Yuhong Yang
Liang Liao
Copyright Year
2018
Book
Algorithms and Architectures for Parallel Processing

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

Electronic ISBN: 978-3-030-05063-4

Copyright Year: 2018

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

Premium Partner

    Image Credits