应急通信网络中基于粒子群优化的信道分配算法  

Channel Assignment Algorithm Based on Particle Swarm Optimization in Emergency Communication Networks

作　　者：刘炜[1,2] 李东坤 徐畅 田钊[1] 佘维[1,2] LIU Wei;LI Dong-kun;XU Chang;TIAN Zhao;SHE Wei(School of Software,Zhengzhou University,Zhengzhou 450000,China;Collaborative Innovation Center of Internet Medical and Health Services,Zhengzhou University,Zhengzhou 450000,China)

机构地区：[1]郑州大学软件学院,郑州450000 [2]郑州大学互联网医疗与健康服务河南省协同创新中心,郑州450000

出　　处：《计算机科学》2021年第5期277-282,共6页Computer Science

基　　金：国家自然科学基金(61602422);国家重点研发计划(2018YFB1201403);河南省高等学校重点科研项目(20A520035);河南省高等学校青年骨干教师项目(2019GGJS018);赛尔网络下一代互联网技术创新项目(NGII20190707)。

摘　　要：当前应急通信亟需解决的问题,在于如何快速有效地满足突发性增长的网络需求,以保证网络传输质量。无线mesh网络以其部署快速、结构灵活、鲁棒性等优点,成为了新一代灾后应急通信网络架构的优秀解决方案。文中提出了一种基于粒子群算法的信道分配优化算法PWCA,在降低全局网络干扰的前提下,考虑了不同链路对整体网络表现的影响,通过其邻接链路的数量来决定信道分配的优先级。在迭代优化的过程中,该算法利用信道分离度细分了不同信道之间的干扰程度以作为优化的评判标准。实验结果表明,该算法可以显著降低网络干扰,保障网络性能,相比传统的粒子群信道分配算法,其在优化速度以及多节点网络环境下的表现均有明显提升。How to quickly and effectively meet the rapidly increasing network demand and ensure the quality of network transmission is the problem in emergency communications that needs to be solved urgently.The wireless mesh network is the choice of a new generation of post-disaster emergency communication network architecture.This paper proposes a particle swarm optimization-based channel allocation algorithm that considers the impact of different links on the overall network performance under the premise of reducing global network interference.The priority of channel allocation is determined by the number of adjacent links.In the process of iteration,the channel separation is used to subdivide the degree of interference between different channels as the criterion for optimization.The experimental results show that the proposed algorithm can significantly reduce network interfe-rence and ensure network performance.Compared with the traditional particle swarm allocation algorithm,its optimization speed and performance are significantly improved in the multi-node network environment.

关 键 词：无线MESH网络 信道分配 网络干扰 信道分离度 粒子群算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]