无线传感器网络自适应分布式聚簇路由协议

摘要

提出了一种适用于无线传感器网络的自适应分布式聚簇路由协议(Adaptive distributed clustering routing,ADCR).ADCR协议基于N阶近邻理论,在传感节点部署及网络拓扑动态变化时,通过对节点分布离散度及曲率变化的分析自动确定当前最优的聚簇数量,进而根据最优簇数计算最佳簇头占有比率并结合节点剩余能量选取簇头集；同时引入Hausdorff距离调整初始快速形成的簇结构.仿真结果验证了ADCR的有效性,比DT,LEACH和PEGASIS拥有更长的生存时间.%In this paper, an adaptive distributed clustering routing protocol (ADCR) is proposed for wireless sensor networks. ADCR determines the current optimal cluster number adaptive through dispersion of node distribution and curvature change based on Nth-order nearest-neighbor theory when position of sensor node or network topology is changed. Furthermore, with the residual energy of sensor nodes, the optimal proportion of cluster head in network is calculated to elect the cluster head set according to optimal cluster number. Simultaneously, Hausdorff distance is introduced to adjust the initial rapid formation clusters. Simulation results have proved the efficiency of ADCR. It prolongs lifetime more than DT, LEACH and PEGASIS.