Collision Aware Coloring Algorithm for wireless sensor 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 : 2013

Collision Aware Coloring Algorithm for wireless sensor networks

Résumé

Wireless sensor networks (WSN) have received significant attention over the last few years as they afford a growing number of applications in various fields. At the same time, these networks provide numerous challenges due to their constraints, primarily related to energy scarcity. To overcome energy waste caused by collisions and contention based algorithm, the channel assignment mechanisms, like TDMA, seem to be an effective way for scheduling node transmissions. To solve channel assignment problems, graph coloring theory has been exploited in many research works, primarily in order to assure collision-free communications. In this paper, we present a novel distributed coloring algorithm for WSNs taking into account constraints of a real WSN environment. Our collision aware coloring algorithm assures a 2 hop nodes coloring, in a deterministic time execution, without requiring a neighborhood discovering phase. Performance evaluation results have shown the effectivness of our algorithm in terms of exchanged control packets per node as well as the number of colors used.
Fichier non déposé

Dates et versions

hal-00808332 , version 1 (05-04-2013)

Identifiants

  • HAL Id : hal-00808332 , version 1

Citer

Imen Jemili, Dhoha Ghrab, Abdelfattah Belghith, Bilel Derbel, Amine Dhraief. Collision Aware Coloring Algorithm for wireless sensor networks. The 9th International Wireless Communications & Mobile Computing Conference (IWCMC), Jul 2013, CAGLIARI, SARDINIA, Italy. ⟨hal-00808332⟩
215 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More