基于粒子群优化的无线Mesh网络信道分配算法

A PSO-Based Channel Assignment Algorithm in Wireless Mesh Networks

  • 摘要: 多信道多天线(MCMR)广泛被用于提升无线Mesh网络的性能,但现有信道分配算法存在两方面问题:算法的时间太长和空间复杂度过高,无法获得全局最优解;算法可扩展性差,无法适用于大规模的网络。为解决上述问题,该文借鉴粒子群优化算法在收敛快、开销小等方面的优势,以建模无线Mesh网络中的信道分配问题。通过网络信息的交换和干扰模型的定义,以最小化适应度函数为优化目标,以天线、可用信道数量、信号干扰等为约束条件,设计并实现了基于粒子群优化的信道分配算法(PSOCA)。仿真实验表明了算法的可行性,且与同类算法相比,该算法在网络吞吐量和丢包率两个方面具有明显的改善。

     

    Abstract: Multi-channel multi-radio (MCMR) has been widely used in wireless mesh networks for improving the network performance. Two primary problems are faced in existing channel assignment algorithms. One is that it is impossible to achieve global optimization because both the time and space complexity are high. The other problem is that those algorithms can not be scaled flexibly and, thus, cannot be applied to large networks. To solve the above problems, this paper models the channel assignment problem with particle swarm optimization model by utilizing its advantages of fast convergence and low cost. Based on the network message exchange and interference model, a particle swarm optimization based channel assignment algorithm (PSOCA) is proposed. This algorithm aims at minimizing the fitness function with constraints of radios, channels, interference and so on. Through intensive simulations, the algorithm proposed is proved feasible, both the network throughput and packet drop ratio are remarkably improved in comparison with other similar algorithms.

     

/

返回文章
返回