面向移动群智感知的多任务分发算法

• 作者: 徐哲 李卓 陈昕
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 移动群智感知 机会通信 多任务分发 社交 中枢节点
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 2016年全国开放式分布与并行计算学术年会(DPCS2016)论
• 页码范围: 18-23,47
• 页数: 7页
• 分类号: TP393.01
• 字数: 9036字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2017.01.0018

摘要

针对在移动群智感知中基于机会通信完成数据传输会消耗大量时间成本的问题,提出了一种基于中枢节点的多任务分发(HTA)算法.该算法利用节点在移动网络中社交关系属性不同的特点,通过中枢节点选择算法将部分节点作为中枢节点,并将其用于协助任务请求节点分发任务.在任务请求节点与中枢节点相遇时,同时给中枢节点本身和它的从属节点分配任务,并由中枢节点负责向从属节点分发任务与回收任务结果.基于The ONE模拟器进行实验,与在线任务分配(NTA)算法相比,HTA算法时间成本平均降低了24.9％,同时任务完成率平均提高150％.实验结果表明,HTA算法能够提高任务的完成速度,降低时间成本消耗.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈昕	北京信息科技大学计算机学院	65	329	9.0	16.0
2	徐哲	北京信息科技大学计算机学院	4	16	1.0	4.0