Systèmes d'information collaboratifs et auto-organisants pour réseaux de capteurs large-échelle : "De la théorie à la pratique" - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2008

Self-organized collaborative information system for large-scale wireless sensor networks: "Moving theory into practice"

Systèmes d'information collaboratifs et auto-organisants pour réseaux de capteurs large-échelle : "De la théorie à la pratique"

Résumé

Computer systems have recently known an increasing interest. In first hand, the late-democratisation of network by the high expansion of Internet let us consider some worldwide systems, in order to share with everyone a mass of resources among the whole planet. In other hand, the continuous reduction of the computer size lets appearing several miniaturized equipments. The twinning of these both evolutions are at the origin of the wireless sensor network (WSN) emergence. The application spectrum of these networks is extremely large, both in fixed infrastructure than in embedded system. This thesis proposed a set of contribution for information management both in mobile and static networks. Build among the same properties as collaboration and self-organization, these propositions are design along a common methodology: ``moving theory into practice''. Then, in the first place, this thesis aims at a priori theoretical analysis of a very classical application in static WSN: the trajectory tracking of anonymous objects. After that, we enlarge the considered application spectrum by proposing a generic structure for real implementation of static WSN. In the second place, we considered an establishment of a model for mobility pattern, which can be used to formally analyze the convergence behaviour of population protocols. Last but not least, we parallel the works made in the theoretical context of mobile WSN with the practical and empirical ones proposed on gossip-based protocols for wired networks. By proving that the both domains are equivalent, we show that we can use any result of one in the other. Then, we open an attractive way for further research in the both communities.
Les systèmes informatiques ont connu récemment de grandes avancées dans leur conception. D'une part, la démocratisation des réseaux via la croissance exponentielle de l'Internet a permis d'envisager des systèmes à l'échelle mondiale, visant de mettre en commun une multitude de ressources à travers la planète entière. D'autre part, la réduction continue de la taille des équipements informatiques a permis l'apparition de matériels miniatures. Le jumelage de ces deux évolutions est à l'origine de l'apparition des réseaux de capteurs sans fil. Le spectre des applications potentielles de ces réseaux est extrêmement large, que cela soit dans le contexte d'une infrastructure fixe autant que dans l'informatique embarquée. Cette thèse propose un ensemble de contributions pour la gestion de l'information à la fois dans le contexte mobile et statique. Édifiées autour des mêmes propriétés de collaboration et d'auto-organisation, ces propositions sont conçues selon une méthodologie de la théorie vers la pratique. Cette thèse vise ainsi, en premier lieu, une analyse théorique a priori d'une application classique des réseaux de capteurs statiques, à savoir le suivi de trajectoires d'objets mobiles non identifiés. Par la suite, nous étendons le spectre des applications visées en proposant une structure générique à toute mise en oeuvre réelle de réseaux de capteurs statiques. En second lieu, nous considérons une modélisation de la mobilité permettant d'analyser fondamentalement les impacts de celle-ci sur la convergence des protocoles dits de population. Enfin, nous établissons un parallèle entre les travaux menés théoriquement sur les réseaux de capteurs mobiles avec ceux plus pratiques et empiriques proposés dans le cadre des protocoles épidémiques sur réseaux filaires. En démontrant que ces deux domaines portent en réalité sur la même classe de protocoles -- et donc de problèmes -- nous ouvrons ainsi une voie captivante pour de futures recherches dans chacun de ces deux domaines, par l'utilisation de l'un dans l'autre.
Fichier principal
Vignette du fichier
these-yann-busnel-final.pdf (4.88 Mo) Télécharger le fichier
Soutenance_de_These.ppsx (2.88 Mo) Télécharger le fichier
Format : Autre
Loading...

Dates et versions

tel-00365659 , version 1 (04-03-2009)

Identifiants

  • HAL Id : tel-00365659 , version 1

Citer

Yann Busnel. Systèmes d'information collaboratifs et auto-organisants pour réseaux de capteurs large-échelle : "De la théorie à la pratique". Réseaux et télécommunications [cs.NI]. Université Rennes 1, 2008. Français. ⟨NNT : ⟩. ⟨tel-00365659⟩
344 Consultations
865 Téléchargements

Partager

Gmail Facebook X LinkedIn More