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

在无线Mesh网络中,为节点配置多接口多信道MAC协议成为提高网络性能、扩大网络容量的有效手段之一。有效的信道分配策略在多信道无线Mesh网络中显得尤为重要。本文提出一种基于最大流的信道分配算法。该算法通过最大流计算网络中可达到的最大吞吐量,以此作为网络负载标准进行信道分配,将降低整个网络的总体干扰作为目标函数进行优化。仿真结果表明,即使在网络负载较重的情况下,算法仍能保持较好的性能。

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

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.