计算机科学 ›› 2021, Vol. 48 ›› Issue (5): 277-282.doi: 10.11896/jsjkx.200400042
刘炜1,2, 李东坤1, 徐畅1, 田钊1, 佘维1,2
LIU Wei1,2, LI Dong-kun1, XU Chang1, TIAN Zhao1, SHE Wei1,2
摘要: 当前应急通信亟需解决的问题,在于如何快速有效地满足突发性增长的网络需求,以保证网络传输质量。无线mesh网络以其部署快速、结构灵活、鲁棒性等优点,成为了新一代灾后应急通信网络架构的优秀解决方案。文中提出了一种基于粒子群算法的信道分配优化算法PWCA,在降低全局网络干扰的前提下,考虑了不同链路对整体网络表现的影响,通过其邻接链路的数量来决定信道分配的优先级。在迭代优化的过程中,该算法利用信道分离度细分了不同信道之间的干扰程度以作为优化的评判标准。实验结果表明,该算法可以显著降低网络干扰,保障网络性能,相比传统的粒子群信道分配算法,其在优化速度以及多节点网络环境下的表现均有明显提升。
中图分类号:
[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. |
|