Optimisation de la durée de vie d'un réseau de capteurs

Improving lifetime in wireless sensor networks

• Auteur / Autrice : Amine Abbas
• Direction : Jacques Bahi
• Type : Thèse de doctorat
• Discipline(s) : Informatique, automatique et productique
• Date : Soutenance en 2007
• Etablissement(s) : Besançon
• Partenaire(s) de recherche : Autre partenaire : Université de Franche-Comté. UFR des sciences et techniques

Mots clés

Mots clés contrôlés

Algorithmes optimaux

Capteurs (technologie)

Résumé

Au cours de ces dernières années a émergé un nouveau type de réseaux sans fil, à savoir les réseaux de capteurs. Une problématique majeure dans ce type de réseaux est la maîtrise de l'énergie consommée par chaque noeud capteur, puisque chaque noeud est alimenté par une batterie. Des mécanismes doivent donc être développés afin d'utiliser à bon escient l'énergie et maintenir le réseau en activité aussi longtemps que possible. Dans cette thèse, nous proposons un algorithme itératif décentralisé pour augmenter la durée de vie d'un réseau de capteurs. L'approche proposée consiste à faire participer chaque noeud proportionnellement à son énergie. Pour cela, à chaque noeud est associé un ratio d'énergies, ratio qu'il s'agira d'équilibrer à travers le réseau en faisant migrer des tâches entre noeuds voisins. L'algorithme a été validé par des simulations en OMNeT++, qui mettent en évidence la pertinence de l'approche proposée.

Recent advances in embedded computing systems have led to the emergence of wireless sensor networks, consisting of small, battery-powered nodes. Ln these networks, controlling the energy consumptions is an important challenge, since energy is the scarcest resource of wireless sensor networks, and it determines their lifetimes. AIgorithms and protocols must be developed in order to use energy efficiently and to maintain the network in activity as a long as possible. Ln this thesis, we propose a decentralized iterative approach to irnprove the lifetirne of a wireless sensor network. The proposed approach guarantees a fair workload distribution across the network. This approach ensures tbat each node will contriute proportionally to its available energy. We study the relevance of our algorithm to prolong the lifetirne in helerogeneous wireless sensor networks through simulations using OMNeT++.