殷昌盛

摘要：为解决无线Mesh网络中的信道分配问题，提出了基于博弈论的信道分配（GBCA）算法。该算法将无线Mesh网中各节点的信道分配过程作为一个博弈过程，信道分配策略作为博弈者的策略选择，信噪比函数为博弈的效用函数。基于NS2的仿真结果表明该算法在吞吐量和丢包率方面都有较好的性能。

关键词：无线Mesh网；信道分配；博弈论

0引言

无线Mesh网（WMN，Wireless Mesh Network）是一种由Mesh路由器和Mesh终端组成的多跳无线网络，具有传输速率高、覆盖范围广和组网成本低等优点，是解决无线终端接入Internet的一种比较有竞争力的技术方案。多信道Mesh虽能提高无线Mesh网络容量，但合理的信道分配至关重要。

无线Mesh网作为一种可自组织和自管理的无线网络架构，其个节点节点可自行组网，并竞争接入信道。在这种网络中，节点具有一定的自私性，之间是相互竞争资源又相互依赖的关系，其正与博弈论的思想有着非常大的相似性。基于上述考虑，本文提出了一种基于博弈论的信道分配（Gamebased channel assignment，GBCA）算法。将无线Mesh网中各节点的信道分配过程作为一个博弈过程，信道分配策略作为博弈者的策略选择，信噪比函数为博弈的效用函数，通过最大化网络信噪比进行信道分配。

2系统模型构建

利用博弈论对无线Mesh网络进行研究，其中的关键是如何将博弈论引入到相应算法的设计与分析之中，找到算法的纳什均衡点。即无线Mesh网络中的频谱分配问题是各节点频谱选择的博弈过程，将所研究的问题抽象成博弈论问题模型。……