当前位置:问答库>论文摘要

题目:Ad Hoc网络DSR路由开销算法的改进研究

关键词:高速移动交通网络,路由开销,路由时延,路由寿命

  摘要

高速移动交通网络是当今世界军用领域发展的一个热点。在现代高技术条件下的陆、海、空、天、电“五维一体”的战争中,高速移动交通网络的使用将越来越广泛。在移动高速移动交通网络中,节点具有移动性,需要对网络进行管理及控制。当两个高速移动节点不能直接通信时,它们需要中间的交通网络提供分组转发服务。路由协议的功能是建立与维护节点间的多跳转发路径。由于高速移动交通网络的网络拓扑结构是动态变化的,因此低开销、低时延地找到路由是关键及难点之一。本文着重研究了高速移动交通网络中的路由开销及时延的计算算法,其主要内容和贡献如下:1、基于被动路由协议,尤其以动态路由协议(Dynamic Source Route Protocol, DSR)为例提出了考虑路由抢救情况下路由开销的计算方法。首先,本文使用发生错误节点之后的路由节点存储路由个数在总网络中的比率估计路由抢救概率,提出路由抢救概率的计算公式;其次,在路由抢救概率的基础上改进传统路由开销与路由时延的计算公式,是关于路由寿命(TTL)的函数,TTL的设置降低过时路由对网络性能的影响。2、文章研究了随机路点移动模型(Random Waypoint Movement Model, RWPM)下路由的寿命分布,分析了利用指数函数描述路由寿命分布方法的精度问题。在节点高速移动情况下,基于指数分布函数计算使得网络路由控制开销恶化控制时延最小的路由生存时间( ),分析 在具有抢救和缓存路由应答技术路由协议里面的对路由时延、路由开销和投递率的影响。仿真结果表明,在高速移动网络中, 的设定可以很好的降低网络路由开销、降低路由时延并增加路由投递率。且仿真结果表明:1、抢救概率的仿真值围绕计算值曲线附近浮动;2、路由抢救功能和TTL的设置可以降低路由开销与路由时延,提高路由投递率近20%。