Copyright © 2008 The Institute of Electronics, Information and Communication Engineers
Regular Section -- Papers -- Optical Fiber for Communications |
Optimization for Optical Network Designs Based on Existing Power Grids
1 The authors are with Asian Institute of Technology, Thailand. E-mail: st101038{at}ait.ac.th
In a power grid used to distribute electricity, optical fibers can be inserted inside overhead ground wires to form an optical network infrastructure for data communications. Dense wavelength division multiplexing (DWDM)-based optical networks present a promising approach to achieve a scalable backbone network for power grids. This paper proposes a complete optimization procedure for optical network designs based on an existing power grid. We design a network as a subgraph of the power grid and divide the network topology into two layers: backbone and access networks. The design procedure includes physical topology design, routing and wavelength assignment (RWA) and optical amplifier placement. We formulate the problem of topology design into two steps: selecting the concentrator nodes and their node members, and finding the connections among concentrators subject to the two-connectivity constraint on the backbone topology. Selection and connection of concentrators are done using integer linear programming (ILP). For RWA and optical amplifier placement problem, we solve these two problems together since they are closely related. Since the ILP for solving these two problems becomes intractable with increasing network size, we propose a simulated annealing approach. We choose a neighborhood structure based on path-switching operations using k shortest paths for each source and destination pair. The optimal number of optical amplifiers is solved based on local search among these neighbors. We solve and present some numerical results for several randomly generated power grid topologies.
Key Words: physical topology design, routing and wavelength assignment, optical amplifier placement, integer linear programming, simulated annealing
Manuscript received March 12, 2007. Manuscript revised August 6, 2007.
Reference
[1] G. Gela and M. Ostendrop, "Fiber optic cables in overhead transmission corridors," Final Report, Electric Power Research Institute, 1997. [2] CIGRE, "Optical fiber planning guide for power utilities," WorkingGroup 35.04, 1994. [3] Electricity Generating Authority of Thailand (EGAT), EGAT transmission line system diagram. 2007. [4] R. Ramaswami and K.N. Sivarajan, "Routing and wavelength assignment in all-optical networks," IEEE/ACM Trans. Netw., vol.3, no.5, pp.489–499, Oct. 1995. [5] V. Ahuja, Design and Analysis of Computer Communication Networks, McGraw-Hill, New York. 1982. [6] C. Lo and A. Kershenbaum, "A two-phase algorithm and performance bounds for the star-star concentrator location problem," IEEE Trans. Commun., vol.37, no.11, pp.1151–1163, Nov. 1989. [7] P. De, H. Pirkul, and S. Narasimhan, "Locating concentrators for primary and secondary coverage in a computer communication network," IEEE Trans. Commun., vol.36, no.4, pp.450–458, April 1988. [8] A. Narula-Tam, E. Modiano, and A. Brzezinski, "Physical topology design for survivable routing of logical rings in WDM-based networks," IEEE J. Sel. Areas Commun., vol.22, no.8, pp.1525–1538, Oct. 2004. [9] Y. Xin, G. Rouskas, and H. Perros, "On the physical and logical topology design of large-scale optical networks," J. Lightwave Technol., vol.21, no.4, pp.904–915, April 2004. [10] C. Guan and V. Chan, "Topology design of OXC-switched WDM networks," IEEE J. Sel. Areas Commun., vol.23, no.8, pp.1670–1686, Aug. 2005. [11] C. Guan and V. Chan, "Topology design and resource dimensioning for optical mesh networks under demand uncertainties," Proc. GLOBECOM 2005, pp.2083–2089, Nov. 2005. [12] D. Banerjee and B. Mukherjee, "A practical approach for routing and wavelength assignment in large wavelength-routed optical networks," IEEE J. Sel. Areas Commun., vol.14, no.5, pp.903–908, June 1996. [13] A. Ozdaglar and D.P. Bertsekas, "Routing and wavelength assignment in optical networks," IEEE/ACM Trans. Netw., vol.11, no.2, pp.259–272, April 2003. [14] A. Ozdaglar and D.P. Bertsekas, "Routing and protection in GMPLS networks: From shortest paths to optimized designs," Bell Laboratories, Lucent Technologies, Murray Hill, NJ. 2002. [15] J. Zheng and H.T. Mouftah, "Routing and wavelength assignment for advance reservation in wavelength-routed WDM optical networks," ICC 2002 — IEEE International Conference on Communications, no.1, pp.2722–2726, April 2002. [16] H. Zang, J.P. Jue, and B. Mukherjee, "A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks," SPIE Optical Networks Magazine, pp.47–60, Jan. 2000. [17] A. Tran, R. Tucker, and N. Boland, "Amplifier placement methods for metropolitan WDM ring networks," J. Lightwave Technol., vol.22, no.11, pp.2509–2522, Nov. 2004. [18] B. Ramamurthy, J. Iness, and B. Mukherjee, "Optimizing amplifier placements in a multiwavelength optical LAN/MAN: The equally powered-wavelength case," J. Lightwave Technol., vol.16, no.9, pp.1560–1569, Sept. 1998. [19] B. Ramamurthy, J. Iness, and B. Mukherjee, "Optimizing amplifier placements in a multiwavelength optical LAN/MAN: The unequally powered-wavelength case," IEEE/ACM Trans. Netw., vol.6, no.6, pp.755–767, June 1998. [20] R.W. Eglese, "Simulated annealing: A tool for operational search," Eur. J. Oper. Res., vol.46, pp.271–281, 1990. [21] M. Fielding, "Simulated annealing with an optimal fixed temperature," SIAM J. Optimization, vol.11, pp.289–307, 2000. [22] D. Henderson, S. Jacobson, and A. Johnson, "The theory and practice of simulated annealing," in Handbook of Metaheuristics, ed. F. Glover and G. Kochenberger, Kluwer Academic Publishers, London. 2003. [23] D. Eppstein, "Finding the k shortest paths," SIAM J. Comput., vol.28, no.2, pp.652–673, 1998. [24] S. Floyd and R. Karp, "FFD bin packing for item sizes with uniform distributions on [0,1/2]," Algorithmica, vol.6, pp.222–240, 1991. [25] G. Agrawal, Lightwave Technology Telecommunication Systems, John Wiley & Sons, New Jersey. 2005. [26] MATLAB software package, http://www.mathworks.com [27] CPLEX software package, http://www.ilog.com/products/cplex [28] N. Kamiyama, "Comparison of all-optical architectures for backbone networks," IEICE Trans. Commun., vol.E87-B, no.10, pp.2877–2885, Oct. 2004. [29] W. Grover, Mesh-Based Survival Networks Options and Strategies for Opticals, MPLS, SONET, and ATM Networking, Prentice Hall, New Jersey, 2004.
CiteULike 
Connotea 
Del.icio.us What's this?
This Article 
Abstract
Full Text (PDF)
Alert me when this article is cited
Alert me if a correction is posted
Services
Email this article to a friend
Similar articles in this journal
Alert me to new issues of the journal
Add to My Personal Archive
Download to citation manager
Request Permissions
Google Scholar
Articles by SRIPETCH, A.
Articles by SAENGUDOMLERT, P.
Search for Related Content
Social Bookmarking
What's this?