摘要：无线自组织网络(Ad hoc)是一个复杂的系统，其中路由协议是该领域中的研究热点。通过采用合理的路由技术，可使无线自组网具有更为灵活的组网方式，从而达到提升网络性能、减少网络开销等目的。通过与认知无线电(CR)技术、协同通信(CC)技术以及多输入多输出(MIMO)天线技术等物理层新技术的有效结合，可以大大改善Ad hoc路由协议的性能。?

? 未来移动通信网络除了以低成本达到高数据率外，还要求网络组网灵活，具有适应性和生存能力。无线自组织网络(Ad hoc)[1-4]是一种没有预定的基础设施支撑的自组织可重构的多跳无线网络，可以作为蜂窝移动网络的有效加强。因此，移动自组织网络将因其灵活性而在未来移动通信网络中扮演重要作用。

1 Ad Hoc网络路由协议

　　Ad hoc网络中，由于通信半径的限制，网络节点之间是通过多跳数据转发机制进行数据交互的，需要路由协议完成分组转发决策。与传统路由协议相比，Ad hoc路由协议的设计面临着网络拓扑动态变化、带宽受限、信道容量变化、移动终端有限的可用资源等新的问题和挑战。

　　早在1996年，因特网工程任务组(IETF)就成立了移动Ad hoc网络工作小组(MANET WG)，其核心任务就是研究无线自组织网络环境下基于IP协议的路由协议规范和接口设计。IETF RFC2501详细给出了无线Ad hoc网络的应用场合、特征和性能要求。目前，MANET WG已经公布了一系列的有关Ad hoc路由的草案，如动态源路由算法(DSR)、基于反向路径转发的拓扑分发协议(TBRPF)、优化链路状态路由算法(OLSR)、按需距离矢量路由算法(AODV)、临时按序路由算法(TORA)、区域路由算法(ZRP)；此外，研究还提出了许多Ad hoc路由协议，如目的序列距离矢量路由算法(DSDV)、无线路由协议(WRP)、陆标路由协议(LANMAR)、位置辅助路由(LAR)、鱼眼状态路由算法(FSR)。

　　这些路由协议根据所采用的基本路由机制的不同，可分为基于链路状态的路由协议、基于距离矢量的路由协议、源路由协议及反向链路协议；按照网络逻辑结构的不同，可分为平面结构的路由协议和分层结构的路由协议；按照路由发现策略的不同，可分为表驱动路由协议、按需路由协议以及混合路由协议。

2 大规模Ad Hoc网络中的路由技术

　　Ad hoc网络规模性[5]的研究可以广义地定义为：研究当网络中有大量节点存在时，网络能否为分组提供可以接受的服务，它与网络大小、节点分布的密度、运行的环境(传播模型、地型环境等)及移动性相关。

　　对于中小规模(通常为几十个节点)Ad hoc网络路由协议的研究已取得了重要进展，而大规模Ad hoc网络的路由技术是Ad hoc网络研究的一个难点，它是指可以支持数百到数千个网络节点的路由算法。国际上早期的一些初步研究结果[6]，如Santivanez等人提出的基于链路状态法的模糊链路状态(FSLS)算法，研究了节点数为100～400时的部分性能；Woo和Singh提出了一个基于位置修正的SLURP算法，研究了节点数为50～1 000时的算法性能；Jinying Li等提出了基于区域的网格(Grid)系统，研究了100～600个节点时的算法性能；Rahul Jain等人提出了基于地理位置的路由算法，研究10～1000个节点的算法性能。

　　现有的路由协议或者利用全网泛洪(Global flooding)或者利用分层的方法完成路由的发现。但是，前者由于开销太大并不适合大规模的网络；后者在分层的过程中需要交互大量信息，而且可能由于节点的移动造成性能的急剧恶化。为了克服这些缺陷Nitin Nahata等人提出了一种基于连接(Contact)点的适用于大规模Ad hoc网络的高效的路由发现策略[7]。它基于“小世界(Small world)”的概念，采用了一种混合的方式：在节点的R跳(通常是3～5跳)范围内采用先验式的路由算法，如DSDV，而在R跳以外通过Contact点进行反应式的路由发现。Contact点是一些捷径点，它通过减小分割度来把网络划分成为一些“小世界”。

3 基于新物理层技术的Ad Hoc路由

　　为了满足人们日益增长的通信需求，能够提供更大带宽的物理层传输技术层出不穷，如认知无线电技术、协同通信技术以及多输入多输出(MIMO)天线技术等。它们的出现为Ad hoc网络路由技术的进一步发展带来新的契机。

　　3.1 基于认知无线电的路由协议

　　众所周知，频谱资源十分有限，一些非授权频段占用拥挤，而那些授权频段却经常空闲，因此，可以考虑在授权用户不用自己的频率资源时，让一些非授权用户去暂时性地有效利用该空闲频谱，认知无线电[9]就是基于这种想法提出来的一种更智能的频谱共享技术，它可以感知无线通信环境，依据一定的学习和决策算法，动态地检测和有效地利用空闲频谱，大大降低了频谱和带宽对无线技术发展的束缚。它要求非授权用户和授权用户在对频谱资源利用时达到一个平衡，使得非授权用户能在不影响授权用户的前提下进行一些自己的通信。

　　认知无线电技术的特点使得节点间的链路可能经常发生变化，因此，这样的路由协议首先应该是鲁棒的(Robustness)，这种鲁棒性是基于多路径分析的。多一条备选的路由可以大大降低一条路径失效对网络造成的影响，使得网络具备鲁棒性。此外，这样的路由协议还应满足3点要求[10]：

　　(1)路由协议应该是先验式的

　　如果采用了反应式的路由协议，更新路由表太浪费时间，分组若要以最小的时延传输就需要采用先验式的路由算法。但是，先验式路由协议会引入更多的控制分组数，而且路由信息的不断更新反而会缩短节点能量的持续时间。

　　(2)路由协议应该是基于链路状态的

　　由于物理层的参数经常变化，节点的移动性及传输半径也可能改变，节点的认知能力也有所差异，因此，节点间的链路可以通过计算链路的可靠性来进行选择。

　　(3)路由协议应该是分级的

　　分级的路由协议支持不同的移动组。目前认知无线电环境下，以信道的切换次数以及信道的切换频率为衡量标准，已经有基于控制信道的路由算法以及基于空时分组码的路由算法。

　　3.2 基于协同通信的路由协议

　　协同通信[11-13]利用节点间的相互协作进行数据通信。它充分利用了无线电波的全向传播特性，使无线网络中的节点相互协作形成了虚拟的天线阵列来获得传统多输入多输出天线技术的空间分集增益，当前协同通信的主要方式有：编码协同，放大中继，解码中继等方式。相对于其他协同方式，编码协同方式将协同通信技术和信道编码技术相结合，在不消耗更多系统资源(带宽等)的前提下获得完全的分集增益。图2所示为协同路由和一般多跳路由的区别.