Optimized resource allocation techniques for critical machine-type communications in mixed LTE networks

To implement the revolutionary Internet of Things (IoT) paradigm, the evolution of the communication networks to incorporate machine-type communications (MTC), in addition to conventional human-type communications (HTC) has become inevitable. Critical MTC, in contrast to massive MTC, represents that type of communications that requires high network availability, ultra-high reliability, very low latency, and high security, to enable what is known as mission-critical IoT. Due to the fact that cellular networks are considered one of the most promising wireless technologies to serve critical MTC, the International Telecommunication Union (ITU) targets critical MTC as a major use case, along with the enhanced mobile broadband (eMBB) and massive MTC, in the design of the upcoming generation of cellular networks. Therefore, the Third Generation Partnership Project (3GPP) is evolving the current Long-Term Evolution (LTE) standard to efficiently serve critical MTC to fulfill the fifth-generation (5G) requirements using the evolved LTE (eLTE) in addition to the new radio (NR). In this regard, 3GPP has introduced several enhancements in the latest releases to support critical MTC in LTE, which is designed mainly for HTC. However, guaranteeing stringent quality-of-service (QoS) for critical MTC while not sacrificing that of conventional HTC is a challenging task from the radio resource management perspective. In this dissertation, we optimize the resource allocation and scheduling process for critical MTC in mixed LTE networks in different operational and implementation cases. We target maximizing the overall system utility while providing accurate guarantees for the QoS requirements of critical MTC, through a cross-layer design, and that of HTC as well. For this purpose, we utilize advanced techniques from the queueing theory and mathematical optimization. In addition, we adopt heuristic approaches and matching-based techniques to design computationally-efficient resource allocation schemes to be used in practice. In this regard, we analyze the proposed methods from a practical perspective. Furthermore, we run extensive simulations to evaluate the performance of the proposed techniques, validate the theoretical analysis, and compare the performance with other schemes. The simulation results reveal a close-to-optimal performance for the proposed algorithms while outperforming other techniques from the literature.

[1]  Abolfazl Mehbodniya,et al.  An adaptive multiuser scheduling and chunk allocation algorithm for uplink SIMO SC-FDMA , 2014, 2014 IEEE International Conference on Communications (ICC).

[2]  Shuichi Miyazaki,et al.  The Hospitals/Residents Problem with Quota Lower Bounds , 2011, ESA.

[3]  Fredrik Gunnarsson,et al.  LTE release 14 outlook , 2016, IEEE Communications Magazine.

[4]  Robert Baldemair,et al.  5G Radio Network Design for Ultra-Reliable Low-Latency Communication , 2018, IEEE Network.

[5]  Evgeny M. Khorov,et al.  Reliable low latency communications in LTE networks , 2017, 2017 IEEE International Black Sea Conference on Communications and Networking (BlackSeaCom).

[6]  Mats Bengtsson,et al.  Feasibility of large antenna arrays towards low latency ultra reliable communication , 2017, 2017 IEEE International Conference on Industrial Technology (ICIT).

[7]  H. Vincent Poor,et al.  Channel Coding Rate in the Finite Blocklength Regime , 2010, IEEE Transactions on Information Theory.

[8]  G. Veciana,et al.  Resource Allocation and HARQ Optimization for URLLC Traffic in 5 G Wireless Networks , 2018 .

[9]  Athanasios S. Lioumpas,et al.  Uplink scheduling for Machine-to-Machine communications in LTE-based cellular systems , 2011, 2011 IEEE GLOBECOM Workshops (GC Wkshps).

[10]  Chenyang Yang,et al.  Energy-Efficient Resource Allocation for Ultra-Reliable and Low-Latency Communications , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[11]  Artemis Moroni,et al.  Vision and Challenges for Realising the Internet of Things , 2010 .

[12]  Jason Brown,et al.  Predictive resource allocation in the LTE uplink for event based M2M applications , 2013, 2013 IEEE International Conference on Communications Workshops (ICC).

[13]  Mehdi Bennis,et al.  eMBB-URLLC Resource Slicing: A Risk-Sensitive Approach , 2019, IEEE Communications Letters.

[14]  Nikolaos V. Sahinidis,et al.  A polyhedral branch-and-cut approach to global optimization , 2005, Math. Program..

[15]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[16]  Yasser Gadallah,et al.  Uniqueness-Based Resource Allocation for M2M Communications in Narrowband IoT Networks , 2017, 2017 IEEE 86th Vehicular Technology Conference (VTC-Fall).

[17]  Boon Loong Ng,et al.  Full dimension mimo (FD-MIMO): the next evolution of MIMO in LTE systems , 2014, IEEE Wireless Communications.

[18]  Ching-Yao Huang,et al.  Energy-Saving Massive Access Control and Resource Allocation Schemes for M2M Communications in OFDMA Cellular Networks , 2012, IEEE Wireless Communications Letters.

[19]  Chenyang Yang,et al.  Exploiting Multi-User Diversity for Ultra-Reliable and Low-Latency Communications , 2017, 2017 IEEE Globecom Workshops (GC Wkshps).

[20]  Martin J. Fischer,et al.  Waiting-Time Distribution of M/DN/1 Queues Through Numerical Laplace Inversion , 2007, INFORMS J. Comput..

[21]  Yasser Gadallah,et al.  An LTE-based optimal resource allocation scheme for delay-sensitive M2M deployments coexistent with H2H users , 2017, 2017 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[22]  Emil Björnson,et al.  Optimal Multiuser Transmit Beamforming: A Difficult Problem with a Simple Solution Structure [Lecture Notes] , 2014, IEEE Signal Processing Magazine.

[23]  Chenyang Yang,et al.  Radio Resource Management for Ultra-Reliable and Low-Latency Communications , 2017, IEEE Communications Magazine.

[24]  Yao Yan,et al.  Dynamic resource management in the fourth generation wireless systems , 2003, International Conference on Communication Technology Proceedings, 2003. ICCT 2003..

[25]  Michael Weyrich,et al.  Machine-to-Machine Communication , 2014, IEEE Software.

[26]  Branka Vucetic,et al.  Optimizing Resource Allocation in the Short Blocklength Regime for Ultra-Reliable and Low-Latency Communications , 2019, IEEE Transactions on Wireless Communications.

[27]  Yasser Gadallah,et al.  BAT: A Balanced Alternating Technique for M2M Uplink Scheduling over LTE , 2015, 2015 IEEE 81st Vehicular Technology Conference (VTC Spring).

[28]  James Gross,et al.  Delay Analysis for Wireless Fading Channels with Finite Blocklength Channel Coding , 2015, MSWiM.

[29]  Yacine Ghamri-Doudane,et al.  A fair QoS-aware dynamic LTE scheduler for machine-to-machine communication , 2016, Comput. Commun..

[30]  Walid Saad,et al.  Matching theory for future wireless networks: fundamentals and applications , 2014, IEEE Communications Magazine.

[31]  Erik G. Ström,et al.  Wireless Access for Ultra-Reliable Low-Latency Communication: Principles and Building Blocks , 2018, IEEE Network.

[32]  Klaus I. Pedersen,et al.  Punctured Scheduling for Critical Low Latency Data on a Shared Channel with Mobile Broadband , 2017, 2017 IEEE 86th Vehicular Technology Conference (VTC-Fall).

[33]  Vahid Jamali,et al.  Resource Allocation for Multi-User Downlink URLLC-OFDMA Systems , 2019, 2019 IEEE International Conference on Communications Workshops (ICC Workshops).

[34]  Di Yuan,et al.  Resource Optimization With Flexible Numerology and Frame Structure for Heterogeneous Services , 2018, IEEE Communications Letters.

[35]  Yasser Gadallah,et al.  A Statistical Priority-Based Scheduling Metric for M2M Communications in LTE Networks , 2017, IEEE Access.

[36]  L. S. Shapley,et al.  College Admissions and the Stability of Marriage , 2013, Am. Math. Mon..

[37]  Jia Tang,et al.  Quality-of-Service Driven Power and Rate Adaptation over Wireless Links , 2007, IEEE Transactions on Wireless Communications.

[38]  Chenyang Yang,et al.  Cross-Layer Optimization for Ultra-Reliable and Low-Latency Radio Access Networks , 2017, IEEE Transactions on Wireless Communications.

[39]  Kwang-Cheng Chen,et al.  Toward ubiquitous massive accesses in 3GPP machine-to-machine communications , 2011, IEEE Communications Magazine.

[40]  Giuseppe Durisi,et al.  Quasi-Static Multiple-Antenna Fading Channels at Finite Blocklength , 2013, IEEE Transactions on Information Theory.

[41]  Hsiao-Hwa Chen,et al.  Uplink Scheduling and Power Allocation for M2M Communications in SC-FDMA-Based LTE-A Networks With QoS Guarantees , 2017, IEEE Transactions on Vehicular Technology.

[42]  Jianzhong Zhang,et al.  Proportional fair scheduling for multi-cell multi-user MIMO systems , 2010, 2010 44th Annual Conference on Information Sciences and Systems (CISS).

[43]  Dapeng Wu,et al.  Effective capacity: a wireless link model for support of quality of service , 2003, IEEE Trans. Wirel. Commun..

[44]  Chen-Shang Chang,et al.  Effective Bandwith in High-Speed Digital Networks , 1995, IEEE J. Sel. Areas Commun..

[45]  Abd-Elhamid M. Taha,et al.  Uplink Scheduling in LTE and LTE-Advanced: Tutorial, Survey and Evaluation Framework , 2014, IEEE Communications Surveys & Tutorials.

[46]  A. Alexiou,et al.  M2M Scheduling over LTE: Challenges and New Perspectives , 2012, IEEE Vehicular Technology Magazine.

[47]  Jason Brown,et al.  A delay sensitive LTE uplink packet scheduler for M2M traffic , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).

[48]  Ward Whitt,et al.  Squeezing the Most Out of ATM , 1995, IEEE Trans. Commun..

[49]  Yasser Gadallah,et al.  Optimal Cross-Layer Resource Allocation for Critical MTC Traffic in Mixed LTE Networks , 2019, IEEE Transactions on Vehicular Technology.

[50]  Lingjia Liu,et al.  On the effective capacities of multiple-antenna Gaussian channels , 2008, 2008 IEEE International Symposium on Information Theory.

[51]  Adam Wierman,et al.  Peer Effects and Stability in Matching Markets , 2011, SAGT.

[52]  Tamma Bheemarjuna Reddy,et al.  Class based dynamic priority scheduling for uplink to support M2M communications in LTE , 2014, 2014 IEEE World Forum on Internet of Things (WF-IoT).

[53]  Byonghyo Shim,et al.  Overview of Full-Dimension MIMO in LTE-Advanced Pro , 2015, IEEE Communications Magazine.

[54]  Athanasios S. Lioumpas,et al.  Evolution of packet scheduling for Machine-Type communications over LTE: Algorithmic design and performance analysis , 2012, 2012 IEEE Globecom Workshops.

[55]  Athanasios S. Lioumpas,et al.  Analytical modelling and performance evaluation of realistic time-controlled M2M scheduling over LTE cellular networks , 2013, Trans. Emerg. Telecommun. Technol..

[56]  Xiaoli Chu,et al.  Energy-Efficient Uplink Resource Allocation in LTE Networks With M2M/H2H Co-Existence Under Statistical QoS Guarantees , 2014, IEEE Transactions on Communications.

[57]  Yasser Gadallah,et al.  Matching-Based Resource Allocation for Critical MTC in Massive MIMO LTE Networks , 2019, IEEE Access.

[58]  Petar Popovski,et al.  Wireless Access in Ultra-Reliable Low-Latency Communication (URLLC) , 2018, IEEE Transactions on Communications.

[59]  Guowang Miao,et al.  Network Lifetime Maximization for Cellular-Based M2M Networks , 2017, IEEE Access.

[60]  A. K. Erlang The theory of probabilities and telephone conversations , 1909 .

[61]  Petar Popovski,et al.  Ultra-reliable communication in 5G wireless systems , 2014, 1st International Conference on 5G for Ubiquitous Connectivity.

[62]  IMT Vision – Framework and overall objectives of the future development of IMT for 2020 and beyond M Series Mobile , radiodetermination , amateur and related satellite services , 2015 .

[63]  Gustavo de Veciana,et al.  Joint Scheduling of URLLC and eMBB Traffic in 5G Wireless Networks , 2017, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[64]  Chenyang Yang,et al.  Joint Uplink and Downlink Resource Configuration for Ultra-Reliable and Low-Latency Communications , 2018, IEEE Transactions on Communications.

[65]  A. Leon-Garcia,et al.  Probability, statistics, and random processes for electrical engineering , 2008 .

[66]  Jia Tang,et al.  Cross-Layer-Model Based Adaptive Resource Allocation for Statistical QoS Guarantees in Mobile Wireless Networks , 2006, IEEE Transactions on Wireless Communications.