无线传感器网络综合了传感器技术、计算和通信技术,成为计算机科学领域一个活跃的研究分支。在无线传感器网络体系结构中,网络层的路由技术对无线传感器网络的生命周期至关重要。分簇路由算法具有拓扑管理方便、能量利用高效、数据融合简单等优点,成为当前重点研究的路由技术。本文首先介绍了几种典型的平面路由算法和分簇路由算法,详细分析了它们的优缺点,总结了分簇路由算法的优越性和待改进的地方。然后重点分析了最大连通度分簇算法。该算法的优点是生成簇的数目较少,分组投递时延低;但生成簇之间重叠度大,簇头节点往往负载过重,各簇头间负载极不均衡。针对这些问题,本文设计了一种基于最大连通度的双簇头分簇算法:MAXD-TH。该算法优化了簇头选取,同时网关节点作为另一簇头分担一部分节点,既保持了原算法分组投递时延少的优点,又减少了负载过重的簇头节点的负担。通过仿真实验验证,MAXD-TH显著延长了网络生命周期。但是,MAXD-TH并没有考虑原算法簇重叠度大的问题,针对这一问题,本文设计了一种基于最大连通度的信息更新簇划分算法:MAXD-IU。该算法通过更新节点连通度和根据连通度设置定时器有效地降低了簇的重叠度,并且没有增加簇头数目,保持了原算法的优点。最后,详细研究了LEACH算法,设计了一种基于LEACH的能量自适应非均匀分簇算法:LEACH-EU。该算法在选取簇头的过程中,考虑当前节点的能量因素来均衡网络能量分布;同时,根据节点能量设置定时器,避免簇头节点相距过近;此外,在单跳方式下引入非均匀分簇思想,综合节点连通度以及节点与基站的距离确定成簇半径,使得距离基站远的簇头管理较少的节点。仿真结果证明改进算法很好地达到均衡网络的能量消耗和延长系统生命的目的。