Browse > Article

Hardware Implementation of Social Insect Behavior for Adaptive Routing in Packet Switched Networks  

안진호 (연세대학교 전기전자공학과)
오재석 (연세대학교 전기전자공학)
강성호 (연세대학교 전기전자공학과)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SD / v.41, no.3, 2004 , pp. 71-82 More about this Journal
Abstract
Recently, network model inspired by social insect behavior attracts the public attention. The AntNet is an adaptive and distributed routing algorithm using mobile agents, called ants, that mimic the activities of social insect. In this paper. we present a new hardware architecture to realize an AntNet-based routing in practical system on a chip application. The modified AntNet algorithm for hardware implementation is compared with the original algorithm on the various traffic patterns and topologies. Implementation results show that the proposed architecture is suitable and efficient to realize adaptive routing based on the AntNet.
Keywords
AntNet; Adaptive Routing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Dorigo, G. Di Caro and L. M. Gambardella, 'Ant Algorithms for Discrete Optmization,' Artificial Life, Vol. 5, No. 3, pp. 137-172, 1999   DOI   ScienceOn
2 E. Bonabeau, M. Dorigo, and G. Theraulaz, 'Inspiration for Optimization from Social Insect Behavior,' Nature, Vol. 406, pp. 39-42, July 2000   DOI   ScienceOn
3 G. Di Caro and M. Dorigo, 'AntNet : Distributed Stigmergetic Control for Communications Networks,' Journal of Artificial Intelligence Research 9, pp. 317-365, December 1998
4 K. M. Sim and W. H. Sun, 'Multiple Ant-Colony Optimization for Network Routing,' Proc. of the First International Symposium on Cyber Worlds, pp. 277-281, November 2002   DOI
5 ARM DDI 0151C, ARM 920T (Rev 1) Technical Reference Manual, ARM Limited, April 2001
6 R. Schoonderwored, O. Holland, J. Bruten, and L. Rothkrantz, 'Ant-based Load Balancing in Telecommunications Networks,' Adaptive Behavior, Vol. 5, No. 2, pp. 169-207, 1996   DOI   ScienceOn
7 S. Furber, ARM System-on-Chip Architecture, Addison-Wesly, Great Britain 2000
8 M. Dorigo, V. Maniezzo, and A. Colorni, 'The Ant System : Optimization by a Colony of Cooperating Agents,' IEEE Trans. on Systems, Man and Cybernetics-Part B, Vol. 26, No. 1, pp. 1-13, 1996   DOI
9 M. Dorigo and L. M. Gambardella, 'Ant Colony System : A Cooperative Learning Approach to the Traveling Salesman Problem,' IEEE Trans. on Evolutionary Computation, Vol. 1, No. 1, pp. 53-66, April 1997   DOI
10 Y. Yang, A. N. Zincir-Heywood, M. I. Heywood, and S. Srinivas, 'Agent-Based Routing Algorithms on a LAN,' Proc. of the IEEE Canadian Conference on Electrical & Computer Eng., Vol. 3, pp. 1442-1447, May 2002   DOI
11 M. Dorigo, M. Zlochin, N. Meuleau, and M. Birattari, 'Updating ACO Pheromones using Stochastic Gradient Ascent and Cross-Entropy Methods,' Proc. of the EvoWorkshops 2002, LNCS 2279, Springer, pp. 21-30, 2002
12 RFC-2030 : SNTPv4 for IPv4 and IPv6 and OSI, October 1996
13 ARM IHI 0011A, AMBA (Rev 2) Specification, ARM Limited, 1999
14 ARM DDI 0183E, Primecell UART (PL011) Technical Reference Manual, ARM Limited, December 2001
15 Seamless CVE User's and Reference Manual, v4.3, Mentor Graphics Corp., 2002