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

发布时间：2018-02-02 16:13

本文关键词： 信道分配适应度函数多信道多天线粒子群优化无线Mesh网络　出处：《电子科技大学学报》2017年05期 　论文类型：期刊论文

【摘要】：多信道多天线(MCMR)广泛被用于提升无线Mesh网络的性能,但现有信道分配算法存在两方面问题:算法的时间太长和空间复杂度过高,无法获得全局最优解;算法可扩展性差,无法适用于大规模的网络。为解决上述问题,该文借鉴粒子群优化算法在收敛快、开销小等方面的优势,以建模无线Mesh网络中的信道分配问题。通过网络信息的交换和干扰模型的定义,以最小化适应度函数为优化目标,以天线、可用信道数量、信号干扰等为约束条件,设计并实现了基于粒子群优化的信道分配算法(PSOCA)。仿真实验表明了算法的可行性,且与同类算法相比,该算法在网络吞吐量和丢包率两个方面具有明显的改善。
[Abstract]:Multi-channel multi-antenna MCMRs are widely used to improve the performance of wireless Mesh networks, but the existing channel allocation algorithms have two problems: the algorithm is too long and the space complexity is too high to obtain the global optimal solution, and the algorithm has poor scalability. In order to solve the above problems, this paper draws lessons from the advantages of particle swarm optimization (PSO) in terms of fast convergence and low overhead. In this paper, the channel assignment problem in wireless Mesh networks is modeled. Through the definition of network information exchange and interference model, the minimum fitness function is taken as the optimization objective, and the antenna, the number of available channels, the signal interference and so on are taken as the constraints. A PSO algorithm based on particle swarm optimization (PSO) is designed and implemented. The simulation results show that the algorithm is feasible, and compared with similar algorithms, the algorithm has obvious improvement in network throughput and packet loss rate.
【作者单位】：云南大学软件学院;
【基金】：国家自然科学基金(61363021) 云南省应用基础研究计划青年项目(2012FD004)
【分类号】：TN929.5;TP18
【正文快照】： MCMR技术通过提高无线信号的时空复用度,已经被证明是一种有效提高无线网络性能的手段,近年来在工业界和学术界都取得了显著发展。在众多类型的无线网络中,无线Mesh网络因其便利的安装和维护、高可扩展性等优势取得了广泛的应用。将MCMR技术用于无线Mesh网络,可显著地缓解容量

【相似文献】