Collision Aware Coloring Algorithm for wireless sensor networks

Abstract : 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.
Type de document :
Communication dans un congrès
The 9th International Wireless Communications & Mobile Computing Conference (IWCMC), Jul 2013, CAGLIARI, SARDINIA, Italy. IEEE, 2013
Liste complète des métadonnées

https://hal.inria.fr/hal-00808332
Contributeur : Bilel Derbel <>
Soumis le : vendredi 5 avril 2013 - 11:31:38
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13

Identifiants

  • HAL Id : hal-00808332, version 1

Citation

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. IEEE, 2013. 〈hal-00808332〉

Partager

Métriques

Consultations de la notice

376