低功耗无线通信、微型传感器设计与制造、自组织组网、普适计算与分布式信号处理等技术的发展,促进了一种新型信息采集网络——无线传感器网络(Wireless Sensor Networks, WSN)的产生和迅速发展。WSN通过大量微型无线传感器节点以自组织协同的方式构成网络,实现对目标(或区域)自动地信息采集、处理与传输。路由协议是支撑WSN信息传输、节点间协同工作的关键技术。由于WSN在网络特点、业务特点和需求等方面与传统无线网络存在显著差别,WSN的路由协议设计面临一系列新的挑战。本文对WSN路由协议的能量有效性问题、带宽资源高效利用问题和数据传输可靠性问题进行深入研究,主要研究成果和创新点如下：1.提出了一种基于协作通信的网络寿命最大化路由策略ORRCR (Optimal Relay Ratio based Cooperative Routing),通过采用中继、协作混合传输模式,克服WSN在衰落信道、多对一通信模式下能耗不均的缺陷。通过定量分析混合传输模式下网络寿命和节点中继概率的关系,将网络寿命最大化问题转化为中继概率的最优化问题。该问题属于非线性优化、难以直接求解,通过深入分析“网络寿命最大化”和“各节点能耗相等”的关系,得到了“网络寿命最大化时,所有节点或部分节点能耗相等”等重要结论,简化了中继概率的求解。基于最优中继概率设计了DORRCR (Distributed ORRCR)协议,有效延长了网络寿命。2.提出了一种带宽资源高效的协同QoS路由策略CQR (Collaborative QoS Routing)其核心是通过对多数据流路由的联合优化,克服单数据流路由优化方法易产生带宽资源碎片的缺陷。把多数据流路由的联合优化归结为多商品流问题。针对无线信道中多数据流路由选择具有空间耦合特性、难以利用经典算法求解的问题,提出一种基于干扰链路集的资源分解方法,将多数据流联合路由优化转化为资源分解矢量的优化问题,并采用次梯度优化的方法求得CQR的最优解。针对集中式算法复杂度高、难以直接应用的问题,设计了基于本地流量转移的分布式协同路由协议LTM_CQR(Local Traffic Migration based CQR),通过定量分析本地拓扑知识半径和流量转移成功概率的关系,优化了协议重要参数,在分布式条件下求得CQR的次优解,提高了带宽资源利用率。3.针对Alice-Bob网络编码结构,证明了两数据流的路径构成编码结构的条件,以及一条路径上相邻编码结构的串联性质；设计了一种尽力耦合的集中式路由算法NCBCR (Network Coding based Best effort Coupling Routing),利用上述结论,对多数据流的路径进行联合调整,构造尽可能多的编码结构,减少了数据流的端到端传输次数。4.设计了一种基于虚拟多路径的可靠路由协议VMR (Virtual Multipath Reliable routing)。该协议不专门发送探测分组,而是利用发送的数据分组收集路径可靠性信息,通过区间估计评估各可行路径的可靠性,并通过差路径过滤的方法实现在数据传输过程中路由选择的逐步优化。仿真结果表明,VMR在能量效率、分组递交率方面优于典型的可靠路由协议AODV_ETX。