MANETs面向稳定性的自适应路由开销控制算法  

Stability-oriented Adaptive Routing Overhead Control Algorithm in MANETs

作　　者：胡曦[1] 王鑫[2,3] 张斌[1] 

机构地区：[1]东北大学秦皇岛分校计算中心,秦皇岛066004 [2]东北大学信息科学与工程学院,沈阳110618 [3]沈阳建筑大学信息与控制工程学院,沈阳110618

出　　处：《计算机科学》2014年第3期100-104,123,共6页Computer Science

基　　金：中央高校基本科研业务费专项资金(N110323007)资助

摘　　要：为了在节点频繁移动的MANETs网络环境中发现和建立具有较长维持时间的路由,以增强路由的可用性和数据传输的连续性,面向稳定性的路由算法需要中间节点转发更多的RREQ分组,但这会造成路由开销显著增加。为此,提出了一种面向稳定性的自适应路由开销控制算法。算法使用策略型博弈对RREQ转发过程进行建模,利用该博弈存在的混合策略纳什均衡计算RREQ的转发概率,实现RREQ的概率转发。仿真结果表明,提出的面向稳定性的自适应路由开销控制算法不仅保证了路由的稳定性和分组递交率,而且有效地减少了路由开销和传输延迟。To discover and establish a route with a longer lifetime,which can enhance the availability of route and the consistency of data transmission,the in-between nodes executing some stability-oriented routing algorithm need to forward more route request （RREQ） packets,which in turn makes the routing overhead to increase obviously.Therefore,a stability-oriented adaptive routing overhead control algorithm was proposed.It introduces the strategy game to model the forward of RREQ,and then calculate the forwarding probability of RREQ with the mix strategy Nash equilibrium existing in the game,which realizes the probabilistic forward of RREQ.The simulation results show that the proposed stability-oriented route discovery algorithm not only maintains the stability and the packet delivery ratio of route,but also reduces routing overhead and transmission delay effectively.

关 键 词：MANETS 面向稳定性的路由算法 自适应路由开销控制 策略型博弈 混合策略纳什均衡 

分 类 号：TN915.04[电子电信—通信与信息系统]