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

摘要

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