A multi-cell multi-objective self-optimisation methodology based on genetic algorithms for wireless cellular networks

SUMMARY Self-organising networks (SON) are seen as one of the hottest topics in telecommunication network research and development, eagerly awaited by network operators to achieve a reduction in operational expenditures. However, there are still many challenges and difficulties when moving from the SON concept to practical implementation. In this context, this paper first provides a general formulation of the automated optimisation problem and a detailed description of the main challenges and difficulties ahead. Then, a generic multi-cell multi-objective self-optimisation methodology based on genetic algorithms is proposed. The proposed framework is formulated in detail for a joint coverage and overlap optimisation problem in a multi-cell scenario. A case study using real measurements of a Universal Mobile Telecommunications System network deployed in a medium-size European city is presented to illustrate the proposed methodology. In the presented case study, the pilot power, antenna tilt and antenna azimuth of the different cells are optimised according to certain cell coverage and cell overlap targets. Results reveal that the genetic-based approach is able to provide optimised solutions that efficiently achieve the desired targets accounting for inter-cell coupling effects. Copyright © 2013 John Wiley & Sons, Ltd.

[1]  Gustavo de Veciana,et al.  Dynamic association for load balancing and interference avoidance in multi-cell networks , 2007, IEEE Transactions on Wireless Communications.

[2]  George V. Tsoulos,et al.  Particle swarm optimization for UMTS WCDMA network planning , 2008, 2008 3rd International Symposium on Wireless Pervasive Computing.

[3]  Jun Zhang,et al.  Comparison of Performance between Different Selection Strategies on Simple Genetic Algorithms , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

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

[5]  Ehl Emile Aarts,et al.  Simulated annealing and Boltzmann machines , 2003 .

[6]  Rouzbeh Razavi,et al.  Self-optimization of capacity and coverage in LTE networks using a fuzzy reinforcement learning approach , 2010, 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[7]  Oriol Sallent,et al.  Radio Resource Management Strategies in UMTS , 2005 .

[8]  Andrew R Nix,et al.  The automatic location of base-stations for optimised cellular coverage: a new combinatorial approach , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[9]  Henning Sanneck,et al.  LTE Self-Organising Networks (SON): Network Management Automation for Operational Efficiency , 2012 .

[10]  Yang Yang,et al.  Self-configuration and self-optimization for LTE networks , 2010, IEEE Communications Magazine.

[11]  Juan Ramiro,et al.  Self-Organizing Networks (SON): Self-Planning, Self-Optimization and Self-Healing for GSM, UMTS and LTE , 2012 .

[12]  Jie Zhang,et al.  A multiobjective optimization framework for IEEE 802.16e network design and performance analysis , 2009, IEEE Journal on Selected Areas in Communications.

[13]  Qiang Du,et al.  Centroidal Voronoi Tessellations: Applications and Algorithms , 1999, SIAM Rev..

[14]  Oriol Sallent,et al.  Radio Resource Management Strategies in UMTS: Perez-Romero/Radio Resource Management Strategies in UMTS , 2005 .

[15]  Kenneth R. Baker,et al.  WCDMA (UMTS) deployment handbook : planning and optimization aspects , 2006 .

[16]  Sana Ben Jamaa,et al.  Multi-objective strategies for automatic cell planning of UMTS networks , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[17]  Ozan K. Tonguz,et al.  WLC09-3: Self-Organization in Cellular Wireless Networks via Fixed Relay Nodes , 2006, IEEE Globecom 2006.

[18]  Li Shaobo,et al.  Optimization of 3G Wireless Network Using Genetic Programming , 2009, 2009 Second International Symposium on Computational Intelligence and Design.

[19]  Juan Sanchez-Gonzalez,et al.  Automatic detection of sub-optimal performance in UMTS networks based on drive-test measurements , 2011, 2011 7th International Conference on Network and Service Management.

[20]  M. Toeltsch,et al.  Intelligent algorithms for system capacity optimization of UMTS FDD networks , 2003 .

[21]  Mark A Beach,et al.  Self-organisation in future mobile communications , 2000 .

[22]  Juan Sanchez-Gonzalez,et al.  A roadmap from UMTS optimization to LTE self-optimization , 2011, IEEE Communications Magazine.

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

[24]  Gustavo de Veciana,et al.  Dynamic association for load balancing and interference avoidance in multi-cell networks , 2009, IEEE Trans. Wirel. Commun..

[25]  Kristina Zetterberg,et al.  Self-Optimisation of Admission Control and Handover Parameters in LTE , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[26]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[27]  David W. Coit,et al.  Multi-objective optimization using genetic algorithms: A tutorial , 2006, Reliab. Eng. Syst. Saf..

[28]  Muhammad Ali Imran,et al.  A Survey of Self Organisation in Future Cellular Networks , 2013, IEEE Communications Surveys & Tutorials.

[29]  Di Yuan,et al.  Automated optimization of service coverage and base station antenna configuration in UMTS networks , 2006, IEEE Wireless Communications.