Showing 1–2 of 2 results for author: Kwofie, C
-
The throughput in multi-channel (slotted) ALOHA: large deviations and analysis of bad events
Authors:
Wolfgang König,
Charles Kwofie
Abstract:
We consider ALOHA and slotted ALOHA protocols as medium access rules for a multi-channel message delivery system. Users decide randomly and independently with a minimal amount of knowledge about the system at random times to make a message emission attempt. We consider the two cases that the system has a fixed number of independent available channels, and that interference constraints make the del…
▽ More
We consider ALOHA and slotted ALOHA protocols as medium access rules for a multi-channel message delivery system. Users decide randomly and independently with a minimal amount of knowledge about the system at random times to make a message emission attempt. We consider the two cases that the system has a fixed number of independent available channels, and that interference constraints make the delivery of too many messages at a time impossible.
We derive probabilistic formulas for the most important quantities like the number of successfully delivered messages and the number of emission attempts, and we derive large-deviation principles for these quantities in the limit of many participants and many emission attempts. We analyse the rate functions and their minimizers and derive laws of large numbers for the throughput. We optimize it over the probability parameter. Furthermore, we are interested in questions like ``if the number of successfully delivered messages is significantly lower than the expectation, was the reason that too many or too few sending attempts were made?''. Our main tools are basic tools from probability and the theory of (the probabilities of) large deviations.
△ Less
Submitted 19 January, 2023;
originally announced January 2023.
-
Large Deviation Principle for Empirical SINR Measure of Critical Telecommunication Networks
Authors:
Enoch Sakyi-Yeboah,
Charles Kwofie,
Kwabena Doku-Amponsah
Abstract:
For a \emph{ powered Poisson process}, we define \emph{Signal-to-Interference-plus-Noise Ratio}(SINR) and thesinr network as a Telecommunication Network. We define the Empirical Measures (\emph{empirical powered measure}, \emph{empirical link measure} and \emph{empirical sinr measure}) of a class of Telecommunication Networks. For this class of Telecommunication Network we prove a joint large devi…
▽ More
For a \emph{ powered Poisson process}, we define \emph{Signal-to-Interference-plus-Noise Ratio}(SINR) and thesinr network as a Telecommunication Network. We define the Empirical Measures (\emph{empirical powered measure}, \emph{empirical link measure} and \emph{empirical sinr measure}) of a class of Telecommunication Networks. For this class of Telecommunication Network we prove a joint large deviation principle for the empirical measures of the Telecommunication Networks. All our rate functions are expressed in terms of relative entropies.
△ Less
Submitted 16 May, 2020; v1 submitted 11 May, 2020;
originally announced May 2020.