虚拟层次化无线mesh网络信道分配策略  

Channel assignment scheme for virtual hierarchical wireless mesh networks

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

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

出　　处：《北京航空航天大学学报》2010年第9期1080-1083,1088,共5页Journal of Beijing University of Aeronautics and Astronautics

基　　金：国家863计划资助项目(2008AA01Z202);国家自然科学基金资助项目(60872038);重庆大学"211工程"三期创新人才培养计划建设项目(S-09102)

摘　　要：为了获得具备良好的用户分集效果和路由稳定性的无线mesh网络,提出了一种虚拟层次化网络架构.这种无线mesh网络将临近节点聚合为虚拟小区,该小区内部节点不仅能够直接通信,还具有路由转发功能.虚拟小区内部节点之间的连接构成虚拟的底层网络,虚拟小区之间的连接则构成虚拟的顶层网络.为解决虚拟层次化无线mesh网络的信道资源分配问题,提出了一种图着色模型——广义集合T-coloring模型.该模型以虚拟小区为无线信道的分配单位,并采用射频防卫度为无线信道的干扰约束指标,在保证网络连通性的前提下,既降低信道干扰又提高信道利用率.采用虚拟小区分裂方式进一步增加了网络容量也提升了信道分配公平性.仿真结果验证了该策略的有效性.To gain high user diversity and routing stability in wireless mesh network,a virtual hierarchical structure was proposed,in which the nearby nodes were aggregated to virtual cells.Nodes inside the virtual cell can communicate with each other and take the identical traffic relay functions.The bottom-level virtual hierarchical architecture is formed by node＇s direct connection inside each virtual cell,while the top-level virtual hierarchical architecture is consisted of virtual cells taking in routing functions.A generalized set T-coloring model,a kind of graph coloring model,was devised for the channel assignment algorithm of this virtual hierarchical architecture.Based on virtual cells,the radio frequency interference was introduced as the optimized indicator so as to reduce wireless channel interference and maximize the channel＇s utilization while maintaining network connectivity.The cell splitting strategy was utilized to improve the network capacity and the fairness of the channel assignment scheme.The validity of the proposed scheme is proven by the simulation result.

关 键 词：无线MESH网络 资源分配 着色 无线干扰 吞吐量 

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