Premium
Frugal incentive mechanism in periodic mobile crowdsensing
Author(s) -
Sun Jiajun,
Liu Ningzhong
Publication year - 2017
Publication title -
international journal of communication systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.344
H-Index - 49
eISSN - 1099-1131
pISSN - 1074-5351
DOI - 10.1002/dac.3493
Subject(s) - computer science , asynchronous communication , incentive , focus (optics) , task (project management) , process (computing) , mechanism design , perspective (graphical) , lyapunov optimization , mechanism (biology) , payment , human–computer interaction , distributed computing , artificial intelligence , world wide web , computer network , microeconomics , lyapunov redesign , lyapunov exponent , philosophy , physics , management , epistemology , chaotic , optics , economics , operating system
Summary Nowadays, numerous incentive mechanisms of mobile crowdsensing have been designed to attract extensive user participation, but most of these mechanisms focus only on independent task scenarios, where the sensing tasks are independent of each other. On the contrary, we focus on a periodical task scenario, where each user participates in the same type of sensing tasks periodically. In this paper, we consider the long‐term user participation incentive in a general periodical mobile crowdsensing system from a frugality payment perspective. We explore the issue under both semi‐online (the intraperiod interactive process is synchronous while the interperiod interactive process is sequential and asynchronous during each period) and online user arrival models (the previous 2 interactive processes are sequential and asynchronous). In particular, we first propose a semi‐online frugal incentive mechanism by introducing a Lyapunov method. Moreover, we also extend it to an online frugal incentive mechanism, which satisfies the long‐term participation constraint and approximate optimality. Finally, extensive simulations show that our mechanisms satisfy the above theoretical properties.