Task distribution algorithm based on community in mobile crowd sensing
A community-based task distribution algorithm was proposed to solve the problem of the validity of mobile crowd sensing (MCS) task distribution.By calculating the minimum spanning tree (MST),the connection parameter (CP) and the community convergence degree (CI) between the mobile nodes,the behavior...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2019-10-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2019213/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850095617913651200 |
|---|---|
| author | Hao LONG Shukui ZHANG Yang ZHANG Li ZHANG |
| author_facet | Hao LONG Shukui ZHANG Yang ZHANG Li ZHANG |
| author_sort | Hao LONG |
| collection | DOAJ |
| description | A community-based task distribution algorithm was proposed to solve the problem of the validity of mobile crowd sensing (MCS) task distribution.By calculating the minimum spanning tree (MST),the connection parameter (CP) and the community convergence degree (CI) between the mobile nodes,the behavior patterns of the users were abstracted and identified to rationally divide the nodes into different communities.Then,the eigenvalue matching degree of the community behavior patterns with the sensing task was calculated.According to the matching degree,the distribution of the corresponding tasks was completed by the central node of the community.The simulation results show that the proposed method can effectively improve the accuracy of the task distribution and the task completion rate,and save the time cost of the task completion. |
| format | Article |
| id | doaj-art-615284bc1db646969dcefc6758b9aec6 |
| institution | DOAJ |
| issn | 1000-436X |
| language | zho |
| publishDate | 2019-10-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-615284bc1db646969dcefc6758b9aec62025-08-20T02:41:24ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2019-10-0140425459730015Task distribution algorithm based on community in mobile crowd sensingHao LONGShukui ZHANGYang ZHANGLi ZHANGA community-based task distribution algorithm was proposed to solve the problem of the validity of mobile crowd sensing (MCS) task distribution.By calculating the minimum spanning tree (MST),the connection parameter (CP) and the community convergence degree (CI) between the mobile nodes,the behavior patterns of the users were abstracted and identified to rationally divide the nodes into different communities.Then,the eigenvalue matching degree of the community behavior patterns with the sensing task was calculated.According to the matching degree,the distribution of the corresponding tasks was completed by the central node of the community.The simulation results show that the proposed method can effectively improve the accuracy of the task distribution and the task completion rate,and save the time cost of the task completion.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2019213/mobile crowd sensingcommunitybehavior patterntask distributionmatching degree |
| spellingShingle | Hao LONG Shukui ZHANG Yang ZHANG Li ZHANG Task distribution algorithm based on community in mobile crowd sensing Tongxin xuebao mobile crowd sensing community behavior pattern task distribution matching degree |
| title | Task distribution algorithm based on community in mobile crowd sensing |
| title_full | Task distribution algorithm based on community in mobile crowd sensing |
| title_fullStr | Task distribution algorithm based on community in mobile crowd sensing |
| title_full_unstemmed | Task distribution algorithm based on community in mobile crowd sensing |
| title_short | Task distribution algorithm based on community in mobile crowd sensing |
| title_sort | task distribution algorithm based on community in mobile crowd sensing |
| topic | mobile crowd sensing community behavior pattern task distribution matching degree |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2019213/ |
| work_keys_str_mv | AT haolong taskdistributionalgorithmbasedoncommunityinmobilecrowdsensing AT shukuizhang taskdistributionalgorithmbasedoncommunityinmobilecrowdsensing AT yangzhang taskdistributionalgorithmbasedoncommunityinmobilecrowdsensing AT lizhang taskdistributionalgorithmbasedoncommunityinmobilecrowdsensing |