通信学报 ›› 2015, Vol. 36 ›› Issue (12): 47-56.doi: 10.11959/j.issn.1000-436x.2015314

• 搜索 • 上一篇    下一篇

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

许志凯,张宏莉,余翔湛,周志刚   

  1. 哈尔滨工业大学 计算机网络与信息安全技术研究中心,黑龙江 哈尔滨 150001
  • 出版日期:2015-12-25 发布日期:2017-07-17
  • 基金资助:
    国家重点基础研究发展计划(“973”计划)基金资助项目;国家重点基础研究发展计划(“973”计划)基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目;国家自然科学基金资助项目

Combinatorial double auction-based allocation of retrieval tasks in Internet of Things

Zhi-kai XU,Hong-li ZHANG,Xiang-zhan YU,Zhi-gang ZHOU   

  1. Research Center of Computer Network and Information Security Technology,Harbin Institute of Technology,Harbin 150001,China
  • Online:2015-12-25 Published:2017-07-17
  • Supported by:
    The National Basic Research Program of China (973 Program);The National Basic Research Program of China (973 Program);The National Natural Science Foundation of China;The National Natural Science Foundation of China;The National Natural Science Foundation of China

摘要:

如何合理地分配搜索任务,进而激励用户加入到搜索中是物联网搜索亟需解决的关键问题。针对物联网中数据实效性强的特点,结合物联网搜索中用户的高异构性和动态性,提出一种基于组合双向拍卖的搜索任务分配模型,从市场供求关系的角度描述了搜索发起者、搜索参与者和搜索引擎之间的关系。首先引入了竞价价值的概念,提出了一种基于贪心策略的启发式算法确定竞拍成功的用户集合,然后提出一种基于临界价格的定价算法,确保用户的竞价反映了其真实估价。理论分析及实验结果证明所提任务分配机制在保证激励相容性、合理性的基础上,有效提高了物联网搜索引擎的效率。

关键词: 物联网, 信息搜索, 激励机制, 空间众包

Abstract:

Task allocation mechanism was greatly important to the success of the search service in Internet of Things (IoT).On basis of analyzing the real time characteristics of the IoT data,and the dynamic characteristics of 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 from the perspective of supply and demand.Firstly,a novel metric to evaluate the value of the users’ queries was introduced and a greedy heuristic algorithm to determine the winning requesters and workers was proposed.Then,a critical payment scheme was proposed,which guaranteed that submitted bids of the users reflect their real value.Finally,both the rigid theoretical analysis and simulation result show that the proposed mechanism achieves truthfulness,individual rationality and the efficiency of the service provider is improved.

Key words: Internet of Things, information retrieval, incentive mechanism, spatial crowdsourcing

[1] 彭绍亮,李姗姗,彭宇行,廖湘科,肖 侬. 无线传感器网络中一种实时高效的数据存储和查询方法[J]. 通信学报, 2008, 29(11): 17 -138 .
[2] 何欣,桂小林. 基于概率感知覆盖的无线传感器网络节点优化部署方案[J]. 通信学报, 2010, 31(9A): 1 -8 .
[3] 陈永锐,杨扬,易卫东. 用于无线传感网的协作分集跨层设计方法[J]. 通信学报, 2010, 31(9A): 2 -15 .
[4] 陆奕奕. 破坏性创新:云计算产品的市场定位与推进策略[J]. 电信科学, 2012, 28(3): 116 -121 .
[5] 黄 飞,许 辉,吴诗其. 低轨卫星通信中基于公平性的信道借用策略[J]. 通信学报, 2006, 27(8): 2 -17 .
[6] 汪小燕,王 浩,董 燕,黄载禄. 引入ad hoc方式的LEO卫星终端双模组网模型及性能分析[J]. 通信学报, 2006, 27(8): 25 -143 .
[7] 于亦舟,欧海文. “串行检验”比较于传统的随机性检验方法的优越性[J]. 通信学报, 2007, 28(6): 4 -23 .
[8] 徐 宁,杨 庚. 基于身份加密机制的光学加密密钥系统[J]. 通信学报, 2012, 33(4): 17 -128 .
[9] 夏 楠,邱天爽. 基于改进粒子滤波的PSK信号时延和码元联合估计算法[J]. 通信学报, 2012, 33(4): 18 -135 .
[10] 鲍 煦,宋铁成,沈连丰. 基于协作认知网络的虚拟MIMO信号及干扰分布特性研究[J]. 通信学报, 2012, 33(5): 11 -90 .