第11期 米振强等：基于模型分析的城市环境下车载移动Adoc网络路由协议改进策略 ,1485 09 0.90 0.8 (a) 0.85 (b) 0.7 0.80 0.6 0.75 0.70 —DBAP 0.4 0.65 ---AODV —DBAP 0.60 02 ---AODV 0.55 0.50 40 80 120 命 200 0455 152025303540 节点数 速度(ms) 图2路由负载示意图.()节点数与路由负载的关系；(b)节点运动速度与路由负载的关系 Fig.2 Schematic diagrams of routing overhead:(a)node number vs.routing overhead:(b)node speed vs.routing overhead 图3(a)表明，当节点密度过低的时候，m:=0 均运动速度上升时，AODV的路由断链率便随之激 的概率较大，成功的建立路由数量比较少，因此其断 增，而DBAP协议并无明显的变化，且总体上， 链次数相应比较少，并随着密度的增加呈上升趋势， DBAP协议的路由断链率要大大低于AODV协议， 当m:>0时，随着节点数量的增加，和定理1与定 从而定理1与定理3的结论通过仿真得到了证实 理3所描述的相同，路由断链次数并没有明显的变 图3充分说明，DBAP协议是一种具有稳定路由的 化，但AODV的路由断链次数要明显高于DBAP, 协议，而更低的路由断链率必然改善网络的性能，降 这也是由协议的机制所决定的，DBAP协议的初衷 低路由发现的次数，减小网络负载和节点的运算 便是选择稳定的路由；图3(b)则显示出了当节点平 负载 14000 24 (a) (b) 12000 20 10000 8000 16 6000 -DBAP 4000 ---AODV —DBAP 2000 ---AODV 80120 160 200 152025 303540 节点数 速度(ms) 图3路由断链次数示意图，(a)节点数与路由断链次数的关系；(b)节点运动速度与路由断链次数的关系 Fig-3 Schematic diagrams of routing break:(a)node number vs.routing break:(b)node speed vs.routing break 图4表明在节点密度和运动速度变化的情况 下，两种路由协议对于网络应用层丢包的影响，当 0.90 0.74 (a) 0.72 (b) 0.85 0.80 -DBAP 0.70 ---AODV —DBAP 0.75 0.68 ---AODV 0.70 0.65 0.62 0.60 0.60 0.55 0.58 0.50 0 120 0.56 160 200 10 152025303540 节点数 速度/(m5) 图4丢包率示意图·(a)节点数与丢包率的关系；(b)节点运动速度与丢包率的关系 Fig.4 Schematic diagrams of drop ratio:(a)node number vs.drop ratio:(b)node speed vs.drop ratio图2 路由负载示意图．（a） 节点数与路由负载的关系；（b） 节点运动速度与路由负载的关系 Fig．2 Schematic diagrams of routing overhead：（a） node number vs．routing overhead；（b） node speed vs．routing overhead 图3（a）表明‚当节点密度过低的时候‚mi＝0 的概率较大‚成功的建立路由数量比较少‚因此其断 链次数相应比较少‚并随着密度的增加呈上升趋势‚ 当 mi＞0时‚随着节点数量的增加‚和定理1与定 理3所描述的相同‚路由断链次数并没有明显的变 化‚但 AODV 的路由断链次数要明显高于 DBAP‚ 这也是由协议的机制所决定的‚DBAP 协议的初衷 便是选择稳定的路由；图3（b）则显示出了当节点平 均运动速度上升时‚AODV 的路由断链率便随之激 增‚而 DBAP 协议并无明 显 的 变 化‚且 总 体 上‚ DBAP 协议的路由断链率要大大低于 AODV 协议‚ 从而定理1与定理3的结论通过仿真得到了证实． 图3充分说明‚DBAP 协议是一种具有稳定路由的 协议‚而更低的路由断链率必然改善网络的性能‚降 低路由发现的次数‚减小网络负载和节点的运算 负载． 图3 路由断链次数示意图．（a） 节点数与路由断链次数的关系；（b） 节点运动速度与路由断链次数的关系 Fig．3 Schematic diagrams of routing break：（a） node number vs．routing break；（b） node speed vs．routing break 图4 丢包率示意图．（a） 节点数与丢包率的关系；（b） 节点运动速度与丢包率的关系 Fig．4 Schematic diagrams of drop ratio：（a） node number vs．drop ratio；（b） node speed vs．drop ratio 图4表明在节点密度和运动速度变化的情况 下‚两种路由协议对于网络应用层丢包的影响．当 第11期 米振强等： 基于模型分析的城市环境下车载移动 Ad hoc 网络路由协议改进策略 ·1485·