Random access with physical-layer network coding

Jasper Goseling; Michael Gastpar; Jos H. Weber

doi:10.1109/ITA.2013.6502937

Random access with physical-layer network coding

Jasper Goseling, Michael Gastpar, Jos H. Weber

Stochastic Operations Research

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

6 Citations (Scopus)

Abstract

Leveraging recent progress in compute-and-forward we propose an approach to random access that is based on physical-layer network coding: When packets collide, it is possible to recover a linear combination of the packets at the receiver. Over many rounds of transmission, the receiver can thus obtain many linear combinations and eventually recover all original packets. This is by contrast to slotted ALOHA where packet collisions lead to complete erasures. The throughput of the proposed strategy is derived for a system with two users and shown to be significantly superior to the best known strategies, including multipacket reception.

Original language	Undefined
Title of host publication	Proceedings of the Information Theory and Applications Workshop (ITA) 2013
Place of Publication	Los Alamitos, CA, USA
Publisher	IEEE
Pages	1-7
Number of pages	7
ISBN (Print)	978-1-4673-4648-1
DOIs	https://doi.org/10.1109/ITA.2013.6502937
Publication status	Published - Feb 2013
Event	Information Theory and Applications Workshop, ITA 2013 - San Diego, CA, USA Duration: 10 Feb 2013 → 15 Feb 2013

Publication series

Name
Publisher	IEEE

Conference

Conference	Information Theory and Applications Workshop, ITA 2013
Period	10/02/13 → 15/02/13
Other	10-15 February 2013

Keywords

EWI-24101
METIS-300220
IR-88281

Access to Document

10.1109/ITA.2013.6502937

http://eprints.eemcs.utwente.nl/secure2/24101/01/06502937.pdf

Cite this

@inproceedings{329381b98a854539b13c254f926b3962,

title = "Random access with physical-layer network coding",

abstract = "Leveraging recent progress in compute-and-forward we propose an approach to random access that is based on physical-layer network coding: When packets collide, it is possible to recover a linear combination of the packets at the receiver. Over many rounds of transmission, the receiver can thus obtain many linear combinations and eventually recover all original packets. This is by contrast to slotted ALOHA where packet collisions lead to complete erasures. The throughput of the proposed strategy is derived for a system with two users and shown to be significantly superior to the best known strategies, including multipacket reception.",

keywords = "EWI-24101, METIS-300220, IR-88281",

author = "Jasper Goseling and Michael Gastpar and Weber, {Jos H.}",

note = "10.1109/ITA.2013.6502937 ; null ; Conference date: 10-02-2013 Through 15-02-2013",

year = "2013",

month = feb,

doi = "10.1109/ITA.2013.6502937",

language = "Undefined",

isbn = "978-1-4673-4648-1",

publisher = "IEEE",

pages = "1--7",

booktitle = "Proceedings of the Information Theory and Applications Workshop (ITA) 2013",

}

TY - GEN

T1 - Random access with physical-layer network coding

AU - Goseling, Jasper

AU - Gastpar, Michael

AU - Weber, Jos H.

N1 - 10.1109/ITA.2013.6502937

PY - 2013/2

Y1 - 2013/2

N2 - Leveraging recent progress in compute-and-forward we propose an approach to random access that is based on physical-layer network coding: When packets collide, it is possible to recover a linear combination of the packets at the receiver. Over many rounds of transmission, the receiver can thus obtain many linear combinations and eventually recover all original packets. This is by contrast to slotted ALOHA where packet collisions lead to complete erasures. The throughput of the proposed strategy is derived for a system with two users and shown to be significantly superior to the best known strategies, including multipacket reception.

AB - Leveraging recent progress in compute-and-forward we propose an approach to random access that is based on physical-layer network coding: When packets collide, it is possible to recover a linear combination of the packets at the receiver. Over many rounds of transmission, the receiver can thus obtain many linear combinations and eventually recover all original packets. This is by contrast to slotted ALOHA where packet collisions lead to complete erasures. The throughput of the proposed strategy is derived for a system with two users and shown to be significantly superior to the best known strategies, including multipacket reception.

KW - EWI-24101

KW - METIS-300220

KW - IR-88281

U2 - 10.1109/ITA.2013.6502937

DO - 10.1109/ITA.2013.6502937

M3 - Conference contribution

SN - 978-1-4673-4648-1

SP - 1

EP - 7

BT - Proceedings of the Information Theory and Applications Workshop (ITA) 2013

PB - IEEE

CY - Los Alamitos, CA, USA

Y2 - 10 February 2013 through 15 February 2013

ER -