A Survey of Ant Colony Optimization Algorithms for Telecommunication Networks

Optical and ad-hoc networks which fulfill the communications requirements of complex applications must meet the Quality of Service QoS demanded by these applications, such as transmission delay. These demands are hard to satisfy in the presence of unpredictable behavior in the environment such as interference, traffic congestion, etc. Algorithms based on Ant Colony Optimization ACO offer an effective approach to meet such challenges since they are well suited to the dynamic routing optimization and dynamic resource reassignment required by these applications. In this paper, the author presents a survey of Ant Colony Optimization variants applied to ad-hoc and optical networks. The ACO variant called AntHocNet in particular will be reviewed, analyzed, and criticized from the point of view of emergent applications for environment management such as Intelligent Transportation Systems ITS.

[1]  Nikbakhsh Javadian,et al.  Utilizing the Modified Self-Adaptive Differential Evolution Algorithm in Dynamic Cellular Manufacturing System , 2012, Int. J. Appl. Metaheuristic Comput..

[2]  Martin Middendorf,et al.  Modeling the Dynamics of Ant Colony Optimization , 2002, Evolutionary Computation.

[3]  Ali Derbala,et al.  A Modified Ant Colony Algorithm to the P| Prec| Cmax Scheduling Problem: A Comparative Study , 2013, Int. J. Appl. Metaheuristic Comput..

[4]  K. Thangavel,et al.  Leafcutter Ant Colony Optimization Algorithm for Feature Subset Selection on Classifying Digital Mammograms , 2014, Int. J. Appl. Metaheuristic Comput..

[5]  Jianing He,et al.  The Analysis of Zero Inventory Drift Variants Based on Simple and General Order-Up-To Policies , 2010, Int. J. Appl. Metaheuristic Comput..

[6]  E. K. Park,et al.  An Algorithm for Traffic Grooming in WDM Optical Mesh Networks with Multiple Objectives , 2005, Telecommun. Syst..

[7]  Imed Bouazizi,et al.  ARA-the ant-colony based routing algorithm for MANETs , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[8]  Zhenyu Zhang,et al.  Application research of evolution in cognitive radio based on GA , 2008, 2008 3rd IEEE Conference on Industrial Electronics and Applications.

[9]  Hehe Gu,et al.  Selection of optimal emergency rescue route based on improved ant colony algorithm , 2010, 2010 18th International Conference on Geoinformatics.

[10]  Abdolsalam Ghaderi,et al.  Investigating of Hybrid Meta-Heuristics to Solve the Large-Scale Multi-Source Weber Problems and Performance Measuring of them with Statistical Tests , 2013 .

[11]  Pandian Vasant,et al.  Meta-Heuristics Optimization Algorithms in Engineering, Business, Economics, and Finance , 2012 .

[12]  Jason Redi,et al.  Optimizing parameters of a mobile ad hoc network protocol with a genetic algorithm , 2005, GECCO '05.

[13]  Yanjun Li,et al.  An accelerated ant colony algorithm for complex nonlinear system optimization , 2003, Proceedings of the 2003 IEEE International Symposium on Intelligent Control.

[14]  Aryya Gangopadhyay.  Innovations in Data Methodologies and Computational Algorithms for Medical Applications , 2012 .

[15]  U. Biswas,et al.  A genetic algorithm for traffic grooming in unidirectional SONET/WDM rings , 2004, Proceedings of the IEEE INDICON 2004. First India Annual Conference, 2004..

[16]  Hidekazu Terai,et al.  Hardware‐oriented ant colony optimization and its application to dynamic route guidance problem , 2011 .

[17]  Hassan Gomaa,et al.  Designing concurrent, distributed, and real-time applications with UML , 2000, ICSE.

[18]  Liu Wei,et al.  An Effective Hybrid Ant Colony Algorithm for Solving the Traveling Salesman Problem , 2010, 2010 International Conference on Intelligent Computation Technology and Automation.

[19]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[20]  John S. Baras,et al.  A Probabilistic Emergent Routing Algorithm for Mobile Ad Hoc Networks , 2003 .

[21]  Xiaohong Jiang,et al.  Adaptive routing and wavelength assignment using ant-based algorithm , 2004, Proceedings. 2004 12th IEEE International Conference on Networks (ICON 2004) (IEEE Cat. No.04EX955).

[22]  Laiq Khan,et al.  Generators Maintenance Scheduling Using Music-Inspired Harmony Search Algorithm , 2013 .

[23]  Luca Maria Gambardella,et al.  AntHocNet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks , 2005, Eur. Trans. Telecommun..

[24]  Abolfazl Toroghi Haghighat,et al.  Adaptive Routing In Ad Hoc Wireless Networks Using Ant Colony Optimization , 2009, 2009 International Conference on Computer Technology and Development.