节点文献
无线自组织网络路由开销控制的混合策略博弈
Mix Strategy Game for Routing Overhead Control in Wireless Ad-Hoc Networks
【摘要】 为了在无线自组织网络中建立可用性和连续性更高的路由,路由发现过程中需要重复广播更多的路由请求(PREQ)分组,从而造成路由开销的明显增加,并严重制约了网络的可扩展性.针对以上问题,利用混合策略博弈对PREQ分组的转发过程进行建模,提出了一种基于混合策略博弈的路由开销控制算法,该算法在收到同一PREQ广播的邻居节点间进行博弈并由此决定各自转发PREQ的概率,在满足概率的情况下才可以继续广播收到的PREQ.仿真结果表明,提出的算法能够显著地减少路由开销,同时提高网络的整体性能.
【Abstract】 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 netw ork scalability is limited. To release afore mentioned problem,the mix strategy game w as used to model the rebroadcast of RREQ packets,then a mix strategy game-based routing overhead control algorithm w as proposed. The algorithm received the same PREQ betw een neighboring nodes broadcast the game and thus the probability of each forw arded PREQ could be determined before they could continue to receive broadcast probability in the case of PREQ meet. The simulation results show ed that the routing overhead could be reduced obviously,and the overall performance of netw ork could be improved by the proposed routing overhead control algorithm.
【Key words】 wireless ad-hoc networks; routing overhead control; model; mix strategy game; simulation;
- 【文献出处】 东北大学学报(自然科学版) ,Journal of Northeastern University(Natural Science) , 编辑部邮箱 ,2014年05期
- 【分类号】TN929.5
- 【下载频次】105