English

Random Access with Physical-layer Network Coding

Information Theory 2012-12-27 v1 math.IT

Abstract

Leveraging recent progress in physical-layer network coding we propose a new approach to random access: 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 and shown to be significantly superior to the best known strategies, including multipacket reception.

Keywords

Cite

@article{arxiv.1212.5782,
  title  = {Random Access with Physical-layer Network Coding},
  author = {Jasper Goseling and Michael Gastpar and Jos H. Weber},
  journal= {arXiv preprint arXiv:1212.5782},
  year   = {2012}
}
R2 v1 2026-06-21T22:59:31.439Z