Distributed Load Balancing through Self Organisation of cell size in cellular systems

Uneven traffic load among the cells increases call blocking rates in some cells and causes low resource utilisation in other cells and thus degrades user satisfaction and overall performance of the cellular system. Various centralised or semi centralised Load Balancing (LB) schemes have been proposed to cope with this time persistent problem, however, a fully distributed Self Organising (SO) LB solution is still needed for the future cellular networks. To this end, we present a novel distributed LB solution based on an analytical framework developed on the principles of nature inspired SO systems. A novel concept of super-cell is proposed to decompose the problem of “system-wide blocking minimization” into the local sub-problems in order to enable a SO distributed solution. Performance of the proposed solution is evaluated through system level simulations for both macro cell and femto cell based systems. Numerical results show that the proposed solution can reduce the blocking in the system close to an Ideal Central Control (ICC) based LB solution. The added advantage of the proposed solution is that it does not require heavy signalling overheads.

[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]  Sajal K. Das,et al.  A structured channel borrowing scheme for dynamic load balancing in cellular networks , 1997, Proceedings of 17th International Conference on Distributed Computing Systems.

[3]  Muhammad Ali Imran,et al.  Distributed spectral efficiency optimization at hotspots through self organisation of BS tilts , 2011, 2011 IEEE GLOBECOM Workshops (GC Wkshps).

[4]  Gustavo de Veciana,et al.  alpha-Optimal User Association and Cell Load Balancing in Wireless Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[5]  P. Lissaman,et al.  Formation Flight of Birds , 1970, Science.

[6]  Pramod K. Varshney,et al.  Adaptive load balancing with preemption for multimedia cellular networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[7]  T. Fujii,et al.  Selective handover for traffic balance in mobile radio communications , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

[8]  Ozan K. Tonguz,et al.  The Mathematical Theory of Dynamic Load Balancing in Cellular Networks , 2008, IEEE Transactions on Mobile Computing.

[9]  Chung-Ju Chang,et al.  A novel dynamic cell configuration scheme in next-generation situation-aware CDMA networks , 2005 .

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

[11]  S. Mitra,et al.  On location tracking and load balancing in cellular mobile environment-a probabilistic approach , 2008, 2008 International Conference on Electrical and Computer Engineering.

[12]  Christian Bettstetter,et al.  Self-organization in communication networks: principles and design paradigms , 2005, IEEE Communications Magazine.

[13]  L. Tassiulas,et al.  Joint Optimal Access Point Selection and Channel Assignment in Wireless Networks , 2007, IEEE/ACM Transactions on Networking.