无线自组织网络路由开销控制的混合策略博弈

为了在无线自组织网络中建立可用性和连续性更高的路由,路由发现过程中需要重复广播更多的路由请求(PREQ)分组,从而造成路由开销的明显增加,并严重制约了网络的可扩展性.针对以上问题,利用混合策略博弈对PREQ分组的转发过程进行建模,提出了一种基于混合策略博弈的路由开销控制算法,该算法在收到同一PREQ广播的邻居节点间进行博弈并由此决定各自转发PREQ的概率,在满足概率的情况下才可以继续广播收到的PREQ.仿真结果表明,提出的算法能够显著地减少路由开销,同时提高网络的整体性能.

一种可扩展动态混合移动自组网路由协议

现有的主动式路由协议和反应式路由协议在节点数目多、节点密度高的场景下性能不够理想,可扩展性较差,而混合路由协议可扩展性相对较好。提出了一种可扩展动态混合移动自组网路由协议——SDHRP(Scalable Dynamic Hybrid Routing Proto-col),该协议基于一个分布式动态最大独立集算法。与ZRP的对比实验结果表明,在保证网络吞吐量的前提下,SDHRP的路由控制开销减小了30%左右,具有较好的可扩展性。

移动Ad hoc网络基于链路质量和拓扑质量的路由协议

移动Ad hoc网络中节点的移动性使得频繁的路由失效与路由发现,路由发现中的控制开销是影响路由性能的一个重要的因素。传统的按需路由协议多采用洪泛的方式进行路由发现,并选取最小跳数路由。每个中间节点盲目的转发收到的路由请求包,不仅没有考虑链路质量,而且会引起广播风暴问题。本文提出一种基于链路质量和拓扑质量的路由协议,该协议根据相邻节点之间剩余链路生存期作为链路质量指标,同时根据中间节点与"源-目的"节点连线的距离关系作为拓扑质量指标。结合两个指标设置转发概率,不仅能避免频繁的路径断开,而且限制了路由请求包的传播范围。模拟结果显示,本文提出的方法在显著地降低路由控制开销的同时,还能够提高分组投递率并降低端到端延迟,从而提高了路由性能。