Distributed Time Slots Assignment Protocol in Dynamic Networks - Archive ouverte HAL
Communication Dans Un Congrès Année : 2020

Distributed Time Slots Assignment Protocol in Dynamic Networks

Résumé

This paper addresses the problem of communication in resource-limited broadcast/receive wireless networks. In large scale and resource-limited wireless networks, as the Internet of Things (IoT), a massive amount of data is becoming increasingly available, and consequently implementing protocols achieving error-free communication channels presents an important challenge. Indeed, in this new kind of network, the prevention of message conflicts and message collisions is a crucial issue. In terms of graph theory, solving this issue amounts to solve the distance-2 coloring problem on the network. This paper presents a first study on dynamic management in distance-2 coloring in resource-limited wireless networks. We propose a distributed distance-2 coloring in a dynamic network where a new node can join the network. Thanks to the proposed protocol, we assign a time slot to the new node without re-running the whole algorithm of time slot assigning. Our protocol is time-efficient and uses only local information with a high probability.
Fichier principal
Vignette du fichier
LakhlefEtAl_IEEE_ISCC2020.pdf (295.77 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03094834 , version 1 (04-01-2021)

Identifiants

Citer

Hicham Lakhlef, Ghada Jaber, Abdelmadjid Bouabdallah, Fabio D’andreagiovanni, Ahmed Lounis. Distributed Time Slots Assignment Protocol in Dynamic Networks. IEEE Symposium on Computers and Communications (ISCC 2020), Jul 2020, Rennes, France. pp.1-6, ⟨10.1109/ISCC50000.2020.9219697⟩. ⟨hal-03094834⟩
54 Consultations
187 Téléchargements

Altmetric

Partager

More