Distributed Time-Sensitive Task Selection in Mobile Crowdsensing
Authors:
Open Access
- 22 June 2015
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 157-166
Abstract
With the rich set of embedded sensors installed in smartphones and the large number of mobile users, we witness the emergence of many innovative commercial mobile crowdsensing applications that combine the power of mobile technology with crowdsourcing to deliver time-sensitive and location-dependent information to their customers. Motivated by these real-world applications, we consider the task selection problem for heterogeneous users with different initial locations, movement costs, movement speeds, and reputation levels. Computing the social surplus maximization task allocation turns out to be an NP-hard problem. Hence we focus on the distributed case, and propose an asynchronous and distributed task selection (ADTS) algorithm to help the users plan their task selections on their own. We prove the convergence of the algorithm, and further characterize the computation time for users' updates in the algorithm. Simulation results suggest that the ADTS scheme achieves the highest Jain's fairness index and coverage comparing with several benchmark algorithms, while yielding similar user payoff to a greedy centralized benchmark. Finally, we illustrate how mobile users coordinate under the ADTS scheme based on some practical movement time data derived from Google Maps.Keywords
All Related Versions
Funding Information
- University Grant Committee of the Hong Kong Special Administrative Region China (General Research Funds (Project Number CUHK 412713 and 14202814))
- University of Macau (Grant MYRG2014-00140-FST)
This publication has 9 references indexed in Scilit:
- Distributed Time-Sensitive Task Selection in Mobile Crowdsensing2015
- Providing long-term participation incentive in participatory sensing2015
- Motivating Smartphone Collaboration in Data Acquisition and Distributed ComputingIEEE Transactions on Mobile Computing, 2014
- Fair energy-efficient sensing task allocation in participatory sensing with smartphones2014
- Toward optimal allocation of location dependent tasks in crowdsensing2014
- Energy-efficient collaborative sensing with mobile phones2012
- Mobile crowdsensing: current state and future challengesIEEE Communications Magazine, 2011
- A survey of mobile phone sensingIEEE Communications Magazine, 2010
- Potential GamesGames and Economic Behavior, 1996