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

Mix Strategy Game for Routing Overhead Control in Wireless Ad-Hoc Networks

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

To increase the availability and the continuity of routes, nodes need to rebroadcast more RREQ packets during route discovery, hence routing overhead is increased and network scalability is limited. To release afore mentioned problem, the mix strategy game was used to model the rebroadcast of RREQ packets, then a mix strategy game-based routing overhead control algorithm was proposed. The algorithm received the same PREQ between neighboring nodes broadcast the game and thus the probability of each forwarded PREQ could be determined before they could continue to receive broadcast probability in the case of PREQ meet. The simulation results showed that the routing overhead could be reduced obviously, and the overall performance of network could be improved by the proposed routing overhead control algorithm.