移动群智感知中基于社区的任务分发算法

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

Abstract

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.

Key words: mobile crowd sensing, community, behavior pattern, task distribution, matching degree

CLC Number:

TP393

Hao LONG, Shukui ZHANG, Yang ZHANG, Li ZHANG. Task distribution algorithm based on community in mobile crowd sensing[J]. Journal on Communications, 2019, 40(10): 42-54.

Figures/Tables 15

References 24

[1]	吴垚, 曾菊儒, 彭辉 ,等. 群智感知激励机制研究综述[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.
[2]	OMOKARO O , PAYTON J . FlySensing:a case for crowdsensing in the air[C]// IEEE International Conference on Pervasive Computing ＆Communication Workshops, 2014: 545-550.
[3]	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.
[4]	HU S . SmartRoad:smartphone-based crowd sensing for traffic regulator detection and identification[J]. ACM Transactions on Sensor Networks, 2015,11(4): 1-27.
[5]	WEI G , ZHANG B , CHENG L . Task assignment in mobile crowdsensing:present and future directions[J]. IEEE Network, 2018,PP(99): 1-8.
[6]	安健, 彭振龙, 桂小林 . 群智感知中基于公交系统的任务分发机制研究[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.
[7]	刘琰, 郭斌, 吴文乐 ,等. 移动群智感知多任务参与者优选方法研究[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.
[8]	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.
[9]	YU D H , ZHOU Z , WANG Y . Crowdsourcing software task assignment method for collaborative development[J]. IEEE Access, 2019,10(7): 35743-35754.
[10]	徐哲, 李卓, 陈昕 . 面向移动群智感知的多任务分发算法[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.
[11]	杨玉仁, 张书奎, 龙浩 ,等. 群智感知中基于社交属性及有效用户计算的任务分发机制[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.
[12]	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.
[13]	张君涛, 赵智慧, 周四望 . 矢量任务地图:群智感知任务渐进式分发方法[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.
[14]	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.
[15]	吕少卿, 张玉清, 刘东航 ,等. 在线社交网络中 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.
[16]	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.
[17]	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.
[18]	REDDY S , ESTRIN D , SRIVASTAVA M . Recruitment framework for participatory sensing data collections[C]// Pervasive Computing,International Conference. ACM, 2010: 138-155.
[19]	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.
[20]	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.
[21]	张兴盛, 余敦辉, 张万山 ,等. 时空众包环境下时效均衡的在线任务分配算法[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.
[22]	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.
[23]	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.
[24]	刘辉, 李盛恩 . 时空众包环境下基于统计预测的自适应阈值算法[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.

Metrics

Recommended 0

No Suggested Reading articles found!

Task distribution algorithm based on community in mobile crowd sensing

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 15

References 24

Related Articles 15

Metrics

Recommended 0

网络	n	m	k	minc	maxc	mu
a	10 000	98 325	20	20	100	0.1～0.8
b	10 000	98 135	20	10	50	0.1～0.8

[1]	Yang GAO, Hongli ZHANG. Survey on community detection method based on random walk [J]. Journal on Communications, 2023, 44(6): 198-210.
[2]	Shuxin LIU,Xing LI,Hongchang CHEN,Kai WANG. Link prediction method based on matching degree of resource transmission for complex network [J]. Journal on Communications, 2020, 41(6): 70-79.
[3]	Junlei BI,Zhiyuan LI. Time-variant interest community based query message routing algorithm in opportunity social network [J]. Journal on Communications, 2019, 40(9): 86-94.
[4]	Yuanni LIU,Yaoxi LI,Huicong LI,Wanlin LI,Jianhui ZHANG,Guofeng ZHAO. Incentive mechanism based on auction model for mobile crowd sensing network [J]. Journal on Communications, 2019, 40(7): 208-222.
[5]	WANG Li’na,GUO Xiaodong,WANG Run. Automated crowdturfing attack in Chinese user reviews [J]. Journal on Communications, 2019, 40(6): 1-13.
[6]	Yancui SHI,Yuan WANG,Qing ZHAO,Xiankun ZHANG. Research status of community detection based on local expansion [J]. Journal on Communications, 2019, 40(1): 149-162.
[7]	Qiang LIU,Yan JIA,Binxing FANG,Bin ZHOU,Yue HU,Jiuming HUANG. Research on the scalability of parallel community detection algorithms [J]. Journal on Communications, 2018, 39(4): 13-20.
[8]	Ying PENG,Nao WANG,Gao-cai WANG. Optimal energy efficiency routing strategy based on community in mobile social network [J]. Journal on Communications, 2017, 38(5): 128-144.
[9]	Jing CHEN,Yun WAN. Research on label propagation algorithm based on modularity maximization in the social network [J]. Journal on Communications, 2017, 38(2): 25-33.
[10]	Kun DENG,Wen-ping LI,Fa-hong YU,Jian-pei ZHANG. Overlapping community detection in complex networks based on multi kernel label propagation [J]. Journal on Communications, 2017, 38(2): 53-66.
[11]	Zhen-chao CHANG,Hong-chang CHEN,Rui-yang HUANG,Hong-tao YU,Yang LIU. Semi-supervised dynamic community detection based on non-negative matrix factorization [J]. Journal on Communications, 2016, 37(2): 132-143.
[12]	Jun CAI,Shun-zheng YU,Wai-xi LIU. Caching strategy based on node’s importance to community in information-centric networks [J]. Journal on Communications, 2015, 36(6): 173-182.
[13]	AOJiu-xin C,HENGao-jun C,ANGJing Y,HUZi-qing Z,IUBo L. Social-based routing in pocket switched networks [J]. Journal on Communications, 2015, 36(5): 13-22.
[14]	Yong-feng HUANG,Yong-qiang DONG,San-feng ZHANG,Guo-xin WU. Message forwarding based on periodically evolving social characteristics in opportunistic mobile networks [J]. Journal on Communications, 2015, 36(3): 21-32.
[15]	Kun GUO,Wen-zhong GUO,Qi-rong QIU,Qi-shan ZHANG. Community detection algorithm based on local affinity propagation and user profile [J]. Journal on Communications, 2015, 36(2): 68-79.