Method of Sensor Task Assignment Based on Maximum Spanning Tree

任爱芝

您当前的位置：

首页 >

文章列表页 >

Method of Sensor Task Assignment Based on Maximum Spanning Tree

更新时间：2026-09-14

- Method of Sensor Task Assignment Based on Maximum Spanning Tree
- 基于最大生成树的传感器任务分配方法研究
- Vol. 33, Issue 4, Pages: 471-473(2012)
- 作者机构：
  
  中北大学信息与通信工程学院
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2012
- 稿件说明：
移动端阅览
任爱芝. Method of Sensor Task Assignment Based on Maximum Spanning Tree[J]. 2012, 33(4): 471-473.
DOI：

任爱芝. Method of Sensor Task Assignment Based on Maximum Spanning Tree[J]. 2012, 33(4): 471-473. DOI：

摘要

根据集合论中偏序关系集和集合论中的特殊图中生成树的概念

提出了一种传感器任务分配和选择方法.建立了传感器任务分配模型

得到其最大生成树

根据任务的重要程度和传感器在任务中的重要程度来决定传感器的使用.算例分析表明:该方法适合于均匀分布以及指定任务优先级两种情况下的传感器任务分配

计算简单、方法具有规律性

可用计算机程序实现.

Abstract

Based on the semi-order relation set and the concept of spanning tree in special graph in set theory

a method of sensor assignment and selection is presented.It constructed a model of sensor task assignment

obtained the maximum spanning tree

and determined the use of a sensor based on the importance level of a task and a sensor in a task.The algorithm example shows that the method applies to sensor task assignment in the two cases

uniform distribution and user specified priority

and features computing with simplicity and regularity

applying to realization by computer programming.

关键词

Keywords

references

Xiong N,Svensson P.Multi-sensor management for information fusion:issues and approaches[J].Information Fusion,2002,3(2):163-186.

Mcintyre G,Hintz K.Sensor measurement scheduling:an enhanced dynamic,preemptive algorithm[J].Optical Engineering,1998,37:517.

刘建雄,梁彦,程咏梅,等.多传感器任务分派的快速启发式规划新算法[J].火力与指挥控制,2007,32(001):18-21.Liu Jianxiong,Liang Yan,Cheng Yongmei,et al.A new fast heuristic programming algorithm for multi-sensor task assignment[J].Fire Control and Command Control,2007,32(001):18-21.(in Chinese)

周林.基于信息论的传感器管理算法研究[D].开封:河南大学,2005.

Veeramachaneni K,Osadciw L A,Varshney P K.Adaptive multimodal biometric fusion algorithm using particle swarm[J].Multisensor,Multisource Information Fusion:Architectures Algorithms and Applications,2003:23-25.

王博,盛卫东,安玮,等.基于粒子群优化的传感器管理算法研究[J].信号处理,2009(7):1135-1140.Wang Bo,Sheng Weidong,An Wei,et al.Research on particle swarm optimization based sensor management algorithms[J].Signal Processing,2009(7):1135-1140.(in Chinese)

申章,王俊峰.基于蚁群算法的多传感器目标分配模型[J].计算机应用,2009,29(B06):131-133.Shen Zhang,Wang Junfeng.Model for multi-sensor targets assignment based on ant colony algorithm[J].Journal of Computer Applications,2009,29(B06):131-133.(in Chinese)

Hardin G.The tragedy of the commons[J].Journal of Natural Resources Policy Research,2009,1(3):243-253.

Amari S,Nagaoka H.Methods of information geometry[J].AMS Translations of Mathematical Monographs,2000:191.

Casola V,Gaglione A,Mazzeo A.A semantic enriched data model for sensor network interoperability[J].Simulation Modelling Practice and Theory,2011,19(8):1745-1757.

Gil-Medrano O,Michor P W.The Riemannian manifold of all Riemannian metrics[J].Quarterly Journal of Mathematics(Oxford),1991,42:183-202.

Yang Bo,Wang Xianghua,Shao Liping,et al.Research on sensor management based on collective intelligence[J].Acta Armamentarii,2011,33(2):155-162.

Kass R E,Wasserman L.Formal rules of selecting prior distributions:A review and annotated bibliography[J].Journal of the American Statistical Association,1996,91:1343-1370.

Kuhnel W.Differential geometry:curves-surfaces-manifolds[J].AMS Student Mathematical Library,2005,16:175.

Ling Qing,Fu Yinfei,Tian Zhi.Localized sensor management for multi-target tracking in wireless sensor networks[J].Information Fusion,2001,12:194-201.

Views

115

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Relation Model for Sensor Task Assignment

多传感器目标跟踪信息增量的计算

Hopkinson Bar Pulse Width Extension Test Method Based on Polyurethane Wave Shaper

Research on the Optimal Combination of Tail⁃Beat Frequency and Swing of Fish During Self⁃Propelled Swimming

A Meta⁃Learning and VAE⁃GAN Based META⁃VAEGAN⁃DNN Method for Network Intrusion Detection

Related Author

林都

兰艳亭

林都

郭雁文

Related Institution

中北大学自动控制系

⁰