A novel approach for assigning wavelengths in multihop WDM optical networks
- 作者：Sahadeb Jana ; Debashis Saha ; Amitava Mukherjee ; Pranay Chaudhuri
- 关键词：Optical networks ; WDM ; Wavelength assignment ; Auxiliary graph ; Graph coloring
- 刊名：Computer Communications
- 出版年：2008
- 期刊代码：21_01403664
- 类别：cp
- 出版时间：8 June 2008
- 卷：31
- 期：9
- 页码：1751-1762
- 文件大小：539 K
摘要
This paper presents a new algorithm for effectively assigning wavelengths to ligthpaths in a multihop wavelength division multiplexed (WDM) optical network, wherein the physical medium consists of optical fiber segments interconnected by wavelength selective optical switches. WDM permits a limited number of wavelengths to be re-used among various fiber links, thereby offering a very high aggregate capacity. For a given network, we first construct its auxiliary graph and then formulate wavelength assignment as a graph coloring problem on the auxiliary graph. However, we do not follow the conventional two-step procedure, unlike most of the existing techniques. While generating the auxiliary graph from the given physical topology and the given set of ligthpath requests, simultaneously we apply a dynamic coloring technique to assign colors (i.e., wavelengths) to nodes (i.e., lightpaths) on the fly. The number of colors needed at the end of the algorithm represents the number of wavelengths required for the network. The algorithm is proven to be correct, and its complexity is analyzed. The performance of the algorithm is tested on several networks for various lightpath demands through extensive simulations. The coloring scheme, blocking performance and timing efficiencies are studied and compared with the existing best-known wavelength assignment heuristics. It is found that, for a wide range of network sizes and lightpath requests, the proposed algorithm performs equally well, when compared with the existing ones.