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
来源
关键词
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 条
  • [1] Ant colony algorithm-based fair routing algorithm for wireless mesh networks
    Liu, Yong-Guang
    Ye, Wu
    Feng, Sui-Li
    Zhuang, Hong-Cheng
    Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 2009, 37 (01): : 119 - 123
  • [2] Routing with Ant Colony Optimization in Wireless Mesh Networks
    Peng, Jiadong
    Cao, Zhanmao
    Huang, Qisong
    PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PDCAT 2021, 2022, 13148 : 15 - 26
  • [3] AntWMNet - A Hybrid Routing Algorithm for Wireless Mesh Networks Based on Ant Colony Optimisation
    Mariscal, Luis J.
    Trivino, Alicia
    Boavida, Fernando
    WIRED/WIRELESS INTERNET COMMUNICATIONS, WWIC 2015, 2015, 9071 : 108 - 121
  • [4] A MULTICAST WIRELESS MESH NETWORK ROUTING ALGORITHM WITH ANT COLONY OPTIMIZATION
    Pan, Da-Ru
    Xue, Yun
    Zhan, Lu-Jun
    PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON WAVELET ANALYSIS AND PATTERN RECOGNITION, VOLS 1 AND 2, 2008, : 744 - 748
  • [5] An Ant Colony Clustering Routing Algorithm for Wireless Sensor Networks
    Wang Guifeng
    Wang Yong
    Tao Xiaoling
    THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 670 - 673
  • [6] An improved ant colony broadcasting algorithm for Wireless Sensor Networks
    Jiang, Nan
    Zhou, Rigui
    Yang, Shuqun
    Ding, Qiulin
    INTERNATIONAL SYMPOSIUM ON ADVANCES IN COMPUTER AND SENSOR NETWORKS AND SYSTEMS, PROCEEDINGS: IN CELEBRATION OF 60TH BIRTHDAY OF PROF. S. SITHARAMA IYENGAR FOR HIS CONTRIBUTIONS TO THE SCIENCE OF COMPUTING, 2008, : 140 - 143
  • [7] An Improved Ant Colony Broadcasting Algorithm for Wireless Sensor Networks
    Jiang, Nan
    Zhou, Rigui
    Yang, Shuqun
    Ding, Qiulin
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2009, 5 (01) : 45 - 45
  • [8] Research on ant colony algorithm in the authentication techniques in wireless networks
    Chen, Zhi-gao
    WIRELESS COMMUNICATION AND SENSOR NETWORK, 2016, : 736 - 742
  • [9] A Wireless Mesh Multipath Routing Protocol Based on Sorting Ant Colony Algorithm
    Li, Qi Qian
    Peng, Yi
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MECHATRONICS AND INTELLIGENT ROBOTICS (ICMIR-2019), 2020, 166 : 570 - 575
  • [10] AntMeshNet: An Ant Colony Optimization Based Routing Approach to Wireless Mesh Networks
    Sharma, Sharad
    Kumar, Shakti
    Singh, Brahmjit
    INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2014, 5 (01) : 20 - 45