A location-based incentive mechanism for participatory sensing systems with budget constraints

Abstract

Participatory sensing (PS) systems rely on the willingness of mobile users to participate in the collection and reporting of data using a variety of sensors either embedded or integrated in their cellular phones. However, this new data collection paradigm has not been very successful yet mainly because of the lack of incentives for participation. Although several incentive schemes have been proposed to encourage user participation, none has used location information and imposed budget and coverage constraints, which will make the scheme more realistic and efficient. We propose a recurrent reverse auction incentive mechanism with a greedy algorithm that selects a representative subset of the users according to their location given a fixed budget. Compared to existing mechanisms, our incentive scheme improves the area covered by more than 60 percent acquiring a more representative set of samples after every round while maintaining the same number of active users in the system and spending the same budget.