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

TAO Ye; ZHANG Shu-kui; ZHANG Li; LONG Hao; WANG Jin

doi:10.3969/j.issn.0372-2112.2019.08.001

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2025-07-16

- Task Distribution Algorithm Based on Random Walk and Cooperative Relationship in Mobile Sensor Networks
- Acta Electronica Sinica Vol. 47, Issue 8, Pages: 1601-1611(2019)
- 作者机构：
  
  1. 苏州大学计算机科学与技术学院,江苏,苏州,215006
  2. 徐州工业职业技术学院,江苏,徐州,221140
  3. 苏州大学计算机科学与技术学院,江苏,苏州,215006
  4. 徐州工业职业技术学院,江苏,徐州,221140
- 作者简介：
- 基金信息：
  
  Pre-research Fund (No.61403120402);National Natural Science Foundation of China (No.61672370);Creative and Prospective Applied Project of Key Industry of Jiangsu Province (No.SYG201730);Natural Science Foundation of the Jiangsu Higher Education Institutions of China (No.16KJB520040);Applied Basic Research Project of Xuzhou City (No.KC17074);Talent Training Project of Blue Project in Jiangsu Province;Suzhou Key Laboratory of Fusion Communication (No.SKLCC2013XX);partly supported by Collaborative Innovation Center for New Software Technology and Industrilization
- DOI：10.3969/j.issn.0372-2112.2019.08.001
  CLC： TP393.04
- Published Online：25 August 2019，
  
  Published：2019
- 稿件说明：
移动端阅览
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：

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

Views

328

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Calculating Process with Serial Carry Chain for Rules Extraction Based on the Arbitrary Division CHENG Yu-sheng¹,ZHANG You-sheng^2,3,HU Xue-gang³,ZHANG Xiao-liang4

Research and Implementation of the Integrated Expert Database System Tool

Independent Separation of Bipartite Graph and its Application in Cover Problem

Related Author

程玉胜

张佑生

胡学钢

章晓良

周立

吴泉源

车文刚

苏磊

Related Institution

Dept.of Colnputer, National University of Defence Technology

School of Information and Electronic Engineering, Yunnan Polytechnic University

650051

⁰