卫 琪

（中北大学 电子与计算机科学技术学院，山西 太原 030051）

0 引言

无线通信技术和电子技术的发展使得无线传感器网络(Wireless Sensor Networks, WSN)方面的研究受到越来越多的重视。WSN可实现数据的采集量化、处理融合和传输应用，它是信息技术中的一个新的领域，在人们生产、生活的各个领域都有广阔的应用前景[1-3]。

WSN的一个基本功能就是将监测区域内发生的事件或感知到的数据传送到基站供进一步分析使用，WSN路由协议对这项功能的实现起着至关重要的作用[4]。通常情况下，传感器节点能量有限且无法补充，因此降低能量损耗、延长网络的生命周期是WSN中设计有效路由算法的核心目标。WSN的路由协议作为一项关键技术已成为目前研究热点。

本文在对LEACH协议研究的基础上，结合其优点、针对其不足，提出一种基于剩余能量且负载均衡的无线传感器网络能量有效分簇路由协议(LEACH-improved)，可以更好地均衡网络负载，延长网络生存时间。

1 相关工作

LEACH ( Low-Energy Adaptive Clustering Hierachy)[5]低功耗自适应分簇路由协议，是最早提出的分簇路由算法。它的核心思想是通过周期性的随机选举产生簇头，使网络能耗平均分配到每个传感器节点上，进而延长网络的生存时间。 LEACH协议有许多优点，通过动态分簇，使所有节点平均分担中继通信业务[6]；在簇内进行的本地融合技术减少了发往sink的数据量，特别是处理具有高度相关性的数据时，冗余数据被大量消除[7]；作为一种分布式的分簇路由协议，节点既不需要全局的网络信息[8]，也不需要来自基站的任何控制信息。……