| 引用本文: | 龙飞,汪春霆,杨治安.一种基于博弈论的无线网状网络路由与信道分配联合优化算法.[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[点击复制] |
|
| |
|
|
| 本文已被：浏览 6827次 下载 6112次 |
| 一种基于博弈论的无线网状网络路由与信道分配联合优化算法 |
| 龙飞, 汪春霆, 杨治安 |
|
(中国电子科技集团公司 第五十四研究所，河北 石家庄 050081)
|
| 摘要: |
| 无线网络中的路由与信道分配可极大地影响网络的性能。为了解决无线网状网络中的路由与信道分配问题，提出并研究了一种称为CRAG(基于博弈论的无线网状网络路由与信道分配联合优化)的方法。CRAG采用协同博弈的方式将网络中的每个节点模型化为一个弈者，每个弈者的策略为与其相关的路由与信道分配方案，收益函数为给定流量需求矩阵下的成功传输流量。弈者通过协同博弈来优化收益函数以最大化网络的吞吐量。基于NS3的仿真结果表明，CRAG在收敛性、时延、丢包率和吞吐量方面优于其他当前的算法，从而证明了协同博弈的方法可以用于无线网状网络的路由与信道分配联合优化，并有效地改进网络性能。 |
| 关键词: 路由与信道分配 无线网状网络 博弈论 |
| DOI： |
| 投稿日期：2012-01-01 |
| 基金项目:国家自然科学基金资助项目（60621062） |
|
| CRAG: game-based joint channel and routing assignment for wireless mesh networks |
| LONG Fei, WANG Chunting, YANG Zhian |
|
(The 54th Research Institute, China Electronics Technology Group Corporation, Shijiazhuang 050081, China)
|
| 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 players 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. |
| Keywords: routing and channel assignment wireless mesh network game |
|
|
