Massive multi-player multi-armed bandits for IoT networks: An application on LoRa networks

被引:4
作者
Dakdouk, Hiba [1 ]
Feraud, Raphael [1 ]
Varsier, Nadege [1 ]
Maille, Patrick [2 ]
Laroche, Romain [3 ]
机构
[1] Orange Labs, Meylan, France
[2] IMT Atlantique, Plouzane, France
[3] Microsoft Res Lab, Redmond, WA USA
关键词
IoT; Multi-player multi-armed bandits; LoRaWAN; Resource allocation;
D O I
10.1016/j.adhoc.2023.103283
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
More and more manufacturers, as part of the transition towards Industry 4.0, are using Internet of Things (IoT) networks for more efficient production. The wide and extensive expansion of IoT devices and the variety of applications generate different challenges, mainly in terms of reliability and energy efficiency. In this paper, we propose an approach to optimize the performance of IoT networks by making the IoT devices intelligent using machine learning techniques. We formulate the optimization problem as a massive multi-player multi-armed bandit and introduce two novel policies: Decreasing-Order-Reward-Greedy (DORG) focuses on the number of successful transmissions, while Decreasing-Order-Fair-Greedy (DOFG) also guarantees some measure of fairness between the devices. We then present an efficient way to manage the trade-off between transmission energy consumption and packet losses in Long-Range (LoRa) networks using our algorithms, by which LoRa nodes adjust their emission parameters (Spreading Factor and transmitting power). We implement our algorithms on a LoRa network simulator and show that such learning techniques largely outperform the Adaptive Data Rate (ADR) algorithm currently implemented in LoRa devices, in terms of both energy consumption and packet losses.
引用
收藏
页数:20
相关论文
共 45 条
[1]   Understanding the Limits of LoRaWAN [J].
Adelantado, Ferran ;
Vilajosana, Xavier ;
Tuset-Peiro, Pere ;
Martinez, Borja ;
Melia-Segui, Joan ;
Watteyne, Thomas .
IEEE COMMUNICATIONS MAGAZINE, 2017, 55 (09) :34-40
[2]   Performance Evaluation of LoRaWAN for Green Internet of Things [J].
Ali, Zulfiqar ;
Henna, Shagufta ;
Akhunzada, Adnan ;
Raza, Mohsin ;
Kim, Sung Won .
IEEE ACCESS, 2019, 7 :164102-164112
[3]   Opportunistic Spectrum Access with Multiple Users: Learning under Competition [J].
Anandkumar, Animashree ;
Michael, Nithin ;
Tang, Ao .
2010 PROCEEDINGS IEEE INFOCOM, 2010,
[4]  
Anthony M., 1999, Neural Network Learning: Theoretical Foundations, P3, DOI DOI 10.1017/CBO9780511624216
[5]  
Auer P, 2003, SIAM J COMPUT, V32, P48, DOI 10.1137/S0097539701398375
[6]   Finite-time analysis of the multiarmed bandit problem [J].
Auer, P ;
Cesa-Bianchi, N ;
Fischer, P .
MACHINE LEARNING, 2002, 47 (2-3) :235-256
[7]   A Study of LoRa: Long Range & Low Power Networks for the Internet of Things [J].
Augustin, Aloys ;
Yi, Jiazi ;
Clausen, Thomas ;
Townsley, William Mark .
SENSORS, 2016, 16 (09)
[8]  
Avner Orly, 2014, Machine Learning and Knowledge Discovery in Databases. European Conference, ECML PKDD 2014. Proceedings: LNCS 8724, P66, DOI 10.1007/978-3-662-44848-9_5
[9]  
Besson Lilian, 2018, P ALG LEARN THEOR AL, P56
[10]   Multi-Armed Bandit Learning in IoT Networks: Learning Helps Even in Non-stationary Settings [J].
Bonnefoi, Remi ;
Besson, Lilian ;
Moy, Christophe ;
Kaufmann, Emilie ;
Palicot, Jacques .
COGNITIVE RADIO ORIENTED WIRELESS NETWORKS, 2018, 228 :173-185