title: Incentives for Delay-Constrained Data Query and Feedback in Mobile Opportunistic Crowdsensing.
abstract: In this paper, we propose effective data collection schemes that stimulate cooperation between selfish users in mobile opportunistic crowdsensing. A query issuer generates a query and requests replies within a given delay budget. When a data provider receives the query for the first time from an intermediate user, the former replies to it and authorizes the latter as the owner of the reply. Different data providers can reply to the same query. When a user that owns a reply meets the query issuer that generates the query, it requests the query issuer to pay credits. The query issuer pays credits and provides feedback to the data provider, which gives the reply. When a user that carries a feedback meets the data provider, the data provider pays credits to the user in order to adjust its claimed expertise. Queries, replies and feedbacks can be traded between mobile users. We propose an effective mechanism to define rewards for queries, replies and feedbacks. We formulate the bargain process as a two-person cooperative game, whose solution is found by using the Nash theorem. To improve the credit circulation, we design an online auction process, in which the wealthy user can buy replies and feedbacks from the starving one using credits. We have carried out extensive simulations based on real-world traces to evaluate the proposed schemes.
authors.affiliation: School of Automation, Beijing Institute of Technology, 5 South Zhongguancun Street, Haidian District, Beijing 100081, China. liu.yang@bit.edu.cn.
authors.forename: Yang
authors.initials: Y
authors.lastname: Liu
authors.affiliation: School of Computer Science and Technology, Beijing Institute of Technology, 5 South Zhongguancun Street, Haidian District, Beijing 100081, China. fli@bit.edu.cn.
authors.forename: Fan
authors.initials: F
authors.lastname: Li
authors.affiliation: College of Computing and Informatics, University of North Carolina at Charlotte, 9201 University City Blvd., Charlotte, NC 28223-0001, USA. yu.wang@uncc.edu.
authors.forename: Yu
authors.initials: Y
authors.lastname: Wang
keywords: data query; incentive mechanism; mobile opportunistic crowdsensing; optimal stopping theory; two-person cooperative game