Multi-layer network design problems in telecommunication

Yüksel Ergün, İnci
The telecommunication network design problem is to configure a telecommunication network of major hardware and their links in order to satisfy traffic demands and flows subject to a set of constraints arising from topology, capacity, and technology. Telecommunication network design has been studied in several disciplines and its literature is intricate. In this study, we classify the telecommunication network design problems in the literature from the perspective of operations research and review the network optimization problems to match design problems with optimization problems. Our review examines mainly decision problems, mathematical formulations, and effective solution methods for the relevant network optimization problems. We address the multilayer telecommunication network design problem consisting of networks with several layers working interdependently and investigate its sub-problems and capabilities of existing formulations. We suggest a novel mathematical formulation that models all layers using a single-mega network and incorporates various practical decision problems. Our computational experiments show that the problem instances with more than two layers, which are not computationally tractable with the existing formulations, can be solved using the NFF by general-purpose integer programming solvers. We also develop tailored solution algorithms based on Benders decomposition to solve the large telecommunication network design problems that cannot be handled by general solvers. Consolidating the available test problem instances in the literature, we perform extensive computational experiments on these instances to assess the behavior of the algorithms and to present favorable results.


Congestion control for the available bit rate (abr) service in asychronous transfer mode (atm) networks
Özzaman, Hülya Bozkurt; Leblebicioğlu, Mehmet Kemal; Department of Electrical and Electronics Engineering (2005)
Congestion control is concerned with allocating the resources in a network such that the network can operate at an acceptable performance level when the demand exceeds or is near the capacity of the network resources. These resources include bandwidths of links, buffer space (memory) and processing capacity at intermediate nodes. Although resource allocation is necessary even at low load, the problem becomes more important as the load increases. Without proper congestion control mechanisms, the throughput m...
Noncoherent differential demodulation of CPM signals with joint frequency offset and symbol timing estimation
Çulha, Onur; Tanık, Yalçın; Department of Electrical and Electronics Engineering (2011)
In this thesis, noncoherent differential demodulation of CPM signals with joint carrier frequency offset and symbol timing estimation is investigated. CPM is very attractive for wireless communications owing to major properties: good spectral efficiency and a constant envelope property. In order to demodulate the received CPM signal differentially, the symbol timing and the carrier frequency offset have to be estimated accurately. There are numerous methods developed for the purpose. However, we have not en...
Mutual coupling calibration of antenna arrays for direction-of-arrival estimation
Aksoy, Taylan; Tuncer, Temel Engin; Department of Electrical and Electronics Engineering (2012)
An antenna array is an indispensable portion of a direction-of-arrival (DOA) estimation operation. A number of error sources in the arrays degrade the DOA estimation accuracy. Mutual coupling effect is one of the main error sources and should be corrected for any antenna array. In this thesis, a system theoretic approach is presented for mutual coupling characterization of antenna arrays. In this approach, the idea is to model the mutual coupling effect through a simple linear transformation between the mea...
Multi-tone representation of arbitrary waveforms and application to the analysis of nonlinear amplifiers and feedforward linearizers
Mutlu, Ahmet; Demir, Şimşek; Department of Electrical and Electronics Engineering (2005)
Characterization of nonlinear systems is a challenging task as the output can not be expressed simply in terms of input signal. Therefore, a universal analysis method is essential to simplify this procedure. Modeling of the input signal is a crucial part of such analysis. In this thesis, multi-tone representation is employed to model arbitrary, stochastically not well-defined input signals and thereafter characterize nonlinear systems. In order to verify the validity of multitone representation, multi-tone ...
Implementation of stanag 428 hf modem software on tms320c54x digital signal processor
Örümlü, Erhan; Baykal, Buyurman; Department of Electrical and Electronics Engineering (2004)
In this research, STANAG 4285 HF modem software is implemented on TMS320C54x fixed point digital signal processor. The software is optimized in order to meet real-time operation requirements. A fractionally spaced least mean square (LMS) decision feedback equalizer (DFE) is employed for the receiver. In order to improve the convergence of the LMS algorithm a multipass technique is utilized. Based on Watterson̕s model, an HF channel simulator is employed for evaluating the performance of the modem. The simul...
Citation Formats
İ. Yüksel Ergün, “Multi-layer network design problems in telecommunication,” Ph.D. - Doctoral Program, Middle East Technical University, 2013.