Comprehensive Throughput Analysis of Unslotted ALOHA for Low-Power Wide-Area Networks

Jun Bae Seo; Yangqian Hu; Sangheon Pack; Hu Jin

doi:10.1109/JIOT.2022.3150168

Comprehensive Throughput Analysis of Unslotted ALOHA for Low-Power Wide-Area Networks

Jun Bae Seo, Yangqian Hu, Sangheon Pack, Hu Jin

Research output: Contribution to journal › Article › peer-review

7 Citations (Scopus)

Abstract

Unslotted ALOHA has been often employed by several low-power wide-area networks (LPWANs) for Internet of Things (IoT) as a random access (RA) protocol. This work analyzes the performance of unslotted ALOHA systems in terms of throughput and RA delay, and investigates their optimization. Our analysis consists of: 1) two-heterogeneous user case, whose backoff rate and packet length are different; 2) N -homogeneous user case, whose backoff rate and packet length are identical; and 3) homogeneous users of infinite population model. In the two-user case, we investigate the throughput region of unslotted ALOHA by using a multiobjective optimization problem (MOOP) and derive the Laplace Stieltjes transform (LST) of the probability density function (PDF) of RA delay. For N -homogeneous user case, we show how the throughput behaves according to the population size, packet length, and backoff rate. Our work may provide a comprehensive analytical framework for unslotted ALOHA systems.

Original language	English
Pages (from-to)	15800-15813
Number of pages	14
Journal	IEEE Internet of Things Journal
Volume	9
Issue number	17
DOIs	https://doi.org/10.1109/JIOT.2022.3150168
Publication status	Published - 2022 Sept 1

Bibliographical note

Funding Information:
This work was supported in part by the National Research Foundation of Korea (NRF) Grant funded by the Korea Government (MSIT) under Grant NRF-2021R1F1A1063057; in part by the Ministry of Science and ICT (MSIT), South Korea, under the Information Technology Research Center (ITRC) Support Program under Grant IITP-2021-2017-0- 01633 Supervised by the Institute for Information and Communications Technology Planning and Evaluation (IITP); and in part by the "5G-Based IoT Core Technology Development Project" Grant funded by the Korea Government (MSIT, Core Technologies for Enhancing Wireless Connectivity of Unlicensed Band Massive IoT in 5G+ Smart City Environment) under Grant 2020-0-00167.

Publisher Copyright:
© 2022 IEEE.

Keywords

Access delay
heterogeneous users
pure ALOHA
renewal theorem throughput
unslotted ALOHA

ASJC Scopus subject areas

Signal Processing
Information Systems
Hardware and Architecture
Computer Science Applications
Computer Networks and Communications

Access to Document

10.1109/JIOT.2022.3150168

Cite this

@article{f53e7da4d1744d208d2522f06d62aa51,

title = "Comprehensive Throughput Analysis of Unslotted ALOHA for Low-Power Wide-Area Networks",

abstract = "Unslotted ALOHA has been often employed by several low-power wide-area networks (LPWANs) for Internet of Things (IoT) as a random access (RA) protocol. This work analyzes the performance of unslotted ALOHA systems in terms of throughput and RA delay, and investigates their optimization. Our analysis consists of: 1) two-heterogeneous user case, whose backoff rate and packet length are different; 2) N -homogeneous user case, whose backoff rate and packet length are identical; and 3) homogeneous users of infinite population model. In the two-user case, we investigate the throughput region of unslotted ALOHA by using a multiobjective optimization problem (MOOP) and derive the Laplace Stieltjes transform (LST) of the probability density function (PDF) of RA delay. For N -homogeneous user case, we show how the throughput behaves according to the population size, packet length, and backoff rate. Our work may provide a comprehensive analytical framework for unslotted ALOHA systems.",

keywords = "Access delay, heterogeneous users, pure ALOHA, renewal theorem throughput, unslotted ALOHA",

author = "Seo, {Jun Bae} and Yangqian Hu and Sangheon Pack and Hu Jin",

note = "Funding Information: This work was supported in part by the National Research Foundation of Korea (NRF) Grant funded by the Korea Government (MSIT) under Grant NRF-2021R1F1A1063057; in part by the Ministry of Science and ICT (MSIT), South Korea, under the Information Technology Research Center (ITRC) Support Program under Grant IITP-2021-2017-0- 01633 Supervised by the Institute for Information and Communications Technology Planning and Evaluation (IITP); and in part by the {"}5G-Based IoT Core Technology Development Project{"} Grant funded by the Korea Government (MSIT, Core Technologies for Enhancing Wireless Connectivity of Unlicensed Band Massive IoT in 5G+ Smart City Environment) under Grant 2020-0-00167. Publisher Copyright: {\textcopyright} 2022 IEEE.",

year = "2022",

month = sep,

day = "1",

doi = "10.1109/JIOT.2022.3150168",

language = "English",

volume = "9",

pages = "15800--15813",

journal = "IEEE Internet of Things Journal",

issn = "2327-4662",

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

number = "17",

}

TY - JOUR

T1 - Comprehensive Throughput Analysis of Unslotted ALOHA for Low-Power Wide-Area Networks

AU - Seo, Jun Bae

AU - Hu, Yangqian

AU - Pack, Sangheon

AU - Jin, Hu

N1 - Funding Information: This work was supported in part by the National Research Foundation of Korea (NRF) Grant funded by the Korea Government (MSIT) under Grant NRF-2021R1F1A1063057; in part by the Ministry of Science and ICT (MSIT), South Korea, under the Information Technology Research Center (ITRC) Support Program under Grant IITP-2021-2017-0- 01633 Supervised by the Institute for Information and Communications Technology Planning and Evaluation (IITP); and in part by the "5G-Based IoT Core Technology Development Project" Grant funded by the Korea Government (MSIT, Core Technologies for Enhancing Wireless Connectivity of Unlicensed Band Massive IoT in 5G+ Smart City Environment) under Grant 2020-0-00167. Publisher Copyright: © 2022 IEEE.

PY - 2022/9/1

Y1 - 2022/9/1

N2 - Unslotted ALOHA has been often employed by several low-power wide-area networks (LPWANs) for Internet of Things (IoT) as a random access (RA) protocol. This work analyzes the performance of unslotted ALOHA systems in terms of throughput and RA delay, and investigates their optimization. Our analysis consists of: 1) two-heterogeneous user case, whose backoff rate and packet length are different; 2) N -homogeneous user case, whose backoff rate and packet length are identical; and 3) homogeneous users of infinite population model. In the two-user case, we investigate the throughput region of unslotted ALOHA by using a multiobjective optimization problem (MOOP) and derive the Laplace Stieltjes transform (LST) of the probability density function (PDF) of RA delay. For N -homogeneous user case, we show how the throughput behaves according to the population size, packet length, and backoff rate. Our work may provide a comprehensive analytical framework for unslotted ALOHA systems.

AB - Unslotted ALOHA has been often employed by several low-power wide-area networks (LPWANs) for Internet of Things (IoT) as a random access (RA) protocol. This work analyzes the performance of unslotted ALOHA systems in terms of throughput and RA delay, and investigates their optimization. Our analysis consists of: 1) two-heterogeneous user case, whose backoff rate and packet length are different; 2) N -homogeneous user case, whose backoff rate and packet length are identical; and 3) homogeneous users of infinite population model. In the two-user case, we investigate the throughput region of unslotted ALOHA by using a multiobjective optimization problem (MOOP) and derive the Laplace Stieltjes transform (LST) of the probability density function (PDF) of RA delay. For N -homogeneous user case, we show how the throughput behaves according to the population size, packet length, and backoff rate. Our work may provide a comprehensive analytical framework for unslotted ALOHA systems.

KW - Access delay

KW - heterogeneous users

KW - pure ALOHA

KW - renewal theorem throughput

KW - unslotted ALOHA

UR - http://www.scopus.com/inward/record.url?scp=85124719972&partnerID=8YFLogxK

U2 - 10.1109/JIOT.2022.3150168

DO - 10.1109/JIOT.2022.3150168

M3 - Article

AN - SCOPUS:85124719972

SN - 2327-4662

VL - 9

SP - 15800

EP - 15813

JO - IEEE Internet of Things Journal

JF - IEEE Internet of Things Journal

IS - 17

ER -

Comprehensive Throughput Analysis of Unslotted ALOHA for Low-Power Wide-Area Networks

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this