Network Design and Optimization - with Applications in Optical and Wireless Networks

Abstract

Typically, enterprise networks may incorporate Wide Area Networks (WANs),Metro Area Networks (MANs) and Local Area Networks (LANs). These networks have very different characteristics in terms of the physical media, data link layer and network layer protocols they use. In all these networks, well-designed network architectures are the key to achieving high performance at reasonable costs.

We study the optimization problems that have arisen in the design of different networks, specifically, optical networks and wireless networks. In optical networks, we study the traffic grooming problem in Wavelength Division Multiplexing (WDM) networks with dynamic traffic demands. We present of detailed study of current research in this area and propose a new design problem for both single-link and multi-link networks. In wireless networks, we present new formulations for the design problem in Wireless Mesh Networks (WMN) that take different interference models into consideration and propose algorithmic methods to solve them.