基于节点剩余能量的能量异构网络分簇算法  

Clustering Algorithm Based on Residual Energy for Energy Heterogeneous Networks

作　　者：崔晓华[1] 曹江涛[1] 张一[1] 

机构地区：[1]辽宁石油化工大学信息与控制工程学院,辽宁抚顺113001

出　　处：《控制工程》2014年第6期939-943,共5页Control Engineering of China

基　　金：辽宁省高等学校杰出青年学者成长计划项目资助(LJQ2011032)

摘　　要：针对无线传感器网络中如何利用有限能量延长网络生存时间的问题,研究了分簇算法在能量异构传感器网络环境下的性能特点,设计出一种基于节点剩余能量,适用于多级能量异构网络的分簇算法。在该算法的网络簇头选举加权概率中引入了参量γ,使得在簇头选举过程中,具有较高的初始能量和剩余能量的节点在簇头选举过程中当选簇头的机会增多。避免了剩余能量较小的节点担任簇头引起节点过早死亡使网络覆盖度降低的问题,从而均衡消耗网络中的各节点能量,延长网络的生存时间。同时,引入簇头管理机制保证了网络每轮簇头数目的稳定,进而提高了网络的传输质量。实验仿真结果表明,该算法在多级能量异构网络下比LEACH、SEP和DEEC具有较长的网络生存时间和稳定的数据传输能力。In order to prolong survival time of network with the limited energy in wireless sensor network, considering the performance and characteristic of clustering algorithm in the energy heterogeneous sensor network, a clustering algorithm based on residual energy for cluster head is proposed. By adding the parameter T in the probability of cluster head election, the proposed algorithm makes nodes with more initial energy and residual energy has more election probability in the process of cluster head election, it also avoids reducing net- work coverage caused by making the nodes with less residual energy act as cluster heads. It balances the energy consumption of network and prolongs the network survival time. At the same time, in order to ensure the quality of network transmission, the strategy of cluster management is introduced in the algorithm. Simulation results show that the algorithm has a longer lifetime and more stable capacity of data transmission than LEACH, DEEC and SEP in the multistage energy heterogeneous network.

关 键 词：异构传感器网络 分簇算法 能量均衡 

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