Design of Coded Slotted ALOHA Operated with q-Ary Physical-Layer Network Coding

Tao Yang; Wencheng Ren; Fangtao Yu

doi:10.1109/ICC45041.2023.10278882

Design of Coded Slotted ALOHA Operated with q-Ary Physical-Layer Network Coding

Tao Yang
, Wencheng Ren
, Fangtao Yu

School of Electronic and Information Engineering

Beihang University

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

2 Scopus citations

Abstract

We study a physical-layer network coding (PNC) enhanced slotted ALOHA (SA) scheme. At the transmitters, practical q-ary modulation codes (a practical lattice code) and contention resolution diversity SA (CRDSA) protocol are utilized, where active users send replicas of their coded-modulated messages in randomly selected slots. At the receiver, q-ary linear PNC is employed to compute L network-coded messages (or linear message combinations), which can be regarded as a practical embodiment of compute-forward and lattice decoding. Upon collecting a sufficient number of network-coded messages, the receiver carries out generalized matrix inversion to recover a subset of all active users' messages. Numerical results demonstrate dramatically increased throughput performance by as much as 80%, as well as advances in the trade-offs among system load, latency and energy efficiency.

Original language	English
Title of host publication	ICC 2023 - IEEE International Conference on Communications
Subtitle of host publication	Sustainable Communications for Renaissance
Editors	Michele Zorzi, Meixia Tao, Walid Saad
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	5328-5333
Number of pages	6
ISBN (Electronic)	9781538674628
DOIs	https://doi.org/10.1109/ICC45041.2023.10278882
State	Published - 2023
Event	2023 IEEE International Conference on Communications, ICC 2023 - Rome, Italy Duration: 28 May 2023 → 1 Jun 2023

Publication series

Name	IEEE International Conference on Communications
Volume	2023-May
ISSN (Print)	1550-3607

Conference

Conference	2023 IEEE International Conference on Communications, ICC 2023
Country/Territory	Italy
City	Rome
Period	28/05/23 → 1/06/23

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

Keywords

Slotted ALOHA
compute-forward
grant-free random access
lattice codes
mMTC
physical-layer network coding

Access to Document

10.1109/ICC45041.2023.10278882

Cite this

Yang, T., Ren, W., & Yu, F. (2023). Design of Coded Slotted ALOHA Operated with q-Ary Physical-Layer Network Coding. In M. Zorzi, M. Tao, & W. Saad (Eds.), ICC 2023 - IEEE International Conference on Communications: Sustainable Communications for Renaissance (pp. 5328-5333). (IEEE International Conference on Communications; Vol. 2023-May). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICC45041.2023.10278882

Yang, Tao ; Ren, Wencheng ; Yu, Fangtao. / Design of Coded Slotted ALOHA Operated with q-Ary Physical-Layer Network Coding. ICC 2023 - IEEE International Conference on Communications: Sustainable Communications for Renaissance. editor / Michele Zorzi ; Meixia Tao ; Walid Saad. Institute of Electrical and Electronics Engineers Inc., 2023. pp. 5328-5333 (IEEE International Conference on Communications).

@inproceedings{67f2f4ca98f948d8a2ded6983add4972,

title = "Design of Coded Slotted ALOHA Operated with q-Ary Physical-Layer Network Coding",

abstract = "We study a physical-layer network coding (PNC) enhanced slotted ALOHA (SA) scheme. At the transmitters, practical q-ary modulation codes (a practical lattice code) and contention resolution diversity SA (CRDSA) protocol are utilized, where active users send replicas of their coded-modulated messages in randomly selected slots. At the receiver, q-ary linear PNC is employed to compute L network-coded messages (or linear message combinations), which can be regarded as a practical embodiment of compute-forward and lattice decoding. Upon collecting a sufficient number of network-coded messages, the receiver carries out generalized matrix inversion to recover a subset of all active users' messages. Numerical results demonstrate dramatically increased throughput performance by as much as 80\%, as well as advances in the trade-offs among system load, latency and energy efficiency.",

keywords = "Slotted ALOHA, compute-forward, grant-free random access, lattice codes, mMTC, physical-layer network coding",

author = "Tao Yang and Wencheng Ren and Fangtao Yu",

note = "Publisher Copyright: {\textcopyright} 2023 IEEE.; 2023 IEEE International Conference on Communications, ICC 2023 ; Conference date: 28-05-2023 Through 01-06-2023",

year = "2023",

doi = "10.1109/ICC45041.2023.10278882",

language = "英语",

series = "IEEE International Conference on Communications",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "5328--5333",

editor = "Michele Zorzi and Meixia Tao and Walid Saad",

booktitle = "ICC 2023 - IEEE International Conference on Communications",

address = "美国",

}

Yang, T, Ren, W & Yu, F 2023, Design of Coded Slotted ALOHA Operated with q-Ary Physical-Layer Network Coding. in M Zorzi, M Tao & W Saad (eds), ICC 2023 - IEEE International Conference on Communications: Sustainable Communications for Renaissance. IEEE International Conference on Communications, vol. 2023-May, Institute of Electrical and Electronics Engineers Inc., pp. 5328-5333, 2023 IEEE International Conference on Communications, ICC 2023, Rome, Italy, 28/05/23. https://doi.org/10.1109/ICC45041.2023.10278882

Design of Coded Slotted ALOHA Operated with q-Ary Physical-Layer Network Coding. / Yang, Tao; Ren, Wencheng; Yu, Fangtao.
ICC 2023 - IEEE International Conference on Communications: Sustainable Communications for Renaissance. ed. / Michele Zorzi; Meixia Tao; Walid Saad. Institute of Electrical and Electronics Engineers Inc., 2023. p. 5328-5333 (IEEE International Conference on Communications; Vol. 2023-May).

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

TY - GEN

T1 - Design of Coded Slotted ALOHA Operated with q-Ary Physical-Layer Network Coding

AU - Yang, Tao

AU - Ren, Wencheng

AU - Yu, Fangtao

PY - 2023

Y1 - 2023

N2 - We study a physical-layer network coding (PNC) enhanced slotted ALOHA (SA) scheme. At the transmitters, practical q-ary modulation codes (a practical lattice code) and contention resolution diversity SA (CRDSA) protocol are utilized, where active users send replicas of their coded-modulated messages in randomly selected slots. At the receiver, q-ary linear PNC is employed to compute L network-coded messages (or linear message combinations), which can be regarded as a practical embodiment of compute-forward and lattice decoding. Upon collecting a sufficient number of network-coded messages, the receiver carries out generalized matrix inversion to recover a subset of all active users' messages. Numerical results demonstrate dramatically increased throughput performance by as much as 80%, as well as advances in the trade-offs among system load, latency and energy efficiency.

AB - We study a physical-layer network coding (PNC) enhanced slotted ALOHA (SA) scheme. At the transmitters, practical q-ary modulation codes (a practical lattice code) and contention resolution diversity SA (CRDSA) protocol are utilized, where active users send replicas of their coded-modulated messages in randomly selected slots. At the receiver, q-ary linear PNC is employed to compute L network-coded messages (or linear message combinations), which can be regarded as a practical embodiment of compute-forward and lattice decoding. Upon collecting a sufficient number of network-coded messages, the receiver carries out generalized matrix inversion to recover a subset of all active users' messages. Numerical results demonstrate dramatically increased throughput performance by as much as 80%, as well as advances in the trade-offs among system load, latency and energy efficiency.

KW - Slotted ALOHA

KW - compute-forward

KW - grant-free random access

KW - lattice codes

KW - mMTC

KW - physical-layer network coding

UR - https://www.scopus.com/pages/publications/85178318986

U2 - 10.1109/ICC45041.2023.10278882

DO - 10.1109/ICC45041.2023.10278882

M3 - 会议稿件

AN - SCOPUS:85178318986

T3 - IEEE International Conference on Communications

SP - 5328

EP - 5333

BT - ICC 2023 - IEEE International Conference on Communications

A2 - Zorzi, Michele

A2 - Tao, Meixia

A2 - Saad, Walid

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2023 IEEE International Conference on Communications, ICC 2023

Y2 - 28 May 2023 through 1 June 2023

ER -

Yang T, Ren W, Yu F. Design of Coded Slotted ALOHA Operated with q-Ary Physical-Layer Network Coding. In Zorzi M, Tao M, Saad W, editors, ICC 2023 - IEEE International Conference on Communications: Sustainable Communications for Renaissance. Institute of Electrical and Electronics Engineers Inc. 2023. p. 5328-5333. (IEEE International Conference on Communications). doi: 10.1109/ICC45041.2023.10278882

Design of Coded Slotted ALOHA Operated with q-Ary Physical-Layer Network Coding

Abstract

Publication series

Conference

UN SDGs

Keywords

Access to Document

Other files and links

Fingerprint

Cite this