Skip to Main content Skip to Navigation
Conference papers

Distributed Time Slots Assignment Protocol in Dynamic Networks

Abstract : 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.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03094834
Contributor : Fabio d'Andreagiovanni <>
Submitted on : Monday, January 4, 2021 - 2:23:07 PM
Last modification on : Monday, February 8, 2021 - 11:18:25 AM
Long-term archiving on: : Monday, April 5, 2021 - 8:14:08 PM

File

LakhlefEtAl_IEEE_ISCC2020.pdf
Files produced by the author(s)

Identifiers

Citation

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⟩

Share

Metrics

Record views

62

Files downloads

68