基于能量和节点密集度WSN路由算法.docVIP

基于能量和节点密集度WSN路由算法 　　摘 要：无线传感器网络（WSN）是由能量有限的传感器节点组成，因此，高效节能和延长网络生命周期显得尤其重要。 LEACH 路由算法是能量有效、基于层次结构的经典路由算法，但它存在簇头选择不合理和能耗不均衡等缺点。针对以上缺点，提出路由改进算法 ―CN-LEACH。根据节点的位置信息对节点进行分簇，在簇内运用新的阈值来选择簇首，最后采用单跳和多跳相结合的方式进行数据传输。通过Matlab仿真比较说明，与LEACH相比，CN-LEACH算法能够有效地延长网络的生命周期。 　　关键词：WSN；LEACH；分簇；剩余能量；节点密集度；生命周期 　　中图分类号：TP393 文献标识码：A 文章编号：2095-1302（2015）07-00-04 　　0 引 言 　　无线传感器网络（Wireless Sensor Network，WSN）是由大量分布在目标区域内的低成本、低功耗的、具备特定功能的传感器节点，通过无线通信方式组成分布式自组织网络[1]。目前， WSN 已应用于很多领域，比如环境监测、医疗应用、军事等[2]。通常 WSN 中传感器节点的数量非常大，并且投放到恶劣环境，人员很难到达，这些传感器节点都是由电池供电的。因此无线传感器网络设计时，应充分考虑各个节点的能量利用率，从而达到节能和延长网络生命周期的目的，这也是无线传感网络与传统的无线网络的主要不同之处。 　　路由算法是WSN的核心技术之一，是无线传感器网络的重要组成部分。目前，针对无线传感器网络的路由协议大致分为两类，一类是平面路由协议，另一类是分层路由协议。LEACH 是典型的分层路由协议[3]，由于簇头的主要功能是负责收集各个普通节点感应到的数据信息并传输至基站，故簇头消耗的能量大，因此簇头进行轮转性选举，可确保无线传感器网络中各个节点能量均匀的消耗。LEACH 算法与一般的平面路由算法相比，网络的生存时间可延长15%左右。 　　尽管LEACH算法在延长网络生命周期方面有了很大的进步，但是，该算法还存在很多不足。例如：簇头的选举是随机的，簇头选举时未考虑能量因素等[4]。本研究针对 LEACH 算法存在的不足，提出了一种基于能量和节点密集度的路由选择算法。即根据网络所有节点所处的位置，对节点进行分簇，在划分的簇内进行簇头选举，簇头选举时，充分考虑节点的剩余能量和节点的密集程度。信息传输时，簇内采用单跳，簇间采用单跳与多跳相结合的方式传输。实验结果表明，与经典的LEACH路由算法相比，改进的算法有效的均衡了网络中各节点的能量消耗，提高了各节点的利用率，推迟了第一个节点的死亡时间，进而延长了网络的生命周期。 　　1 LEACH算法 　　LEACH （Low Energy Adaptive Clustering Hierarchy）算法是由Wendi B . Heinzelman等人提出的第一个分层的拓扑控制的路由算法。LEACH算法的工作过程如图1所示。 　　图1 LEACH算法的工作过程 　　1.1 工作过程 　　LEACH算法每轮包括两个阶段：簇的建立阶段和稳定的传输阶段。为了使能耗最小化，簇在建立阶段的时间要远小于稳定的传输时间。 　　（1）建立簇阶段：它的基本思想是在每一轮以随机等概率的方式选择簇头。在选举簇头时，每一个节点产生一个0～1之间的随机数值，如果这个数值小于设定的阈值T（n），则这个节点在当前轮中被选为簇头。T（n）的计算式为： 　　（1） 　　，其他 　　其中：P为无线传感器网络中簇头节点数在总节点数中所占的比例，r为当前运行的轮数，mod为求模运算，G为在最近的周期内未当选过簇头的节点集合。 　　LEACH协议是根据簇头节点来划分簇，每轮结束后，簇头节点向外广播信息告知其他节点，其他节点接收到广播数据包信息后，根据接收到信息的信号强度决定加入哪一个簇头，并发送加入请求给相应的簇头，簇头收到加入请求后，为每一个簇内普通节点分配信息发送和接受的TDMA时间表，每个节点在分配的特定时间内发送和接受信息（TDMA 时间表是根据每一个簇内节点的个数来决定的）。此时完成了簇的建立。 　　（2）稳定的传输阶段：稳定的传输阶段的目的是进行数据传输。无线传感器网络中簇内成员将感应到的数据信息在相应的TDMA时间表内传递给簇头，簇头节点收集到数据信息后，进行适当的数据融合，最终发送给基站。因此簇头消耗的能量较多，稳定传输阶段进行一段时间后，重新选举簇头，达到均衡网络能量的目的。 　　1.2 LEACH 算法的不足 　　LEACH 路由协议算法是采用周期性、随机选择簇头节点的方法来均衡传感器的节点能耗，提高网络中各节点的能量利用率，在性能上有了很大提升，但是该算法本身在以下方面仍存在不足之处