基于相对距离的多级能量异构传感器网络成簇算法

摘要

Prolonging network lifetime and obtaining better monitor quality are important performance indexes to the clustering algorithm for wireless sensor networks. Based on the analysis of the existing clustering algorithms,a relative distance clustering algorithm which adapts to multi-level energy heterogeneous sensor networks was proposed. For this algorithm,nodes decide the possibility of becoming cluster heads based on their average distance from other nodes, the distance from the base station and their own current residual energy. All nodes take turns to become cluster heads to share energy consumption. Simulation results show that in multi-level energy heterogeneous sensor networks,compared with the existing algorithms, this new clustering algorithm can prolong the lifetime and has better network monitor quality.%延长网络寿命并获得更好的监控质量是无线传感器网络成簇算法的重要性能指标.在分析现有主要成簇算法的基础上,提出了一种适应于多级能量异构传感器网络的基于相对距离的成簇算法RDCA(Relative Distance Clustering Algorithm).算法中,节点根据通信范围内其他节点与自身的平均距离、节点自身与基站的距离以及节点当前剩余能量来确定节点成为簇头的概率.所有节点轮流成为簇头,以分摊能量消耗.仿真实验结果表明,与现有主要聚簇算法相比,在多级能量异构环境下,新的成簇算法拥有更长的生存时间和更优的网络监测质量.