基于AP聚类的分簇网络拓扑控制算法

Clustering network topology control algorithm based on AP clustering

针对无线传感器网络LEACH协议分簇过程中存在的簇头节点分布不均匀、选取时未考虑节点剩余能量的问题,提出了一种基于近邻传播聚类的自适应双选分簇网络拓扑控制算法(ADSAP)。ADSAP在参考AP聚类算法中聚类中心的选举策略的同时引入参考节点概念,能够根据当前参考节点的状态选择性的使用基于AP聚类的分簇策略或基于参考节点的分簇策略。两种分簇策略综合考虑了无线传感器网络中各个节点的剩余能量以及节点与汇聚节点间距离因素,能够在获取分布较为均匀的簇头节点的同时避免出现自身剩余能量较低的节点当选簇头节点的情况出现。仿真结果表明:基于ADSAP分簇算法的LEACH协议(ADSAPLEACH)相比于原LEACH协议分簇算法能够使簇头分布更加均匀、簇头选举更为合理、网络能耗更加均衡,有效延长了整个传感器网络的寿命。

In order to solve the problem of uneven clustering,unbalanced network energy consumption and premature death of nodes in the cluster head election process of LEACH routing protocol,an adaptive dual-select clustering algorithm(ADSAP)based on AP clustering is proposed.The ADSAP algorithm introduces the concept of reference node concept when referring to the election policy of the clustering center in the AP clustering algorithm,which can selectively use the clustering strategy based on AP clustering or the clustering strategy based on the reference node according to the state of the current reference node.The two clustering strategies comprehensively consider the residual energy of each node in the wireless sensor network and the distance between the node and the aggregation node.This method enables obtaining the cluster head node with relatively uniform distribution while avoiding the node with low residual energy and the cluster head.The simulation results show that LEACH protocol based on ADSAP clustering algorithm(ADSAP-LEACH)can make cluster head distribution more uniform,cluster head election more reasonable,network energy consumption more balanced,and prolong the lifetime of the whole sensor network effectively,compared with the original LEACH clustering algorithm.