Dynamic Binary Countdown for Massive IoT Random Access in Dense 5G Networks

Massive connectivity for Internet of Things applications is expected to challenge the way access reservation protocols are designed in 5G networks. Since the number of devices and their density are envisioned to be orders of magnitude larger, state-of-the-art access reservation, random access (RA) procedure, might be a bottleneck for end-to-end delay. This would be especially challenging for burst arrival scenarios: semi-synchronous triggering of a large number of devices due to a common event (blackout, emergency alarm, etc.). In this paper, to improve RA procedure scalability, we propose to combine binary countdown contention resolution (BCCR) with the state-of-the-art access class barring (ACB). We present a joint analysis of ACB and BCCR and apply a framework for treating RA as a bi-objective optimization, minimizing the resource consumption and maximizing the throughput of the procedure in every contention round. We use this framework to devise dynamic load-adaptive algorithm and simulatively illustrate that the proposed algorithm reduces the burst resolution delay while consuming less resources compared to the state-of-the-art techniques.

[1]  Taoka Hidekazu,et al.  Scenarios for 5G mobile and wireless communications: the vision of the METIS project , 2014, IEEE Communications Magazine.

[2]  Vincent W. S. Wong,et al.  D-ACB: Adaptive Congestion Control Algorithm for Bursty M2M Traffic in LTE Networks , 2016, IEEE Transactions on Vehicular Technology.

[3]  Mehmet Köseoglu Lower Bounds on the LTE-A Average Random Access Delay Under Massive M2M Arrivals , 2016, IEEE Transactions on Communications.

[4]  Dusit Niyato,et al.  Random access for machine-to-machine communication in LTE-advanced networks: issues and approaches , 2013, IEEE Communications Magazine.

[5]  Martin Reisslein,et al.  Connection Establishment in LTE-A Networks: Justification of Poisson Process Modeling , 2017, IEEE Systems Journal.

[6]  Han Seung Jang,et al.  A Non-Orthogonal Resource Allocation Scheme in Spatial Group Based Random Access for Cellular M2M Communications , 2017, IEEE Transactions on Vehicular Technology.

[7]  Dan Keun Sung,et al.  Spatial Group Based Random Access for M2M Communications , 2014, IEEE Communications Letters.

[8]  Andrea Baiocchi,et al.  Random access with repeated contentions for emerging wireless technologies , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[9]  Jelena V. Misic,et al.  To Shout or Not to Shout: Performance of Power Ramping during Random Access in LTE/LTE-A , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[10]  Eric Jones,et al.  SciPy: Open Source Scientific Tools for Python , 2001 .

[11]  Israel Cidon,et al.  Conflict multiplicity estimation and batch resolution algorithms , 1988, IEEE Trans. Inf. Theory.

[12]  Dan Keun Sung,et al.  An Enhanced Random Access Scheme With Spatial Group Based Reusable Preamble Allocation in Cellular M2M Networks , 2015, IEEE Communications Letters.

[13]  Raphael Rom,et al.  Multiple Access Protocols: Performance and Analysis , 1990, SIGMETRICS Perform. Evaluation Rev..

[14]  Kaisa Miettinen,et al.  Introduction to Multiobjective Optimization: Noninteractive Approaches , 2008, Multiobjective Optimization.

[15]  Kae Won Choi,et al.  Hybrid Random Access and Data Transmission Protocol for Machine-to-Machine Communications in Cellular Networks , 2015, IEEE Transactions on Wireless Communications.

[16]  Hiromasa Habuchi,et al.  Performance evaluation of the vehicular ad-hoc network using the modified binary countdown scheme , 2010, 2010 16th Asia-Pacific Conference on Communications (APCC).

[17]  Xiaoheng Tan,et al.  Random Access Delay Distribution of Multichannel Slotted ALOHA With Its Applications for Machine Type Communications , 2017, IEEE Internet of Things Journal.

[18]  Vicent Pla,et al.  On the Accurate Performance Evaluation of the LTE-A Random Access Procedure and the Access Class Barring Scheme , 2017, IEEE Transactions on Wireless Communications.

[19]  Mohsen Guizani,et al.  Internet of Things: A Survey on Enabling Technologies, Protocols, and Applications , 2015, IEEE Communications Surveys & Tutorials.

[20]  Petar Popovski,et al.  Efficient LTE access with collision resolution for massive M2M communications , 2014, 2014 IEEE Globecom Workshops (GC Wkshps).

[21]  Mohamed-Slim Alouini,et al.  Tractable Stochastic Geometry Model for IoT Access in LTE Networks , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[22]  Wolfgang Kellerer,et al.  Hybrid Collision Avoidance-Tree Resolution for M2M Random Access , 2017, IEEE Transactions on Aerospace and Electronic Systems.

[23]  Martin Reisslein,et al.  Impact of Retransmission Limit on Preamble Contention in LTE-Advanced Network , 2013, IEEE Systems Journal.

[24]  Olga Galinina,et al.  Understanding the IoT connectivity landscape: a contemporary M2M radio technology roadmap , 2015, IEEE Communications Magazine.

[25]  Petar Popovski,et al.  Random Access for Machine-Type Communication Based on Bloom Filtering , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[26]  Wolfgang Kellerer,et al.  Enhancing cellular M2M random access with binary countdown contention resolution , 2017, 2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[27]  Jenhui Chen,et al.  Modeling and Analysis of an Extended Access Barring Algorithm for Machine-Type Communications in LTE-A Networks , 2015, IEEE Transactions on Wireless Communications.

[28]  Dong In Kim,et al.  Performance Modeling and Analysis of Heterogeneous Machine Type Communications , 2014, IEEE Transactions on Wireless Communications.

[29]  Hossam S. Hassanein,et al.  A new class of collision prevention MAC protocols for wireless ad hoc networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[30]  Kwang-Cheng Chen,et al.  Cooperative Access Class Barring for Machine-to-Machine Communications , 2012, IEEE Transactions on Wireless Communications.

[31]  John Ippocratis Capetanakis The multiple access broadcast channel : protocol and capacity considerations. , 1977 .

[32]  Kalle Ruttik,et al.  Random Access Scheme for Sporadic Users in 5G , 2017, IEEE Transactions on Wireless Communications.

[33]  Jeongho Park,et al.  Random access in millimeter-wave beamforming cellular networks: issues and approaches , 2015, IEEE Communications Magazine.

[34]  Jun-Bae Seo,et al.  Recursive Pseudo-Bayesian Access Class Barring for M2M Communications in LTE Systems , 2017, IEEE Transactions on Vehicular Technology.

[35]  Srihari Nelakuditi,et al.  No time to countdown: migrating backoff to the frequency domain , 2011, MobiCom.

[36]  Wolfgang Kellerer,et al.  On the Reliability of LTE Random Access: Performance Bounds for Machine-to-Machine Burst Resolution Time , 2018, 2018 IEEE International Conference on Communications (ICC).

[37]  Wolfgang Kellerer,et al.  LATMAPA: Load-Adaptive Throughput- MAximizing Preamble Allocation for Prioritization in 5G Random Access , 2017, IEEE Access.

[38]  Wolfgang Kellerer,et al.  Impact of Request Aggregation on Machine Type Connection Establishment in LTE-Advanced , 2017, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

[39]  Michele Zorzi,et al.  Enabling LTE RACH Collision Multiplicity Detection via Machine Learning , 2019, 2019 International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOPT).

[40]  Dan Keun Sung,et al.  A Novel Random Access for Fixed-Location Machine-to-Machine Communications in OFDMA Based Systems , 2012, IEEE Communications Letters.

[41]  Fei Yuan,et al.  Multi-Objective Resource Allocation in a NOMA Cognitive Radio Network With a Practical Non-Linear Energy Harvesting Model , 2018, IEEE Access.

[42]  Ronald L. Rivest,et al.  Network control by Bayesian broadcast , 1987, IEEE Trans. Inf. Theory.

[43]  Wolfgang Kellerer,et al.  Priority-based energy-efficient MAC protocols for the in-car power line communication , 2014, 2014 IEEE Vehicular Networking Conference (VNC).

[44]  Ray-Guang Cheng,et al.  Modeling and Analysis of Random Access Channels With Bursty Arrivals in OFDMA Wireless Networks , 2015, IEEE Transactions on Wireless Communications.