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

摘要：

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

关键词：移动群智感知、机会通信、多任务分发、社交、中枢节点

所属期刊栏目：37

分类号：TP393.01(计算技术、计算机技术)

资助基金：the National Natural Science Foundation of China61370065,61502040;the Program for Excellent Talents in Beijing Municipality2014000020124G099;the Open Program of the Beijing Key Laboratory of Internet Culture and Digital DisseminationICDD201406;the Program of Key Laboratory of Modern Measurement & Control Technology Ministry of Education/Beijing Key Laboratory of Electromechanical System Measurement and Control KF20151123205.国家自然科学基金资助项目61370065,61502040;北京市优秀人才培养资助青年骨干个人项目2014000020124G099;网络文化与数字传播北京市重点实验室资助项目ICDD201406;现代测控技术教育部重点实验室/机电系统测控北京市重点实验室资助项目KF20151123205

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

页数：共7页

页码：18-23,47