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

A Clustering Topology Algorithm Based on Uneven Gradient in WSN

作　　者：阎新芳[1] 张永坤[1] 李腾[2] 王晓晓[1] 

机构地区：[1]郑州大学信息工程学院,河南郑州450001 [2]北京邮电大学信息与通信工程学院,北京100876

出　　处：《郑州大学学报（工学版）》2014年第6期47-51,共5页Journal of Zhengzhou University（Engineering Science）

基　　金：郑州市科技攻关计划项目(20120555)

摘　　要：针对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.

关 键 词：WSN 层次分析法 权系数 非均匀梯度 

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