Une solution tolérante aux délais pour des applications de localisation et de traçabilité a posteriori en milieux confinés

par Mohamed Chakib Baouche

Thèse de doctorat en Informatique

Sous la direction de Michel Misson et de Antonio Freitas.

Soutenue le 12-07-2012

à Clermont-Ferrand 2 , dans le cadre de École doctorale des sciences pour l'ingénieur (Clermont-Ferrand) , en partenariat avec Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes (équipe de recherche) et de (LIMOS) Laboratoire d'Informatique- de Modélisation et d'optimisation des Systèmes (laboratoire) .

Le président du jury était Kamel Barkaoui.

Le jury était composé de Eric Rondeau, François Spies, Marie-Françoise Servajean.

Les rapporteurs étaient Eric Rondeau, François Spies.


  • Résumé

    Cette thèse porte sur l’exploitation d’une population nomade afin de colporter des informations dites ‘atomiques’ de rencontres entre entités fixes ou mobiles pour des applications diverses basées sur la localisation et la traçabilité. Répondre à ces besoins en milieux confinés s’avère un défi, que ce soit dans un contexte industriel, médical ou social. Parmi les solutions existantes, le système GPS (Global Positioning System) offre des résultats encourageants lorsqu’il s’agit de connaître une position en extérieur. Cette solution n’est plus utilisable en intérieur tel que dans une mine par exemple, en raison des caractéristiques du signal fortement perturbées dans ce type de milieu. Le fil directeur de ce travail consiste à proposer un modèle utilisant la technologie des réseaux de capteurs sans fil afin de modéliser et de trouver des solutions à des problématiques allant de la localisation en milieux confinés au suivi et à la reconstitution de trajectoires d’entités mobiles. Les solutions proposées dans cette thématique doivent être tolérantes aux délais. Après avoir présenté les constituants de notre modèle générique de colportage, une instanciation de ce modèle a permis de nous pencher sur un cas de localisation et de traçabilité dans un espace confiné. Les résultats de simulation et d’expérimentation ont montré l’impact de notre mécanisme de colportage sur la qualité de l’information recensée concernant les déplacements et les rencontres des entités mobiles. Outre la proposition d’un modèle générique, la contribution de cette thèse comporte des mécanismes de colportage (et de filtrage) de l’information par des entités mobiles contraintes en taille mémoire.

  • Titre traduit

    A tolerant solution to deadlines for tracking and traceability applications post in confined spaces


  • Résumé

    This thesis focuses on the exploitation of a nomadic population to pass around information called contact event which represents the recording of a meeting between fixed or mobile entities for localization and tracking applications. Addressing these needs in confined environments is a challenge, whether in an industrial, medical or social context. Among the existing solutions, the GPS (Global Positioning System) provides encouraging results for outdoor localization. However, this solution is not operational in confined environments such as mines, due to the signal characteristics highly disturbed in this type of environment. The guiding principle of this work is to propose a model using the technology of wireless sensor networks for modeling and finding solutions for localization and tracking mobile nodes in confined areas. The new approach proposed in this thesis is inspired by the principle of ‘store-carry-forward’ of Delay-Tolerant-Network (DTN). After presenting the components of our generic model, an instantiation of this model has allowed us to address a localization and tracking case in a confined area. The simulation and experimentation results show the impact of our filtering mechanism on the quality of the knowledge collected concerning the movements and meetings of the mobile nodes.


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 ?

  • Bibliothèque : Université Clermont Auvergne. Bibliothèque numérique.
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.