一种基于博弈论的无线网状网络路由与信道分配联合优化算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金资助项目(60621062)


CRAG: game-based joint channel and routing assignment for wireless mesh networks
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    无线网络中的路由与信道分配可极大地影响网络的性能。为了解决无线网状网络中的路由与信道分配问题,提出并研究了一种称为CRAG(基于博弈论的无线网状网络路由与信道分配联合优化)的方法。CRAG采用协同博弈的方式将网络中的每个节点模型化为一个弈者,每个弈者的策略为与其相关的路由与信道分配方案,收益函数为给定流量需求矩阵下的成功传输流量。弈者通过协同博弈来优化收益函数以最大化网络的吞吐量。基于NS3的仿真结果表明,CRAG在收敛性、时延、丢包率和吞吐量方面优于其他当前的算法,从而证明了协同博弈的方法可以用于无线网状网络的路由与信道分配联合优化,并有效地改进网络性能。

    Abstract:

    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. 

    参考文献
    相似文献
    引证文献
引用本文

龙飞,汪春霆,杨治安.一种基于博弈论的无线网状网络路由与信道分配联合优化算法[J].国防科技大学学报,2012,34(2):94-101.
LONG Fei, WANG Chunting, YANG Zhian. CRAG: game-based joint channel and routing assignment for wireless mesh networks[J]. Journal of National University of Defense Technology,2012,34(2):94-101.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2012-01-01
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2012-08-28
  • 出版日期:
文章二维码