Frugal incentive mechanism in periodic mobile crowdsensing. (26th December 2017)

• Record Type: Journal Article
• Authors: Sun, Jiajun; Liu, Ningzhong
• Is Part Of: International journal of communication systems. Volume 31:Number 5(2018)
• Page Start: n/a
• Page End: n/a
• Publication Date: 2017-12-26
• Subjects: frugal payment -- long‐term incentive -- periodical crowdsensing -- submodular function; Telecommunication systems -- Periodicals; 621.382
• DOI: 10.1002/dac.3493
• Languages: English
• ISSNs: 1074-5351

Abstract

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. Abstract : The key findings are as follows: We separate the concept of the periodical MCS from the independent task scenarios for designing frugal incentive mechanisms oriented to the periodical MCS application scenarios. We design optimal frugal incentive mechanisms SFP and OFP for the semi‐online and online periodical MCS applications.