DocumentCode :
2084754
Title :
A location-based incentive mechanism for participatory sensing systems with budget constraints
Author :
Jaimes, Luis G. ; Vergara-Laurens, Idalides ; Labrador, Miguel A.
Author_Institution :
Dept. of Comput. Sci. & Eng., Univ. of South Florida, Tampa, FL, USA
fYear :
2012
fDate :
19-23 March 2012
Firstpage :
103
Lastpage :
108
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.
Keywords :
electronic commerce; greedy algorithms; incentive schemes; mobile computing; auction incentive mechanism; budget constraints; cellular phones; greedy algorithm; location-based incentive mechanism; mobile users; participatory sensing systems; Cost accounting; Gaussian distribution; Redundancy; Sensor phenomena and characterization; Silicon; Vectors; Budgeted Maximum Coverage Problem; Reverse auction;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Pervasive Computing and Communications (PerCom), 2012 IEEE International Conference on
Conference_Location :
Lugano
Print_ISBN :
978-1-4673-0256-2
Electronic_ISBN :
978-1-4673-0257-9
Type :
conf
DOI :
10.1109/PerCom.2012.6199855
Filename :
6199855
Link To Document :
بازگشت