MyJournals Home  

RSS FeedsSensors, Vol. 19, Pages 2371: Coverage-Balancing User Selection in Mobile Crowd Sensing with Budget Constraint (Sensors)

 
 

23 may 2019 17:02:59

 
Sensors, Vol. 19, Pages 2371: Coverage-Balancing User Selection in Mobile Crowd Sensing with Budget Constraint (Sensors)
 


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.


 
62 viewsCategory: Chemistry, Physics
 
Sensors, Vol. 19, Pages 2372: Quaternion-Based Robust Attitude Estimation Using an Adaptive Unscented Kalman Filter (Sensors)
Sensors, Vol. 19, Pages 2370: Myoelectric Signal Classification of Targeted Muscles Using Dictionary Learning (Sensors)
 
 
blog comments powered by Disqus


MyJournals.org
The latest issues of all your favorite science journals on one page

Username:
Password:

Register | Retrieve

Search:

Physics


Copyright © 2008 - 2024 Indigonet Services B.V.. Contact: Tim Hulsen. Read here our privacy notice.
Other websites of Indigonet Services B.V.: Nieuws Vacatures News Tweets Nachrichten