Application of Taboo Search and Genetic Algorithm in planning and optimization of UMTS radio networks

Planning and optimization of 3G networks is more than just frequency allocation and coverage planning, due to the nature of WCDMA coding. It usually involves solution of an NP-Hard problem. In this paper we propose an effective method for optimizing the Common Pilot Channel (CPICH) transmit power, along with maximizing the number of served users and minimizing the number of cell sites and compare use of two meta-heuristic methods: Taboo Search (TS) and Genetic Algorithm (GA) in planning and optimization of UMTS radio networks.

[1]  Edoardo Amaldi,et al.  Radio planning and coverage optimization of 3G cellular networks , 2008, Wirel. Networks.

[2]  Jie Zhang,et al.  A Comparative Investigation on Heuristic Optimization of WCDMA Radio Networks , 2007, EvoWorkshops.

[3]  Edoardo Amaldi,et al.  Planning UMTS base station location: optimization models with power control and algorithms , 2003, IEEE Trans. Wirel. Commun..

[4]  M. Dianati,et al.  An Introduction to Genetic Algorithms and Evolution , 2002 .

[5]  Stephan Haas,et al.  Global optimization algorithms , 2009 .

[6]  Antti Toskala,et al.  Wcdma for Umts , 2002 .

[7]  Steven Chamberland,et al.  A Tabu Search Heuristic for the Global Planning of UMTS Networks , 2006, 2006 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

[8]  Hamid Aghvami,et al.  Understanding UMTS Radio Network Modelling, Planning and Automated Optimisation: Theory and Practice , 2006 .

[9]  Ajay R. Mishra,et al.  Fundamentals of Cellular Network Planning and Optimisation: 2G/2.5G/3G... Evolution to 4G , 2004 .

[10]  Steven Chamberland,et al.  Uplink UMTS network design - an integrated approach , 2006, Comput. Networks.

[11]  Chae Y. Lee,et al.  Cell planning with capacity expansion in mobile communications: a tabu search approach , 2000, IEEE Trans. Veh. Technol..

[12]  Michal Wagrowski.  Understanding UMTS Radio Network Modelling, Planning and Automated Optimization, Theory and Practice [Book Review] , 2006, IEEE Communications Magazine.