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

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

doi:10.11959/j.issn.1000-436x.2015314

您当前的位置：

首页 >

文章列表页 >

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

搜索 | 更新时间：2024-06-05

- 基于组合双向拍卖的物联网搜索任务分配机制
- Combinatorial double auction-based allocation of retrieval tasks in Internet of Things
- 通信学报 2015年36卷第12期页码：47-56
- 作者机构：
  
  哈尔滨工业大学计算机网络与信息安全技术研究中心，黑龙江哈尔滨 150001
- 作者简介：
  
  [ "许志凯（1988-），男，山东潍坊人，哈尔滨工业大学博士生，主要研究方向为云计算和信息安全。" ]
  [ "张宏莉（1973-），女，吉林榆树人，哈尔滨工业大学教授、博士生导师，主要研究方向为网络与信息安全、网络测量与建模、网络计算、并行处理等。" ]
  [ "余翔湛（1973-），男，黑龙江哈尔滨人，哈尔滨工业大学研究员、博士生导师，主要研究方向为网络容灾和信息安全。" ]
  [ "周志刚（1986-），男，山西太原人，哈尔滨工业大学博士生，主要研究方向为云计算和云安全。" ]
- 基金信息：
  
  国家重点基础研究发菜计划（“973”计划）基金资助项目(2011CB302605);国家重点基础研究发展计划(“973”计划)基金资助项目(2013CB329602);国家自然科学基金资助项目(61173144);国家自然科学基金资助项目(61073194);国家自然科学基金资助项目(61202457)
- DOI：10.11959/j.issn.1000-436x.2015314
  中图分类号： TP391.3
- 网络首发：2015-12，
  
  纸质出版：2015-12-25
- 稿件说明：
移动端阅览
许志凯, 张宏莉, 余翔湛, 等. 基于组合双向拍卖的物联网搜索任务分配机制[J]. 通信学报, 2015,36(12):47-56.

Zhi-kai XU, Hong-li ZHANG, Xiang-zhan YU, et al. Combinatorial double auction-based allocation of retrieval tasks in Internet of Things[J]. Journal on Communications, 2015, 36(12): 47-56.
许志凯, 张宏莉, 余翔湛, 等. 基于组合双向拍卖的物联网搜索任务分配机制[J]. 通信学报, 2015,36(12):47-56. DOI： 10.11959/j.issn.1000-436x.2015314.

Zhi-kai XU, Hong-li ZHANG, Xiang-zhan YU, et al. Combinatorial double auction-based allocation of retrieval tasks in Internet of Things[J]. Journal on Communications, 2015, 36(12): 47-56. DOI： 10.11959/j.issn.1000-436x.2015314.

摘要

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

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.

关键词

Keywords

references

ALT F , SHIRAZI A S , SCHMIDT A . Location-based crowdsourcing:extending crowdsourcing to the real world [A ] . IEEE the 6th Nordic Conference on Human-Computer Interaction [C ] . Reykjavik,Iceland , 2010 . 13 - 22 .

KAZEMI L , SHAHABI C . A privacy-aware framework for participatory sensing [J ] . ACM SIGKDD Explorations Newsletter , 2011 , 13 ( 1 ): 43 - 51 .

方滨兴，等 . Statistical multisource-multitarget information fusion [M ] . 国家自然科学基金委员会信息科学部 . 2015 .

FANG B X , et al . Cyberspace Big Search White Paper [M ] . Department of Information Science,National Natural Science Foundation of China . 2015 .

AROLAS E,ENRIQUE , GUEVARA F . Towards an integrated crowdsourcing definition [J ] . Journal of Information Science , 2012 ,( 38 ): 189 - 20 .

KAZEMI L , SHAHABI C . Geocrowd:enabling query answering with spatial crowdsourcing [A ] . Proceedings of the 20th International Conference on Advances in Geographic Information Systems [C ] . New York,USA , 2012 . 189 - 198 .

DANG H , NGUYEN T , TO H . Maximum complex task assignment:towards tasks correlation in spatial crowdsourcing [A ] . Proceedings of the 15th International Conference on Information Integration and Web-based Applications ＆ Services [C ] . Vienna,Austria , 2013 . 77 .

HE Z J , CAO J N , LIU X F . High quality participant recruitment in vehicle-based crowdsourcing using predictable mobility [A ] . Proceedings of IEEE INFOCOM 2015 [C ] . Hongkong,China , 2015 . 2542 - 2550 .

DENG D , SHAHABI C , DEMIRYUREK U . Maximizing the number of worker's self-selected tasks in spatial crowdsourcing [A ] . Proceedings of ACM GIS [C ] . Florida,USA , 2013 . 324 - 333 .

LEE J S , HOH B . Sell your experiences:market mechanism based incentive for participatory sensing [A ] . Proceedings of IEEE PERCOM [C ] . Mannheim,Germany , 2010 . 60 - 68 .

JAIMES L , VERGARA I , LABRADOR M . A location-based incentive mechanism for participatory sensing systems with budget constraints [A ] . Proceedings of IEEE PERCOM [C ] . Lugano,Switzerland , 2012 . 103 - 108 .

KOUTSOPOULOS I . Optimal incentive-driven design of participatory sensing systems [A ] . Proceedings of IEEE INFOCOM 2013 [C ] . Turin,Italy , 2013 . 1402 - 1410 .

ZHU Y , ZHANG Q , ZHU H . Towards truthful mechanisms for mobile crowdsourcing with dynamic smartphones [A ] . Proceedings of IEEE ICDCS 2014 [C ] . Madrid,Spain , 2014 . 11 - 20 .

FENG Z , ZHU Y , ZHANG Q . TRAC:truthful auction for location-aware collaborative sensing in mobile crowdsourcing [A ] . Proceedings of IEEE INFOCOM 2014 [C ] . Toronto,Canada , 2014 . 1231 - 1239 .

NISAN N , ROUGHGARDEN T , TARDOS E . Algorithmic Game Theory [M ] . Cambridge University Press , 2007 .

GAO H , TANG J , LIU H . Exploring social-historical ties on location-based social networks [A ] . Proceedings of the 6th International AAAI Conference on Weblogs and Social Media [C ] . Dublin,Ireland , 2012 .

浏览量

1904

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

支持拜占庭容错的分布式物联网访问控制机制

基于零集中差分隐私的联邦学习激励方案

基于SDN的物联网边缘节点间数据流零信任管理

多接入边缘计算网络的资源共享与激励机制

基于激励机制的联邦学习优化算法