A Crowd-Sensing Framework for Allocation of Time-Constrained and Location-Based Tasks

被引:62
作者
Estrada, Rebeca [1 ,2 ]
Mizouni, Rabeb [3 ]
Otrok, Hadi [2 ,3 ]
Ouali, Anis [4 ]
Bentahar, Jamal [2 ]
机构
[1] Escuela Super Politecn Litoral, ESPOL, FIEC & ReDIT Res Grp, Guayaquil, Ecuador
[2] Concordia Univ, Concordia Inst Informat Syst Engn CIISE, Montreal, PQ, Canada
[3] Khalifa Univ, Dept ECE, Abu Dhabi 127788, U Arab Emirates
[4] Khalifa Univ, Etisalat British Telecom Innovat Ctr Ebt, Abu Dhabi 127788, U Arab Emirates
基金
芬兰科学院;
关键词
Resource management; Sensors; Time factors; Mobile communication; Optimization; Benchmark testing; Service computing; Mobile crowd sensing; worker selection; particle swarm optimization (PSO);
D O I
10.1109/TSC.2017.2725835
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Thanks to the capabilities of the built-in sensors of smart devices, mobile crowd-sensing (MCS) has become a promising technique for massive data collection. In this paradigm, the service provider recruits workers (i.e., common people with smart devices) to perform sensing tasks requested by the consumers. To efficiently handle workers' recruitment and task allocation, several factors have to be considered such as the quality of the sensed data that the workers can deliver and the different tasks locations. This allocation becomes even more challenging when the MCS tries to efficiently allocate multiple tasks under limited budget, time constraints, and the uncertainty that selected workers will not be able to perform the tasks. In this paper, we propose a service computing framework for time constrained-task allocation in location based crowd-sensing systems. This framework relies on (1) a recruitment algorithm that implements a multi-objective task allocation algorithm based on Particle Swarm Optimization, (2) queuing schemes to handle efficiently the incoming sensing tasks in the server side and at the end-user side, (3) a task delegation mechanism to avoid delaying or declining the sensing requests due to unforeseen user context, and (4) a reputation management component to manage the reputation of users based on their sensing activities and task delegation. The platform goal is to efficiently determine the most appropriate set of workers to assign to each incoming task so that high quality results are returned within the requested response time. Simulations are conducted using real datasets from Foursquare(1) and Enron email social network.(2) Simulation results show that the proposed framework maximizes the aggregated quality of information, reduces the budget and response time to perform a task and increases the average recommenders' reputation and their payment.
引用
收藏
页码:769 / 785
页数:17
相关论文
共 31 条
[1]  
[Anonymous], 2000, MATH HDB SCI ENG DEF
[2]  
[Anonymous], 1979, Computers and intractability
[3]  
[Anonymous], 2012, Data for development: the d4d challenge on mobile phone data
[4]  
Banks J., 2010, Discrete-event system simulation, V5th ed.
[5]   AutoMan: A Platform for Integrating Human-Based and Digital Computation [J].
Barowy, Daniel W. ;
Curtsinger, Charlie ;
Berger, Emery D. ;
McGregor, Andrew .
COMMUNICATIONS OF THE ACM, 2016, 59 (06) :102-109
[6]   Defining a standard for particle swarm optimization [J].
Bratton, Daniel ;
Kennedy, James .
2007 IEEE SWARM INTELLIGENCE SYMPOSIUM, 2007, :120-+
[7]  
Cheung M.H., 2015, ACM MobiHoc, P157
[8]   Crowdsensing Maps of On-Street Parking Spaces [J].
Coric, Vladimir ;
Gruteser, Marco .
2013 9TH IEEE INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING IN SENSOR SYSTEMS (IEEE DCOSS 2013), 2013, :115-122
[9]  
de Oliveira AC, 2011, ROOT GENOMICS, P1
[10]   Comparison among five evolutionary-based optimization algorithms [J].
Elbeltagi, E ;
Hegazy, T ;
Grierson, D .
ADVANCED ENGINEERING INFORMATICS, 2005, 19 (01) :43-53