GACO – A HYBRID ANT COLONY OPTIMIZATION METAHEURISTIC FOR THE DYNAMIC LOAD-BALANCED CLUSTERING PROBLEM IN AD HOC NETWORKS

REFERENCES

• Bettstetter , C. 2002 . On the minimum node degree and connectivity of a wireless multihop network . In: Proceeding of MOBIHOC'02 , pp. 80 – 90 . Lausanne , Switzerland .
   Google Scholar
• Bonabeau , E. and G. Théraulaz . 2000 . Swarm smarts . Scientific American 282 ( 3 ): 72 – 79 .
   Google Scholar
• Camilo , T. , C. Carreto , J. Sa Silva , and F. Boavida . 2006 . An energy-efficient ant-based routing algorithm for wireless sensor networks . In: Proc. the Fifth International Workshop on Ant Colony Optimization and Swarm Intelligence, Lecture Notes in Computer Science 4150 : 49 – 59 .
   Google Scholar
• Chartrand , G. and L. Lesniak . 2005 . Graphs and Digraphs. Boca Raton , FL : Chapman & Hall/CRC .
   Google Scholar
• Colorni , A. , M. Dorigo , V. Maniezzo , and M. Trubian . 1994 . Ant system for job-shop scheduling . Belgian Journal of Operations Research, Statistics and Computer Science (JORBEL) 34 : 39 – 53 .
   Google Scholar
• Costa , D. and A. Hertz . 1997 . Ants can color graphs . Journal of the Operations Research Society 48 : 295 – 305 .
   Web of Science ®Google Scholar
• Davis , L. 1995 . Applying adaptive algorithms to epistatic domains . In: Proceeding of the International Joint Conference on Artificial Intelligence , pp. 162 – 164 .
   Google Scholar
• Di Caro , G. and M. Dorigo . 1998a . AntNet: Distributed stigmergetic control for communications networks . Journal of Artificial Intelligence Research 9 : 317 – 365 .
   Web of Science ®Google Scholar
• Di Caro , G. and M. Dorigo . 1998b . Extending AntNet for best-effort quality-of-service routing . Presentation at ANTS 98 – From Ant Colonies to Artificial Ants: First International Workshop on Ant Colony Optimization , Brussels , Belgium .
   Google Scholar
• Di Caro , G. , F. Ducatelle , and L. M. Gambardella . 2004 . AntHocNet: An ant-based hybrid routing algorithm for mobile ad hoc networks . In: Proc. Parallel Problem Solving from Nature (PPSN VIII), Lecture Notes in Computer Science 3242 : 461 – 470 .
   Google Scholar
• Di Caro , G. , F. Ducatelle , and L. M. Gambardella . 2006 . An analysis of the different components of the AntHocNet routing algorithms . In: Proc. the Fifth International Workshop on Ant Colony Optimization and Swarm Intelligence, Lecture Notes in Computer Science 4150 : 37 – 48 .
   Google Scholar
• Dorigo , M. and G. Di Caro . 1999 . The ant colony optimization metaheuristics . In: New Ideas in Optmization , eds. D. Corne , M. Dorigo , and F. Glover , pp. 245 – 260 . Maidenhead , U.K. : McGraw-Hill .
   Google Scholar
• Dorigo , M. and L. M. Gambardella . 1996 . Ant Colony System: Optimization by a colony of cooperating agents . IEEE Trans. Systems, Man, and Cybernetics – Part B 26 ( 1 ): 29 – 41 .
   PubMed Web of Science ®Google Scholar
• Dorigo , M. , G. Di Caro , and L. M. Gambardella . 1999 . Ant algorithms for discrete optimization . Artificial Life 5 ( 2 ): 137 – 172 .
   PubMed Web of Science ®Google Scholar
• Eyckelhof , J. C. and M. Snoekm . 2002 . Ant systems for a dynamic TSP . In: Ant Algorithms, Third International Workshop, ANTS 2002 , eds. M. Dorigo , et al., Lecture Notes in Computer Science 2463:88–99 .
   Google Scholar
• Gambardella , L. M. and M. Dorigo . 1997 . HAS-SOP: An hybrid ant system for the sequential ordering problem. Technical Report 11-97, The Swiss Institute for Artificial Intelligence (IDSIA) , Lugano , CH .
   Google Scholar
• Gambardella , L. M. , E. Taillard , and G. Agazzi . 1999 . Ant colonies fir vehicle routing problems . In: New Ideas in Optimization , eds. et al. ., New York : McGraw-Hill .
   Google Scholar
• Garlick , R. M. and R. S. Barr . 2002 . Dynamic wavelength routing in WDM networks via ant colony optimization . In: Ant Algorithms, Third International Workshop, ANTS 2002 , eds. et al. ., Lecture Notes in Computer Science 2463:27–41 .
   Google Scholar
• Gerla , M. and J. T. Tsai . 1995 . Multicluster, mobile multimedia radio network . Wireless Networks 1 : 255 – 265 .
   Web of Science ®Google Scholar
• Guntsch , M. and M. Middendorf . 2001 . Pheromone modification strategies for ant algorithms applied to dynamic TSP . Lecture Notes in Computer Science 2037 : 213 – 222 .
   Google Scholar
• Guntsch , M. and M. Middendorf . 2002a . A population based approach for ACO . Lecture Notes in Computer Science 2279 : 72 – 81 .
   Google Scholar
• Guntsch , M. and M. Middendorf . 2002b. Applying population based ACO to dynamic optimization problems. In: Ant Algorithms, Third International Workshop, ANTS 2002 , eds. et al.., Lecture Notes in Computer Science 2463:111–122.
   Google Scholar
• Habetha , J. and M. Nadler . 2001 . Outline of a centralized multihop ad hoc network . Computer Networks 37 : 63 – 71 .
   Google Scholar
• Ho , C. K. and H. T. Ewe . 2005a . A hybrid ant colony optimization approach (hACO) for constructing load-balanced clusters . In: Proceeding of the IEEE Congress on Evolutionary Computation , pp. 65 – 72 .
   Google Scholar
• Ho , C. K. and H. T. Ewe . 2005b . Performance of an ant colony optimization (ACO) algorithm on the dynamic load-balanced clustering problem in ad hoc networks . Lecture Notes in Artificial Intelligence 3801 : 622 – 629 .
   Google Scholar
• Ho , C. K. , Y. P. Singh , and H. T. Ewe . 2006 . An enhanced ant colony optimization metaheuristic for the minimum dominating set problem . Applied Artificial Intelligence 20 ( 10 ): 881 – 903 .
   Web of Science ®Google Scholar
• Maniezzo , V. and A. Colorni . 1999 . The ant system applied to the quadratic assignment problem . IEEE Trans. Knowledge and Data Engineering 11 ( 5 ): 769 – 778 .
   Web of Science ®Google Scholar
• Martens , D. , M. D. Backer , R. Haesen , J. Vanthienen , M. Snoeck , and B. Baesens . 2007 . Classification with ant colony optimization . IEEE Trans. Evolutionary Computation 11 ( 5 ): 651 – 665 .
   Web of Science ®Google Scholar
• Michel , R. and M. Middendorf . 1998 . An Island model based ant system with lookahead for the shortest supersequence problem . In: Proceedings of PPSN-V, Fifth International Conference on Parallel Problem Solving from Nature , ed. A. E. Eiben , pp. 692 – 701 .
   Google Scholar
• Montemanni , R. , L. M. Gambardella , A. E. Rizzoli , and A. V. Donati . 2003 . A new algorithm for dynamic vehicle routing problem based on ant colony system . In: Proc. 2nd International Workshop on Freight Transportation and Logistics , pp. 27 – 30 . Palermo , Italy .
   Google Scholar
• Oikonomou , K. , A. Vaios , S. Simeons , P. Pellati , and I. Stavrakakis . 2003 . A centralized ad-hoc network architecture (CANA) based on enhanced HiperLAN/2 . In: Proceedings of the 14th IEEE Personal, Indoor and Mobile Radio Communications 2:1336–1340 .
   Google Scholar
• Randall , M. 2005 . Generalizing ant colony optimization for dynamic optimization problems. Technical Report 05-01, Faculty of Information Technology, Bond University, Australia .
   Google Scholar
• Schoonderwoerd , R. , O. Holland , and J. Bruten . 1997 . Ant-like agents for load-balancing in telecommunications networks . In: Proceeding of First International Conference on Autonomous Agents , pp. 209–216 .
   Google Scholar
• Shmygelska , A. and H. H. Hoos . 2005 . Ant colony optimization algorithm for the 2D and 3D hydrophobic polar protein folding problem . BMC Bioinformatics 6 ( 30 ).
   Google Scholar
• Subramanian , D. , P. Druschel , and J. Chen . 1997 . Ants and reinforcement learning: A case study in routing in dynamic networks . In: Proceeding of International Joint Conference on Artificial Intelligence , pp. 832–838 .
   Google Scholar
• Toh , C. K. 2001 . Ad Hoc Mobile Wireless Networks: Protocols and Systems. Upper Saddle River , NJ : Prentice Hall .
   Google Scholar
• Turgut , D. , S. K. Das , R. Elmasri , and B. Turgut . 2002 . Optimizing clustering in mobile ad hoc networks using genetic algorithmic approach . In: Proceeding of IEEE Globecomm , pp. 62–66 .
   Google Scholar
• Vaios , A. , K. Oikonomou , and I. Stavrakakis . 2003 . A centralized routing scheme supporting ad hoc networking in dual mode HiperLAN/2 . In: Proceedings of the IST Mobile & Wireless Communications Summit , Aveiro , Portugal .
   Google Scholar
• Weicker , K. 2002 . Performance measures for dynamic environments . Lecture Notes in Computer Science 2439 : 64 – 73 .
   Google Scholar