Network design problems in wavelength division multiplexing optical networks
Kara san, Ekin
Item Usage Stats
In this study, we analyze the network design problem arising in Wavelength Division Multiplexing (WDM) networks where tra c is static, wavelength interchanging is allowed and the location and number of the wavelength interchangers are to be determined. Given a topology and tra c data, we try to nd the ber and wavelength interchanger con guration with the minimum cost, that can establish all given connections. We present di erent formulations of the problem and some valid inequalities. Finally, we propose a heuristic method of generating feasible solutions, apply the method on three di erent topologies with varying tra c data, and present the results. The method is based on the idea of partitioning the problem into two; routing problem and wavelength assignment and interchanger location problem. Our results prove to be close to the lower bounds we generate, and indicate that the ber cost performance of the case where all nodes are wavelength interchangers can be attained using a relatively small number of wavelength interchangers.
KeywordsWavelength Division Multiplexing Networks
Capacitated Network Design
Multicommodity Network Flows
Routing and Wavelength Assignment
Showing items related by title, author, creator and subject.
Cabral, E.A.; Erkut, E.; Laporte G.; Patterson, R.A. (2008)This article proposes a solution methodology for the design of a wide area telecommunication network. This study is motivated by the Alberta SuperNet project, which provides broadband Internet access to 422 communities ...
Tekkalmaz, M.; Korpeoglu I. (2012)ZigBee is a recent wireless networking technology built on IEEE 802.15.4 standard and designed especially for low-data rate and low-duty cycle applications such as home and building automation and sensor networks. One of ...
Ozcelik, I. M.; Korpeoglu, I.; Agrawala, A. (Oxford University Press, 2017)Machine-to-machine communication (M2M) technology enables large-scale device communication and networking, including home devices and appliances. A critical issue for home M2M networks is how to efficiently integrate ...