TY - GEN
T1 - Multi-channel random access with replications
AU - Galinina, O.
AU - Turlikov, A.
AU - Andreev, S.
AU - Koucheryavy, Y.
N1 - jufoid=57403
PY - 2017/6/1
Y1 - 2017/6/1
N2 - This paper considers a class of multi-channel random access algorithms, where contending devices may send multiple copies (replicas) of their messages to the central base station. We first develop a hypothetical algorithm that delivers a lower estimate for the access delay performance within this class. Further, we propose a feasible access control algorithm achieving low access delay by sending multiple message replicas, which approaches the performance of the hypothetical algorithm. The resulting performance is readily approximated by a simple lower bound, which is derived for a large number of channels.
AB - This paper considers a class of multi-channel random access algorithms, where contending devices may send multiple copies (replicas) of their messages to the central base station. We first develop a hypothetical algorithm that delivers a lower estimate for the access delay performance within this class. Further, we propose a feasible access control algorithm achieving low access delay by sending multiple message replicas, which approaches the performance of the hypothetical algorithm. The resulting performance is readily approximated by a simple lower bound, which is derived for a large number of channels.
KW - approximation theory
KW - authorisation
KW - radio networks
KW - telecommunication security
KW - wireless channels
KW - access delay performance
KW - central base station
KW - hypothetical algorithm
KW - multichannel random access algorithms
KW - multiple message replicas
KW - simple lower bound
KW - Approximation algorithms
KW - Channel estimation
KW - Delays
KW - Heuristic algorithms
KW - Performance evaluation
KW - Redundancy
U2 - 10.1109/ISIT.2017.8006987
DO - 10.1109/ISIT.2017.8006987
M3 - Conference contribution
SP - 2538
EP - 2542
BT - 2017 IEEE International Symposium on Information Theory (ISIT)
PB - IEEE
T2 - IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY
Y2 - 1 January 1900
ER -