Energy conservation in wireless sensor networks and related problems of graph theory

par Li Liu

Thèse de doctorat en Informatique

Sous la direction de Hao Li et de Lian Li.

Soutenue en 2008

à l'Université de Paris-Sud. Faculté des Sciences d'Orsay (Essonne) en cotutelle avec l'Université de Lanzhou .

  • Titre traduit

    Laconservation d'énergie dans le réseau des noeuds sans fils et les problèmes relatives de la théorie de graphe


  • Résumé

    Cette thèse est divisée en deux grandes parties selon le domaine de recherche :le problème de conservation d’énergie dans les réseaux des nœuds sans fil et le problème de la planification des grilles dans le système informatique. Le chapitre 1 introduit de nouveaux problèmes des WSNs se posent compare aux réseaux traditionnels et les réseaux traditionnels et les réseaux sans fil. Le chapitre 2 adresse une application qui surveille une série d’objectifs avec des emplacements connus par un ensemble de nœuds capteurs dans un WSN hétérogène. Plus loin, dans le chapitre 3, nous étudions le problème sous des conditions spécifiques. En se basant sur le modèle décrit dans les chapitres 2 et 3, nous continuons à supposer que le temps de travail d’un nœud capteur seulement pour la connexion est d fois, celui de la surveillance et la connexion. Dans le dernier chapitre, nous étudions le problème de maximiser la durée de vie et le problème de minimiser le retard, tous les deux sont liés au problème de routage dans les WSN pistant un mobile. Une autre question qu’on étudie dans cette thèse est la planification des grilles dans le système informatique. Le chapitre 6 tente de répondre à la première question, que ce soit. Dans ce chapitre, nous introduisons une nouvelle approche qui respecte les taches parallélismes pour l’informatique de grille. Le chapitre 7 tente de donner un nouveau modèle du système des grilles pour garantir la qualité de planification. Ce chapitre est censé résoudre le problème de savoir comment répartir l’optimale des ressources et adaptative dans la dynamique, évolutive et la distribution contrôlée environnement réseau.


  • Résumé

    This thesis is divided into two major parts according to the research fields : the energy conservation problems in wireless sensor networks and the scheduling problems in grid computing systems. Chapter 1 introduces the emergence of wireless sensor networks and its characteristics according to which the new problems of wireless sensor networks arise compared with the traditional network and wireless networks. Chapter 2-4 present the problem of energy conservation with coverage. We address an application which monitors a set of targets with coverage. We address an application which monitors a set of targets with known locations by a set of sensor nodes in heterogeneous wireless sensor networks. For further studies, we consider this problem under some specific conditions. We consider the wireless sensor networks satisfying that each node monitors one target or just for connection. Furthermore, we continue this work and defines the working time of a node is exactly d times. In chapter 5, present the efficient data routing problem for mobile tracking wireless sensor networks. Another issue we study in this thesis is about scheduling problems in grid computing systems. In chapter 6, we introduce a new approach that is with respect to job parallelism for computational grid. Chapter 7, tries to give a new grid system model to guarantee the quality of a schedule. This chapter is supposed to solve the problem of how to allocate the resources optimally and adaptively in the dynamic, scalable and distribute-controlled grid environment.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (III-160 p.)
  • Annexes : Bibliogr. p. 145-158

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris-Sud (Orsay, Essonne). Service Commun de la Documentation. Section Sciences.
  • Disponible pour le PEB
  • Cote : 0g ORSAY(2008)223
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.