Depuis quelques années, la thématique de la localisation a connu un regain d’intérêt,motivé en grande partie par le développement des réseaux de capteurs sans fil. Lespropositions ayant pour objectif d’apporter une réponse à cette problématique peuvent êtreclassées en deux catégories : les méthodes range-based, retenues pour cette thèse, dont lacaractéristique est de se fonder sur des mesures en temps réel du signal pour générer uneestimation relativement fiable de la distance, et les solutions range-free, économes enressources car se limitant à l’exploitation d’hypothèses concernant la connectivité des noeudsdans le réseau. Les contributions peuvent se focaliser sur l’un des trois aspects fondamentauxde la question : le développement d’une couche physique performante, la proposition d’unalgorithme de calcul permettant des résultats plus précis, et la mise en place d’un protocole decollecte de mesures.La contribution de cette thèse est par conséquent multiple : en premier lieu, nousproposons un nouveau protocole de mesure du temps de vol, nommé Parallel SymmetricDouble-Sided Two-Way Ranging (PSDS-TWR), dont l’objectif est la réduction de la chargeprotocolaire du service. Deuxièmement, nous avons mis en place un algorithme de calcul dela position désigné par interRing Localization Algorithm (iRingLA). Basé sur une recherchelinéaire, iRingLA accepte des données inexactes et en extrait une estimation de la positiondont l’erreur est inférieure à 2m dans 70% des cas, ceci en s’exécutant directement sur unnoeud mobile léger. Les données concernant l’algorithme ont été collectées grâce à unprototype utilisant la technologie Chirp Spread Spectrum tandis que l’étude de performancedu protocole a impliqué la conception d’un simulateur nommé DokoSim / The development of Wireless Sensor Networks has given a new life to research in thefield of localization. Many proposals have been made which can be classified as either rangefreeor range-based solutions. The range-free category relies on a priori knowledge of thenetwork while the latter uses the available hardware to measure signal characteristics fromwhich distance information can be derived. Although the information origin can vary, allproposals either introduce a new protocol, a novel algorithm or a new and improved physicallayer.Our work led to the definition of a new protocol and an efficient algorithm. Aside fromallowing the nodes to collect Time Of Flight related data, the Parallel Symmetric Double-Sided Two-Way Ranging protocol (PSDS-TWR) reduces overhead and energy consumption,making the localization service affordable for the network. The performance of this protocol,in terms of duration, has been studied using a homemade simulator named DokoSim. We alsointroduce an algorithm based on rings and linear search. This inter-Ring LocalizationAlgorithm (iRingLA) achieves a localization error of less than 2m in 70% of the cases whilebeing tested on our Chirp Spread Sprectrum based prototype
| Identifer | oai:union.ndltd.org:theses.fr/2013ISAT0020 |
| Date | 26 June 2013 |
| Creators | Dalce, Rejane |
| Contributors | Toulouse, INSA, Val, Thierry, Van den Bossche, Adrien |
| Source Sets | Dépôt national des thèses électroniques françaises |
| Language | French |
| Detected Language | French |
| Type | Electronic Thesis or Dissertation, Text |
Page generated in 0.0032 seconds