基于LEACH改进路由协议.docVIP

基于LEACH改进路由协议 　　摘要：针对无线传感器网络路由协议LEACH（Low Energy Adaptive Clustering Hierarchy）存在能耗不均衡的问题，提出一种改进的路由协议LEACH-EM（LEACH-Energy and Multi-hop routing）。该算法修改了选取簇首的阈值，使节点能根据自身剩余能量动态调整其轮转周期，同时在簇间引入多跳路由机制，使距离基站较远的簇首能耗得到均衡，由此平衡整个网络负载。仿真实验表明，LEACH-EM算法在能耗均衡上得到了改善，在网络生命周期中，LEACH-EM算法比LEACH延长了38.8%。 　　关键词：无线传感器网络；多跳路由算法；LEACH协议；网络生命周期 　　中图分类号：TP393 　　文献标识码：A 文章编号：1672-7800（2015）003-0114-03 　　0 引言 　　随着计算机网络技术、传感器技术、嵌入式计算技术、分布式处理技术和无线通信技术的迅速发展，无线传感器网络[1]（Wireless Sensor Networks，WSNs）应运而生。普适计算（Ubiquitous Computing）和泛在网络（Ubiquitous Networks）的提出，使得许多研究者认识到WSNs的广阔前景，从而更加关注其技术发展。WSNs由分布在待监测区域的大量微型智能传感器节点[2]组成，这些节点能够协作地感知、采集和处理环境（或监测对象）信息，并通过无线的方式发送到用户终端，实现物理世界、计算世界和人类社会三元世界的连通。WSNs最初用于军事领域，随着技术的发展，目前已在环境监测、交通管理、医疗保健、制造业和反恐抗灾等领域得到广泛应用[3]。 　　作为WSNs关键技术之一的路由协议[4]，负责将数据从源节点通过网络转发到目的节点。网络节点能量一般没有能量补充，因此路由协议首先要考虑的因素就是合理利用节点的能量，不仅要关心单个节点的能量，还要关心整个网络的能耗均衡，从而避免“热点”问题和“能量空洞”现象的产生。分簇路由协议[5]扩展性好，节点管理方便，适合较大规模网络的应用。LEACH[6]（Low-Energy Adaptive Clustering Hierarchy）是最早提出的分簇路由协议，奠定了分簇路由协议的基本思想，它以“轮”为单位，每轮分为簇的建立阶段和数据的稳定传输阶段，其中每轮后者占用的时间远大于前者，后续的分簇路由多为在LEACH协议的基础上进行的改进[7-8]。 　　1 LEACH算法 　　1.1 LEACH算法简述 　　LEACH算法采用分簇拓扑的管理机制，将网络中节点分为簇首节点和成员节点两类。其中，簇首节点管理或控制整个簇内成员节点，协调成员节点之间的工作及簇间数据转发。簇首采用随机循环选择机制，为每个节点随机分配一个介于0到1之间的随机数，与其设定的阈值T（n）比较，决定是否担任簇首。簇首选择完成后，广播其身份信息，其它成员节点根据接收到的信号强度RSSI（Received Signal Strength Indicator）决定要加入的簇。簇结构形成后开始簇间数据传输，LEACH算法采用簇首向基站直接传输的单跳方式完成簇间路由。 　　1.2 LEACH算法缺点 　　与平面路由协议相比，LEACH算法将生命周期延长了15%以上，但仍有不足之处[9]，主要体现在： 　　①在簇首选择的阈值定义中，没有考虑节点的剩余能量，不能保证担任簇首的节点具有较多能量；②节点的轮转周期固定，不能灵活调整节点担任簇首的概率；③簇首向基站直接发送数据，容易引起离基站较远的簇首能量过快耗尽，影响网络的生命周期。 　　2 LEACH-EM算法 　　在对LEACH算法的不足进行分析后，本文提出了基于能量和多跳的路由算法LEACH-EM（LEACH-Energy and Multi-hop routing）。该算法继承了LEACH算法的分簇思想，执行时以“轮”为单位，其过程主要包括簇首选择、簇的形成和簇间路由3个阶段。 　　2.1 簇首选择 　　在网络监测区域随机分布的很多节点中，不可能每一个节点作为簇首节点，所以通过设置一个门限阈值T（n）来控制簇首的比例。随着网络的运行，节点的能量在不断变化，那么剩余能量较大的节点应该拥有更多的机会成为簇首，为此定义了动态最优簇首比例pi，其定义见式（4）。 　　2.2 簇的形成 　　簇首选择结束后，普通节点退出休眠。簇首广播CH_ADV_MSG消息，宣布自身的簇首身份，普通节点根据接收信号强度RSSI选择要加入的簇，同时向簇首发送加入请求JOIN_CH_MSG消息，簇首确认后，簇的形成过程完成。簇首为各自的成员节点分配一个TDMA（Time Division