{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:17:16Z","timestamp":1760242636962,"version":"build-2065373602"},"reference-count":22,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2017,12,29]],"date-time":"2017-12-29T00:00:00Z","timestamp":1514505600000},"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>The recognition of the user\u2019s context with wearable sensing systems is a common problem in ubiquitous computing. However, the typically small battery of such systems often makes continuous recognition impractical. The strain on the battery can be reduced if the sensor setting is adapted to each context. We propose a method that efficiently finds near-optimal sensor settings for each context. It uses Markov chains to simulate the behavior of the system in different configurations and the multi-objective genetic algorithm to find a set of good non-dominated configurations. The method was evaluated on three real-life datasets and found good trade-offs between the system\u2019s energy expenditure and the system\u2019s accuracy. One of the solutions, for example, consumed five-times less energy than the default one, while sacrificing only two percentage points of accuracy.<\/jats:p>","DOI":"10.3390\/s18010080","type":"journal-article","created":{"date-parts":[[2017,12,29]],"date-time":"2017-12-29T10:58:47Z","timestamp":1514545127000},"page":"80","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Using Markov Chains and Multi-Objective Optimization for Energy-Efficient Context Recognition"],"prefix":"10.3390","volume":"18","author":[{"given":"Vito","family":"Janko","sequence":"first","affiliation":[{"name":"Department of Intelligent Systems, Jo\u017eef Stefan Institute, Ljubljana 1000, Slovenia"},{"name":"Jo\u017eef Stefan International Postgraduate School, Ljubljana 1000, Slovenia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3219-2935","authenticated-orcid":false,"given":"Mitja","family":"Lu\u0161trek","sequence":"additional","affiliation":[{"name":"Department of Intelligent Systems, Jo\u017eef Stefan Institute, Ljubljana 1000, Slovenia"},{"name":"Jo\u017eef Stefan International Postgraduate School, Ljubljana 1000, Slovenia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,12,29]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Janko, V., and Lu\u0161trek, M. (2017, January 11\u201315). Energy-efficient data collection for context recognition. Proceedings of the 2017 ACM International Joint Conference on Pervasive and Ubiquitous Computing and Proceedings of the 2017 ACM International Symposium on Wearable Computers, Maui, HI, USA.","DOI":"10.1145\/3123024.3124430"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Zheng, L., Wu, D., Ruan, X., Weng, S., Peng, A., Tang, B., Lu, H., Shi, H., and Zheng, H. (2017). A novel energy-efficient approach for human activity recognition. Sensors, 17.","DOI":"10.3390\/s17092064"},{"key":"ref_3","unstructured":"Bharatula, N.B., St\u00e4ger, M., Lukowicz, P., and Tr\u00f6ster, G. (2005, January 17\u201318). Empirical study of design choices in multi-sensor context recognition systems. Proceedings of the IFAWC: 2nd International Forum on Applied Wearable Computing, Z\u00fcrich, Switzerland."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1565","DOI":"10.1109\/PROC.1977.10771","article-title":"The Shannon sampling theorem\u2014Its various extensions and applications: A tutorial review","volume":"65","author":"Jerri","year":"1977","journal-title":"Proc. IEEE"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/j.patrec.2016.01.001","article-title":"Optimising sampling rates for accelerometer-based human activity recognition","volume":"73","author":"Khan","year":"2016","journal-title":"Pattern Recognit. Lett."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Roy, N., Misra, A., Julien, C., Das, S.K., and Biswas, J. (2011, January 21\u201325). An energy-efficient quality adaptive framework for multi-modal sensor context recognition. Proceedings of the 2011 IEEE International Conference on Pervasive Computing and Communications (PerCom), Seattle, WA, USA.","DOI":"10.1109\/PERCOM.2011.5767596"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Lu, H., Yang, J., Liu, Z., Lane, N.D., Choudhury, T., and Campbell, A.T. (2010, January 3\u20135). The Jigsaw continuous sensing engine for mobile phone applications. Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems, Z\u00fcrich, Switzerland.","DOI":"10.1145\/1869983.1869992"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/s11036-013-0448-9","article-title":"Energy-efficient motion related activity recognition on mobile devices for pervasive healthcare","volume":"19","author":"Liang","year":"2014","journal-title":"Mob. Netw. Appl."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Wang, Y., Lin, J., Annavaram, M., Jacobson, Q.A., Hong, J., Krishnamachari, B., and Sadeh, N. (2009, January 22\u201325). A framework of energy efficient mobile sensing for automatic user state recognition. Proceedings of the 7th International Conference on Mobile systems, Applications, and Services, Krak\u00f3w, Polandm.","DOI":"10.1145\/1555816.1555835"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Paek, J., Kim, J., and Govindan, R. (2010, January 15\u201318). Energy-efficient rate-adaptive GPS-based positioning for smartphones. Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services, San Francisco, CA, USA.","DOI":"10.1145\/1814433.1814463"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Kj\u00e6rgaard, M.B., Langdal, J., Godsk, T., and Toftkj\u00e6r, T. (2009, January 22\u201325). Entracked: Energy-efficient robust position tracking for mobile devices. Proceedings of the 7th International Conference on Mobile Systems, Applications, and Services, Krak\u00f3w, Poland.","DOI":"10.1145\/1555816.1555839"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Yan, Z., Subbaraju, V., Chakraborty, D., Misra, A., and Aberer, K. (2012, January 18\u201322). Energy-efficient continuous activity recognition on mobile phones: An activity-adaptive approach. Proceedings of the 16th International Symposium on Wearable Computers, Newcastle, UK.","DOI":"10.1109\/ISWC.2012.23"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Gordon, D., Czerny, J., Miyaki, T., and Beigl, M. (2012, January 18\u201322). Energy-efficient activity recognition using prediction. Proceedings of the 16th International Symposium on Wearable Computers, Newcastle, UK.","DOI":"10.1109\/ISWC.2012.25"},{"key":"ref_14","unstructured":"(2017, November 08). Finite-State Markov Chains. Available online: http:\/\/www.rle.mit.edu\/rgallager\/documents\/6.262-4vaw.pdf."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1109\/4235.996017","article-title":"A fast and elitist multiobjective genetic algorithm: NSGA-II","volume":"6","author":"Deb","year":"2002","journal-title":"IEEE Trans. Evolut. Comput."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"595","DOI":"10.3233\/AIS-170453","article-title":"e-Gibalec: Mobile application to monitor and encourage physical activity in schoolchildren","volume":"9","author":"Janko","year":"2017","journal-title":"J. Ambient Intell. Smart Environ."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1007\/s10916-016-0598-y","article-title":"Activity recognition for diabetic patients using a smartphone","volume":"40","author":"Janko","year":"2016","journal-title":"J. Med. Syst."},{"key":"ref_18","unstructured":"(2017, February 14). Foursquare. Available online: https:\/\/foursquare.com\/."},{"key":"ref_19","unstructured":"(2017, October 24). Opportunity. Available online: https:\/\/archive.ics.uci.edu\/ml\/datasets\/opportunity+activity+recognition\/."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Sagha, H., Digumarti, S.T., Mill\u00e1n, J.d.R., Chavarriaga, R., Calatroni, A., Roggen, D., and Tr\u00f6ster, G. (2011, January 9\u201312). Benchmarking classification techniques using the opportunity human activity dataset. Proceedings of the 2011 IEEE International Conference on Systems, Man, and Cybernetics, Anchorage, AK, USA.","DOI":"10.1109\/ICSMC.2011.6083628"},{"key":"ref_21","unstructured":"Carroll, A., and Heiser, G. (2010, January 22\u201325). An analysis of power consumption in a smartphone. Proceedings of the USENIX annual technical conference, Boston, MA, USA."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Crk, I., Albinali, F., Gniady, C., and Hartman, J. (2009, January 3\u20136). Understanding energy consumption of sensor enabled applications on mobile phones. Proceedings of the 2009 Annual International Conference of the IEEE Engineering in Medicine and Biology Society, Minneapolis, MN, USA.","DOI":"10.1109\/IEMBS.2009.5333609"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/1\/80\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:55:56Z","timestamp":1760208956000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/1\/80"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12,29]]},"references-count":22,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2018,1]]}},"alternative-id":["s18010080"],"URL":"https:\/\/doi.org\/10.3390\/s18010080","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2017,12,29]]}}}