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 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.