| 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 Department of Management |
| Pages: | v, 80 leaves : ill. (some col.) ; 30 cm |
| Language: | English |
| 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. |
| Rights: | All rights reserved |
| Access: | restricted access |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| b15689487.pdf | For All Users (off-campus access for PolyU Staff & Students only) | 5.49 MB | Adobe PDF | View/Open |
Copyright Undertaking
As a bona fide Library user, I declare that:
- I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
- 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.
- 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.
Please use this identifier to cite or link to this item:
https://theses.lib.polyu.edu.hk/handle/200/4722