基于遗传算法的lech协议能量优化路由算法.docxVIP

基于遗传算法的lech协议能量优化路由算法 由于无线传感器网络的节点是随机分布的，节点通常位于恶劣的工作环境中，因此节点配置后很难更换电池。节点能量受限制是无线传感器网络的基本功能。为了延长网络的生命周期，应考虑网络的节能。无线传感器网络路径协议的设计可以选择在数据传输过程中选择最佳路径，以降低网络的能耗，延长网络的使用寿命。为了降低节点的能耗，提高网络生命周期已成为无线传感器网络研究的热点之一。 从拓扑结构来看,无线传感器网络的路由协议可分为平面型和层次型,由于平面型路由协议需要维持较大的路由表,占据较多的存储空间,因而并不适合在大规模网络中应用,层次型路由算法可以在一定程度上解决这个问题.LEACH算法就是比较成熟和常用的分层路由算法.LEACH是一种基于簇的协议,针对无线传感器网络提出了分布式簇算法.其基本思想是减少与基站直接通信的节点数目,并通过数据融合技术减少通信量,采用节点轮流随机担任簇头的方式均衡网络的能耗.研究表明,LEACH协议可以将网络的生存期较之前的平面多跳路由协议和静态分簇算法延长15%左右.虽然LEACH协议具有许多优点,但其在选举簇头时采用随机的方式,没有考虑节点的剩余能量、位置和节点的密集度等问题,还存在需要改进的地方.本文在分析LEACH协议的运行机制、优势和存在问题的基础上,提出了LEACH协议的改进方案,采用改进的遗传算法结合最优簇数目的方法进