无线传感器网络是一门融合了传感器、计算机、通信、微电子、信息处理等多学科的交叉科学,随着相关技术的迅速发展,低成本、低功耗、多功能的小体积传感器节点日益成熟,无线传感器网络已经成为新兴的研究热点。本文首先介绍了无线传感器网络的研究背景、国内外研究现状,以及无线传感器网络及其路由协议的相关知识。由于无线传感器网络节点能量有限且不能补给,能耗成为了无线传感器网络路由算法关心的重要问题。本文针对能耗均衡及生存时间问题,提出了两种基于分簇的路由算法:EDDR算法和CERA算法。然后分别从算法思想、算法模型、算法流程及详细描述、试验仿真等方面对所提出的算法进行了全面介绍,并通过仿真验证了算法的优异性能。其中,EDDR算法是应用于节点静止不动的环境,其设计思想主要包括簇头选择和簇间路由两个方面的改进。在簇头选择上,运用能量优先和簇头间最短距离的限制条件改进了LEACH中簇头选择的随机性,使簇头分布更加均匀,担任簇头所消耗的能量可以更好的分担到各个节点上;在簇间路由上,运用了多跳方式,并利用了基于能量距离复合权值的Dijkstra算法产生簇间的最短路径,降低了簇间数据传输的能耗。在MATLAB仿真实验中,EDDR算法相对与LEACH算法提高了能耗均衡性,延长了网络生存时间。CERA算法是应用于节点运动的环境,设计思想是在只依靠移动传感器节点自组织的条件下,形成适应性较好的簇结构,并保持较好的簇稳定性。现阶段许多节点移动环境下的无线传感器网络路由算法都需要附加额外的条件,如加入固定节点,这实际上限制了算法的应用环境。本文中提出的CERA算法在没有附加额外条件情况下,在成簇阶段进行了多方面考虑:一是簇结构的范围限制在自由空间模型的传输临界距离do半径范围之内,较小范围的簇结构除了在移动环境相对保持稳定外,还能节省数据传输的能量;二是簇头采用了复合权值的方式进行选择,权值不仅仅考虑了节点能量,也考虑了传感器节点移动环境下非常重要的因素——节点的移动速度和节点的聚集性,节点的权值越大,才越有机会成为候选簇头。在MATLAB仿真实验中,CERA算法有效提高了无线传感器网络的能耗均衡性,延长了网络的生存时间,节点的数据发送成功率相对于LEACH也得到了较大提高。