多接口无线mesh网络的信道时空分配  

Spatio-temporal channel assignment in multi-radio wireless mesh networks

作　　者：胡致远[1] 郭建丁[1] 王景[1] 苏家勇[1] 

机构地区：[1]重庆大学通信工程学院,重庆400044

出　　处：《重庆大学学报（自然科学版）》2011年第2期26-31,51,共7页Journal of Chongqing University

基　　金：国家高新技术研究发展863计划资助项目(2008AA01Z202);国家自然科学基金资助项目(60872038);'211工程'三期建设资助项目(S-09102);中央高校基本科研业务资助项目(CDJRC10160005)

摘　　要：针对多接口无线mesh网络信道分配中存在的共享接口信道依赖问题和网络拓扑改变所导致的链路失效问题,提出了基于图分解的联合空间与时间域的信道分配方法。该方法将信道分配从空间域拓展到时间域,将网络拓扑分解为多个时隙上的子图,然后对每个子图运用图着色算法实现信道分配。该方法中,每个时隙上的子图根据网络约束条件动态获得信道资源,从而提高了无线mesh网络信道分配的效率。通过仿真分析对比了静态信道分配方法,这种信道的时空分配方法能够有效抑制信道分配中产生的波及效应以及信道切换导致的链路失效等消极因素的影响,从而在满足接口数目约束、信道数目约束等约束条件下将无线mesh网络吞吐量提高30%以上。A method of spatio-temporal channel assignment based on graph decomposition was proposed to solve the ripple effect and link failure problem in multi-radio wireless mesh networks.Network topology was decomposed into subgraphs in several time slots to extend channel assignment from spatial domain to time domain.Then,graph coloring algorithm was used to optimize the channel assignment on the basis of the subgraph in each time slot.Each subgraph obtained channel resource dynamically according to the network constraints to improve the channel assignment efficiency.Simulation results show that,compared to static channel assignment scheme,the impact of negative factors,such as the ripple effect and link failure caused by channel switching,are effectively confined with this strategy.The network throughput is increased at least by 30% while satisfying the constraints on the number of radios and the number of network channels.

关 键 词：无线MESH网络 无线接口 信道分配 图着色算法 吞吐量 

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