Providing Collision-Free and Conflict-Free Communication in General Synchronous Broadcast/Receive Networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Providing Collision-Free and Conflict-Free Communication in General Synchronous Broadcast/Receive Networks

Résumé

This work considers the problem of communication in dense and large scale wireless networks composed of resource-limited nodes. In this kind of networks, a massive amount of data is becoming increasingly available, and consequently implementing protocols achieving error-free communication channels constitutes an important challenge. Indeed, in this kind of networks, 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 in an arbitrary graph. The paper presents a distributed algorithm providing the processes with such a coloring. This algorithm is itself collision-free and conflict-free. It is particularly suited to wireless networks composed of nodes with communication or local memory constraints.
Fichier principal
Vignette du fichier
AINA-2017-LastVers.pdf (285.04 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01620356 , version 1 (20-10-2017)

Identifiants

Citer

Abdelmadjid Bouabdallah, Hicham Lakhlef, Michel Raynal, François Taïani. Providing Collision-Free and Conflict-Free Communication in General Synchronous Broadcast/Receive Networks. 31st IEEE International Conference on Advanced Information Networking and Applications (AINA 2017), Mar 2017, Taipei, Taiwan. pp.399-406, ⟨10.1109/AINA.2017.39⟩. ⟨hal-01620356⟩
464 Consultations
218 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More