1. Optimality and Approximation Ratios of Demodulator Allocation Strategies in LoRa Multi-Gateway Networks
- Author
-
Guitton, Alexandre, Kaneko, Megumi, Rachkidy, Nancy, Université Clermont Auvergne (UCA), Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (LIMOS), Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS)-Université Clermont Auvergne (UCA)-Institut national polytechnique Clermont Auvergne (INP Clermont Auvergne), Université Clermont Auvergne (UCA)-Université Clermont Auvergne (UCA), AlGorithmes et Optimisation pour Réseaux Autonomes (AGORA), CITI Centre of Innovation in Telecommunications and Integration of services (CITI), Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National de Recherche en Informatique et en Automatique (Inria)-Inria Lyon, Institut National de Recherche en Informatique et en Automatique (Inria), National Institute of Informatics (NII), Japanese French Laboratory for Informatics (JFLI), and National Institute of Informatics (NII)-The University of Tokyo (UTokyo)-Sorbonne Université (SU)-Centre National de la Recherche Scientifique (CNRS)
- Subjects
[INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI] ,demodulator allocation ,multi-gateway ,LoRa ,Internet of Things (IoT) ,LoRaWAN - Abstract
Long Range (LoRa) is a wireless modulation used to provide longrange connectivity to low-power devices of the Internet of Things (IoT). LoRa gateways use hardware chips called demodulators in order to demodulate concurrent frames on different channels or spreading factors. In this paper, we establish several theoretical results on the performance of fundamental demodulator allocating strategies. In the single gateway scenario, we first prove the optimality of the basic preemptive allocation strategy. Next, in the multi-gateway scenario, the greedy non-collaborative strategy, which is currently implemented in LoRa gateways, is shown to achieve a very large approximation ratio. As an alternative, we demonstrate that a preemptive non-collaborative strategy has an approximation ratio of 2, and furthermore, that a preemptive smartcollaborative strategy reaches an approximation ratio of 3/2, for two gateways. These seminal results imply that the current performance of multi-gateway LoRa deployments can be largely improved by the proposed collaborative demodulator allocation strategies.
- Published
- 2023