
2019 年 9 月 Chinese Journal on Internet of Things September 2019
第 3 卷第 3 期 物 联 网 学 报 Vol.3
No.3
基于双边拍卖的群智感知数据复用机制设计
江常坤
1
,高林
2
(1. 深圳大学计算机与软件学院,广东 深圳 518060;2. 哈尔滨工业大学(深圳)电子与信息工程学院,广东 深圳 518055)
摘 要:群智感知是一种有前景的感知范式,其主要借助大量移动设备中的多样嵌入式传感器来完成数据感知任
务。群智感知中的一个关键问题是如何有效地协调移动设备用户同时执行多项感知任务。通过在感知任务和用户
之间引入一个新的数据层,从而有效地利用感知任务的相似性和用户的异质性,在数据层之上建立联合任务选择
和用户调度问题,旨在最大化整个系统的社会福利。这个问题因其组合特性以及存在感知任务和用户两方面的私
有信息而很难解决。为了处理上述问题,提出了一种双边随机拍卖机制,并证明其能够满足计算高效性、个体理
性和期望意义下的激励相容性。仿真结果表明,所提的随机拍卖机制可以接近最优的社会福利,并且数据复用带
来的社会福利收益会随着任务相似性的增强而显著增加。
关键词:群智感知;数据复用;激励机制;拍卖机制
中图分类号:TN915
文献标识码:A
doi: 10.11959/j.issn.2096−3750.201900109
Mechanism design for crowd sensing with
data reuse based on two-sided auction
JIANG Changkun
1
, GAO Lin
2
1. College of Computer Science and Software Engineering, Shenzhen University, Shenzhen 518060, China
2. School of Electronic and Information Engineering, Harbin Institute of Technology (Shenzhen), Shenzhen 518055, China
Abstract: Crowd sensing is a promising sensing paradigm, which mainly uses a variety of embedded sensors in a large
number of mobile devices to accomplish data sensing tasks. One of the key issues in crowd sensing is how to effectively
coordinate mobile device users to perform multiple sensory tasks simultaneously. By introducing a new data layer be-
tween the sensing task and the user, the similarity of the sensing task and the heterogeneity of the user were effectively
utilized, and the joint task selection and user scheduling problems were established on the data layer, aiming at maximiz-
ing the social welfare of the whole system. This problem was difficult to solve due to its combinatorial nature and the
presence of private information on both the sensing tasks and the users. In order to deal with these problems, a two-sided
randomized auction mechanism was proposed, and it was proved that it can satisfy the desirable properties of the compu-
tational efficiency, the individual rationality, and the incentive compatibility in expectation. The simulation results show
that the proposed stochastic auction mechanism can achieve nearly optimal social welfare, and the social welfare benefits
brought by data reuse will increase significantly with the enhancement of task similarity.
Key words: crowd sensing, data reuse, incentive mechanism, auction mechanism
1 引言
带有多种嵌入式传感器的手持移动设备数量
的激增催生了一种新的、快速增长的感知范式,被
称为群智感知
[1]
。在群智感知中,可以通过处理大
量的由个人移动设备收集的感知数据来获取关于
某些事件的有用信息。在一个通用的多任务群智感
知系统中
[2-3]
,感知任务所有者可以通过感知平台发
起感知任务,然后推送到移动设备前端,一部分移
动设备将感知所需数据和收集的数据发送回系统。
收稿日期:2019−02−05;修回日期:2019−03−12