一种干扰避免的无线Mesh网络信道分配算法

针对无线Mesh网络信道分配过程中的抖动问题，提出了基于拓扑优化和干扰避免的无线Mesh网络信道分配启发式算法。首先利用最大流最小割原理对网络拓扑结构进行简化，获得不影响网络性能而相对简单的拓扑结构，然后根据接口数限制、可用信道数限制以及链路利用率对链路进行信道分配。本文算法可以避免局部信道调整引起的整体抖动问题，提高系统效率和吞吐量。