{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T12:59:02Z","timestamp":1740142742073,"version":"3.37.3"},"reference-count":44,"publisher":"Oxford University Press (OUP)","issue":"3","license":[{"start":{"date-parts":[[2020,8,4]],"date-time":"2020-08-04T00:00:00Z","timestamp":1596499200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41871363","61461037"],"award-info":[{"award-number":["41871363","61461037"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Natural Science Foundation of Inner Mongolia Autonomous Region of China","award":["2017JQ09"],"award-info":[{"award-number":["2017JQ09"]}]},{"name":"\u2018Grassland Elite\u2019 Project of the Inner Mongolia Autonomous Region","award":["CYYC5016"],"award-info":[{"award-number":["CYYC5016"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,3,14]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Step counting is not only the key component of pedometers (which is a fundamental service on smartphones), but is also closely related to a range of applications, including motion monitoring, behavior recognition, indoor positioning and navigation. Due to the limited battery capacity of current smartphones, it is of great value to reduce the energy consumption of such a popular service. Therefore, this paper focuses on the energy efficiency of step-counting algorithms. First of all, we formulate a theoretical error model based on the well-known auto-correlation coefficient step-counting (ACSC) algorithm, so as to analyze the factors affecting step-counting accuracy. And then, in light of this model and an adaptive sampling strategy, we propose a novel energy-efficient step-counting algorithm by adaptively substituting the computationally intensive auto-correlation with simple mean absolute deviation. On these grounds, an Android pedometer is implemented. Two individual experiments are carried out and verify both the theoretical error model and the proposed algorithm. It is shown that our algorithm outperforms two famous counterparts, i.e. the original ACSC algorithm and peak detection step-counting algorithm, in terms of both accuracy and energy efficiency.<\/jats:p>","DOI":"10.1093\/comjnl\/bxaa096","type":"journal-article","created":{"date-parts":[[2020,7,5]],"date-time":"2020-07-05T11:07:09Z","timestamp":1593947229000},"page":"689-700","source":"Crossref","is-referenced-by-count":4,"title":["An Energy-Efficient Step-Counting Algorithm for Smartphones"],"prefix":"10.1093","volume":"65","author":[{"given":"Runze","family":"Yang","sequence":"first","affiliation":[{"name":"College of Computer Science, Inner Mongolia University, Hohhot 010021, China"}]},{"given":"Jian","family":"Song","sequence":"additional","affiliation":[{"name":"Department of Information Technology, Baoshang Bank Limited, Beijing 100101, China"}]},{"given":"Baoqi","family":"Huang","sequence":"additional","affiliation":[{"name":"College of Computer Science, Inner Mongolia University, Hohhot 010021, China"}]},{"given":"Wuyungerile","family":"Li","sequence":"additional","affiliation":[{"name":"College of Computer Science, Inner Mongolia University, Hohhot 010021, China"}]},{"given":"Guodong","family":"Qi","sequence":"additional","affiliation":[{"name":"Beijing Guodiantong Network Technology CO., LTD, Beijing 100031, China"}]}],"member":"286","published-online":{"date-parts":[[2020,8,4]]},"reference":[{"key":"2022031814092759500_ref1","first-page":"111","article-title":"Motivating physical activity at work: Using persuasive social media for competitive step counting","author":"Foster","year":"2010","journal-title":"Proceedings of the 14th International Academic MindTrek Conference: Envisioning Future Media Environments"},{"key":"2022031814092759500_ref2","doi-asserted-by":"crossref","first-page":"608","DOI":"10.1093\/her\/cyp052","article-title":"The effect of a multi-strategy workplace physical activity intervention promoting pedometer use and step count increase","volume":"25","author":"De Cocker","year":"2010","journal-title":"Health Educ. Res."},{"key":"2022031814092759500_ref3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1161\/JAHA.113.000702","article-title":"Relative importance of step count, intensity, and duration on physical activitys impact on vascular structure and function in previously sedentary older adults","volume":"3","author":"Suboc","year":"2014","journal-title":"J. Am. Heart Assoc."},{"key":"2022031814092759500_ref4","doi-asserted-by":"crossref","first-page":"1255","DOI":"10.1145\/2494091.2497331","article-title":"Ubiheld: Ubiquitous healthcare monitoring system for elderly and chronic patients","volume-title":"Proc. 2013 ACM Conf. on Pervasive and Ubiquitous Computing Adjunct Publication","author":"Ghose","year":"2013"},{"key":"2022031814092759500_ref5","doi-asserted-by":"crossref","first-page":"1526","DOI":"10.1109\/TCYB.2017.2705799","article-title":"Gait recognition based on normal distance maps","volume":"48","author":"El-Alfy","year":"2018","journal-title":"IEEE Trans. Cybernetics"},{"key":"2022031814092759500_ref6","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1145\/2971648.2971742","article-title":"Exploiting cyclic features of walking for pedestrian dead reckoning with unconstrained smartphones","author":"Huang","year":"2016","journal-title":"Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing"},{"key":"2022031814092759500_ref7","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1139\/H07-001","article-title":"The effect of pedometer position and normal gait asymmetry on step count accuracy","volume":"32","author":"Horvath","year":"2007","journal-title":"Appl. Physiol. Nutr. Metab."},{"key":"2022031814092759500_ref8","first-page":"1","article-title":"A wifi assisted pedestrian heading estimation method using smartphones","author":"Yang","year":"2020","journal-title":"2020 IEEE 44th Annual Computer Software and Applications Conference (COMPSAC)"},{"key":"2022031814092759500_ref9","doi-asserted-by":"crossref","first-page":"6909","DOI":"10.1109\/JIOT.2019.2912808","article-title":"An online radio map update scheme for wifi fingerprint-based localization","volume":"6","author":"Huang","year":"2019","journal-title":"IEEE Internet Things J."},{"key":"2022031814092759500_ref10","doi-asserted-by":"crossref","first-page":"676","DOI":"10.1109\/COMPSAC.2019.00102","article-title":"An energy efficient pedestrian heading estimation algorithm using smartphones","author":"Yang","year":"2019","journal-title":"2019 IEEE 43rd Annual Computer Software and Applications Conference (COMPSAC)"},{"key":"2022031814092759500_ref11","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1109\/TCYB.2015.2399420","article-title":"Robust extreme learning machine with its application to indoor positioning","volume":"46","author":"Lu","year":"2016","journal-title":"IEEE Trans. Cybernetics"},{"key":"2022031814092759500_ref12","first-page":"1","article-title":"Activity monitoring using an intelligent mobile phone:a validation study","author":"Huang","year":"2010","journal-title":"Proceedings of the 3rd International Conference on Pervasive Technologies Related to Assistive Environments"},{"key":"2022031814092759500_ref13","doi-asserted-by":"crossref","first-page":"273","DOI":"10.5081\/jgps.3.1.273","article-title":"A step, stride and heading determination for the pedestrian navigation system","volume":"3","author":"Kim","year":"2004","journal-title":"Positioning"},{"key":"2022031814092759500_ref14","first-page":"5682","article-title":"An accurate step detection algorithm using unconstrained smartphones","author":"Yang","year":"2015","journal-title":"The 27th Chinese Control and Decision Conference (2015 CCDC)"},{"key":"2022031814092759500_ref15","first-page":"18","author":"Kang","year":"2018","journal-title":"A novel walking detection and step counting algorithm using unconstrained smartphones"},{"key":"2022031814092759500_ref16","doi-asserted-by":"crossref","first-page":"1711","DOI":"10.1109\/IEMBS.2006.260770","article-title":"Walk detection with a kinematic sensor: frequency and wavelet comparison","volume-title":"2006 International Conference of the IEEE Engineering in Medicine and Biology Society","author":"Barralon","year":"2006"},{"key":"2022031814092759500_ref17","first-page":"1","article-title":"Accurate interference mitigation in global positioning system receivers based on double-step short-time fourier transform","volume":"37","author":"Abedi","year":"2017","journal-title":"Circ. Syst. Signal Process."},{"key":"2022031814092759500_ref18","first-page":"650","article-title":"Online gesture recognition for user interface on accelerometer built-in mobile phones","author":"Choe","year":"2010","journal-title":"Proceedings of the 17th International Conference on Neural Information Processing: Models and Applications"},{"key":"2022031814092759500_ref19","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1007\/BF02294390","article-title":"A study of the classification capabilities of neural networks using unsupervised learning: A comparison with k-means clustering","volume":"59","author":"Balakrishnan","year":"1994","journal-title":"Psychometrika"},{"key":"2022031814092759500_ref20","doi-asserted-by":"crossref","first-page":"788","DOI":"10.1109\/COMPSAC.2016.187","article-title":"Self-adaptive step counting on smartphones under unrestricted stepping modes","author":"Tang","year":"2016","journal-title":"2016 IEEE 40th Annual Computer Software and Applications Conference (COMPSAC)"},{"key":"2022031814092759500_ref21","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1109\/MPRV.2011.28","article-title":"Littlerock: Enabling energy-efficient continuous sensing on mobile phones","volume":"10","author":"Priyantha","year":"2011","journal-title":"IEEE Pervas. Comput."},{"key":"2022031814092759500_ref22","article-title":"Energy consumption of the sensors of smartphones","author":"Koenig","year":"2013","journal-title":"Proceedings of the tenth International Symposium on Wireless Communication Systems (ISWCS)"},{"key":"2022031814092759500_ref23","doi-asserted-by":"crossref","DOI":"10.1145\/2517351.2517372","volume-title":"Piggyback Crowdsensing (pcs): Energy Efficient Crowdsourcing of Mobile Sensor Data by Exploiting Smartphone App Opportunities","author":"Lane","year":"2013"},{"key":"2022031814092759500_ref24","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1145\/1966445.1966460","article-title":"Fine-grained power modeling for smartphones using system call tracing","author":"Pathak","year":"2011","journal-title":"Proceedings of the Sixth Conference on Computer Systems"},{"key":"2022031814092759500_ref25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2444776.2444781","article-title":"How is energy consumed in smartphone display applications?","volume-title":"Proceedings of the 14th Workshop on Mobile Computing Systems and Applications","author":"Chen","year":"2013"},{"key":"2022031814092759500_ref26","first-page":"387","article-title":"Appscope: application energy metering framework for android smartphones using kernel activity monitoring","author":"Yoon","year":"2012","journal-title":"Proceedings of the 2012 USENIX Conference on Annual Technical Conference"},{"key":"2022031814092759500_ref27","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1109\/BDCloud-SocialCom-SustainCom.2016.77","article-title":"Android app energy efficiency: The impact of language, runtime, compiler, and implementation","author":"Chen","year":"2016","journal-title":"2016 IEEE International Conferences on Big Data and Cloud Computing (BDCloud), Social Computing and Networking (SocialCom), Sustainable Computing and Communications (SustainCom)"},{"key":"2022031814092759500_ref28","first-page":"42","article-title":"A study on the energy consumption of android app development approaches","author":"Oliveira","year":"2017","journal-title":"Proceedings of the 14th International Conference on Mining Software Repositories"},{"key":"2022031814092759500_ref29","first-page":"286","article-title":"Smartphone energy consumption optimization method based on user behavior","volume":"44","author":"Zhu","year":"2018","journal-title":"Comput. Eng."},{"key":"2022031814092759500_ref30","first-page":"1","article-title":"Strap-down pedestrian dead-reckoning system","author":"Goyal","year":"2011","journal-title":"2011 International Conference on Indoor Positioning and Indoor Navigation"},{"key":"2022031814092759500_ref31","first-page":"315","article-title":"Pedometer method based on adaptive peak detection algorithm","volume":"23","author":"Chen","year":"2015","journal-title":"J. Chinese Inertial Technol."},{"key":"2022031814092759500_ref32","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1145\/2348543.2348580","article-title":"Zee: Zero-effort crowdsourcing for indoor localization.","volume-title":"Proceedings of the 18th Annual International Conference on Mobile Computing and Networking","author":"Rai","year":"2012"},{"key":"2022031814092759500_ref33","first-page":"794","article-title":"Realization of pedometer with auto-correlation analysis based on mobile phone sensor","volume":"22","author":"Chen","year":"2014","journal-title":"J. Chinese Inertial Technol."},{"key":"2022031814092759500_ref34","first-page":"1369","article-title":"Mems-imu based pedestrian navigator for handheld devices","author":"Kappi","year":"2001","journal-title":"The 14th International Technical Meeting of the Satellite Division of the Institute of Navigation"},{"key":"2022031814092759500_ref35","first-page":"726","article-title":"Step counting algorithm based on zero velocity update","volume":"42","author":"Chen","year":"2017"},{"key":"2022031814092759500_ref36","doi-asserted-by":"crossref","first-page":"2067","DOI":"10.1109\/SMC.2013.354","article-title":"Ersp: An energy-efficient real-time smartphone pedometer","author":"Oshin","year":"2013","journal-title":"2013 IEEE International Conference on Systems, Man, and Cybernetics"},{"key":"2022031814092759500_ref37","first-page":"144","article-title":"Low power consumption algorithm for non-button pedometer watch based on acceleration sensor","volume":"34","author":"Yue","year":"2015","journal-title":"Transducer and Microsystem Technologies"},{"key":"2022031814092759500_ref38","article-title":"Low power consumption pedometer algorithm for mobile phones","volume":"21","author":"Song","year":"2016","journal-title":"Journal of Xian University of Posts and Telecommunications"},{"key":"2022031814092759500_ref39","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1145\/2493432.2493449","article-title":"Walk detection and step counting on unconstrained smartphones","author":"Brajdic","year":"2013","journal-title":"Proceedings of the 2013 ACM International Joint Conference on Pervasive and Ubiquitous Computing"},{"key":"2022031814092759500_ref40","doi-asserted-by":"crossref","first-page":"4819","DOI":"10.1109\/CCDC.2018.8407965","article-title":"An experimental study on measurement errors of inertial sensors in smartphones","author":"Song","year":"2018","journal-title":"2018 Chinese Control And Decision Conference (CCDC)"},{"key":"2022031814092759500_ref41","doi-asserted-by":"crossref","first-page":"109","DOI":"10.5081\/jgps.2.2.109","article-title":"Influence of dynamics and trajectory on integrated gps\/ins navigation performance","volume":"2","author":"Wang","year":"2003","journal-title":"J. Global Positioning Syst."},{"key":"2022031814092759500_ref42","first-page":"1","article-title":"Performance improvement of gps\/ins integrated system using allan variance analysis","author":"Kim","year":"2004","journal-title":"Proceedings of the 2004 International Symposium on GNSS\/GPS"},{"key":"2022031814092759500_ref43","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1109\/TMC.2016.2557795","article-title":"Rt-fall: A real-time and contactless fall detection system with commodity wifi devices","volume":"16","author":"Wang","year":"2017","journal-title":"IEEE T. Mobile Comput."},{"key":"2022031814092759500_ref44"}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/65\/3\/689\/42896858\/bxaa096.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/65\/3\/689\/42896858\/bxaa096.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,18]],"date-time":"2022-03-18T14:12:07Z","timestamp":1647612727000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/65\/3\/689\/5880469"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,4]]},"references-count":44,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2020,8,4]]},"published-print":{"date-parts":[[2022,3,14]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxaa096","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"type":"print","value":"0010-4620"},{"type":"electronic","value":"1460-2067"}],"subject":[],"published-other":{"date-parts":[[2022,3]]},"published":{"date-parts":[[2020,8,4]]}}}