Topological Interference Management for Hexagonal Cellular Networks

We consider the topological interference management problem for a downlink hexagonal cellular network, where the channel state information at the transmitters is limited to just the network topology. Recent work by Jafar showed that if interference is limited to only near the cell boundary, then, an aligned frequency reuse pattern achieves the optimal value of 6/7 degrees of freedom (DoF) per cell, as opposed to the conventional frequency reuse baseline of 1/3 DoF per cell. We generalize the setting to include interference from multiple layers of adjacent cells and characterize how the gains of the optimal solution over basic frequency reuse diminish with increasing number of interference layers. Next, we focus on single-layer interference and explore the sensitivity of the idealized assumptions behind the connectivity model of Jafar, which achieves higher DoF but only at the cost of a higher effective noise floor than the baseline, and under idealized placements of users. A modified connectivity model that operates at a comparable noise-floor to the baseline is then studied, and its DoF are shown to be bounded above by 6/11 and below by 1/2. Through numerical simulations, we compare the solutions that achieve 6/7, 1/2, and 1/3 DoF per cell and find that, while both the 6/7 and the 1/2 DoF solutions beat the baseline 1/3 figure, between them, the 1/2 DoF aligned frequency reuse pattern is more robust for small cell networks particularly for random users' distribution on the cell boundaries.

[1]  David Gesbert,et al.  Optimal and Distributed Scheduling for Multicell Capacity Maximization , 2008, IEEE Transactions on Wireless Communications.

[2]  Syed Ali Jafar,et al.  Optimality of Orthogonal Access for One-Dimensional Convex Cellular Networks , 2013, IEEE Communications Letters.

[3]  Syed Ali Jafar Elements of Cellular Blind Interference Alignment - Aligned Frequency Reuse, Wireless Index Coding and Interference Diversity , 2012, ArXiv.

[4]  Li-Chun Wang,et al.  3-Cell Network MIMO Architectures with Sectorization and Fractional Frequency Reuse , 2011, IEEE Journal on Selected Areas in Communications.

[5]  Aydin Sezgin,et al.  Topological Interference Management with Alternating Connectivity: The Wyner-Type Three User Interference Channel , 2013, ArXiv.

[6]  Navid Naderializadeh,et al.  Impact of topology on interference networks with no CSIT , 2013, 2013 IEEE International Symposium on Information Theory.

[7]  Nageen Himayat,et al.  Interference management for 4G cellular standards [WIMAX/LTE UPDATE] , 2010, IEEE Communications Magazine.

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

[9]  Navid Naderializadeh,et al.  Interference Networks With no CSIT: Impact of Topology , 2013, IEEE Transactions on Information Theory.

[10]  Syed Ali Jafar,et al.  Index coding: An interference alignment perspective , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

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

[12]  Jeffrey G. Andrews,et al.  Analytical Evaluation of Fractional Frequency Reuse for OFDMA Cellular Networks , 2011, IEEE Transactions on Wireless Communications.

[13]  Gunther Auer,et al.  Graph-Based Dynamic Frequency Reuse in Femtocell Networks , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[14]  Robert D. Kleinberg,et al.  Index coding via linear programming , 2010, ArXiv.

[15]  Yitzhak Birk,et al.  Informed-source coding-on-demand (ISCOD) over broadcast channels , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[16]  Rahim Tafazolli,et al.  On the Evolution of Multi-Cell Scheduling in 3GPP LTE / LTE-A , 2013, IEEE Communications Surveys & Tutorials.

[17]  C.-C. Jay Kuo,et al.  A Graph Approach to Dynamic Fractional Frequency Reuse (FFR) in Multi-Cell OFDMA Networks , 2009, 2009 IEEE International Conference on Communications.

[18]  Mohamad Assaad,et al.  Optimal Fractional Frequency Reuse (FFR) and resource allocation in multiuser OFDMA system , 2009, 2009 International Conference on Information and Communication Technologies.

[19]  Sriram Vishwanath,et al.  Ergodic Interference Alignment , 2009, IEEE Transactions on Information Theory.

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

[21]  Syed Ali Jafar,et al.  Interference Alignment and Degrees of Freedom of the $K$-User Interference Channel , 2008, IEEE Transactions on Information Theory.

[22]  Hua Sun,et al.  Topological interference management with alternating connectivity , 2013, 2013 IEEE International Symposium on Information Theory.

[23]  Farooq Khan,et al.  LTE for 4G Mobile Broadband: Air Interface Technologies and Performance , 2009 .

[24]  Syed Ali Jafar,et al.  Topological Interference Management Through Index Coding , 2013, IEEE Transactions on Information Theory.

[25]  Wei Yu,et al.  Multicell Coordination via Joint Scheduling, Beamforming, and Power Spectrum Adaptation , 2011, IEEE Transactions on Wireless Communications.

[26]  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.

[27]  Lele Wang,et al.  On the capacity region for index coding , 2013, 2013 IEEE International Symposium on Information Theory.

[28]  David Gesbert,et al.  Topological Interference Management With Transmitter Cooperation , 2014, IEEE Transactions on Information Theory.

[29]  R. Steele,et al.  Mobile Radio Communications , 1999 .

[30]  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).

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

[32]  Taesoo Kwon,et al.  Multicell Coordination via Joint Scheduling, Beamforming, and Power Spectrum Adaptation , 2013, IEEE Trans. Wirel. Commun..

[33]  Hua Sun,et al.  Multilevel topological interference management , 2013, 2013 IEEE Information Theory Workshop (ITW).

[34]  Hua Sun,et al.  Topological interference management with multiple antennas , 2014, 2014 IEEE International Symposium on Information Theory.

[35]  Aydin Sezgin,et al.  Resolving entanglements in topological interference management with alternating connectivity , 2014, 2014 IEEE International Symposium on Information Theory.

[36]  Yitzhak Birk,et al.  Coding on demand by an informed source (ISCOD) for efficient broadcast of different supplemental data to caching clients , 2006, IEEE Transactions on Information Theory.