无线传感器网络一种能量高效分簇路由协议的研究.pdfVIP

中国电机工程学会第十届青年学术会议 ·吉林 无线传感器网络一种能量高效分簇路由协议的研究 宋杭选 李玉 李群 宋迪 牛斗 (东北电力大学 信息工程学院 吉林 吉林 132012) 摘要：本文选择了典型的分簇式路由协议——LEACH协议作为研究对象，分析了LEACH协议的不足并提出了改进思路， N—LEACH改进了LEACH协议的粗头选举过程，把节点剩余能量作为簇头选举的依据。增加了在簇头之间选择根节点的过程， 由根节点收集处理其他簇头发送的数据并进行传送至基站，减少了与基站通信的簇头数。提高了能量有效性，延长了网络生 存时间。 关键词：无线传感器网络；LEACH；分簇；能耗均匀 1 引言 无线传感器网络中各个节点都是通过电池供电，整个节点资源的利用关键就在于能量:的使用。节点会 因为电能耗尽而退出网络.这样就会造成网络的覆盖性和连通性的下降，网络的鲁棒性就降低了。本文针对 如何实现高效地使用能量提出了对 LEACH 的改进方案。 2. LEACH 简介 MIT 的W. R Heinzeolman 等人提出了 LEACH 协议，这是一种基于簇类结构和分层技术的协议，与传 统协议相比，可以较大程度的节约能量。 对于多数传感器节点来说，短距离通信比较节约能量，因此在 LEACH 中，更多的通信都是局限在簇的 内部，只要少数簇头节点才和远距离的基站进行远距离通信。但是LEACH 有比原有的簇类结构的网络更有 效，因为 LEACH 中用到了簇类自适应技术和簇头节点的轮换技术，使整个网络的载荷分布比较均衡，能够 大大的延长网络的寿命。另外，LEACH 在每个簇类内部可以进行本地计算和处理，去掉数据中的冗余成分， 减轻簇头节点的通信负担。由于计算所需能耗要远远小于通信能耗，因此这项技术可以大大节约能量。但 LEACH 仍存在如下问题:： (1) LEACH 中节点发送数据使用功率控制，节点的能耗并不相等。选举簇头时，LEACH 考虑的是 节点成为簇头的次数，没有考虑节点剩余能量的差异，从而导致能耗分布不均匀。 (2)虽然[23]证明对于单跳 WSN ，簇头数存在一个最优值，但是 LEACH 采用随机的方式选择簇头， 选举出的簇头数量无法保证接近最优值。 (3)在节点初始能量不同(或者事件驱动数据发送)的情况下，LEACH 提到，可以在各节点计算阈值 时考虑节点剩余能量。但这样选举出的簇头及簇头数是随机的，而且各节点需要通过路由协议获取所有节 点能量之和，增加了算法的复杂度。 3. N-LEACH 算法描述 3.1 概述 本文针对 LEACH 算法存在的问题，从簇头的产生方法，各簇节点数量的均衡及数据的传输等方面考虑， 对算法进行改进。达到节能，延长网络生存时间的目标。 N-LEACH 算法的网络模型与 LEACH 基本相同，两者不同之处在于 N-LEACH 算法考虑到了每轮运行完 毕节点剩余能量存在差异，LEACH 则假定每轮中节点能耗相同。 N-LEACH 算法也是按轮进行运作，每轮由簇的建立和稳定数据传输两个阶段组成。簇的建立过程由两 部分构成，簇头产生过程和生成树的建立过程。第一轮的簇头由基站产生，其余各轮簇头由上一轮各簇中 剩余能量最大的节点来担任。周期性的动态选举簇头和成簇。整个过程中，节点在数据发送时能够进行功 率控制。 由于初始状态所有节点初始能量相同，首轮担任簇头的节点是按照LEACH 簇头选举办法产生的。簇头 的个数根据监测区域的位置，大小及网络规模来确定。首轮簇头选举出来以后，各簇头向全网发送广播信 息，节点比较收到广播信号的强度选择要加入的簇，并告知簇头。簇头为簇内节点创建 TDMA 时间表，簇 - 2177 - 中国电机工程学会第十届青年学术会议 ·吉林 内节点按照时间表向簇头发送数据。簇头融合收到的数据，发送至基站。在簇内节点按照时间表传输最后 一帧数据时，连同剩余能量信息一并发送至所属簇头。 簇头对各簇内节点的剩余能量进行比较，选举剩余能量最大的节点作为第二轮簇头。各簇头节点把 第二轮簇头的 ID 在