Theory and practice of ant-based routing in dynamic telecommunication networks

Reflexing Interfaces: The Complex Coevolution of Information Technology Ecosystems

Volumn , Issue , 2008, Pages 185-216

  Di Caro, Gianni A ^a   Ducatelle, Frederick ^a   Gambardella, Luca M ^a  

^a DALLE MOLLE INSTITUTE FOR ARTIFICIAL INTELLIGENCE IDSIA   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84894257841     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.4018/978-1-59904-627-3.ch012     Document Type: Chapter

References (85)

1. Babaoglu, O., Canright, G., Deutsch, A., Di Caro, G. A., Ducatelle, F., Gambardella, L. M., et al. (2006). Design patterns from biology for distributed computing. ACM Transactions on Autonomous and Adaptive Systems (TAAS), 1(1).
2. Baran, B., & Sosa, R. (2000). A new approach for AntNet routing. Proceedings of the Ninth International Conference on Computer Communications Networks, Las Vegas, NV.
3. Baras, J., & Mehta, H. (2003). A probabilistic emergent routing algorithm for mobile ad hoc networks. WiOpt03: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.
4. Bertsekas, D. (1995). Dynamic programming and optimal control (Vol. 1-2). Athena Scientific.
5. Bertsekas, D., & Gallager, R. (1992). Data networks. Prentice-Hall.
6. Bishop, C. M. (1995). Neural networks for pattern recognition. Oxford University Press.
7. Bonabeau, E., Dorigo, M., & Theraulaz, G. (1999). Swarm intelligence: From natural to artificial systems. Oxford University Press.
8. Bonabeau, E., Henaux, F., Guérin, S., Snyers, D., Kuntz, P., & Theraulaz, G. (1998). Routing in telecommunication networks with "smart" ant-like agents. Proceedings of IATA'98, Second International Workshop on Intelligent Agents for Telecommunication Applications.
9. Broch, J., Maltz, D. A., Johnson, D. B., Hu, Y.-C., & Jetcheva, J. (1998). A performance comparison of multi-hop wireless ad hoc network routing protocols. Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom98).
10. rd Hawaii International Conference on System Sciences.
11. Carrillo, L., Marzo, J., Fàbrega, L., Vila, P., & Guadall, C. (2004). Ant colony behaviour as routing mechanism to provide quality of service. Ants Algorithms: Proceedings of ANTS 2004, Fourth International Workshop on Ant Algorithms.
12. Clausen, T., Jacquet, P., Laouiti, A., Muhlethaler, P., Qayyum, A., & Viennot, L. (2001). Optimized link-state routing protocol. Proceedings of the IEEE International Multi Topic Conference (INMIC).
13. Deneubourg, J.-L., Aron, S., Goss, S., & Pasteels, J.-M. (1990). The self-organizing exploratory pattern of the Argentine ant. Journal of Insect Behavior, 3, 159-168.
14. Di Caro, G. A. (2004). Ant colony optimization and its application to adaptive routing in telecommunication networks. Unpublished doctoral dissertation, Faculté des Sciences Appliquées, Université Libre de Bruxelles, Brussels, Belgium.
15. Di Caro, G. A., & Dorigo, M. (1997). Adaptive learning of routing tables in communication networks. Proceedings of the Italian Workshop on Machine Learning.
16. Di Caro, G. A., & Dorigo, M. (1998a). AntNet: Distributed stigmergetic control for communications networks. Journal of Artificial Intelligence Research (JAIR), 9, 317-365.
17. Di Caro, G. A., & Dorigo, M. (1998b). Extending AntNet for best-effort quality-of-service routing. ANTS'98: From Ant Colonies to Artificial Ants. First International Workshop on Ant Colony Optimization.
18. Di Caro, G. A., Ducatelle, F., & Gambardella, L. M. (2004). AntHocNet: An ant-based hybrid routing algorithm for mobile ad hoc networks. In Lecture notes in computer science: Vol. 3242. Proceedings of Parallel Problem Solving from Nature (PPSN) VIII (pp. 461-470). Springer-Verlag.
19. Di Caro, G. A., Ducatelle, F., & Gambardella, L. M. (2005a). AntHocNet: An adaptive natureinspired algorithm for routing in mobile ad hoc networks. European Transactions on Telecommunications, 16(5), 443-455.
20. Di Caro, G. A., Ducatelle, F., & Gambardella, L. M. (2005b). Swarm intelligence for routing in mobile ad hoc networks. Proceedings of the IEEE Swarm Intelligence Symposium.
21. Di Caro, G. A., Ducatelle, F., & Gambardella, L. M. (2006). Studies of routing performance in a city-like testbed for mobile ad hoc networks (Tech. Rep. No. 07-06). Lugano, Switzerland: Istituto Dalle Molle di Studi sull'Intelligenza Artificiale.
22. Di Caro, G. A., & Vasilakos, T. (2000). Ant-SELA: Ant-agents and stochastic automata learn adaptive routing tables for QoS routing in ATM networks. ANTS2000: From Ant Colonies to Artificial Ants. Second International Workshop on Ant Colony Optimization.
23. Doi, S., & Yamamura, M. (2000). BntNetL: Evaluation of its performance under congestion. Journal of IEICE B.
24. Dorigo, M., & Di Caro, G. A.(1999). The ant colony optimization meta-heuristic. In D. Corne, M. Dorigo, & F. Glover (Eds.), New ideas in optimization (pp. 11-32). McGraw-Hill.
25. Dorigo, M., Di Caro, G. A., & Gambardella, L. M. (1999). Ant algorithms for discrete optimization. Artificial Life, 5(2), 137-172.
26. Dorigo, M., & Gambardella, L. M. (1997). Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, 1(1), 53-66.
27. Dorigo, M., & Stützle, T. (2004). Ant colony optimization. Cambridge, MA: MIT Press.
28. Dovrolis, C., Ramanathan, P., & Moore, D. (2004). Packet-dispersion techniques and a capacity-estimation methodology. IEEE/ACM Transactions on Networking, 12(6), 963-977.
29. Ducatelle, F., Di Caro, G. A., & Gambardella, L. M. (2005a). Ant agents for hybrid multipath routing in mobile ad hoc networks. Proceedings of the Second Annual Conference on Wireless on Demand Network Systems and Services (WONS).
30. Ducatelle, F., Di Caro, G. A., & Gambardella, L. M. (2005b). Using ant agents to combine reactive and proactive strategies for routing in mobile ad hoc networks. International Journal of Computational Intelligence and Applications, 5(2), 169-184.
31. Ducatelle, F., Di Caro, G. A., & Gambardella, L. M. (2006). An analysis of the different components of the AntHocNet routing algorithm. In Lecture notes in computer science: Vol. 4150. Proceedings of ANTS 2006, Fifth International Workshop on Ant Algorithms and Swarm Intelligence (pp. 37-48). Springer-Verlag.
32. Ducatelle, F., Di Caro, G. A., & Gambardella, L. M.(2007). A study on the use of MANETs in an urban environment (Tech. Rep. No. 01-07). Lugano, Switzerland: Istituto Dalle Molle di Studi sull'Intelligenza Artificiale.
33. Fogel, D. B. (1995). Evolutionary computation. IEEE Press.
34. Freeman, R. L. (2004). Telecommunication system engineering. Wiley-IEEE Press.
35. Gallager, R. (1977). A minimum delay routing algorithm using distributed computation. IEEE Transactions on Communications, 25, 73-84.
36. Gallego-Schmid, M. (1999). Modified AntNet: Software application in the evaluation and management of a telecommunication network. Genetic and Evolutionary Computation Conference (GECCO-99).
37. Garey, M. R., & Johnson, D. S. (1979). Computers and intractability. W. H. Freeman & Company.
38. Goss, S., Aron, S., Deneubourg, J.-L., & Pasteels, J. M. (1989). Self-organized shortcuts in the Argentine ant. Naturwissenschaften, 76, 579-581.
39. Grassé, P. P. (1959). La reconstruction du nid et les coordinations interindividuelles chez bellicositermes natalensis et cubitermes sp: La théorie de la stigmergie. Essai d'interprétation du comportement des termites constructeurs. Insectes Sociaux, 6, 41-81.
40. Günes, M., Sorges, U., & Bouazizi, I. (2002). ARA: The ant-colony based routing algorithm for MANETS. Proceedings of the 2002 ICPP International Workshop on Ad Hoc Networks (IWAHN).
41. Heissenbüttel, M., & Braun, T. (2003). Antsbased routing in large scale mobile ad-hoc networks. Kommunikation in Verteilten Systemen (KiVS03).
42. Heusse, M., Snyers, D., Guérin, S., & Kuntz, P. (1998). Adaptive agent-driven routing and load balancing in communication networks. Advances in Complex Systems, 1(2).
43. Holland, J.(1975). Adaptation in natural and artificial systems. University of Michigan Press.
44. Hölldobler, B., & Wilson, E. O. (1990). The ants. Berlin, Germany: Springer-Verlag.
45. Hopfield, J., & Tank, D. W. (1985). Neural computation of decisions in optimization problems. Biological Cybernetics, 52.
46. Jain, P. (2002). Validation of AntNet as a superior single path, single constrained routing protocol. Unpublished master's thesis, Department of Computer Science and Engineering, University of Minnesota, MN.
47. Johnson, D. B., & Maltz, D. A.(1996). Dynamic source routing in ad hoc wireless networks. In Mobile computing (pp. 153-181). Kluwer.
48. Kassabalidis, I., Das, A., El-Sharkawi, M., Marks, R., II, Arabshahi, P., & Gray, A. (2002). Intelligent routing and bandwidth allocation in wireless networks. Proceedings of the NASA Earth Science Technology Conference.
49. Kassabalidis, I., El-Sharkawi, M., Marks, R., II, Arabshahi, P., & Gray, A. (2002). Swarm intelligence for routing in communication networks. Proceedings of the IEEE World Congress on Computational Intelligence.
50. Kephart, J., & Chess, D. (2003). The vision of autonomic computing. IEEE Computer, 36(1), 41-50.
51. Liu, L., & Feng, G. (2005). A novel ant colony based QoS-aware routing algorithm for MANETs. Proceedings of the First International Conference on advances in Natural Computation (ICNC).
52. Liu, Z., Kwiatkowska, M., & Constantinou, C. (2005). A self-organised emergent routing mechanism for mobile ad hoc networks. European Transactions on Telecommunications (ETT), 16(5).
53. Malkin, G. S. (1999). RIP: An intra-domain routing protocol. Addison-Wesley.
54. Marwaha, S., Tham, C. K., & Srinivasan, D.(2002). Mobile agents based routing protocol for mobile ad hoc networks. Proceedings of IEEE Globecom.
55. nd International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing.
56. Michalareas, T., & Sacks, L.(2001a). Link-state and ant-like algorithm behaviour for singleconstrained routing. IEEE Workshop on High Performance Switching and Routing (HPSR).
57. Michalareas, T., & Sacks, L.(2001b). Stigmergic techniques for solving multi-constraint routing for packet networks. Proceedings of the First International Conference on Networking (ICN), Part II.
58. Moy, J. (1998). OSPF anatomy of an Internet routing protocol. Addison-Wesley.
59. Nelakuditi, S., & Zhang, Z.-L. (2001). On selection of paths for multipath routing. In Lecture notes in computer science: Vol. 2092. Proceedings of the International Workshop on QoS (IWQoS) (pp. 170-182).
60. Oida, K., & Kataoka, A. (1999). Lock-free AntNet and its evaluation for adaptiveness. Journal of IEICE B.
61. Oida, K., & Sekido, M. (2000). ARS: An efficient agent-based routing system for QoS guarantees. Computer Communications, 23(14-15). Papadimitriou, C. H., & Steiglitz, K. (1982). Combinatorial optimization. NJ: Prentice-Hall.
62. Perkins, C. E., & Royer, E. M. (1999). Ad-hoc ondemand distance vector routing. Proceedings of the Second IEEE Workshop on Mobile Computing Systems and Applications.
63. Rajagopalan, S., & Shen, C. (2005). ANSI: A unicast routing protocol for mobile ad hoc networks using swarm intelligence. Proceedings of the International Conference on Artificial Intelligence.
64. Rothkrantz, L., & van der Put, R. (1998). Routing in packet switched networks using agents. First International Workshop on Ant Colony Optimization (ANTS).
65. Royer, E. M., & Toh, C.-K. (1999). A review of current routing protocols for ad hoc mobile wireless networks. IEEE Personal Communications, 6(2), 46-55.
66. st century. IEEE Computer, 36(3).
67. Sandalidis, H., Mavromoustakis, K., & Stavroulakis, P. (2001). Performance measures of an ant based decentralized routing scheme for circuit switching communication networks. Soft Computing, 5(4).
68. Scalable Network Technologies, Inc. (2006). Qualnet simulator, Version 3.9. Retrieved from http://www.scalable-networks.com
69. Schoonderwoerd, R., Holland, O., Bruten, J., & Rothkrantz, L. (1996). Ant-based load balancing in telecommunications networks. Adaptive Behavior, 5(2), 169-207.
70. Sigel, E., Denby, B., & Heárat-Mascle, S. L. (2002). Application of ant colony optimization to adaptive routing in a LEO telecommunications satellite network. Annals of Telecommunications, 57(5-6).
71. Sim, K., & Sun, W.(2003). Ant colony optimization for routing and load-balancing: Survey and new directions. IEEE Transactions on Systems, Man, and Cybernetics: Part A, 33(5).
72. Steenstrup, M. E. (Ed.). (1995). Routing in communications networks. Prentice-Hall.
73. Stojmenovic, I. (Ed.). (2002). Mobile ad-hoc networks. John Wiley & Sons.
74. Subing, Z., & Zemin, L. (2001). A QoS routing algorithm based on ant algorithm. Proceedings of the IEEE International Conference on Communications (ICC).
75. Subramanian, D., Druschel, P., & Chen, J. (1997). Ants and reinforcement learning: A case study in routing in dynamic networks. Proceedings of IJCAI-97, International Joint Conference on Artificial Intelligence.
76. Sutton, R. S., & Barto, A. G. (1998). Reinforcement learning: An introduction. Cambridge, MA: MIT Press.
77. Tadrus, S., & Bai, L. (2003). A QoS network routing algorithm using multiple pheromone tables. Proceedings of the IEEE/WIC International Conference on Web Intelligence.
78. Tanenbaum, A. (2002). Computer networks. Prentice-Hall.
79. Tatomir, B., & Rothkrantz, L. (2004). Dynamic routing in mobile wireless networks using abcadhoc. Proceedings of the Fourth International Workshop on Ant Colony Optimization and Swarm Intelligence (ANTS).
80. Theraulaz, G., & Bonabeau, E. (1999). A brief history of stigmergy. Artificial Life, 5, 97-116.
81. Vazirani, V. V. (2001). Approximation algorithms. Berlin, Germany: Springer-Verlag.
82. Walrand, J., & Varaiya, P.(1996). High-performance communication networks. Morgan Kaufmann.
83. White, T., Pagurek, B., & Oppacher, F. (1998). ASGA: Improving the ant system by integration with genetic algorithms. Proceedings of the Third Genetic Programming Conference.
84. Zhang, Y., Kuhn, L. D., & Fromherz, M. P. J. (2004). Improvements on ant routing for sensor networks. Proceedings of the Fourth International Workshop on Ant Colony Optimization and Swarm Intelligence (ANTS).
85. Zheng, X., Guo, W., & Liu, R. (2004). An antbased distributed routing algorithm for ad-hoc networks. Proceedings of the International Conference on Communications, Circuits and Systems (ICCCAS).