无线传感器网络的问世,使得物理世界与信息世界的逻辑沟通变成了现实,又因其广阔的应用前景,受到了众多研究学者的青睐,成为计算机网络界最为热门的研究内容之一。无线传感器网络是由大量传感器节点自组织网络而成。传感器是无线传感器网络的核心组成部分,但是传感器节点体积较小,依靠电池供能,采用何种路由算法使得网络能耗最小成为无线传感器网络的关键技术。本文针对节点随机分布的无线传感器网络能耗问题,在分析了无线传感器网络结构模型、网络中分簇数目、分簇结构以及网络覆盖与连通性之后,提出了基于分簇结构的两种新的路由算法:一是基于地理位置的网格定位算法改进;二是基于均匀分簇的正三角模型节点轮换路由算法。两种算法都在分簇的前提下,采用不同方式构建网络模型,进行路由计算。基于地理位置的网格定位算法的基本思想是采用地理位置对检测区域进行网格划分,然后构建分簇。分簇完成之后,簇头节点之间形成高一层次的网络,采用单跳或多跳的方式完成向汇聚节点发送感知数据的任务。基于均匀分簇的正三角模型节点轮换路由算法的基本思想是首先计算网络内节点总能耗最小时的分簇数目,再由汇聚节点选择相应数目的剩余能量最大、地理位置最优的节点为簇首,完成均匀分簇。簇内节点采用正三角模型和节点覆盖概率进行工作节点的选择。仿真结果表明,两种路由算法从网络生命周期、稳定性以及网络时延等性能方面相比于前人提出的典型算法有明显优势。