Tolérance aux pannes dans un réseau de capteurs sans fil multi-canal

Abstract : The development in Micro Electro-Mechanic Systems (MEMS) combined with the emergence of new information and communication technologies allowed the integration of the data sensing, processing and transmission in a single tiny device which is the wireless sensor. Consequently, the networks formed by these sensors offer a lot advantages compared with the traditional networks, in particular in terms of the deployment simplicity and cost. This led to the development of a wide range of Wireless Sensor Networks' applications in the domains of health, environment, industry, infrastructures, spatial activities, or even military activities and in many other domains. However, new challenges appear from the particular characteristics of these networks. In fact, many applications of this type of networks are critical and require that the correct functioning of the network is maintained as long as possible. However, the environments in which these networks are deployed return the mission of network maintenance very complicated or even impossible; hence, the necessity of integrating mechanisms of self-correction which aim to overcome the appeared problems without a human intervention. In this context, we focused our study on the techniques and mechanisms implemented to improve the property of fault tolerance in the wireless sensor networks. First, we proposed centralized and distributed approaches for the connectivity restoration and the channel reallocation in a multi-channel communication context after the failure of a critical node. After the formulation of the problem as a multi-objective optimization problem, we proposed some algorithms based on the heuristics of graphs coloring and Steiner tree, very known in the graph theory to solve this type of problems. In a second part in this thesis, we studied a particular application case, precision agriculture, and we proposed a distributed solution for the failure recovery in wireless sensor networks
Document type :
Theses
Complete list of metadatas

Cited literature [105 references]  Display  Hide  Download

https://pastel.archives-ouvertes.fr/tel-01481987
Contributor : Abes Star <>
Submitted on : Friday, March 3, 2017 - 10:35:06 AM
Last modification on : Wednesday, July 4, 2018 - 4:37:56 PM
Long-term archiving on : Tuesday, June 6, 2017 - 12:56:34 PM

File

TH2016PESC1031_convertie.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01481987, version 1

Citation

Samira Chouikhi. Tolérance aux pannes dans un réseau de capteurs sans fil multi-canal. Informatique et langage [cs.CL]. Université Paris-Est, 2016. Français. ⟨NNT : 2016PESC1031⟩. ⟨tel-01481987⟩

Share

Metrics

Record views

439

Files downloads

1840