Adaptation of the Ant Colony Algorithm to Avoid Congestion in Wireless Mesh Networks

被引:0
作者
Salman F.M. [1 ]
Lehmoud A.A.M. [1 ]
Joda F.A. [2 ]
机构
[1] Ministry of Education, Babylon Education Directorate
[2] Department of Air Conditioning & Refrigeration Engineering Techniques, Al-Mustaqbal University, Iraq. Ministry of Education, Babylon Education Directorate, Babylon
来源
Journal of Cyber Security and Mobility | 2023年 / 12卷 / 05期
关键词
ACO; congestion; NS2; traffic load; WMNs;
D O I
10.13052/jcsm2245-1439.1258
中图分类号
学科分类号
摘要
Wireless mesh networks have recently presented a promising environment for many researchers to develop large-scale wireless communication. Traffic in WMNs often suffers from congestion due to heavy traffic load’s saturation of certain routes. Therefore, this article proposes an efficient approach for congestion awareness and load balancing in WMNs, based on the Ant Colony Optimization (ACO) approach. The proposed approach aims to raise the performance of the WMN by distributing the traffic load between optimal routes and avoiding severe traffic congestion. The proposed approach relies on three basic mechanisms: detection of severe congestion within the ideal paths used for data transmission, creation of ideal secondary paths with updated pheromone values, and distribution of the traffic load (data packet flow) between the primary and secondary ideal paths. According to the results of the NS2 simulator, the suggested approach increased the WMN throughput by 14.8% when compared to the CACO approach and by 37% when employing the WCETT approach. The results also showed that the proposed approach achieved an average end-to-end delay closing of 0.0562, while WCETT and CACO approaches achieved an average end-to-end delay close to 0.1021 and 0.0976, respectively. The results indicated that the proposed approach achieved a lower percentage of dropped packets by 6.97% and 0.99% compared to the WCETT and CACO approaches. Thus, the proposed approach is effective in improving the performance of WMNs. © 2023 River Publishers.
引用
收藏
页码:785 / 812
页数:27
相关论文
共 50 条
[31]   Congestion Aware Load Balancing for Multiradio Wireless Mesh Network [J].
Kapadia, Kruti. N. ;
Ambawade, Dayanand. D. .
2015 INTERNATIONAL CONFERENCE ON COMMUNICATION, INFORMATION & COMPUTING TECHNOLOGY (ICCICT), 2015,
[32]   An ant-based approach to power-efficient algorithm for wireless sensor networks [J].
Wen, Yaofeng ;
Chen, Yuquan ;
Qian, Dahong .
WORLD CONGRESS ON ENGINEERING 2007, VOLS 1 AND 2, 2007, :1546-+
[33]   Hybrid Algorithm to Control Congestion in Wireless Sensor [J].
Pant, Neha ;
Ranjan, Rakesh ;
Singh, M. P. .
INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2014, 7 (05) :77-86
[34]   Using a coprocessor to solve the Ant Colony Optimization algorithm [J].
Tirado, Felipe ;
Urrutia, Angelica ;
Barrientos, Ricardo J. .
2015 34TH INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY (SCCC), 2015,
[35]   Congestion Control for Wireless Sensor Networks: A survey [J].
Hu Yuan ;
NiuYugang ;
Gan Fenghao .
26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC), 2014, :4853-4858
[36]   An Ant Colony Optimization-Enhanced LightGBM Algorithm [J].
Wang, Yuqi ;
Zhang, Zhenyuan ;
Wang, Zheng ;
Xian, Yuesheng .
2024 IEEE/IAS INDUSTRIAL AND COMMERCIAL POWER SYSTEM ASIA, I&CPS ASIA, 2024, :605-609
[37]   An Ant Colony optimization Competition Routing Algorithm for WSN [J].
Zhong, Zhicheng ;
Tian, Zhizhong ;
Li, Zhe ;
Xu, Peihua .
2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, :3881-+
[38]   Polygon Star Identification Based on Ant Colony Algorithm [J].
Ma, Baolin ;
Wu, Jie ;
Zhang, Hongbo .
INTERNATIONAL SYMPOSIUM ON OPTOELECTRONIC TECHNOLOGY AND APPLICATION 2014: IMAGE PROCESSING AND PATTERN RECOGNITION, 2014, 9301
[39]   THE ANT COLONY OPTIMIZATION ALGORITHM APPLIED IN TRANSPORT LOGISTICS [J].
Ostrowski, Krzysztof ;
Starzec, Grazyna ;
Starzec, Mateusz .
COMPUTER SCIENCE-AGH, 2024, 25 (03) :1-20
[40]   An Improved Ant Colony Algorithm based on Distribution Estimation [J].
Bei, Fang .
2014 FIFTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND ENGINEERING APPLICATIONS (ISDEA), 2014, :161-164