随着无线通信技术的不断发展,一种新型的无线网络即移动Ad Hoc网络(Mobile Ad Hoc Network,MANET)成为了研究热点。移动Ad Hoc网络是由一组移动节点形成的一个多跳的、临时性的自治系统。由于Ad Hoc网络具有分布性、动态性、自治性、易构性和移动性,使得无线移动Ad Hoc网络可以广泛应用于军事领域、自然灾害应急处理、科学考察、探险、紧急通信等领域。然而,Ad Hoc网络有其特殊的局限性,如有限的带宽、高动态的网络拓扑结构、链路干扰、链路的有限范围以及广播等特性。使得建立可靠快速高效的路由协议成了当前研究的热点之一。
1 MANET的路由协议
MANET的路由协议大致分反应式(ReacTIve)路由协议和先验式(ProacTIve)路由协议。
1.1 反应式路由协议
反应式路由协议又称为按需路由协议,是一种当需要发送数据才查找路由的路由算法。在这种路由协议中,节点不需要维护及时准确的路由信息,当向目的节点发送报文时,源节点才在网络中发起路由查找过程,找到相应的路由。
目前应用较广的反应式路由协议有DSR(Dynamic Source RouTIng)和AODV(Ad Hoc On Demand Distance Vector)。DSR协议使用源路由,主要包括路由发现和路由维护两部分。节点发送数据时,首先检查缓存中是否存在未过期的到达目的节点的路由,存在就可直接使用,否则采用洪泛发实现路由发现过程。
AODV是基于距离矢量的算法,与DSR不同之处在于:AODV只保持需要的路由。它使用目的端顺序号来避免产生无效路径,而不使用周期更新的办法。当某个节点有路由需求时,该节点产生一个REEQ,并向临时节点广播,一直到目的节点接收到为止,然后目的节点回送RREP信号,直到源节点为止。在维护过程中通过周期广播HELLOW信号来表明某节点的存在。
除此以外,反应式的路由协议还有很多,诸如:临时按序路由协议(TORA)、逐段路由协议(SSR)等。
1.2 先验式路由协议
先验式路由协议又称为表驱动路由协议,在这些协议中,每个节点维护一张包含到其他节点路由信息的路由表,当检测到网络拓扑结构发生变化时,节点在网络中发送更新消息,收到更新消息的节点更新自己的路由表。源节点一旦要发送报文,可以建立立即获取到达目的节点的路由。目前主流的表驱动路由协议有DSDV(DesTImation Sequenced Distance Vector)和WRP(Wireless Routing Protocol)。DSDV是对Bellman Ford路由算法的改进,加入了避免路由环路机制,每个节点都保存一张路由表,路由表中包含所有节点及其距离信息,通过广播来维持网络节点的连通性,同时使用目的节点序列号来区别新旧路由。而WRP路由算法同样是对路径发现算法PFA的改进,它利用去往节点的路径长度和相应路径到达倒数第二跳节点信息加速路由协议的收敛速度,从而实现改进路由环路问题。
目前众多的专用网络仿真软件中有软件公司开发的商用软件,也有各大学和研究所自行开发的科研用软件。
OPNET是一种优秀的网络仿真和建模工具,支持面向对象的建模方式,并提供图形化的编辑界面,便于用户使用。它强大的功能和全面性几乎可以模拟任何网络设备,支持各种网络技术,除了能够模拟固定通信模型外,OPNET的无线建模器还可用于建立分组无线网和卫星通信网的模型。此外,功能完善的结果分析器为网络性能的分析提供了有效又直观的工具。OPNET的Molder是专门用于可视化原型设计的软件,它的使用既方便了网络模型的建立,又减少了编程的工作量。Molder中提供多种编辑器帮助用户完成网络建模和仿真运行,它包括网络编辑器(Network Editor)、节点编辑器(Node Editor)、进程编辑器(Process Editor)。
3 网络仿真
在此,对MANET网络中的经典路由协议AODV协议和DSR协议进行建模、仿真和分析。
3.1 网络模型
3.1.1 协议性能测评指标
(1)路由发现时间(Routing Find Time):路由变化的收敛速度是衡量常规路由协议的关键因素,但是对于Ad Hoe网络来说路由协议是不收敛的,因此将路由发现时间作为一性能测试指标。
(2)端到端平均时延(Delay):该参数是指源节点发送数据到目的节点之间的时间,包括路由发现、队列排队、数据发送和传播等。它反映网络是否畅通,延时越小网络越畅通,其单位为s。
(3)分组投递率(Packet Delivery Fraction):该参数统计投递到目的节点的分组与源节点产生CBR分组的比率,单位为%。
3.1.2 网络模型建立过程
移动Ad Hoc网络模型分别由10个移动节点,依次为0,1,2,…,10,随机分布在1 000 m×1 000 m区域内的校园网环境中,物理上的无线通信OPNET通过管道(Pipeline)来模拟,它包括14个管道阶段:
(1)接收机组;
(2)传输延时;
(3)链路闭锁;
(4)信道匹配;
(5)发射机天线增益;
(6)传播延时;
(7)接收机天线增益;
(8)接收机功率;
(9)背景噪声;
(10)干扰噪声;
(11)信噪比;
(12)误比特率;
(13)错误分布;
(14)纠错。
节点的移动通过轨迹项定义,这里选择每段运动时间为5 m/s,属于中速运动。其中:源节点业务流为CBR(Continuous Bit-Rate);分组间隔为4 packet/s;分组大小为512 B;仿真开始时间为5 s;仿真时间为500 s;节点发送功率为0.005 W;信道带宽为为2 000 kHz。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)