Rational coordination of crowdsourced resources for geo-temporal request satisfaction

Existing mobile devices roaming around the mobility field should be considered as useful resources in geo-temporal request satisfaction. We refer to the capability of an application to access a physical device at particular geographical locations and times as Geo-Presence, and we presume that mobile...

Full description

Saved in:
Bibliographic Details
Published in2015 IEEE 16th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM) pp. 1 - 6
Main Authors Bassem, Christine, Bestavros, Azer
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.06.2015
Subjects
Cost accounting
Cost function
Games
Greedy algorithms
Mobile agents
Nash equilibrium
Schedules
Online AccessGet full text
DOI10.1109/WoWMoM.2015.7158202

Cover

More Information
Summary:Existing mobile devices roaming around the mobility field should be considered as useful resources in geo-temporal request satisfaction. We refer to the capability of an application to access a physical device at particular geographical locations and times as Geo-Presence, and we presume that mobile agents participating in geo-presence-capable applications should be rational, competitive, and willing to deviate from their routes if given the right incentive. In this paper, we define the Hitchhiking problem, which is that of finding the optimal assignment of requests with specific spatio-temporal characteristics to competitive mobile agents subject to spatio-temporal constraints. We design a mechanism that takes into consideration the rationality of the agents for request satisfaction, with an objective to maximize the total profit of the system. We analytically prove the mechanism to be convergent with a profit comparable to that of a 1/2-approximation greedy algorithm, and evaluate its consideration of rationality experimentally.
DOI:10.1109/WoWMoM.2015.7158202