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

• 作者: 余翔湛 周志刚 张宏莉 许志凯
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 物联网 信息搜索 激励机制 空间众包
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: 搜索
• 页码范围: 47-56
• 页数: 10页
• 分类号: TP391.3
• 字数: 8519字
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2015314

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张宏莉	哈尔滨工业大学计算机网络与信息安全技术研究中心	185	2778	29.0	46.0
2	周志刚	哈尔滨工业大学计算机网络与信息安全技术研究中心	42	307	10.0	16.0
3	余翔湛	哈尔滨工业大学计算机网络与信息安全技术研究中心	44	576	14.0	23.0
4	许志凯	哈尔滨工业大学计算机网络与信息安全技术研究中心	4	35	4.0	4.0