arrow
Return

Coded Random Access: Applying Codes on Graphs to Design Random Access Protocols

delete2015-06-01
delete174
delete
OA
AI
E
Enrico Paolini *
Č
Čedomir Stefanović
G
Gianluigi Liva
P
Petar Popovski
DOI:10.1109/MCOM.2015.7120031delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
The rise of machine-to-machine communications has rekindled interest in random access protocols as a support for a massive number of uncoordinatedly transmitting devices. The legacy ALOHA approach is developed under a collision model, where slots containing collided packets are considered as waste. However, if the common receiver (e. g. base station) is able to store the collision slots and use them in a transmission recovery process based on successive interference cancellation, the design space for access protocols is radically expanded. We present the paradigm of coded random access, in which the structure of the access protocol can be mapped to a structure of an erasure-correcting code defined on a graph. This opens the possibility to use coding theory and tools for designing efficient random access protocols, offering markedly better performance than ALOHA. Several instances of coded random access protocols are described, as well as a case study on how to upgrade a legacy ALOHA system using the ideas of coded random access.
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Communications Magazine cover
IEEE Communications Magazine
IF:
8.2
Papers:
6.9K
Citations:
2.2W

Organization

G
german aerospace centre (dlr)
Scholars:
5.8K
Papers: 4.4K
Citations: 6
H
Helmholtz Association
Scholars:
13.2W
Papers: 10.7W
Citations: 145
U
University of Bologna
Scholars:
4.5W
Papers: 3.8W
Citations: 4.1W
A
aalborg university
Scholars:
1.6W
Papers: 1.7W
Citations: 22
researcher View more organizations
Cited Papers

Cited Papers

Frameless ALOHA Protocol for Wireless Networks
err2012-12-01
err105
errOAAI
errStefanovic, Cedomir; Popovski, Petar; Vukobratovic, Dejan
errShare
errSave
Sibling Relationships Among Children With ADHD
err2008-01-01
err0
PREAI
errAmori Yee Mikami; Linda J. Pfiffner
errShare
errSave
errShare
errSave
ALOHA Random Access that Operates as a Rateless Code
err2013-11-01
err124
errOAAI
errStefanovic, Cedomir; Popovski, Petar
errShare
errSave
SigSag: Iterative Detection Through Soft Message-Passing
err2011-12-01
err22
errOAAI
errTehrani, Arash Saber; Dimakis, Alexandros G.; Neely, Michael J.
errShare
errSave
researcher View more