Télécharger la présentation
La présentation est en train de télécharger. S'il vous plaît, attendez
1
Protocole MAC des réseaux de capteurs
Ousmane THIARE
2
MAC Contrôle comment les senseurs accèdent à un canal radio partagé pour communiquer avec les voisins. Développés dans le but d’assister chaque noeud pour décider quand et comment il peut accéder au canal. Deux classes de protocoles MAC pour les réseaux de capteurs: - Scheduled protocols - Contention-based protocols
3
Attributs des protocoles MAC
Collision Avoidance Energy efficiency Scalability and adaptivity Channel utilization Latency Throughput Fairness
4
Attributs des protocoles MAC
Collision Avoidance - Principale tâche de tous les protocoles MAC - Déterminer quand et comment un noeud peut accéder au canal et envoyer ses données - Pas complètement évitées
5
Attributs des protocoles MAC
Energy efficiency Grand nombre de noeuds avec batteries Difficile de changer ou de recharger les batteries pour ces noeuds Prolonger la durée de vie est une question cruciale
6
Attributs des protocoles MAC
Scalability and adaptivity - Attributs étroitement relatifs d’un protocole MAC qui s’adapte aux changements de la taille du réseau, de la densité des noeuds et de la topologie - Des noeuds peuvent mourir parfois, d’autres peuvent joindre et d’autres encore peuvent se déplacer dans différents endroits - Attributs importants car les sn sont déployés de façon ad-hoc et opèrent souvent dans des environnements incertains.
7
Attributs des protocoles MAC
Channel utilization - Reflète comment la bande passante entière du canal est utilisée dans les communications - Dépend du nombre de noeuds et de l’application
8
Attributs des protocoles MAC
Latency - Temps entre l’envoi du paquet et de sa reception - Dépend de l’application
9
Attributs des protocoles MAC
Throughput (mesuré en bit ou en b/s) - Quantité de données transférée avec succès d’une source à une destination en un temps donné - Plusieurs facteurs comme efficiency and collision avoidance, channel utilization, latency en le control overhead affectent le throughput - Goodput est ici un attribut relatif
10
Attributs des protocoles MAC
Fairness - Capacité pour les différents utilisateurs, les noeuds ou les applications de partager le canal équitablement
11
Attributs des protocoles MAC
Pour les réseaux senseurs, les plus importants facteurs sont: collision avoidance, energy efficiency, scalability and adaptivity. Les autres attributs sont secondaires
12
Energy efficiency dans les protocoles MAC
Qu’est ce qui cause un gaspillage d’énergie sur les protocoles MAC? Les principales sources de gaspillages d’énergie sont: - Collision - idle listening - overhearing - control packet overhead
13
Energy efficiency dans les protocoles MAC
Collision Première source de gaspillage d’énergie Quand il y a collision, les retransmissions suivantes consomment aussi de l’énergie Principal problème dans les contention-based protocols mais pas dans les scheduled protocols
14
Energy efficiency dans les protocoles MAC
Idle listening - 2ème source, apparaît quand la radio écoute le canal pour reçevoir des données possibles - coût très élevé quand il n’y a pas de données à envoyer quand aucun événement n’est détecté - éteindre le dispositif s’il n’y a pas de données à envoyer
15
Energy efficiency dans les protocoles MAC
Overhearing 3ème source, apparaît quand un noeud reçoit des paquets destinés aux autres L’écoute d’un trafic inutile peut être un facteur déterminant de gaspillage d’énergie quand la charge du trafic est lourde et la densité du noeud élevée
16
Energy efficiency dans les protocoles MAC
Control packet overhead - Envoyer, reçevoir et écouter pour des paquets contrôlés consomme de l’énergie - Puisque les paquets contrôlés ne transportent pas directement les données, ils réduisent aussi le goodput effectif
17
Energy efficiency dans les protocoles MAC
Un protocole MAC réalise des épargnes d’énergie en contrôlant la radio afin d’éviter ou de réduire l’énergie gaspillée pour les sources citées ci-dessus Eteindre la radio quand elle n’est pas utilisée est une importante stratégie de conservation d’énergie
18
Scheduled Protocols Parmi ces protocoles, TDMA est celui qui a attiré le plus l’attention des chercheurs TDMA a des inconvénients - formation de cluster et d’un cluster head - communications directes pas supportées - TDMA limite la sclalability and adaptivity sur les changements sur le nombre de noeuds
19
Exemple de Scheduled Protocols
LEACH (Low-Energy Adaptive Clustering Hierarchy) Organisation des noeuds en clusters applique TDMA dans chaque cluster. Les noeuds dans un cluster communiquent uniquement avec le cluster head qui à son tour communique avec la station de base Nombre de noeuds dans un cluster limité d’où conséquence sur la scalabilité
20
Conservation d’énergie dans les scheduled protocols
Ces protocoles tels TDMA sont très attractifs pour les applications dans les wsn à cause de leur efficacité d’énergie Pas flexible aux changements de densité des noeuds ou des mouvements et au manque de communication p2p
21
Contention-based protocols
Ils divisent pas le canal en en sous canaux ou pré-allouent le canal pour chaque noeud à utiliser Un seul canal partagé par tous les noeuds et alloué sur demande Utilisés pour décider du noeud qui aura le droit d’accéder au canal à tout moment
22
Avantages des contention-based protocols
Allocation des ressources sur demande Flexibilité aux changements de topologie Pas de formation de clusters et les communication peer-to-peer directement supportées Pas besoin de temps de synchronisation comme pour les scheduled protocols
23
Inconvénients des contention-based protocols
Usage inneficace d’énergie Les noeuds écoutent tout le temps et les collisions et contention gaspillent de l’énergie Problème si les sn sont de longue durée
24
Exemples de contention-based protocols
CSMA - Son idée centrale est d’écouter avant de transmettre - But de l’écoute: détecter si le médium est occupé connu sous le nom de carrier sense - Trois variantes de CSMA: non-persistent, 1-persistent et p-persistent
25
Conservation d’énergie dans les contention-based protocols
Mettre la radio en période de sleep ,quand elle n’est pas utilisée
26
Etude de S-MAC Conserver la flexibité en améliorant le rendement d’énergie dans les réseaux Réduire la consommation d’énergie en supportant une bonne scalability and collision avoidance Réduction du gaspillage d’énergie pour les sources suivantes: collision, overhearing, idle listening and control packet overhead
27
Composantes de S-MAC Composé de trois éléments majeurs:
- Periodic listen and sleep - Collision and overhearing avoidance - Message passing
28
Composantes de S-MAC Periodic listen and sleep
- Idée générale: chaque noeud dort pendant un certain temps, ensuite se lève et écoute de voir si aucun autre noeud ne veut communiquer avec lui - Chaque noeud a son scheduled table pour garder les programmes de tous les autres voisins - Synchroniser les noeuds voisins afin de réduire le control overhead - croissance de la latence due au periodic sleep de chaque noeud
29
Composantes de S-MAC Collision Avoidance
- Mêmes procédures que le - Quand un noeud n’accède pas au canal, il dort et se lève qd le recepteur est libre et en période d’écoute - Quand un noeud reçoit un paquet qui lui est pas destiné, il sait combien de temps il va attendre - Utilisation de NAV comme horloge
30
Composantes de S-MAC Overhearing Avoidance
Chaque noeud écoute un grand nombre de paquets qui lui sont pas destinés d’où un gaspillage d’énergie S-MAC essaie d’éviter les écoutes en laissant les noeuds qui s’interfèrent dormir après avoir écouté un paquet RTS ou CTS
31
Composantes de S-MAC Message Passing
- message: collection significative de données - Comment transmettre efficacement un long message? - fragmenter le long message en plusieurs petits fragment et de les transmettre dans un burst - Inconvénient: coût élevé pour la retransmission d’un paquet long
32
Conclusions pour S-MAC
Perspectives - Adaptation aux changements de trafic - Etude analytique sur la consommation d’énergie et de la latence - Implémentation dans le cas de changements de topologies
33
T-MAC: Préliminaires Cycle pas fixe, variable
Un noeud est en mode actif jusqu’à ce qu’aucun événement d’activation ne se produise pendant le temps TA Communication ~= S-MAC/802.11
34
T-MAC: RTS Operation (1)
Intervalle de Contention waiting/listening pour un temps aléatoire si un intervalle de contention est fixe(différent du back-off dans ) On suppose: La charge est toujours élevée, elle ne varie pas
35
T-MAC: RTS Operation (2)
Aucune réponse CTS pour RTS? collision Recepteur ne répond pas car y a une autre transmission en marche Le recepteur dort Solutions: Attente pour TA, aller dormir – recepteur pouvant être réveillé, et début de transmission Retransmission RTS si pas de réponse, max de deux tentatives
36
T-MAC: Choix de TA Condition: un noeud ne pas pas dormir pendant que ses voisins communiquent TA > C+R+T C – taille de l’intervalle de contention; R – taille du paquet RTS; T – temps entre la fin d’un RTS et le début d’un CTS; TA = 1.5 * (C+R+T);
37
Cycle de S/T-MAC S-MAC T-MAC
Présentations similaires
© 2024 SlidePlayer.fr Inc.
All rights reserved.