Abstract
As for the low-cost and accuracy benefits of integrating Artificial Intelligence (AI) technologies in smartphones, the embedded smart sensors have been utilized in indoor localization and distance estimation applications rather than the requirement of wearable sensors. However, the effect of a potential noise during the user’s movement is still an issue, i.e. irrelevant movements. Knowing that the noise can severely impair the accuracy of distance estimation by increasing or decreasing the number of estimated steps. Therefore, this paper proposes a distance estimation method based on dynamic step size and shape. It aims at removing the noise from the bit signal and detecting the number of steps regardless of the noise using the magnitude value for the three-axis accelerometer data. Furthermore, it involves the variables of the user's height with relation to the step size to estimate the walking distance. The experiment sets allow four phases including data collection and filtering, peak detection, dynamic step size detection, and distance estimation. The low-pass filter is applied to remove the resultant noise of irrelevant movements such as handshaking, texting, swinging, etc. The experimental results showed that the proposed method of step detection, step size, and walking distance estimations achieved significant accuracy improvement over existing current approaches reaches (98%) when a pedestrian was walking in multiple mode changes.
Similar content being viewed by others
References
Alzantot, M., & Youssef, M. (2012). UPTIME: Ubiquitous pedestrian tracking using mobile phones . IEEE Wireless Communications and Networking Conference (WCNC), 2012, 3204–3209.
Rucco, R., et al. (2018). Type and location of wearable sensors for monitoring falls during static and dynamic tasks in healthy elderly: a review. Sensors, 18(5), 1613.
Alharbi, S., Altamimi, A., Al-Qahtani, F., Aljofi, B., Alsmadi, M., Alshabanah, M., Alrajhi, D. and Almarashdeh, I. (2019). “Analyzing and Implementing a Mobile Reminder System for Alzheimer’s Patients,” Alharbi,S., Altamimi,A., Alqahtani ,F., Aljofi,B., Alsmadi,M., Alshabanah,M., Alrajhi,D. Almarashdeh,I, pp. 444–454.
Renaudin, V., Susi, M., & Lachapelle, G. (2012). Step length estimation using handheld inertial sensors. Sensors (Switzerland), 12(7), 8507–8525.
Paul, S., Datta, A. (2020). “Application of machine learning for early diagnosis of Parkinson’s disease,” In S. Paul & D. Bhatia (Eds.), Smart healthcare for disease diagnosis and prevention (pp. 33–41). Elsevier.
Aljaafreh, A., Alawasa, K., Aljaafreh, S., & Abadleh, A. (2017). Fuzzy inference system for speed bumps detection using smart phone accelerometer sensor. J. Telecommun. Electron. Comput. Eng., 9(2–7), 133–136.
Aljaafreh, A. (2012). Web driving performance monitoring system. World Acad. Sci. Eng. Technol., 70, 2012.
Hamadaqa, E., Abadleh, A., Mars, A., & Adi, W. (2018). “Highly Secured Implantable Medical Devices” . International Conference on Innovations in Information Technology (IIT), 2018, 7–12.
Mulhem, S., Abadleh, A., Adi, W. (2018). “Accelerometer-Based Joint User-Device Clone-Resistant Identity,” In 2018 Second World Conference on Smart Trends in Systems, Security and Sustainability (WorldS4), pp. 230–237.
Mars, A., Abadleh, A., Adi W. (2019). “Operator and Manufacturer Independent D2D Private Link for Future 5G Networks,” In IEEE INFOCOM 2019-IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pp. 1–6.
Jirawimut, R., Ptasinski, P., Garaj, V., Cecelja, F., & Balachandran, W. (2003). A method for dead reckoning parameter correction in pedestrian navigation system. IEEE Transactions on Instrumentation and Measurement, 52(1), 209–215.
Mikov, A., Moschevikin, A., Fedorov, A., Sikora, A. (2013), “A localization system using inertial measurement units from wireless commercial hand-held devices, In International conference on indoor positioning and indoor navigation”.
Kuang, J., Niu, X., & Chen, X. (2018). Robust pedestrian dead reckoning based on MEMS-IMU for smartphones. Sensors, 18(5), 1391.
Zeng, Q., Zhou, B., Jing, C., Kim, N., & Kim, Y. (2015). A novel step counting algorithm based on acceleration and gravity sensors of a smart-phone. Int. J. Smart Home, 9(4), 211–224.
Wang, Q., Luo, H., Men, A., Zhao, F., & Huang, Y. (2018). An infrastructure-free indoor localization algorithm for smartphones. Sensors, 18(10), 3317.
Wang, Q., et al. (2018). Light positioning: A high-accuracy visible light indoor positioning system based on attitude identification and propagation model. International Journal of Distributed Sensor Networks, 14(2), 1550147718758263.
Guo, X., Shao, W., Zhao, F., Wang, Q., Li, D., Luo, H. (2016). “WiMag: Multimode fusion localization system based on Magnetic/WiFi/PDR,” In 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN), pp. 1–8
Zhuang, Y., Lan, H., Li, Y., & El-Sheimy, N. (2015). PDR/INS/WiFi integration based on handheld devices for indoor pedestrian navigation. Micromachines, 6(6), 793–812.
Li, Y., Zhuang, Y., Lan, H., Zhou, Q., Niu, X., & El-Sheimy, N. (2015). A hybrid WiFi/magnetic matching/PDR approach for indoor navigation with smartphone sensors. IEEE Communications Letters, 20(1), 169–172.
Shao, W., Luo, H., Zhao, F., & Crivello, A. (2018). Toward improving indoor magnetic field–based positioning system using pedestrian motion models. Int. J. Distrib. Sens. Networks, 14(9), 1550147718803072.
Wang, Q., Luo, H., Zhao, F., Shao, W. (2016). “An indoor self-localization algorithm using the calibration of the online magnetic fingerprints and indoor landmarks,” In 2016 international conference on indoor positioning and indoor navigation (IPIN), pp. 1–8.
Shao, W., Zhao, F., Wang, C., Luo, H., Muhammad Zahid, T., Wang, Q. and Li, D. (2016). “Location fingerprint extraction for magnetic field magnitude based indoor positioning,” Journal of Sensors, vol. 2016.
Wang, J.-S., Lin, C.-W., Yang, Y.-T.C., & Ho, Y.-J. (2012). Walking pattern classification and walking distance estimation algorithms using gait phase information. IEEE Transactions on Biomedical Engineering, 59(10), 2884–2892.
Bylemans, I., Weyn, M., and M. Klepal, “Mobile phone-based displacement estimation for opportunistic localisation systems,” In 2009 Third International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies, 2009, pp. 113–118.
Abadleh, A., Al-Hawari, E., Alkafaween, E., Al-Sawalqah, H. (2017). “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.
Ciuonzo, D., Rossi, P. S., & Willett, P. (2017). Generalized Rao test for decentralized detection of an uncooperative target. IEEE Signal Processing Letters, 24(5), 678–682.
Dudek, A., Stütz, P. (2020). “Cloud Detection System for UAV Sense and Avoid: Cloud Distance Estimation using Triangulation,” In 2020 AIAA/IEEE 39th Digital Avionics Systems Conference (DASC), pp. 1–5.
Kang, X., Huang, B., & Qi, G. (2018). A novel walking detection and step counting algorithm using unconstrained smartphones. Sensors, 18(1), 297.
Ho, N.-H., Truong, P., & Jeong, G.-M. (2016). Step-detection and adaptive step-length estimation for pedestrian dead-reckoning at various walking speeds using a smartphone. Sensors, 16(9), 1423.
Bai, Y.-W., Yu, C.-H., Wu, S.-C. (2014). “Using a three-axis accelerometer and GPS module in a smart phone to measure walking steps and distance,” In 2014 IEEE 27th Canadian Conference on Electrical and Computer Engineering (CCECE), pp. 1–6.
Zhao, Q., Zhang, B., Wang, J., Feng, W., Jia, W., & Sun, M. (2017). Improved method of step length estimation based on inverted pendulum model. Int. J. Distrib. Sens. networks, 13(4), 1550147717702914.
Wang, Q., Ye, L., Luo, H., Men, A., Zhao, F., & Ou, C. (2019). Pedestrian walking distance estimation based on smartphone mode recognition. Remote Sensors, 11(9), 1140.
Kilin, A., Bozek, P., Karavaev, Y., Klekovkin, A., & Shestakov, V. (2017). Experimental investigations of a highly maneuverable mobile omniwheel robot. International Journal of Advanced Robotic Systems, 14(6), 1729881417744570.
Božek, P., Al Akkad, M. A., Blištan, P., & Ibrahim, N. I. (2017). Navigation control and stability investigation of a mobile robot based on a hexacopter equipped with an integrated manipulator. International Journal of Advanced Robotic Systems, 14(6), 1729881417738103.
Pirník, R., Hruboš, M., Nemec, D., Mravec, T., Božek, P. (2015). “Integration of inertial sensor data into control of the mobile platform,” In Federated Conference on Software Development and Object Technologies, pp. 271–282.
Cho, S. Y., Lee, K. W., Park, C. G., Lee, J. G. (2003). “A personal navigation system using low-cost MEMS/GPS/Fluxgate,” In Proceedings of the 59th Annual Meeting of The Institute of Navigation and CIGTF 22nd Guidance Test Symposium (2003), pp. 122–127.
Ciuonzo, D., & Rossi, P. S. (2017). Distributed detection of a non-cooperative target via generalized locally-optimum approaches. Information Fusion, 36, 261–274.
Kang, J., Lee, J., Eom, D. S. (2018). “Smartphone-based traveled distance estimation using individual walking patterns for indoor localization,” Sensors (Switzerland), 18(9).
Liu, Y., Chen, Y., Shi, L., Tian, Z., Zhou, M., & Li, L. (2015). Accelerometer based joint step detection and adaptive step length estimation algorithm using handheld devices. The Journal of Communication, 10(7), 520–525.
Shin, S. H., Park, C. G., Kim, J. W., Hong, H. S., Lee, J. M. (2007). “Adaptive step length estimation algorithm using low-cost MEMS inertial sensors,” In Proceedings of the 2007 IEEE Sensors Applications Symposium, SAS.
Jiménez, A. R., Seco, F., Prieto, C., Guevara, J. (2009). “A comparison of pedestrian dead-reckoning algorithms using a low-cost MEMS IMU,” In WISP 2009 - 6th IEEE International Symposium on Intelligent Signal Processing., pp. 37–42.
Weinberg, H. (2002). “Using the ADXL202 in pedometer and personal navigation applications,” Analog devices AN-602 Appl. notes, pp. 1–8.
Kim, J. W., Jang, H. J., Hwang, D.-H., & Park, C. (2004). A step, stride and heading determination for the pedestrian navigation system. The Journal of Global Positioning Systems, 3(1 & 2), 273–279.
Leppäkoski, H., Collin, J., & Takala, J. (2013). Pedestrian navigation based on inertial sensors, indoor map, and WLAN signals. Journal of Signal Processing Systems, 71(3), 287–296.
Lee, T.J., Lee, S., Kim, S.H., Kim, J.H., Shin, B.J., Kim, C.K., Jhon, Y.M. (2020). “Apparatus for inferring pedestrian position based on pedestrian movement detection, and method therefor.” Google Patents, 11-Feb-2020.
Gusenbauer, D., Isert, C., Krösche, J. (2010). “Self-contained indoor positioning on off-the-shelf mobile devices,” In 2010 International Conference on Indoor Positioning and Indoor Navigation proceedings, no. September, pp. 15–17.
Sheu, J. S., Huang, G. S., Jheng, W. C., Hsiao, C. H. (2014). “Design and implementation of a three-dimensional pedometer accumulating walking or jogging motions,” In Proceedings of. - 2014 International Symposium on Computer, Consumer and Control. IS3C 2014, vol. 9, pp. 828–831.
Chon, Y., Talipov, E., & Cha, H. (2012). Autonomous management of everyday places for a personalized location provider. IEEE Transactions on Systems, Man, and Cybernetics - Part C: Applications and Reviews, 42(4), 518–531.
Truong, P. H., Nguyen, N. D., Ho, N.-H., & Jeong, G.-M. (2018). Nonparametric Regression-based Step-length Estimation for Arm-swing Walking using a Smartphone. International Journal of Computers Communications & Control, 13(4), 566–573.
Lee, Y.-J., Kwon, O., Heo, J.-Y., & Kim, C.-H. (2020). A study on the out-of-step detection algorithm using time variation of complex power-part ii: out-of-step detection algorithm and simulation results. Energies, 13(7), 1833.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Abadleh, A., Al-Mahadeen, B., AlNaimat, R. et al. Noise segmentation for step detection and distance estimation using smartphone sensor data. Wireless Netw 27, 2337–2346 (2021). https://doi.org/10.1007/s11276-021-02588-0
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-021-02588-0