WSN分簇路由协议改进与仿真.pdfVIP

WSN 分簇路由协议的改进与仿真 韩硕 北京交通大学计算机科学与技术系，北京（100044 ） E-mail ：thisishs@ 摘 要：本文在分析和研究现有无线传感器网络的路由协议的基础上，着重对分簇路由协议 LEACH 算法进行改进与仿真。LEACH 算法是典型分簇式路由协议。它是MIT 学者为无线 传感器网络设计的低能自适应聚类路由算法。该算法的主要特征有：动态选举簇首，本地协 调以产生簇，同簇内数据融合技术相结合。由于LEACH 算法实现的前提是假设网络中所有 的节点都能与网关直接建立通信，因此仅适用于传输距离近，网络覆盖面积小的应用。 作者对LEACH 算法的改进主要有两点：一是在簇首间进行簇间路由，多跳转发数据，并考 虑在真实Lossy 环境中转发节点的选择；二是在簇首间传送数据时再次进行数据融合。确保 整个网络在较低能耗水平下获得较长生命周期。 通过matlab 平台上仿真分析表明：1.采用两项改进协同工作后的LEACH 协议，网络性能较 改进前提高一倍以上；2.只采取簇首间多跳路由，不结合数据融合技术，网络性能提高有限； 3.在真实Lossy 环境中，采用Dist*PRR 算法合理选择下一跳节点可使网络生命周期延长。 关键词：无线传感器网络，低功耗，多跳转发，数据融合，LEACH 中图分类号：TP393 1. 引言 无线传感器网络被认为是21 世纪最重要的技术之一，它将会对人类未来的生活方式产 生巨大影响[1] 。无线传感器网络与传统的无线网络(如WLAN 和蜂窝移动电话网络)有着不同 的设计目标[2]，一些为自组织的Ad- hoe 网络设计的协议和算法未必适合无线传感器网络的 特点和应用的要求[3] 。无线传感器网络独特的要求和制约因素为无线传感器网络的研究提出 了新的技术问题。 网络的数据传输离不开路由协议，由于传统的无线ad hoc 网络路由协议不能适用于无 线传感器网络，所以近年来新的适用于无线传感器网络的路由协议以成为无线传感器网络研 究中的热点。美国的麻省理工学院、康奈尔大学、南加州大学等很多大学开展了无线传感器 网络通信协议的研究，先后提出了几种新的路由协议，包括 SPIN[4], Directed Diffusion[5], LEACH[6], TEEN[7] APTEERN[8], PEGASIS[9]等。 本文着重对分簇式路由协议LEACH 算法进行分析和仿真，在原有算法的基础上，针对 不足之处，进行一定改进。在设计上充分考虑了无线传感器网络节点能量有限的特点，注意 能量使用的效率问题。目的是使路由协议的设计更加满足能效性的要求。对LEACH 算法的 改进主要有两点：一是在簇首间进行簇间路由，多跳转发数据，并考虑在真实Lossy 环境中 转发节点的选择；二是在簇首间传送数据时再次进行数据融合。确保整个网络在较低能耗水 平下获得较长生命周期。 2. LEACH 算法的分析与改进 2.1 LEACH 算法的分析 2.1.1 LEACH 算法概述 低功耗自适应聚类路由算法(LEACH)是第一个在无线传感器网络中提出的层次式路由 协议[10] 。其后的大部分层次式路由协议都是在它的基础上发展而来的。 - 1 - LEACH 算法主要通过随机选择簇首节点，平均分担中继通信业务来实现。LEACH 定 义了“轮”(round)的概念，每一轮由初始化和稳定工作两个阶段组成。为了使能耗最小化，稳 定工作阶段持续的时间比初始化阶段长。 在初始化阶段，随机选择节点为簇首节点，随机性确保簇首与网关之间数据传输的高能 耗成本均匀地分摊到所有传感器节点上。成为簇首的节点向周围广播信息，其他节点根据接 受到广播信息的强度来选择它所要加入的簇，并告知相应的簇首节点。具体选择办法是：节 点从0 到1 的随机数中任意选择一个数值，若当前轮中这个数值小于设定的阀值T(n)，则该 节点成为簇首节点。T(n)值按公式(2