Open Access Open Access  Restricted Access Subscription or Fee Access

Smartphone Based Distance Estimation Algorithm Using Dynamic Step Length

Ahmad H. Abadleh(1*)

(1) CS Department Mutah University, Jordan
(*) Corresponding author



In this paper, a new Smartphone sensor-based algorithm is proposed to detect accurate distance estimation. The algorithm consists of two phases, the first phase is for detecting the peaks from the Smartphone accelerometer sensor. The other one is for detecting the step length which varies from step to step. The proposed algorithm is tested and implemented in real environment and it showed promising results. Unlike the conventional approaches, the error of the proposed algorithm is fixed and is not affected by the long distance.
Copyright © 2018 Praise Worthy Prize - All rights reserved.


Distance Estimation; Peaks; Step Length; Accelerometer

Full Text:



A. Abadleh, E. Al-Hawari, E. Alkafaween and H. Al-Sawalqah, "Step detection algorithm for accurate distance estimation using dynamic step length," 2017 18th IEEE International Conference on Mobile Data Management (MDM), Daejeon, 2017, pp. 324-327.

Alzantot, M., Youssef, M. (2012, April). UPTIME: Ubiquitous pedestrian tracking using mobile phones. In 2012 IEEE Wireless Communications and Networking Conference (WCNC) (pp. 3204-3209). IEEE.

Pratama, A. R., & Hidayat, R. (2012, September). Smartphone-based pedestrian dead reckoning as an indoor positioning system. In System Engineering and Technology (ICSET), 2012 International Conference on (pp. 1-6). IEEE.

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. International Journal of Smart Home, 9(4).

Bylemans, I., Weyn, M., & Klepal, M. (2009, October). Mobile phone-based displacement estimation for opportunistic localisation systems. In Mobile Ubiquitous Computing, Systems, Services and Technologies, 2009. UBICOMM'09. Third International Conference on (pp. 113-118). IEEE.

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.

Cho, S. Y., Lee, K. W., Park, C. G., & Lee, J. G. (2003). A personal navigation system using low-cost MEMS/GPS/Fluxgate.

Leppakoski, H., Kappi, J., Syrjarinne, J., & Takala, J. (2002). Error analysis of step length estimation in pedestrian dead reckoning. In ION GPS 2002: 15 th International Technical Meeting of the Satellite Division of The Institute of Navigation.

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. Journal of Communications, 10(7).

Shih, W. Y., Chen, L. Y., & Lan, K. C. (2012, December). Estimating walking distance with a smart phone. In 2012 Fifth International Symposium on Parallel Architectures, Algorithms and Programming (pp. 166-171). IEEE.

Pan, M. S., Lin, H. W. (2015). A step counting algorithm for smartphone users: Design and implementation. IEEE Sensors Journal, 15(4), 2296-2305.

Zhao, N. (2010). “Full-featured pedometer design realized with 3-Axis digital accelerometer”. Analog Dialogue, 44(06), 1-5.

Susi, M., Renaudin, V., Lachapelle, G. (2013). “Motion mode recognition and step detection algorithms for mobile phone users”. Sensors, 13(2), 1539-1562.

Li, F., Zhao, C., Ding, G., Gong, J., Liu, C., & Zhao, F. (2012, September).” A reliable and accurate indoor localization method using phone inertial sensors”. In Proceedings of the 2012 ACM Conference on Ubiquitous Computing (pp. 421-430). ACM.

Uddin, M., Nadeem, T. (2014, June). “SpyLoc: a light weight localization system for smartphones”. In 2014 Eleventh Annual IEEE International Conference on Sensing, Communication, and Networking (SECON) (pp. 72-80). IEEE

Ho, N. H., Truong, P. H., 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.

Weinberg, H. (2002). “Using the ADXL202 in pedometer and personal navigation applications”. Analog Devices AN-602 application note, 2(2), 1-6.

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”, 2007 IEEE Sensors Applications Symposium.

Kim, J. W., Jang, H. J., Hwang, D. H., Park, C. (2004). “A step, stride and heading determination for the pedestrian navigation system”. Positioning, 1(08).

A Abadleh, S Han, SJ Hyun, B Lee, and M Kim. 2016. Construction of indoor floor plan and localization. Wireless Network 22, 1 (January 2016), 175-191.

A. Abadleh, S. Han, S. J. Hyun, B. Lee and M. Kim, "ILPS: Indoor localization using physical maps and smartphone sensors," Proceeding of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks 2014, Sydney, NSW, 2014, pp. 1-6.

S. Y. Park, S. J. Heo and C. G. Park, "Accelerometer-based smartphone step detection using machine learning technique," 2017 International Electrical Engineering Congress (iEECON), Pattaya, 2017, pp. 1-4.

Masoud, M., Jaradat, Y., Jannoud, I., Heyasat, O., A Measurement Study of the Quality of Zero Line Programming Technique for Smartphones’ Applications, (2015) International Journal on Communications Antenna and Propagation (IRECAP), 5 (4), pp. 222-227.

Ceruti, A., Bombardi, T., Piancastelli, L., Visual Flight Rules Pilots Into Instrumental Meteorological Conditions: a Proposal for a Mobile Application to Increase In-flight Survivability, (2016) International Review of Aerospace Engineering (IREASE), 9 (5), pp. 144-151.


  • There are currently no refbacks.

Please send any question about this web site to
Copyright © 2005-2021 Praise Worthy Prize