基于SIR冲突图和最大独立集的无线Mesh网络信道分配方案  

Wireless Mesh Network Channel Assignment Scheme Based on SIR Conflict Graph and Maximal Independent Set

作　　者：戴冬 卫娟 王磊[2] 

机构地区：[1]河南工学院计算机科学与技术系,河南新乡453003 [2]西南财经大学经济信息工程学院,四川成都610074

出　　处：《湘潭大学自然科学学报》2016年第2期109-113,共5页Natural Science Journal of Xiangtan University

基　　金：国家自然科学基金(71473201);中央高校基本科研业务费重大基础理论研究项目(JBK151127);河南省高等学校重点科研项目(16A520048;15B520007)

摘　　要：针对现有无线Mesh网络信道分配方案中的冲突模型不能反映真实网络干扰,提出一种基于信号干扰比(SIR)冲突图和最大独立集的信道分配方案.首先,由于射频信号的反射干扰远高于噪声,所以利用节点间的SIR代替传统信号干扰噪声比(SINR)来构建冲突图,同时考虑了节点累积干扰.然后,在冲突图基础上,通过提出的信道分配算法构建节点最大独立集,最终获得最低干扰的信道分配方案.实验结果表明,该方案在不同节点度下都具有较低的干扰比例和较高的网络吞吐量.For the issues that the existing cordlict model in wireless Mesh network channel allocationscheme can not reflect the real network interference, a channel assignment scheme based on signal interferenceratio （SIR ） conflict graph and maximum independent set is proposed. F irstly, because the reflection interferenceof radio frequency signal is much higher than the noise, the SIR is used to instead the traditionalsignal to interference noise ratio （SIN R） for constructing the conflict graph. Then, the maximum independentset of nodes is constructed by the proposed channel assignment algorithm based on the conflict graph,and the minimum interference channel allocation scheme is obtained. Experimental results show that theproposed scheme has a lower interference ratio and higher network throughput at different node degrees.

关 键 词：无线MESH网络 信道分配 冲突图 信号干扰比 最大独立集 

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