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

摘要：

针对多接口无线mesh网络信道分配中存在的共享接口信道依赖问题和网络拓扑改变所导致的链路失效问题,提出了基于图分解的联合空间与时间域的信道分配方法.该方法将信道分配从空间域拓展到时间域,将网络拓扑分解为多个时隙上的子图,然后对每个子图运用图着色算法实现信道分配.该方法中,每个时隙上的子图根据网络约束条件动态获得信道资源,从而提高了无线mesh网络信道分配的效率.通过仿真分析对比了静态信道分配方法,这种信道的时空分配方法能够有效抑制信道分配中产生的波及效应以及信道切换导致的链路失效等消极因素的影响,从而在满足接口数目约束、信道数目约束等约束条件下将无线mesh网络吞吐量提高30%以上.

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

所属期刊栏目：34

分类号：TP393(计算技术、计算机技术)

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

在线出版日期：2011-04-28（万方平台首次上网日期，不代表论文的发表时间）

页码：26-31,51