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

陶冶; 张书奎; 张力; 龙浩; 王进

doi:10.3969/j.issn.0372-2112.2019.08.001

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2025-07-16

- 移动感知器网络中基于随机游走和协作关系的任务分发算法
- Task Distribution Algorithm Based on Random Walk and Cooperative Relationship in Mobile Sensor Networks
- 电子学报 2019年47卷第8期页码：1601-1611
- 作者机构：
  
  1. 苏州大学计算机科学与技术学院,江苏,苏州,215006
  2. 徐州工业职业技术学院,江苏,徐州,221140
  3. 苏州大学计算机科学与技术学院,江苏,苏州,215006
  4. 徐州工业职业技术学院,江苏,徐州,221140
- 作者简介：
- 基金信息：
  
  预研基金 (No.61403120402）;国家自然科学基金 (No.61672370）;苏州市重点产业技术创新前瞻性应用研究项目 (No.SYG201730）;江苏省高校自然科学基金 (No.16KJB520040）;徐州市应用基础研究计划项目 (No.KC17074）;江苏省青蓝工程人才培养计划;苏州市融合通信重点实验室 (No.SKLCC2013XX）;软件新技术与产业化协同创新中心部分资助
- DOI：10.3969/j.issn.0372-2112.2019.08.001
  中图分类号： TP393.04
- 网络出版：2019-08-25，
  
  纸质出版：2019
- 稿件说明：
移动端阅览
陶冶, 张书奎, 张力, 等. 移动感知器网络中基于随机游走和协作关系的任务分发算法[J]. 电子学报, 2019,47(8):1601-1611.

TAO Ye, ZHANG Shu-kui, ZHANG Li, et al. Task Distribution Algorithm Based on Random Walk and Cooperative Relationship in Mobile Sensor Networks[J]. Acta Electronica Sinica, 2019, 47(8): 1601-1611.
陶冶, 张书奎, 张力, 等. 移动感知器网络中基于随机游走和协作关系的任务分发算法[J]. 电子学报, 2019,47(8):1601-1611. DOI： 10.3969/j.issn.0372-2112.2019.08.001.

TAO Ye, ZHANG Shu-kui, ZHANG Li, et al. Task Distribution Algorithm Based on Random Walk and Cooperative Relationship in Mobile Sensor Networks[J]. Acta Electronica Sinica, 2019, 47(8): 1601-1611. DOI： 10.3969/j.issn.0372-2112.2019.08.001.

摘要

关于移动感知器网络中感知任务的分发问题，目前学术界已经有了诸多相关研究.然而，这些研究很少涉及到多个智能体协作完成复杂感知任务问题.针对这种情况，首先，通过分析移动感知器网络的结构特征、智能体相互之间、以及智能体和感知任务之间的关系，本文提出了智能体之间协作关系强度和智能体对感知任务适应度两个概念，并讨论了二者对于移动感知器网络中感知任务动态分发的作用.其次，在上述概念的基础上，将二者融合为偏好因子，提出了基于随机游走和协作关系的任务分发算法（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.

关键词

Keywords

references

浏览量

328

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于任意分割的串行进位链规则获取的计算流程

集成化专家数据库系统工具的研究与实现

二分图的无关分解及其在覆盖问题中的应用