论文部分内容阅读
节点的移动性是移动Ad-hoc网络的重要特征之一。由于节点的移动会对节点间链路和路径的连通性造成破坏,进而降低路由性能,本论文针对移动Ad-hoc网络中存在的这个问题,深入研究了稳定性路由的关键技术,给出了能够提高路由对节点移动的鲁棒性和适应性的有效解决方案。研究工作包括以下三个方面:基于移动性预测的稳定性评估、稳定性路由算法的优化设计和稳定性成簇算法的设计。论文取得的主要研究成果如下:(1)通过预测节点间相对移动来评估链路的稳定性,提出了一种基于节点相对移动预测的稳定性路由算法。该算法对节点间相对移动状态进行预测,通过统计方法得到不同相对移动状态下链路平均维持时间与节点间距离的关系式,从而利用节点间距离计算链路平均维持时间。在路由建立过程中,以最小链路平均维持时间作为选路依据建立路由,保证了所选路由具有较高的稳定性。(2)针对临近空间移动Ad-hoc网络中,高速节点路由频繁中断的问题,提出了一种基于移动轨迹预测的稳定性路由算法。该算法利用具有有限移动性的节点构成的准静止骨干网对高速节点的移动轨迹进行预测,然后根据移动预测的结果设计一种路标指示路由的建立机制,通过路标节点的设置和更新保证了其他节点与高速节点间路由的稳定性和连续性。(3)由于稳定性路由对于节点移动缺乏有效的适应性,因此提出了一种基于移动自适应策略的稳定性路由算法。移动自适应策略主要包括三个关键技术:稳定性参数双向评估,异步移动通告和链路稳定性更新以及基于链路稳定性的多路径路由维护机制。提出的稳定性路由算法使用了移动自适应策略,有效地增强了稳定性路由对于节点移动的适应性和鲁棒性,进而提高了路由性能。(4)在稳定性路由算法的路由建立过程中会产生大量的冗余RREQ分组,造成路由开销的增加,为此提出了一种基于博弈的稳定性路由算法。将RREQ转发机制建模为一个多节点参与的混合策略型博弈。在博弈中,各个节点根据链路稳定性和邻居节点数目,利用纳什均衡得到转发RREQ的概率,实现了RREQ的概率转发,降低了路由开销,提高了稳定性路由的性能。(5)网络拓扑的动态性是影响路由稳定性的关键因素之一,针对移动Ad-hoc网络的动态拓扑提出了一种基于移动相识度评估的稳定性成簇算法。该算法的核心是一个移动相似度评估模型,利用移动相似度评估模型对节点的稳定性进行评估,选择具有最优稳定性的节点建立簇结构,通过访客节点、簇首竞争阈值减少簇首改变的频率,采用事件触发的方式实现了拓扑动态变化情况下的簇更新机制,由此可以建立稳定性较高的逻辑拓扑结构,有利于稳定性路由。上述成果的取得,对于增强移动Ad-hoc网络路由稳定性,保证数据传输的连续性,提高路由性能具有重要意义。