一种新的基于最大流的无线Mesh网络信道分配算法  

A New Max-Flow Based Channel Assignment Algorithm for Wireless Mesh Network

作　　者：葛志辉[1] 李陶深[1] 韦亚欢[1] 

机构地区：[1]广西大学计算机与电子信息学院,南宁530004

出　　处：《电信科学》2011年第12期53-56,共4页Telecommunications Science

基　　金：国家自然科学基金资助项目(No.60963022);广西教育厅资助项目(No.TLZ100714);广西自然科学基金资助项目(No.0991059)

摘　　要：在无线Mesh网络中,为节点配置多接口多信道MAC协议成为提高网络性能、扩大网络容量的有效手段之一。有效的信道分配策略在多信道无线Mesh网络中显得尤为重要。本文提出一种基于最大流的信道分配算法。该算法通过最大流计算网络中可达到的最大吞吐量,以此作为网络负载标准进行信道分配,将降低整个网络的总体干扰作为目标函数进行优化。仿真结果表明,即使在网络负载较重的情况下,算法仍能保持较好的性能。Multi-radio multi-channel is an effective way to improve the performance,increase the network capacity for wireless mesh network.So the channel assignment strategy is very important.In this paper,we propose a novel max-flow based channel assignment algorithm.At first,we compute the maximum throughput that can be achieved using max-flow theory.And then we use the computed result as a network load parameter to assign channels.The object of our algorithm is to minimize the total interference among the whole network.The simulation results show that our algorithm performs well even the network load is heavy.

关 键 词：信道分配 多信道 最大流 无线MESH网络 

分 类 号：TN915.04[电子电信—通信与信息系统]