A parallel ant colony optimization algorithm for all-pair routing in MANETs

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003

Volumn , Issue , 2003, Pages

  Islam, Mohammad Towhidul ^a   Thulasiraman, Parimala ^a   Thulasiram, Ruppa K ^a  

^a UNIVERSITY OF MANITOBA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ANT COLONY OPTIMIZATION; ARTIFICIAL INTELLIGENCE; DISTRIBUTED PARAMETER NETWORKS; NETWORK MANAGEMENT; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; TELECOMMUNICATION NETWORKS; WIRELESS AD HOC NETWORKS;

ANT COLONY OPTIMIZATION (ACO); CENTRALIZED ADMINISTRATION; COMMUNICATION BEHAVIOR; DISTRIBUTED MEMORY MACHINES; DISTRIBUTED NETWORKS; IRREGULAR APPLICATIONS; ON DEMAND ROUTING ALGORITHMS; PARALLEL ANT COLONY OPTIMIZATION;

MOBILE AD HOC NETWORKS;

EID: 33646911381     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2003.1213470     Document Type: Conference Paper

References (16)

1. R. Beckers, J. Deneubourg, and S. Goss. Trails and U-Turns in the selection of the shortest path by the ant Lasius niger. Journal of Theoretical Biology, 159:397-415, 1992.
2. E. Bonabeau, M. Dorigo, and G. Theraulaz. Swarm Intelligence: from natural to artificial systems. Oxford University Press, Oxford, 1999.
3. E. Bonabeau and G. Theraulaz. Swarm Smarts. Scientific American, pages 72-79, 2000.
4. B. Bullnheimer, G. Kostis, and C. Strauss. Parallelization strategies for the ant systems, volume 24. In High Performance Algorithms and Software in Nonlinear Optimization Series: Applied Optimization (Ed. R. De Leone, A. Murli, P. Pardalos and G. Toraldo), Kluwer, Dordrecht, 1998.
5. A. Colorni, M. Dorigo, and V. Maniezzo. Distributed optimization by ant-colonies. In Proceedings of the European conference on artificial life, (ED. F. Verla and P. Bourgine), pages 134-142, Cambridge, Mass, 1991. MIT Press.
6. P. Delisle, M. Krakecki, M. Gravel, and C. Gagne. Parallel implementation of an ant colony optimization metaheuristic with OpenMP. In International Conference of Parallel Architectures and Complication Techniques, Proceedings of the third European workshop on OpenMP, pages 8-12, Barcelona, Espagne, September 2001.
7. M. Dorigo. The Ant System: Optimization by a colony of cooperating agents. IEEE transactions on Systems, Man, and Cybernetics-Part B, 26(1):1-13, 1996.
8. M. Dorigo and G. D. Caro. Ant Colony Optimization: A new metaheuristic. In Proceedings of the 1999 Congress on Evolutionary Computation, pages 1470-1477, July 6-9 1999.
9. M. Guneş, U. Sorges, and I. Bouazzi. ARA-The ant colony based routing algorithm for MANETs. In Proceedings of the International Conference on Parallel Processing Workshops, pages 79-85, Vancouver, B. C., August 2002.
10. Klingman D., Napier A. And Stutz J. A program for generalizing large-scale (un) capacitated assignment, transportation, and minimum cost flow network problems. In Management Science, volume 20, pages 814-822, 1974.
11. R. Michel and M. Middendorf. An island based Ant system with lookahead for the shortest common subsequence problem. In Proceedings of the fifth international conference on parallel problem sloving from nature, volume 1498, pages 692-708, Springer-Verlag, Berlin, 1998.
12. V. Park and M. Corson. A highly adaptive distributed routing algorithm for mobile wireless networks. In Proceedings of the IEEE INFOCOM, pages 7-11, April 1997.
13. M. Randall. A Parallel Implementation of Ant Colony Optimization. Parallel and Distributed Computing, 62:1421-1432, 2002.
14. M. Resnick. Turtles, termites and traffic jams. MIT Press, 1997.
15. E. Royer and C. Perkins. Multicast operations of the ad hoc on-demand distance vector routing protocol. In Proc. fifth Annal ACM/IEEE international conference on mobile computing and networking MOBICOM, pages 207-218, August 1999.
16. Stutzle. Parallelization strategies for ant colony optimization, volume 1498. In Proceedings of Parallel Problem Solving from Nature (Eds. A. Eileen, T. Back, M. Schoenauer and H. Schwefel), Lecture Notes in Computer Science, Springer-Verlag, 1998.