Dynamic Inter-Cell Interference Coordination in Cellular OFDMA Networks

Inter-cell interference has been traditionally handled by fixed partition based reuse schemes since the beginning of cellular era. Although effective for the then voice oriented networks, it is insufficient for modern day data communications as aggressive reuse is needed to support high data-rates. Due to its potential for spectrum efficiency, studies on dynamic inter-cell interference coordination (ICIC) has gained momentum recently. This thesis presents some of the dynamic inter-cell interference coordination schemes for systems using orthogonal frequency division multiple access (OFDMA) air-interface. A general sum-utility optimization problem is formulated using integer linear programming for the dynamic interference coordination problem. Due to the size and nature of the problem, a global optimal solution is computationally prohibitive. Therefore, three different sub-optimal approaches have been used to solve the problem: 1. A two-level algorithm with partial central processing, 2. A distributed algorithm with neighboring cell coordination, and 3. A cluster-based fully centralized approach. All presented schemes are based on the fact that only dominant interferers affect the signal quality of a desired transmission; therefore, coordination locally among a set of neighboring transmitters (called interference cluster) taking into account inter-cluster interference dependency is sufficient to provide avoidance gain.

[1]  Halim Yanikomeroglu,et al.  Fairness Assessment of the Adaptive Token Bank Fair Queuing Scheduling Algorithm , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[2]  Yong-Hwan Lee,et al.  Mitigation of Inter-Femtocell Interference with Adaptive Fractional Frequency Reuse , 2010, 2010 IEEE International Conference on Communications.

[3]  Hossam S. Hassanein,et al.  Optimized bandwidth allocation with fairness and service differentiation in multimedia wireless networks , 2008, Wirel. Commun. Mob. Comput..

[4]  Ping Zhang,et al.  An Iterative Hungarian Algorithm Based Coordinated Spectrum Sensing Strategy , 2011, IEEE Communications Letters.

[5]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[6]  Halim Yanikomeroglu,et al.  Opportunistic Nonorthogonal Packet Scheduling in Fixed Broadband Wireless Access Networks , 2006, EURASIP J. Wirel. Commun. Netw..

[7]  Youngnam Han,et al.  Optimal subchannel allocation scheme in multicell OFDMA systems , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[8]  D. Stiliadis,et al.  Rate-proportional servers: a design methodology for fair queueing algorithms , 1998, TNET.

[9]  Ashwin Sampath,et al.  Cell Association and Interference Coordination in Heterogeneous LTE-A Cellular Networks , 2010, IEEE Journal on Selected Areas in Communications.

[10]  Arthur H. Ballard.  A New Multiplex Technique for Communication Systems , 1966 .

[11]  Halim Yanikomeroglu,et al.  Enhancing cell-edge performance: a downlink dynamic interference avoidance scheme with inter-cell coordination , 2010, IEEE Transactions on Wireless Communications.

[12]  Nelson Ray Sollenberger,et al.  Beyond 3G: wideband wireless data access based on OFDM and dynamic packet assignment , 2000, IEEE Commun. Mag..

[13]  Halim Yanikomeroglu,et al.  Advanced Radio Access Networks for LTE and Beyond , 2009 .

[14]  Yong-Hwan Lee,et al.  WLC37-1: Fast Cell Site Selection with Interference Avoidance in Packet Based OFDM Cellular Systems , 2006, IEEE Globecom 2006.

[15]  Johan Löfberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004 .

[16]  Mahmudur Rahman.  Adaptive Modulation & Coding-Based Packet Scheduling with Inter- Base Station Coordination in Fixed Cellular Broadband Wireless Networks , 2004 .

[17]  Halim Yanikomeroglu,et al.  An Overview of Radio Resource Management in Relay-Enhanced OFDMA-Based Networks , 2010, IEEE Communications Surveys & Tutorials.

[18]  Angeliki Alexiou.  WINNER: Designing a new radio interface for next-generation systems , 2007, Bell Labs Technical Journal.

[19]  Mohamad Assaad.  Optimal Fractional Frequency Reuse (FFR) in Multicellular OFDMA System , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[20]  François Bourgeois,et al.  An extension of the Munkres algorithm for the assignment problem to rectangular matrices , 1971, CACM.

[21]  Guoqing Li,et al.  Downlink dynamic resource allocation for multi-cell OFDMA system , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[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]  Halim Yanikomeroglu,et al.  Multicell Downlink OFDM Subchannel Allocations Using Dynamic Intercell Coordination , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[24]  A.C. Stocker,et al.  Co-channel interference and its avoidance in close-spaced systems , 1982, IEEE Transactions on Vehicular Technology.

[25]  Halim Yanikomeroglu,et al.  Fairness-Aware Joint Routing and Scheduling in OFDMA-Based Cellular Fixed Relay Networks , 2009, 2009 IEEE International Conference on Communications.

[26]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[27]  Miklós Telek,et al.  Performance analysis of GSM networks with intelligent underlay-overlay , 2002, Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications.

[28]  Voon Chin Phua,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1999 .

[29]  Harald Haas,et al.  Dynamic Resource Partitioning for Downlink Femto-to-Macro-Cell Interference Avoidance , 2010, EURASIP J. Wirel. Commun. Netw..

[30]  Rahim Tafazolli,et al.  On the efficiency of interference coordination schemes in emerging cellular wireless networks , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[31]  Halim Yanikomeroglu,et al.  Fairness-aware radio resource management in downlink OFDMA cellular relay networks , 2010, IEEE Transactions on Wireless Communications.

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

[33]  Victor O. K. Li,et al.  Scheduling algorithms in broadband wireless networks , 2001, Proc. IEEE.

[34]  Khaled Ben Letaief,et al.  Multiuser OFDM with adaptive subcarrier, bit, and power allocation , 1999, IEEE J. Sel. Areas Commun..

[35]  Halim Yanikomeroglu,et al.  Inter-Cell Interference Coordination in OFDMA Networks: A Novel Approach Based on Integer Programming , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[36]  Yikang Xiang,et al.  Inter-cell Interference Mitigation through Flexible Resource Reuse in OFDMA based Communication Networks , 2007 .

[37]  T. Ottosson,et al.  Attaining both coverage and high spectral efficiency with adaptive OFDM downlinks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[38]  Halim Yanikomeroglu,et al.  Improving base station coordination based packet scheduling schemes in fixed broadband wireless access networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[39]  Hui Liu,et al.  Downlink dynamic resource allocation for multi-cell OFDMA system , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[40]  Marc C. Necker.  Scheduling Constraints and Interference Graph Properties for Graph-based Interference Coordination in Cellular OFDMA Networks , 2009, Mob. Networks Appl..

[41]  David Tse,et al.  Opportunistic beamforming using dumb antennas , 2002, IEEE Trans. Inf. Theory.

[42]  D.M. Mangini.  Frequency coordination of cellular systems , 1987, 37th IEEE Vehicular Technology Conference.

[43]  C.-C. Jay Kuo,et al.  Multicell OFDMA Downlink Resource Allocation Using a Graphic Framework , 2009, IEEE Transactions on Vehicular Technology.

[44]  John M. Cioffi,et al.  Increase in capacity of multiuser OFDM system using dynamic subchannel allocation , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[45]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[46]  Halim Yanikomeroglu,et al.  WLC15-5: QoS Provisioning in the Absence of ARQ in Cellular Fixed Relay Networks through Inter-Cell Coordination , 2006, IEEE Globecom 2006.

[47]  A. Jalali,et al.  Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[48]  Hossam S. Hassanein,et al.  Downlink Scheduling With Economic Considerations for Future Wireless Networks , 2009, IEEE Transactions on Vehicular Technology.

[49]  Asoke K. Nandi,et al.  Dynamic physical resource block allocation algorithms for uplink long term evolution , 2011, IET Commun..

[50]  Victor C. M. Leung,et al.  Dynamic frequency allocation in fractional frequency reused OFDMA networks , 2008, IEEE Transactions on Wireless Communications.

[51]  J. Salo,et al.  An interim channel model for beyond-3G systems: extending the 3GPP spatial channel model (SCM) , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[52]  Lingyang Song,et al.  RF Planning and Optimization for LTE Networks , 2010 .

[53]  Xin Zhang,et al.  Interference Avoidance and Adaptive Fraction Frequency Reuse in a Hierarchical Cell Structure , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[54]  Lingyang Song,et al.  Evolved Cellular Network Planning and Optimization for UMTS and LTE , 2010 .

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

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

[57]  Halim Yanikomeroglu,et al.  Interference Avoidance with Dynamic Inter-Cell Coordination for Downlink LTE System , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[58]  H. Kuhn.  The Hungarian method for the assignment problem , 1955 .

[59]  Halim Yanikomeroglu,et al.  Interference Avoidance through Dynamic Downlink OFDMA Subchannel Allocation using Intercell Coordination , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[60]  Dusit Niyato,et al.  Adaptive Fair Subcarrier/Rate Allocation in Multirate OFDMA Networks: Radio Link Level Queuing Performance Analysis , 2006, IEEE Transactions on Vehicular Technology.