东北大学学报（自然科学版）

东北大学学报:自然科学版 ›› 2014, Vol. 35 ›› Issue (5): 659-662.DOI: 10.12068/j.issn.1005-3026.2014.05.012

• 信息与控制 • 上一篇    下一篇

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

胡曦，祝群喜，张斌   

  1. (东北大学 秦皇岛分校， 河北 秦皇岛066004)
  • 收稿日期:2013-03-06 修回日期:2013-03-06 出版日期:2014-05-15 发布日期:2014-08-18
  • 通讯作者: 胡曦
  • 作者简介:胡曦(1980-)，男，辽宁锦州人，东北大学秦皇岛分校讲师，博士.
  • 基金资助:
    中央高校基本科研业务费专项资金资助项目(N110323007)；河南省自然科学基金资助项目(F2014501082).

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

HU Xi， ZHU Qunxi， ZHANG Bin   

  1. Northeastern University at Qinhuangdao， Qinhuangdao 066004， China.
  • Received:2013-03-06 Revised:2013-03-06 Online:2014-05-15 Published:2014-08-18
  • Contact: HU Xi
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

681

摘要： 为了在无线自组织网络中建立可用性和连续性更高的路由，路由发现过程中需要重复广播更多的路由请求(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 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.

Key words: wireless adhoc networks, routing overhead control, model, mix strategy game, simulation

中图分类号: