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

发布时间：2017-11-08 12:12

  本文关键词：基于组合双向拍卖的物联网搜索任务分配机制

  更多相关文章： 物联网 信息搜索 激励机制 空间众包

【摘要】：如何合理地分配搜索任务,进而激励用户加入到搜索中是物联网搜索亟需解决的关键问题。针对物联网中数据实效性强的特点,结合物联网搜索中用户的高异构性和动态性,提出一种基于组合双向拍卖的搜索任务分配模型,从市场供求关系的角度描述了搜索发起者、搜索参与者和搜索引擎之间的关系。首先引入了竞价价值的概念,提出了一种基于贪心策略的启发式算法确定竞拍成功的用户集合,然后提出一种基于临界价格的定价算法,确保用户的竞价反映了其真实估价。理论分析及实验结果证明所提任务分配机制在保证激励相容性、合理性的基础上,有效提高了物联网搜索引擎的效率。
【作者单位】： 哈尔滨工业大学计算机网络与信息安全技术研究中心;
【基金】：国家重点基础研究发展计划(“973”计划)基金资助项目(2011CB302605,2013CB329602) 国家自然科学基金资助项目(61173144,61073194,61202457)~~
【分类号】：TP391.3;TP391.44;TN929.5
【正文快照】： 1引言近年来随着3G、Wi Fi等新技术的发展和嵌入了大量传感设备(如相机、GPS、陀螺仪、噪声传感器等)的智能终端的普及,空间众包(spatialcrowdsourcing)已成为物联网搜索中高效且成本低廉的数据收集方案[1,2]。如图1所示,基于空间众包的物联网搜索系统中包含3个实体:搜索发起

【相似文献】

中国期刊全文数据库 前10条

1 秦茜;;物联网骤成产业巨浪 各方大肆追捧恐为时尚早[J];IT时代周刊;2009年Z2期

2 石菲;;物联网还有多远[J];中国计算机用户;2009年Z2期

3 马继华;韩文哲;;物联网的未来会变成“空中楼阁”吗?[J];信息网络;2009年10期

4 ;物联网系列报道之一 理性物联网[J];通信世界;2009年40期

5 李鹏;;物联网发展 标准与应用先行[J];通信世界;2009年40期

6 李鹏;赵经纬;;北邮谢东亮 物联网需两颗红心一种准备[J];通信世界;2009年40期

7 周双阳;;寻找物联网的制高点[J];通信世界;2009年41期

8 张鹏;;物联网,十年涅i，

本文编号：1157096