{"id":{"repo_id":"usf","oai_identifier":"oai:digitalcommons.usf.edu:etd-5283"},"canonical_url":"https://search.ndltd.org/etd/usf/oai:digitalcommons.usf.edu:etd-5283","repository":{"repo_id":"usf","name":"University of South Florida","base_url":"https://digitalcommons.usf.edu/do/oai/"},"display":{"title":"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. Users agree to use their cellular phone resources to sense and transmit the data of interest because these data will be used to address a collective problem that otherwise would be very difficult to assess and solve. However, this new data collection paradigm has not been very successful yet mainly because of the lack of incentives for participation and privacy concerns. Without adequate incentive and privacy guaranteeing mechanisms most users will not be willing to participate. This thesis concentrates on incentive mechanisms for user participation in PS system. Although several schemes have been proposed thus far, none has used location information and imposed budget and coverage constraints, which will make the scheme more realistic and efficient. 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 is proposed. Compared to existing mechanisms, GIA (i.e., Greedy Incentive Algorithm) improves the area covered by more than 60 percent acquiring a more representative set of samples after every round, i.e., reduces the collection of unnecessary (redundant) data, while maintaining the same number of active users in the system and spending the same budget.","abstract_html":"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. Users agree to use their cellular phone resources to sense and transmit the data of interest because these data will be used to address a collective problem that otherwise would be very difficult to assess and solve. However, this new data collection paradigm has not been very successful yet mainly because of the lack of incentives for participation and privacy concerns. Without adequate incentive and privacy guaranteeing mechanisms most users will not be willing to participate. This thesis concentrates on incentive mechanisms for user participation in PS system. Although several schemes have been proposed thus far, none has used location information and imposed budget and coverage constraints, which will make the scheme more realistic and efficient. 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 is proposed. Compared to existing mechanisms, GIA (i.e., Greedy Incentive Algorithm) improves the area covered by more than 60 percent acquiring a more representative set of samples after every round, i.e., reduces the collection of unnecessary (redundant) data, while maintaining the same number of active users in the system and spending the same budget.","abstract_has_math":false,"creators":["Jaimes, Luis Gabriel"],"institution":"University of South Florida","degree_name":null,"degree_level":"Thesis","degree_discipline":"Computer Science and Engineering","degree_department":null,"school":null,"contributors":["Miguel A. Labrador, Ph.D.","Wilfrido Moreno, Ph.D.","Sudeep Sarkar, Ph.D."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2012,"date_issued":"2012-05-10T07:00:00Z","date_published":"2012-05-10T07:00:00Z","updated_at":"2026-11-19T08:38:37Z","subjects":["Crowd-Sourced Sensing","Mobile Network Coverage","Pervasive Computing","Reverse Auctions","Ubiquitous Sensing","American Studies","Artificial Intelligence and Robotics","Arts and Humanities","Computer Sciences"],"languages":["EN-US"],"rights":[],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://digitalcommons.usf.edu/etd/4087","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://digitalcommons.usf.edu/etd/4087","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://digitalcommons.usf.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Adigitalcommons.usf.edu%3Aetd-5283","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Miguel A. Labrador, Ph.D.","Wilfrido Moreno, Ph.D.","Sudeep Sarkar, Ph.D."]},{"key":"dc:creator","label":"Author","values":["Jaimes, Luis Gabriel"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2012-05-10T07:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science and Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis","M.S.C.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of South Florida"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Crowd-Sourced Sensing","Mobile Network Coverage","Pervasive Computing","Reverse Auctions","Ubiquitous Sensing","American Studies","Artificial Intelligence and Robotics","Arts and Humanities","Computer Sciences"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["EN-US"]},{"key":"dc:rights.license","label":"Dc Rights License","values":["default"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.usf.edu/etd/4087"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["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. Users agree to use their cellular phone resources to sense and transmit the data of interest because these data will be used to address a collective problem that otherwise would be very difficult to assess and solve. However, this new data collection paradigm has not been very successful yet mainly because of the lack of incentives for participation and privacy concerns. Without adequate incentive and privacy guaranteeing mechanisms most users will not be willing to participate. This thesis concentrates on incentive mechanisms for user participation in PS system. Although several schemes have been proposed thus far, none has used location information and imposed budget and coverage constraints, which will make the scheme more realistic and efficient. 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 is proposed. Compared to existing mechanisms, GIA (i.e., Greedy Incentive Algorithm) improves the area covered by more than 60 percent acquiring a more representative set of samples after every round, i.e., reduces the collection of unnecessary (redundant) data, while maintaining the same number of active users in the system and spending the same budget."]},{"key":"dc:title","label":"Title","values":["A Location-Based Incentive Mechanism for Participatory Sensing Systems with Budget Constraints"]}]}],"canonical_facts":{"dc:contributor":["Miguel A. Labrador, Ph.D.","Wilfrido Moreno, Ph.D.","Sudeep Sarkar, Ph.D."],"dc:creator":["Jaimes, Luis Gabriel"],"dc:date":["2012-05-10T07:00:00Z"],"dc:description":["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. Users agree to use their cellular phone resources to sense and transmit the data of interest because these data will be used to address a collective problem that otherwise would be very difficult to assess and solve. However, this new data collection paradigm has not been very successful yet mainly because of the lack of incentives for participation and privacy concerns. Without adequate incentive and privacy guaranteeing mechanisms most users will not be willing to participate. This thesis concentrates on incentive mechanisms for user participation in PS system. Although several schemes have been proposed thus far, none has used location information and imposed budget and coverage constraints, which will make the scheme more realistic and efficient. 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 is proposed. Compared to existing mechanisms, GIA (i.e., Greedy Incentive Algorithm) improves the area covered by more than 60 percent acquiring a more representative set of samples after every round, i.e., reduces the collection of unnecessary (redundant) data, while maintaining the same number of active users in the system and spending the same budget."],"dc:identifier":["https://digitalcommons.usf.edu/etd/4087"],"dc:language":["EN-US"],"dc:rights.license":["default"],"dc:subject":["Crowd-Sourced Sensing","Mobile Network Coverage","Pervasive Computing","Reverse Auctions","Ubiquitous Sensing","American Studies","Artificial Intelligence and Robotics","Arts and Humanities","Computer Sciences"],"dc:title":["A Location-Based Incentive Mechanism for Participatory Sensing Systems with Budget Constraints"],"thesis:degree_discipline":["Computer Science and Engineering"],"thesis:degree_level":["Thesis","M.S.C.S."],"thesis:institution_name":["University of South Florida"]},"updated_at":"2026-11-19T08:38:37Z"}