基于节点划分的无线传感器网络自适应分簇算法

为延长网络的生命周期,针对随机部署的无线传感器网络节点均匀分布和能量有限的特点,提出了一种基于节点划分的分布式自适应分簇算法.通过节点的划分均衡簇内负载,利用节点的剩余能量与通信距离信息的自适应加权来优化调整节点竞选簇头的概率.模拟实验结果表明,该算法可有效延长网络的稳定周期和生存时间,数据传输量比LEACH-E算法增加了近20%.

Adaptive clustering algorithm based on node partition for wireless sensor networks

The uniform distribution and limited energy are characteristics of sensor nodes deployed randomly in wireless sensor networks.A distributed adaptive clustering algorithm based on node partition was developed to prolong the network lifetime.Loads in clusters were balanced by node partition and cluster heads were elected by a probability which was optimized and adapted to a weighted ratio between residual energy and communication distance of nodes.Simulation results show that the proposed algorithm is effective in prolonging the stability period and lifetime,and the amount of data transmission of the whole network systems is improved by about 20% compared with LEACH-E algorithm.