Introduction
In cellular networks, a great number of users rely on a single centralized base station (BS) to communicate. Yet, base stations do not always know when users may request access to the network, and they need to find ways to serve these unexpected users. This problem is addressed by a whole field of research, namely, random access (RA). There are multiple scenarios where RA can be used, e.g., first connection to the network, uplink (UL) scheduling request, timing alignment (TA) for non-synchronized users, positioning, etc. The most important scenario however, for which there exists no other method in wireless networks, is when the user is not known to the BS. On first connection, the BS does not expect the specific new user and has no other choice but to allocate specific resources that any user can use to make its presence known.
An inevitable consequence is that when multiple users compete for the same resource at the same time, the transmissions collide and cannot be...
Abbreviations
- 1G:
-
First generation
- 2G:
-
Second generation
- 3G:
-
Third generation
- ACB:
-
Access class barring
- ACK:
-
Acknowledgment
- BS:
-
Base station
- C-RNTI:
-
Cell radio network temporary identifier
- CSMA:
-
Carrier-sense multiple access
- EC-GSM-IoT:
-
Extended coverage GSM IoT
- eMTC:
-
Enhanced MTC
- eNB:
-
Evolved Node B
- GSM:
-
Global System for Mobile communications
- H2H:
-
Human-to-human
- IoT:
-
Internet of things
- LTE:
-
Long-Term Evolution
- M2M:
-
Machine-to-machine
- MTC:
-
Machine-type communication
- NB-IoT:
-
Narrowband IoT
- PRACH:
-
Physical random access channel
- PUSCH:
-
Physical uplink shared channel
- RA:
-
Random access
- RAR:
-
Random access response
- RTD:
-
Round-trip delay
- TA:
-
Timing alignment
- UE:
-
User equipment
- UL:
-
Uplink
References
3GPP (2011) Study on RAN Improvements for Machine-type Communications
3GPP (2012) TS 36.331 Evolved Universal Terrestrial Radio Access (E-UTRA); Radio Resource Control (RRC); Protocol specification
3GPP (2016) TS 36.300 V13.4.0 Radio Access Network (E-UTRAN); Overall description
3GPP (2017a) ETSI TS 125 211 V14.0.0 Universal Mobile Telecommunications System (UMTS); Physical channels and mapping of transport channels onto physical channels (FDD). 0
3GPP (2017b) TR 138 912 – V14.0.0 Study on New Radio (NR) access technology
Bello LM, Mitchell P, Grace D, Mickus T (2016) Q-learning based random access with collision free RACH interactions for cellular M2M. In: Proceedings of NGMAST 2015 9th international conference next generation mobile applications, services and technologies, pp 78–83. https://doi.org/10.1109/NGMAST.2015.22
Bluetooth Special Interest Group (2016) Bluetooth Core Specification Version 5.0. Bluetooth Core Specif Version 50 2684
Chu DC (1963) Polyphase codes with good nonperiodic correlation properties. IEEE Trans Inf Theory 9:43–45. https://doi.org/10.1109/TIT.1963.1057798
Chu D (1972) Polyphase codes with good periodic correlation properties (corresp.). IEEE Trans Inf Theory 18:531–532
ETSI (1996) Digital cellular telecommunications system (Phase 2+); Mobile radio interface layer 3 specification (GSM 04.08)
Ferdouse L, Anpalagan A, Misra S (2017) Congestion and overload control techniques in massive M2M systems: a survey. Trans Emerg Telecommun Technol 28:e2936. https://doi.org/10.1002/ett.2936
GSMA (2016) 3GPP low power wide area technologies (LPWA). GSMA White Paper, 19
IEEE Computer Society (2016) [802.11u] Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications
Ijaz A, Zhang L, Grau M et al (2016) Enabling massive IoT in 5G and beyond systems: PHY radio frame design considerations. IEEE Access 4:3322–3339. https://doi.org/10.1109/ACCESS.2016.2584178
Kleinrock L, Tobagi F (1975) Packet switching in radio channels: part I – carrier sense multiple-access modes and their throughput-delay characteristics. IEEE Trans Commun 23:1400–1416. https://doi.org/10.1109/TCOM.1975.1092768
Laya A, Alonso L, Alonso-Zarate J (2014) Is the random access channel of LTE and LTE-A suitable for M2M communications? A survey of alternatives. IEEE Commun Surv Tutorials 16:4–16. https://doi.org/10.1109/SURV.2013.111313.00244
Lin G-Y, Chang S-R, Wei H-Y (2016) Estimation and adaptation for Bursty LTE random access. IEEE Trans Veh Technol 65:2560–2577. https://doi.org/10.1109/TVT.2015.2418811
Lo A, Member S, Law YW, Jacobsson M (2011) Enhanced LTE-advanced random-access mechanism for massive machine-to-machine (M2M) communications. In: 27th meet wireless world research forum, pp 1–7
Munir D, Hasan SF, Chung MY, Kim JS (2014) Enhancement of LTE RACH through extended random access process. Electron Lett 50:1399–1400. https://doi.org/10.1049/el.2014.1159
Nordrum A (2016) Popular internet of things forecast of 50 billion devices by 2020 is outdated. IEEE Spectr. https://spectrum.ieee.org/tech-talk/telecom/internet/popular-internet-of-things-forecast-of-50-billion-devices-by-2020-is-outdated
Osseiran A, Boccardi F, Braun V et al (2014) Scenarios for 5G mobile and wireless communications: the vision of the METIS project. IEEE Commun Mag 52:26–35. https://doi.org/10.1109/MCOM.2014.6815890
Qi Y, Quddus AU, Ali Imran M, Tafazolli R (2015) Semi-persistent RRC protocol for machine-type communication devices in LTE networks. IEEE Access 3:864–874. https://doi.org/10.1109/ACCESS.2015.2445976
Rivero-Angeles ME, Lara-Rodriguez D, Cruz-Perez FA (2001) A new EDGE medium access control mechanism using adaptive traffic load slotted ALOHA. In: IEEE 54th vehicular technology conference. VTC fall 2001. Proceedings (Cat. No.01CH37211), IEEE, pp 1358–1362
Roberts LG (1975) ALOHA packet system with and without slots and capture. SIGCOMM Comput. Commun. 5(2):28–42. https://doi.org/10.1145/1024916.1024920
Shirvanimoghaddam M, Condoluci M, Dohler M, Johnson SJ (2017) On the fundamental limits of random non-orthogonal multiple access in cellular massive IoT. IEEE J Sel Areas Commun 35:2238–2252. https://doi.org/10.1109/JSAC.2017.2724442
Tanenbaum AS, Wetherall D (2011) Computer networks, 5th edn. Pearson Prentice Hall, Boston
Wen YWY, Huang WHW, Zhang ZZZ (2006) CAZAC sequence and its application in LTE random access. In: 2006 IEEE information theory Workshop – ITW ’06 Chengdu, pp 544–547. https://doi.org/10.1109/ITW2.2006.323692
Wunder G, Stefanovic C, Popovski P, Thiele L (2015) Compressive coded random access for massive MTC traffic in 5G systems. In: 2015 49th Asilomar conference on signals, systems and computers. IEEE, pp 13–17
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Crown
About this entry
Cite this entry
Grau, M., Foh, C.H., Atta ul Quddus (2018). Random Access Technology in Cellular Networks. In: Shen, X., Lin, X., Zhang, K. (eds) Encyclopedia of Wireless Networks. Springer, Cham. https://doi.org/10.1007/978-3-319-32903-1_83-1
Download citation
DOI: https://doi.org/10.1007/978-3-319-32903-1_83-1
Received:
Accepted:
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-32903-1
Online ISBN: 978-3-319-32903-1
eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering