无线传感器网络LEACH算法的改进与仿真  

IMPROVEMENT AND SIMULATION OF LEACH IN WIRELESS SENSOR NETWORKS

作　　者：万传飞[1] 杜尚丰[1] 

机构地区：[1]中国农业大学信息与电气工程学院,北京100083

出　　处：《计算机应用与软件》2011年第4期113-116,共4页Computer Applications and Software

基　　金：国家高技术研究发展计划(2007AA10Z238)

摘　　要：LEACH(low energy adaptive clustering hierarchy)是无线传感器网络层次型拓扑控制中最重要和最具代表性的算法之一。分析了LEACH协议的工作原理,并针对其在簇头选择上存在的不足,提出改进:考虑节点的能量和位置状况,通过引入能量、密度和距离调节参数来修正簇头当选阈值,从而选择出综合性能更为优越的节点担任簇首。仿真实验结果显示,改进后的算法在降低能耗、延长网络生存时间以及保证监测覆盖度等方面比LEACH具有更加优良的性能。LEACH is one of the most important and representative hierarchical topology control protocols in wireless sensor networks.In this paper we analyze the operating principle of LEACH protocol and present an improved algorithm,which takes into account the protocol＇s shortcoming in selecting cluster-head,that rectifies the elected threshold of cluster head by introducing energy,density and distance adjust parameters considering the energy and position circumstance of the nodes,hence the node with higher predominance in comprehensive performance is selected to be the cluster head.Simulation results demonstrate that the improved algorithm outperforms the LEACH protocol in performances of energy reduction,network lifetime prolongation and monitoring coverage assurance,etc.

关 键 词：无线传感器网络 层次型拓扑控制 LEACH 

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