Arbitrarily Accurate Approximation of Numerical Characteristics of Stationary ALOHA Channels

Artem A. Burkov; Seva Shneer; Andrey M. Turlikov

doi:10.1109/WECONF51603.2021.9470700

Arbitrarily Accurate Approximation of Numerical Characteristics of Stationary ALOHA Channels

Artem A. Burkov, Seva Shneer, Andrey M. Turlikov

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

1 Citation (Scopus)

Abstract

The development of the Internet of Things technology in cellular networks is considered within the framework of massive machine-type communications with the use of random multiple access algorithms such as ALOHA and its modifications. Despite the fact that this class of algorithms has been studied for a long time, there are no numerical methods for obtaining with a given accuracy such characteristics of the system as the average delay and the average number of transmissions per user. We propose a method for calculating upper and lower bounds for these characteristics, which converge to each other (and the exact value) as the computational complexity increases. The proposed method allows one to obtain these characteristics with an arbitrary accuracy.

Original language	English
Title of host publication	2021 Wave Electronics and its Application in Information and Telecommunication Systems (WECONF)
Publisher	IEEE
ISBN (Electronic)	9781728177304
DOIs	https://doi.org/10.1109/WECONF51603.2021.9470700
Publication status	Published - 7 Jul 2021

Keywords

ALOHA channels
Approximation
Average delay
Average transmissions
Lower bound
Upper bound

ASJC Scopus subject areas

Computer Networks and Communications
Hardware and Architecture
Electrical and Electronic Engineering
Electronic, Optical and Magnetic Materials
Atomic and Molecular Physics, and Optics

Access to Document

10.1109/WECONF51603.2021.9470700

Cite this

@inproceedings{c7ddce77fbef4a04bf96431d9318f772,

title = "Arbitrarily Accurate Approximation of Numerical Characteristics of Stationary ALOHA Channels",

abstract = "The development of the Internet of Things technology in cellular networks is considered within the framework of massive machine-type communications with the use of random multiple access algorithms such as ALOHA and its modifications. Despite the fact that this class of algorithms has been studied for a long time, there are no numerical methods for obtaining with a given accuracy such characteristics of the system as the average delay and the average number of transmissions per user. We propose a method for calculating upper and lower bounds for these characteristics, which converge to each other (and the exact value) as the computational complexity increases. The proposed method allows one to obtain these characteristics with an arbitrary accuracy.",

keywords = "ALOHA channels, Approximation, Average delay, Average transmissions, Lower bound, Upper bound",

author = "Burkov, {Artem A.} and Seva Shneer and Turlikov, {Andrey M.}",

note = "Funding Information: ACKNOWLEDGMENT The reported study was funded by RFBR, project number 19-37-90041. Publisher Copyright: {\textcopyright} 2021 IEEE.",

year = "2021",

month = jul,

day = "7",

doi = "10.1109/WECONF51603.2021.9470700",

language = "English",

booktitle = "2021 Wave Electronics and its Application in Information and Telecommunication Systems (WECONF)",

publisher = "IEEE",

address = "United States",

}

TY - GEN

T1 - Arbitrarily Accurate Approximation of Numerical Characteristics of Stationary ALOHA Channels

AU - Burkov, Artem A.

AU - Shneer, Seva

AU - Turlikov, Andrey M.

PY - 2021/7/7

Y1 - 2021/7/7

N2 - The development of the Internet of Things technology in cellular networks is considered within the framework of massive machine-type communications with the use of random multiple access algorithms such as ALOHA and its modifications. Despite the fact that this class of algorithms has been studied for a long time, there are no numerical methods for obtaining with a given accuracy such characteristics of the system as the average delay and the average number of transmissions per user. We propose a method for calculating upper and lower bounds for these characteristics, which converge to each other (and the exact value) as the computational complexity increases. The proposed method allows one to obtain these characteristics with an arbitrary accuracy.

AB - The development of the Internet of Things technology in cellular networks is considered within the framework of massive machine-type communications with the use of random multiple access algorithms such as ALOHA and its modifications. Despite the fact that this class of algorithms has been studied for a long time, there are no numerical methods for obtaining with a given accuracy such characteristics of the system as the average delay and the average number of transmissions per user. We propose a method for calculating upper and lower bounds for these characteristics, which converge to each other (and the exact value) as the computational complexity increases. The proposed method allows one to obtain these characteristics with an arbitrary accuracy.

KW - ALOHA channels

KW - Approximation

KW - Average delay

KW - Average transmissions

KW - Lower bound

KW - Upper bound

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

U2 - 10.1109/WECONF51603.2021.9470700

DO - 10.1109/WECONF51603.2021.9470700

M3 - Conference contribution

BT - 2021 Wave Electronics and its Application in Information and Telecommunication Systems (WECONF)

PB - IEEE

ER -

Arbitrarily Accurate Approximation of Numerical Characteristics of Stationary ALOHA Channels

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this