Upper-Confidence Bound for Channel Selection in LPWA Networks with Retransmissions - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2019

Upper-Confidence Bound for Channel Selection in LPWA Networks with Retransmissions

Stratégies de Bornes Supérieures de Confiances pour la Sélection de Canaux dans des Réseaux LPWA avec Retransmissions

Abstract

In this paper, we propose and evaluate different learning strategies based on Multi-Arm Bandit (MAB) algorithms. They allow Internet of Things (IoT) devices to improve their access to the network and their autonomy, while taking into account the impact of encountered radio collisions. For that end, several heuristics employing Upper-Confident Bound (UCB) algorithms are examined, to explore the contextual information provided by the number of retransmissions. Our results show that approaches based on UCB obtain a significant improvement in terms of successful transmission probabilities. Furthermore, it also reveals that a pure UCB channel access is as efficient as more sophisticated learning strategies.
Dans cet article, nous proposons et évaluons différentes stratégies d'apprentissage basées sur les algorithmes MAB (bandit multi-bras). Ils permettent aux appareils des futurs réseaux de l'Internet des Objets (IoT) d'améliorer leur accès au réseau et leur autonomie, tout en tenant compte de l'impact des collisions radio rencontrées. Pour ce faire, plusieurs heuristiques utilisant des algorithmes des Bornes Supérieures de Confiance (UCB) sont examinées, afin d'explorer les informations contextuelles fournies par le nombre de retransmissions. Nos résultats montrent que les approches basées sur UCB obtiennent une amélioration significative en termes de probabilités de transmission réussie. En outre, elle révèle également qu'un accès aux canaux basé sur la stratégie UCB la plus simple est aussi efficace que des stratégies d'apprentissage plus sophistiquées.
Fichier principal
Vignette du fichier
IEEE_WCNC__2019__Paper__BMBM.pdf (368.96 Ko) Télécharger le fichier
AUTHORS.pdf (36.82 Ko) Télécharger le fichier
Approximation_m10-eps-converted-to.pdf (6.1 Ko) Télécharger le fichier
Approximation_m10.png (28.21 Ko) Télécharger le fichier
Approximation_m20-eps-converted-to.pdf (8.95 Ko) Télécharger le fichier
Approximation_m20.png (27.99 Ko) Télécharger le fichier
LICENSE (1.11 Ko) Télécharger le fichier
Makefile (1.43 Ko) Télécharger le fichier
Markov_model-eps-converted-to.pdf (69.68 Ko) Télécharger le fichier
Markov_model.png (61.07 Ko) Télécharger le fichier
README.md (4.28 Ko) Télécharger le fichier
ResultsUCB-eps-converted-to.pdf (11.45 Ko) Télécharger le fichier
ResultsUCB.pdf (11.52 Ko) Télécharger le fichier
ResultsUCB2-eps-converted-to.pdf (11.36 Ko) Télécharger le fichier
ResultsUCB2.pdf (11.17 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-02049824 , version 1 (26-02-2019)
hal-02049824 , version 2 (27-02-2019)

Identifiers

Cite

Remi Bonnefoi, Lilian Besson, Julio Manco-Vasquez, Christophe Moy. Upper-Confidence Bound for Channel Selection in LPWA Networks with Retransmissions. The 1st International Workshop on Mathematical Tools and technologies for IoT and mMTC Networks Modeling, Philippe Mary, Samir Perlaza, Petar Popovski, Apr 2019, Marrakech, Morocco. ⟨hal-02049824v2⟩
280 View
483 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More