无线传感器网络是一个多跳的、动态的自组织网络，网络中的传感器节点体积小，能量、带宽、内存等资源有限，使得传统的路由协议很难适用。而降低能耗、延长网络生存期就成为了无线传感器网络路由设计的关键。已有研究表明分簇路由算法作为无线传感器网络路由协议的一个重要种类，在均衡网络节点的能耗负载、延长网络生存期方面表现良好，同时这类路由协议能够很好地适用于大规模的无线传感器网络环境，具有良好可扩展性。　　 本文首先对分簇算法的基本理论进行研究。在总结目前提出的一些分簇算法优缺点的基础上，针对传感器网络中能量异构，成簇过程中的簇头选举和通信控制开销，以及运行过程中出现的“热点问题”，提出了一种基于能量分布的异构传感器网络分簇算法 EDBCA(Energy Distribution Based Clustering Algorithm for Heterogeneous Wireless Sensor Networks)。该算法采用基于节点剩余能量分布状况的簇头竞争参数，同时引入节点定时器，在成簇过程中只需发送少量的控制信息，能够有效降低成簇过程的通信能耗并实现簇头的均匀分布。在簇问路由时，针对无线传感器网络集中式数据收集、多跳传输模型和“多对一”通信的特征，采用基于转发权值的多跳路由机制，有效地避免了能量空洞问题的发生，延长了网络的生存时间。此外在文中对提出的算法步骤与依据分别从理论和实验两方面进行了一定分析和说明。　　 无线传感器网络中，若数据的传输沿单一路径进行，则容易造成路径上低能量的瓶颈节点快速耗竭，进而引起网络割裂成几个孤立部分，无法正常工作。针对这一问题，本文设计了另一种基于分簇的异构传感器网络多径路由算法CBMPR(Clustering Based Multi-Path Routing algorithm for hetero Wireless Sensor Networks)。该算法基于分簇与多径路由思想，在成簇时综合考虑簇内通信能耗以及节点剩余能量与区域能量均值的差异，较好地均衡了簇间能耗。在路由发现过程中，引入节点关键能量的概念，构建基于最短路径的多层网络模型，使得数据传输节点在选择下一跳路由节点时，以转发节点的关键能量占所有转发节点关键能量之和的百分比作为转发概率，实现多路径传输。CBMPR算法有效地降低传输路径上低能量节点耗竭的速度，并使得数据传输具备一定的可靠性。对该协议的性能进行实验评估，结果表明所设计的协议可有效延长网络生命期，具有良好的整体性能和一定的实用价值。