计算机科学 ›› 2021, Vol. 48 ›› Issue (5): 277-282.doi: 10.11896/jsjkx.200400042

• 计算机网络 • 上一篇    下一篇

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

刘炜1,2, 李东坤1, 徐畅1, 田钊1, 佘维1,2   

  1. 1 郑州大学软件学院 郑州450000
    2 郑州大学互联网医疗与健康服务河南省协同创新中心 郑州450000
  • 收稿日期:2020-04-10 修回日期:2020-07-17 出版日期:2021-05-15 发布日期:2021-05-09
  • 通讯作者: 佘维(wshe@zzu.edu.cn)
  • 基金资助:
    国家自然科学基金(61602422);国家重点研发计划(2018YFB1201403);河南省高等学校重点科研项目(20A520035);河南省高等学校青年骨干教师项目(2019GGJS018);赛尔网络下一代互联网技术创新项目(NGII20190707)

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

LIU Wei1,2, LI Dong-kun1, XU Chang1, TIAN Zhao1, SHE Wei1,2   

  1. 1 School of Software,Zhengzhou University,Zhengzhou 450000,China
    2 Collaborative Innovation Center of Internet Medical and Health Services,Zhengzhou University,Zhengzhou 450000,China
  • Received:2020-04-10 Revised:2020-07-17 Online:2021-05-15 Published:2021-05-09
  • About author:LIU Wei,born in 1981,Ph.D,associate professor,is a member of China Computer Federation.His main research interests include wireless mesh network,blockchain and information security.(wliu@zzu.edu.cn)
    SHE Wei,born in 1977,Ph.D,associate professor,is a member of China Computer Federation.His main research interests include blockchain,energy Internet and Internet healthcare.
  • Supported by:
    National Natural Science Foundation of China(61602422),National Key Research and Development Program of China(2018YFB1201403),Henan Province Foundation for University Key Project(20A520035), Henan Province Foundation for University Key Youth Teacher(2019GGJS018) and CERNET Innovation Project(NGII20190707).

摘要: 当前应急通信亟需解决的问题,在于如何快速有效地满足突发性增长的网络需求,以保证网络传输质量。无线mesh网络以其部署快速、结构灵活、鲁棒性等优点,成为了新一代灾后应急通信网络架构的优秀解决方案。文中提出了一种基于粒子群算法的信道分配优化算法PWCA,在降低全局网络干扰的前提下,考虑了不同链路对整体网络表现的影响,通过其邻接链路的数量来决定信道分配的优先级。在迭代优化的过程中,该算法利用信道分离度细分了不同信道之间的干扰程度以作为优化的评判标准。实验结果表明,该算法可以显著降低网络干扰,保障网络性能,相比传统的粒子群信道分配算法,其在优化速度以及多节点网络环境下的表现均有明显提升。

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

Abstract: 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 networkinterfe-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.

Key words: Channel allocation, Channel separation, Network interference, Particle swarm optimization, Wireless mesh network

中图分类号: 

  • TP393
[1]BISTRITZ I,LESHEM A.Game Theoretic Dynamic ChannelAllocation for Frequency-Selective Interference Channels[J].IEEE Transactions on Information Theory,2019,65(1):330-353.
[2]SHI W,WANG S,WANG Z,et al.An efficient channel assignment algorithm for multicast wireless mesh networks[J].AEU-International Journal of Electronics and Communications,2018,89:62-69.
[3]GHEISARI M,ALZUBI J,ZHANG X,et al.A new algorithmfor optimization of quality of service in peer to peer wireless mesh networks[J].Wireless Networks,2020,26(7):4965-4973.
[4]JIA G,YANG Z,LAM H K,et al.Channel Assignment in Uplink Wireless Communication using Machine Learning Approach[J].IEEE Communications Letters,2020,24(4):787-791.
[5]CHAKRABORTY D,DEBBARMA K.Q-CAR:an intelligentsolution for joint QoS multicast routing and channel assignment in multichannel multiradio wireless mesh networks[J].Applied Intelligence,2017,47(1):13-27.
[6]BEHESHTIFARD Z,MEYBODIM R.An adaptive channel assignment in wireless mesh network:The learning automata approach[J].Computers & Electrical Engineering,2018,72:79-91.
[7]LIU P,YUAN P Y.Routing Selection and Channel Assignment Method for Mobile Ad Hoc Cognitive Network [J].Computer Science,2017,44(3):140-144.
[8]ZHONG X,HE Y Z.Channel allocation and uplink power control algorithm for cognitive satellite networks based on cooperative game [J].Computer Science,2020,47(1):252-257.
[9]SUN G,LIN S,YU F,et al.Multi-rate based channel assign-ment algorithm for multi-radio multi-channel wireless mesh networks[C]//2015 11th International Conference on Mobile Ad-hoc and Sensor Networks (MSN).IEEE,2015:202-207.
[10]SHOJAFAR M,ABOLFAZLI S,MOSTAFAEI H,et al.Impro-ving Channel Assignment in Multi-radio Wireless Mesh Networks with Learning Automata[J].Wireless Personal Communications,2015,82(1):1-20.
[11]JEBELI M S,DEHGHAN M.Joint multicast routing and channel assignment in Multiradio Multichannel Wireless Mesh Networks using a multi objective algorithm[C]//2014 6th conference on Information and knowledge technology (IKT).IEEE,2014:163-170.
[12]KALA S M,REDDY M P K,MUSHAM R,et al.Interference Mitigation In Wireless Mesh Networks Through Radio Co-location Aware Conflict Graphs[J].Wireless Networks,2014,22(2):1-24.
[13]SUN G,LIN S,YU F,et al.Multi-rate based channel assign-ment algorithm for multi-radio multi-channel wireless mesh networks[C]//2015 11th International Conference on Mobile Ad-hoc and Sensor Networks (MSN).IEEE,2015:202-207.
[14]ZHUANG X,CHENG H,XIONG N,et al.Channel Assignment in Multi-Radio Wireless Networks Based on PSO Algorithm[C]//International Conference on Future Information Technology.IEEE,2010.
[15]KUANG Z F,CHEN Z G.An effective multi-objective optimization spectrum allocation algorithm in cognitive wireless mesh networks [J].Journal of Central South University (Natural Science Edition),2013(6):171-178.
[16]WANG Y J.Research on channel allocation algorithm of wireless Mesh network based on particle swarm optimization [D].Kunming:Yunnan University,2014.
[17]ZHANG Y C,WANG Y J.A PSO-Based Channel Assignment Algorithm in Wireless Mesh Networks[J].Journal of University of Electronic Science and Technology of China,2017,46(5):728-733,746.
[18]ZHENG J F,SHAO Q Y,ZHI J H.Channel assignment algorithm for wireless Mesh network based on Lagrange dual optimization and PSO [J].Computer Applications Research,2017 (34):205.
[19]ZHANG W W.Researeh on routing and channel allocation optimization in w ireless Mesh networks [D].Changchun:Jilin University,2018.
[1] 周天清, 岳亚莉.
超密集物联网络中多任务多步计算卸载算法研究
Multi-Task and Multi-Step Computation Offloading in Ultra-dense IoT Networks
计算机科学, 2022, 49(6): 12-18. https://doi.org/10.11896/jsjkx.211200147
[2] 邱旭, 卞浩卜, 吴铭骁, 朱晓荣.
基于5G毫米波通信的高速公路车联网任务卸载算法研究
Study on Task Offloading Algorithm for Internet of Vehicles on Highway Based on 5G MillimeterWave Communication
计算机科学, 2022, 49(6): 25-31. https://doi.org/10.11896/jsjkx.211100198
[3] 徐汝利, 黄樟灿, 谢秦秦, 李华峰, 湛航.
基于金字塔演化策略的彩色图像多阈值分割
Multi-threshold Segmentation for Color Image Based on Pyramid Evolution Strategy
计算机科学, 2022, 49(6): 231-237. https://doi.org/10.11896/jsjkx.210300096
[4] 李晓东, 於志勇, 黄昉菀, 朱伟平, 涂淳钰, 郑伟楠.
面向河道环境监测的群智感知参与者选择策略
Participant Selection Strategies Based on Crowd Sensing for River Environmental Monitoring
计算机科学, 2022, 49(5): 371-379. https://doi.org/10.11896/jsjkx.210200005
[5] 赵罗成, 屈志昊, 谢在鹏.
面向多层无线边缘环境下的联邦学习通信优化的研究
Study on Communication Optimization of Federated Learning in Multi-layer Wireless Edge Environment
计算机科学, 2022, 49(3): 39-45. https://doi.org/10.11896/jsjkx.210800054
[6] 孙振强, 罗永龙, 郑孝遥, 章海燕.
一种融合用户情感与相似度的智能旅游路径推荐方法
Intelligent Travel Route Recommendation Method Integrating User Emotion and Similarity
计算机科学, 2021, 48(6A): 226-230. https://doi.org/10.11896/jsjkx.200900119
[7] 张天瑞, 魏铭琦, 高秀秀.
基于IPSO-WRF的选择性激光烧结件气泡溶解时间预测模型
Prediction Model of Bubble Dissolution Time in Selective Laser Sintering Based on IPSO-WRF
计算机科学, 2021, 48(11A): 638-643. https://doi.org/10.11896/jsjkx.210300080
[8] 栾凌, 潘连武, 闫雷, 武小琳.
基于边缘计算的输变电工程全环节单元确认的精准造价智能管控技术研究
Research on Intelligent Control Technology of Accurate Cost for Unit Confirmation in All Links of Power Transmission and Transformation Project Based on Edge Computing
计算机科学, 2021, 48(11A): 688-692. https://doi.org/10.11896/jsjkx.201100200
[9] 田梦丹, 梁晓磊, 符修文, 孙媛, 李章洪.
具有博弈概率选择的多子群粒子群算法
Multi-subgroup Particle Swarm Optimization Algorithm with Game Probability Selection
计算机科学, 2021, 48(10): 67-76. https://doi.org/10.11896/jsjkx.200800128
[10] 汤洪涛, 闫伟杰, 陈青丰, 鲁建厦, 詹燕.
自动化立体仓库货位分配与作业调度集成优化
Integrated Optimization of Location Assignment and Job Scheduling in Automated Storage andRetrieval System
计算机科学, 2020, 47(5): 204-211. https://doi.org/10.11896/jsjkx.190400042
[11] 李宝胜, 秦传东.
基于粒子群优化的SVM多分类的电动车价格预测研究
Study on Electric Vehicle Price Prediction Based on PSO-SVM Multi-classification Method
计算机科学, 2020, 47(11A): 421-424. https://doi.org/10.11896/jsjkx.191200132
[12] 孟利民, 王锟, 郑增乾, 蒋维.
基于粒子群算法的D2D内容边缘缓存架构策略
Architecture Strategy of D2D Content Edge Cache Based on Particle Swarm Optimization
计算机科学, 2020, 47(11A): 345-348. https://doi.org/10.11896/jsjkx.200500079
[13] 王改云, 王磊杨, 路皓翔.
基于混合群智能算法优化的RSSI质心定位算法
RSSI-based Centroid Localization Algorithm Optimized by Hybrid Swarm Intelligence Algorithm
计算机科学, 2019, 46(9): 125-129. https://doi.org/10.11896/j.issn.1002-137X.2019.09.017
[14] 张娜,滕赛娜,吴彪,包晓安.
基于粒子群优化算法的测试用例生成方法
Test Case Generation Method Based on Particle Swarm Optimization Algorithm
计算机科学, 2019, 46(7): 146-150. https://doi.org/10.11896/j.issn.1002-137X.2019.07.023
[15] 胡鑫楠.
基于改进型混沌粒子群优化算法的FIR高通数字滤波器设计
FIR High Pass Digital Filter Design Based on Improved Chaos Particle Swarm Optimization Algorithm
计算机科学, 2019, 46(6A): 601-604.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!