Distributed time-sensitive task selection in mobile crowdsensing
Cheung M.H.2; Southwell R.1; Hou F.2; Huang J.1
2015-06-22
Conference Name2016 IEEE International Conference on Communications (ICC)
Source PublicationProceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)
Volume2015-June
Pages157-166
Conference Date22-27 May 2016
Conference PlaceKuala Lumpur
CountryMalaysia
PublisherIEEE
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.

KeywordCrowdsourcing Game Theory Mobile Crowdsensing
DOI10.1145/2746285.2746293
URLView the original
Language英語English
Fulltext Access
Citation statistics
Document TypeConference paper
CollectionDEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING
Affiliation1.Chinese University of Hong Kong
2.Universidade de Macau
First Author AffilicationUniversity of Macau
Recommended Citation
GB/T 7714
Cheung M.H.,Southwell R.,Hou F.,et al. Distributed time-sensitive task selection in mobile crowdsensing[C]:IEEE,2015:157-166.
APA Cheung M.H.,Southwell R.,Hou F.,&Huang J..(2015).Distributed time-sensitive task selection in mobile crowdsensing.Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc),2015-June,157-166.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Cheung M.H.]'s Articles
[Southwell R.]'s Articles
[Hou F.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Cheung M.H.]'s Articles
[Southwell R.]'s Articles
[Hou F.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Cheung M.H.]'s Articles
[Southwell R.]'s Articles
[Hou F.]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.