By Topic

Variable neighbourhood search for resolving routing and wavelength assignment problem in optical wavelength-division multiplexing 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
$33 $33
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

5 Author(s)
V. Tintor ; Republic Agency for Electronic Communications (RATEL), Visnjiceva 8, Belgrade 11000, Republic of Serbia ; D. Urosevic ; B. Andelic ; J. Radunovic
more authors

The issue of finding optimal signal routes is one of the main challenges within the framework of optimal networks. This study aims at illustrating the development of a new, mixed-integer mathematical model for solving the static routing and wavelength assignment (RWA) problem in optical wavelength-division multiplexing (WDM) networks and presents the comparison of results obtained by heuristics and CPLEX commercial software. The objective function of the mathematical model is to minimise the blocking probability by maximising the number of successfully connected lightpaths. In this paper two WDM networks with full wavelength conversion nodes were tested. The proposed heuristics are the variable neighbourhood search (VNS) and tabu search (TS). Firstly, the authors compare the results obtained by these two heuristics and CPLEX on a low-complexity WDM network, aiming to determine whether these heuristics may yield results which approximate optimal results. Secondly, having illustrated that the heuristics provide satisfactory results, the authors run these heuristics on a high-complexity WDM network. The results indicate minor differences in blocking probability and show that in majority cases, VNS spends ten times less CPU time as opposed to TS. In conclusion, the authors argue that VNS heuristic is appropriate for resolving this static RWA problem.

Published in:

IET Communications  (Volume:5 ,  Issue: 14 )