Mobile Radio Network Planning Aspects

There are many aspects that have to be considered during planning phase of 3G networks. Some of the most important factors are: quality of service (QoS), cost of implementation and provisioning, traffic coverage ratio, and resource utilization. This paper analyzes planning aspects of 3G mobile radio network deployment and proposes optimization models which explicitly take into account some important factors such as QoS and power control. It also proposes a tabu search algorithm to solve the overall planning problem considered as NP-hard. Computational experiments with realistic problem sizes are conducted to describe some important aspects of efficient 3G deployment, and show both the efficiency and the practicality of the tabu search algorithm.