Liu Yang, Li Fan, Wang Yu
School of Automation, Beijing Institute of Technology, 5 South Zhongguancun Street, Haidian District, Beijing 100081, China.
School of Computer Science and Technology, Beijing Institute of Technology, 5 South Zhongguancun Street, Haidian District, Beijing 100081, China.
Sensors (Basel). 2016 Jul 21;16(7):1138. doi: 10.3390/s16071138.
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.
在本文中,我们提出了有效的数据收集方案,以激励移动机会主义群体感知中自私用户之间的合作。查询发起者生成一个查询,并在给定的延迟预算内请求回复。当数据提供者首次从中间用户接收到查询时,前者会回复该查询,并授权后者作为回复的所有者。不同的数据提供者可以回复相同的查询。当拥有回复的用户遇到生成该查询的查询发起者时,它会请求查询发起者支付信用点。查询发起者支付信用点并向提供回复的数据提供者提供反馈。当携带反馈的用户遇到数据提供者时,数据提供者向该用户支付信用点,以调整其声称的专业知识。查询、回复和反馈可以在移动用户之间进行交易。我们提出了一种有效的机制来定义对查询、回复和反馈的奖励。我们将讨价还价过程表述为一个两人合作博弈,其解通过使用纳什定理来找到。为了改善信用流通,我们设计了一个在线拍卖过程,其中富有的用户可以使用信用点从匮乏的用户那里购买回复和反馈。我们基于真实世界的轨迹进行了广泛的模拟,以评估所提出的方案。