该文集中讨论了有关无线Ad-hoc网络路由协议中这两大关键问题:(1)为了选择最可靠的路径并将拓扑关系变化所带来的代价降到最低,人们设计了各种各样的路由策略;(2)对于给定的通连接络如何找到一个总功率最小消耗的路由.对于第一个问题,该文提出了一种新的路由算法;后备源路由协议BSR(Backup Source Routing),用来建立和维护相似的路径备份.通过利用备用路径,BSR路由协议有利于网络通信,特别是在移动无线网络中,因为在这种网络中路径时常因为移动和较差的无线连接质量而断开.研究指出BSR优于无线Ad-hoc网络中著名的随选驱动路由协议DSR,其主要贡献有:1)基于对单个无线链路寿命的简单假设,该文提出一个模型框架:提供了对于随选驱动路由协议连续两次路由查找之间的平均间隔时间的分析.基于此分析模型的实验证明,提供后备路由是绝对有利的.2)为了便于实现,该文设计出一个近似方法:通过启发式代价函数作为路由的度量.数值分析的结果证实了该近似方法的合理性.3)基于代价函数和它的特性,该文设计了BSR协议在路由查找阶段、路由维护阶段、路由优化和适应性缓存过期机制的算法.仿真实验也证明了BSR协议性能优于DSR.对于第二个问题我们给出了多跳无线网络中的最小能量广播/多播路由选择问题的一个约束公式.主要贡献如下:4)在多跳无线网络广播/多播路由选择问题中,作者首次提出虚拟中继,虚拟中继树,虚拟中继图等一系列概念.基于此概念,构造最小能量广播/多播树的问题可以转化为构造最小能量虚拟中继树的问题.5)基于这种转化,最小能量广播/多播路由选择问题可以形式化为为混合整数线性规划(MIP:mixed integer linear programming)问题.计算结果显示在中等规模的跳Ad-hoc无线网络,总能及时的找到最优解决方案,同时给出了一种手段可以评估不同启发式算法的性能.6)该文证明了该形式化线性规划问题线性约束方程的正确性.