DMCSC: a fully distributed multi-coloring approach for scalable communication in synchronous broadcast networks

Message collisions and conflicts on the level of communication channels are among the main factors of energy loss problem in large-scale restrained resource wireless networks. Several works addressing message collisions and conflicts has been proposed in the literature. Most of these works propose a...

Full description

Saved in:
Bibliographic Details
Published in:The Journal of supercomputing 2023-01, Vol.79 (1), p.788-813
Main Authors: Imine, Youcef, Lakhlef, Hicham, Raynal, Michel, Taïani, François
Format: Article
Language:English
Subjects:
Algorithms
Channels
Collisions
Communication channels
Compilers
Computer Science
Graph coloring
Interpreters
Messages
Network topologies
Processor Architectures
Programming Languages
Wireless networks
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Message collisions and conflicts on the level of communication channels are among the main factors of energy loss problem in large-scale restrained resource wireless networks. Several works addressing message collisions and conflicts has been proposed in the literature. Most of these works propose a centralized approach which is not always suitable especially in large scale Low-power and Lossy Networks (LLN). On the other hand, fully distributed solutions are more suited for LLN context, but mostly use a probabilistic approach that does not always guaranty a collision and conflict free communication. In this paper, we present a new solution ensuring collision and conflict free communication for any network topology. Our algorithm is fully distributed and allows to allocate communication channels using a graph coloring approach. At the end of the coloring process, we always achieve collision and conflict free communication regardless the network topology and its size. Moreover, our coloring approach is itself collision and conflict-free which significantly reduces energy loss during communication channels allocation. To evaluate the performance of our algorithm, we have conducted simulations on Omnet++ and have shown through the simulation results that our protocol outperforms existing works in several criteria.
ISSN:0920-8542
1573-0484
DOI:10.1007/s11227-022-04700-3