Abstract
Indoor localization systems are extensively used to develop positioning in various public buildings, and warehouses, for localization and navigation of users, robots and/or tracking assets. Researchers have developed and worked on variegated technologies such as, Bluetooth Low Energy, motion planning, Received Signal Strength based fingerprinting and mapping for achieving localization. Inertial Measurement Units (IMUs) are widely used in navigation that utilizes accelerometer, magnetometer, and gyroscope to sense acceleration, magnetic field, and angular rate respectively for navigation. IMUs are not only available as wearable sensors but also present in smartphones that are widely carried by users nowadays. Thus, ubiquitous localization systems can be designed with smartphone based IMU sensors. Existing survey articles on indoor localization has mostly focused on the different technologies available, and the different approaches utilized. However, existing works on IMU sensing based user localization methods need special attention as they can be extended toward a ubiquitous localization system that requires minimal fingerprinting effort from the public buildings. Accordingly, the article focuses on providing in-depth knowledge of the working procedure and discusses the challenges smartphone IMU faces. The article also surveys the fusion-based techniques used in indoor positioning and presents a comparative study of the various approaches.
Similar content being viewed by others
Notes
BMI270- https://www.bosch-sensortec.com/media/boschsensortec/downloads/product_flyer/bst-bmi270-fl000.pdf Sensor Specification.
BMI088- https://download.mikroe.com/documents/datasheets/BMI088_Datasheet.pdf Sensor Specification.
References
Ishikawa, T., Fujiwara, H., Imai, Osamu, Okabe, A.: Wayfinding with a GPS-based mobile navigation system: a comparison with maps and direct experience. J. Environ. Psychol. 28(1), 74–82 (2008)
Michael, M., Sebastian, T.: FastSLAM: A scalable method for the simultaneous localization and mapping problem in robotics, vol. 27. Springer, Berlin (2007)
Paucher, R., Matthew, T.: Location-based augmented reality on mobile phones. In: 2010 IEEE computer society conference on computer vision and pattern recognition-workshops, IEEE, pp 9–16 (2010)
Mao, G.: Localization algorithms and strategies for wireless sensor networks: monitoring and surveillance techniques for target tracking: monitoring and surveillance techniques for target tracking. IGI Global (2009)
Mroue, H, Nasser, A., Parrein, B., Sofiane, H., Mona-Cruz, E., Rouyer, G.: Analytical and simulation study for lora modulation. In: 2018 25th International conference on telecommunications (ICT), pp 655–659. IEEE (2018)
Skog, I., Händel, P. Calibration of a mems inertial measurement unit. In: XVII IMEKO world congress, pp 1–6 (2006)
El-Sheimy, N., Li, You: Indoor navigation: state of the art and future trends. Satell. Navig. 2(1), 1–23 (2021)
Harle, R.: A survey of indoor inertial positioning systems for pedestrians. IEEE Commun. Surv. Tutor. 15(3), 1281–1293 (2013)
Davidson, P., Piché, Robert: A survey of selected indoor positioning methods for smartphones. IEEE Commun. Surv. Tutor. 19(2), 1347–1370 (2016)
Yang, Z., Wu, C., Zhou, Z., Zhang, X., Wang, X., Liu, Y.: Mobility increases localizability: a survey on wireless indoor localization using inertial sensors. ACM Comput. Surv. Csur 47(3), 54 (2015)
Chen, Chen, Jafari, Roozbeh, Kehtarnavaz, Nasser: A survey of depth and inertial sensor fusion for human action recognition. Multimedia Tools Appl. 76(3), 4405–4425 (2017)
Mimouna, A., Ben Khalifa, A.: A survey of human action recognition using accelerometer data. Adv. Sens. Biomed. Appl. 1–32 (2021)
Buke, A., Gaoli, F., Yongcai, W., Lei, S., Zhiqi, Y.: Healthcare algorithms by wearable inertial sensors: a survey. China Commun. 12(4), 1–12 (2015)
Yuan, W., Zhu, H.-B., Qing-Xiu, D., Tang, Shu-Ming.: A survey of the research status of pedestrian dead reckoning systems based on inertial sensors. Int. J. Automat. Comput. 16(1), 65–83 (2019)
Panja, A.K., Chowdhury, C., Roy, P., Mallick, S., Mondal, S., Paul, S., Neogy, S.: Designing a framework for real-time wifi-based indoor positioning. In: Advances in smart communication technology and information processing: OPTRONIX 2020. pp 71–82. Springer (2021)
Yuanchao, S., Yinghua, H., Jiaqi, Z., Philippe, C., Peng, Cheng, Jiming, Chen, Shin Kang, G.: Gradient-based fingerprinting for indoor localization and tracking. IEEE Trans. Ind. Electr. 63(4), 2424–2433 (2015)
Ficco, M.: Calibration-less indoor location systems based on wireless sensors. J. Ambient Intell. Humaniz. Comput. 5(2), 249–261 (2014)
Miroslav, B., Milan, Simek: Adaptive distance estimation based on rssi in 802.15 4 network. Radioengineering 22(4), 1162–1168 (2013)
Roy, P., Chowdhury, C., Ghosh, D., Bandyopadhyay, S.: Juindoorloc: a ubiquitous framework for smartphone-based indoor localization subject to context and device heterogeneity. Wirel. Pers. Commun. 106(2), 739–762 (2019)
Panja, A.K., Karim, S.F., Sarmistha, N., Chandreye, C.: a novel feature based ensemble learning model for indoor localization of smartphone users. Eng. Appl. Artif. Intell. 107, 4538 (2022)
Roy, P., Chowdhury, C., Kundu, M., Ghosh, D., Bandyopadhyay, S.: Novel weighted ensemble classifier for smartphone based indoor localization. Expert Syst. Appl. 164, 113758 (2021)
Shafer, G.: Dempster-Shafer theory. Encycl. Artif. Intell. 1, 330–331 (1992)
Félix, G., Siller, M., Alvarez, E.N.:. A fingerprinting indoor localization algorithm based deep learning. In: 2016 Eighth international conference on ubiquitous and future networks (ICUFN), pp 1006–1011. IEEE (2016)
Gomez, C., Oller, J., Paradells, Josep: Overview and evaluation of bluetooth low energy: an emerging low-power wireless technology. Sensors 12(9), 11734–11753 (2012)
Kalbandhe, A.A., Patil, S.C.: Indoor positioning system using bluetooth low energy. In: 2016 International conference on computing, analytics and security trends (CAST), pp 451–455. IEEE (2016)
Huh, J.-H., Seo, Kyungryong: An indoor location-based control system using bluetooth beacons for IOT systems. Sensors 17(12), 2917 (2017)
Thomas, F., Ros, L.: Revisiting trilateration for robot localization. IEEE Trans. Robot. 21(1), 93–101 (2005)
Yang, Z., Liu, Y., Li, X.-Y.: Beyond trilateration: On the localizability of wireless ad hoc networks. IEEE/ACM Trans. Netw. (ToN) 18(6), 1806–1814 (2010)
Siwiak K.: Ultra-wide band radio: introducing a new technology. In: IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No. 01CH37202), vol 2, pp 1088–1093. IEEE (2001)
Cong, Li., Zhuang, Weihua: Hybrid TDOA/AOA mobile user location for wideband CDMA cellular systems. IEEE Trans. Wirel. Commun. 1(3), 439–447 (2002)
Itsik Bergel, Eran Fishler, and Hagit Messer. Narrowband interference suppression in time-hopping impulse-radio systems. In 2002 IEEE Conference on Ultra Wideband Systems and Technologies (IEEE Cat. No. 02EX580), pp 303-307. IEEE, 2002
Zhang, Y., Zhao, J.: Indoor localization using time difference of arrival and time-hopping impulse radio. In: IEEE international symposium on communications and information technology, 2005. ISCIT 2005, vol 2, pp 964–967. IEEE (2005)
Gentner, C., Jost, T.: Indoor positioning using time difference of arrival between multipath components. In: International conference on indoor positioning and indoor navigation, pp 1–10. IEEE (2013)
Gamini, D.M.W.M., Newman, P., Clark, S., Hugh, D.-W., Michael, F.: Csorba: a solution to the simultaneous localization and map building (slam) problem. IEEE Trans. Robot. Autom. 17(3), 229–241 (2001)
Friedman J.S., King, J.P., Joseph, P.P.: Time difference of arrival geolocation method, etc., December 19 1989. US Patent 4,888,593 (1989)
Welch, G., Bishop, G., et al.: An introduction to the kalman filter (1995)
Xue, Y., Wei, S., Wang, H., Yang, D., Ma, Jian: A model on indoor localization system based on the time difference without synchronization. IEEE Access 6, 34179–34189 (2018)
Arrue, N., Losada, M., Zamora-Cadenas, L., Jiménez-Irastorza, A., Vélez, I.: Design of an ir-uwb indoor localization system based on a novel rtt ranging estimator. In 2010 First international conference on sensor device technologies and applications, pp 52–57. IEEE (2010)
Chen, G., Ren, Z.-L., Sun, H.-Z., et al.: Curve fitting in least-square method and its realization with matlab. Ordnance Ind. Automat. 3, 063 (2005)
Cao, H., Wang, Y., Bi, Jingxue: Smartphones: 3d indoor localization using wi-fi RTT. IEEE Commun. Lett. 25(4), 1201–1205 (2020)
Wang, J., Urriza, P., Han, Yuxing, Cabric, D.: Weighted centroid localization algorithm: theoretical analysis and distributed implementation. IEEE Trans. Wirel. Commun. 10(10), 3403–3413 (2011)
Hashem, O, Youssef, M., Harras, K.A.: Winar: Rtt-based sub-meter indoor localization using commercial devices. In: 2020 IEEE international conference on pervasive computing and communications (PerCom), pp 1–10. IEEE (2020)
Hashem, O., Harras, K.A., Youssef, M.: Deepnar: Robust time-based sub-meter indoor localization using deep learning. In: 2020 17th Annual IEEE international conference on sensing, communication, and networking (SECON), pp 1–9. IEEE (2020)
BniLam, N., Ergeerts, G., Subotic, D., Steckel, J., Weyn, M.: Adaptive probabilistic model using angle of arrival estimation for IOT indoor localization. In: 2017 International conference on indoor positioning and indoor navigation (IPIN), pp 1–7. IEEE (2017)
Dakkak, M., Nakib, A., Daachi, B., Siarry, P., Lemoine, J.: Indoor localization method based on RTT and AOA using coordinates clustering. Comput. Netw. 55(8), 1794–1803 (2011)
Melamed, R.: Indoor localization: Challenges and opportunities. In: 2016 IEEE/ACM international conference on mobile software engineering and systems (MOBILESoft), pp 1–2. IEEE (2016)
Chenshu, W., Yang, Zheng, Liu, Y.: Smartphones based crowdsourcing for indoor localization. IEEE Trans. Mob. Comput. 14(2), 444–457 (2014)
A ubiquitous indoor–outdoor detection and localization framework for smartphone users. Springer (2021)
Shin, H., Chon, Y., Cha, H.: Unsupervised construction of an indoor floor plan using a smartphone. IEEE Trans Syst Man Cybern Part C (Appl Rev) 42(6), 889–898 (2011)
Peng, Z., Gao, S., Xiao, B., Wei, Guiyi, Guo, S., Yang, Yuanyuan: Indoor floor plan construction through sensing data collected from smartphones. IEEE Internet Things J. 5(6), 4351–4364 (2018)
Tan, B., Chetty, K., Jamieson, K. Thrumapper: Through-wall building tomography with a single mapping robot. In: Proceedings of the 18th international workshop on mobile computing systems and applications, pp1–6 (2017)
Steinhoff, U., Schiele, B.: Dead reckoning from the pocket-an experimental study. In: 2010 IEEE international conference on pervasive computing and communications (PerCom), pp 162–170. IEEE (2010)
Beauregard, S., Haas, H.: Pedestrian dead reckoning: A basis for personal positioning. In: Proceedings of the 3rd Workshop on positioning, navigation and communication, pp 27–35 (2006)
Farbod, K., de Silva, C.W.: Recent advances in mems sensor technology-mechanical applications. IEEE Instrum. Meas. Mag. 15(2), 14–24 (2012)
Ashraf, I., Hur, S., Park, Yongwan: Smartphone sensor based indoor positioning: current status, opportunities, and future challenges. Electronics 9(6), 891 (2020)
Abadleh, A., Al-Hawari, E., Alkafaween, E., Al-Sawalqah, H.: Step detection algorithm for accurate distance estimation using dynamic step length. In: 2017 18th IEEE international conference on mobile data management (MDM), pp 324–327. IEEE (2017)
Ying, H., Silex, C., Schnitzer, A., Leonhardt, S., Schiek, M.: Automatic step detection in the accelerometer signal. In: 4th international workshop on wearable and implantable body sensor networks (BSN 2007), pp 80–85. Springer (2007)
Kim, J.W., Jang, H.J., Hwang, D.-H., Park, C.: A step, stride and heading determination for the pedestrian navigation system. Positioning 1(08), 273–279 (2004)
Fischer, C., Sukumar, P.T., Hazas, M.: Tutorial: implementing a pedestrian tracker using inertial sensors. IEEE Perv Comput 12(2), 17–27 (2012)
Skog, I., Handel, P., Nilsson, John-Olof., Rantakokko, J.: Zero-velocity detection-an algorithm evaluation. IEEE Trans. Biomed. Eng. 57(11), 2657–2666 (2010)
Shin, S.H., Park, C.G., Kim, J.W., Hong, H.S., Leem J.M.: Adaptive step length estimation algorithm using low-cost mems inertial sensors. In: 2007 IEEE sensors applications symposium, pp 1–5. IEEE (2007)
Barker Allen, L., Brown Donald, E., Martin Worthy, N.: Bayesian estimation and the kalman filter. Comput. Math. Appl. 30(10), 55–77 (1995)
Gustafsson, Fredrik: Particle filter theory and practice with positioning applications. IEEE Aerosp. Electr. Syst. Mag. 25(7), 53–82 (2010)
Baldini, G., Steri, Gary: A survey of techniques for the identification of mobile phones using the physical fingerprints of the built-in components. IEEE Commun. Surv. Tutor. 19(3), 1761–1789 (2017)
Ngo, C.A., See, S., Legaspi, R.: Using machine learning to detect pedestrian locomotion from sensor-based data (2014)
Zhang, M., Wen, Y., Chen, J., Yang, X., Gao, Ri., Zhao, Hong: Pedestrian dead-reckoning indoor localization based on OS-ELM. IEEE Access 6, 6116–6129 (2018)
Yao, Y., Pan, L., Fen, W., Xiaorong, Xu., Liang, X., Xin, Xu.: A robust step detection and stride length estimation for pedestrian dead reckoning using a smartphone. IEEE Sens. J. 20(17), 9685–9697 (2020)
Kang, J., Lee, Joonbeom, Eom, D.-S.: Smartphone-based traveled distance estimation using individual walking patterns for indoor localization. Sensors 18(9), 3149 (2018)
He, S., Chan, S.H.G., Yu, L., Liu, N.: Slac: Calibration-free pedometer-fingerprint fusion for indoor localization. IEEE Trans. Mob. Comput. 17(5), 1176–1189 (2017)
Feigl, T., Mutschler, C., Philippsen, M.: Supervised learning for yaw orientation estimation. In: 2018 international conference on indoor positioning and indoor navigation (IPIN), pp 206–212. IEEE (2018)
Wang, B., Liu, X., Yu, B., Jia, R., Huang, L.: Posture recognition and heading estimation based on machine learning using mems sensors. In: International conference on artificial intelligence for communications and networks, pp 496–508. Springer (2019)
Abadi, M.J., Luceri, L., Hassan, M., ChouChun, T, Nicoli, M.: A collaborative approach to heading estimation for smartphone-based pdr indoor localisation. In: 2014 International conference on indoor positioning and indoor navigation (IPIN), pp 554–563. IEEE (2014)
Zhang, H., Yuan, W., Shen, Q., Li, T., Chang, H.: A handheld inertial pedestrian navigation system with accurate step modes and device poses recognition. IEEE Sens. J. 15(3), 1421–1429 (2014)
Wang, Q., Luo, H., Ye, L., Men, A., Zhao, Fang, Huang, Yan, Changhai, Ou.: Personalized stride-length estimation based on active online learning. IEEE Internet Things J. 7(6), 4885–4897 (2020)
Kang, W., Han, Youngnam: Smartpdr: Smartphone-based pedestrian dead reckoning for indoor localization. IEEE Sens. J. 15(5), 2906–2916 (2014)
Sun, Y., Zhao, Y., Schiller, J. An indoor positioning system based on inertial sensors in smartphone. In: 2015 IEEE wireless communications and networking conference (WCNC), pp 2221–2226. IEEE (2015)
Abyarjoo, F., Barreto, A., Cofino, J., Ortega, F.R.: Implementing a sensor fusion algorithm for 3d orientation detection with inertial/magnetic sensors. In: Innovations and advances in computing, informatics, systems sciences, networking and engineering, pp 305–310. Springer (2015)
Li, F., Zhao, C., Ding, G., Gong, J., Liu, C., Zhao, F.: A reliable and accurate indoor localization method using phone inertial sensors. In Proceedings of the 2012 ACM conference on ubiquitous computing, pages 421–430. ACM (2012)
http://msdn.microsoft.com/en-us/ library/hh202984(v=vs.92).aspx
Qian Jiuchao, Ma Jiabin, Ying Rendong, Liu Peilin, Pei Ling (2013) An improved indoor localization method using smartphone inertial sensors. In International Conference on Indoor Positioning and Indoor Navigation, pages 1–7. IEEE
Wang, Xi., Jiang, Mingxing, Guo, Zhongwen, Naijun, Hu., Sun, Zhongwei, Liu, Jing: An indoor positioning method for smartphones using landmarks and pdr. Sensors 16(12), 2135 (2016)
Weinberg Harvey (2002) Using the adxl202 in pedometer and personal navigation applications. Analog Devices AN-602 application note, 2(2):1–6
Chen, Guoliang, Meng, Xiaolin, Wang, Yunjia, Zhang, Yanzhe, Tian, Peng, Yang, Huachao: Integrated wifi/pdr/smartphone using an unscented kalman filter algorithm for 3d indoor localization. Sensors 15(9), 24595–24614 (2015)
Li Yuqi, He Zhe, Nielsen John, Lachapelle Gérard (2015) Using wi-fi/magnetometers for indoor location and personal navigation. In 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN), pages 1–7. IEEE
Bird, Jeff, Arden, Dale: Indoor navigation with foot-mounted strapdown inertial navigation and magnetic sensors [emerging opportunities for localization and tracking]. IEEE Wireless Communications 18(2), 28–35 (2011)
Wan Eric A, Der Merwe Rudolph Van (2000) The unscented kalman filter for nonlinear estimation. In Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No. 00EX373), pages 153–158. Ieee
Wan Eric A, Der Merwe Rudolph Van (2001) and Simon Haykin. The unscented kalman filter. Kalman filtering and neural networks, 5(2007):221–280
Maria, I.: Ribeiro: Kalman and extended kalman filters: Concept, derivation and properties. Inst. Syst. Robot. 43, 46 (2004)
Jianguo, Y., Na, Z., Liu, X., Deng, Z.: Wifi/PDR-integrated indoor localization using unconstrained smartphones. EURASIP J. Wirel. Commun. Netw. 2019(1), 41 (2019)
Zhenghua, C., Qingchang, Z., Chai, S.Y.: Smartphone inertial sensor-based indoor localization and tracking with ibeacon corrections. IEEE Trans. Ind. Inf. 12(4), 1540–1549 (2016)
Xu, Q., Zheng, R., Hranilovic, S.: Idyll: Indoor localization using inertial and light sensors on smartphones. In: Proceedings of the 2015 ACM international joint conference on pervasive and ubiquitous computing, pp 307–318. ACM (2015)
Manon, K., Hol Jeroen, D., Schön, T.B.: Indoor positioning using ultrawideband and inertial measurements. IEEE Trans. Veh. Technol. 64(4), 1293–1303 (2015)
Savvides, A., Park, H., Srivastava, M.B.: The n-hop multilateration primitive for node localization problems. Mob. Netw. Appl. 8(4), 443–451 (2003)
Friedman, R., Kogan, A., Krivolapov, Yevgeny: On power and throughput tradeoffs of wifi and bluetooth in smartphones. IEEE Trans. Mob. Comput. 12(7), 1363–1376 (2012)
Mezghani, A., Nossek, J.A. On ultra-wideband mimo systems with 1-bit quantized outputs: Performance analysis and input optimization. In: 2007 IEEE international symposium on information theory, pages 1286–1289. IEEE (2007)
Wang, T.Q., Sekercioglu, Y.A., Neild, A., Armstrong, J.: Position accuracy of time-of-arrival based ranging using visible light with application in indoor localization systems. J. Lightwave Technol. 31(20), 3302–3308 (2013)
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 (2011)
Kos, A., Tomažič, S., Umek, A.: Evaluation of smartphone inertial sensor performance for cross-platform mobile applications. Sensors 16(4), 477 (2016)
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflicts of interest
On behalf of all authors, the corresponding author states that there is no conflict of interest.
Rights and permissions
About this article
Cite this article
Panja, A.K., Chowdhury, C. & Neogy, S. Survey on inertial sensor-based ILS for smartphone users. CCF Trans. Pervasive Comp. Interact. 4, 319–337 (2022). https://doi.org/10.1007/s42486-022-00098-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s42486-022-00098-2