Real time indoor localization integrating a model based pedestrian dead reckoning on smartphone and BLE beacons

  • Lucio CiabattoniEmail author
  • Gabriele Foresi
  • Andrea Monteriù
  • Lucia Pepa
  • Daniele Proietti Pagnotta
  • Luca Spalazzi
  • Federica Verdini
Original Research


Mobile and pervasive computing enabled a new realm of possibilities into the indoor positioning domain. Although many candidate technologies have been proposed, no one can still adapt to every use case. A case centered design and the implementation of the solution within the specific domain is the current research trend. With the rise of Bluetooth Low Energy (BLE) Beacons, i.e., platforms used to interact digitally with the real world, more standard positioning solutions are emerging in different contexts. However the reachable positioning accuracy with this technology is still unacceptable for some real applications (e.g., in the healthcare sector or the emergency management). In this paper, an hybrid localization application coupling a real time model based Pedestrian Dead Reckoning (PDR) technique and the analysis of the Received Signal Strength Indicator (RSSI) of BLE beacons is proposed. In particular, the smartphone application is composed by three main real time threads: a model based step length estimation, heading determination and the fusion of beacon information to reset the position and the drift error of the PDR. In order to give soundness to our approach we firstly validated the step length smartphone app with a stereo-photogrammetric system. The whole proposed solution was then tested on fifteen healthy subjects.


  1. Bennett TR, Wu J, Kehtarnavaz N, Jafari R (2016) Inertial measurement unit-based wearable computers for assisted living applications: a signal processing perspective. IEEE Signal Process Mag 33(2):28–35CrossRefGoogle Scholar
  2. Bhattacharya T, Kulik L, Bailey J (2015) Automatically recognizing places of interest from unreliable GPS data using spatio-temporal density estimation and line intersections. Pervasive Mob Comput 19:86–107CrossRefGoogle Scholar
  3. Chen Z, Zhu Q, Jiang H, Soh YC (2015a) Indoor localization using smartphone sensors and ibeacons. In: Industrial electronics and applications (ICIEA), 2015 IEEE 10th conference, Auckland, 15–17 June 2015, pp 1723–1728Google Scholar
  4. Chen Z, Zou H, Jiang H, Zhu Q, Soh YC, Xie L (2015b) Fusion of WiFi, smartphone sensors and landmarks using the Kalman filter for indoor localization. Sensors 15(1):715CrossRefGoogle Scholar
  5. Cheng L, Wu CD, Zhang YZ (2011) Indoor robot localization based on wireless sensor networks. IEEE Trans Consum Electron 57(3):1099–1104CrossRefGoogle Scholar
  6. Choi BS, Lee JJ (2010) Sensor network based localization algorithm using fusion sensor-agent for indoor service robot. IEEE Trans Consum Electr 56(3):1457–1465CrossRefGoogle Scholar
  7. Estimote (2016) BLE beacons. Accessed 15 June 2017
  8. Faragher R, Harle R (2013) Smartslam—an efficient smartphone indoor positioning system exploiting machine learning and opportunistic sensing. In: Proceedings of the 26th international technical meeting of the satellite division of the Institute of Navigation (ION GNSS), Nashville, TN, 16–20 Sept 2013, pp 1006–1019Google Scholar
  9. Faragher R, Harle R (2014) An analysis of the accuracy of bluetooth low energy for indoor positioning applications. In: 27th international technical meeting of the satellite division of the Institute of Navigation, ION GNSS 2014, Tampa, FL, 8–12 Sept 2014, pp 201–210Google Scholar
  10. Ficco M (2014) Calibration-less indoor location systems based on wireless sensors. J Ambient Intell Humaniz Comput 5(2):249–261CrossRefGoogle Scholar
  11. Ficco M, Palmieri F, Castiglione A (2015) Supporting first responders localization during crisis management. In: 2015 9th international conference on innovative mobile and internet services in ubiquitous computing, Blumenau, 8–10 July 2015, pp 147–152Google Scholar
  12. Franko O, Tirrell T (2012) Smartphone app use among medical providers in ACGME training programs. J Med Syst 36(5):3135–3139CrossRefGoogle Scholar
  13. Furey E, Curran K, Mc Kevitt P (2013) Probabilistic indoor human movement modeling to aid first responders. J Ambient Intell Humaniz Comput 4(5):559–569CrossRefGoogle Scholar
  14. Gonzalez R, Alvarez D, Lopez A, Alvarez J (2007) Modified pendulum model for mean step length estimation. In: Engineering in Medicine and Biology Society (EMBS), 2007 29th annual international conference of the IEEE, Lyon, 22–26 Aug 2007, pp 1371–1374Google Scholar
  15. Hardegger M, Mazilu S, Caraci D, Hess F, Roggen D, Tröster G (2013) Actionslam on a smartphone: at-home tracking with a fully wearable system. In: Indoor positioning and indoor navigation (IPIN), 2013 international conference, Montbeliard-Belfort, 28–31 Oct 2013, pp 1–8Google Scholar
  16. Harle R (2013) A survey of indoor inertial positioning systems for pedestrians. IEEE Commun Surv Tutor 15(3):1281–1293CrossRefGoogle Scholar
  17. Hsu HH, Peng WJ, Shih T, Pai TW, Man KL (2014) Smartphone indoor localization with accelerometer and gyroscope. In: Network-based information systems (NBiS), 2014 17th international conference, pp 465–469Google Scholar
  18. Inman VT (1966) Human locomotion. Can Med Assoc J 94(20):1047–1054Google Scholar
  19. Jeon S, Lee J, Hong H, Shin S, Lee H (2014) Indoor WPS/PDR performance enhancement using map matching algorithm with mobile phone. In: 2014 IEEE/ION position, location and navigation symposium—PLANS 2014, Monterey, CA, 5–8 May 2014, pp 385–392Google Scholar
  20. Jung SY, Hann S, Park CS (2011) TDOA-based optical wireless indoor localization using LED ceiling lamps. IEEE Trans Consum Electr 57(4):1592–1597CrossRefGoogle Scholar
  21. Kim Y, Shin H, Chon Y, Cha H (2013) Smartphone-based Wi-Fi tracking system exploiting the RSS peak to overcome the RSS variance problem. Pervasive Mob Comput 9(3):406–420CrossRefGoogle Scholar
  22. Lee H, Lee S, Kim Y, Chong H (2009) Grouping multi-duolateration localization using partial space information for indoor wireless sensor networks. IEEE Trans Consum Electr 55(4):1950–1958CrossRefGoogle Scholar
  23. Lee JH, Shin B, Kim C, Kim J, Lee S, Lee T (2013) Real time adaptive step length estimation for smartphone user. In: Control, automation and systems (ICCAS), 2013 13th international conference, pp 382–385Google Scholar
  24. Lee S, Kim B, Kim H, Ha R, Cha H (2011) Inertial sensor based indoor pedestrian localization with minimum 802.15.4a configuration. IEEE Trans Ind Inf 7(3):455–466CrossRefGoogle Scholar
  25. Li X, Wang J, Liu C, Zhang L, Li Z (2016) Integrated WiFi/PDR/smartphone using an adaptive system noise extended Kalman filter algorithm for indoor localization. ISPRS Int J Geo-Inf 5(2):8CrossRefGoogle Scholar
  26. Lin XY, Ho TW, Fang CC, Yen ZS, Yang BJ, Lai F (2015) A mobile indoor positioning system based on ibeacon technology. In: 2015 37th annual international conference of the IEEE Engineering in Medicine and Biology Society (EMBC), Milan, 25–29 Aug 2015, pp 4970–4973Google Scholar
  27. Moutinho J, Araújo R, Freitas D (2016) Indoor localization with audible sound—towards practical implementation. Pervasive Mob Comput 29:1–16CrossRefGoogle Scholar
  28. Palmieri F, Ficco M, Pardi S, Castiglione A (2016) A cloud-based architecture for emergency management and first responders localization in smart city environments. Comput Electr Eng 56:810–830CrossRefGoogle Scholar
  29. Pepa L, Verdini F, Spalazzi L (2017) Gait parameter and event estimation using smartphones. Gait Posture 57:217–223CrossRefGoogle Scholar
  30. Sarasota Memorial Health Care System (2016) SMH app. Accessed 15 June 2017
  31. Shang J, Gu F, Hu X, Kealy A (2015) Apfiloc: an infrastructure-free indoor localization method fusing smartphone inertial sensors, landmarks and map information. Sensors 15(10):27251CrossRefGoogle Scholar
  32. SPREO Indoor Location Solutions (2016) Carmel Medical Center, Clalit Health Services: you have reached your destination. Accessed 15 June 2017
  33. Torres-Solis J, Chau T (2010) Wearable indoor pedestrian dead reckoning system. Pervasive Mob Comput 6(3):351–361Google Scholar
  34. Ugolotti R, Sassi F, Mordonini M, Cagnoni S (2013) Multi-sensor system for detection and classification of human activities. J Ambient Intell Humaniz Comput 4(1):27–41CrossRefGoogle Scholar
  35. Wang H, Sen S, Elgohary A, Farid M, Youssef M, Choudhury RR (2012) No need to war-drive: unsupervised indoor localization. In: Proceedings of the 10th international conference on mobile systems, applications, and services, ACM, New York, pp 197–210Google Scholar
  36. Weinberg H (2002) Using the adxl202 in pedometer and personal navigation applications. Analog Devices AN-602 application note 2(2):1–6Google Scholar
  37. Widyawan Pirkl G, Munaretto D, Fischer C, An C, Lukowicz P, Klepal M, Timm-Giel A, Widmer J, Pesch D, Gellersen H (2012) Virtual lifeline: multimodal sensor data fusion for robust navigation in unknown environments. Pervasive Mob Comput 8(3):388–401CrossRefGoogle Scholar
  38. Zhuang Y, Lan H, Li Y, El-Sheimy N (2015a) Pdr/ins/wifi integration based on handheld devices for indoor pedestrian navigation. Micromachines 6(6):793CrossRefGoogle Scholar
  39. Zhuang Y, Syed Z, Georgy J, El-Sheimy N (2015b) Autonomous smartphone-based wifi positioning system by using access points localization and crowdsourcing. Pervasive Mob Comput 18:118–136CrossRefGoogle Scholar
  40. Zijlstra W, Hof A (1997) Displacement of the pelvis during human walking: experimental data and model predictions. Gait Posture 6(3):249–262CrossRefGoogle Scholar
  41. Zijlstra W, Hof A (2003) Assessment of spatio-temporal gait parameters from trunk accelerations during human walking. Gait Posture 18(2):1–10CrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2017

Authors and Affiliations

  1. 1.Department of Information EngineeringUniversità Politecnica Delle MarcheAnconaItaly

Personalised recommendations