基于拓扑分割的无线Mesh网络信道分配策略  

Channel Assignment Strategy for Wireless Mesh Network Based on Topology-division

作　　者：严军荣[1] 张顺颐[1] 龙华[2] 孙雁飞[1] 

机构地区：[1]南京邮电大学信息网络技术研究所,南京210003 [2]昆明理工大学信息与自动化学院,昆明650051

出　　处：《电子与信息学报》2009年第7期1588-1593,共6页Journal of Electronics & Information Technology

基　　金：国家"863"计划项目(2009AA01Z202;2009AA01Z212;2006AA01Z232);江苏省自然科学基金(BK2007603);江苏省科技支撑计划(BE2008134);江苏省高技术研究计划(BG2007045)资助课题

摘　　要：该文根据无线Mesh网络流量呈现树状拓扑汇聚的特点提出基于拓扑分割的信道分配策略。依据无线干扰对不同链路的影响程度,把无线干扰分类为有确定方向的纵向干扰和横向干扰;提出沿着纵向干扰方向逐跳分割网络拓扑算法;提出最少信道隔离纵向干扰和为吞吐量最小的子拓扑增加信道的子拓扑间信道分配策略;提出横向干扰分块的子拓扑内信道使用方法;理论分析子拓扑内的冲突域及网络性能瓶颈,仿真研究子拓扑的吞吐性能及信道分配顺序。仿真结果表明,隔离纵向干扰和增加信道的分配策略能够有效保证和提升网络吞吐量,横向干扰分块的方法优于802.11s中定义的公共信道框架多信道机制。According to the characteristics of tree-topology aggregating traffic of wireless mesh network, this paper proposes a channel assignment strategy based on topology-division. Considering the effect of interference on different links, wireless interference is classified into vertical and horizontal interferences with determinate directions. An algorithm is proposed to divide the network topology into hop-by-hop subtopolog＇les along the vertical interference. A channel assignment strategy for subtopologies is proposed including minimum channels to avoid vertical interference and additional channels to enhance the minimum throughput subtopology. A method is proposed based on channels to partition horizontal interference with channels within a subtopology. The collision domains within a subtopology and network performance bottleneck are analyzed, and the throughput and the order of channels assignment are simulated. The simulation results show that the proposed channel assignment strategy could effectively assure and enhance network throughout, and the method of horizontal interference partitioning outperforms the common channel framework multichannel mechanism defined in 802.11s.

关 键 词：无线MESH网络 信道分配 拓扑分割 无线干扰 

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