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

Relative Distance-based Clustering Algorithm for Multilevel Energy Heterogeneous Wireless Sensor Networks

作　　者：刘唐[1] 汪小芬[2] 杨进[3] 

机构地区：[1]四川师范大学基础教学学院,成都610068 [2]电子科技大学计算机科学与工程学院,成都610054 [3]乐山师范学院计算机学院,乐山614000

出　　处：《计算机科学》2012年第8期119-121,125,共4页Computer Science

基　　金：国家自然科学基金项目(61003310);四川省教育厅科研项目(10ZB005)资助

摘　　要：延长网络寿命并获得更好的监控质量是无线传感器网络成簇算法的重要性能指标。在分析现有主要成簇算法的基础上,提出了一种适应于多级能量异构传感器网络的基于相对距离的成簇算法RDCA(Relative Distance Clus-tering Algorithm)。算法中,节点根据通信范围内其他节点与自身的平均距离、节点自身与基站的距离以及节点当前剩余能量来确定节点成为簇头的概率。所有节点轮流成为簇头,以分摊能量消耗。仿真实验结果表明,与现有主要聚簇算法相比,在多级能量异构环境下,新的成簇算法拥有更长的生存时间和更优的网络监测质量。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.

关 键 词：无线传感器网络 异构环境 成簇算法 相对距离 

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