Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

Le protocole LEACH pour les réseaux de capteur sans fil

No description
by

Hakim Mokhliss

on 9 January 2014

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Le protocole LEACH pour les réseaux de capteur sans fil

Le protocole LEACH pour les réseaux de capteur sans fil
LEACH PROTOCOL
LEACH PROTOCOL
LEACH (Low Energy Adaptive Clustering Hierarchy)
Plan
1-Introduction
2-Routage de données dans les WSNs
3-Routage hiérarchique dans les WSNs
4-le protocole LEACH
5-Comparaison
6-Conclusion
Introduction(1)
Introduction(2)
Ensemble de micro-capteurs
Routage de données dans les WSNs.
Le routage hiérarchique dans les WSNs
la hiérarchisation des WSNs

Les Clusters
Le protocole LEACH
Le protocole LEACH préconise, également, une agrégation de données au niveau des CHs pour plus de conservation d’énergie. Cependant, plusieurs critiques sont apportées au protocole LEACH, à savoir:
Université Abdelmalek Essaâdi
École Nationale des Sciences Appliquées de Tanger
Réalisé par: ELMOKHLISS Abdelhakim
SHAIMED Saâd

Encadré par : M.CHAHBOUN
les protocoles de routage dans les WSNs peuvent être
séparés en deux catégories :
Les protocoles de routage hiérarchique
Les protocoles de routage non-hiérarchique


consommation d’énergie importante


L’agrégation des données est
centrée au niveau des CHs, ce qui les
rend les maillons faibles du réseau

distribution hétérogène des CHs

LEACH-C
cette version a un algorithme déterministe de seuil,
qui prend en considération la quantité d'énergie dans
le nœud.
Rappel: l'objectif de ces protocoles est
d'augmenter la durée de vie du réseau.

La différence entre les deux version
réside dans le fait d'augmenter la durée de
vie de FND ( First Node Dies ) de 30% et
la durée de vie de HND ( Half Node Dies )
de 20%.

NB : LEACH-C est plus efficace que
LEACH
Nombre de nœuds vivants en fonction du
nombre de messages reçus par la station de base
Nombre de nœuds vivants en fonction du temps
Conclusion
La taille des capteurs constitue une limitation importante, principalement, en terme d’autonomie d’énergie et donc de durée de vie car la batterie doit être très petite. C’est pourquoi, de nombreux travaux portent aujourd’hui sur la gestion de l’énergie consommée par les capteurs dans un réseau en prenant en considération, en premier lieu, les communications.
C'est dans ce but que le protocole LEACH et surtout sa variante LEACH-C ont vu le jour.
Merci pour votre attention
LEACH
PROTOCOL
Quelle la différence
entre LEACH
et LEACH-C ???
communications sur de petites distances
Notion du Clustering
Le protocole de routage hiérarchique le plus populaire

Algorithme distribué
Acheminement de données

Routage particulier
Des variantes pour palier aux problèmes de la version originale


Architecture centralisée


Augmentation du surcoût du réseau


Communication directe avec le puits
Avantages / Inconvénients
p: pourcentage désiré de CHs
r: itération actuelle
G: ensemble de noeuds qui ont été sélectionnés comme CH durant les dernières (1/p) itérations
Comparaison !!
Full transcript