论文部分内容阅读
伴随无线通信网络的飞速发展,无线多跳移动Ad hoc网络(mobileAdhoc networks,MANETs)越来越备受研究人员的关注。移动Ad hoc网络是一个节点移动不确定、系统自组织的网络,该网络不依赖任何预设的基础设施,移动节点在网络中具有终端和路由的双重功能。由于移动Ad hoc网络具有移动性和自组织性的特点,决定了该网络的无线拓扑可以快速变化并且无法预知,传统的路由算法不再适用于该网络,所以在移动Ad hoc网络中一个需要着重考虑的中心问题就是路由算法。在移动Ad hoc网络路由算法的研究过程中,研究人员提出了许多可用的路由算法。由于在网络中拓扑结构的频繁变化和电池能量的限制,使得这些路由算法能够保证一定程度的数据通信,倘若应用在某些节点高速移动的场景,性能会出现较大恶化。此外,已经提出的一些稳定性路由算法在算法有效性和实现复杂性上并未进行深入考虑。本文通过深入分析Ad hoc网络中建立路由的特点,对路由算法进行了改进,同时考虑了链路稳定性和节点能量。所做主要工作如下:1.分析了移动Ad hoc网络中节点在高速移动和高节点密度场景下,建立的路由会出现频繁链路断裂问题。同时,也给出了一些其他存在的问题。2.基于链路稳定性和节点能量水平,本文提出了一种基于定位系统的具有均衡意识的稳定性路由算法。在路由发现阶段,接收到路由请求的节点首先采取分区思想使得稳定性较高的节点对路由请求进行响应,从而屏蔽了一些稳定性差的节点,其次根据当前节点和上游节点的位置和相对运动评估链路稳定性的值,最后通过均衡策略使得选择的路由兼顾延时和稳定性。此外,该算法与传统的泛洪广播具有区别,节点根据能量水平估计,采用了一种较好的概率广播方法,提高了路由的生存时间,使得数据传输更可靠,同时也降低了通信时间内的路由开销。在路由维护阶段,继续利用分区思想,在链路即将中断时采用了一种预先告警修复的机制,可以有效减小重路由带来的延时和包丢失。3.最后将本文设计的路由算法在标准化的Ad hoc按需距离矢量路由协议(Ad Hoc On-demand Distance Vector Routing Protocol,AODV)基础上实现,得到了一种新的路由协议,即NLSEA-AODV(Novel Link Stabilityand Energy Aware AODV)。通过搭建仿真平台对几种流行的协议进行不同性能指标的对比,仿真结果证明了提出的路由算法具有更好的综合性能,可以有效提高网络的利用率。