传感器网络作为一种新型采集数据的技术手段,无论在军事领域还是民用领域都受到了越来越多的关注。而路由协议是无线传感器网络的重要组成部分,负责在源节点和目的节点之间传输数据。由于无线传感器网络具有与传统网络不同的特点,因而传统网络的路由算法不能有效地应用于无线传感器网络,路由算法成为无线传感器网络中的热点研究领域。在目前的研究中,分簇路由算法被认为是能进行高效的能量管理,延长网络生存期的最有效途径之一。在对当前无线传感器网络路由算法的系统学习和总结基础之上,本文对无线传感器网络路由分簇算法展开了相关研究,主要在以下三个方面做出了有益的尝试:第一,论述了传感器网络的一些特点,对现有的路由算法,包括平面路由算法和分簇路由算法进行了分析,综述了它们的优点以及性能上的一些不足,为设计新的分簇路由算法奠定基础。第二,选择典型的分簇路由—LEACH协议作为研究对象,分析了LEACH协议中选择簇头和簇内通信的不足,在此基础上提出自己的改进算法。改进后的LEACH算法以节点的剩余能量以及节点到基站的距离为依据来进一步选择簇头节点,并且让簇内通信采用多跳方式。仿真结果表明,改进后的LEACH算法与原算法相比,簇头分布更为均匀,并且网络的生存时间和能量的使用效率均得到有效提高。第三,为了延长网络生存周期,提高能量的使用效率,本文提出了一种新的分簇路由算法—能量高效的分簇路由算法。该算法在组簇期间根据节点间的相互距离进行组簇,保证节点的数据发送能耗最小;该算法同时还保证簇间传输的能耗较小,使网络尽可能达到负载均衡,进一步地提高能量的使用效率。实验结果表明,与典型的分簇式路由算法—LEACH算法和其改进算法相比,网络的生命周期得到有效提高。