{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,27]],"date-time":"2025-11-27T06:35:08Z","timestamp":1764225308069,"version":"build-2065373602"},"reference-count":29,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2016,5,25]],"date-time":"2016-05-25T00:00:00Z","timestamp":1464134400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Swedish Government Agency on Research and Innovation","award":["2015-00347"],"award-info":[{"award-number":["2015-00347"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61370197","61271041"],"award-info":[{"award-number":["61370197","61271041"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Location information is a key element of participatory sensing. Many mobile and sensing applications require location information to provide better recommendations, object search and trip planning. However, continuous GPS positioning consumes much energy, which may drain the battery of mobile devices quickly. Although WiFi and cell tower positioning are alternatives, they provide lower accuracy compared to GPS. This paper solves the above problem by proposing a novel localization scheme through the collaboration of multiple mobile devices to reduce energy consumption and provide accurate positioning. Under our scheme, the mobile devices are divided into three groups, namely the broadcaster group, the location information receiver group and the normal participant group. Only the broadcaster group and the normal participant group use their GPS. The location information receiver group, on the other hand, makes use of the locations broadcast by the broadcaster group to estimate their locations. We formulate the broadcaster set selection problem and propose two novel algorithms to minimize the energy consumption in collaborative localization. Simulations with real traces show that our proposed solution can save up to 68% of the energy of all of the participants and provide more accurate locations than WiFi and cellular network positioning.<\/jats:p>","DOI":"10.3390\/s16060762","type":"journal-article","created":{"date-parts":[[2016,5,25]],"date-time":"2016-05-25T09:15:07Z","timestamp":1464167707000},"page":"762","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Energy-Efficient Collaborative Outdoor Localization for Participatory Sensing"],"prefix":"10.3390","volume":"16","author":[{"given":"Wendong","family":"Wang","sequence":"first","affiliation":[{"name":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, XiTuCheng Road 10#, Haidian District, Beijing 100876, China"}]},{"given":"Teng","family":"Xi","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, XiTuCheng Road 10#, Haidian District, Beijing 100876, China"}]},{"given":"Edith","family":"Ngai","sequence":"additional","affiliation":[{"name":"Department of Information Technology, Uppsala University, Uppsala 751 05, Sweden"}]},{"given":"Zheng","family":"Song","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Virginia Tech, Blacksburg, VA 24060, USA"}]}],"member":"1968","published-online":{"date-parts":[[2016,5,25]]},"reference":[{"key":"ref_1","unstructured":"Zhao, Q., Zhu, Y., Zhu, H., Cao, J., Xue, G., and Li, B. (May, January 27). Fair energy-efficient sensing task allocation in participatory sensing with smartphones. Proceedings of the IEEE International Conference on Computer Communications (INFOCOM), Toronto, ON, Canada."},{"key":"ref_2","unstructured":"Sheng, X., Tang, J., and Zhang, W. (2012, January 25\u201330). Energy-efficient collaborative sensing with mobile phones. Proceedings of the IEEE International Conference on Computer Communications (INFOCOM), Orlando, FL, USA."},{"key":"ref_3","unstructured":"K\u00f6nig, I., Memon, A.Q., and David, K. (2013, January 27\u201330). Energy consumption of the sensors of Smartphones. Proceedings of the VDE International Symposium on Wireless Communication Systems (ISWCS), Ilmenau, Germany."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Xi, T., Edith, N., Song, Z., Tian, Y., Gong, X., and Wang, W. (2015, January 6\u201310). Energy-Efficient Collaborative Localization for Participatory Sensing System. Proceedings of the IEEE Global Communications Conference (Globecom), San Diego, CA, USA.","DOI":"10.1109\/GLOCOM.2015.7416983"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"17292","DOI":"10.3390\/s131217292","article-title":"Mobile sensing systems","volume":"13","author":"Macias","year":"2013","journal-title":"Sensors"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Dutta, P., Aoki, P.M., Kumar, N., Mainwaring, A., Myers, C., Willett, W., and Woodruff, A. (2009, January 4\u20136). Common sense: Participatory urban sensing using a network of handheld air quality monitors. Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys), Berkeley, CA, USA.","DOI":"10.1145\/1644038.1644095"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"562","DOI":"10.1007\/s11036-009-0217-y","article-title":"NoiseSPY: A Real-Time Mobile Phone Platform for Urban Noise Monitoring and Mapping","volume":"15","author":"Kanjo","year":"2010","journal-title":"Mob. Netw. Appl."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"9562","DOI":"10.3390\/s140609562","article-title":"Novel Algorithm for Identifying and Fusing Conflicting Data in Wireless Sensor Networks","volume":"14","author":"Zhang","year":"2014","journal-title":"Sensors"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1145\/2436196.2436219","article-title":"Autonomous and distributed recruitment and data collection framework for opportunistic sensing","volume":"16","author":"Tuncay","year":"2013","journal-title":"Mob. Comput. Commun. Rev."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1007\/978-3-642-12654-3_9","article-title":"Recruitment framework for participatory sensing data collections","volume":"6030","author":"Reddy","year":"2010","journal-title":"IEEE Pervasive Comput."},{"key":"ref_11","unstructured":"Song, Z., Zhang, B., Liu, C.H., Vasilakos, A.V., Ma, J., and Wang, W. (July, January 30). QoI-Aware Energy-Efficient Participant Selection. Proceedings of the IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON), Singapore."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1016\/j.pmcj.2009.10.005","article-title":"Bubble-sensing: Binding sensing tasks to the physical world","volume":"6","author":"Lu","year":"2010","journal-title":"Pervasive Mob. Comput."},{"key":"ref_13","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 ACM Conference on Embedded Networked Sensor Systems (SenSys), Zurich, Switzerland.","DOI":"10.1145\/1869983.1869992"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Shafer, I., and Chang, M.L. (2010, January 17\u201321). Movement detection for power-efficient smartphone WLAN localization. Proceedings of the ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems (MSWiM ), Bodrum, Turkey.","DOI":"10.1145\/1868521.1868536"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Baier, P., Durr, F., and Rothermel, K. (2012, January 26\u201329). PSense: Reducing Energy Consumption in Public Sensing Systems. Proceedings of the IEEE International Conference on Advanced Information Networking and Applications (AINA), Fukuoka, Japan.","DOI":"10.1109\/AINA.2012.33"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Johnson, T.A., and Seeling, P. (2012, January 11\u201314). Localization using bluetooth device names. Proceedings of the ACM\/IEEE International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Hilton Head, SC, USA.","DOI":"10.1145\/2248371.2248408"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1109\/TPDS.2007.70773","article-title":"Distributed localization using a moving beacon in wireless sensor networks","volume":"19","author":"Xiao","year":"2008","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Zhang, Z., Yu, F., and Zhang, Z. (2009, January 28\u201329). Collaborative localization algorithm for wireless sensor networks using mobile anchors. Proceedings of the IEEE Asia-Pacific Conference on Computational Intelligence and Industrial Applications (PACIIA), Wuhan, China.","DOI":"10.1109\/PACIIA.2009.5406429"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Song, Z., Ma, J., Dong, M., Wang, W., Gong, X., and Que, X. (2014, January 18\u201321). Phone-Radar: Infrastructure-free Device-to-device Localization. Proceedings of the IEEE Vehicular Technology Conference (VTC), Seoul, Korea.","DOI":"10.1109\/VTCSpring.2014.7023055"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Jimenez, A.R., Seco, F., Prieto, C., and Guevara, J. (2009, January 26\u201328). A comparison of pedestrian dead-reckoning algorithms using a low-cost MEMS IMU. Proceedings of the IEEE International Symposium on Intelligent Signal Processing (WISP), Budapest, Hungary.","DOI":"10.1109\/WISP.2009.5286542"},{"key":"ref_21","unstructured":"Chen, W., and Zhang, X. (2010, January 21\u201324). A novel EMG-based stride length estimation method for pedestrian dead reckoning. Proceedings of the ION International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GNSS), Portland, OR, USA."},{"key":"ref_22","unstructured":"Bose, A., and Foh, C.H. (2007, January 10\u201313). A practical path loss model for indoor WiFi positioning enhancement. Proceedings of the IEEE International Conference on Information, Communications and Signal Processing (ICICS), Singapore."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1016\/j.cpc.2015.02.015","article-title":"Optimised simulated annealing for Ising spin glasses","volume":"192","author":"Isakov","year":"2015","journal-title":"Comput. Phys. Commun."},{"key":"ref_24","first-page":"32","article-title":"GeoLife: A Collaborative Social Networking Service among User, Location and Trajectory","volume":"33","author":"Zheng","year":"2010","journal-title":"IEEE Data Eng. Bull."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Constandache, I., Gaonkar, S., Sayler, M., Choudhury, R.R., and Cox, L. (2009, January 19\u201325). Enloc: Energy-efficient localization for mobile phones. Proceedings of the IEEE International Conference on Computer Communications (INFOCOM), Rio de Janeiro, Brazil.","DOI":"10.1109\/INFCOM.2009.5062218"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1243","DOI":"10.1109\/TNET.2014.2322262","article-title":"Per-frame energy consumption in 802.11 devices and its implication on modeling and design","volume":"23","author":"Serrano","year":"2015","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_27","unstructured":"Yoon, C., Kim, D., Jung, W., Kang, C., and Cha, H. (2012, January 12\u201315). AppScope: Application Energy Metering Framework for Android Smartphone Using Kernel Activity Monitoring. Proceedings of the USENIX Annual Technical Conference (USENIX ATC), Boston, MA, USA."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"4618","DOI":"10.1109\/TVT.2014.2317701","article-title":"Qoi-aware multitask-oriented dynamic participant selection with budget constraints","volume":"63","author":"Song","year":"2014","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_29","unstructured":"IBM ILOG CPLEX V12.6. Available online: http:\/\/www.ilog.com\/products\/cplex."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/6\/762\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:24:29Z","timestamp":1760210669000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/6\/762"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5,25]]},"references-count":29,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2016,6]]}},"alternative-id":["s16060762"],"URL":"https:\/\/doi.org\/10.3390\/s16060762","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2016,5,25]]}}}