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 条
  • [41] An Ant Colony Algorithm Based Congestion Elusion Routing Strategy for Mobile Ad Hoc Networks
    DanYang Qin
    HongWei Li
    Lin Ma
    HongBin Ma
    Qun Ding
    Journal of Harbin Institute of Technology, 2013, 20 (03) : 99 - 103
  • [42] An Ant Colony Algorithm Based Congestion Elusion Routing Strategy for Mobile Ad Hoc Networks
    Dan-Yang Qin
    Hong-Wei Li
    Lin Ma
    Hong-Bin Ma
    Qun Ding
    Journal of Harbin Institute of Technology(New series), 2013, (03) : 99 - 103
  • [43] An ant colony algorithm based congestion elusion routing strategy for mobile ad hoc networks
    Qin, Dan-Yang
    Li, Hong-Wei
    Ma, Lin
    Ma, Hong-Bin
    Ding, Qun
    Qin, D.-Y. (qindanyang@hlju.edu.cn), 1600, Harbin Institute of Technology, P.O. Box 136, Harbin, 150001, China (20): : 99 - 103
  • [44] A multiple-path routing algorithm with congestion avoidance based upon ant colony algorithm in cognitive networks
    Li, Dandan
    Zhang, Runtong
    Wang, Rui
    Journal of Computational Information Systems, 2010, 6 (08): : 2473 - 2482
  • [45] Recursive Ant Colony Optimization Routing in Wireless Mesh Network
    Amudhavel, J.
    Padmapriya, S.
    Nandhini, R.
    Kavipriya, G.
    Dhavachelvan, P.
    Venkatachalapathy, V. S. K.
    PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATION TECHNOLOGIES, IC3T 2015, VOL 3, 2016, 381 : 341 - 351
  • [46] Congestion control algorithm based on congestion level and data rate for concurrent multipath transfer in wireless mesh networks
    Liu, Kai-ming
    Fan, Yuan-yuan
    Liu, Yuan-an
    Fu, Hao
    WIRELESS COMMUNICATION AND SENSOR NETWORK, 2016, : 128 - 137
  • [47] Research of the Wireless sensor networks Routing Protocol Based on CEJ ant colony algorithm
    Zheng, Jiyue
    Hu, Junguo
    INFORMATION TECHNOLOGY FOR MANUFACTURING SYSTEMS II, PTS 1-3, 2011, 58-60 : 1566 - 1571
  • [48] Optimal Energy Consumption in Wireless Sensor Networks Based on the Parallel Ant Colony Algorithm
    Liu Hao
    Sun Qing-Lin
    Chen Zeng-Qiang
    Liu Zhong-Xin
    2011 30TH CHINESE CONTROL CONFERENCE (CCC), 2011, : 4972 - 4976
  • [49] Energy Efficient Multihop Routing in Wireless Sensor Networks Based on Ant Colony Algorithm
    Gangal, Volkan
    Hacioglu, Gokce
    Sesli, Erhan
    2015 23RD SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2015, : 1877 - 1880
  • [50] Optimizing Coverage in Wireless Sensor Networks: A Binary Ant Colony Algorithm with Hill Climbing
    Kurian, Alwin M.
    Onuorah, Munachimso J.
    Ammari, Habib M.
    APPLIED SCIENCES-BASEL, 2024, 14 (03):