无线传感器网络集成了传感器、嵌入式计算、网络和无线通信四大技术,是一种全新的信息获取和处理技术,它是一种新型的无基础设施的无线网络,能够协作地实时监测、感知和采集各种环境的信息,并对其进行处理,通过无线通信方式把信息传送到信息汇聚点。无线传感器网络具有快速展开、抗毁性强且不需要固定的网络支持等特点,具有十分广阔的应用前景。该项新技术引起了学术界和工业界的高度重视。本论文对无线传感器网络的路由协议进行研究。无线传感器网络节点数量庞大、单个节点资源极其有限,其路由协议设计的主要目标是有效节约能源、延长网络生存周期。本论文在分析和比较了已有的几种经典的无线传感器网络的路由协议的基础上提出了一个算法和一个协议。本文提出的GCR(Geography-Based Clustering Routing)算法是在无线传感器网络地理位置信息已知的情况下,对单元格进行划分的分簇算法。在该分簇算法中新簇头完全由原簇头决定,可以减少频繁的簇头选举所消耗的能量。其特点是通信和计算量都很小,并且可以实现簇的重构,特别适用于数据采集、监测等静态的无线传感器网络。在此基础上,本文中提出了一种基于单元格划分的动态多跳路由协议CDMR(Cell-based Dynamic Multi-hop Routing),该协议簇内采用链式通信,有效减少传播延时和簇头的能耗,在簇间通信时利用建立的路由表采取多跳方式进行,可以有效避免簇头能量消耗不均衡的问题。为了验证CDMR协议的优越性,本文通过OPNET软件对其进行仿真,仿真结果显示CDMR协议有效的均衡了节点的能量消耗,显著延长了网络的生存周期。