基于信扰比的无线网格网信道分配算法的研究.pdfVIP

基于信扰比的无线网格网信道分配算法研究 李劲 昆明理工大学理学院，昆明 650093 摘要：本文研究如何在多接口多信道的无线网格网中进行信道分配，以降低因同信道干扰而无法进行通信 的连接数。传统的干扰模型建立在干扰半径的假设上，将连接间的干扰关系视为全有或全无。在此模型下， 保证无干扰的信道分配为节点着色问题。本文提出的信道分配算法考虑连接的信扰比，为每个连接详细计 算了每个信道所受到的最大及最小可能干扰程度，以此数值作为信道分配的次序。模拟实验的结果表明， 传统信道分配方法虽然可为较多的连接分配信道，但是考虑到可能的同信道干扰后，真正可用的连接数目 反而会比本文的方法所找出的可用连接数少。本文方法在较多网络接口的环境中，能有效降低干扰，减少 因干扰过大而无法运行的连结数。 关键词：无线网格网；多接口；多信道；信扰比；冲突图 Channel Assignment Based on S/I in Multi Radio Multi Channel Wireless Mesh Networks Li Jin Faculty of Science, Kunming University of Science and Technology, 650093 Abstract ：We have proposed a new channel assignment scheme in multi radio and multi channel wireless mesh networks that can help decrease co-channel interference. In the past, most researches assume protocol model where interference relation between links is binary. With this model, the problem of channel assignment can be transformed to classic node coloring problem in a graph. We have proposed an algorithm of channel assignment based on signal-to-interference ratio (S/I). The order of channel assignments for links is based on the degree of interference each link experiences. Simulation results show that, the number of links assigned channels of the proposed approach is equal to the conventional approaches. The number of links in function is more in the proposed approach than in the counterparts. This confirms that the proposed channel assignment algorithm can degrease the number of non-functioning links due to co-channel interference. Keywords ：Wireless Mesh Network; Multi Radio; Multi Channel; Signal-to-Interference Ratio; Conflict Graph 1 前言 本文研究无线网格网（WMN ）中的信道分配问题，即如何决定MAP 、MP 与 MPP 之间通信所使用的 无线信道。本节将概略描述无线网格网的框架、之前学者的相关研究、以及干扰模型和本文问题的定义； 在第 2 节将详细说明本文所提出的方法与步骤；第 3 节则是模拟实验结果的讨论与分析；第 4 节总结本文。 首先介绍 IEEE 802.11