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

A Channel Assignment Algorithm Based on Interference Avoiding in Wireless Mesh Networks

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

     

    Abstract: Channel assignment is a NP hard problem in wireless Mesh networks.To solve the problem,a heuristic channel assignment algorithm based on topology optimizing and interference avoiding is proposed.A network topology optimization algorithm based on maximum-flow minimum-cut is proposed in first to get relatively simple topology.Then each link is assigned a channel under the constraints of interface number of node,available channels and link utilization.Experimentcal results show that the proposed algorithm can avoid channel allocation chain reaction and can achieve fairly good performance and throughput.

     

/

返回文章
返回