Task allocation in IoV-based crowdsensing combing clustering and CMAB
The crowdsening network based on Internet of vehicles (IoV) users has the advantages of extensive node coverage, complete and timely data.A major difficulty in the realization of this technology lies in how to fully mine and use the information of connected vehicular users (such as the user's g...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
China InfoCom Media Group
2021-09-01
|
| Series: | 物联网学报 |
| Subjects: | |
| Online Access: | http://www.wlwxb.com.cn/zh/article/doi/10.11959/j.issn.2096-3750.2021.00224/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841531203688071168 |
|---|---|
| author | Xinxin FENG Danying GUO Zefeng LIU Haifeng ZHENG |
| author_facet | Xinxin FENG Danying GUO Zefeng LIU Haifeng ZHENG |
| author_sort | Xinxin FENG |
| collection | DOAJ |
| description | The crowdsening network based on Internet of vehicles (IoV) users has the advantages of extensive node coverage, complete and timely data.A major difficulty in the realization of this technology lies in how to fully mine and use the information of connected vehicular users (such as the user's geographic location, etc.) to select appropriate perception task participants, so as to carry out reasonable task assignments, thereby improving the completion quality of perception tasks and task publisher’s benefits.To solve the above problems, a task allocation method combining the trajectory features and the combinatorial multi-armed bandits (CMAB) algorithm was proposed.Firstly, users were clustered based on the similarity of their historical driving trajectories.Then, the CMAB model was adopted so that the trajectory clustering information could be used as the basis for deciding the optimal worker combination.Finally, the proposed algorithm was verified using the real taxi-trajectory dataset.The experimental results show that the task assignment algorithm considering the trajectory feature information has a higher accuracy and higher profit.At the same time, the selected workers have a high completion quality for tasks at the same location, and can effectively improve the quality of perceived data and the benefits of task publishers, which is suitable for practical application scenarios. |
| format | Article |
| id | doaj-art-d28157bf2a50403b81be04e6e11ac447 |
| institution | Kabale University |
| issn | 2096-3750 |
| language | zho |
| publishDate | 2021-09-01 |
| publisher | China InfoCom Media Group |
| record_format | Article |
| series | 物联网学报 |
| spelling | doaj-art-d28157bf2a50403b81be04e6e11ac4472025-01-15T02:53:19ZzhoChina InfoCom Media Group物联网学报2096-37502021-09-015869659648212Task allocation in IoV-based crowdsensing combing clustering and CMABXinxin FENGDanying GUOZefeng LIUHaifeng ZHENGThe crowdsening network based on Internet of vehicles (IoV) users has the advantages of extensive node coverage, complete and timely data.A major difficulty in the realization of this technology lies in how to fully mine and use the information of connected vehicular users (such as the user's geographic location, etc.) to select appropriate perception task participants, so as to carry out reasonable task assignments, thereby improving the completion quality of perception tasks and task publisher’s benefits.To solve the above problems, a task allocation method combining the trajectory features and the combinatorial multi-armed bandits (CMAB) algorithm was proposed.Firstly, users were clustered based on the similarity of their historical driving trajectories.Then, the CMAB model was adopted so that the trajectory clustering information could be used as the basis for deciding the optimal worker combination.Finally, the proposed algorithm was verified using the real taxi-trajectory dataset.The experimental results show that the task assignment algorithm considering the trajectory feature information has a higher accuracy and higher profit.At the same time, the selected workers have a high completion quality for tasks at the same location, and can effectively improve the quality of perceived data and the benefits of task publishers, which is suitable for practical application scenarios.http://www.wlwxb.com.cn/zh/article/doi/10.11959/j.issn.2096-3750.2021.00224/crowdsensingInternet of vehiclesCMAB modeltrajectory clusteringtask allocation |
| spellingShingle | Xinxin FENG Danying GUO Zefeng LIU Haifeng ZHENG Task allocation in IoV-based crowdsensing combing clustering and CMAB 物联网学报 crowdsensing Internet of vehicles CMAB model trajectory clustering task allocation |
| title | Task allocation in IoV-based crowdsensing combing clustering and CMAB |
| title_full | Task allocation in IoV-based crowdsensing combing clustering and CMAB |
| title_fullStr | Task allocation in IoV-based crowdsensing combing clustering and CMAB |
| title_full_unstemmed | Task allocation in IoV-based crowdsensing combing clustering and CMAB |
| title_short | Task allocation in IoV-based crowdsensing combing clustering and CMAB |
| title_sort | task allocation in iov based crowdsensing combing clustering and cmab |
| topic | crowdsensing Internet of vehicles CMAB model trajectory clustering task allocation |
| url | http://www.wlwxb.com.cn/zh/article/doi/10.11959/j.issn.2096-3750.2021.00224/ |
| work_keys_str_mv | AT xinxinfeng taskallocationiniovbasedcrowdsensingcombingclusteringandcmab AT danyingguo taskallocationiniovbasedcrowdsensingcombingclusteringandcmab AT zefengliu taskallocationiniovbasedcrowdsensingcombingclusteringandcmab AT haifengzheng taskallocationiniovbasedcrowdsensingcombingclusteringandcmab |