Réseaux de capteurs : localisation, couverture et fusion de données

par Abdallah Makhoul

Thèse de doctorat en Informatique

Sous la direction de Jacques Bahi et de Ahmed Mostefaoui.

Soutenue en 2008

à Besançon , en partenariat avec Université de Franche-comté. UFR des sciences et techniques (autre partenaire) .


  • Résumé

    Les recherches présentées dans ce mémoire s'inscrivent dans le cadre des réseaux de capteurs. Elles portent sur l'étude et la mise en oeuvre d'algorithmes distribués pour différentes problématiques dans les réseaux de capteurs (localisation, couverture, fusion de données, etc. ). La localisation sert à trouver les positions des nœuds suite à un déploiement aléatoire. Elle est nécessaire pour pouvoir localiser les évènements. Dans ce mémoire, nous introduisons une nouvelle approche de localisation fondée sur l'utilisation d'une ancre mobile. La nouveauté de notre approche réside dans la définition d'une trajectoire prédéfinie couplée à un algorithme de très faible complexité. Dans un second lieu, nous exploitons l'utilisation de l'ancre mobile pour pouvoir ordonner les nœuds dans des ensembles d'activation disjoints, de telle sorte qu'ils puissent économiser leur énergie tout en observant correctement leur environnement. Cet ordonnancement d'activation est connu par le problème de couverture. Nous présentons quatre types d'ordonnancement différents. La troisième partie de ce mémoire traite de la problématique de fusion des données. Pour évaluer la moyenne des données mesurées par un ensemble de capteurs en réseau, nous avons conçu un algorithme itératif asynchrone, en adaptant des techniques développées dans le domaine de l'équilibrage de charge. Cet algorithme est entièrement décentralisé et nous avons montré sa convergence, ainsi que sa tolérance à des variations de topologie du réseau. Enfin, toutes les approches proposées ont fait l'objet d'études de performances approfondies au travers de simulation (OMNeT ++) et comparées aux approches existantes dans la littérature.

  • Titre traduit

    Wireless sensor networks : localization, coverage and data fusion


  • Résumé

    This thesis tackles the problems of localization, coverage and data fusion in randomly deployed sensor networks. First, we introduce a novel approach for node's localization. It is based on a single mobile beacon aware of its positions. Sensor nodes receiving beacon packets will be able to locate themselves. The mobile beacon follows a defined Hilbert curve. On the other hand, we exploit the localization phase to construct sets of active nodes that ensure as much as possible the zone coverage. To optimize the energy consumption, we construct disjoint sets of active nodes such that only one of them is active at any moment, while ensuring at the same time both the network connectivity and the area coverage. We present and study four different scheduling methods. Ln a third step, we study the problem of data fusion in sensor networks in particular the" average consensus" problem. It allows the nodes of a sensor network to track the average of n sensor measurements. To compute the average, we propose an iterative asynchronous algorithm that is robust to the dynamic topology changes and the loss of messages. To show the effectiveness of the proposed algorithms, we conducted series of simulations based on OMNet++.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (136 f.)
  • Notes : Reproduction de la thèse autorisée
  • Annexes : Bibliographie f.129-136

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Bibliothèque universitaire Sciences - Sport (Besançon).
  • Disponible pour le PEB
  • Cote : SCI.BESA.2008.10
  • Bibliothèque : Bibliothèque interuniversitaire de santé (Paris). Pôle pharmacie, biologie et cosmétologie.
  • Non disponible pour le PEB
  • Cote : MFTH 9031
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.