Self-Organizing Spectrum Breathing and User Association for Load Balancing in Wireless Networks

In this paper, we develop a self-organizing mechanism for spectrum breathing and user association in cellular networks employing frequency reuse patterns. Specifically, our focus is on flow-level cell load balancing under spatially inhomogeneous traffic distributions. Our work adaptively changes the spectrum bandwidth of each base station (BS) so that spectrums of BSs breathe in and out in order to balance the loads of BSs. Spectrum breathing is further combined with delay-optimal user association for better load balancing. Our problem is challenging because the problem is not a convex optimization. To tackle the difficulty, we decouple spectrum breathing and user association and propose an iterative algorithm that always converges to a fixed point, which is possibly an optimal solution. We show that spectrum breathing dominates a family of α-optimal user association in cell load balancing. Surprisingly, the flow-level delay performance under spectrum breathing gets even better as spatial traffic distribution becomes unbalanced, which is not the case of α-optimal user association. Our extensive simulations confirm that spectrum breathing significantly improves the system performances: decreasing the delay more than 10 times or increasing the admittable traffic load by more than 125%. Furthermore, spectrum breathing outperforms full frequency reuse when spatial traffic distribution is inhomogeneous.

[1]  Seung-Hwan Lee,et al.  Adaptive Fractional Time Reuse for Multi-Cell OFDMA Networks , 2013, IEEE Communications Letters.

[2]  Jing Xu,et al.  Inter-cell interference coordination based on softer frequency reuse in OFDMA cellular systems , 2008, 2008 International Conference on Neural Networks and Signal Processing.

[3]  Koon Hoo Teo,et al.  Adaptive Soft Frequency Reuse for Inter-Cell Interference Coordination in SC-FDMA Based 3GPP LTE Uplinks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[4]  Gustavo de Veciana,et al.  Losing Opportunism: Evaluating Service Integration in an Opportunistic Wireless System , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[5]  Zhang Xiaodong,et al.  An Inter-Cell Interference Coordination Technique Based on Users' Ratio and Multi-Level Frequency Allocations , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[6]  Fred Richter,et al.  Energy saving and capacity gain of micro sites in regular LTE networks: downlink traffic layer analysis , 2011, PM2HW2N '11.

[7]  Xiaodong Wang,et al.  Coordinated load balancing, handoff/cell-site selection, and scheduling in multi-cell packet data systems , 2008, Wirel. Networks.

[8]  Wei Zheng,et al.  Queue Anlysis of Soft Frequency Reuse Scheme in LTE-Advanced , 2010, 2010 Second International Conference on Computer Modeling and Simulation.

[9]  Bhaskar Krishnamachari,et al.  Base Station Operation and User Association Mechanisms for Energy-Delay Tradeoffs in Green Cellular Networks , 2011, IEEE Journal on Selected Areas in Communications.

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

[11]  Shailesh Patil,et al.  Distributed Load-Balancing in a Multi-Carrier Wireless System , 2009, 2009 IEEE Wireless Communications and Networking Conference.

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

[13]  Christoph F. Mecklenbräuker,et al.  Efficiency of partial frequency reuse in power used depending on user's selection for cellular networks , 2011, 2011 IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications.

[14]  Gustavo de Veciana,et al.  Practical Adaptive User Association Policies for Wireless Systems With Dynamic Interference , 2011, IEEE/ACM Transactions on Networking.

[15]  Bujar Krasniqi,et al.  Network-load dependent Partial Frequency Reuse for LTE , 2009, 2009 9th International Symposium on Communications and Information Technology.

[16]  Rui Chang,et al.  Interference coordination and cancellation for 4G networks , 2009, IEEE Communications Magazine.

[17]  Xiaodong Wang,et al.  Coordinated Scheduling and Power Allocation in Downlink Multicell OFDMA Networks , 2009, IEEE Transactions on Vehicular Technology.

[18]  Arne Simonsson,et al.  Frequency Reuse and Intercell Interference Co-Ordination In E-UTRA , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[19]  Cyril Leung,et al.  A Survey of Scheduling and Interference Mitigation in LTE , 2010, J. Electr. Comput. Eng..

[20]  Xiangying Yang,et al.  Dual access points association in relay networks to conserve mobile terminals' energy , 2011, IET Commun..