基于NS2的AdHoc网络AODV协议研究与改进.docVIP

基于 NS2 的 Ad Hoc 网络 AODV 协议研究与改进* 汪华斌 1，罗中良 2 (1. 惠州学院计算机科学系，广东 惠州 516007；2. 惠州学院电子科学系) 摘 要：无线自组网是由一组无线移动主机组成的无基础设施的临时网络，在与其相关的网络协议的研究中常涉及到 修改及扩展问题。文章分析了经典按需路由协议 AODV 的路由发现和建立过程，通过 NS2 仿真软件的内核扩展及重编 译，在控制台输出相关的扩展内容，包括 RREQ 和 RREP 包的传送、正反向路由表的建立和节点路由表的更新等信息。结 果表明，在 NS2 仿真软件下对无线自组网路由协议的研究和调试分析是一种科学有效的方法。最后对 AODV 协议本身 提出了几种改进的思路和方法。 关键词：无线自组网；网络仿真；路由协议；内核扩展 Research and Improvement of NS2-based AODV Protocol in Ad Hoc Networks WANG Hua-bin1，LUO Zhong-liang2 （1. Dept. of Computer Science, Huizhou University, Huizhou, Guangdong 516007, China; 2. Dept. of Electronic Science, Huizhou University） Abstract： Mobile Ad Hoc Network (MANET) is a temporary network constructed by a collection of wireless mobile nodes without infrastructures, and its network protocol research often involves modification and expansion. We analyze the route discovery and building process of classic on-demand routing protocol AODV. Through the kernel extension and recompiling of NS2 simulation software, the corresponding expansion contents are output on the console, including RREQ and RREP packets transmission, positive and negative routing table establishment, node routing table update and other information. The results show that it is a scientific and effective method to study, debug and analyze MANET routing protocol under NS2 simulation software. Finally several improvement ideas and methods are proposed for AODV protocol. Key words：MANET；network simulation；routing protocol；kernel extension 0 引言 移动无线自组网(Mobile Ad Hoc Network, MANET)是由 一组带有无线收发装置的移动终端组成的多跳自组织、自管理 网络。MANET 网络不需要固定的基站，且具有生存性极强、创 建与移动极为方便的特点，弥补了蜂窝系统与有线网络的不 足，可方便、灵活地组网，在公共服务、???急搜救、智能交通等领 域具有广阔的应用前景。 MANET 网络的节点既是通信终端，又具有路由器的功能， 可自由移动。在 MANET 网络中，由于无线信道变化的不规则 性、节点的移动、加入、退出等原因导致网络拓扑结构会经常发 生变化，而且由于节点无线覆盖范围的局限性，两个无法直接 连接的节点需要借助于其他节点的报文转发才能通信。路由 协议的作用就是在这种网络环境中监控网络拓扑结构变化，交 换路由信息，定位目的节点位置，产生、维护和选择路由，并根 据选择的路由转发数据。保证网络的连通是