期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种基于博弈论的无线网状网络路由与信道分配联合优化算法 被引量：7

CRAG:game-based joint channel and routing assignment for wireless mesh networks
在线阅读 下载PDF
导出
摘要 无线网络中的路由与信道分配可极大地影响网络的性能。为了解决无线网状网络中的路由与信道分配问题,提出并研究了一种称为CRAG(基于博弈论的无线网状网络路由与信道分配联合优化)的方法。CRAG采用协同博弈的方式将网络中的每个节点模型化为一个弈者,每个弈者的策略为与其相关的路由与信道分配方案,收益函数为给定流量需求矩阵下的成功传输流量。弈者通过协同博弈来优化收益函数以最大化网络的吞吐量。基于NS3的仿真结果表明,CRAG在收敛性、时延、丢包率和吞吐量方面优于其他当前的算法,从而证明了协同博弈的方法可以用于无线网状网络的路由与信道分配联合优化,并有效地改进网络性能。 The routing and channel assignment（RCA） can affect the performance of wireless mesh networks（WMN） largely.In order to solve the RCA problem of WMN,a scheme called CRAG（Channel and Routing Assignment based on Game） for WMN is proposed and studied.CRAG is a kind of coordination game which models each node of the network as a player.The player＇s strategy is the routing and channel assignment scheme related to the node.The payoff function is the successful transmission traffic given a traffic demand matrix.Player coordinately optimizes the payoff function to maximize the network throughput.Simulation results based on NS3 show that CRAG performs much better than other state-of-the-art schemes in terms of convergence,delay,loss rate and throughput.It proves that coordination game can be used to solve the RCA of WMN and improve the performance of network effectively.
作者 龙飞 汪春霆 杨治安
机构地区 中国电子科技集团公司第五十四研究所
出处 《国防科技大学学报》 EI CAS CSCD 北大核心 2012年第2期94-101,共8页 Journal of National University of Defense Technology
基金 国家自然科学基金资助项目(60621062)
关键词 路由与信道分配 无线网状网络 博弈论 routing and channel assignment wireless mesh network game
分类号 TP316 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献31

  • 1Akyildiz I, Wang X. A survey on wireless mesh networks [ J ]. IEEE Communications Magazine, 2005, 43(9) : 23 -30.
  • 2Bruno R, Conti M, Gregori E. Mesh networks: commodity multi-hop ad hoc networks [ J ]. IEEE Communications Magazine, 2005, 43(3) : 123 -131.
  • 3Audhya G K, Sinha K, Ghosh S C, et al. A survey on the channel assignment problem in wireless networks[ J ]. Wireless Communications and Mobile Computing, 2011, 11 (5) : 583 - 609,2011.
  • 4Kanthi C, Jain B. Spanner based distributed channel assignment in wireless mesh networks [ C ] // Proc of Communication Systems Software and Middleware (COMSWARE' 07 ), Bangalore, India:IEEE, 2007 : 1 - 10.
  • 5Chaska wireless high speed internet access technologies [ EB/ OL]. [2011 -7 -25]. http://www, chaska, net.
  • 6Karrer R, Sabharwal A, Knightly E. Enabling large-scale wireless broadband : the case for TAPs [ J ]. ACM SIGCOMM Computer Communication Review, 2004, 34 ( 1 ) : 27 - 32.
  • 7Draves R, Padhye J, Zill B. Routing in multi-radio multi-hop wireless mesh networks [ C ] //Proc of Mobicom' 04. Philadelphia, PA : ACM, 2004 : 114 - 128.
  • 8Kyasanur P, Vaidya N H. Capacity of multi-channel wireless networks : impact of number of channels and interfaces [ C ]// Proc of Mobicom' 05, Cologne, Germany: ACM, 2005:43 - 57.
  • 9Wu H, Yang F, Tan K, et al. Distributed channel assignment and routing in multi-radio muhichannel multi-hop wireless networks [ J ]. IEEE Journal on Selected Areas in Communications, 2006, 24( 11 ) : 1972 - 1983.
  • 10Avallone S, Akyildiz I F. A channel assignment algorithm for multi-radio wireless mesh networks [ C ] //Proc of ICCCN' 07, Honolulu, HI:IEEE, 2007 : 1034 - 1039.

同被引文献79

  • 1杨凯,马建峰.混合无线网状网路由协议[J].通信学报,2009,30(S2):133-139. 被引量：10
  • 2Sakhaee E,Taleb T,Jamalipour A,et al.A Novel Scheme to Reduce Control Overhead and Increase Link Duration in Highly Mobile Ad Hoc Networks[C] // Proceedings of IEEE Wireless Communications and Networking Conference.Kowloon,2007:3972-3977.
  • 3Wang N C,Huang Y F,Chen J C.A stable weight-based on-demand routing protocol for mobile ad hoc networks[J].Information Sciences,2007,177 (24):5522-5537.
  • 4Taleb T,Sakhaee E,Jamalipour A,et al.A stable routing protocol to support ITS services in VANET networks[J].IEEETrans.on Vehicular Technology,2007,56 (6):3337-3347.
  • 5Tseng Y C,Ni S Y,Chen Y S,et al.The broadcast storm problem in a mobile ad hoc network[J].Wireless Networks,2002,2(8):153-167.
  • 6Woon W,Yeung K L.Self-Pruning Broadcasting for Mobile Ad Hoc Networks[C] //Proceedings of IEEE Global Telecommunications Conference.2009:1-6.
  • 7Yen Yun-sheng,Chang Hung-chieh,Chang Ruay-shiung,et al.Routing with adaptive path and limited flooding for mobile ad hoc networks[J].Computers and Electrial Engineering,2010,36(2):280-290.
  • 8Mohammed A,Ould-Khaoua M,Mackenzie L M,et al.An adjusted counter-based broadcast scheme for mobile ad hoc networks[C] //Proceedings of the 10th International Conference on Computer Modeling and Simulation (EUROSIM/UKSIM 2008).2008:441-446.
  • 9Mohammed A,Ould-Khaoua M,Mackenzie L M,et al.Dynamic probabilistic counter-based broadcasting in mobile ad hoc networks[C] //Proceedings of 2nd International Conference on Adaptive Science & Technology.2009:120-127.
  • 10Zhang Q,Agrawal D E Dynamic probabilistic broadcast in MANETs[J].Journal of Parallel and Distributed Computing,2005,65:220-233.

引证文献7

二级引证文献13

国防科技大学学报
2012年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部