Xiaodong Liu, Yunhui Yi, Nan Chen, Shuo Yang, Yuanxinyu Luo, Wentao Kan
{"title":"基于物联网的异构设备协同感知任务分配算法","authors":"Xiaodong Liu, Yunhui Yi, Nan Chen, Shuo Yang, Yuanxinyu Luo, Wentao Kan","doi":"10.1145/3514105.3514121","DOIUrl":null,"url":null,"abstract":"Thanks to the rapid popularization of intelligent terminal device and the further development of wireless communication technology, mobile crowd sensing has become an effective means to collect massive data. Task assignment has always been an important part of the mobile crowd sensing (MCS) system. At present, there are many literatures on task assignment, but there are few researches on cooperative sensing task assignment for heterogeneous intelligent sensing devices. In order to solve the task assignment problem in this multiple heterogeneous sensing device scenario, this paper proposed a task assignment algorithm (TAGA) based on combinatorial double auction and elite-preserving genetic algorithm (EGA). Firstly, the pricing method based on combinatorial double auction is used to determine the offer price and asked price, and then the EGA algorithm is used to determine the final task assignment scheme. The simulation results show that the algorithm can effectively improve the overall utility of the whole system.","PeriodicalId":360718,"journal":{"name":"Proceedings of the 2022 9th International Conference on Wireless Communication and Sensor Networks","volume":"44 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-01-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Cooperative Sensing Task Assignment Algorithm for Heterogeneous Devices Based on Internet of Things\",\"authors\":\"Xiaodong Liu, Yunhui Yi, Nan Chen, Shuo Yang, Yuanxinyu Luo, Wentao Kan\",\"doi\":\"10.1145/3514105.3514121\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Thanks to the rapid popularization of intelligent terminal device and the further development of wireless communication technology, mobile crowd sensing has become an effective means to collect massive data. Task assignment has always been an important part of the mobile crowd sensing (MCS) system. At present, there are many literatures on task assignment, but there are few researches on cooperative sensing task assignment for heterogeneous intelligent sensing devices. In order to solve the task assignment problem in this multiple heterogeneous sensing device scenario, this paper proposed a task assignment algorithm (TAGA) based on combinatorial double auction and elite-preserving genetic algorithm (EGA). Firstly, the pricing method based on combinatorial double auction is used to determine the offer price and asked price, and then the EGA algorithm is used to determine the final task assignment scheme. The simulation results show that the algorithm can effectively improve the overall utility of the whole system.\",\"PeriodicalId\":360718,\"journal\":{\"name\":\"Proceedings of the 2022 9th International Conference on Wireless Communication and Sensor Networks\",\"volume\":\"44 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-01-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 2022 9th International Conference on Wireless Communication and Sensor Networks\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3514105.3514121\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2022 9th International Conference on Wireless Communication and Sensor Networks","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3514105.3514121","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Cooperative Sensing Task Assignment Algorithm for Heterogeneous Devices Based on Internet of Things
Thanks to the rapid popularization of intelligent terminal device and the further development of wireless communication technology, mobile crowd sensing has become an effective means to collect massive data. Task assignment has always been an important part of the mobile crowd sensing (MCS) system. At present, there are many literatures on task assignment, but there are few researches on cooperative sensing task assignment for heterogeneous intelligent sensing devices. In order to solve the task assignment problem in this multiple heterogeneous sensing device scenario, this paper proposed a task assignment algorithm (TAGA) based on combinatorial double auction and elite-preserving genetic algorithm (EGA). Firstly, the pricing method based on combinatorial double auction is used to determine the offer price and asked price, and then the EGA algorithm is used to determine the final task assignment scheme. The simulation results show that the algorithm can effectively improve the overall utility of the whole system.