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

被引:3
作者
Bonnefoi, Remi [1 ]
Besson, Lilian [1 ]
Manco-Vasquez, Julio [1 ]
Moy, Christophe [2 ]
机构
[1] Cent Supelec, IETR, Campus Rennes, F-35510 Cesson Sevigne, France
[2] Univ Rennes, CNRS, IETR, UMR 6164, F-35000 Rennes, France
来源
2019 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE WORKSHOP (WCNCW) | 2019年
关键词
Low Power Wide Area; Multi-Armed Bandits; Upper-Confident Bound; retransmissions; Internet of Things;
D O I
10.1109/wcncw.2019.8902891
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页数:7
相关论文
共 23 条
[1]  
[Anonymous], 2018, ARXIV180908151
[2]  
Audibert JY, 2007, LECT NOTES ARTIF INT, V4754, P150
[3]  
Auer P, 2003, SIAM J COMPUT, V32, P48, DOI 10.1137/S0097539701398375
[4]   Finite-time analysis of the multiarmed bandit problem [J].
Auer, P ;
Cesa-Bianchi, N ;
Fischer, P .
MACHINE LEARNING, 2002, 47 (2-3) :235-256
[5]  
Azari A., 2018, IEEE GLOBECOM
[6]  
Besson L., 2019, 2019 IEEE WIR COMM N
[7]  
Besson L., 2018, ALGORITHMIC LEARNING
[8]  
Bonnefoi R., 2018, EURASIP J WIREL COMM, V34, P1
[9]  
Bonnefoi R., 2017, 12 EAI C COGN RAD OR
[10]   Regret Analysis of Stochastic and Nonstochastic Multi-armed Bandit Problems [J].
Bubeck, Sebastien ;
Cesa-Bianchi, Nicolo .
FOUNDATIONS AND TRENDS IN MACHINE LEARNING, 2012, 5 (01) :1-122