一种异构多接口多信道无线网络的信道分配算法  

Heterogeneous Channel Assignment of Multi-radio Multi-channel Wireless Networks:a Game Theoretic Approach

作　　者：徐晶[1] 杨宗凯[2] 袁巍[1] 

机构地区：[1]华中科技大学电子与信息工程系,武汉430074 [2]华中师范大学,武汉430079

出　　处：《小型微型计算机系统》2012年第5期1053-1056,共4页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(60772088)资助

摘　　要：多接口多信道技术是无线网络环境中减少链路干扰、提高网络吞吐量的有效途径,但如何合理有效地进行信道分配已成为多接口多信道无线网络所面临的主要问题之一.针对自私的网络节点,本文使用非合作博弈对异构条件下多接口节点的信道分配问题进行建模分析,其纳什均衡解为解决该问题所需的稳定的信道分配方案.本文首先讨论纳什均衡的存在条件并提出实现纳什均衡的分布式算法.此外,考虑到实际网络中节点仅能感知局部信道信息以及接口工作信道受限等因素,本文进一步改进算法并通过仿真实验对其收敛性进行证明.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.

关 键 词：博弈论 信道分配 异构 多接口多信道 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]