一种基于LEACH的无线传感器网络路由改进算法.docVIP

一种基于LEACH的无线传感器网络路由改进算法 　　摘要:在低功耗自适应分层路由算法(LEACH)研究的基础上,针对它簇首负担过重的问题,提出了一种基于双簇首机制的改进算法。该改进算法通过在簇内选择次簇首传输数据,在一定程度上平衡了网络内能量损耗。在NS2上的仿真实验表明,与LEACH相比,它能延长网络生存周期。 　　关键词:无线传感器网络;路由;改进算法;分簇;双簇首 　　中图分类号:TP393 文献标志码:A文章编号:1009-3044(2010)08-1977-03 　　An Improved Routing Algorithm Based on LEACH for Wireless Sensor Network 　　GUO Min, HE Peng 　　(Three Gorges University, Yichang 443002, China) 　　Abstract: In this paper, an improved algorithm was proposed based on LEACH, which selects another cluster head to tansmit data to the base station (BS), so it will balance the energy consumption in the network. The simulation experiments in NS2 show that it can extend the network lifetime compared with LEACH. 　　Key words: wireless sensor network; routing algorithm; improved algorithm; clustering; double cluster head 　　无线传感器网络(Wireless Sensor Network,简称WSN)改变了人类与自然界的交互方式,将逻辑上的信息世界与客观上的物理世界融合在一起,被认为是未来全球的高科技产业之一,具有广阔的应用前景[1],在军事国防、灾害预警、环境监测、医疗等许多领域都有巨大的应用价值。 　　路由协议是无线传感器网络研究的热点之一。与传统Ad Hoc网络不同,无线传感器网络路由设计的重要目标是降低结点能源损耗,延长网络的生命周期[2]。目前,国内外的研究人员已经提出了多种路由协议[3],其中LEACH[4] (Low-Energy Adaptive Clustering Hierarchy)是由MIT的Heinzelman等人为 WSN设计的低功耗自适应分层路由算法,其主要思想是以循环的方式随机分簇, 将整个网络的能量负载平均分配到每个传感器节点, 从而延长网络生存时间。它是第一个在无线传感器网络中提出的层次路由协议,其后的的大部分层次式路由协议都是在它的基础上发展而来。 　　但是,LEACH协议也有不足之处,如它随机选择簇首,不能确定每轮簇首的数目,也不能保证每轮分簇均匀,这样容易使簇首负担过重。目前,针对LEACH协议的改进主要集中在簇首的选择方法上,一些文献,如文献[5-7],是综合考虑了节点的位置和剩余能量来选择簇首,以达到优化分簇、节约能量的目的。本文在LEACH算法的基础上,提出一种双簇首机制来分担簇首负担,进而延长网络生存期。 　　1 LEACH算法介绍[4] 　　1.1 LEACH算法原理 　　LEACH算法将WSN中的所有传感器节点分为若干簇,每个簇选举一个簇首。为了避免簇首能量消耗过快而过早“死亡”,LEACH算法引入了“轮”的概念,每个节点需轮流担任簇首。每一轮分为两个阶段:初始化阶段和稳定工作阶段,每轮结束后进入下一轮。 　　在初始化阶段,每个节点随机决定是否在本轮充当簇首,具体的选举办法是:由各节点自主生成 0～1 之间的随机数,若此随机数小于某门限T(n),则该节点在本轮充当簇首。 　　门限 T(N)定义为: 　　其中:P是簇首在所有节点中所占的百分比,即节点当选簇首的概率;r是选举轮数;G是最近1/P轮中还未当选过簇首的节点集合。 　　选定簇首以后,簇首节点通过广播告知整个网络自己成为簇首的事实,网络中的非簇首节点根据接收信号的强度决定从属的簇,并通知相关的簇首,最后簇首创建TDMA时刻表并发送给簇内成员,为簇中的每个节点分配传输数据的时隙。 　　在稳定阶段,簇内节点将感知到的数据在给定的时隙内传送至簇首,簇首节点融合所收信息后发送至基站(BS),经过一段时间后进入下一轮的循环。 　　1.2 能量模型 　　LEACH算法所采用的能量模型是第一顺序无线电模型。根据这种模型,传感器节