文档介绍：摘要
无线传感器网络（Wireless Sensor Network，WSN）应用的普及化，归功于
无线通信、传感器、计算机等等一系列技术的高速发展。无线传感器网络的优点
在于他能很好的胜任如地理气象监测、军事侦查、医疗检查以及数字化生活中的
家庭监控等工作。基于学术界、社会等科研机构对 WSN 广阔的应用前景给予的
高度重视。因此目前各国存有大量的科研工作者从事 WSN 的研究和探讨。WSN
路由算法与传统网络路由算法相比较有自己的很多特点。这是由于无线传感器网
络能源和资源的有限性，对路由算法的设计要求达到能耗小、能效高、简单快捷、
可以有效延长网络生命周期的目的。
首先本文对无线传感器网络以及路由在网络中的重要性做了基本的阐述，主
要是针对现有各式各样的无线传感器网络平面型及层次型路由算法进行比较并
详细的介绍，将这些路由算法的一些性能进行了分类对比，指出了这些性能中层
次路由的优势。
其次，本文分析了 LEACH 及 PEGASIS 算法的优缺点，针对 LEACH 簇首分
布不均，优化了簇首选择算法，结合 PEGASIS 成链的优点将簇首实行最小跳数
路由树算法，本文提出了一种能量有效均衡的分簇路由算法（Balanced Energy
Efficient Clustering for Wireless Sensor Networks Routing Algorithm，BEECR）。
BEECR 算法改进了 LEACH 簇首单跳算法带来的能量消耗不均的缺点，具有能
效高，网络生命周期长等优点。
最后，本文利用 MATLAB 仿真软件将 LEACH、PEGASIS、BEECR 算法进
行仿真实验。根据仿真结果，BEECR 与 LEACH 在簇首的选择上可以看出，BEECR
簇首分布的更为均衡和合理，同时本文优化了簇首选择的数目，避免了簇首过多
带来能量不必要的损失，节约了能量。在同 LEACH 以及 PEGASIS 进行对比分
析，可以看出，BEECR 路由算法在能效、节点存活时间、网络生存周期、平均
能耗等方面有较好的性能。

关键词：无线传感器网络；LEACH 及 PEGASIS 算法；BEECR 算法；簇首；MATLAB
仿真实验
I
ABSTRACT
With the swift development of the technology of wireless communication,
sensor computer and network, the wireless sensor network which integrates these
technologies become more and more popular. Wireless sensor network works well in
medical check, geographical and meteorological monitoring, military investigation
and family monitoring in the digital life. The academic circles and society think
highly of it for its promising application prospect. At present, a large number of
researchers and academic worker at home and abroad are doing related research on it.
Wireless sensor network is different from traditional network algorithm. Due to the
limited energy and resources, its routing algorithm i