Abstract
Limited research efforts have been made for Mobile CrowdSensing (MCS) to address quality of the recruited crowd, i.e., quality of services/data each individual mobile user and the whole crowd are potentially capable of providing, which is the main focus of the paper. Moreover, to improve flexibility and effectiveness, we consider fine-grained MCS, in which each sensing task is divided into multiple subtasks and a mobile user may make contributions to multiple subtasks. In this paper, we first introduce mathematical models for characterizing the quality of a recruited crowd for different sensing applications. Based on these models, we present a novel auction formulation for quality-aware and fine-grained MCS, which minimizes the expected expenditure subject to the quality requirement of each subtask. Then we discuss how to achieve the optimal expected expenditure, and present a practical incentive mechanism to solve the auction problem, which is shown to have the desirable properties of truthfulness, individual rationality and computational efficiency. We conducted trace-driven simulation using the mobility dataset of San Francisco taxies. Extensive simulation results show the proposed incentive mechanism achieves noticeable expenditure savings compared to two well-designed baseline methods, and moreover, it produces close-to-optimal solutions.
Original language | English (US) |
---|---|
Title of host publication | Proceedings - 2016 IEEE 36th International Conference on Distributed Computing Systems, ICDCS 2016 |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Pages | 354-363 |
Number of pages | 10 |
Volume | 2016-August |
ISBN (Electronic) | 9781509014828 |
DOIs | |
State | Published - Aug 8 2016 |
Event | 36th IEEE International Conference on Distributed Computing Systems, ICDCS 2016 - Nara, Japan Duration: Jun 27 2016 → Jun 30 2016 |
Other
Other | 36th IEEE International Conference on Distributed Computing Systems, ICDCS 2016 |
---|---|
Country | Japan |
City | Nara |
Period | 6/27/16 → 6/30/16 |
Keywords
- Auction
- Incentive Mechanism
- Mobile Crowdsensing
- Quality of Crowd
- Smartphones
ASJC Scopus subject areas
- Computer Networks and Communications
- Hardware and Architecture
- Software