数事费本与度用
一种基于距离矢量的
AdHoc网络拥塞适应路由协议
刘宁何海浪
(部阳学院信息工程系湖南部阳422000)
通信技术
摘要:DSDV是一种基于距高失量的AdHoc网络路由协议,该露由协议在网络负我较大的情况下,网络性能下降很决。本文对DSDV协议进行了改进,使之能实现据塞感知和拥塞遗应功能,提出了一种拥塞警告距离向量(congestion-aware distance vector,CADV)协议。基于NS-2的仿真结果显示，相比于DSDV和AODV,CADV在网络看吐量和平均分组投递延时方面的性能有了明显的提高,受到节点移动违度变化的影响是最小的。
关键词:Adhoc 路d协这 DSDV CADV AODV
中图分类号：TP3 1引言
文献标识码:A
文章编号:1007-9416(2014)02-0033-02
给出了一种新的路由协议，即拥塞警告距离向量(congestion-aware distanoevector，CADV)协议，以此来减少拥塞事件的发生。在CADV
移动自组织网(Adhoc)是由移动节点通过分布式协议自组织
起来的一种无线网络，网络中可以没有基站等固定的路由设施。当有线网络不可使用时，如在战场通信和紧急救援等任务中，移动自组织网提供了一种可行的地面通信和信息交换技术。移动自组织网中所有通信节点均可移动，使得网络拓扑结构是动态变化，这给Ad hoc的路由协议的设计带来了极大的难题。AdHoc网络的路由协议分为：表驱动路由协议、按需路由协议和混合路由协议。DSDV是种基于距离失量的按表驱动路由协议，该路由协议在负载较大的情况下，网络性能下降很快。本文基于DSDV做出改进，使之适应网络拥塞的情况，提出了一种拥塞警告距离向量(congestion-aware distance vector, CADV)协议。
2拥塞警告距离向量(CADV)协议
-个在Adhoc网中的主机可以看作是单独服务的排队系统。发
送一个数据报的延时肯定就和拥塞相关,在这单，对于两个协议DSDV 和AODV来说，造成报文分组丢失的最主要的原因是网络拥塞。由此
表1移动性仿真中的参数设置
节点发射半径信道带宽仿真时间业务类型
最大移动速度 HELLO消息的周期
W
网情膜子
250米 2Mbit 900秒
恒定速率分
组流 20m/s 10s
6持家全
e监用台品通票
有线络地种路/电批
器
头
分组速率分组大小
业务数据流数目链路有效时间移动停留时间
特家民
至联网'ERE
综合识别与您期
智能生
5分组/秒 64字节 15对 15s 0s
智能物
无线网 209040 NLANWMA
学年的练点器
人事的家器
协议当中，每一个路由纪录都有一个预期延时，这就测量了到下一跳的拥寒情况。主机根据在过去的一段时闻内发送的数据报的平均延时来估计这个预期延时。通常，这个时间段的长度等于两个更新的间隙之间的时间间隔。预期时间这样计算：E[D]=ZD,/N*L，其中，N为发送的数据报的数目，L是MAC层数据报队列的长度，E[D]表示一个新到达数据报至被发送出去要等待的平均时间。可利用一个终端广播（一个)更新信息到它的邻节点的时候，就指定了产生的延时。
CADV通过赋予具有低的时延路径以高的优先权，来确定下一跳，从而达到平衡业务，避免拥塞的目的。例如，节点A和节点B都有到目的节点的路由，如果到节点A的预期延时小于到节点B的预期延时，就会选择A而不是B.即使通过A的路由跳数比通过B的路由跳数多一跳，选择也不会变。在决定路由的时候，函数T(D],距离}用来
三种路由协议的网络差吐量的比较
140 130 12 1
AODV
90 80
120
BS 80
60 40 20
0
2.5
7.5
10
5
节点移动的景大速度(n/s)
12. 5
三种协设下平均分组传输时延的比轻
2.5
7.5
10
节点移动的最大速度(n/s)
12. 5
图1三种协议的性能比较图
DSDV
CADV
+DSDV +CADV
AODV
.··下转第35页