无线传感器网络(Wireless Sensor Network,WSN)在军事领域和森林防火系统中具有广泛地应用,而路由技术是无线传感器网络研究的核心问题之一。本文以如何节能,如何平衡网络节点能耗以及提高网络通信性能为出发点,着重研究了大规模密集网络环境下的无线传感器网络路由算法。由于网络节点的能量有限,如何高效地利用节点能量以及如何延长网络的平均寿命成为当今最热门的研究话题。文章首先对AODV(ad hoc On-Demand Distance Vector)路由协议进行了节点移动的算法改进并且在NS2(Network Simulator 2)的平台下进行了仿真得到了包括能耗、达到平衡时间、丢包率、传输数据量、节点延时以及网络平均寿命等的仿真结果。接着对自适应分簇路由算法进行了较详细的分析,并且在此基础上改进了簇头数目的选举机制,最后对如何分簇,如何建立起能量高效的路由协议进行了分析,用NS2平台验证了改进后的算法。本文创新点在于对不移动的传感器节点进行移动改进,并且对分簇路由算法进行了最优簇头选举机制、低能耗簇头选举法和节点通信方面的改进。仿真结果显示:改进后的方法提高了节点能量的使用效率,并且延长了网络的平均寿命。