Performance analysis of the AntNet algorithm

Computer Networks

Volumn 51, Issue 8, 2007, Pages 2104-2125

  Dhillon, S S ^a   Van Mieghem, P ^a  

^a Mathematics and Computer Science ^*  (Netherlands)

Author keywords

Ant colony metaphor; Ant routing algorithms; AntNet

Indexed keywords

COMPUTER SIMULATION; GLOBAL OPTIMIZATION; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC;

ANT ROUTING ALGORITHMS; ANT-COLONY METAPHORS; ANTNET ALGORITHM; TRAFFIC LOADS;

ROUTING ALGORITHMS;

EID: 33947391358     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2006.11.002     Document Type: Article

References (27)

1. In: Abramowitz M., and Stegun I.A. (Eds). A Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables (1974), Dover, New York. 0486612724 June
2. Bean N., and Costa A. An analytic modelling approach for network routing algorithms that use "ant-like" mobile agents. Computer Networks 49 (2005) 243-268
3. Daniel Camara, Antonia A.F. Loureiro, Ants A novel routing algorithm for ad hoc networks, in: Proceedings of the 33rd Hawaii International Conference on System Sciences, 2000.
4. Caro G.D., and Dorigo M. AntNet: distributed stigmergetic control for communication networks. Journal of Artificial Intelligence Research 9 (1998) 317-365
5. Andre Costa, Analytic Modelling of Agent-based Network Routing Algorithms, Ph.D. thesis, School of Applied Mathematics, University of Adelaide, 2003.
6. Dorigo M., and Stützle T. Ant Colony Optimization (2004), MIT Press, Cambridge, MA
7. Mesut Güneş, Otto Spaniel, Routing algorithms for mobile multi-hop ad-hoc networks, network control and engineering for QoS, security and mobility II, IFIP TC6/WG6.2 & WG6.7 Conference on Network Control and Engineering for QoS (Net-Con 2003), 2003. pp. 120-138.
8. van der Hofstad R., Hooghiemstra G., and Van Mieghem P. First passage percolation on the random graph. Probability in the Engineering and Informational Sciences (PIES) vol. 15 (2001) 225-237
9. Van Mieghem P. Performance Analysis of Computer Systems and Networks (2005), Cambridge University Press
10. Martin Roth, Stephen Wicker, Termite: emergent ad-hoc networking, in: Proceedings of the 2nd Mediterranean Workshop on Ad-Hoc Networking, June 2003.
11. Gianni Di Caro, Marco Dorigo, Two ant colony algorithms for best-effort routing in datagram networks, in: Proceedings of the 10th International Conference on Parallel and Distributed Computing and Systems, 1998.
12. Ruud Schoonderwoerd, Owen Holland, Janet Bruten, Ant-like agents for load balancing in telecommunication networks, in: Proceedings of the First International Conference on Autonomous agents, 1997.
13. Devika Subramanian, Peter Druschel, Johnny Chen, Ants and reinforcement learning: a case study in routing in dynamic networks, in: Proceedings of the 2nd Mediterranean Workshop on Ad-Hoc Networking, June 2003.
14. Sutton R.S., and Barto A.G. Reinforcement Learning: An Introduction (1998), MIT Press, Cambridge, MA
15. Van Mieghem P. Paths in the simple random graph and the Waxman graph. Probability in the Engineering and Informational Sciences (PIES) 15 (2001) 535-555
16. Kaeilbling L.P., Littman M.L., and Moore A.W. Reinforcement learning: a survey. Journal of Artificial Intelligence Research 4 (1996) 237-285
17. Leon-Garcia A. Probability and Random Processes for Electrical Engineering (1994), Addison-Wesley Publishing Company. 0-201-50037-X. 1996
18. Beckers R., Deneubourg J.L., and Goss S. Trails and U -turns in the selection of the shortest paths by the ant Lasius Niger. Journal of Theoretical Biology 159 (1992) 397-415
19. Deneubourg J.-L., Aron S., Goss S., and Pasteels J.-M. The self-organizing exploratory pattern of the argenttine ant. Journal of Insect Behavior 3 (1990) 159-168
20. Dorigo M., Di Caro G., and Gambardella L.M. Ant algorithms for discrete optimization. Artificial Life 5 2 (1999) 137-172
21. F. Ducatelle, Gianni Di Caro, L.M. Gambardella, Ant agents for hybrid multipath routing in mobile ad hoc networks, in: Proceedings of the 2nd Annual Conference on Wireless On demand Network Systems and Services (WONS), 2005.
22. M. Heusse, D. Snyers, S. Guerin, P. Kuntz, Adaptive agent-driven routing and load balancing in communication networks, Rapport technique de l'ENST de Brestagne, RR-98001-iasc, 1998.
23. Pasteels J.M., Deneubourg J.L., and Goss S. Self-organization mechanisms in ant societies (I): trail recruitment to newly discovered food sources. Experientia Supplementum 54 (1987) 155-175
24. S. Rajagopalan, C. Shen, ANSI: a unicast routing protocol for mobile ad hoc networks using swarm intelligence, in: Proceedings of the International Conference on Artificial Intelligence, 2005. pp. 24-27.
25. Schoonderwoerd R., Holland O., Bruten J., and Rothkrantz L. Ant-based load balancing in telecommunications networks. Journal of Adaptive Behavior 5 2 (1996) 169-207
26. Theraulaz G., and Bonabeau E. A brief history of stigmergy. Artificial Life Special Issue on Stigmergy (1999) 97-116
27. Dorigo M., and Caro G.D. The Ant Colony Optimization Meta-Heuristic (1999), McGraw-Hill Press pp. 11-32