Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

Particle Swarm Optimization for Routing and Wavelength Assignment in Optical Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Rao, T.M. ; Department of Computer Science, State University of New York, College at Brockport, Brockport, NY 14420, USA. ; Anand, V.

In this paper, we demonstrate the use of particle swarm optimization (PSO) to obtain near-optimal solutions to the NP-complete routing and wavelength assignment (RWA) problem in optical networks. More specifically, our PSO algorithm solves the RWA problem to carry the given traffic demands so that the network wavelength requirement as well as the average path lengths for the traffic is minimized. We have developed a Java based network simulator that uses our PSO algorithm to do RWA and present results of our experiments on a variety of hand-crafted and real-world networks. We compare our results with well-known theoretical results for the lower bound on the number of required wavelengths and average path lengths, and show that we can achieve optimal results in some cases and near-optimal in others, thus demonstrating the usefulness of our PSO technique. To the best of our knowledge this is the first time PSO has been used to solve the RWA problem.

Published in:

Sarnoff Symposium, 2006 IEEE

Date of Conference:

27-28 March 2006