Task allocation for crowdsensing based on submodular optimisation Online publication date: Wed, 29-Jan-2020
by Zhiyong Yu; Weiping Zhu; Longkun Guo; Wenzhong Guo; Zhiwen Yu
International Journal of Ad Hoc and Ubiquitous Computing (IJAHUC), Vol. 33, No. 1, 2020
Abstract: Crowdsensing is becoming a hot topic because of its advantages in the field of smart city. In crowdsensing, task allocation is a primary issue which determines the data quality and the cost of sensing tasks. In this paper, on the basis of the sweep covering theory, a novel coverage metric called 't-sweep k-coverage' is defined, and two symmetric problems are formulated: minimise participant set under fixed coverage rate constraint (MinP) and maximise coverage rate under participant set constraint (MaxC). Then based on their submodular property, two task allocation methods are proposed, namely double greedy (dGreedy) and submodular optimisation (SMO). The two methods are compared with the baseline method linear programming (LP) in experiments. The results show that, regardless of the size of the problems, both two methods can obtain the appropriate participant set, and overcome the shortcomings of linear programming.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Ad Hoc and Ubiquitous Computing (IJAHUC):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook