Login | Register

Optimization problems in cellular networks


Optimization problems in cellular networks

Touhami, Souheyl (2004) Optimization problems in cellular networks. PhD thesis, Concordia University.

[thumbnail of NQ96968.pdf]
Text (application/pdf)
NQ96968.pdf - Accepted Version


Over the last decade, the wireless telephony market has experienced significant changes due to an increase in consumer demand, competition and rapid technological changes which reduced the effective life cycle of network infrastructures. Under these conditions, sustaining the growth and profitability of operations has been increasingly dependent on the efficient management of the available resources. In this research, we examine optimization problems that arise in the design and upgrade processes of the wireless component of GSM type cellular networks, namely, the antenna positioning problem (APP) and the frequency allocation problem (FAP). APP examines the deployment of antennas throughout the service area. We propose integrated problem formulations that bring together the variety of design criteria raised both by practitioners and in the academic literature. In addition, current practices mostly use a sequential decomposition of the design process whereby the APP solution becomes a fixed input to FAP, as the simultaneous optimization would be too complex to tackle for realistic instances. In order to integrate the design process, we propose a partial incorporation of frequency allocation considerations within APP, with a limited increase in problem complexity. Frequency management focuses on allocating a very limited radio spectrum so as to optimize the quality of service. This problem is first examined in the context of static networks, for which we develop an adaptive Tabu Search algorithm that dynamically combines several operators and search mechanisms to minimize network interference. As for Frequency Hopping networks, frequency management also entails determining the hopping sequences in addition to determining the frequency allocation. We analyze this problem for three levels of network synchronization and develop heuristic procedures to determine the parameter setting that will optimize the hopping sequences. In addition, for fully-synchronized networks, we propose to sidestep the sequence generation procedure currently used in the GSM standard, to directly generate optimized sequences. The optimization problems considered in this work are intractable, with realistic instances being of large size and being based on estimated data. Therefore, heuristic optimization techniques are considered for solving them. We use real-life networks provided by telecom operators to test the problem formulations and the proposed optimization algorithms.

Divisions:Concordia University > John Molson School of Business
Item Type:Thesis (PhD)
Authors:Touhami, Souheyl
Pagination:xx, 199 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:Ph. D.
Program:John Molson School of Business
Thesis Supervisor(s):Bourjolly, J. M and Laporte, Gilbert
Identification Number:TK 6570 M6T68 2004
ID Code:8213
Deposited By: Concordia University Library
Deposited On:18 Aug 2011 18:18
Last Modified:13 Jul 2020 20:03
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top