{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:19:46Z","timestamp":1760242786578,"version":"build-2065373602"},"reference-count":48,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2016,7,14]],"date-time":"2016-07-14T00:00:00Z","timestamp":1468454400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61370197"],"award-info":[{"award-number":["61370197"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>The ability of road vehicles to efficiently execute different sensing tasks varies because of the heterogeneity in their sensing ability and trajectories. Therefore, the data collection sensing task, which requires tempo-spatial sensing data, becomes a serious problem in vehicular sensing systems, particularly those with limited sensing capabilities. A utility-based sensing task decomposition and offloading algorithm is proposed in this paper. The utility function for a task executed by a certain vehicle is built according to the mobility traces and sensing interfaces of the vehicle, as well as the sensing data type and tempo-spatial coverage requirements of the sensing task. Then, the sensing tasks are decomposed and offloaded to neighboring vehicles according to the utilities of the neighboring vehicles to the decomposed sensing tasks. Real trace-driven simulation shows that the proposed task offloading is able to collect much more comprehensive and uniformly distributed sensing data than other algorithms.<\/jats:p>","DOI":"10.3390\/s16071090","type":"journal-article","created":{"date-parts":[[2016,7,14]],"date-time":"2016-07-14T10:25:08Z","timestamp":1468491908000},"page":"1090","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Distributed Task Offloading in Heterogeneous Vehicular Crowd Sensing"],"prefix":"10.3390","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8843-1555","authenticated-orcid":false,"given":"Yazhi","family":"Liu","sequence":"first","affiliation":[{"name":"College of Information Engineering, North China University of Science and Technology, Tangshan 063009, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wendong","family":"Wang","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuekun","family":"Ma","sequence":"additional","affiliation":[{"name":"College of Information Engineering, North China University of Science and Technology, Tangshan 063009, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhigang","family":"Yang","sequence":"additional","affiliation":[{"name":"College of Information Engineering, North China University of Science and Technology, Tangshan 063009, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fuxing","family":"Yu","sequence":"additional","affiliation":[{"name":"College of Information Engineering, North China University of Science and Technology, Tangshan 063009, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2016,7,14]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1109\/MCOM.2011.6069707","article-title":"Mobile Crowdsensing: Current State and Future Challenges","volume":"49","author":"Ganti","year":"2011","journal-title":"IEEE Commun. Mag."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Guo, B., Yu, Z., Zhou, X., and Zhang, D. (2014, January 24\u201328). From participatory sensing to mobile crowd sensing. Proceedings of the IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM 2014 Workshops), Budapest, Hungary.","DOI":"10.1109\/PerComW.2014.6815273"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"402","DOI":"10.1109\/SURV.2012.031412.00077","article-title":"Mobile phone sensing systems: a survey","volume":"15","author":"Khan","year":"2013","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Devarakonda, S., Sevusu, P., Liu, H., Liu, R., Iftode, L., and Nath, B. (2013, January 11). Real-Time Air Quality Monitoring through Mobile Sensing in Metropolitan Areas. Proceedings of the 2nd ACM SIGKDD International Workshop on Urban Computing (2013), Chicago, IL, USA.","DOI":"10.1145\/2505821.2505834"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Zhou, P., Cheng, Z., and Li, M. (2013, January 11\u201314). Smart traffic monitoring with participatory sensing. Proceedings of the 11th ACM Conference on Embedded Networked Sensor Systems (SenSys\u201913), Rome, Italy.","DOI":"10.1145\/2517351.2517379"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Banerjee, R., Sinha, A., and Saha, A. (2013, January 18\u201322). Participatory sensing based Traffic Condition Monitoring using Horn Detection. Proceedings of the 28th Annual ACM Symposium on Applied Computing, Coimbra, Portugal.","DOI":"10.1145\/2480362.2480470"},{"key":"ref_7","first-page":"1","article-title":"Heterogeneous Participant Recruitment for Comprehensive Vehicle Sensing","volume":"10","author":"Liu","year":"2015","journal-title":"PLoS ONE"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1007\/s11277-014-1748-5","article-title":"Construction of Tree Network with Limited Delivery Latency in Homogeneous Wireless Sensor Networks","volume":"78","author":"Xie","year":"2014","journal-title":"Wirel. Person. Commun."},{"key":"ref_9","first-page":"171","article-title":"A Novel Routing Protocol Providing Good Transmission Reliability in Underwater Sensor Networks","volume":"16","author":"Shen","year":"2015","journal-title":"J. Internet Technol."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Dutta, P., Aoki, P.M., Kumar, N., Mainwaring, A., Myers, C., Willet, W., and Woodruff, A. (2009, January 4\u20136). Common sense: Participatory urban sensing using a network of handheld air quality monitors. Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems (SenSys), Berkeley, CA, USA.","DOI":"10.1145\/1644038.1644095"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Zheng, Y., Liu, T., Wang, Y., Zhu, Y., Liu, Y., and Chang, E. (2014, January 13\u201317). Diagnosing New York City\u2019s Noises with Ubiquitous Data. Proceedings of the ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp 2014), Seattle, WA, USA.","DOI":"10.1145\/2632048.2632102"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1109\/MCOM.2014.6871665","article-title":"Mobile Crowd Sensing in Space Weather Monitoring: The Mahali Project","volume":"52","author":"Pankratius","year":"2014","journal-title":"IEEE Commun. Mag."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1228","DOI":"10.1109\/TMC.2013.136","article-title":"How Long to Wait? Predicting Bus Arrival Time With Mobile Phone Based Participatory Sensing","volume":"13","author":"Zhou","year":"2014","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_14","unstructured":"TomTom TomTom City: Optimizing Traffic by Linking Road Users, Connected Vehicles and Traffic Management. Available online:https:\/\/www.tomtom.com\/en_gb\/traffic-news\/about."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1109\/MCOM.2014.6871668","article-title":"4W1H in Mobile Crowd Sensing","volume":"52","author":"Zhang","year":"2014","journal-title":"IEEE Commun. Mag."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Chon, Y., Lane, N.D., Kim, Y., Zhao, F., and Cha, H. (2013, January 8\u201312). Understanding the coverage and scalability of place-centric crowd sensing. Proceedings of the 2013 ACM International Joint Conference On Pervasive and Ubiquitous Computing (UbiComp 2013), Zurich, Switzerland.","DOI":"10.1145\/2493432.2493498"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1109\/MCOM.2013.6525603","article-title":"Fostering participaction in smart cities: A geo-social crowdsensing platform","volume":"51","author":"Cardone","year":"2013","journal-title":"IEEE Commun. Mag."},{"key":"ref_18","unstructured":"Reddy, S., Estrin, D., and Srivastava, M. (2010). Pervasive Computing, Springer-Verlag."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Tuncay, G., Benincasa, G., and Helmy, A. (2012, January 22\u201326). Autonomous and distributed recruitment and data collection framework for opportunistic sensing. Proceedings of the 18th Annual International Conference on Mobile Computing and Networking, Istanbul, Turkey.","DOI":"10.1145\/2348543.2348596"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Ahmed, A., Yasumoto, K., Yamauchi, Y., and Ito, M. (2011, January 27\u201330). Distance and time based node selection for probabilistic coverage in people-centric sensing. Proceedings of the 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON 2011), Salt Lake City, UT, USA.","DOI":"10.1109\/SAHCN.2011.5984884"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Hachem, S., Pathak, A., and Issarny, V. (2013, January 18\u201322). Probabilistic registration for large-scale mobile participatory sensing. Proceedings of the IEEE International Conference on Pervasive Computing and Communications (PerCom 2013), San Diego, CA, USA.","DOI":"10.1109\/PerCom.2013.6526723"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Zhang, D., Xiong, H., Wang, L., and Chen, G. (2014, January 13\u201317). CrowdRecruiter: Selecting Participants for Piggyback Crowdsensing under Probabilistic Coverage Constraint. Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing, Seattle, WA, USA.","DOI":"10.1145\/2632048.2632059"},{"key":"ref_23","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_24","doi-asserted-by":"crossref","unstructured":"Yang, G., He, S., and Shi, Z. (2016). Leveraging Crowdsourcing for Efficient Malicious Users Detection in Large-Scale Social Networks. IEEE Internet Things J.","DOI":"10.1109\/JIOT.2016.2560518"},{"key":"ref_25","unstructured":"Ho, C.J., and Vaughan, J.W. (2012, January 22\u201326). Online Task Assignment in Crowdsourcing Markets. Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence, Toronto, ON, Canada."},{"key":"ref_26","unstructured":"He, S., Shin, D.H., Zhang, J., and Chen, J. (May, January 27). Toward Optimal Allocation of Location Dependent Tasks in Crowdsensing. Proceedings of the 33rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM\u201914), Toronto, ON, Canada."},{"key":"ref_27","unstructured":"Sheng, X., Tang, J., and Zhang, W. (2012, January 25\u201330). Energy-efficient collaborative sensing with mobile phones. Proceedings of the 31rd Annual IEEE International Conference on Computer Communications (INFOCOM\u201912), Orlando, FL, USA."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Liu, B., Jiang, Y., Sha, F., and Govindan, R. (2012, January 6\u20139). Cloud-enabled privacy-preserving collaborative learning for mobile sensing. Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems, Toronto, ON, Canada.","DOI":"10.1145\/2426656.2426663"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Jayaraman, P.P., Perera, C., Georgakopoulos, D., and Zaslavsky, A. (2013, January 20\u201323). Efficient opportunistic sensing using mobile collaborative platform MOSDEN. Proceedings of the 9th IEEE International Conference on Collaborative Computing: Networking, Applications and Worksharing (2013), Austin, TX, USA.","DOI":"10.4108\/icst.collaboratecom.2013.254090"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.pmcj.2013.10.005","article-title":"Smartphone sensing offloading for efficiently supporting social sensing applications","volume":"15","author":"Rachuri","year":"2014","journal-title":"Pervasive Mob. Comput."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1016\/j.ins.2014.10.040","article-title":"A rapid learning algorithm for vehicle classification","volume":"295","author":"Wen","year":"2015","journal-title":"Inform. Sci."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1016\/j.future.2012.05.023","article-title":"Mobile cloud computing: A survey","volume":"29","author":"Fernando","year":"2013","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Shi, C., Lakafosis, V., Ammar, M.H., and Zegura, E.W. (2012, January 11\u201314). Serendipity: Enabling Remote Computing among Intermittently Connected Mobile Devices. Proceedings of the Thirteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing, Hilton Head Island, SC, USA.","DOI":"10.1145\/2248371.2248394"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Mtibaa, A., Fahim, A., Harras, K.A., and Ammar, M.H. (2013, January 12). Towards Resource Sharing in Mobile Device Clouds: Power Balancing Across Mobile Devices. Proceedings of the Second ACM SIGCOMM Workshop on Mobile Cloud Computing, Hong Kong, China.","DOI":"10.1145\/2491266.2491276"},{"key":"ref_35","unstructured":"Dong, Z., Kong, L., Cheng, P., He, L., Gu, Y., Fang, L., Zhu, T., and Liu, C. (July, January 30). REPC: Reliable and Efficient Participatory Computing for Mobile Devices. Proceedings of the Eleventh Annual IEEE International Conference on Sensing, Communication, and Networking (SECON), Singapore."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/MCOM.2014.6871666","article-title":"Opportunities in Mobile Crowd Sensing","volume":"52","author":"Ma","year":"2014","journal-title":"IEEE Commun. Mag."},{"key":"ref_37","unstructured":"Hull, B., Bychkovsky, V., Zhang, Y., Chen, K., Goraczko, M., Miu, A., Shih, E., Balakrishnan, H., and Madden, S. (November, January 31). CarTel: A Distributed Mobile Sensor Computing System. Proceedings of the 4th ACM Conference on Embedded Networked Sensor Systems (Sensys\u201906), Boulder, CO, USA."},{"key":"ref_38","unstructured":"Hu, S.C., Wang, Y.C., Huang, C.Y., Tsengy, Y.C., Kuoz, L.C., and Chen, C.Y. (2009, January 8). Vehicular sensing system for CO2 monitoring applications. Proceedings of the IEEE VTS Asia Pacific Wireless Communications Symposium (APWCS\u201909), Shanghai, China."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"G\u00f6rmer, S., Park, S.B., and Egbert, P. (2009, January 3\u20135). Vision-based rain sensing with an in-vehicle camera. Proceedings of the IEEE Intelligent Vehicles Symposium (2009), Xi\u2019an, China.","DOI":"10.1109\/IVS.2009.5164291"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Hyypp\u00e4, J., Jaakkola, A., Hyypp\u00e4, H., Kaartinen, H., Kukko, A., Holopainen, M., Zhu, L., Vastaranta, M., Kaasalainen, S., and Krooks, A. (2009, January 20\u201322). Map updating and change detection using vehicle-based laser scanning. Proceedings of the IEEE Joint Urban Remote Sensing Event, Shanghai, China.","DOI":"10.1109\/URS.2009.5137682"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Lee, M., Song, J., Jeong, J.P., and Kwon, T.T. (2015, January 3\u20136). DOVE: Data Offloading through Spatio-temporal Rendezvous in Vehicular Networks. Proceedings of the 24th International Conference on Computer Communication and Networks (ICCCN), Las Vegas, NV, USA.","DOI":"10.1109\/ICCCN.2015.7288400"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/j.comcom.2015.01.012","article-title":"IEEE 802.11p for cellular offloading in vehicular sensor networks","volume":"60","author":"Bazzi","year":"2015","journal-title":"Comput. Commun."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"2289","DOI":"10.1109\/TMC.2012.205","article-title":"A Compressive Sensing Approach to Urban Traffic Estimation with Probe Vehicles","volume":"12","author":"Zhu","year":"2013","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_44","first-page":"1","article-title":"heterogeneous participant recruitment for comprehensive vehicle sensing","volume":"10","author":"Liu","year":"2015","journal-title":"PLoS ONE"},{"key":"ref_45","unstructured":"Jang, J., and Baik, N. (May, January 30). Diagnosing Hazardous Road Surface Conditions Through Probe Vehicle as Mobile Sensing Platform. Proceedings of the International Conference on Winter Maintenance and Surface Transportation Weather, Coralville, IA, USA."},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Yuan, J., Zheng, Y., Xie, X., and Sun, G. (2011, January 21\u201324). Driving with knowledge from the physical world. Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD\u201911), San Diego, CA, USA.","DOI":"10.1145\/2020408.2020462"},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Yuan, J., Zheng, Y., Zhang, C., Xie, W., Xie, X., Sun, G., and Huang, Y. (2010, January 2\u20135). T-drive: Driving directions based on taxi trajectories. Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, San Jose, CA, USA.","DOI":"10.1145\/1869790.1869807"},{"key":"ref_48","first-page":"1072","article-title":"A Metropolitan Taxi Mobility Model from Real GPS Traces","volume":"18","author":"Huang","year":"2012","journal-title":"J. Univers. Comput. Sci."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/7\/1090\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:26:05Z","timestamp":1760210765000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/7\/1090"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,14]]},"references-count":48,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2016,7]]}},"alternative-id":["s16071090"],"URL":"https:\/\/doi.org\/10.3390\/s16071090","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2016,7,14]]}}}