无线传感器网络leach协议的节能改进算法.docVIP

无线传感器网络LEACH协议的节能改进算法 摘要：通过分析LEACH协议簇头选举算法的运行机制，针对无线传感器网络节点能量有限的问题，提出改进的簇头选举算法LEACH-I。该算法在簇头选举阶段将节点的剩余能量和节点到簇头的距离作为簇头选举的考虑因素，在数据传输阶段结合多跳传输计算所有节点在一轮的总能耗，最终推出最佳的簇头范围，通过控制簇头数量达到优化网络性能的目的。仿真结果表明，改进算法均衡了节点能量的消耗，有效地延长了整个网络的生命周期。 关键词：无线传感器网络；LEACH路由协议；最佳簇头数;能量消耗 中图分类号：TP393 An improved energy-saving algorithm based on LEACH in wireless sensor network Abstract: By analyzing the running mechanism of LEACH protocol cluster head election algorithm, aiming at the problem of wireless sensor network node energy limited, to improve the cluster head election algorithm is used to LEACH – I. The algorithm in the cluster head election phase of the node residual energy and the distance of the node to the cluster head as the cluster head election consideration, in data transmission phase combined with multiple hops transmission calculation of total energy consumption, all nodes in the round, finally introduced the best cluster head range, by controlling the number of cluster heads to achieve the purpose of optimizing the network performance. Simulation results show that the improved algorithm balance the node energy consumption and prolong the life cycle of the entire network efficiently. Key words:Wireless Sensor Network;LEACH protocol; optimal number of cluster heads;energy consumption 0 引言 无线传感器网络（WSN）是由大量传感器节点以自组织的方式构成的无线网络。传感器节点通常采用电池供电，其计算和存储能力十分有限，因此节能是无线传感器网络的一个重要研究方向[][][3]。无线传感器网络的路由协议主要功能是寻找源节点和目的节点之间的优化路径，实现数据分组沿着优化路径正确转发。其中LEACH （Low Energy Adaptive Clustering Hierarchy，LEACH)路由协议是最早提出的一个能量利用率较高的分层路由协议，协议根据产生的随机数来选取簇头，采用分簇的方式，由节点轮流担当簇头，实现了网络能量消耗的均衡[4][5]。本文针对LEACH协议的一些不足，提出一种改进算，仿真结果表明，改进后的算法减少了网络能量消耗，有效的延长了网络寿命。 1 LEACH 算法概述 LEACH算法是无线传感器网络最早提出的分簇路由协议，它的执行过程是周期性的，LEACH定义了轮的概念，每轮分为簇的建立阶段和稳定状态阶段。在簇的建立阶段，每个节点产生一个（0,1）之间的随机数，并把它和阀值 T(n)进行比较，如果这个数小于阀值，则该节点成为簇头节点。T(n)的计算公式为： 其中，是簇头在所有传感器节点中所占的百分比，,为网络中的簇头个数，为网络中的节点总数，是当前的轮数，是前轮中未当选过簇头节点的集合。因此，在轮时，。这样可以确保在每轮，每个节点有且只能成为一次簇头。 节点一旦选为簇头，立即向外广播自己成为簇头的消息，其他节点根据收到的广播消息的信号强度决定要加入的簇，最后簇头为簇内节