曹喜珠，丁绪星，冯友宏，凌 敏，王再见

(安徽师范大学 物理与电子信息学院，安徽 芜湖 241000)



基于LEACH的低能耗改进算法研究

曹喜珠，丁绪星，冯友宏，凌 敏，王再见

(安徽师范大学 物理与电子信息学院，安徽 芜湖 241000)

为了解决LEACH协议在簇头分布不均和能量消耗集中等方面的缺陷，提出一种基于LEACH协议的距离调控改进路由算法LEACH-D。在簇头选取阶段，充分考虑簇头选择的个数和相对分布位置；在簇形成阶段，采用节点维护的路由属性表和分布的密集程度及相对距离确定入簇方式。仿真结果表明，相较于LEACH算法，改进后的算法有效均衡了网络能耗，延长了网络生存周期。

LEACH协议；路由属性表；无线传感网络；均衡能耗

0 引言

无线传感器网络(Wireless Sensor Networks,WSNs)是由大量的静止或移动的传感器以自组织和多跳的方式构成的无线网络[1]。与传统无线通信网络不同，WSN中节点带宽、内存资源更为匮乏，在一些特殊场合其电池不能更换和有效补充，进而直接影响感知网络的生存周期和传输的信息质量，基于此，感知网络中节点通信协议应该能有效地利用节点有限的能量，尽可能地延长网络的生存周期。其中经典的LEACH(Low Energy Adaptive Clustering Hierarchy)协议是应用于无线传感网络中的一种典型的层次型路由算法，与一般的平面多跳路由协议和静态分层算法相比，该算法可以将网络生命周期延长15% 以上[2-3]。

1 LEACH算法

LEACH算法是层次型路由算法的基础，提出将网络分成若干个簇，每个簇选取簇头节点汇聚簇成员信息，融合后发送至网络的BS(Base Station)节点[4]。……