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

Method of Sensor Task Assignment Based on Maximum Spanning Tree

作　　者：任爱芝[1] 

机构地区：[1]中北大学信息与通信工程学院,山西太原030051

出　　处：《中北大学学报（自然科学版）》2012年第4期471-473,479,共4页Journal of North University of China(Natural Science Edition)

摘　　要：根据集合论中偏序关系集和集合论中的特殊图中生成树的概念,提出了一种传感器任务分配和选择方法.建立了传感器任务分配模型,得到其最大生成树,根据任务的重要程度和传感器在任务中的重要程度来决定传感器的使用.算例分析表明:该方法适合于均匀分布以及指定任务优先级两种情况下的传感器任务分配,计算简单、方法具有规律性,可用计算机程序实现.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.

关 键 词：传感器管理 传感器分配 偏序关系 最大生成树 

分 类 号：TP202[自动化与计算机技术—检测技术与自动化装置]