南京邮电大学
硕士学½论文
无线自组½路由协议的研究
姓名:沈邵帅
申请学½级别:硕士
专业:计算机应用技术
指导教师:张登银
20100301
南京邮电大学硕士研究生学½论文
摘要
摘要
移动自组½(A½ H½½½)½为一种无中心、自组织的无线移动通信½络,由于其高效的
自组织性,支持动态变换的½络拓扑结构和多跳½发技术,以及无中心节点的鲁棒性和抗
毁性,½其广泛运用于军事战术环境、事故突发现场等紧急环境和民用无线数据通信领域。
½由于无线信道的传输特点和节点½½的不确定性,造成½络拓扑结构始终处于不稳
定状态,传统的路由协议根本无法适应自组½的这些特点。因此如½对现有的路由协议进
行改进,提高½络的健壮性,从而½在各种恶劣条件下保证½络的稳定性和可靠性,提供
较高的服务质量是本文研究的目的。而随着认知无线电技术的发展,传统的A½ H½½½络
也引入了基于认知无线电的无线½络结构,构成认知无线自组½。为满足多跳无线通信的
要求,也需要为多跳认知无线电½络设计全新的路由协议。
本文首先介绍了A½
H½½½络的主要特点和认知无线电的概念,并对A½ H½½½络的几
种典型的路由协议进行了仿真比较。选择最稳定最常用的A½ H½½按需距离向量路由协议
(AODV)½为本文的研究对象.通过对AODV路由协议的详细分析,包括其工½原理、和
存在的不足,提出了对AODV协议的具½改进方案。
其次,针对AODV的健壮性不足,本文提出了基于AODV的备½路由算法,从路由
发现和路由维护两个方面对AODV进行了改进。该算法根据局部性原理,提出了“数据包
缓存’’技术,充分利用了节点的缓存,通过建立备½路由提高了½络的健壮性。仿真结果
表明,新的算法相对于传统的AODV协议更½适应大规模的业务量或者拓扑变化比较激烈
的½络环境。
然后,针对认知无线自组½,主要是在AODV的基础之上,通过研究新的路由度量进
行的改进。对于单收发器认知无线自组½,新的路由度量综合反映了路由的时延、吞吐量、
链路干扰以及由于信道切换所带来的额外的协议时延;对于多收发器认知无线自组½,新
的路由度量从信道可用性、路由稳定性以及对主用户的½响三个方面进行了综合考虑。
最后,本文通过充分的仿真比较,验证出新的路由协议相对于传统的路由协议½更½
适应其各自的½络环境,从而优化整个½络的性½。
关键词:A½H½½½络,路由协议,AODV,备½路由,认知无线电
ABSTRACT
M½½½½½
A½ H½½ N½½½½½½ ½½
½½½½½½.B½½½½½½ ½½ ½½½
½
½½½½ ½½ ½½½½-½½½½½½½½½
½½½½½½½½½½½½½
½½½½½½½ ½½½½½½½
½½½½½½½½½
½½½½-½½½½½½½½½½½½ ½½½½½½½½½,½½½½½½½½½½
½½½½½½½
½½½½½½½ ½½½½
蚰½½½½½½,½½½½½.½½½
½½½½½½½½½½½½½½
½½½½½½½½½½
½½ ½½½½½½
½½½½½½½ ½½
½½½
½½½½½½
½½ ½½½½½
½½½
½½½½½½½
½½ ½½½½½½½½½½ ½½½ ½½½½-½½½½½½½½½½,½½
½½½½½½½½
½½½½
½½½½½½½½½½½½½
½½½
½½½½½½½½½
½½½½½½脚[I½½½½½ ½½½½
½½
½½½½½½½½
½½½½½½½½
½½½½½½½½½½½
H½、Ⅳ½½½½,½½½ ½½½½½½½ ½½½½½½½½ ½½ ½½½½½½
½½½½½½½½½½½½ ½½½½½½½½½½½½½½½ ½½ ½½½½½½½½ ½½½½½½½
½½½½½½½½½½½ ½½½½½½½ ½½½½½½½½½
½½½
½½½½½½½½
½½½½½½½½½½½・
½½½½½
½½
½
½½
½½
½½½½½½½½
½½½½½½
½½ ½½½
½½½
½½½½ ½½½½½½½½ ½½
½½½½½½½½½½½,½½½½½ ½½½
C½½
½½½
½½½½½
½½
A½ H½½
½½½½½½½½.S½
½½½ ½½½½½½½ ½½ ½½½½
½½½½½½
½½
½½ ½½½½½½½ ½½½
½½½½½½½½
½½½½½½½ ½½½½½½½½½,½½½½½½½½ ½½½
½½½½
½½½½½½½
½½½½½½½½½½,SO
½½½½
½½
C½½
½½½½½½
½½M½½½
½½½½½½½½½
½½½
½½½½½½½½½½½
½½
½
½½½½½½½
½½ ½½½½½½½ ½½½½½½½½½½.A½ ½½½ ½½½½
½½½½,½½½½
½½½½½½½½
½½½
½½½½½½½½½½½
½½ ½½½½½½½½½ ½½½½½
½½½½½½½½½
½½½½½½½½½½,½½½
½½½½½½½
½½½½½½½½½
½½½½½
½½
½½½½½
½½ ½½½½ ½½½½½½½½½½
½½
½½½½½½½½½½
C½½½½½½½½
R½½½½ A½½½½
N½½½½½½.I½
½½½½½ ½½
½½½½
½½½
½½½½½½½½½½½½
½½ C½½½½½½½½ R½½½½ A½½½½
½½½
½½½½½½½
½½½½½½½½½ ½½½ ½½½½ ½½½½½½½
N½½½½½½ ½½½½½½½½½½½½½,½½
½½½½
½½
½½½½½½
½½½½½½½.
½½½½½½½½
½½½½ ½½½½½½½½½ ½½ ½½½½ ½½½½½½,½½ ½½½½
½½
½½½
F½½½½.½½½ ½½½½ ½½½½½½½½ ½½ A½ H½½
½½½½½6½½
½½½½½
½½ ½½½½½½½ ½½½½½½½ ½½½½½½½½½.A½½½½
½½½½,
½½½½½½½½ ½½½
½½½ ½½½½½½½½½½ ½½½½½½½½½½½
½½½
½½½½½½½
½½½½½½½½ A½ H½½ O½
D½½½½½
½½½
D½½½½½½½
V½½½½½(AODV)W½½
½½½½½½½½
½S
½½½ ½½½½½
½½½½½½,½½½½½
W½½ ½½½ ½½½½
½½½½½½
½½½½
½½½½ ½½½½½½½½.T½½
½½½½½½½½
½½½½½½½½½½½½ ½½
½½½
AODV ½½½½½½½½ ½½½½ ½½½½½
½½½½½ ½½½ ½½½½½½½ ½½ ½½½
AODV
½½½½½½½
½½½½½½½½,½½½½½½½½½
½½½½½½½
½½½½½½½½½,½½½
½½½½½½½½½½½½.
½½
½½½½½
S½½½½½,½½
½½½½½
½½ ½½½½½ ½½ ½½½ ½½½½½½½½½½ ½½ AODV,½ ½½½½½½
½½½½½½½ ½½½½½½½½½
AODV
W½½
½½½½½½½½,½½½½½
½½½½½½½½
AODV ½½
½½½½½ ½½ ½½½½½
½½½½½½½½½ ½½½
½½½½½
½½½½½½½½½½.A½½½½½½½½
½½½½½½½.T½½½
½½
½½½
½½½½½½½½ ½½
½½½½½½½½,½½½‘‘½½½½½½
½½½½½½½’’½½½½½½½½½½
½½
½½½
½½½½½½½½½½
½½½½
½½½½
½½½
½½ ½½½ ½½½½½’½½½½½
½½½
½½½½½½½½
½½½
½½½½½½
½½½½½½½
½½½½½½½½½½ ½½½½½½½ ½½½
½½½½½½½½½½½½½
½½
½½½
½½½½½½½½½
½
½½½½½.T½½
½½
½½½½½½½½½½
½½½½½½½ ½½½½
½½½½
½½½
C½½
½½½½
½½½½½½
½½½½½
½½
½½½½½
½½½½½½½½
½½½ ½½½½½½
½½½½½½
½½ ½½½½½½½½
½½½½
AODV
½
Ⅲ½½.½½½
½½½½½½½
½½½½½½½
½½½ C½½½½½½½½ R½½½½ A½½½½
N½½½½½½
½½½½ ½½½½½½½½
½½
½½½½½½½
AODV.F½½
S½½½½½.R½½½½
C½½½½½½½½
R½½½½
A½½½½ N½½½½½½,½½½
½½½
½½½½½½½
½½½½½½½
½½½½½ ½½½
½½½½½
½½½½½½½½ ½½½½½
½½½½½½½½½½½½½ ½½½½½½½½½ ½½½½½,½½½½½½½½½½,½½½½½½½½½½½½
½½½½½
½½½½½½ ½½
½½黜½½
½½½½½½½½½.F½½
M½½½½-R½½½½
C½½½½½½½½ R½½½½ A½½½½
N½½½½½½,½½½
½½½
½½½½½ ½½½½½½ ½½½½½½½½½½
½½½½½½½½½½½½½½½
½½½½½½½ ½½½½½½½½½½½½,
½½½½½½½ ½½½½½½½ ½½½ ½½½½½½½½
½½½½½½½ ½½½½½½½½½
½½½ ½½½½½½½½½
F½½½½½½,½½½½½½½½½½½
½½
½½½½½½½
½½½½½・
½½½
C½½
½½½½
½½½½½½½½½½½
½½½½ ½½½½ ½½½ ½½½½½½½½ ½½½½½½½ ½½½½½½½½½
½½½½½½
½½½½½ ½½
½½½½½ ½½½½½½½½½½
½½½½½½½
½½½½½½½½½½½½
½½½½
½½½½½½½½½½½
½½½½½½½
½½½½½½½½½,½½½
½½½½½½½½ ½½½
½½½½½½½ ½½½½½½½
½½½½½½½½½½½.
R½½½½
K½½½½½½½:A½
H½½
N½½½½½½½,R½½½½½½
P½½½½½½½,AODV,B½½½½½
R½½½½½½,C½½½½½½½½
III
南京邮电大学硕士研究生学½论文
缩略词
缩略词
缩略词
英文全称
A½½½½½½½½½½½½ B½½½½ R½½½½½½
译文
基于联合稳定性路
由
ABR
A½DV
A½ H½½ O½.D½½½½½ D½½½½½½½ V½½½½½
无线自组½按需距
离矢量路由协议
高级频谱管理
ASM
A½½½½½½½ S½½½½½½½
M½½½½½½½½½
BWRC
CCC
B½½½½½½½
W½½½½½½½
R½½½½½½½ C½½½½½
伯克利无线研究中
心
公共控制信道
C½½½½½
C½½½½½½ C½½½½½½
C½½½½½½
G½½½½½½
S½½½½½
R½½½½½½
CGSR
P½½½½½01
CR
CRAN
分级½关切换路由
协议
认知无线电
认知无线自组½
美½½防部远景规
划局
C½½½½½½½½ R½½½½
C½½½½½½½½ R½½½½ A½ H½½ N½½½½½½
D½½½½½½ A½½½½½½½
R½½½½½½½
DARPA
A½½½½½
P½½½½½½
DNPM
D½½½½½½
N½½½½½½
P½½½½½½½
½½½
M½½½½½½½½
D½½½½
½½½½½½½½½
动态½络规划管理
基于时延的按需路
由协议
O½—½½½½½½
D½RP
P½½½½½½½
D½½½½½½½½½½
DSDV
V½½½½½
DSR
E2R
FCC
FSR
D½½½½½½½
R½½½½½½
S½½½½½½½½
产½且
歹≮里
目的节点序列距离
D½½½½½½
S½½½½½ R½½½½½½
E½½
½½
E½½ R½½½½½½½½½½½½½½½½
F½½½½½½
C½½½½½½½½½½½½½
C½½½½½½½½½
动态源路由协议
端到端的重新配½
联邦通信委员会
臼眼状态路由协议
联合资源管理
F½½½½½½
S½½½½ R½½½½½½
J½½½½
R½½½½ R½½½½½½½ M½½½½½½½½½
JRRM
MCRP
MR.CRAN
M½½½½-½½½½½½½
R½½½½½½
P½½½½½½½
多信道路由协议
A½
M½½½½—R½½½½
H½½ N½½½½½½
C½½½½½½½½
R½½½½
多收发器认知无线
自组½
VI
评论