WSN中基于非均匀梯度的分簇拓扑算法

A Clustering Topology Algorithm Based on Uneven Gradient in WSN

针对ETBG算法中靠近基站的簇头因负担过重而致其能量过早耗尽的问题,提出了一种基于非均匀梯度的分簇拓扑算法.该算法利用层次分析法来确定各个因素的权系数,且基于非均匀梯度的思想改进簇成员入簇策略,使得靠近基站的簇的规模小于远离基站的簇,从而为簇间数据转发预留能量.仿真结果表明,该算法使整个网络的能量消耗较为均衡,延长了网络的生存期.

After a study of the classical clustering algorithms such as ETBG, a clustering topology algorithm Based on Uneven Gradient in WSN was proposed. This algorithm not only uses analytical hierarchy Process to determine the coefficient of each factor, but also improves cluster members choice strategy based on the idea of uneven gradient, thus the cluster heads closer to the base station can preserve some energy for the inter-cluster data forwarding. Simulation experiments demonstrate that this algorithm provides an efficient solution to cope with the energy hole problem and prolongs entire network lifetime.