基于最大生成树的传感器任务分配方法研究

任爱芝

您当前的位置：

首页 >

文章列表页 >

基于最大生成树的传感器任务分配方法研究

电子与电子信息 | 更新时间：2026-09-14

- 基于最大生成树的传感器任务分配方法研究
- Method of Sensor Task Assignment Based on Maximum Spanning Tree
- 中北大学学报（自然科学版） 2012年33卷第4期页码：471-473
- 作者机构：
  
  中北大学信息与通信工程学院
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：2012
- 稿件说明：
移动端阅览
任爱芝. 基于最大生成树的传感器任务分配方法研究[J]. 中北大学学报（自然科学版）, 2012,33(4):471-473.

任爱芝. Method of Sensor Task Assignment Based on Maximum Spanning Tree[J]. 2012, 33(4): 471-473.
任爱芝. 基于最大生成树的传感器任务分配方法研究[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.

浏览量

115

下载量

CSCD

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

提交

工具集

关联资源

传感器任务分配的关系模型

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

OFDM中基于DFT的自适应信道估计算法

面向量子信息的单光子探测的机制、器件及电路设计研究进展

动爆试验中的自适应冲击波超压测试传感研究