Abstract
In this paper, we propose an ant-based algorithm for dynamic routing and wavelength assignment (RWA) in WDM optical networks under the wavelength continuity constraint. By adopting a new routing table structure and keeping a number of ants in the network to cooperatively explore the network states and continuously update the routing tables, our new ant algorithm can efficiently support the ants’ foraging tasks of route selection and wavelength assignment in WDM networks, and allow a connection to be setup promptly on arrival with a small setup time. Extensive simulation results based on the ns-2 network simulator indicate that the proposed algorithm can adapt well to traffic variations and achieves a lower blocking probability than the fixed routing algorithm.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ramaswami, R., Sivarajan, K.N.: Routing and wavelength assignment in all-optical networks. IEEE/ACM Transactions on Networking 3, 489–500 (1995)
Zang, H., et al.: A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks. Optical Networks Magazine 1(1), 47–60 (2000)
Bonabeau, E., et al.: Swarm intelligence: from natural to artificial systems. Oxford University Press, Inc., New York (1999)
Schoonderwoerd, R., et al.: Ant-like agents for load balancing in telecommunications networks. In: Proc. of the First International Conference on Autonomous Agents, pp. 209–216. ACM Press, New York (1997)
Di Caro, G., Dorigo, M.: AntNet: A mobile agents approach to adaptive routing. Technical Report 97-12, IRIDIA, Universite Libre de Bruxelles (1997)
Ramamurthy, S., Mukherjee, B.: Fixed-Alternate Routing and Wavelength Conversion in Wavelength Routed Optical Networks. In: Proc. IEEE Globecom (1998)
Li, L., Somani, A.K.: Dynamic wavelength routing using congestion and neighborhood information. IEEE/ACM Trans. on Networking 7(5), 779–786 (1999)
Kassabalidis, I., et al.: Swarm intelligence for routing in communication networks. In: Proc. IEEE Globecom (2001)
Bonabeau, E., et al.: Routing in Telecommunication Networks with Smart Ant-Like Agents. In: Proc. IATA. Lectures Notes in AI, vol. 1437, Springer, Heidelberg (1998)
Legge, D., Baxendale, P.: An Agent-Managed Ant-Based Network Control System. AAMAS-3 (2003)
White, T., et al.: ASGA: Improving the Ant System by Integration with Genetic Algorithms. In: Proc. GP/SGA (1998)
Navarro Varela, G., Sinclair, M.C.: Ant Colony Optimization for Virtual-Wavelength-Path Routing and Wavelength Allocation. In: Proc. CEC 1999, Washington DC, USA (1999)
Nagatsu, N., et al.: Number of wavelengths required for constructing large-scale optical path networks. Electronics and Comm. in Japan, part 1 78(9), 1–11 (1995)
Garlick, R.M., Barr, R.: Dynamic wavelength routing in WDM networks via Ant Colony Optimization. In: Ant Algorithms, pp. 250–255. Springer, Heidelberg (2002)
Mokhtar, A., Azizoglu, M.: Adaptive wavelength routing in all-optical networks. IEEE Trans. on Networking 6, 197–206 (1998)
The Network Simulator, ns-2 (2003), http://www.isi.edu/nsnam/ns/index.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ngo, SH., Jiang, X., Horiguchi, S., Guo, M. (2004). Dynamic Routing and Wavelength Assignment in WDM Networks with Ant-Based Agents. In: Yang, L.T., Guo, M., Gao, G.R., Jha, N.K. (eds) Embedded and Ubiquitous Computing. EUC 2004. Lecture Notes in Computer Science, vol 3207. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30121-9_79
Download citation
DOI: https://doi.org/10.1007/978-3-540-30121-9_79
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22906-3
Online ISBN: 978-3-540-30121-9
eBook Packages: Springer Book Archive