Techniques d’amélioration du routage et de la formation des clusters multi-sauts dans les réseaux de capteurs sans fil - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2010

Improving routing and multi-hop clustering techniques in wireless sensor networks

Techniques d’amélioration du routage et de la formation des clusters multi-sauts dans les réseaux de capteurs sans fil

Résumé

Wireless Sensor Networks (WSN) are used today in many applications that differ in their own objectives and specific constraints. However the common challenge in designing WSN applications comes from the specific constraints of micro-sensors because of their limited physical resources such as limited battery lifetime, weak computational capability and small memory capacity. This thesis aims to develop techniques to improve the energy efficiency of wireless sensor networks intended to a cold chain monitoring application. In such area, existing solutions consist of walled temperature recorders in warehouses and transport vehicles, which essentially control the room storage temperature which is not necessarily the product one. By integrating wireless micro-sensor devices with pallets and trays, one allows full real-time tracking of the cold chain originating from factories to the shelves of retailers. The first approach developed in this thesis concerns the phase of transporting food. The proposed VBS, WaS and eVBS protocols address the main issue resulting from the absence of a permanent base station in the small network deployed in a truck where nodes are generally in the same transmission range. These methods have the triple advantages of having a low overhead, increasing the ergonomics of the application and enhancing the economic interest of the network. In the state of art, there is no very large scale deployment of WSN for a cold chain monitoring system. Thus, the core of this thesis addresses the scalability issues by offering several ways to improve overall energy efficiency of the network. So, routing techniques improvement and efficient multi-hop clustering protocols are proposed through some original ideas using the Link Quality Indicator (LQI) provided by the MAC sublayer. The LQI is defined in the IEEE 802.15.4 standard in which its context of use is not specified. The link reliability based routing protocol (L2RP) which load balances the traffic between nodes, the single-node cluster reduction mechanism (SNCR) and the LQI-DCP multi-hop clusters formation protocol which improves clusterhead locations are some of contributions of this thesis which exploit the LQI to, significantly, increase the WSN efficiency. We also show that the MaxMin d-cluster formation heuristic does not support the grid deployment topology which is the more often used in WSN architectures.
Cette thèse a pour objectif de développer des techniques permettant d'améliorer l'efficacité énergétique des réseaux de capteurs destinés à la surveillance d'une chaîne de froid. La première approche développée dans cette thèse concerne la phase de transport des produits alimentaires. Les protocoles proposés VBS, WaS et eVBS s'adressent à la problématique posée par l'absence de station de base permanente au sein du petit réseau déployé dans un camion où les nœuds sont en visibilité directe. Ces méthodes ont le triple avantage de présenter un faible overhead, d'accroître l'ergonomie de l'application et l'intérêt économique du réseau. Dans l'état de l'art, il n'existe pas de déploiement de très grands réseaux de capteurs sans fil destinés à la surveillance d'une chaîne de froid. Le cœur de cette thèse se positionne ainsi autour de la problématique du passage à l'échelle, en proposant plusieurs approches permettant d'améliorer l'efficacité énergétique du réseau. Ainsi des optimisations du routage et des techniques de formation de clusters multi-sauts sont proposées grâce à quelques idées originales d'utilisation de l'indicateur de la qualité de lien. Le protocole L2RP de routage par répartition de charge, le mécanisme SNCR de réduction des clusters singletons ainsi que le protocole LQI-DCP d'optimisation du positionnement des chefs de clusters sont des contributions de cette thèse exploitant le LQI afin d'accroître l'efficacité énergétique du réseau. De plus, nous avons montré que l'heuristique MaxMin de formation de clusters multi-sauts n'est pas compatible avec la topologie de déploiement en grille qui est la plus fréquente dans les architectures de réseaux de capteurs.
Fichier principal
Vignette du fichier
TheseDIALLO.pdf (8.32 Mo) Télécharger le fichier
Origine : Version validée par le jury (STAR)

Dates et versions

tel-00594733 , version 1 (20-05-2011)

Identifiants

  • HAL Id : tel-00594733 , version 1

Citer

Chérif Diallo. Techniques d’amélioration du routage et de la formation des clusters multi-sauts dans les réseaux de capteurs sans fil. Autre. Institut National des Télécommunications, 2010. Français. ⟨NNT : 2010TELE0017⟩. ⟨tel-00594733⟩
595 Consultations
954 Téléchargements

Partager

Gmail Facebook X LinkedIn More