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

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