基于LEACH协议的无线传感器网络路由算法的改进与仿真概要.docVIP

2011年 3月 第 3期 电 子 测 试 ELECTRONIC TEST Mar.2011 No.3 基于LEACH协议的无线传感器网络路由算法 的改进与仿真 赵芳芳,高媛 (中北大学 电子与计算机科学技术学院,山西 太原,030051 摘要 :针对无线传感器网络中传感器能量有限的问题,从路由算法的角度出发,提出LEACH协议的低功耗改 进方案。本文采用划定区域的方式对LEACH协议中的簇头选举进行改进,从而减少网络中节点分布不均匀的 情况对簇头节点能量损耗所造成的影响,并使用NS-2进行协议改进前后的仿真。仿真实验结果表明,协议改 进后网络生存期有效增长,能量消耗降低,性能优于原LEACH协议。 关键词:LEACH协议;NS-2仿真;低能耗 中图分类号: TP393 文献标识码: A 　Improvement　and　simulation　based　on　LEACH　 works Zhao Fangfang , Gao Yuan (Department of Electrionic and Computer Science and Technology, North University of China, Taiyuan 030051 Abstract : Aiming at the problem of limited energy of sensors in Wireless Sensor Networks(WSN,this paper proposes an approach of energy-saving improving for LEACH protocol in aspect of routing. To alleviate the adverse effect on the energy consumption of the clustering head, resulting from the nonuniform distribution of nodes in network, this paper adopts the methods of cluster-head selection based on zone, and compares LEACH protocol with the original one by using a simulation software NS-2. Simulation by NS2 shows that the protocol extends the survival time of the network , has lower energy consumption and performs better than the original LEACH protocol. Keywords : LEACH protocol;NS-2 simulation;low energy consumption 0 引言 无 线 传 感 器 网 络 (Wireless Sensor Networks,WSN[1]可应用于军事、商业、医疗救护、环境监测等诸多领域, 目前已成为计算机和通信领域中的研究热点之一。 无线传感器网络是由大量的微小节点通过无线通信 技术组成的自组织网络。传感器节点依靠电池供给能量, 而又不能对数量众多的节点更换电池,因此网络生命周 期就成为了无线传感器网络的关键性能指标之一。在 目前的研究中,分簇算法被认为是进行高效的能量管理、 延长网络生命周期的最有效的途径之一。本文对经典的 无线传感器网络分簇协议 LEACH(低功耗自适应分簇协 议 [2]进行了深入的研究,簇的形成方法是 LEACH 协 议研究的主要内容,而簇头选择算法又是簇形成的核心, 在 LEACH 协议中簇头选择算法不能做到最优,无法保证 簇头处于恰当的位置,这导致簇头过早耗尽能量,缩短 了网络的生命周期 [3]。针对 LEACH 协议中簇头选择算法 存在的不足,本文提出了改进的协议。 1 LEACH协议 1.1 LEACH协议算法 LEACH算法是一种周期性执行的低功耗自适应分 簇拓扑算法 [4],在运行过程中 , 通过不断随机选取簇首达 到能耗均匀分布的目的。LEACH 定义了“轮”(round的 概念,每一轮分为两个阶段 :簇的建立阶段和稳定工作阶 段。在簇的建立阶段 , 首先需要选举簇首节点,簇首节点 的选取是由每个节点自主决定的。对于每个节点 n 产生 一个 0~1的随机数,如果该随机数小于阈值 T(n,则节 点当选为本轮簇首。T(n定义如下 : P 1-p(r?mod(1/p , n∈ G; T(n ={0, 其他? (1 式中 :p为簇首节点占总节点数的百分比