基于组合双向拍卖的物联网搜索任务分配机制combinatorial double .pdf

第 36 卷第 12 期 通 信 学 报 Vol.36 No.12 2015 年 12 月 Journal on Communications December 2015 doi:10.11959/j .issn.1000-436x.2015314 基于组合双 向拍卖的物联网搜索任务分配机制 许志凯，张宏莉，余翔湛，周志刚 (哈尔滨工业大学 计算机 网络与信息安全技术研究中心，黑龙 哈尔滨 150001) 摘 要：如何合理地分配搜索任务，进而激励用户加入到搜索中是物联 网搜索 需解决的关键 问题 。针对物联 网 中数据实效性强的特点，结合物联 网搜索中用户的高异构性和动态性，提 出一种基于组合双 向拍卖 的搜索任务分 配模型，从市场供求关系的角度描述 了搜索发起者、搜索参与者和搜索引擎之间的关系。首先引入了竞价价值 的 概念，提 出了一种基于贪心策略的启发式算法确定竞拍成功的用户集合，然后提 出一种基于临界价格的定价算法， 确保用户的竞价反映了其真实估价 。理论分析及实验结果证 明所提任务分配机制在保证激励相容性、合理性的基 础上，有效提高了物联 网搜索引擎的效率 。 关键词：物联 网；信息搜索；激励机制 ；空间众包 中图分类号：TP391.3 文献标识码：A Combinatorial double auction-based allocation of retrieval tasks in Internet of Things XU Zhi-kai, ZHANG Hong-li, YU Xiang-zhan, ZHOU Zhi-gang (Research Center of Com uter Network and Information Security Technology, Harbin Institute of Technology, Harbin 150001, China ) Abstract: Task allocation mechanism was greatly important to the success o the search service in Internet o Things (IoT). On basis o analyzing the real time characteristics o the IoT data, and the dynamic characteristics o the users, a combinatorial double auction-based retrieval tasks allocation model was introduced, which described the relationships between the workers, the requesters and the system rom the perspective o supply and demand. Firstly, a novel metric to evaluate the value o the users’