AdHoc无线网络AODV路由协议.pdfVIP

第22卷第3期 重 庆 通 信 学 院 学 报 2003年 9月 Vo1．22 No．3 JOURNAL OF CHONC~ING COMMUNICATION INSTITUTE Sep．2003 超宽带 adhoc无线网络 AODV路由协议 徐先明⑦ 钟雪锌② 张宏德⑦ (重庆通信学院①研究生管理大队②基础部 重庆 400035) 摘 要：本文全面叙述了超宽带adhoc无线网络的路 由协议 AODV，重点讨论 了AODV的设计与协议细 节一单点路 由、多点路 由和广播三种通信方式。最后给出了仿真结果。 关键词：超宽带；adhoc；AODV 0引言 超宽带 UWB作为一种未来无线电共用技术。具有高精度定位能力、很好的穿透力、较强的隐蔽 性及抗干扰性等一系列适用于 adhoc网的特性。超宽带 adhoc网络可以实现节点间的多跳通信， 而且能提供的通信服务在质量、可靠性和功能上不亚于 目前普通的以太网，并且不需要 占用多少建 设用地，安装也更加简单。更重要的是，它既可以作为一种独立的网络运行，也可以作为当前具有 固定设施网络的一种补充形式。 超宽带adhoc网络关键技术的研究，为 Internet的无线延伸、家庭／办公无线网络、移动无 线网络、无线多媒体网络等提供了重要的科学依据与技术基础，由于超宽带 adhoc网络的研究在 国内还处于起步阶段，其关键技术的研究将是国内近期超宽带adhoc网络研究的主要内容。其关 键技术主要包括：UWB通信设备的允许发射功率；能承受的传输 bit率；可靠、有效的定位算法： 路 由选择。其中路 由选择及算法对网络的性能影响较大。它是 目前超宽带adhoc网络迫切需要解 决的问题。 本文针对超宽带adhoc网络的关键技术 路由协议进行研究，对于 目前众多的路由协议中进 行分析评估，选择了AODV这种较理想的协议与算法。 AODV较 DSDV、DSR等其它AdHoc协议的重要特点是不仅能很好的处理单点传送的问题，而且 对于多点传送也可以进行综合处理。通过将多点传送路由问题模型化为AODV距离矢量算法一种延 伸，我们可使协议的改进 同时应用到单点传送与多点传送上。许多设计参数和协议变量对两种传送 有类似的重要性。 1超宽带A0DV的特性 超宽带 UWB通信网络较之其它短距离通信网络有个明显的优点：可实现多跳通信。由于 AODV 能够高效地支持多跳通信网络，因此它特别适合超宽带无线 adhoc网络。 AODV不仅能保持网络任意两点间的路 由，而且路 由的发现 以需要为基础，而路由的保持也只 在需要的情况下进行。大大增加了网络的机动、安全性能，同时也降低了网络开销。AODV 自始至 终是一个环 自由的协议 (即使需要修复断链时)环的自由度通过使用序列号完成。它增加了对每次 相邻节点拓扑变化时的了解 。无论路 由发现何时进行，序列号确定一条最近的路 由。另外，每个多 点传送组有 自己的序列号，并 由多点传送组头保管。 收稿 日期：2003-06--O1 30 重庆通信 学院学报 2003q- AODV提供 了’单点传送、多点传送和广播三种通信能力。这种结合三种通信方式f一种协议中 有-L午多好处。 1)提供单点 与多点通信的协议呵被流水化．以便获得更多的路 由信息。如当搜索多点传送路 由信息时，同时增加单点传送路 由信息，反之亦然。因为在移动环境下，任何控制开销的 减少都是有意义 的。 2)三种通信方式合任一个协议中能简化编码 、 3)能 断的改进基本算法 (如服务质量Qos应 、客户 一服务器发现或是利用非对称的路径 )， 这对单点数据传送与多点数据传送都是有梳的 2AODV路由协议 2．1单点路 由的建立 2．1．1路由发现 当一个节点要向某个 目的地发数据包时，它先检查路由表，判断是否存征那个节点现成的路 由。 如果有，就将数据包沿着这条路 由向前传送到 同的地 如果没有 就开始初始化路 由发现过程。首 先，源节点构造一个 RREQ包，包内含有源节点的 IP地址和当前的序列号还有 目的地的 IP地址和 最后得到的序列号，另外还有一个广播