无线传感器网络中分级簇的维护和更新算法  

Maintenance and Update Algorithm of Hierarchical Clustering in Wireless Sensor Networks

作　　者：阎新芳[1] 安娜[1] 

机构地区：[1]郑州大学信息工程学院,郑州450052

出　　处：《传感技术学报》2007年第9期2085-2088,共4页Chinese Journal of Sensors and Actuators

摘　　要：无线传感器网络中对于一次性电池供电的传感器节点,为了减小和均衡每个传感器的耗能,延长全网的寿命,需要精密设计高效能的分簇算法,文中介绍一种利用图论中极大权中继集和根树的概念设计的基于能量的分级簇(EAHC)算法,并给出该分级簇的维护和更新算法.通过仿真表明算法的有效性.Sensors are generally constrained in one-off energy supply by batteries in wireless sensor network. In order to decrease and balance the energy load among the sensors in the network, and to prolong network lifetime, designing a high-efficient clustering algorithm is important, Based on root tree and relay set with maximal weight, we introduce the EAHC（Energy--Aware Hierarchical Clustering）algorithm and propose the maintenance and update algorithm of the Hierarchical Clustering. The simulation results demonstrate that our approach would be available.

关 键 词：无线传感器网络 极大权中继集 分级簇 EAHC算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]