A binary linear programming approach to the channel assignment problem in the cellular mobile network

Pao Yue-kong Library Electronic Theses Database

A binary linear programming approach to the channel assignment problem in the cellular mobile network

 

Author: Leung, Chi-wai
Title: A binary linear programming approach to the channel assignment problem in the cellular mobile network
Degree: M.Sc.
Year: 2000
Subject: Mobile communication systems
Hong Kong Polytechnic University -- Dissertations
Department: Multi-disciplinary Studies
Dept. of Management
Pages: v, 80 leaves : ill. (some col.) ; 30 cm
Language: English
InnoPac Record: http://library.polyu.edu.hk/record=b1568948
URI: http://theses.lib.polyu.edu.hk/handle/200/4722
Abstract: The channel assignment problem (CAP), i.e., the task to assign the channels to the radio base stations in a spectrum efficient way, is an NP-complete optimisation problem occurring during the design of a cellular mobile system. So far, such problem has been solved by different methods like simulated annealing, neural network, graph colouring algorithm, Tabu search and genetic algorithm. In this report, we deal with optimal fixed channel assignment for mobile cellular network using binary linear programming (BLP) method. The CAP problem has been formulated as an integer linear programming (ILP) problem including channel requirements and electromagnetic compatibility constraints. For the solution of the resulting formulation, a commercial linear programming solver - LINGO has been used. Example is taken from data of a real cellular mobile network which is operating in the Guangxi province of China. The electromagnetic compatibility constraints are based on actual interference measurements and the handover relations of the network. Because of the huge size of the network, only a small area has been selected for the example/test case of the CAP model. On the other hand, an exact optimal solution is difficult to reach or even presently out of reach in such huge network. However, a heuristic technique has been proposed to deal with a large scale network.

Files in this item

Files Size Format
b15689487.pdf 5.620Mb PDF
Copyright Undertaking
As a bona fide Library user, I declare that:
  1. I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
  2. I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
  3. I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.
By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.

     

Quick Search

Browse

More Information