论文部分内容阅读
Ad hoc网络是一种由一组带有无线收发设备的节点组成的临时、无中心、多跳的自治系统。由于其建网不需要通信基础设施,组网简单、便捷,广泛应用于地质勘察、环境监测、应急通信和军事等领域。对Ad hoc网络的研究主要集中在网络安全、节点节能、QoS服务质量保障以及路由协议等方面。AODV (Ad hoc On-demand Distance Vector)是一种按需路由协议,它是综合表驱动路由DSDV (Destination-Sequenced Distance-Vector Routing)和按需路由DSR(Dynamic Source Routing)的各自的特点提出的,其按需思想和逐跳转发机制,能大大降低路由开销,对Ad hoc网络具有很强的适应性。针对AODV路由协议存在的不足,本文从以下两个方面进行了改进：(1)针对AODV路由发现阶段易引发广播风暴等问题,本文提出了一种区域性概率转发机制,该机制通过邻居节点信息数确定路由请求包的转发概率,对接收到的路由请求包进行相应的概率转发,为确保链路的稳定性,在路由建立时引入能量因子；(2)针对AODV链路维护阶段存在的时延等问题,提出了链路预测修复机制,该机制综合影响路径稳定性的因子对链路进行预测,若链路的预测值低于预警值则触发链路修复；(3)对以上两种改进,利用NS2(Network Simulator, version2)网络仿真工具,将改进算法融入NS2仿真机制中,并构建相应的仿真场境,获得了仿真数据。通过对仿真结果的分析,表明提出的两种算法均改进了AODV的不足,提高了路由效率。本文在NS2上对AODV和改进后的AODV路由协议做了大量的仿真对比实验,实验的对比结果主要体现在getRatio(分组投递率)、average delay(平均传输时延)和load(归一化路由开销)这三个能反映路由性能的指标上。通过仿真测试表明,改进后的AODV路由协议能降低网络时延,减少路由开销,并在一定程度上提高了分组投递率,验证了改进后算法的有效性。