On Spatial Load Balancing in wide-area wireless networks

Load Balancing is typically used in cellular wireless networks in the frequency domain to balance paging, access, and traffic load across the available bandwidth. In this paper we extend the concept of Load Balancing to the Spatial domain. We develop two approaches - Network Load Balancing and Single-Carrier MultiLink - for Spatial Load Balancing. While these techniques are applicable to both cellular wireless networks and WiFi networks we illustrate them on EV-DO (a 3G cellular data network). Both these methods apply when the device has more than one candidate server and determine the server(s) using not only the channel quality from the server to the device but also the current load on each server. The proposed techniques leverage existing cellular (EV-DO) network architecture and are fully backward compatible. Network operators can realize both a substantial increase in network capacity and deliver a notable improvement in user experience by applying these techniques. The combination of load balancing in the frequency domain (Smart Carrier Management and multi-carrier) and spatial domain improves the connectivity within a network, enabling an optimal allocation of resources under the p-fair criterion.

[1]  Sem C. Borst,et al.  Inter-cell coordination in wireless data networks , 2006, Eur. Trans. Telecommun..

[2]  Thomas Bonald,et al.  Inter-cell scheduling in wireless data networks , 2004 .

[3]  Harish Viswanathan,et al.  Dynamic load balancing through coordinated scheduling in packet data systems , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[4]  Ramin Rezaiifar,et al.  Evolution of cdma2000 cellular networks: multicarrier EV-DO , 2006, IEEE Communications Magazine.

[5]  Radhika Gowaikar,et al.  Distributed scheduling for wireless networks , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.