Distributed Interference Management Policies for Heterogeneous Small Cell Networks

We study the problem of distributed interference management in a network of heterogeneous small cells with different cell sizes, different numbers of user equipments (UEs) served, and different throughput requirements by UEs. We consider the uplink transmission, where each UE determines when and at what power level it should transmit to its serving small cell base station (SBS). We propose a general framework for designing distributed interference management policies, which exploits weak interference among non-neighboring UEs by letting them transmit simultaneously (i.e., spatial reuse), while eliminating strong interference among neighboring UEs by letting them transmit in different time slots. The design of optimal interference management policies has two key steps. Ideally, we need to find all the subsets of non-interfering UEs i.e., the maximal independent sets (MISs) of the interference graph, but this is computationally intractable even when solved in a centralized manner. Then, to maximize some given network performance criterion subject to UEs' minimum throughput requirements, we need to determine the optimal fraction of time occupied by each MIS, which requires global information (e.g., all the UEs' throughput requirements and channel gains). In our framework, we first propose a distributed algorithm for the UE-SBS pairs to find a subset of MISs in logarithmic time (with respect to the number of UEs). Then we propose a novel problem reformulation which enables UE-SBS pairs to determine the optimal fraction of time occupied by each MIS with only local message exchange among the neighbors in the interference graph. Despite the fact that our interference management policies are distributed and utilize only local information, we can analytically bound their performance under a wide range of heterogeneous deployment scenarios in terms of the competitive ratio with respect to the optimal network performance, which can only be obtained in a centralized manner with NP complexity. Remarkably, we prove that the competitive ratio is independent of the network size. Through extensive simulations, we show that our proposed policies achieve significant performance improvements (ranging from 160% to 700%) over state-of-the-art policies.

[1]  Jonathan Ling,et al.  On resource allocation in dense femto-deployments , 2009, 2009 IEEE International Conference on Microwaves, Communications, Antennas and Electronics Systems.

[2]  Gerard J. Foschini,et al.  A simple distributed autonomous power control algorithm and its convergence , 1993 .

[3]  Slawomir Stanczak,et al.  Fundamentals of Resource Allocation in Wireless Networks - Theory and Algorithms (2. ed.) , 2009, Foundations in Signal Processing, Communications and Networking.

[4]  Abhay Parekh,et al.  Spectrum sharing for unlicensed bands , 2005, IEEE Journal on Selected Areas in Communications.

[5]  Richard M. Karp,et al.  Probabilistic recurrence relations , 1994, JACM.

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

[7]  Zhi-Quan Luo,et al.  Dynamic Spectrum Management: Complexity and Duality , 2008, IEEE Journal of Selected Topics in Signal Processing.

[8]  Jeffrey G. Andrews,et al.  Femtocells: Past, Present, and Future , 2012, IEEE Journal on Selected Areas in Communications.

[9]  Öjvind Johansson Simple Distributed Delta+1-coloring of Graphs , 1999, Inf. Process. Lett..

[10]  Dong-Ho Cho,et al.  Decentralized power control scheme in femtocell networks: A game theoretic approach , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.

[11]  Shmuel Friedland,et al.  Spectrum Management in Multiuser Cognitive Wireless Networks: Optimality and Algorithm , 2011, IEEE Journal on Selected Areas in Communications.

[12]  Cem U. Saraydar,et al.  Pricing and power control in a multicell wireless data network , 2001, IEEE J. Sel. Areas Commun..

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

[14]  Anthony Ephremides,et al.  Scheduling broadcasts in multihop radio networks , 1990, IEEE Trans. Commun..

[15]  K. J. Ray Liu,et al.  Repeated open spectrum sharing game with cheat-proof strategies , 2009, IEEE Transactions on Wireless Communications.

[16]  PadhyeJitendra,et al.  Impact of interference on multi-hop wireless network performance , 2005 .

[17]  Christian Ibars,et al.  Distributed interference control in OFDMA-based femtocells , 2010, 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[18]  Xiaoli Chu,et al.  Distributed resource allocation for femtocell interference coordination via power minimisation , 2011, 2011 IEEE GLOBECOM Workshops (GC Wkshps).

[19]  S. Seidel,et al.  914 MHz path loss prediction models for indoor wireless communications in multifloored buildings , 1992 .

[20]  Duan-Shin Lee,et al.  A Joint Design of Distributed QoS Scheduling and Power Control for Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[21]  Xiaofeng Tao,et al.  Graph Method Based Clustering Strategy for Femtocell Interference Management and Spectrum Efficiency Improvement , 2010, 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM).

[22]  Tony Q. S. Quek,et al.  Enhanced intercell interference coordination challenges in heterogeneous networks , 2011, IEEE Wireless Communications.

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

[24]  Dusit Niyato,et al.  Self‐Organizing Small Cell Networks , 2013 .

[25]  Keshab K. Parhi,et al.  Distributed scheduling of broadcasts in a radio network , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[26]  Asuman E. Ozdaglar,et al.  On the O(1=k) convergence of asynchronous distributed alternating Direction Method of Multipliers , 2013, 2013 IEEE Global Conference on Signal and Information Processing.

[27]  Israel Cidon,et al.  Distributed Assignment Algorithms for Multihop Packet Radio Networks , 1989, IEEE Trans. Computers.

[28]  David Gesbert,et al.  Adaptation, Coordination, and Distributed Resource Allocation in Interference-Limited Wireless Networks , 2007, Proceedings of the IEEE.

[29]  David Gesbert,et al.  Binary Power Control for Sum Rate Maximization over Multiple Interfering Links , 2008, IEEE Transactions on Wireless Communications.

[30]  Zhu Han,et al.  Self-Organization in Small Cell Networks: A Reinforcement Learning Approach , 2013, IEEE Transactions on Wireless Communications.

[31]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[32]  David Gesbert,et al.  Maximizing Multicell Capacity Using Distributed Power Allocation and Scheduling , 2007, 2007 IEEE Wireless Communications and Networking Conference.

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

[34]  Cem U. Saraydar,et al.  Efficient power control via pricing in wireless data networks , 2002, IEEE Trans. Commun..

[35]  Daniel Pérez Palomar,et al.  Power Control By Geometric Programming , 2007, IEEE Transactions on Wireless Communications.

[36]  Sunghyun Choi,et al.  Automatic neighboring BS list generation scheme for femtocell network , 2010, 2010 Second International Conference on Ubiquitous and Future Networks (ICUFN).

[37]  Jong-Gwan Yook,et al.  Interference mitigation using uplink power control for two-tier femtocell networks , 2009, IEEE Transactions on Wireless Communications.

[38]  David Gesbert,et al.  Maximizing the Capacity of Large Wireless Networks: Optimal and Distributed Solutions , 2006, 2006 IEEE International Symposium on Information Theory.

[39]  Jeffrey G. Andrews,et al.  Heterogeneous cellular networks: From theory to practice , 2012, IEEE Communications Magazine.

[40]  Taeyoung Lee,et al.  Interference management in LTE femtocell systems using Fractional Frequency Reuse , 2010, 2010 The 12th International Conference on Advanced Communication Technology (ICACT).

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

[42]  Andrea Goldsmith,et al.  Wireless Communications , 2005, 2021 15th International Conference on Advanced Technologies, Systems and Services in Telecommunications (TELSIKS).