您现在的位置是：首页 > 技术资料 > 基于组合双向拍卖的物联网搜索任务分配机制

推荐星级：

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

更新时间：2019-12-08 19:01:57 大小：3M 上传用户：xiaohei1810 查看TA发布的资源 标签：物联网 下载积分：1分评价赚积分（如何评价?）打赏收藏评论(0) 举报

资料介绍

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

部分文件列表

文件名	大小
基于组合双向拍卖的物联网搜索任务分配机制.pdf	3M

立即下载

【关注公众号立即送20积分】

部分页面预览

（完整内容请下载后查看）

Vbl．36 No．12

201

第36卷第12期

2015年12月

通信学报

Journalon Communications

December

doi：10．11959a．issn．1000· 436x．2015314

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

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

(哈尔滨工业大学计算机网络与信息安全技术研究中心，黑龙江哈尔滨150001)

摘要：如何合理地分配搜索任务，进而激励用户加入到搜索中是物联网搜索亟需解决的关键问题。针对物联网

中数据实效性强的特点，结合物联网搜索中用户的高异构性和动态性，提出一种基于组合双向拍卖的搜索任务分

配模型，从市场供求关系的角度描述了搜索发起者、搜索参与者和搜索引擎之间的关系。首先引入了竞价价值的

概念，提出了一种基于贪心策略的启发式算法确定竞拍成功的用户集合，然后提出一种基于临界价格的定价算法，

确保用户的竞价反映了其真实估价。理论分析及实验结果证明所提任务分配机制在保证激励相容性、合理性的基

础上，有效提高了物联网搜索引擎的效率。

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

中图分类号：TP391．3

文献标识码：A

Combinana

n^●

．

ed al

o f

users，a

retrieval tasks in Internet of

Things

Zhi—kai，ZHANGHong—li，YU Xiang—zhan，ZHOUZhi—gang

and

Institute

(Research Center

Network

Information

ofTechnology，Harbm 150001，China)

Security Technology，Harb．m

ofComputer

allocation mechanism was

to the SUCCESS of the search service in Intemet of

Things

Abstract：Task

greatly important

the

ofthe loT

the

characteristics ofthe

basis of

real time characteristics

data，and

dynamic

(10T)．On

analyzing

the

combinatorial double auction．based retrieval tasks allocation model Was introduced．which described

relationships

and the

from the

perspective supply

heuristic

and

algorithm

novel metric to

between the

demand．Firstly,a

workers，the requesters

system

to determine the

re—

evaluate the value ofthe

was introduced and

greedy

winning

users’queries

workersWas

scheme was

that submitted bids

guaranteed

proposed．Then，a ^criticalpayment

proposed，which

and

questers

theoretical

and simulation result show that the

pro-

of the users reflect their real

the

rigid

value．Finally,both

analysis

achieves truthfulness．individual

and血e ofthe service

efficiency

provider ^iSimproved．

mechanism

posed

rationality

Key ^{words：Internet}ofThings；information

retrieval；incentive mechanism；spatial crowdsourcing

起查询的用户)、搜索参与者(执行查询任务的用

户)、搜索引擎。其基本工作流程如下：1)搜索发

起者查询与特定地点相关的物联网数据(如A餐厅

现在是否需要等位猡处现在是否存在噪声污染)；

2)搜索引擎将查询任务分配给愿接受该任务的搜

索参与者；31搜索参与者到达指定地点，利用随时

携带的智能终端感知并获取相应的数据(如照片、

音频、视频等)，并通过移动互联网将这些数据发

1引言

近年来随着3G、WiFi等新技术的发展和嵌入

了大量传感设备(如相机、GPS、陀螺仪、噪声传

感器等)的智能终端的普及，空间众包(spatial

crowdsourcing)己成为物联网搜索中高效且成本低

廉的数据收集方案【l’2J。如图1所示，基于空间众包

的物联网搜索系统中包含3个实体：搜索发起者(发

收稿日期：2015．05．29；修回日期：2015—07—27

基金项目：国家重点基础研究发展计划(“973”计划)基金资助项H(2011CB302605，2013CB329602)；国家自然科学基金资助

项目(61173144，61073194，61202457)

National Basic Research

Program ofChina(973 Program)(201 1CB302605，2013CB329602)；The

ofChina(61173144，61073194，61202457)

National

Foundation Items：The

Natural ScienceFoundation

万方数据

通信学报

第36卷

全部评论(0)

暂无评论

评论赚积分>>

上传资源上传优质资源有赏金

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

资料介绍

部分文件列表

部分页面预览

相关下载

全部评论(0)

热门标签

最新上传

热门下载

推荐下载

专栏首页