Task distribution algorithm based on community in mobile crowd sensing

Hao LONG; Shukui ZHANG; Yang ZHANG; Li ZHANG

doi:10.11959/j.issn.1000-436x.2019213

您当前的位置：

首页 >

文章列表页 >

Task distribution algorithm based on community in mobile crowd sensing

Papers | 更新时间：2024-06-05

- Task distribution algorithm based on community in mobile crowd sensing
- Journal on Communications Vol. 40, Issue 10, Pages: 42-54(2019)
- 作者机构：
  
  1. 苏州大学计算机科学与技术学院，江苏苏州 215006
  2. 徐州工业职业技术学院信息与电气工程学院，江苏徐州 221002
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61201212);The Natural Science Research Project (General Program) of Jiangsu Higher Education Institution(19KJB520061);Science and Technology Project of Xuzhou of China(KC17074);Suzhou Key Laboratory of Converged Communication(SKLCC2013XX);Blue Project of Jiangsu of China(102508999008);Prospective Application Foundation Research of Suzhou of China(SYG201730)
- DOI：10.11959/j.issn.1000-436x.2019213
  CLC： TP393
- Online First：2019-10，
  
  Published：25 October 2019
- 稿件说明：
移动端阅览
Hao LONG, Shukui ZHANG, Yang ZHANG, et al. Task distribution algorithm based on community in mobile crowd sensing[J]. Journal on Communications, 2019, 40(10): 42-54.
DOI：

Hao LONG, Shukui ZHANG, Yang ZHANG, et al. Task distribution algorithm based on community in mobile crowd sensing[J]. Journal on Communications, 2019, 40(10): 42-54. DOI： 10.11959/j.issn.1000-436x.2019213.

摘要

针对移动群智感知（MCS）任务分发的有效性和精准性问题，提出了基于社区的任务分发算法。为了解决所提问题，该方法首先通过计算移动节点间的最小生成树、连接参量、社区融合度，抽象和识别出节点的行为模式，将用户合理划分成不同的社区，然后计算感知任务与社区行为模式特征值的匹配度，根据匹配度由社区的中心节点完成任务的分发。仿真结果表明，与其他算法相比，所提方法有效地提高了任务分发的精确性和任务完成率，节约了任务完成的时间成本。

Abstract

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.

关键词

Keywords

references

吴垚 , 曾菊儒 , 彭辉 , 等 . 群智感知激励机制研究综述 [J ] . 软件学报 , 2016 , 27 ( 8 ): 2025 - 2047 .

WU Y , ZENG J R , PENG H , et al . Survey on incentive mechanisms for crowd sensing [J ] . Journal of Software , 2016 , 27 ( 8 ): 2025 - 2047 .

OMOKARO O , PAYTON J . FlySensing:a case for crowdsensing in the air [C ] // IEEE International Conference on Pervasive Computing ＆Communication Workshops , 2014 : 545 - 550 .

ZAPPATORE M , LONGO A , BOCHICCHIO M A , et al . A crowdsensing approach for mobile learning in acoustics and noise monitoring [C ] // ACM Symposium on Applied Computing . 2016 : 219 - 224 .

HU S . SmartRoad:smartphone-based crowd sensing for traffic regulator detection and identification [J ] . ACM Transactions on Sensor Networks , 2015 , 11 ( 4 ): 1 - 27 .

WEI G , ZHANG B , CHENG L . Task assignment in mobile crowdsensing:present and future directions [J ] . IEEE Network , 2018 ,PP( 99 ): 1 - 8 .

安健 , 彭振龙 , 桂小林 . 群智感知中基于公交系统的任务分发机制研究 [J ] . 计算机学报 , 2019 ( 2 ): 295 - 308 .

AN J , PENG Z L , GUI X L . Research on task distribution mechanism based on public transit system in crowd sensing [J ] . Chinese Journal of Computers , 2019 ( 2 ): 295 - 308 .

刘琰 , 郭斌 , 吴文乐 , 等 . 移动群智感知多任务参与者优选方法研究 [J ] . 计算机学报 , 2017 , 40 ( 8 ): 1872 - 1887 .

LIU Y , GUO B , WU W L , et al . Multitask-oriented participant selection in mobile crowd sensing [J ] . Chinese Journal of Computers , 2017 , 40 ( 8 ): 1872 - 1887 .

XIAO M J , WU J , HUANG L S , et al . Online task assignment for crowdsensing in predictable mobile social networks [J ] . IEEE Transactions on Mobile Computing , 2017 , 16 ( 8 ): 2306 - 2320 .

YU D H , ZHOU Z , WANG Y . Crowdsourcing software task assignment method for collaborative development [J ] . IEEE Access , 2019 , 10 ( 7 ): 35743 - 35754 .

徐哲 , 李卓 , 陈昕 . 面向移动群智感知的多任务分发算法 [J ] . 计算机应用 , 2017 , 37 ( 1 ): 18 - 23 .

XU Z , LI Z , CHEN X . Multi-task assignment algorithm for mobile crowd sensing [J ] . Journal of Computer Applications , 2017 , 37 ( 1 ): 18 - 23 .

杨玉仁 , 张书奎 , 龙浩 , 等 . 群智感知中基于社交属性及有效用户计算的任务分发机制 [J ] . 计算机应用研究 , 2019 ( 5 ): 1493 - 1499 .

YANG Y R , ZHANG S K , LONG H , et al . Task distribution mechanism based on social attribute and effective user calculation in crowd sensing [J ] . Application Research of Computers , 2019 ( 5 ): 1493 - 1499 .

WANG L , YU Z , ZHANG D , et al . Heterogeneous multi-task assignment in mobile crowdsensing using spatiotemporal correlation [J ] . IEEE Transactions on Mobile Computing , 2018 , 18 ( 1 ): 84 - 97 .

张君涛 , 赵智慧 , 周四望 . 矢量任务地图:群智感知任务渐进式分发方法 [J ] . 计算机学报 , 2017 , 40 ( 8 ): 1946 - 1960 .

ZHANG J T , ZHAO Z H , ZHOU S W . Vector task map:progressive task allocation in crowd-sensing [J ] . Chinese Journal of Computers , 2017 , 40 ( 8 ): 1946 - 1960 .

SAOUD B , MOUSSAOUI A . Community detection in networks based on minimum spanning tree and modularity [J ] . Physica A:Statistical Mechanics ＆ Its Applications , 2016 ( 460 ): 230 - 234 .

吕少卿 , 张玉清 , 刘东航 , 等 . 在线社交网络中 Spam 相册检测方案 [J ] . 通信学报 , 2016 , 37 ( 9 ): 82 - 91 .

LYU S Q , ZHANG Y Q , LIU D H , et al . Detecting Spam albums in online social network [J ] . Journal on Communications , 2016 , 37 ( 9 ): 75 - 91 .

BULUT E , SZYMANSKI B K . Exploiting friendship relations for efficient routing in mobile social networks [J ] . IEEE Transactions on Parallel ＆ Distributed Systems , 2012 , 23 ( 23 ): 2254 - 2265 .

XIONG P , ZHU T , NIU W , et al . A differentially private algorithm for location data release [J ] . Knowledge and Information Systems , 2016 , 47 ( 3 ): 647 - 669 .

REDDY S , ESTRIN D , SRIVASTAVA M . Recruitment framework for participatory sensing data collections [C ] // Pervasive Computing,International Conference . ACM , 2010 : 138 - 155 .

SUN H , HUANG J , ZHANG X , et al . IncOrder:incremental density-based community detection in dynamic networks [J ] . Knowledge-Based Systems , 2014 ( 72 ): 1 - 12 .

HOSSEN M S , AHMED M T , RAHIM M S . Effects of buffer size and mobility models on the optimization of number of message copies for multi-copy routing protocols in scalable delay-tolerant networks [C ] // International Conference on Innovations in Science . IEEE , 2017 : 1 - 4 .

张兴盛 , 余敦辉 , 张万山 , 等 . 时空众包环境下时效均衡的在线任务分配算法 [J ] . 计算机应用 , 2019 , 39 ( 5 ): 1357 - 1363 .

ZHANG X S , YU D H , ZHANG W S , et al . utility balanced online task assignment algorithm under spatial crowdsourcing environment [J ] . Journal of Computer Applications , 2019 , 39 ( 5 ): 1357 - 1363 .

PAOLO B , ANTONIO C , LUCA F , et al . Scalable and cost-effective assignment of mobile crowdsensing tasks based on profiling trends and prediction:the participact living lab experience [J ] . Sensors , 2015 , 15 ( 8 ): 18613 - 18640 .

LAURILA J K , GATICA-PEREZ D , AAD I , et al . The mobile data challenge:big data for mobile computing research [C ] // Mobile Data Challenge by Nokia Workshop . IEEE , 2012 : 1 - 8 .

刘辉 , 李盛恩 . 时空众包环境下基于统计预测的自适应阈值算法 [J ] . 计算机应用 , 2018 , 38 ( 2 ): 415 - 420 .

LIU H , LI S G . Adaptive threshold algorithm based on statistical prediction under spatial crowdsourcing environment [J ] . Journal of Computer Applications , 2018 , 38 ( 2 ): 415 - 420 .

Views

1708

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Link prediction method based on matching degree of resource transmission for complex network

Incentive mechanism based on auction model for mobile crowd sensing network

Optimal energy efficiency routing strategy based on community in mobile social network

Social-based routing in pocket switched networks

Message forwarding based on periodically evolving social characteristics in opportunistic mobile networks

Related Author

Kai WANG

Hongchang CHEN

Xing LI

Shuxin LIU

Guofeng ZHAO

Jianhui ZHANG

Wanlin LI

Huicong LI

Related Institution

Information Technology Institute,Information Engineering University

National Digital Switching System ＆Engineering Technology Research Center

School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications

National Digital Switching System Engineering and Technological Research and Department Center

Key Laboratory of Optical Communication and Network of Colleges and Universities in Chongqing

AI问答

⁰