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

摘要：

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

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

所属期刊栏目：36

分类号：TP391.3(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划"973"计划基金资助项目2011CB302605,2013CB329602;国家自然科学基金资助项目61173144,61073194,61202457;The National Basic Research Program of China 973 Program2011CB302605,2013CB329602;The National Natural Science Foundation of China61173144,61073194,61202457

在线出版日期：2016-03-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：47-56