面向移动群智感知的多任务分发算法
来源：计算机应用杂志2017年第1期北京时间：
作者：徐哲, 李卓, 陈昕
单位：1. 北京信息科技大学 计算机学院, 北京 100101;2. 网络文化与数字传播北京市重点实验室(北京信息科技大学), 北京 100101
摘要：针对在移动群智感知中基于机会通信完成数据传输会消耗大量时间成本的问题，提出了一种基于中枢节点的多任务分发（HTA）算法。该算法利用节点在移动网络中社交关系属性不同的特点，通过中枢节点选择算法将部分节点作为中枢节点，并将其用于协助任务请求节点分发任务。在任务请求节点与中枢节点相遇时，同时给中枢节点本身和它的从属节点分配任务，并由中枢节点负责向从属节点分发任务与回收任务结果。基于The ONE模拟器进行实验，与在线任务分配（NTA）算法相比，HTA算法时间成本平均降低了24.9%，同时任务完成率平均提高150%。实验结果表明，HTA算法能够提高任务的完成速度，降低时间成本消耗。
关键词：移动群智感知,机会通信,多任务分发,社交,中枢节点
基金资助：国家自然科学基金资助项目（61370065，61502040）；北京市优秀人才培养资助青年骨干个人项目（2014000020124G099）；网络文化与数字传播北京市重点实验室资助项目（ICDD201406）；现代测控技术教育部重点实验室/机电系统测控北京市重点实验室资助项目（KF20151123205）。
