Genetic algorithms to optimize base station sitting in WCDMA networks

In UMTS network, radio planning cannot only be based on signal predictions, but it must also consider the traffic distribution, the power control mechanism as well as the power limits and the signal quality constraints. The present work aims to optimize the number of base stations used in the WCDMA radio network. In this paper, we propose a mathematical programming model for optimizing the base station locations considered for the uplink (mobile to BS) direction, and which considers the typical power control mechanism of WCDMA. The two contrasting objectives of the optimization process are the traffic coverage maximization and the installation costs minimization. A mimetic algorithm (AM) (genetic algorithm+ a local search) is proposed to find good approximate solutions of this NP hard problem. The Numerical results are obtained for reels instances, and generated by using classical propagation models.

[1]  Edoardo Amaldi,et al.  Optimization models and algorithms for downlink UMTS radio planning , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[2]  O. Martin,et al.  Techniques hybrides de propagation de contraintes et de programmation mathématique , 2004 .

[3]  Tomás̆ Novosad,et al.  Radio Network Planning and Optimisation for Umts , 2006 .

[4]  M. Hata,et al.  Empirical formula for propagation loss in land mobile radio services , 1980, IEEE Transactions on Vehicular Technology.

[5]  Rudolf Mathar,et al.  Optimum positioning of base stations for cellular radio networks , 2000, Wirel. Networks.

[6]  Antonio Capone,et al.  Optimizing base station siting in UMTS networks , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).