Optimization for Optical Network Designs Based on Existing Power Grids

Abstract

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.

Efficient Power-Aware Network Provisioning for All-Optical Multicasting in WDM Mesh Networks

“…The problem in [7] was generalized in [8] by incorporating different layout topologies (stars, trees and/or rings) and by considering the fact that the OAs' cost is location dependent. The solution is based on the simulation annealing technique which was also employed in [9] to jointly solve the RWA and OAs placement problems in power-grids based WDM networks. While the studies in [6]- [9] considered the case of unequally powered-signals at the entry point of the OAs, reference [10] solved the equal powered-signals instance of the problem proposed in [7] using MILP.…”

Power-Aware Connection Provisioning for All-Optical Multicast Traffic in WDM Networks

“…The work in [12] generalized the problem in [10] by incorporating different layout topologies (stars, trees and/or rings) and by taking into account the fact that the cost of OAs is location dependent. The problem was solved using simulated annealing, which was also used by the authors in [13] in order to jointly solve the RWA and OAs placement problems in WDM networks that are based on existing power grids that are used to distribute electricity.…”

Fault Tolerance of Optical Hypercube Interconnection Networks with r‐Communication Pattern

“…In real-world experiments, their method is superior to existing link quality prediction methods for reliability requirements. Sripetch and Saengudomlert [7] designed an optimal optical network including backbone and access networks on the basis of existing power grids. Thus, the reliability and topology structure design of optical interconnection networks are important research issues in power systems.…”