电子学报 ›› 2019, Vol. 47 ›› Issue (8): 1601-1611.DOI: 10.3969/j.issn.0372-2112.2019.08.001

• 学术论文 •    下一篇

移动感知器网络中基于随机游走和协作关系的任务分发算法

陶冶1, 张书奎1, 张力1, 龙浩1,2, 王进1   

  1. 1. 苏州大学计算机科学与技术学院, 江苏苏州 215006;
    2. 徐州工业职业技术学院, 江苏徐州 221140
  • 收稿日期:2018-09-09 修回日期:2018-12-11 出版日期:2019-08-25
    • 通讯作者:
    • 张书奎
    • 作者简介:
    • 陶冶 男,1992年生于江苏泗阳,现为苏州大学计算机科学与技术学院硕士研究生,主要研究方向为群智感知、隐私保护等.E-mail:ytao@stu.suda.edu.cn;张力 男,1980年生于安徽肥东,博士生,主要研究方向为物联网、无线传感器网络、智能信息处理、群智感知、信息安全等.E-mail:greenwuhu@126.com;龙浩 男,1984年生于湖南长沙,博士生,主要研究方向为物联网、无线传感器网络、智能信息处理、群智感知、信息安全等.E-mail:longhhao@163.com;王进 男,1985年生于安徽,博士,副教授,硕士生导师,主要研究方向为边缘计算,线性编码,信息安全,智慧城市等.E-mail:wjin1985@suda.edu.cn
    • 基金资助:
    • 预研基金 (No.61403120402); 国家自然科学基金 (No.61672370); 苏州市重点产业技术创新前瞻性应用研究项目 (No.SYG201730); 江苏省高校自然科学基金 (No.16KJB520040); 徐州市应用基础研究计划项目 (No.KC17074); 江苏省青蓝工程人才培养计划; 苏州市融合通信重点实验室 (No.SKLCC2013XX); 软件新技术与产业化协同创新中心部分资助

Task Distribution Algorithm Based on Random Walk and Cooperative Relationship in Mobile Sensor Networks

TAO Ye1, ZHANG Shu-kui1, ZHANG Li1, LONG Hao1,2, WANG Jin1   

  1. 1. School of Computer Science and Technology, Soochow University, Suzhou, Jiangsu 215006, China;
    2. Xuzhou College of Industrial Technology, Xuzhou, Jiangsu 221140, China
  • Received:2018-09-09 Revised:2018-12-11 Online:2019-08-25 Published:2019-08-25

摘要: 关于移动感知器网络中感知任务的分发问题,目前学术界已经有了诸多相关研究.然而,这些研究很少涉及到多个智能体协作完成复杂感知任务问题.针对这种情况,首先,通过分析移动感知器网络的结构特征、智能体相互之间、以及智能体和感知任务之间的关系,本文提出了智能体之间协作关系强度和智能体对感知任务适应度两个概念,并讨论了二者对于移动感知器网络中感知任务动态分发的作用.其次,在上述概念的基础上,将二者融合为偏好因子,提出了基于随机游走和协作关系的任务分发算法(TDCR,Task Distribution With Cooperative Relationship),通过该算法达到提高任务分发效率的目的.最后,将TDCR与Personal Rank算法(PR)、HITS算法对比分析,表明所提出的算法TDCR在任务分发效率和准确度等性能指标上有较好的提升.

关键词: 移动感知器网络, 智能体, 感知任务, 二分图, 任务分发

Abstract: There have been many studies on the distribution of sensing tasks in mobile sensor networks.However,these studies rarely involve the problem that many agents in a mobile sensor network cooperate to perform complex sensing tasks.In order to address this challenge,first,we combined the structural characteristics of mobile sensor networks,the relationship between agents,and the relationship between agents and sensing tasks.Then we proposed the strength of cooperation between agents and the fitness of agents to sensing tasks,and discussed their roles in the dynamic distribution of sensing tasks in mobile sensor networks.Second,based on the above concepts,the two were unified as preference factors.In order to achieve the goal of improving task distribution efficiency,a task distribution algorithm based on random walk and cooperative relationship was proposed.At last,the comparison with the Personal Rank(PR) algorithm and HITS algorithm shows that the proposed algorithm has superiority in task distribution efficiency and accuracy.

Key words: mobile sensor network, agent, sensing task, bipartite graph, task distribution

中图分类号: