刘国繁,丁 燕

(1.湖南工程学院电气信息学院,湖南湘潭411104; 2.湘潭大学信息工程学院,湖南湘潭411105)

基于多尺寸网格的LEACH协议改进

刘国繁1,丁 燕2

(1.湖南工程学院电气信息学院,湖南湘潭411104; 2.湘潭大学信息工程学院,湖南湘潭411105)

针对低功耗自适应集簇分层型(LEACH)协议中节点采集的数据存在大量冗余和能量消耗不均衡问题,提出一种能量高效路由协议MDG-LEACH。该协议基于虚拟网格和多尺寸网格选取活跃节点,采用综合考虑节点剩余能量和空间分布情况的簇头选择机制,簇头与基站之间根据动态规划方法建立最短传输路由树进行数据传输。仿真结果表明,与LEACH协议以及单剑锋的LEACH改进协议(计算机技术与发展,2013年第2期)相比,MDGLEACH协议在均衡节点能量消耗和延长无线传感器网络寿命方面有了较大提高。

低功耗自适应集簇分层型协议;多尺寸网格;活跃节点;分簇;多跳;Matlab仿真

1 概述

无线传感器网络由大量能量有限的节点组成［1-2］,这些节点由感应模块、处理模块、存储模块、传输模块以及电源模块组成。它们一般部署在人们无法靠近的恶劣环境,一旦电源耗完,节点也就失效了,因此,如何降低无线传感器网络的能量消耗、延长网络寿命成为研究的热点［3-4］。

低功耗自适应集簇分层型(Low Energy Adaptive Clustering Hierarchy,LEACH)路由协议［5］是一种经典的分层路由协议,该协议的主要思想是通过轮询随机选择簇头节点,将整个网络的能量负载平均分配到每个传感器节点中,目的是为了均衡整个系统的能量消耗,进而延长网络的生命周期。……