{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,26]],"date-time":"2026-04-26T12:45:56Z","timestamp":1777207556360,"version":"3.51.4"},"reference-count":43,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2018,1,19]],"date-time":"2018-01-19T00:00:00Z","timestamp":1516320000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Recently, with the development of artificial intelligence technologies and the popularity of mobile devices, walking detection and step counting have gained much attention since they play an important role in the fields of equipment positioning, saving energy, behavior recognition, etc. In this paper, a novel algorithm is proposed to simultaneously detect walking motion and count steps through unconstrained smartphones in the sense that the smartphone placement is not only arbitrary but also alterable. On account of the periodicity of the walking motion and sensitivity of gyroscopes, the proposed algorithm extracts the frequency domain features from three-dimensional (3D) angular velocities of a smartphone through FFT (fast Fourier transform) and identifies whether its holder is walking or not irrespective of its placement. Furthermore, the corresponding step frequency is recursively updated to evaluate the step count in real time. Extensive experiments are conducted by involving eight subjects and different walking scenarios in a realistic environment. It is shown that the proposed method achieves the precision of     93.76 %     and recall of     93.65 %     for walking detection, and its overall performance is significantly better than other well-known methods. Moreover, the accuracy of step counting by the proposed method is     95.74 %    , and is better than both of the several well-known counterparts and commercial products.<\/jats:p>","DOI":"10.3390\/s18010297","type":"journal-article","created":{"date-parts":[[2018,1,22]],"date-time":"2018-01-22T04:51:13Z","timestamp":1516596673000},"page":"297","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":93,"title":["A Novel Walking Detection and Step Counting Algorithm Using Unconstrained Smartphones"],"prefix":"10.3390","volume":"18","author":[{"given":"Xiaomin","family":"Kang","sequence":"first","affiliation":[{"name":"College of Computer Science, Inner Mongolia University, Hohhot 010021, China"}]},{"given":"Baoqi","family":"Huang","sequence":"additional","affiliation":[{"name":"College of Computer Science, Inner Mongolia University, Hohhot 010021, China"}]},{"given":"Guodong","family":"Qi","sequence":"additional","affiliation":[{"name":"College of Computer Science, Inner Mongolia University, Hohhot 010021, China"}]}],"member":"1968","published-online":{"date-parts":[[2018,1,19]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1007\/s00779-013-0644-4","article-title":"Hybrid indoor and outdoor location services for new generation mobile terminals","volume":"18","author":"Ficco","year":"2014","journal-title":"Pers. Ubiquitous Comput."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Zhao, H., Huang, B., and Jia, B. (2016, January 3\u20136). Applying Kriging Interpolation for WiFi Fingerprinting based Indoor Positioning Systems. Proceedings of the IEEE Wireless Communications and Networking Conference, Doha, Qatar.","DOI":"10.1109\/WCNC.2016.7565018"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1252","DOI":"10.1109\/TWC.2015.2487963","article-title":"A robust indoor positioning system based on the procrustes analysis and weighted extreme learning machine","volume":"15","author":"Zou","year":"2016","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Jia, M., Yang, Y., Kuang, L., Xu, W., Chu, T., and Song, H. (2016, January 23\u201326). An Indoor and Outdoor Seamless Positioning System Based on Android Platform. Proceedings of the Trustcom\/BigDataSE\/ISPA, Tianjin, China.","DOI":"10.1109\/TrustCom.2016.0183"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1109\/JIOT.2016.2553100","article-title":"An Android-based Mechanism for Energy Efficient Localization depending on Indoor\/Outdoor Context","volume":"4","author":"Capurso","year":"2017","journal-title":"IEEE Internet Things J."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"2296","DOI":"10.1109\/JSEN.2014.2377193","article-title":"A Step Counting Algorithm for Smartphone Users: Design and Implementation","volume":"15","author":"Pan","year":"2015","journal-title":"IEEE Sens. J."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Huang, B., Qi, G., Yang, X., Zhao, L., and Zou, H. (2016, January 12\u201316). Exploiting cyclic features of walking for pedestrian dead reckoning with unconstrained smartphones. Proceedings of the ACM International Joint Conference, Heidelberg, Germany.","DOI":"10.1145\/2971648.2971742"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Racko, J., Brida, P., Perttula, A., Parviainen, J., and Collin, J. (2016, January 4\u20137). Pedestrian Dead Reckoning with Particle Filter for handheld smartphone. Proceedings of the International Conference on Indoor Positioning and Indoor Navigation, Alcala de Henares, Spain.","DOI":"10.1109\/IPIN.2016.7743608"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"2079","DOI":"10.1109\/JSEN.2015.2510364","article-title":"A Multi-Mode Dead Reckoning System for Pedestrian Tracking Using Smartphones","volume":"16","author":"Tian","year":"2016","journal-title":"IEEE Sens. J."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Ustev, Y.E., Incel, O.D., and Ersoy, C. (2013, January 8\u201312). User, device and orientation independent human activity recognition on mobile phones: Challenges and a proposal. Proceedings of the ACM Conference on Pervasive and Ubiquitous Computing Adjunct Publication, Zurich, Switzerland.","DOI":"10.1145\/2494091.2496039"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Paul, P., and George, T. (2015, January 20). An effective approach for human activity recognition on smartphone. Proceedings of the IEEE International Conference on Engineering and Technology, Coimbatore, India.","DOI":"10.1109\/ICETECH.2015.7275024"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1981","DOI":"10.1002\/dac.2888","article-title":"Human activity recognition based on accelerometer data from a mobile phone","volume":"29","author":"Xia","year":"2016","journal-title":"Int. J. Commun. Syst."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.gaitpost.2007.10.010","article-title":"Accelerometry: A technique for quantifying movement patterns during walking","volume":"28","author":"Kavanagh","year":"2008","journal-title":"Gait Posture"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"R1","DOI":"10.1088\/0967-3334\/30\/4\/R01","article-title":"Activity identification using body-mounted sensors\u2014A review of classification techniques","volume":"30","author":"Preece","year":"2009","journal-title":"Physiol. Meas."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1753","DOI":"10.1002\/dac.2778","article-title":"A smartphone centric-platform for remote health monitoring of heart failure","volume":"28","author":"Bisio","year":"2015","journal-title":"Int. J. Commun. Syst."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"480","DOI":"10.1109\/JSEN.2016.2630938","article-title":"Magneto-Gyro Wearable Sensor Algorithm for Trunk Sway Estimation during Walking and Running Gait","volume":"17","author":"Shull","year":"2017","journal-title":"IEEE Sens. J."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Alzantot, M., and Youssef, M. (2012, January 1\u20134). UPTIME: Ubiquitous pedestrian tracking using mobile phones. Proceedings of the Wireless Communications and Networking Conference, Shanghai, China.","DOI":"10.1109\/WCNC.2012.6214359"},{"key":"ref_18","unstructured":"Hu, W.Y., Lu, J.L., Jiang, S., and Shu, W. (2013, January 7\u201310). WiBEST: A hybrid personal indoor positioning system. Proceedings of the IEEE Wireless Communications and Networking Conference, Shanghai, China."},{"key":"ref_19","first-page":"80","article-title":"Automatic Step Detection in the Accelerometer Signal","volume":"Volume 13","author":"Ying","year":"2007","journal-title":"Proceedings of the 4th International Workshop on Wearable and Implantable Body Sensor Networks (BSN 2007), Aachen Germany, 26\u201328 March 2007"},{"key":"ref_20","first-page":"315","article-title":"Pedometer method based on adaptive peak detection algorithm","volume":"23","author":"Chen","year":"2015","journal-title":"J. Chin. Inert. Technol."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1109\/THMS.2013.2296875","article-title":"Using smart-phones and floor plans for indoor location tracking","volume":"44","author":"Lan","year":"2014","journal-title":"IEEE Trans. Hum. Mach. Syst."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Yang, X., and Huang, B. (2015, January 23\u201325). An accurate step detection algorithm using unconstrained smartphones. Proceedings of the 27th Chinese Control and Decision Conference, Qingdao, China.","DOI":"10.1109\/CCDC.2015.7161816"},{"key":"ref_23","unstructured":"Kappi, J., Syrjarinne, J., and Saarinen, J. (2001, January 11\u201314). MEMS-IMU based pedestrian navigator for handheld devices. Proceedings of the 14th International Technical Meeting of the Satellite Division of the Institute of Navigation ION GPS, Salt Lake City, UT, USA."},{"key":"ref_24","first-page":"7","article-title":"Identifying people from gait pattern with accelerometers","volume":"Volume 5779","author":"Ailisto","year":"2005","journal-title":"Proceedings of SPIE\u2014The International Society for Optical Engineering, Orlando, FL, USA"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Rai, A., Chintalapudi, K.K., Padmanabhan, V.N., and Sen, R. (2012, January 22\u201326). Zee: Zero-effort crowdsourcing for indoor localization. Proceedings of the 18th Annual International Conference on Mobile Computing and Networking, Istanbul, Turkey.","DOI":"10.1145\/2348543.2348580"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Jayalath, S., and Abhayasinghe, N. (2013, January 26\u201328). A gyroscopic data based pedometer algorithm. Proceedings of the International Conference on Computer Science & Education, Colombo, Sri Lanka.","DOI":"10.1109\/ICCSE.2013.6553971"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"075202","DOI":"10.1088\/0957-0233\/19\/7\/075202","article-title":"Foot mounted inertial system for pedestrian navigation","volume":"19","author":"Godha","year":"2008","journal-title":"Meas. Sci. Technol."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Goyal, P., Ribeiro, V.J., Saran, H., and Kumar, A. (2011, January 21\u201323). Strap-down Pedestrian Dead-Reckoning system. Proceedings of the International Conference on Indoor Positioning and Indoor Navigation, Guimaraes, Portugal.","DOI":"10.1109\/IPIN.2011.6071935"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Brajdic, A., and Harle, R. (2013, January 8\u201312). Walk detection and step counting on unconstrained smartphones. Proceedings of the ACM International Joint Conference on Pervasive and Ubiquitous Computing, Zurich, Switzerland.","DOI":"10.1145\/2493432.2493449"},{"key":"ref_30","unstructured":"Barralon, P., Vuillerme, N., and Noury, N. (September, January 30). Walk detection with a kinematic sensor: Frequency and wavelet comparison. Proceedings of the IEEE International Conference of Engineering in Medicine and Biology Society, New York, NY, USA."},{"key":"ref_31","first-page":"175","article-title":"Step Counting Using Smartphone Accelerometer and Fast Fourier Trransform","volume":"8","author":"Aksoy","year":"2017","journal-title":"Sigma"},{"key":"ref_32","unstructured":"Stephane (1999). Wavelet Tour of Signal Processing, Academic Press."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"2647","DOI":"10.1016\/j.jbiomech.2005.08.014","article-title":"Classification of gait patterns in the time-frequency domain","volume":"39","author":"Nyan","year":"2006","journal-title":"J. Biomech."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Wang, J.H., Ding, J.J., Chen, Y., and Chen, H.H. (2012, January 2\u20135). Real time accelerometer-based gait recognition using adaptive windowed wavelet transforms. Proceedings of the 2012 IEEE Asia Pacific Conference on Circuits and Systems, Kaohsiung, Taiwan.","DOI":"10.1109\/APCCAS.2012.6419104"},{"key":"ref_35","unstructured":"Lester, J., Hartung, C., Pina, L., Libby, R., Borriello, G., and Duncan, G. (October, January 30). Validated caloric expenditure estimation using a single body-worn sensor. Proceedings of the 11th International Conference on Ubiquitous Computing, Orlando, FL, USA."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Ho, N.H., Truong, P.H., and Jeong, G.M. (2016). Step-Detection and Adaptive Step-Length Estimation for Pedestrian Dead-Reckoning at Various Walking Speeds Using a Smartphone. Sensors, 16.","DOI":"10.3390\/s16091423"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1016\/j.jbiomech.2007.08.004","article-title":"A hidden Markov model-based stride segmentation technique applied to equine inertial sensor trunk movement data","volume":"41","author":"Pfau","year":"2008","journal-title":"J. Biomech."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"647858","DOI":"10.1155\/2011\/647858","article-title":"Accelerometry-Based Classification of Human Activities Using Markov Modeling","volume":"2011","author":"Mannini","year":"2011","journal-title":"Comput. Intell. Neurosci."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Mannini, A., and Sabatini, A.M. (September, January 30). A hidden Markov model-based technique for gait segmentation using a foot-mounted gyroscope. Proceedings of the 2011 International Conference of the IEEE Engineering in Medicine and Biology Society, Embc, Boston, MA, USA.","DOI":"10.1109\/IEMBS.2011.6091084"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Pirttikangas, S., Fujinami, K., and Nakajima, T. (2006, January 11\u201313). Feature Selection and Activity Recognition from Wearable Sensors. Proceedings of the International Symposium on Ubiquitious Computing Systems, Seoul, Korea.","DOI":"10.1007\/11890348_39"},{"key":"ref_41","first-page":"38","article-title":"Recognizing Human Activities User-independently on Smartphones Based on Accelerometer Data","volume":"1","author":"Siirtola","year":"2012","journal-title":"Int. J. Interact. Multimed. Artif. Intell."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Dargie, W. (2009, January 3\u20136). Analysis of Time and Frequency Domain Features of Accelerometer Measurements. Proceedings of the International Conference on Computer Communications and Networks, San Francisco, CA, USA.","DOI":"10.1109\/ICCCN.2009.5235366"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"288","DOI":"10.1016\/S0966-6362(03)00069-9","article-title":"Test-retest reliability of trunk accelerometric gait analysis","volume":"19","author":"Henriksen","year":"2004","journal-title":"Gait Posture"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/1\/297\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T14:51:52Z","timestamp":1760194312000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/1\/297"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1,19]]},"references-count":43,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2018,1]]}},"alternative-id":["s18010297"],"URL":"https:\/\/doi.org\/10.3390\/s18010297","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1,19]]}}}