Foundations and Trends® in Networking > Vol 10 > Issue 4

Modern Random Access Protocols

By Matteo Berioli, Zodiac Inflight Innovations, TriaGnoSys GmbH, Germany, matteo.berioli@triagnosys.com | Giuseppe Cocco, German Aerospace Center, Germany, giuseppe.cocco@dlr.de | Gianluigi Liva, German Aerospace Center, Germany, gianluigi.liva@dlr.de | Andrea Munari, RWTH Aachen University, Germany, andrea.munari@inets.rwth-aachen.de

 
Suggested Citation
Matteo Berioli, Giuseppe Cocco, Gianluigi Liva and Andrea Munari (2016), "Modern Random Access Protocols", Foundations and TrendsĀ® in Networking: Vol. 10: No. 4, pp 317-446. http://dx.doi.org/10.1561/1300000047

Publication Date: 17 Nov 2016
© 2016 M. Berioli, G. Cocco, G. Liva and A. Munari
 
Subjects
Modeling and Analysis,  Network Coding,  Protocols and Cross-Layer Design,  Multiuser detection,  Signal processing for communications,  Wireless Communications
 

Free Preview:

Download extract

Share

Download article
In this article:
1. Introduction and System Model
2. The Multiple Access Channel
3. Advanced Slotted Protocols
4. Unslotted Random Access Schemes
5. Random Access with Multiple Receivers
References

Abstract

Random access represents possibly the simplest and yet one of the best known approaches for sharing a channel among several users. Since their introduction in the 1970s, random access schemes have been thoroughly studied and small variations of the pioneering Aloha protocol have since then become a key component of many communications standards, ranging from satellite networks to ad hoc and cellular scenarios. A fundamental step forward for this old paradigm has been witnessed in the past few years, with the development of new solutions, mainly based on the principles of successive interference cancellation, which made it possible to embrace constructively collisions among packets rather enduring them as a waste of resources. These new lines of research have rendered the performance of modern random access protocols competitive to that of their coordinated counterparts, paving the road for a multitude of new applications.

This monograph explores the main ideas and design principles that are behind some of such novel schemes, and aims at offering to the reader an introduction to the analytical tools that can be used to model their performance. After reviewing some relevant results for the random access channel, the volume focuses on slotted solutions that combine the approach of diversity Aloha with successive interference cancellation, and discusses their optimisation based on an analogy with the theory of codes on graphs. The potential of modern random access is then further explored considering two families of schemes: the former based on physical layer network coding to resolve collisions among users, and the latter leaning on the concept of receiver diversity. Finally, the opportunities and the challenges encountered by random access solutions recently devised to operate in asynchronous, i.e., unslotted, scenarios are reviewed and discussed

DOI:10.1561/1300000047
ISBN: 978-1-68083-216-7
144 pp. $95.00
Buy book (pb)
 
ISBN: 978-1-68083-217-4
144 pp. $130.00
Buy E-book (.pdf)
Table of contents:
1. Introduction and System Model
2. The Multiple Access Channel
3. Advanced Slotted Protocols
4. Unslotted Random Access Schemes
5. Random Access with Multiple Receivers
References

Modern Random Access Protocols

Modern day wireless communication systems rely heavily on the random access schemes that were originally developed in the 1970s. The pioneering Aloha protocol has become a key component of many communications standards, ranging from satellite networks to ad hoc and cellular scenarios. Recent developments, however, have seen a fundamental leap forward based on using the principles of successive interference cancellation. The modern random access protocols using these new techniques have opened up a wealth of new applications.

This tutorial style monograph explores the main ideas and design principles that are behind some of these novel schemes. It introduces the reader to the analytical tools used to model such performance. Focussing on slotted solutions it shows how Aloha can be combined with successive interference cancellation and optimized using the theory of codes on graphs. These techniques are illustrated in applications using physical layer network coding to resolve collisions among users and receiver diversity. It concludes by introducing the reader to the recently asynchronous (or unslotted) schemes.

 
NET-047