Optimality and Approximation Ratios of Demodulator Allocation Strategies in LoRa Multi-Gateway Networks - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

Optimality and Approximation Ratios of Demodulator Allocation Strategies in LoRa Multi-Gateway Networks

Résumé

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.
Fichier principal
Vignette du fichier
demodulator-allocation.pdf (337.12 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Licence : Copyright (Tous droits réservés)

Dates et versions

hal-04162716 , version 1 (16-07-2023)

Licence

Paternité

Identifiants

  • HAL Id : hal-04162716 , version 1

Citer

Alexandre Guitton, Megumi Kaneko, Nancy El Rachkidy. Optimality and Approximation Ratios of Demodulator Allocation Strategies in LoRa Multi-Gateway Networks. 2023. ⟨hal-04162716⟩
34 Consultations
5 Téléchargements

Partager

Gmail Facebook X LinkedIn More