无线adhoc网络中改进的备份路由协议分析-analysis of improved backup routing protocol in wireless ad hoc network.docxVIP

南京邮电大学硕士研究生学位论文第一章 南京邮电大学硕士研究生学位论文 第一章 绪论 PAGE PAGE 1 第一章 绪论 1.1 研究背景及意义 随着科技的不断发展，连续出现了蜂窝移动通信系统、无线局域网、蓝牙(Bluetooth)以 及家庭无线网等通信新技术，这些技术使得人们之间的通信变得更方便和快捷。无线 Ad Hoc 网络具有与其他无线移动通信网络不同的特点。移动 Ad Hoc 网络是一种分布式自组织、网络 中所有节点地位平等、无需设置任何中心控制节点的网络，具有很强的抗毁性。 无线通信网络按照其组织方式一般分为两类：一类是集中式控制，即有中心的。这一类 无线网络运行要依赖于其预先部署的网络基础设施。如：蜂窝移动通信系统，其依靠基站和 移动交换中心等基础设施的支持；基于接入点(AP)和有线骨干网式工作的无线局域网。但是 对于某些特殊场合，不可能有这种预先部署的固定设施来利用。例如，战场上部队快速展开 和推进战斗、发生地震或水灾后的营救、野外科学考察、偏远地区、临时会议等。在这种情 况下，就需要一个能够临时快速自动组网的移动通信技术。这也就形成了另一类无线通信网 技术，即无线 Ad Hoc 网络通信技术。 无线 Ad Hoc 网络是不依赖于任何基础设施的移动节点之间的短时间互联，又叫做移动自 组网(Mobile Ad Hoc network)。它是一组相互协作的无线移动节点、无中心控制节点，不依赖 于任何固定网络设备的特殊网络。由于无线电波的衰减特性，其覆盖范围十分地有限，节点 间的通信不需要固定的基站转接，所有节点作为对等实体通信，每个移动节点既是一个主机 又是一个路由器，因此可以将网内某个节点发送的数据转发给其他结点。这些节点包括：笔 记本电脑、PDA、移动电话、智能电台等等。 目前我国对无线 Ad Hoc 网络的研究和应用尚处于起步阶段，主要集中在路由协议 QoS 等方面。路由协议一直是无线移动 Ad Hoc 网络研究中的难点和重点问题，按需路由协议 (on-demanding route protocols)是当前无线移动 Ad Hoc 网络的主流路由协议。自组网络按需矢 量路由(Ad Hoc On-demand Distance Vector, AODV)协议就是一种典型的按需路由协议，它被 MANET 工作组认为是最好的候选协议之一。其优点是：协议简单、按需路由、不存在路由 环路、网络扩展性较好、工作于双向链路，其综合了表驱动 DSDV(Destination Sequenced Distance Vector)路由协议和按需 DSR(Dynamic Source Routing)路由协议的优点；其缺点是在 数据交付期间只有一条可用路径，当主路径断裂时，就重新发起路由发现过程，影响网络性 能，而且没有考虑到路由负载、冗余信息较多、路由协议的控制开销较大、运动时路由优化 性能不佳等问题。已 有的研究表明， 基于 AODV 协议 的备份路 由方案 AODV-BSS 【1 】 (AODV-based backup routing scheme)利用两跳的邻居节点信息在路由发现过程建立备份路由， 此 外 该 协 议 以 最 短 跳 数 选 择 备 份 路 由 。 基 于 动 态 的 备 份 路 由 协 议 QoS-MAODV 【2 】 (QoS-Modified AODV backup route)可以很好的适应节点移动的网络情景，及时更新移入移出 主路径节点通信范围的备份节点的路由表。当主路径断裂时，QoS-MAODV 可以及时的把数 据 包 转发 给 备份 节点， 完 成数 据 包的 传输， 改 善网 络 服务 质量。 但 是， AODV-BSS 和 QoS-MAODV 都没有考虑网络高负载下，备份节点拥塞的情况下，数据包转发失败，重新发 起路由，使得网络性能下降。 本文在对 QoS-MAODV 路由协议的原理、特点以及存在的不足做了全面的分析的基础上， 针对该协议存在的不足，提出了改进的方法 QoS-CA-AODV（QoS-Congestion Aware-AODV）， 并对该方法进行了仿真。在网络负载比较重的情况下，该协议充分利用了节点的剩余负载率 和成功传输率,在主路径断裂时，在备份节点中选择较空闲的节点，成功的绕开拥塞备份节点， 使数据包成功的传输到目的节点。有效的提高了网路吞吐量、延迟等 QOS 性能，保证了多媒 体传输的服务质量。 MANET 网络概述 移动 Ad Hoc 网络特点 移动 Ad Hoc 网络具有以下特点[3-5]： (1)自组织性。移动 Ad Hoc 网络可以在任何时刻任何地方构建。该网络中的节点能互相 协调地遵循一种自组织原则，自动探测网络的拓扑信息，自动选择传输路由