Traffic-Driven Spectrum Allocation in Heterogeneous Networks

Next generation cellular networks will be heterogeneous with dense deployment of small cells in order to deliver high data rate per unit area. Traffic variations are more pronounced in a small cell, which in turn lead to more dynamic interference to other cells. It is crucial to adapt radio resource management to traffic conditions in such a heterogeneous network (HetNet). This paper studies the optimization of spectrum allocation in HetNets on a relatively slow timescale based on average traffic and channel conditions (typically over seconds or minutes). Specifically, in a cluster with n base transceiver stations (BTSs), the optimal partition of the spectrum into 2n segments is determined, corresponding to all possible spectrum reuse patterns in the downlink. Each BTS's traffic is modeled using a queue with Poisson arrivals, the service rate of which is a linear function of the combined bandwidth of all assigned spectrum segments. With the system average packet sojourn time as the objective, a convex optimization problem is first formulated, where it is shown that the optimal allocation divides the spectrum into at most n segments. A second, refined model is then proposed to address queue interactions due to interference, where the corresponding optimal allocation problem admits an efficient suboptimal solution. Both allocation schemes attain the entire throughput region of a given network. Simulation results show the two schemes perform similarly in the heavy-traffic regime, in which case they significantly outperform both the orthogonal allocation and the full-frequency-reuse allocation. The refined allocation shows the best performance under all traffic conditions.

[1]  Sem C. Borst,et al.  Inter-cell coordination in wireless data networks , 2006, Eur. Trans. Telecommun..

[2]  Whm Henk Zijm,et al.  A compensation approach for two-dimensional Markov processes , 1993, Advances in Applied Probability.

[3]  Alexandre Proutière,et al.  Modeling integration of streaming and data traffic , 2004, Perform. Evaluation.

[4]  Wolfgang Utschick,et al.  Fractional Reuse Partitioning for MIMO Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[5]  Dacheng Yang,et al.  A Novel Multi-Cell OFDMA System Structure using Fractional Frequency Reuse , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

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

[7]  Jeffrey G. Andrews,et al.  Load-aware heterogeneous cellular networks: Modeling and SIR distribution , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[8]  Weimin Xiao,et al.  Dense networks of small cells , 2015, Design and Deployment of Small Cell Networks.

[9]  Michael L. Honig,et al.  Energy management of dense wireless heterogeneous networks over slow timescales , 2012, 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[10]  H. G. Eggleston Convexity by H. G. Eggleston , 1958 .

[11]  W. Marsden I and J , 2012 .

[12]  Cong Xiong,et al.  Energy-Efficient Resource Allocation for OFDMA-Based Multi-RAT Networks , 2014, IEEE Transactions on Wireless Communications.

[13]  Wolfgang Utschick,et al.  Optimal Joint User Association and Resource Allocation in Heterogeneous Networks via Sparsity Pursuit , 2014, ArXiv.

[14]  Catherine Rosenberg,et al.  Joint Resource Allocation and User Association for Heterogeneous Wireless Cellular Networks , 2013, IEEE Transactions on Wireless Communications.

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

[16]  Jeffrey G. Andrews,et al.  Load-Aware Modeling and Analysis of Heterogeneous Cellular Networks , 2012, IEEE Transactions on Wireless Communications.

[17]  Randolph Nelson,et al.  Probability, Stochastic Processes, and Queueing Theory , 1995 .

[18]  Onno Boxma,et al.  Boundary value problems in queueing system analysis , 1983 .

[19]  John N. Tsitsiklis,et al.  Introduction to linear optimization , 1997, Athena scientific optimization and computation series.

[20]  Jie Tang,et al.  A Unified Model for the Design and Analysis of Spatially-Correlated Load-Aware HetNets , 2014, IEEE Transactions on Communications.

[21]  Wei Yu,et al.  Distributed Pricing-Based User Association for Downlink Heterogeneous Cellular Networks , 2014, IEEE Journal on Selected Areas in Communications.

[22]  Michael L. Honig,et al.  Energy-Efficient Cell Activation, User Association, and Spectrum Allocation in Heterogeneous Networks , 2015, IEEE Journal on Selected Areas in Communications.

[23]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[24]  Supratim Deb,et al.  Algorithms for Enhanced Inter-Cell Interference Coordination (eICIC) in LTE HetNets , 2013, IEEE/ACM Transactions on Networking.

[25]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .

[26]  Zhi-Quan Luo,et al.  Base Station Activation and Linear Transceiver Design for Optimal Resource Management in Heterogeneous Networks , 2013, IEEE Transactions on Signal Processing.

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

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

[29]  Jeffrey G. Andrews,et al.  What Will 5G Be? , 2014, IEEE Journal on Selected Areas in Communications.

[30]  William J. Stewart,et al.  Probability, Markov Chains, Queues, and Simulation: The Mathematical Basis of Performance Modeling , 2009 .

[31]  Charles Knessl,et al.  Small and Large Time Scale Analysis of a Network Traffic Model , 2003, Queueing Syst. Theory Appl..

[32]  Aarnout Brombacher,et al.  Probability... , 2009, Qual. Reliab. Eng. Int..

[33]  Michael L. Honig,et al.  Traffic driven resource allocation in heterogenous wireless networks , 2014, 2014 IEEE Global Communications Conference.

[34]  R. M. Loynes,et al.  The stability of a queue with non-independent inter-arrival and service times , 1962, Mathematical Proceedings of the Cambridge Philosophical Society.

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

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

[37]  Moshe Haviv,et al.  Queues : A Course in Queueing Theory , 2013 .

[38]  Dharma P. Agrawal,et al.  Issues in integrating cellular networks WLANs, AND MANETs: a futuristic heterogeneous wireless network , 2005, IEEE Wireless Communications.

[39]  Rajeev Agrawal,et al.  Joint scheduling and resource allocation in uplink OFDM systems for broadband wireless access networks , 2009, IEEE Journal on Selected Areas in Communications.

[40]  Jeffrey G. Andrews,et al.  A Tractable Approach to Coverage and Rate in Cellular Networks , 2010, IEEE Transactions on Communications.

[41]  Gustavo de Veciana,et al.  Architecture and Abstractions for Environment and Traffic Aware System-Level Coordination of Wireless Networks: The Downlink Case , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[42]  Philip D. Plowright,et al.  Convexity , 2019, Optimization for Chemical and Biochemical Engineering.

[43]  Randolph D. Nelson,et al.  Probability, stochastic processes, and queueing theory - the mathematics of computer performance modeling , 1995 .

[44]  G. Fayolle,et al.  Two coupled processors: The reduction to a Riemann-Hilbert problem , 1979 .

[45]  Sem C. Borst,et al.  Wireless data performance in multi-cell scenarios , 2004, SIGMETRICS '04/Performance '04.