Approches de routage adaptatif pour l'optimisation de la consommation énergétique dans les applications type RCSF

par Hania Aoudia

Thèse de doctorat en Informatique

Sous la direction de Arab Ali Chérif et de Youcef Touati.

Soutenue le 10-12-2015

à Paris 8 , dans le cadre de École doctorale Sciences sociales (Saint-Denis, Seine-Saint-Denis) , en partenariat avec Laboratoire d' informatique avancée de Saint-Denis (équipe de recherche) .

Le président du jury était Jacqueline Signorini.

Le jury était composé de Arab Ali Chérif, Nicole Levy, Laurent Mounier, Boubaker Daachi.

Les rapporteurs étaient Nadia Lynda Mokdad, Alexandre Caminada.


  • Résumé

    La gestion de la consommation énergétique est une question incontournable lors la conception et la mise en œuvre d’un RCSF. Garantir un fonctionnement efficace avec un accroissement de la longévité du réseau en se limitant uniquement à une solution matérielle reste insuffisant. Il est donc nécessaire de se tourner vers d’autres solutions logicielles qui permettraient de maitriser l’exploitation de l’information dès sa source jusqu’à son acheminement vers sa destination finale en tenant compte des caractéristiques intrinsèques des capteurs, i.e., faibles capacités de stockage et de puissance de calcul, et contraintes énergétiques associées. Répondre en partie à ces besoins, passe par le développement d’outils informatiques et de stratégies protocolaires en modes basse consommation mettant en œuvre des mécanismes basés sur des techniques de routage d’informations. Dans cette thèse, nous proposons deux solutions protocolaires hiérarchisées HHRP et HRP-DCM. La première met en œuvre un mécanisme de routage adaptatif à base d’un modèle énergétique non linéaire et d’un concept de communication Fils-Parent pour la sélection des meilleurs chemins en tenant compte d’un ensemble de paramètres critiques tels que les distances source-cible, la puissance du signal et l’énergie consommée. Or, la phase de reconnaissance du voisinage nécessite l’utilisation de la puissance des signaux radio pour estimer les distances entre nœuds capteurs, ce qui est un inconvénient majeur puisque cela peut engendrer des dégradations sur les performances du routage et des erreurs d’estimation des mesures RSSI. Ces dernières ne sont exploitables pour la localisation des nœuds qu’au bout d’un certain temps vu que la stabilité du signal n’est garantie que tardivement. Ainsi, le temps alloué pour la phase de reconnaissance devient important, accélérant de ce fait la consommation d’énergie et donc minimise la durée de vie du réseau. Pour y remédier, nous proposons une alternative qui contourne l’utilisation de la puissance du signal RSSI à tous les niveaux du mécanisme en mettant en œuvre une approche de routage hybride basée sur un mécanisme de clusterisation dynamique HRP-DCM. Cette solution permet des améliorations non seulement lors de la phase de reconnaissance du réseau mais aussi sur l’optimisation des chemins lors de la communication. Elle utilise le concept de calcul des distances temporelles lors du déploiement du réseau ainsi les délais alloués à la phase d’initialisation sont raccourcis atténuant de fait la consommation énergétique et l’exploitation des ressources. L’évaluation des performances montre bien que HRP-DCM optimisent mieux le fonctionnement du réseau quelque soit sa densité comparativement à d’autres solutions telles que HHRP TEEN et LEACH.

  • Titre traduit

    Approaches of adaptive routing for optimizing energy consumption in applications such WSN


  • Résumé

    Managing energy consumption is an unavoidable issue for a WSN design and implementation. Focusing lonely on a hardware solution to ensure an efficient of a running network while increasing its lifetime remains insufficient. It is therefore necessary to turn towards other software solutions that enable a better control of information processing from its source until its final destination by taking into account intrinsic characteristics of sensors, such as low storage and computing capabilities and associated energy constraints. A partial response to these needs requires the development of IT tools and protocolar strategies in low-power modes by implementing mechanisms based on information routing techniques. In this thesis, we propose and develop two hierarchized protocolar solutions HHRP and HRP-DCM. The first one implements an adaptive routing mechanism based on a nonlinear energy model and a concept of communication Son-Parent for a best paths selection by taking into account a set of critical parameters such as distance source-target, signal strength and energy consumption. However, the vicinity recognition phase requires the use of RSSI radio signals to estimate distances between sensor nodes. This can be considered as a major drawback since it may cause damage on routing performances and estimation error on RSSI measurements. These latters can be used for locating nodes only after a while since the stability of RSSI signal is guaranteed only belatedly Thus, the allocated time for recognition phase becomes significant, speeding up thereby energy consumption and thus reduces the lifetime of the network. In this context, we propose an alternative that bypasses the use of RSSI power signal in different levels of HHRP mechanism by implementing a hybrid routing approach based on a dynamic clustering mechanism HRP-DCM. This solution allows improvements in recognition and in paths optimization phases, both. It uses the concept of temporal distances calculation during network deployment. Thus, allocated time for network initialization is shortened mitigating in fact energy consumption and resources exploitation. Performance evaluation shows that HRP-DCM optimizes better network whatever its density compared to other solutions such as HHRP, TEEN and LEACH routing protocols.


Il est disponible au sein de la bibliothèque de l'établissement de soutenance.

Consulter en bibliothèque

La version de soutenance existe

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université Paris 8-Vincennes Saint-Denis (Sciences humaines et sociales-Arts-Lettres-Droit). Service Commun de la Documentation. (Saint-Denis) .
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.