分簇算法中簇首分布及可靠性问题研究  

Research on cluster heads distribution optimization and reliability in cluster algorithm

作　　者：王威[1] 唐文胜[1] 罗娟[1] 匡旺秋[1] 

机构地区：[1]湖南师范大学计算机教学部,长沙410081

出　　处：《计算机工程与应用》2007年第27期133-136,共4页Computer Engineering and Applications

基　　金：湖南省教育厅资助项目(the Education Department Foundation of Hunan Province under Grant No.06C521);湖南省青年骨干教师培养基金

摘　　要：为了使无线传感器网络的空间资源得到优化分配,更好地完成环境感知、信息获取、有效传输及减少网络中能量的消耗的任务。通过对无线传感器网络中分簇算法的分析,结合LEACH和LEACH-C算法,提出了基于Voronoi图的簇首分布及备份方案。仿真结果表明,与LEACH协议比较,该算法保证了簇首在网络中的均匀分布,降低了网络的通信开销,簇首备份机制提高了分簇方案的可靠性,保证了网络的负载均衡。In order to optimize the allocation of spatial resources of Wireless Sensor Networks（WSN）,better accomplish the tasks of efficient transport,sensing the environment,collecting information,reducing the energy consume of the network,in this paper,by analyzing the problem of cluster algorithm in WSN,combining LEACH and LEACH-C algorithms,we propose an algorithm based on Voronoi.The algorithm is about the cluster heads distribution and backup scenario.Simulation output shows that compared with LEACH,the algorithm guarantees the cluster heads distribute evenly in the network and reduces communication costs;cluster heads backup scheme also advances the reliability of the cluster scheme and ensures load equilibrium of the network.

关 键 词：簇首 仿真 LEACH VORONOI 无线传感器网络 

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