Showing 1–5 of 5 results for author: Bonnefoi, R

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

Authors: Remi Bonnefoi, Lilian Besson, Julio Manco-Vasquez, Christophe Moy

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 con… ▽ More 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. △ Less

Submitted 27 February, 2019; originally announced February 2019.

Comments: The source code (MATLAB or Octave) used for the simula-tions and the figures is open-sourced under the MIT License, atBitbucket.org/scee\_ietr/ucb\_smart\_retrans

Journal ref: The 1st International Workshop on Mathematical Tools and technologies for IoT and mMTC Networks Modeling, Apr 2019, Marrakech, Morocco. https://sites.google.com/view/wcncworkshop-motion2019/

GNU Radio Implementation of MALIN: "Multi-Armed bandits Learning for Internet-of-things Networks"

Authors: Lilian Besson, Remi Bonnefoi, Christophe Moy

Abstract: We implement an IoT network the following way: one gateway, one or several intelligent (i.e., learning) objects, embedding the proposed solution, and a traffic generator that emulates radio interferences from many other objects. Intelligent objects communicate with the gateway with a wireless ALOHA-based protocol, which does not require any specific overhead for the learning. We model the network… ▽ More We implement an IoT network the following way: one gateway, one or several intelligent (i.e., learning) objects, embedding the proposed solution, and a traffic generator that emulates radio interferences from many other objects. Intelligent objects communicate with the gateway with a wireless ALOHA-based protocol, which does not require any specific overhead for the learning. We model the network access as a discrete sequential decision making problem, and using the framework and algorithms from Multi-Armed Bandit (MAB) learning, we show that intelligent objects can improve their access to the network by using low complexity and decentralized algorithms, such as UCB1 and Thompson Sampling. This solution could be added in a straightforward and costless manner in LoRaWAN networks, just by adding this feature in some or all the devices, without any modification on the network side. △ Less

Submitted 5 February, 2019; originally announced February 2019.

Journal ref: IEEE WCNC - IEEE Wireless Communications and Networking Conference, Apr 2019, Marrakech, Morocco. https://wcnc2019.ieee-wcnc.org

Multi-Armed Bandit Learning in IoT Networks: Learning helps even in non-stationary settings

Authors: Rémi Bonnefoi, Lilian Besson, Christophe Moy, Emilie Kaufmann, Jacques Palicot

Abstract: Setting up the future Internet of Things (IoT) networks will require to support more and more communicating devices. We prove that intelligent devices in unlicensed bands can use Multi-Armed Bandit (MAB) learning algorithms to improve resource exploitation. We evaluate the performance of two classical MAB learning algorithms, UCB1 and Thompson Sampling, to handle the decentralized decision-making… ▽ More Setting up the future Internet of Things (IoT) networks will require to support more and more communicating devices. We prove that intelligent devices in unlicensed bands can use Multi-Armed Bandit (MAB) learning algorithms to improve resource exploitation. We evaluate the performance of two classical MAB learning algorithms, UCB1 and Thompson Sampling, to handle the decentralized decision-making of Spectrum Access, applied to IoT networks; as well as learning performance with a growing number of intelligent end-devices. We show that using learning algorithms does help to fit more devices in such networks, even when all end-devices are intelligent and are dynamically changing channel. In the studied scenario, stochastic MAB learning provides a up to 16% gain in term of successful transmission probabilities, and has near optimal performance even in non-stationary and non-i.i.d. settings with a majority of intelligent devices. △ Less

Submitted 2 July, 2018; originally announced July 2018.

Journal ref: CROWNCOM 2017 - 12th EAI International Conference on Cognitive Radio Oriented Wireless Networks, Sep 2017, Lisbon, Portugal. http://crowncom.org/2017/

Upper and Lower Bounds for the Ergodic Capacity of MIMO Jacobi Fading Channels

Authors: Amor Nafkha, Remi Bonnefoi

Abstract: In multi-(core/mode) optical fiber communication, the transmission channel can be modeled as a complex sub-matrix of the Haar-distributed unitary matrix (complex Jacobi unitary ensemble). In this letter, we present new analytical expressions of the upper and lower bounds for the ergodic capacity of multiple-input multiple-output Jacobi-fading channels. Recent results on the determinant of the Jaco… ▽ More In multi-(core/mode) optical fiber communication, the transmission channel can be modeled as a complex sub-matrix of the Haar-distributed unitary matrix (complex Jacobi unitary ensemble). In this letter, we present new analytical expressions of the upper and lower bounds for the ergodic capacity of multiple-input multiple-output Jacobi-fading channels. Recent results on the determinant of the Jacobi unitary ensemble are employed to derive a tight lower bound on the ergodic capacity. We use Jensen's inequality to provide an analytical closed-form upper bound to the ergodic capacity at any signal-to-noise ratio (SNR). Closed-form expressions of the ergodic capacity, at low and high SNR regimes, are also derived. Simulation results are presented to validate the accuracy of the derived expressions. △ Less

Submitted 27 February, 2017; originally announced February 2017.

Comments: 4 pages, 6 figures, submitted to the IEEE Photonics Technology Letters

New Lower Bound on the Ergodic Capacity of Optical MIMO Channels

Authors: Rémi Bonnefoi, Amor Nafkha

Abstract: In this paper, we present an analytical lower bound on the ergodic capacity of optical multiple-input multiple-output (MIMO) channels. It turns out that the optical MIMO channel matrix which couples the mt inputs (modes/cores) into mr outputs (modes/cores) can be modeled as a sub-matrix of a m x m Haar-distributed unitary matrix where m > mt,mr. Using the fact that the probability density of the e… ▽ More In this paper, we present an analytical lower bound on the ergodic capacity of optical multiple-input multiple-output (MIMO) channels. It turns out that the optical MIMO channel matrix which couples the mt inputs (modes/cores) into mr outputs (modes/cores) can be modeled as a sub-matrix of a m x m Haar-distributed unitary matrix where m > mt,mr. Using the fact that the probability density of the eigenvalues of a random matrix from unitary ensemble can be expressed in terms of the Christoffel-Darboux kernel. We provide a new analytical expression of the ergodic capacity as function of signal-to-noise ratio (SNR). Moreover, we derive a closed-form lower-bound expression to the ergodic capacity. In addition, we also derive an approximation to the ergodic capacity in low-SNR regimes. Finally, we present numerical results supporting the expressions derived. △ Less

Submitted 30 January, 2017; originally announced January 2017.

Comments: 4 pages, 4 figures, accepted at IEEE ICC 2017 Optical Networks and Systems Symposium