Traffic-aware static channel assignment algorithm in wireless mesh networks  

无线Mesh网中流量感知的静态信道分配算法(英文)

作　　者：陶军[1,2] 柳津[1,2] 邵碧锐[1,2] 刘智杰[1,2] 

机构地区：[1]东南大学教育部计算机网络和信息集成重点实验室,南京210096 [2]东南大学计算机科学与工程学院,南京210096

出　　处：《Journal of Southeast University(English Edition)》2011年第4期370-374,共5页东南大学学报（英文版）

基　　金：The National Basic Research Program of China(973Program)(No.2009CB320501);the Natural Science Foundation of Jiangsu Province(No.BK2010414);China Postdoctoral Science Foundation(No.20100480071);Specialized Research Fund for the Doctoral Program of Higher Education(No.20090092120029)

摘　　要：A channel assignment algorithm with awareness of link traffic is proposed in multi-radio multi-channel wireless mesh networks. First, the physical interference model based on the signal-to-interference-plus-noise ratio and successful transmission condition is described. The model is more suitable for a wireless communication environment than other existing models. Secondly, a pure integer quadratic programming （PIQP） model is used to solve the channel assignment problem and improve the capacity of wireless mesh networks. Consequently, a traffic- aware static channel assignment algorithm（TASC） is designed. The algorithm adopts some network parameters, including the network connectivity, the limitation of the number of radios and the successful transmission conditions in wireless communications. The TASC algorithm can diminish network interference and increase the efficiency of channel assignment while keeping the connectivity of the network. Finally, the feasibility and effectivity of the channel assignment solution are illustrated by the simulation results. Compared witb similar algorithms, the proposed algorithm can increase the capacity of WMNs.在多射频多信道无线Mesh网中提出了一种支持流量感知的信道分配算法.首先,介绍了基于信号与干扰噪声比和成功传输条件的物理干扰模型,该模型比其他模型更适用于无线传输环境.然后,使用纯整数线性规划方法来解决信道分配问题,提高无线Mesh网网络容量.在考虑网络连通性要求,射频数量限制和无线通信中成功传输条件等网络参数的基础上,设计了TASC信道分配算法.TASC算法在保证网络连通的同时降低了网络干扰,提高了信道分配效率.最后,仿真实验结果表明了该算法在容量优化方面的可行性和高效性.与同类算法比较,该算法能有效提高无线Mesh网网络容量.

关 键 词：multi-radio multi-channel wireless mesh network static channel assignment traffic-aware 

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