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 条
[21]   Ant Colony Optimization based Scheduling Algorithm [J].
Nosheen, Fariha ;
Bibi, Sadia ;
Khan, Salabat .
2013 INTERNATIONAL CONFERENCE ON OPEN SOURCE SYSTEMS AND TECHNOLOGIES (ICOSST), 2013, :18-22
[22]   A novel quantum algorithm for ant colony optimisation [J].
Ghosh, Mrityunjay ;
Dey, Nivedita ;
Mitra, Debdeep ;
Chakrabarti, Amlan .
IET QUANTUM COMMUNICATION, 2022, 3 (01) :13-29
[23]   AFCC-r: Adaptive Feedback Congestion Control Algorithm to Avoid Queue Overflow in LTE Networks [J].
Cakmak, Muhammet ;
Albayrak, Zafer .
MOBILE NETWORKS & APPLICATIONS, 2022, 27 (05) :2138-2152
[24]   AFCC-r: Adaptive Feedback Congestion Control Algorithm to Avoid Queue Overflow in LTE Networks [J].
Muhammet Çakmak ;
Zafer Albayrak .
Mobile Networks and Applications, 2022, 27 :2138-2152
[25]   Solution to the problem of ant being stuck by ant colony routing algorithm [J].
ZHAO Jing TONG Weiming School of Electrical Engineering and Automation Harbin Institute of Technology Harbin China .
TheJournalofChinaUniversitiesofPostsandTelecommunications, 2009, 16 (01) :100-105+110
[26]   A Trust Based Fuzzy Algorithm for Congestion Control in Wireless Multimedia Sensor Networks (TFCC) [J].
Chakraborty, Arpita ;
Ganguly, Srinjoy ;
Naskar, Mrinal Kanti ;
Karmakar, Anupam .
2013 INTERNATIONAL CONFERENCE ON INFORMATICS, ELECTRONICS & VISION (ICIEV), 2013,
[27]   A Trust-based Security Aware Congestion Control Algorithm for Wireless Sensor Networks [J].
Pandey, Divya ;
Kushwaha, Vandana .
AD HOC & SENSOR WIRELESS NETWORKS, 2022, 54 (3-4) :249-290
[28]   Intrusion detection system and fuzzy ant colony optimization based secured routing in wireless sensor networks [J].
Subramani S. ;
Selvi M. .
Soft Computing, 2024, 28 (17-18) :10345-10367
[29]   Enhanced Service Discovery Model for Wireless Mesh Networks [J].
Ndlovu, Lungisani ;
Kogeda, Okuthe P. ;
Lall, Manoj .
JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2018, 22 (01) :44-53
[30]   Optimizing Routes in Mobile Ad Hoc Networks Using Genetic Algorithm and Ant Colony Optimization [J].
Vidhate, Pankaj Uttam ;
Bichkar, R. S. ;
Wankhade, Yogita .
PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATION TECHNOLOGIES, IC3T 2015, VOL 1, 2016, 379 :557-565