Heterogeneous Cellular Networks With Spatio-Temporal Traffic: Delay Analysis and Scheduling

Emergence of new types of services has led to various traffic and diverse delay requirements in fifth-generation (5G) wireless networks. Meeting diverse delay requirements is one of the most critical goals for the design of 5G wireless networks. Though the delay of point-to-point communications has been well investigated, the delay of multi-point to multi-point communications has not been thoroughly studied, since it is a complicated function of all links in the network. In this paper, we propose a novel tractable approach to analyze the delay in the heterogeneous cellular networks with spatio-temporal random arrival of traffic. Specifically, we propose the notion of delay outage and evaluate the effect of different scheduling policies on the delay performance. Our numerical analysis reveals that offloading policy based on the cell range expansion greatly reduces the macrocell traffic, while bringing a small amount of growth for the picocell traffic. Our results also show that the delay performance of round-robin scheduling outperforms first-in first-out scheduling for heavy traffic, and it is reversed for light traffic. In summary, this analytical framework provides an understanding and a rule-of-thumb for the practical deployment of 5G systems, where delay requirement is increasingly becoming a key concern.

[1]  Umer Salim,et al.  An Analytical Framework for Optimal Downlink-Uplink User Association in HetNets with Traffic Differentiation , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[2]  Gerhard Fettweis,et al.  5G-Enabled Tactile Internet , 2016, IEEE Journal on Selected Areas in Communications.

[3]  W. Szpankowski Stability conditions for some distributed systems: buffered random access systems , 1994, Advances in Applied Probability.

[4]  Z. Néda,et al.  On the size-distribution of Poisson Voronoi cells , 2004, cond-mat/0406116.

[5]  Tony Q. S. Quek,et al.  Hybrid Full-/Half-Duplex System Analysis in Heterogeneous Wireless Networks , 2014, IEEE Transactions on Wireless Communications.

[6]  Tony Q. S. Quek,et al.  On the Stability of Static Poisson Networks Under Random Access , 2016, IEEE Transactions on Communications.

[7]  BaccelliFrançois,et al.  Stochastic geometry and random graphs for the analysis and design of wireless networks , 2009 .

[8]  Jeffrey G. Andrews,et al.  Stochastic geometry and random graphs for the analysis and design of wireless networks , 2009, IEEE Journal on Selected Areas in Communications.

[9]  Martin Haenggi,et al.  Stochastic Geometry for Wireless Networks , 2012 .

[10]  Gerhard P. Fettweis,et al.  The Tactile Internet: Applications and Challenges , 2014, IEEE Vehicular Technology Magazine.

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

[12]  Yongbin Wei,et al.  A survey on 3GPP heterogeneous networks , 2011, IEEE Wireless Communications.

[13]  Cheng-Xiang Wang,et al.  5G Ultra-Dense Cellular Networks , 2015, IEEE Wireless Communications.

[14]  Venkat Anantharam The stability region of the finite-user slotted ALOHA protocol , 1991, IEEE Trans. Inf. Theory.

[15]  Cornelis H. Slump,et al.  Cognitive Small Cell Networks: Energy Efficiency and Trade-Offs , 2013, IEEE Transactions on Communications.

[16]  Martin Haenggi,et al.  Managing Interference Correlation Through Random Medium Access , 2013, IEEE Transactions on Wireless Communications.

[17]  Ming Wang,et al.  Energy-Efficient Bandwidth Aggregation for Delay-Constrained Video Over Heterogeneous Wireless Networks , 2017, IEEE Journal on Selected Areas in Communications.

[18]  François Baccelli,et al.  Stochastic analysis of spatial and opportunistic aloha , 2009, IEEE Journal on Selected Areas in Communications.

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

[20]  Jeffrey G. Andrews,et al.  Offloading in Heterogeneous Networks: Modeling, Analysis, and Design Insights , 2012, IEEE Transactions on Wireless Communications.

[21]  Tony Q. S. Quek,et al.  Backhauling in Heterogeneous Cellular Networks: Modeling and Tradeoffs , 2015, IEEE Transactions on Wireless Communications.

[22]  Ivan Atencia,et al.  A Discrete-Time Geo/G/1 Retrial Queue with General Retrial Times , 2004, Queueing Syst. Theory Appl..

[23]  Martin Haenggi,et al.  The Meta Distribution of the SIR in Poisson Bipolar and Cellular Networks , 2015, IEEE Transactions on Wireless Communications.

[24]  Ming Wang,et al.  Energy Minimization for Quality-Constrained Video with Multipath TCP over Heterogeneous Wireless Networks , 2016, 2016 IEEE 36th International Conference on Distributed Computing Systems (ICDCS).

[25]  Gennadi Falin,et al.  A survey of retrial queues , 1990, Queueing Syst. Theory Appl..

[26]  Yi Zhong,et al.  Multi-Channel Hybrid Access Femtocells: A Stochastic Geometric Analysis , 2013, IEEE Transactions on Communications.

[27]  Xiaohu Ge,et al.  User Mobility Evaluation for 5G Small Cell Networks Based on Individual Mobility Model , 2015, IEEE Journal on Selected Areas in Communications.

[28]  Bartlomiej Blaszczyszyn,et al.  Performance laws of large heterogeneous cellular networks , 2014, 2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[29]  Martin Haenggi,et al.  Delay analysis in static poisson network , 2015, 2015 IEEE/CIC International Conference on Communications in China (ICCC).

[30]  Wei Luo,et al.  Stability of N interacting queues in random-access systems , 1999, IEEE Trans. Inf. Theory.

[31]  Martin Haenggi,et al.  The Local Delay in Poisson Networks , 2013, IEEE Transactions on Information Theory.

[32]  Berna Sayraç,et al.  How Mobility Impacts the Performance of Inter-Cell Coordination in Cellular Data Networks , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[33]  Tony Q. S. Quek,et al.  Throughput Optimization, Spectrum Allocation, and Access Control in Two-Tier Femtocell Networks , 2012, IEEE Journal on Selected Areas in Communications.

[34]  Bo Cheng,et al.  Adaptive Video Transmission Control System Based on Reinforcement Learning Approach Over Heterogeneous Networks , 2015, IEEE Transactions on Automation Science and Engineering.

[35]  Anthony Ephremides,et al.  On the stability of interacting queues in a multiple-access system , 1988, IEEE Trans. Inf. Theory.

[36]  Bara Kim,et al.  A survey of retrial queueing systems , 2015, Annals of Operations Research.

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

[38]  J. G. Wendel The Non-Absolute Convergence of Gil-Pelaez' Inversion Integral , 1961 .

[39]  Martin Haenggi,et al.  Stability analysis of static Poisson networks , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[40]  Anthony Ephremides,et al.  Delay Analysis of Interacting Queues with an Approximate Model , 1987, IEEE Trans. Commun..

[41]  Tony Q. S. Quek,et al.  Delay and Reliability Tradeoffs in Heterogeneous Cellular Networks , 2016, IEEE Transactions on Wireless Communications.

[42]  Ming Wang,et al.  Delivering High-Frame-Rate Video to Mobile Devices in Heterogeneous Wireless Networks , 2016, IEEE Transactions on Communications.

[43]  Umer Salim,et al.  An Analytical Framework for Optimal Downlink-Uplink User Association in HetNets with Traffic Differentiation , 2014, GLOBECOM 2014.

[44]  Jeffrey G. Andrews,et al.  Heterogeneous Cellular Networks with Flexible Cell Association: A Comprehensive Downlink SINR Analysis , 2011, IEEE Transactions on Wireless Communications.