Cell Association and Interference Coordination in Heterogeneous LTE-A Cellular Networks

Embedding pico/femto base-stations and relay nodes in a macro-cellular network is a promising method for achieving substantial gains in coverage and capacity compared to macro-only networks. These new types of base-stations can operate on the same wireless channel as the macro-cellular network, providing higher spatial reuse via cell splitting. However, these base-stations are deployed in an unplanned manner, can have very different transmit powers, and may not have traffic aggregation among many users. This could potentially result in much higher interference magnitude and variability. Hence, such deployments require the use of innovative cell association and inter-cell interference coordination techniques in order to realize the promised capacity and coverage gains. In this paper, we describe new paradigms for design and operation of such heterogeneous cellular networks. Specifically, we focus on cell splitting, range expansion, semi-static resource negotiation on third-party backhaul connections, and fast dynamic interference management for QoS via over-the-air signaling. Notably, our methodologies and algorithms are simple, lightweight, and incur extremely low overhead. Numerical studies show that they provide large gains over currently used methods for cellular networks.

[1]  Philip A. Whiting,et al.  Convergence of proportional-fair sharing algorithms under general conditions , 2004, IEEE Transactions on Wireless Communications.

[2]  Michael L. Honig,et al.  Distributed interference compensation for wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[3]  Ness B. Shroff,et al.  Joint Congestion Control and Distributed Scheduling for Throughput Guarantees in Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[4]  Alexander L. Stolyar,et al.  On the Asymptotic Optimality of the Gradient Scheduling Algorithm for Multiuser Throughput Allocation , 2005, Oper. Res..

[5]  Stephen P. Boyd,et al.  Fast Algorithms for Resource Allocation in Wireless Cellular Networks , 2010, IEEE/ACM Transactions on Networking.

[6]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[7]  Sundar Vishwanathan Randomized Online Graph Coloring , 1992, J. Algorithms.

[8]  Ashwin Sampath,et al.  Downlink Scheduling for Multiclass Traffic in LTE , 2009, EURASIP J. Wirel. Commun. Netw..

[9]  John M. Cioffi,et al.  Efficient Scheduling for Heterogeneous Services in OFDMA Downlink , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[10]  Hsuan-Jung Su,et al.  LTE-Advanced heterogeneous networks: Release 10 and beyond , 2012, 2012 IEEE International Conference on Communications (ICC).

[11]  András Rácz,et al.  Intercell Interference Coordination in OFDMA Networks and in the 3GPP Long Term Evolution System , 2009, J. Commun..

[12]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[13]  Jeffrey G. Andrews,et al.  Femtocell networks: a survey , 2008, IEEE Communications Magazine.

[14]  Jeffrey G. Andrews,et al.  Power control in two-tier femtocell networks , 2008, IEEE Transactions on Wireless Communications.

[15]  Jeffrey G. Andrews,et al.  Open vs. Closed Access Femtocells in the Uplink , 2010, IEEE Transactions on Wireless Communications.

[16]  Philip A. Whiting,et al.  SCHEDULING IN A QUEUING SYSTEM WITH ASYNCHRONOUSLY VARYING SERVICE RATES , 2004, Probability in the Engineering and Informational Sciences.

[17]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1990, 29th IEEE Conference on Decision and Control.

[18]  Mark C. Reed,et al.  On Uplink Interference Scenarios in Two-Tier Macro and Femto Co-Existing UMTS Networks , 2010, EURASIP J. Wirel. Commun. Netw..

[19]  Preben E. Mogensen,et al.  Frequency Domain Packet Scheduling Under Fractional Load for the UTRAN LTE Downlink , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[20]  Vincent W. S. Wong,et al.  Utility-optimal random access: Reduced complexity, fast convergence, and robust performance , 2009, IEEE Transactions on Wireless Communications.

[21]  Alexander L. Stolyar,et al.  Scheduling algorithms for a mixture of real-time and non-real-time data in HDR , 2001 .

[22]  Harish Viswanathan,et al.  Self-Organizing Dynamic Fractional Frequency Reuse in OFDMA Systems , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[23]  R. Srikant,et al.  Low-Complexity Distributed Scheduling Algorithms for Wireless Networks , 2007, IEEE/ACM Transactions on Networking.

[24]  Shlomo Shamai,et al.  Achievable Rates for Multicell Systems with Femtocells and Network MIMO , 2010 .

[25]  Devavrat Shah,et al.  Network adiabatic theorem: an efficient randomized protocol for contention resolution , 2009, SIGMETRICS '09.