文档介绍：Research on Modified Routing Algorithms
Based on AODV

Candidate Zhang Zhaoxia
Supervisor Professor Pei Tingrui
College College of Information Engineering
Program Signal and Information Processing
putational Intelligence & Modern
Communication Technology
Degree Master of Engineering
University Xiangtan University
th
Date June 8 , 2010
湘潭大学
学位论文原创性声明
本人郑重声明:所呈交的论文是本人在导师的指导下独立进行研究所
取得的研究成果。除了文中特别加以标注引用的内容外,本论文不包含任
何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡
献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的
法律后果由本人承担。

作者签名: 日期: 年月日

学位论文版权使用授权书
本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意
学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文
被查阅和借阅。本人授权湘潭大学可以将本学位论文的全部或部分内容编
入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇
编本学位论文。
涉密论文按学校规定处理。

作者签名: 日期: 年月日

导师签名: 日期: 年月日
摘要
Ad Hoc 网络具有无中心、自组织、临时自治性等特点,这使得它非常适用
于各种紧急、临时环境中通信网络的布设。这种技术拓宽了移动通信的应用领域,
具有光明的前景。正是这些不同于现有无线通信系统的特殊性,很多未能有效解
决的特殊问题呈现在 Ad Hoc 网络研究当中,而路由协议、能量问题、QoS 保障
以及无线带宽资源管理都是 Ad Hoc 网络中的研究重点。
Ad Hoc 网络是网络带宽资源有限且节点能量有限的多跳网络,因此路由代
价问题和节能成为两大重要问题。而 AODV、DSR 等现有经典路由协议大部分
都是将最小跳数作为选路度量标准,对于分组发送过程中产生的路由代价问题没
有考虑,同样没有考虑节点的能量问题。因而,迫切需要设计出高性能的路由算
法以适应于 Ad Hoc 网络的需求。本文围绕这两大问题进行一些研究,主要工作
包括以下三个方面。
首先,深入研究基于最小跳数的 AODV 路由算法。包括其路由发现和维护
过程;以及在仿真平台上对其进行建模,并基于不同发包率、不同节点
移动速率、不同节点发射功率和不同网络规模对 AODV 进行性能分析。
其次,针对 Ad Hoc 网络的网络带宽资源有限的问题展开研究,并在 AODV
基础上提出一种最小路由代价的路由算法。在路由请求和路由回复中添加路由代
价条目,修改 AODV 的最小跳数路由方式为最小代价路由方式。并在一个简单
的网络中对优化了的算法进行性能仿真,统计了网络延时和吞吐量数据进行比较
分析。
最后,分析研究 Ad Hoc 网络中的节点能量有限的问题,学习总结最小化传
送每个数据包消耗的能量以及最大化网络存活时间的设计思想,考虑到该类算法
的不足,联合这两种节能路由算法思路,并结合无线链路的特点,提出了一种基
于 AODV 的节能路由算法 EAODV (Energy-saving Ad Hoc On-demand Distance
Vector routing algorithm)。该算法以节点的动态优先因子作为选路标准,并采纳
备份路由机制,尽量选用能耗低、优先因子值大的路由,从而达到节能的目的。
本算法经过了理论分析和计算机仿真模拟的验证,具有可行性和有效性,对于移
动 Ad Hoc 网络的节能算法研究以及实现具有一定的参考价值。

关键词:Ad Hoc 网络;路由协议;AODV;代价;节能
IV
Abstract
Ad work possesses the characteristics of no centre, anization,
temporary self-government and so on, which makes it suitable for establishing
work in a variety