Titre :

CHRA: a coloring based hierarchical routing algorithm

Auteur(s) :

Jemili, Imen [Auteur]
Heterogeneous Advanced Networking and Applications [Manouba] [HANAlab]
Ghrab, Dhouha [Auteur]
Heterogeneous Advanced Networking and Applications [Manouba] [HANAlab]
Dhraief, Amine [Auteur]
Heterogeneous Advanced Networking and Applications [Manouba] [HANAlab]
Abdelfettah, Belghith [Auteur]
College of Computer and Information Sciences [Riyadh]
Al-Morgen, Ahmed [Auteur]
College of Computer and Information Sciences [Riyadh]
Mathkour, Hassan [Auteur]
College of Computer and Information Sciences [Riyadh]
Derbel, Bilel [Auteur]
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]

Titre de la revue :

Journal of ambient intelligence and humanized computing

Pagination :

69-82

Éditeur :

Springer

Date de publication :

2015-06-20

ISSN :

1868-5137

Discipline(s) HAL :

Informatique [cs]/Calcul parallèle, distribué et partagé [cs.DC]
Informatique [cs]/Réseaux et télécommunications [cs.NI]

Résumé en anglais : [en]

Graph coloring was exploited in wireless sensor networks to solve many optimization problems, mainly related to channel assignment. In this paper, we propose to use coloring to jointly manage channel access and routing to ...
Lire la suite >Graph coloring was exploited in wireless sensor networks to solve many optimization problems, mainly related to channel assignment. In this paper, we propose to use coloring to jointly manage channel access and routing to the sink. We introduce CHRA, a coloring based hierarchical routing approach. Coloring is exploited to avoid interferences and also to schedule nodes transmissions to the sink. We provide an analytical study assessing the performance of CHRA and present an investigation of various coloring heuristics to study their impact on CHRA performances on maintaining the network connectivity and coverage, while reducing the energy consumption.Lire moins >

Langue :

Anglais

Comité de lecture :

Oui

Audience :

Internationale

Vulgarisation :

Non

Collections :

• Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL