Computer Science

Computer Science ›› 2021, Vol. 48 ›› Issue (5): 277-282.doi: 10.11896/jsjkx.200400042

• Computer Network • Previous Articles     Next Articles

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).

PDF (PC)

632

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

CLC Number: 

  • 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] ZHAO Dong-mei, WU Ya-xing, ZHANG Hong-bin. Network Security Situation Prediction Based on IPSO-BiLSTM [J]. Computer Science, 2022, 49(7): 357-362.
[2] LIU Zhang-hui, ZHENG Hong-qiang, ZHANG Jian-shan, CHEN Zhe-yi. Computation Offloading and Deployment Optimization in Multi-UAV-Enabled Mobile Edge Computing Systems [J]. Computer Science, 2022, 49(6A): 619-627.
[3] QIU Xu, BIAN Hao-bu, WU Ming-xiao, ZHU Xiao-rong. Study on Task Offloading Algorithm for Internet of Vehicles on Highway Based on 5G MillimeterWave Communication [J]. Computer Science, 2022, 49(6): 25-31.
[4] LI Xiao-dong, YU Zhi-yong, HUANG Fang-wan, ZHU Wei-ping, TU Chun-yu, ZHENG Wei-nan. Participant Selection Strategies Based on Crowd Sensing for River Environmental Monitoring [J]. Computer Science, 2022, 49(5): 371-379.
[5] ZHAO Luo-cheng, QU Zhi-hao, XIE Zai-peng. Study on Communication Optimization of Federated Learning in Multi-layer Wireless Edge Environment [J]. Computer Science, 2022, 49(3): 39-45.
[6] QU Li-cheng, LYU Jiao, QU Yi-hua, WANG Hai-fei. Intelligent Assignment and Positioning Algorithm of Moving Target Based on Fuzzy Neural Network [J]. Computer Science, 2021, 48(8): 246-252.
[7] SUN Zhen-qiang, LUO Yong-long, ZHENG Xiao-yao, ZHANG Hai-yan. Intelligent Travel Route Recommendation Method Integrating User Emotion and Similarity [J]. Computer Science, 2021, 48(6A): 226-230.
[8] YAO Ze-wei, LIU Jia-wen, HU Jun-qin, CHEN Xing. PSO-GA Based Approach to Multi-edge Load Balancing [J]. Computer Science, 2021, 48(11A): 456-463.
[9] LUAN Ling, PAN Lian-wu, YAN Lei, WU Xiao-lin. Research on Intelligent Control Technology of Accurate Cost for Unit Confirmation in All Links of Power Transmission and Transformation Project Based on Edge Computing [J]. Computer Science, 2021, 48(11A): 688-692.
[10] ZHANG Tian-rui, WEI Ming-qi, GAO Xiu-xiu. Prediction Model of Bubble Dissolution Time in Selective Laser Sintering Based on IPSO-WRF [J]. Computer Science, 2021, 48(11A): 638-643.
[11] TIAN Meng-dan, LIANG Xiao-lei, FU Xiu-wen, SUN Yuan, LI Zhang-hong. Multi-subgroup Particle Swarm Optimization Algorithm with Game Probability Selection [J]. Computer Science, 2021, 48(10): 67-76.
[12] ZHANG Zhi-qiang, LU Xiao-feng, SUI Lian-sheng, LI Jun-huai. Salp Swarm Algorithm with Random Inertia Weight and Differential Mutation Operator [J]. Computer Science, 2020, 47(8): 297-301.
[13] QI Wei, YU Hui-qun, FAN Gui-sheng, CHEN Liang. WSN Coverage Optimization Based on Adaptive Particle Swarm Optimization [J]. Computer Science, 2020, 47(7): 243-249.
[14] SONG Yan, HU Rong-hua, GUO Fu-min, YUAN Xin-liang and XIONG Rui-yang. Improved SVM+BP Algorithm for Muscle Force Prediction Based on sEMG [J]. Computer Science, 2020, 47(6A): 75-78.
[15] LI Bao-sheng, QIN Chuan-dong. Study on Electric Vehicle Price Prediction Based on PSO-SVM Multi-classification Method [J]. Computer Science, 2020, 47(11A): 421-424.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.