张彦虎, 鄢丽娟

(广东松山职业技术学院 计算机与信息工程学院， 广东 韶关 512126)

0 引言

无线传感器网络(Wireless Sensor Network,WSN)是将被监测区域内需要获取的感知对象的信息通过采集、发送、融合简化、处理等一系列相关操作传送给信息采集者的一种能够实现自组织的无线网络[1]，传感器节点的能量供应目前主要靠电池供给[2]，而定期去更换节点电池又不现实，因此，对无线传感器网络而言，使用怎样的技术能实现在保证通信可靠的前提下，使得整个无线传感器网络的使用寿命更长，成为无线传感器网络领域的研究热点之一。

WSN[4]路由协议分为平面、层次两种路由协议。平面路由协议一般适用于小规模网络；另外一种层次路由协议也称为分簇路由协议，采用以簇头为核心，周边的普通传感器将信息传送至簇头节点，由簇头节点对其所收集的簇成员节点信息进行数据融合，通过一跳或者多跳的方式传送给基站[3]。分簇路由协议最具代表性的一种协议是LEACH协议，在此基础上许多学者对其进行了多方面的优化及改进，如黄利晓等[4]提出的LEACH-improved协议；彭蕾等[5]提出一种适用大规模网络的基于LEACH算法的混合无线传感网络节能路由算法;胡中栋等[6]提出一种基于最优分簇的能量异构无线传感器网络路由协议OCRP。本研究在深入分析LEACH分簇算法基础上提出一种基于平均剩余能量进行簇头选举的分簇路由协议。

1 LEACH算法

LEACH是一种能实现自适应分簇的拓扑算法，该算法是以周期轮回的方式循环重构簇群[7]。……