多接口多信道技术是无线网络环境中减少链路干扰、提高网络吞吐量的有效途径,但如何合理有效地进行信道分配已成为多接口多信道无线网络所面临的主要问题之一.针对自私的网络节点,本文使用非合作博弈对异构条件下多接口节点的信道分配问题进行建模分析,其纳什均衡解为解决该问题所需的稳定的信道分配方案.本文首先讨论纳什均衡的存在条件并提出实现纳什均衡的分布式算法.此外,考虑到实际网络中节点仅能感知局部信道信息以及接口工作信道受限等因素,本文进一步改进算法并通过仿真实验对其收敛性进行证明.
Multi-radio multi-channel technology is one of the most effective approaches to reduce the link interference and improve network throughput in wireless networks.However,effective channel allocation has become a major problem in multi-radio multi-channel wireless networks.For selfish nodes,we proposed to use a non-cooperative game to model the channel allocation problem of heterogeneous multi-radio nodes,where the Nash equilibrium solution is the required scheme for channel allocation.Firstly,we discussed the existence condition of Nash equilibrium and proposed a distributed algorithm to achieve Nash equilibrium.Considering that nodes may only sense parts of the channel information and one interface can not work on all the channels,we further improved the algorithm and demonstrated the convergence of the improved algorithm by simulations.