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 条
  • [21] Ant-aggregation: Ant colony algorithm for optimal data aggregation in wireless sensor networks
    Misra, Rajiv
    Mandal, Chittaranjan
    2006 IFIP INTERNATIONAL CONFERENCE ON WIRELESS AND OPTICAL COMMUNICATIONS NETWORKS, 2006, : 349 - +
  • [22] Service discovery scheme based on ant colony algorithm in wireless sensor networks
    Huo, Hong-Wei
    Gao, De-Yun
    Niu, Yan-Chao
    Zhang, Hong-Ke
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2007, 36 (SUPPL. 2): : 49 - 54
  • [23] Ant Colony Based Uneven Clustering Routing Algorithm for Wireless Sensor Networks
    Niu, Tao
    Zhuang, Yi
    INTERNATIONAL CONFERENCE ON COMPUTER NETWORKS AND INFORMATION SECURITY (CNIS 2015), 2015, : 196 - 201
  • [24] Wireless Networked Control Systems with neural networks and ant colony optimization algorithm
    Xu, Qiang
    Yang, Jia
    2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 164 - 169
  • [25] ACSA: an Improved Ant Colony Algorithm for Routing Problems of Wireless Sensor Networks
    Hua, Nan
    Guo, Yi
    2009 INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND COMPUTER SCIENCE, VOL 1, PROCEEDINGS, 2009, : 484 - +
  • [26] A ladder diffusion algorithm using ant colony optimization for wireless sensor networks
    Ho, Jiun-Huei
    Shih, Hong-Chi
    Liao, Bin-Yih
    Chu, Shu-Chuan
    INFORMATION SCIENCES, 2012, 192 : 204 - 212
  • [27] Investigation on Ant-Colony Based Routing Algorithm for Wireless Sensor Networks
    Guo, Huihui
    2012 WORLD AUTOMATION CONGRESS (WAC), 2012,
  • [28] Performance Evaluations of an Ant Colony Optimization Routing Algorithm for Wireless Sensor Networks
    Lin, Tu-Liang
    Chen, Yu-Sheng
    Chang, Hong-Yi
    2014 TENTH INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING (IIH-MSP 2014), 2014, : 690 - 693
  • [29] An Improved Routing Algorithm Based on Ant Colony Optimization in Wireless Sensor Networks
    Sun, Yongjun
    Dong, Wenxin
    Chen, Yahuan
    IEEE COMMUNICATIONS LETTERS, 2017, 21 (06) : 1317 - 1320
  • [30] A DYNAMIC ROUTING ALGORITHM IN WIRELESS SENSOR NETWORKS BASED ON ANT COLONY OPTIMIZATION
    Zhou, Xinxin
    Zhao, Yan
    3RD INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND COMPUTER SCIENCE (ITCS 2011), PROCEEDINGS, 2011, : 422 - 425