AODV路由协议分析研究

西南交通大学

本科毕业设计（论文）

AD HOC网络中AOD\路由协议分析THEANAL YSISOFAODXROUTINGPROTOCOL

IN AD HOC NETWORK

年级2008 级

学号__________________

姓名__________________

专业通信工程

指导老师___________________

2012年6月

承诺

本人郑重承诺：所呈交的设计（论文）是本人在导师的指导下独立进行设计（研究）所取得的成果，除文中特别加以标注引用的内容外，本文不包含任何其他个人或集体已经发表或撰写的设计（研究）成果。对本设计（研究）做出贡献的个人和集体，均已在文中以明确方式标明' 如被发现设计（论文）中存在抄袭、造假等学术不端行为，本人愿承担—切后果。

学生签名：

年月日

院系计算机与通信工程系_________ 专业通信工程 ____________________

年级2008 级 ________________________ 姓名____________________________________

题目Ad hoc 网络中AODV路由协议分析______________________________ 指导教师

评语 ________________________________________________________________________

指导教师（签章）

评阅人

评语

评阅人（签章）成绩____________________________

答辩委员会主任_______ （____ 签章）

毕业设计(论文)任务书

班级 ___________________ 学生姓名_____________ 学号 _________________________ 发题日期：2012年2月28日完成日期：2012年6月15日

题目Ad hoc 网络中AODV路由协议分析__________________________ 1、本论文的目的、意义

自从1997年IEEE802.11协议正式发布以来，无线局域网得到了快速发展，但IEEE802.11协议不具有转发功能，组成的网络规模小，传输距离近，需要铺设较多的AP点。而无线自组网则可以弥补这个缺点。而近几年，由于军用和民用需求的增加，大大促进了无线自组网的研究。无线自组网现在广泛应用于自然灾害抢险、科学

考察、以及在战场等通信场合。

无线自组网研究的一个重要方面就是无线自组网的路由。移动Ad hoc网络中的拓扑结构始终是动态变化的，这导致路由成为Ad hoc网络设计中的根本问题，路由

算法的研究也始终是移动Ad hoc网络研究中的一个至关重要的研究课题。

本课题任务是在IEEE802.11b 协议的基础上，在Linux/Windows操作系统上实现AODV(Ad hoc On-Demand Distanee Vector) 路由算法仿真。课题具有军民两用的特点，既能适合军队的无线电台组网，又能扩展IEEE802.11协议的应用，具有广泛

的应用前景。

2、学生应完成的任务

(1)完成资料收集、阅读等工作

(2)AODV路由协议工作原理

(3)制定仿真方案

(4)分析仿真结果

(5)撰写毕业设计论文

备注________________________________________________________________________

指导教师： ___________ 年月日

审批人： _____________ 年月日

摘要

自1997年IEEE802.11协议正式发布以来，无线局域网得到了快速发展，但

IEEE802.11协议不具有转发功能，组成的网络规模小，传输距离近，需要铺设较多无线接入点，而Ad Hoc网络则可以弥补这些缺点。

Ad Hoc网络的路由协议作为影响网络性能的一个重要因素，是确保Ad Hoc网络正确运行的关键。由于传统的路由协议己无法满足移动Ad Hoc网络的要求，因此更

适合移动节点特性的路由协议不断的被讨论。AODV各由协议作为Ad Hoc网络中代表

性的按需路由协议，它既能适合军队的无线电台组网，又能扩展无线局域网的应用，具有军民两用的特点，具有广泛的应用前景。

本文首先简要介绍了移动Ad hoc网络的现状和发展前景，Ad hoc网络的工作原理和特性，以及Ad hoc网络的路由协议分析比较。然后，重点分析研究了AODV 路由协议的报文格式和工作原理。在理论分析AODV各由协议的基础上，采用网络模拟器NS2实现AODV路由算法，通过对数据包投递率、端到端的平均延迟、归一化路由协议开销和平均跳数这四个方面进行了性能分析，得出AODV路由协议适用于规模较大的网络，并且在发包率较高的情况下性能表现良好，但是随着网络节点移动速度提升协议的通信质量将降低。

关键词Ad hoc ；AODV各由协议；性能分析；NS2仿真

Abstract

IEEE802.11 protocol has been officially released in 1997, the wireless

LAN has developed rapidly .However IEEE802.11 protocol do not have a forward ing function. As a con seque nee, only a n etwork of small scale can be con structed, and the tran smissi on dista nee is not long eno ugh. And relatively more Access Point are n eeded to deploy. But, Ad Hoc Networks compe nsate for these shortco min gs.

However, as an important factor to affect the network performanee, Ad Hoc network routing protocols are critical to ensure the correct operation of the Ad Hoc network. However, Traditional routing protocols are unable to meet the requireme nts of mobile Ad Hoc n etworks, so routi ng protocols that are more suitable for the mobile node characteristics are con sta ntly discussed by people. AODV routing protocol is a typical on-demanded protocol in Ad Hoc Networks, it not only suitable for the armed forces radio n etwork, but also extended the application of wireless LAN, it have dual-use features and broad applicati on prospects.

This paper briefly describes the status and development prospects of the mobile Ad hoc n etworks, the prin ciples and features of the Ad hoc n etwork, as well as the Ad hoc network routing protocol analysis and comparison. Then, we spend most of the works in the study and analysis of the packets format as well as the work ing prin ciple of AODV rout ing protocol. On the basis of the theoretical an alysis of the AODV routi ng protocol by NS2, a n etwork simulator is used for AODV rout ing algorithm. Through performa nee an alysis on packet delivery ratio, average end-to-end delay, normalized routing overhead and average hop counts. The simulation results showed that the AODV routing protocol is applicable to the larger the network, and performed well

in the case of high packet rate, but n etwork no des movetoo fast will

reduce the com muni cati on quality agreeme nt.