基于无线传器LEACH算法改进方法的研究文献综述.doc

单位代码 01 学 号 分类 号 TP312 密 级 无线传感器网络是众多的传感器通过无线通信的方式，相互联系，处理、传递信息的网络。该网络综合了传感器技术、嵌入式计算技术、分布式信息处理技术和通信技术，可以实时监测、感知和采集网络分布区域内的各种对象的信息，并对这些信息进行处理，传送给所需用户。[1]。 （1）传感节点体积小，成本低，计算能力有限。无线传感器网络是在MEMS技术、数字电路技术基础上发展起来的，传感节点各部分集成度很高，因此具有体积小的优点，当然从应用角度讲，减小节点尺寸也是必须考虑的设计要素。传感网络是由大量的传感节点组成的，单个节点的成本直接影响到网络的总体成本，如果总体成本比使用传统传感器的成本高，势必会影响无线传感网络的竞争力。 （2）传感节点数量大、易失效，具有自适应性。根据应用的不同，传感器节点的数量可能达到几百万个，甚至更多。此外，传感器网络工作在比较恶劣的环境中，经常有新节点加入或已有节点失效，网络的拓扑结构变化很快，而且网络一旦形成，人很少干预其运行。因此，传感器网络的硬件必须具有高强壮性和容错性，相应的通信协议必须具有可重构和自适应性。 （3）通信半径小，带宽很低。无线传感器网络是利用“多跳”来实现低功耗下的数据传输，因此其设计的通信覆盖范围只有几十米。和传统无线网络不同，传感器网络中传输的数据大部分是经过节点处理过的数据，因此流量较小。根据目前观察到的现象特性来看，传感数据所需的带宽将会很低(1~100kbit/s)。 （4）电源能量是网络寿命的关键。无线传感器网络中通常运行在人无法接近的恶劣甚至危险的远程环境中，能源无法替代，只能选择扭扣式电池供电，电源能量极其有限，因此电源效率是设计考虑的关键因素。 （5）数据管理与处理是传感器网络的核心技术[2]。对于观察者来说，传感器网络的核心是感知数据，而不是网络硬件。以数据为中心的特点要求传感器网络的设计必须以感知数据管理和处理为中心，把数据库技术和网络技术紧密结合，从逻辑概念和软、硬件技术两个方面实现一个高性能的以数据为中心的网络系统，使用户如同使用通常的数据库管理系统和数据处理系统一样自如地在传感器网络上进行感知数据的管理和处理。 2 WSN层次路由协议概述 无线传感器的路由协议起着监控网络拓扑的变化，建立、维护和删除节点间路由，保证在恶劣的环境中节点间信息的准确、高效和及时传递。 无线传感器网络节点间以Ad Hoc 方式进行通信，每个节点都可以充当路由器的角色，并且每个节点都具备动态搜索、定位和恢复链接的能力。路由协议负责将数据分组从源节点通过网络转发到目的节点，主要包括两方面的功能：一是寻找源节点和目的节点间的优化路径；二是将数据分组沿着优化路径正确的出发[3]。 它的路由协议有平面路由协议、分簇路由协议、能量感知路由协议、基于查询的路由协议、基于地理位置的路由协议等[4]，本文针对分簇路由协议进行说明。 在分簇路由协议中，网络通常被划分为簇群，每个簇群由一个或多个成员组成，形成最高一级的网络。在高一级网络中，又可以分簇群，再次形成更高一级的网络，直至形成最高级的网络。分级结构中，簇群头节点不仅负责所管辖群内信息的收集和融合处理，还负责簇群间的转发[5]。 分簇路由协议中每个簇群的形成通常是基于传感器节点的保留能量和簇群头节点的接近程度，同时为了延长整个网络的生存期，簇群头节点的选择需要周期更新。分簇路由协议的优点是适合大规模的传感器网络环境，可扩展性较好。缺点是簇群头节点的可靠性和稳定性对全网性能的影响较大，信息的采集和处理也会消耗簇群头节点的大量能量。 分簇路由协议主要有LEACH，PEGASIS，TEEN，APTEEN，TTDD，EARSN等，以下主要分析了典型的LEACH路由算法[6]。 3 LEACH路由协议工作原理 低功耗自适应聚类分级LEACH协议是无线传感器网络中最早提出的分层路由算法。LEACH可以将网络整体生存时间延长15%。它的基本思想是通过等概率地随机循环选择簇头，将整个网络的能量负载平均分配到每个传感器节点，从而达到降低网络能量耗费、延长网络生命周期的目的[7]。 LEACH的执行过程是周期性的，每轮循环的基本过程是： （1）簇的建立阶段。每个节点选取一个介于0和1之间的随机数，如果这个数小于某个阀值，该节点成为簇头。然后，簇头向所有节点广播自己成为簇头的消息。每个节点根据接收到广播信号的强弱来决定加入哪个簇，并回复该簇簇头。 （2）数据传输阶段。簇内的所有节点按照 TDMA(时分复用)时隙向簇头发送数据。簇头将数据融合之后把结果发给基站。 （3）重新成簇。在持续工作一段时间之后，网络重新进入启动阶段，进行下一轮的簇头选取