Journal
PERVASIVE AND MOBILE COMPUTING
Volume 40, Issue -, Pages 123-138Publisher
ELSEVIER
DOI: 10.1016/j.pmcj.2017.06.010
Keywords
Mobile crowd sensing; Segment selection; Coverage
Funding
- National Natural Science Foundation of China (NSFC) [61402513, 61402494, 61379144, 61422214, 61501482]
- Guangxi Natural Science Foundation [2015GXNSFBA139243, 2016GXNSFBA380182]
- Scientific Research Foundation of Guangxi University [XGZ150322, XGZ141182]
Ask authors/readers for more resources
Mobile Crowd Sensing is an emerging paradigm, in which a large number of participants are involved to complete a sensing task under a certain incentive mechanism. Hence, when the budget used to pay participants is limited, how to choose the most appropriate participants becomes a critical problem. Most of existing works aim to select a subset of participants to maximize the coverage, without considering redundancy. There are two kinds of redundancy in the existing literature, one is brought by the incomplete coverage assessment, while the other one is brought by the traditional participant selection process. Since paying for redundant data leads to budget waste, existing works cannot solve the participant selection problem commendably under limited budget. To address such issues, we first propose a coverage assessment considering both uniform coverage and maximum coverage, then design a trajectory segment selection scheme. Rather than choosing the whole trajectory of a participant, our scheme selects certain segments. Both offline and online algorithms are proposed in this paper. Two benchmarks are implemented and we carry out extensive experiments based on a real dataset. The evaluation results prove the effectiveness and the advantage of our algorithms in terms of the coverage quality. (C) 2017 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available