Dynamic Control for Random Access in Deadline-Constrained Broadcasting
This paper considers random access in deadline-constrained broadcasting with frame-synchronized traffic. To enhance the maximum achievable timely delivery ratio (TDR), we define a dynamic control scheme that allows each active node to determine the transmission probability with certainty based on th...
Gespeichert in:
Hauptverfasser: | , , , |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | This paper considers random access in deadline-constrained broadcasting with
frame-synchronized traffic. To enhance the maximum achievable timely delivery
ratio (TDR), we define a dynamic control scheme that allows each active node to
determine the transmission probability with certainty based on the current
delivery urgency and the knowledge of current contention intensity. For an
idealized environment where the contention intensity is completely known, we
develop an analytical framework based on the theory of Markov Decision Process
(MDP), which leads to an optimal scheme by applying backward induction. For a
realistic environment where the contention intensity is incompletely known, we
develop a framework using Partially Observable Markov Decision Process (POMDP),
which can in theory be solved. We show that for both environments, there exists
an optimal scheme that is optimal over all types of policies. To overcome the
infeasibility in obtaining an optimal or near-optimal scheme from the POMDP
framework, we investigate the behaviors of the optimal scheme for two extreme
cases in the MDP framework, and leverage intuition gained from these behaviors
to propose a heuristic scheme for the realistic environment with TDR close to
the maximum achievable TDR in the idealized environment. In addition, we
propose an approximation on the knowledge of contention intensity to further
simplify this heuristic scheme. Numerical results with respect to a wide range
of configurations are provided to validate our study. |
---|---|
DOI: | 10.48550/arxiv.2108.03176 |