AODV协议中扩展环搜索与邻节点列表的实现

首先对无线移动自组网中研究热点之一的AODV路由协议算法进行了概述,然后分析了AODV协议中扩展环搜索和邻节点列表的实现思路,还给出了它们的具体实现方法和源代码,并通过NS-2仿真验证了这两种方法能够极大地降低网络的开销,最后对全文进行了总结。

基于中间应答的分段式扩展环搜索算法

广播是无线多跳网络的基本操作,针对现有广播算法大多存在转发冗余度高、广播开销大的问题,提出一种分段式扩展环搜索算法S-ERS。该算法从数据分组中提取距离信息,在此基础上将广播分解为两个阶段:首先寻找靠近目标的节点;然后以它为源点重启新的扩展环搜索过程。S-ERS算法使搜索限定在目标最可能出现的区域,以减少搜索的盲目性,降低广播开销。理论分析和仿真结果表明,S-ERS算法在多种场景下比传统扩展环算法的开销小,最好情况下能降低约50%。

基于距离预测的移动自组网路由发现算法

提出了一种基于距离预测的扩展环路由发现方法,该方法通过提取历史记录中的长程信息和瞬时信息,通过加权修正之后,预测到目标节点的距离跳数,在此基础上,计算扩展环搜索的3个参数:起始TTL值、广播阈值和扩展步长,减少了路由发现的盲目性。仿真结果表明,与洪泛和传统扩展环搜索相比,该方法节省了路由开销,降低了分组的端到端时延,提高了网络性能。

基于主备链路稳定性的节能多径AOMDV-ES路由协议

移动Ad hoc网络中的AOMDV协议是典型的多径按需距离矢量路由协议。由于移动Ad hoc网络资源有限,AOMDV协议洪泛路由发现方式会导致控制开销过大,选择的最短时延路径不够稳定,如果动态维护多条路径则开销更大,会抵消多径路由协议的优势。针对以上问题,结合多径路由和扩展环搜索的思想提出一种基于主备链路稳定性的节能多径路由协议(AOMDV-ES)。通过对AOMDV-ES协议和AOMDV协议在不同场景下进行仿真分析比较,结果显示AOMDV-ES协议的整体性能在路由开销、分组递交率和平均端到端延时方面较AOMDV协议有所改进。

基于邻居缓存的AODV路由协议

在移动自组网(MANET)中,传统的洪泛和扩展环路由发现方法路由开销较大。针对这一问题,提出一种基于邻居缓存的路由发现算法。该算法从网络中的各种数据分组中提取单跳邻居信息,建立邻居信息缓存表。在此基础上,将路由搜索分解为两个步骤:1)寻找刚刚和目标节点接触过的节点;2)找到后以它为中心展开新的扩展环搜索。使搜索限定在目标节点最可能出现的区域,减少了路由发现的盲目性,从而降低路由开销。仿真结果表明,与洪泛和传统扩展环算法相比,该方法节省了路由开销,提高了网络性能。