Partial Overlapped Channel Assignment for Wireless Mesh Networks Based on Improved Discrete Bat Algorithm

YE Fang; SUN Xue; LI Yibing

doi:10.11999/JEIT211029

Volume 44 Issue 12

Dec. 2022

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2022 > 44(12): 4265-4273

YE Fang, SUN Xue, LI Yibing. Partial Overlapped Channel Assignment for Wireless Mesh Networks Based on Improved Discrete Bat Algorithm[J]. Journal of Electronics & Information Technology, 2022, 44(12): 4265-4273. doi: 10.11999/JEIT211029

Citation:

YE Fang, SUN Xue, LI Yibing. Partial Overlapped Channel Assignment for Wireless Mesh Networks Based on Improved Discrete Bat Algorithm[J]. Journal of Electronics & Information Technology, 2022, 44(12): 4265-4273. doi: 10.11999/JEIT211029

Citation:

PDF( 5276 KB)

Partial Overlapped Channel Assignment for Wireless Mesh Networks Based on Improved Discrete Bat Algorithm

doi: 10.11999/JEIT211029

1.
College of Information and Communication Engineering, Harbin Engineering University, Harbin 150001, China
2.
Key Laboratory of Advanced Marine Communication and InformationTechnology, Ministry of Industry and Information Technology, Harbin 150001, China

Funds: The National Natural Science Foundation of China (51809056), The Key Laboratory of Advanced Marine Communication and Information Technology, Ministry of Industry and Information Technology (AMCIT21V3)

Received Date: 2021-09-26
Accepted Date: 2022-01-20
Rev Recd Date: 2022-01-14

Available Online: 2022-02-11

Publish Date: 2022-12-16

Abstract

Abstract

To address the problems of channel interference and inadequate utilization of spectrum resources in Wireless Mesh Networks (WMN) in the context of emergency communications, an Improved Discrete Bat Algorithm (IDBA) is proposed for solving the optimal Partially Overlapped Channels (POCs) assignment scheme. K-means clustering algorithm is used to optimize the network topology, the chaining behavior of the sea squirt is introduced to improve the local search capability, and a linear programming model with the goal of minimizing link-weighted interference is established to solve the network bottleneck link problem that may be caused in the case of traffic convergence. Results show that the method has a faster convergence speed and better search capability than other group intelligence optimization algorithm-based channel assignment methods at different network sizes. In addition, the method can significantly reduce the global interference and maintain the network stability when the nodes are dense.
- Wireless Mesh Networks(WMN),
- Partially Overlapped Channels(POCs),
- Channel assignment,
- Discrete Bat Algorithm(DBA)

FullText(HTML)

References(23)

References

[1]	GHEISARI M, ALZUBI J, ZHANG Xioabo, et al. A new algorithm for optimization of quality of service in peer to peer wireless mesh networks[J]. Wireless Networks, 2020, 26(7): 4965–4973. doi: 10.1007/s11276-019-01982-z
[2]	KURT A, SAPUTRO N, AKKAY K, et al. Distributed connectivity maintenance in swarm of drones during post-disaster transportation applications[J]. IEEE Transactions on Intelligent Transportation Systems, 2021, 22(9): 6061–6073. doi: 10.1109/TITS.2021.3066843
[3]	HONG Xiaoyan, GU Bo, HOQUE M, et al. Exploring multiple radios and multiple channels in wireless mesh networks[J]. IEEE Wireless Communications, 2010, 17(3): 76–85. doi: 10.1109/MWC.2010.5490982
[4]	LUO Yizhou and CHIN K W. Learning to bond in dense WLANs with random traffic demands[J]. IEEE Transactions on Vehicular Technology, 2020, 69(10): 11868–11879. doi: 10.1109/TVT.2020.3006218
[5]	MISHRA A, ROZNER E, BANERJEE S, et al. Exploiting partially overlapping channels in wireless networks: Turning a peril into an advantage[C]. The 5th ACM SIGCOMM Conference on Internet Measurement, Berkeley, USA, 2005: 29.
[6]	BOKHARI F S and ZÁRUBA G V. I-POCA: Interference-aware partially overlapping channel assignment in 802.11-based meshes[C]. 2013 IEEE 14th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM), Madrid, Spain, 2013: 1–6.
[7]	LIU Kaiming, LI Nan, and LIU Yuanan. Min-interference and connectivity-oriented partially overlapped channel assignment for multi-radio multi-channel wireless mesh networks[C]. 2017 3rd IEEE International Conference on Computer and Communications (ICCC), Chengdu, China, 2017: 84–88.
[8]	张海波, 李虎, 陈善学, 等. 超密集网络中基于移动边缘计算的任务卸载和资源优化[J]. 电子与信息学报, 2019, 41(5): 1194–1201. doi: 10.11999/JEIT180592 ZHANG Haibo, LI Hu, CHEN Shanxue, et al. Computing offloading and resource optimization in ultra-dense networks with mobile edge computation[J]. Journal of Electronics &Information Technology, 2019, 41(5): 1194–1201. doi: 10.11999/JEIT180592
[9]	SELVAKUMAR K and REVATHY G. Escalating quality of services with channel assignment and traffic scheduling in wireless mesh networks[J]. Cluster Computing, 2019, 22(5): 11949–11955. doi: 10.1007/s10586-017-1528-6
[10]	刘炜, 李东坤, 徐畅, 等. 应急通信网络中基于粒子群优化的信道分配算法[J]. 计算机科学, 2021, 48(5): 277–282. doi: 10.11896/jsjkx.200400042 LIU Wei, LI Dongkun, XU Chang, et al. Channel assignment algorithm based on particle swarm optimization in emergency communication networks[J]. Computer Science, 2021, 48(5): 277–282. doi: 10.11896/jsjkx.200400042
[11]	TIAN Yi and YOSHIHIRO T. Traffic-demand-aware collision-free channel assignment for multi-channel multi-radio wireless mesh networks[J]. IEEE Access, 2020, 8: 120712–120723. doi: 10.1109/ACCESS.2020.3006275
[12]	ZHAO Xiongwen, ZHANG Siyuan, LI Liang, et al. A multi-radio multi-channel assignment algorithm based on topology control and link interference weight for a power distribution wireless mesh network[J]. Wireless Personal Communications, 2018, 99(1): 555–566. doi: 10.1007/s11277-017-5132-0
[13]	BACKHAUS M, ROSSBERG M, and SCHAEFER G. Towards a realistic maximum flow model in hybrid multi-channel wireless mesh networks[C]. 2021 Wireless Days (WD), Paris, France, 2021: 1–8.
[14]	YAN Qingran, MA Linhua, and SUN Jin. Novel bat algorithms for scheduling independent tasks in collaborative Internet-of-Things[C]. 2020 IEEE 22nd International Conference on High Performance Computing and Communications; IEEE 18th International Conference on Smart City; IEEE 6th International Conference on Data Science and Systems (HPCC/SmartCity/DSS), Yanuca Island, Fiji, 2020: 674–681.
[15]	CHAUDHRY A U, HAFEZ R H M, and CHINNECK J W. On the impact of interference models on channel assignment in multi-radio multi-channel wireless mesh networks[J]. Ad Hoc Networks, 2015, 27: 68–80. doi: 10.1016/j.adhoc.2014.11.019
[16]	WANG Jihong, SHI Wenxiao, CUI Keqiang, et al. Partially overlapped channel assignment for multi-channel multi-radio wireless mesh networks[J]. EURASIP Journal on Wireless Communications and Networking, 2015, 2015(1): 25. doi: 10.1186/s13638-015-0259-8
[17]	金凤. 无线Mesh网络部分重叠信道分配算法研究[D]. [硕士论文], 吉林大学, 2015. JIN Feng. Research on partially overlapped channel assignment for wireless Mesh networks[D]. [Master dissertation], Jilin University, 2015.
[18]	SUBBAIAH K V and NAIDU M M. An efficient interference aware channel allocation algorithm for wireless mesh networks[C]. 2015 International Conference on Signal Processing and Communication Engineering Systems, Guntur, India, 2015: 416–420.
[19]	MIRJALILI S, MIRJALILI S M, and YANG Xinshe. Binary bat algorithm[J]. Neural Computing and Applications, 2014, 25(3): 663–681. doi: 10.1007/s00521-013-1525-5
[20]	YANG Xinshe. A new metaheuristic bat-inspired algorithm[M]. GONZÁLEZ J R, PELTA D A, CRUZ C, et al. Nature Inspired Cooperative Strategies for Optimization (NICSO 2010). Berlin: Springer, 2010: 65–74.
[21]	MIRJALILI S, GANDOMI A H, MIRJALILI S Z, et al. Salp swarm algorithm: A bio-inspired optimizer for engineering design problems[J]. Advances in Engineering Software, 2017, 114: 163–191. doi: 10.1016/j.advengsoft.2017.07.002
[22]	ALAM S, AQDAS N, QURESHI I M, et al. Joint power and channel allocation scheme for IEEE 802.11af based smart grid communication network[J]. Future Generation Computer Systems, 2019, 95: 694–712. doi: 10.1016/j.future.2019.01.027
[23]	张达敏, 张绘娟, 闫威, 等. 异构网络中基于能效优化的D2D资源分配机制[J]. 电子与信息学报, 2020, 42(2): 480–487. doi: 10.11999/JEIT190042 ZHANG Damin, ZHANG Huijuan, YAN Wei, et al. D2D resource allocation mechanism based on energy efficiency optimization in heterogeneous networks[J]. Journal of Electronics &Information Technology, 2020, 42(2): 480–487. doi: 10.11999/JEIT190042