一种基于博弈论的无线mesh网络信道分配算法
无线mesh网络中的信道分配会极大地影响网络的性能。为了解决无线mesh网络中的信道分配问题,提出了一种基于博弈论的信道分配（GBCA）算法。该算法将网络中每一个节点模型化为一个博弈者,每个博弈者的策略为信道的分配方案,并将整个网络的吞吐量作为效用函数的目标,效用函数的物理意义则是在给定流量需求矩阵下传输的成功率。博弈者通过相互博弈来优化收益函数,以最大化网络吞吐量。并针对GBCA算法的不足,提出了一种改进算法———GBCA-TP算法。通过NS2.34仿真分析得出,GBCA算法和GBCA-TP算法在收敛性、分组丢失率和吞吐量上都要优于当前的算法。...
Saved in:
| Published in | 电信科学 Vol. 29; no. 7; pp. 59 - 65 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | Chinese |
| Published |
中国通信学会
01.07.2013
人民邮电出版社有限公司 重庆通信学院 重庆400035 |
| Subjects | |
| Online Access | Get full text |
| ISSN | 1000-0801 |
| DOI | 10.3969/j.issn.1000-0801.2013.07.012 |
Cover
| Summary: | 无线mesh网络中的信道分配会极大地影响网络的性能。为了解决无线mesh网络中的信道分配问题,提出了一种基于博弈论的信道分配（GBCA）算法。该算法将网络中每一个节点模型化为一个博弈者,每个博弈者的策略为信道的分配方案,并将整个网络的吞吐量作为效用函数的目标,效用函数的物理意义则是在给定流量需求矩阵下传输的成功率。博弈者通过相互博弈来优化收益函数,以最大化网络吞吐量。并针对GBCA算法的不足,提出了一种改进算法———GBCA-TP算法。通过NS2.34仿真分析得出,GBCA算法和GBCA-TP算法在收敛性、分组丢失率和吞吐量上都要优于当前的算法。 |
|---|---|
| Bibliography: | The channel assignment could affect the performance of wireless mesh network（WMN） greatly.In order to solve the problem of channel assignment,a game-based channel allocation algorithm was proposed.The algorithm modeled the nodes as the players,whose strategies were the allocations of channels,and the entire network’s throughput was regarded as the target of the utility function.The physical meaning of utility function is the successful transmission traffic given a traffic demand matrix.In order to optimize the utility function,the player could maximize the throughput of the network.Then an improved algorithm named GBCA-TP was proposed,which aimed at the insufficiency of GBCA.Simulation results based on NS2.34 show that GBCA and GBCA-TP have quite good performances on convergence,loss rate and throughput. wireless mesh network; channel assignment; game theory; network throughput Zheng Pengyu,He Shibiao,Dai Haofeng,Zhang Hui（Chongqing Communication Institute,Chongqing 400035,China） 11-2103/TN |
| ISSN: | 1000-0801 |
| DOI: | 10.3969/j.issn.1000-0801.2013.07.012 |