戴 冬， 卫 娟， 王 磊

(1.河南工学院 计算机科学与技术系，河南 新乡 453003;2.西南财经大学 经济信息工程学院，四川 成都 610074)



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

戴 冬1， 卫 娟1， 王 磊2*

(1.河南工学院 计算机科学与技术系，河南 新乡 453003;2.西南财经大学 经济信息工程学院，四川 成都 610074)

针对现有无线Mesh网络信道分配方案中的冲突模型不能反映真实网络干扰，提出一种基于信号干扰比(SIR)冲突图和最大独立集的信道分配方案.首先，由于射频信号的反射干扰远高于噪声，所以利用节点间的SIR代替传统信号干扰噪声比(SINR)来构建冲突图，同时考虑了节点累积干扰.然后，在冲突图基础上，通过提出的信道分配算法构建节点最大独立集，最终获得最低干扰的信道分配方案.实验结果表明，该方案在不同节点度下都具有较低的干扰比例和较高的网络吞吐量.

无线Mesh网络；信道分配；冲突图；信号干扰比；最大独立集

无线Mesh网络(WMN)是一种由网关、无线路由器和移动站组成的网络[1].WMN的多跳特性和快速增长的吞吐量需求使其形成多信道、多接口的网状网络[2]，然而这也增加了信道之间的干扰[3].在WMN中，信道分配是一种NP-Hard问题.最近十年间，研究者提出了多种信道分配方法.[4]提出一种基于集中式算法的信道分配方法，该方法提供了一种结合连通性和流量模式的信号分配方法，但是会导致一系列连锁反应，即已经分配的链路会重新被访问，增加了时间复杂度. [5]提出一种基于禁……