scholarly journals A Truthful Auction Mechanism for Mobile Crowd Sensing With Budget Constraint

IEEE Access ◽  
2019 ◽  
Vol 7 ◽  
pp. 43933-43947 ◽  
Author(s):  
Yuanni Liu ◽  
Xiaodan Xu ◽  
Jianli Pan ◽  
Jianhui Zhang ◽  
Guofeng Zhao
Keyword(s):  
Budget Constraint ◽  
Mobile Crowd Sensing ◽  
Auction Mechanism ◽  
Crowd Sensing ◽  
Mobile Crowd

scholarly journals Coverage-Balancing User Selection in Mobile Crowd Sensing with Budget Constraint

Sensors ◽  
2019 ◽  
Vol 19 (10) ◽  
pp. 2371 ◽  
Author(s):  
Yanan Wang ◽  
Guodong Sun ◽  
Xingjian Ding
Keyword(s):  
Independent Set ◽  
Budget Constraint ◽  
Maximum Independent Set ◽  
User Selection ◽  
Utility Model ◽  
Mobile Crowd Sensing ◽  
Coverage Area ◽  
Computing Paradigm ◽  
Crowd Sensing ◽  
Mobile Crowd

Mobile crowd sensing (MCS) is a new computing paradigm for the internet of things, and it is widely accepted as a powerful means to achieve urban-scale sensing and data collection. In the MCS campaign, the smart mobilephone users can detect their surrounding environments with their on-phone sensors and return the sensing data to the MCS organizer. In this paper, we focus on the coverage-balancing user selection (CBUS) problem with a budget constraint. Solving the CBUS problem aims to select a proper subset of users such that their sensing coverage is as large and balancing as possible, yet without violating the budget specified by the MCS campaign. We first propose a novel coverage balance-based sensing utility model, which effectively captures the joint requirement of the MCS requester for coverage area and coverage balance. We then formally define the CBUS problem under the proposed sensing utility model. Because of the NP-hardness of the CBUS problem, we design a heuristic-based algorithm, called MIA, which tactfully employs the maximum independent set model to determine a preliminary subset of users from all the available users and then adjusts this user subset to improve the budget implementation. MIA also includes a fast approach to calculating the area of the union coverage with any complicated boundaries, which is also applicable to any MCS scenarios that are set up with the coverage area-based sensing utility. The extensive numeric experiments show the efficacy of our designs both in coverage balance and in the total coverage area.

Sign in / Sign up

Export Citation Format

Share Document