Scheduled System Maintenance on May 29th, 2015:
IEEE Xplore will be upgraded between 11:00 AM and 10:00 PM EDT. During this time there may be intermittent impact on performance. We apologize for any inconvenience.
By Topic

A best first search based optimal wavelength assignment algorithm to minimize the number of SONET ADMs in WDM rings

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

4 Author(s)
Sethuraman, J. ; Indian Inst. of Manage., Calcutta, India ; Ambuj Mahanti ; Saha, D. ; Sadhukhan, S.K.

In WDM rings, determining minimum number of ADMs is NP-hard. The best known algorithm namely, breadth first least interference (BFLI) heuristic gives optimal results in only 77% cases. In this paper, we analyze the problem and suggest a new set covering formulation for minimizing the number of ADMs in WDM rings and use best first search algorithm (A*) with the help of a heuristic (hLB) to solve it optimally. We establish through experiments that the search algorithm with the heuristic function (hLB) performs better than BFLI by always giving optimal results.

Published in:

Computer Communications and Networks, 2005. ICCCN 2005. Proceedings. 14th International Conference on

Date of Conference:

17-19 Oct. 2005