A Survey of Task Allocation: Contrastive Perspectives From Wireless Sensor Networks and Mobile Crowdsensing

被引:41
作者
Guo, Wenzhong [1 ,2 ,3 ]
Zhu, Weiping [1 ]
Yu, Zhiyong [1 ,2 ,3 ]
Wang, Jiangtao [4 ]
Guo, Bin [5 ]
机构
[1] Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Fujian, Peoples R China
[2] Minist Educ, Key Lab Spatial Data Min & Informat Sharing, Fuzhou 350003, Fujian, Peoples R China
[3] Fujian Prov Key Lab Networking Comp & Intelligent, Fuzhou 350116, Fujian, Peoples R China
[4] Peking Univ, Sch Elect & Comp Sci, Beijing 100871, Peoples R China
[5] Northwestern Polytech Univ, Sch Comp Sci, Xian 710129, Shaanxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Mobile crowdsensing (MCS); task allocation; wireless sensor networks (WSNs); LIFETIME MAXIMIZATION; PARTICIPANT SELECTION; TARGET COVERAGE; ASSIGNMENT; FRAMEWORK; PRIVACY;
D O I
10.1109/ACCESS.2019.2896226
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Wireless sensor networks (WSNs) and mobile crowdsensing (MCS) are two important paradigms in urban dynamic sensing. In both sensing paradigms, task allocation is a significant problem, which may affect the completion quality of sensing tasks. In this paper, we give a survey of task allocation in WSNs and MCS from the contrastive perspectives in terms of data quality and sensing cost, which help to better understand related objectives and strategies. We first analyze the different characteristics of two sensing paradigms, which may lead to difference in task allocation issues or strategies. Then, we present some common issues in task allocation with objectives in data quality and sensing cost. Furthermore, we provide reviews of unique task allocation issues in MCS according to its new characteristics. Finally, we identify some potential opportunities for the future research.
引用
收藏
页码:78406 / 78420
页数:15
相关论文
共 98 条
[71]  
Wang LY, 2016, IEEE DATA MINING, P1257, DOI [10.1109/ICDM.2016.0169, 10.1109/ICDM.2016.41]
[72]   CCS-TA: Quality-Guaranteed Online Task Allocation in Compressive Crowdsensing [J].
Wang, Leye ;
Zhang, Daqing ;
Pathak, Animesh ;
Chen, Chao ;
Xiong, Haoyi ;
Yang, Dingqi ;
Wang, Yasha .
PROCEEDINGS OF THE 2015 ACM INTERNATIONAL JOINT CONFERENCE ON PERVASIVE AND UBIQUITOUS COMPUTING (UBICOMP 2015), 2015, :683-694
[73]   Sparse Mobile Crowdsensing: Challenges and Opportunities [J].
Wang, Leye ;
Zhang, Daqing ;
Wang, Yasha ;
Chen, Chao ;
Han, Xiao ;
M'hamed, Abdallah .
IEEE COMMUNICATIONS MAGAZINE, 2016, 54 (07) :161-167
[74]  
Wang L, 2017, 2017 IEEE 3RD INTERNATIONAL FUTURE ENERGY ELECTRONICS CONFERENCE AND ECCE ASIA (IFEEC 2017-ECCE ASIA), P627, DOI 10.1109/IFEEC.2017.7992111
[75]   Heterogeneous Multi-Task Assignment in Mobile Crowdsensing Using Spatiotemporal Correlation [J].
Wang, Liang ;
Yu, Zhiwen ;
Zhang, Daqing ;
Guo, Bin ;
Liu, Chi Harold .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2019, 18 (01) :84-97
[76]   Mobile crowd sensing task optimal allocation: a mobility pattern matching perspective [J].
Wang, Liang ;
Yu, Zhiwen ;
Guo, Bin ;
Yi, Fei ;
Xiong, Fei .
FRONTIERS OF COMPUTER SCIENCE, 2018, 12 (02) :231-244
[77]  
Xiong HY, 2015, INT CONF PERVAS COMP, P55, DOI 10.1109/PERCOM.2015.7146509
[78]   iCrowd: Near-Optimal Task Allocation for Piggyback Crowdsensing [J].
Xiong, Haoyi ;
Zhang, Daqing ;
Chen, Guanling ;
Wang, Leye ;
Gauthier, Vincent ;
Barnes, Laura E. .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2016, 15 (08) :2010-2022
[79]   A fault-tolerant reservation-based strategy for scheduling aperiodic tasks in multiprocessor systems [J].
Yang, CH ;
Deconinck, G .
10TH EUROMICRO WORKSHOP ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, PROCEEDINGS, 2002, :319-326
[80]  
Yang DJ, 2012, MOBICOM 12: PROCEEDINGS OF THE 18TH ANNUAL INTERNATIONAL CONFERENCE ON MOBILE COMPUTING AND NETWORKING, P173