Cell planning with capacity expansion in mobile communications by using tabu search approach

CELL PLANNING WITH CAPACITY EXPANSION IN MOBILE COMMUNICATIONS BY USING TABU SEARCH APPROACH (M.Sc. Thesis) Bilge Kaan KAMSIZ GAZI UNIVERSITY INSTITUTE OF SCIENCE AND TECHNOLOGY May 2004 ABSTRACT Cell planning problem with capacity expansion is examined in wireless communications. The problem is to decide the location and capacity of each new base station to cover increased traffic demand. The objective is to minimize the cost of new base stations. The cell planning is formulated as an integer linear programming problem and solved by a tabu search algorithm. A computer program that aims at choosing the base stations to cover increased traffic demand with minimum cost is developed. An overview of the GSM system is given and the units that constitute the GSM system is explained briefly. Cell planning process is examined in all steps, theoretical expressions related to the activities that every network needs in order to ensure enough coverage and to avoid interference are presented. Science Code Key Words Page Number Adviser 0607 capacity, cost, tabu search, base station 104 Yrd.Doç.Dr. Erkan AFACAN