Ad hoc网络体系结构研究.pdfVIP

Ad hoc 网络体系结构研究 赵志峰 郑少仁 （南京通信工程学院交换技术与ATM 研究中心 南京 210016 ） 摘 要：Ad hoc 网络是一种有特殊用途的对等式网络。它具有无中心、自组织、可快速展 开、可移动等特点。这些特点使得它在战场、救灾等特殊场合的应用日渐受到人们的重视。 本文首先分析了Ad hoc 网络的特点和对协议的特殊需求。然后对网络结构和路由协议做了 详细的分析和讨论，并得出了网络分级化趋势的论断和使用混合式路由协议的建议。 关键词：Ad hoc 网络， 多簇， 网络结构， 路由协议 一、引言 随着人们对移动通信要求的增强，蜂窝移动通信系统得到了迅速普及。但蜂窝移动通 信系统是集中式控制的 （有中心的），网络的运行要基于预先架设好的网络设施。这两个特 点使得蜂窝移动通信系统对有些特殊场合来说并不适用。例如，战场上部队快速展开和推 进、发生地震或水灾后的营救。这些场合的通信不能依赖于任何预先架设的网络设施，基 于健壮性考虑也不能采取有中心的控制方式。此时，需要一种特殊的通信系统。这种通信 系统的运行不能基于任何预先架设好的网络设施，要能实现临时快速自动组网，结点要能 移动。Ad hoc 网络的出现满足了这些要求。 Ad hoc 网络是一种有特殊用途的对等式网络。它使用无线通信技术，网络中的结点互 相作为其邻居 （在其直接通信范围内的结点）的路由器，通过结点转发实现结点间的通信。 它又被称为多跳网络 （multi-hop network ）、无固定网络设施的网络 （infrastructureless network ）或自组织网络 （self-organized network ）。 文章的第2 节分析了Ad hoc 网络的特点和协议需求；第3 节详细分析并比较了Ad hoc 网络的平面结构和分级结构，提出网络分级化趋势的论断。第 4 节分析了先应式和反应式 路由协议，在比较了它们的特点后，给出了采用混合式路由协议的建议。文章的第 5 节总 结了文章的工作。 二、网络的特点和协议需求 Ad hoc 网络是一种无中心的网络，这与传统的蜂窝移动通信系统不同。基于 HLR/MSC/VLR 的移动性管理和路由模式无法直接在Ad hoc 中使用。由基站控制的信道接 入方式也不能直接应用与Ad hoc 网络。无中心的结构需要网络中的结点通过运行分布式算 法 （信道接入、路由等）来协调他们的行为。Ad hoc 网络使用无线通信技术，具有无线通 信系统信道质量低、带宽有限、结点通信距离有限等特点。在设计适用于Ad hoc 网络的协 议时，要充分考虑这些特点。[1]从系统角度阐述了 Ad hoc 网络协议设计的原则。固定网 络的带宽很丰富，所以协议设计的原则是要尽量增加通信对端交互的信息量而减少主机的 计算量。而Ad hoc 网络的带宽非常宝贵，所以协议设计的原则是尽量减少通信对端交互的 信息量，而宁愿增加主机的计算量。这个原则在 Ad hoc 网络的信道接入控制、路由等协议 的设计中有非常明显的体现。多跳特性是Ad hoc 网络的一个显著标志。因为结点的无线通 信距离有限，Ad hoc 网络中的结点不一定都在其它所有结点的直接通信范围之内。当结点 并非直接可达时，需要中间结点的转发才能实现通信。也就是说从源结点到目的结点是多 跳 （multi-hop ）的。网络中的每个结点都要有转发报文的能力，所以要有适当的路由协议 来维护路由。多跳特性对信道接入协议的影响很大。传统的基于共享广播信道的接入技术 （ALOHA、CSMA 系列）只能在一跳共享的信道 （一个站点发送，所有站点都可以听到） 第 1 页 上使用。而Ad hoc 网络的信道不是一跳共享的。所以Ad hoc 网络的信道接入协议要充分 考虑多跳带来的隐终端、暴露终端和公平性等问题[2,3]。Ad hoc 网络中结点是移动的。结 点的移动性造成网络的拓扑结构不断变化，这