Quiz de révision sur les réseaux de capteurs
Quiz de révision sur les réseaux de capteurs
Question 3
Terminé
Tableau de bord / Mes cours / TEL5025_601 / Quiz / Quiz de révision (non noté) / Prévisualisation
Dans un réseau de capteurs, on dépense moins d’énergie en choisissant préférablement un chemin qui comporte un plus grand nombre de
Commencé le jeudi 15 décembre 2022, 23:53 sauts mais un tel choix peut avoir des conséquences négatives sur...
État Terminé
Terminé le mardi 20 décembre 2022, 22:39 Veuillez choisir au moins une réponse.
Temps mis 4 jours 22 heures a. La durée de vie du réseau
On utilise un sonar pour mesurer la distance entre un noeud capteur et des obstacles. Le noeud capteur transmet un signal ultrason, et capte
ensuite le signal réfléchi. L'écart de temps entre transmission et réception permet de déterminer la distance. On suppose une vitesse des
signaux sonores de 343 m/s. Si l'écart de temps est de 67 millisecondes, quelle est la distance, en mètres? Question 4
Terminé
En cas de nécessité absolue, un noeud terminal Zigbee peut envoyer un signal de balise pour faire un balayage passif.
Question 2
Terminé Veuillez choisir une réponse.
Noté sur 1,00 Vrai
Faux
Considérez la trame illustrée. On doit traiter les différents champs de cette trame dans un certain ordre logique. Associez les traitements à
l’ordre
Question 5
Terminé
Question 6 Question 9
Terminé Terminé
Réduire la puissance de transmission des noeuds dans un réseau multi-sauts peut s’avérer un avantage. Identifiez les effets positifs de la Identifiez les circonstances qui peuvent amener un noeud d'un réseau multi-sauts à refuser de relayer des paquets.
réduction de puissance.
Veuillez choisir au moins une réponse.
Veuillez choisir au moins une réponse. a. Les voisins du noeud sont sur des routes qui passent par un
a. Réduire les problèmes de noeud exposé noeud avec un plus grand niveau de charge.
b. Le paquet est un paquet diffusé qui a déjà été relayé par un voisin
b. Éviter le «overhearing»
c. La réserve d'énergie du noeud est très basse.
c. Raccourcir les routes
d. Le noeud a relayé davantage de paquets que ses voisins.
d. Augmenter la connectivité du réseau e. Le noeud a un trop grand nombre de voisins immédiats.
e. Augmenter le seuil de réception des noeuds f. Les routes que connaît le noeud font toutes appel à des chemins avec des sauts à grande distance.
Question 10
Terminé
Question 7
Noté sur 1,00
Terminé
Dans le but d’économiser l’énergie, une approche de routage cherche à minimiser la puissance totale des chemins: la métrique d’une route
est basée sur la somme des puissances transmises par chaque noeud le long du chemin. L’utilisation de cette métrique peut avoir des effets
Identifiez les effets positifs (pour la gestion d'énergie des noeuds) qui résultent de l'utilisation d'un mécanisme d'accès au support qui secondaires négatifs. Lesquels?
applique un temps d'attente aléatoire avant toute transmission.
Veuillez choisir au moins une réponse.
Veuillez choisir au moins une réponse. a. Elle ne tient pas compte de la position des noeuds
a. Pendant le temps d'attente, les noeuds se mettent en sommeil.
b. Elle favorise les routes avec moins de sauts, qui sont nécessaires pour maintenir la connectivité
b. Les collisions évitées représentent une perte d'énergie évitée.
c. Si le temps d'attente est court, on économise temps et énergie. c. Elle favorise les routes comportant plusieurs sauts courts, qui peuvent être instables
d. Les batteries des noeuds peuvent se régénérer pendant le temps d'attente. d. Elle favorise des routes qui entraînent plus de délais de transmission
e. La détection de porteuse dépense moins d'énergie que la réception des messages.
e. Elle ramène la durée de vie d’une route à celle du plus faible de ses noeuds
f. Elle peut amener l’épuisement d’un noeud qui fait partie de plusieurs routes
Question 8
Terminé
Identifiez les observations/mesures qui peuvent exploitée par un noeud pour se localiser dans un réseau.
Question 11 Question 14
Terminé Terminé
La synchronisation entre les noeuds est un service au niveau applicatif. Pourtant, certains des messages utilisés ne sont finalisés qu’au niveau Il est plus avantageux d'utiliser en alternance deux batteries ayant chacune la moitié de la capacité totale qu'une seule batterie ayant toute la
de la couche liaison. Pourquoi? capacité.
b. Parce qu’on utilise l’information de synchronisation qui existe déjà pour gérer l’accès TDMA garanti au niveau de la couche MAC Faux
c. Parce que les informations à insérer dans les messages n’existent qu’au niveau de la couche liaison
d. Parce que les estampilles temporelles seront ainsi transmises plus rapidement
Question 15
e. Parce qu’on contourne ainsi plusieurs sources d’incertitude qui pourraient nuire à la qualité des informations contenues dans les Terminé
il suffit de munir un capteur sans fil d'une boussole électronique pour pouvoir déterminer l'angle d'arrivée des signaux sans fil.
Question 12
Terminé
Veuillez choisir une réponse.
Noté sur 1,00
Vrai
Faux
Comment peut-on agir sur la topologie d'un réseau ad hoc multi-sauts?
Question 13 Faux
Terminé
Faux
Veuillez choisir une réponse.
Vrai
Faux
Question 18 Question 22
Terminé Terminé
Pour une technologie donnée, l'énergie qui est extraite d'une batterie ne dépend que de la masse des électrodes et de l'électrolyte. Il n'est pas nécessaire que les horloges de deux noeuds soient synchronisées pour qu'on puisse utiliser les temps d'arrivée pour évaluer la
distance entre eux.
Veuillez choisir une réponse.
Vrai Veuillez choisir une réponse.
Vrai
Faux
Faux
Question 19
Terminé Question 23
La pire façon d'utiliser l'énergie d'une batterie est d'appliquer une forte charge de façon constante.
Toutes les étiquettes qui sont utilisées en RFID doivent avoir leur source d'énergie indépendante.
Veuillez choisir une réponse.
Vrai Veuillez choisir une réponse.
Vrai
Faux
Faux
Question 20
Terminé Question 24
Un protocole synchronisation de réseau commence toujours la synchronisation à partir des noeuds les plus loins du noeud référence de
temps. En cas de nécessité absolue, un noeud terminal Zigbee peut envoyer un signal de balise pour faire un balayage passif.
Faux Faux
Question 21 Question 25
Terminé Terminé
L'énergie utilisée par une étiquette RFID pour transmettre provient du dispositif lecteur. On utilise un sonar pour mesurer la distance entre un noeud capteur et des obstacles. Le noeud capteur transmet un signal ultrason, et capte
ensuite le signal réfléchi. L'écart de temps entre transmission et réception permet de déterminer la distance. On suppose une vitesse des
Veuillez choisir une réponse. signaux sonores de 343 m/s. Si le capteur mesure une distance de 7,7 mètres, quel écart de temps a été mesuré?
Vrai
Question 3
Réponse enregistrée
Identifiez, parmi les approches utilisées pour la couche MAC d'un réseau de capteurs, celles qui requièrent la synchronisation entre les
noeuds.
Vous pouvez prévisualiser ce test, mais s'il s'agit d'une tentative réelle, vous serez bloqué en raison de :
Ce test n'est actuellement pas disponible Veuillez choisir au moins une réponse.
a. Transmission d'un signal «occupé» (busy).
b. Utiliation de messages RTS et CTS.
Question 1
c. Utilisation de cases temporelles.
Réponse enregistrée
Identifiez les approches qui permettent de minimiser les effets négatifs des noeuds cachés.
Question 4
Veuillez choisir au moins une réponse. Réponse enregistrée
a. L'utilisation de mécanismes de réservation. Noté sur 1,00
Question 2
Faux
Réponse enregistrée
Réponse enregistrée
Identifiez les effets négatifs de l'utilisation d'une puissance de transmission excessive dans un réseau de capteurs. Noté sur 1,00
f. Gaspillage d'énergie.
Question 6
Réponse enregistrée
L'utilisation d'un préambule plus long pour les paquets augmente les chances que les noeuds qui se réveillent puisse détecter une
transmission leur étant possiblement destinée.
Faux
Question 7 Question 11
Les numéros de séquence des trames de la couche réseau de ZigBee se répètent après moins de 300 trames. Un des gros avantages de ZigBee, c'est que toutes les transmissions se font toujours sans intermédiaire.
Faux Faux
Question 8 Question 12
Dans ZigBee, tout le processus d'association à un coordonnateur se fait au niveau des couches inférieurs MAC et PHY. Une façon d'étendre la dimension d'un réseau ZigBee, c'est d'utiliser plusieurs coordonnateurs en même temps.
Faux Faux
Question 9 Question 13
Seul un FFD ZigBee peut faire un balayage actif. Avec ZigBee, il ne peut y avoir qu'un seul routeur qui est aussi le coordonnateur.
Faux Faux
Question 10 Question 14
ZigBee est le «nom commercial» du standard IEEE 802.15.4. Avec ZigBee, il est possible de définir une supertrame qui ne comporte que des cases temporelles qui offrent un accès garanti.
Faux Faux
Question 15 Question 19
Un réseau ZigBee doit toujours accepter les nouveaux noeuds qui souhaitent le joindre. L'énergie utilisée par une étiquette RFID pour transmettre provient du dispositif lecteur.
Faux Faux
Question 16 Question 20
Pour une technologie donnée, l'énergie qui est extraite d'une batterie ne dépend que de la masse des électrodes et de l'électrolyte. Il n'est pas nécessaire que les horloges de deux noeuds soient synchronisées pour qu'on puisse utiliser les temps d'arrivée pour évaluer la
distance entre eux.
Veuillez choisir une réponse.
Vrai Veuillez choisir une réponse.
Vrai
Faux
Faux
Question 17
La pire façon d'utiliser l'énergie d'une batterie est d'appliquer une forte charge de façon constante.
Toutes les étiquettes qui sont utilisées en RFID doivent avoir leur source d'énergie indépendante.
Veuillez choisir une réponse.
Vrai Veuillez choisir une réponse.
Vrai
Faux
Faux
Question 18
Un système de localisation doit faire appel à des repères si on veut établir une localisation absolue plutôt que simplement relative.
En cas de nécessité absolue, un noeud terminal Zigbee peut envoyer un signal de balise pour faire un balayage passif.
Veuillez choisir une réponse.
Vrai Veuillez choisir une réponse.
Vrai
Faux
Faux
Question 23 Question 26
Identifiez les éléments qui rendent le protocole IEEE 802.11 peu intéressant pour les systèmes embarqués. Dans un réseau ad hoc mobile...
Veuillez choisir au moins une réponse. Veuillez choisir au moins une réponse.
a. Débit de transmission a. Une grande proportion des collisions sont dues à la mobilité.
b. Consommation d'énergie b. La topologie peut changer de façon imprévisible.
c. Nécessité d'une licence radio c. La topologie en étoile est très souvent utilisée.
d. Utilisation de CSMA d. Il y a une grande régularité de topologie.
e. Fréquence d'opération e. Les paquets peuvent se déplacer librement.
f. Topologie en étoile
Question 27
L'arbitrage est utilisé dans plusieurs protocoles de communication locale. Cette approche ne convient pas très bien aux applications temps
Identifiez les aspects pouvant présenter des différences entre les protocoles IEEE 802.11 et IEEE 802.15.4. réel. Pourquoi?
b. Nécessité d'une licence radio b. L'arbitrage est incompatible avec la détection d'erreurs.
d. Débits possibles d. L'arbitrage exige des en-têtes plus longs, ce qui ralentit la transmission.
Question 25 Question 28
Réponse enregistrée Réponse enregistrée
Les réseaux spontanés sont plus flexibles parce que... Quels sont les principaux avantages des mécanismes d'accès basés sur CSMA?
Veuillez choisir au moins une réponse. Veuillez choisir au moins une réponse.
a. Les noeuds sont plus puissants. a. Ils n'exigent pas de contrôle central.
b. Il y a des passerelles. b. Il est possible d'ajouter ou de retrancher des noeuds participants sans avoir à rien changer.
c. Le routage se fait par relais multi-sauts. c. Ils minimisent le délai d'accès à la transmission.
d. Les noeuds peuvent assumer différents rôles. d. Ils maximisent l'utilisation de la capacité du canal.
e. Il n'y a pas d'organisation centralisée. e. Ils peuvent être complètement distribués.
f. Les communications se font seulement entre noeuds adjacents. f. Ils garantissent une capacité de transmission à chaque noeud participant.
Question 29 Question 32
Qu'est-ce que le back-off? Quelle est la logique pour un noeud de continuer à transmettre même après avoir détecté une collision?
b. La différence entre le moment où une trame est transmise et celui où elle est reçue. b. L'idée est de s'assurer que tous les noeuds qui partagent le support pourront aussi détecter la collision.
c. La durée de transmission s'ajoute au délai de reprise avant de reprendre la transmission.
c. Un temps d'attente, souvent aléatoire, avant de transmettre ou retransmettre une trame.
d. C'est une façon de maintenir la synchronisation des transmissions: sinon, la transmission qui s'arrêterait serait trop courte.
d. La réduction de puissance de transmission nécessaire pour éviter de créer trop d'interférences. e. Une fois mise en marche, la transmission ne peut pas être stoppée.
e. La retransmission en retour d'un message pour s'assurer qu'il est bien perçu par tout le bus. f. C'est parce qu'il y faut beaucoup de temps à un noeud pour détecter une collision quand il en est lui-même la cause.
Effacer mon choix
Effacer mon choix
Question 33
Question 30
Réponse enregistrée
Réponse enregistrée
Noté sur 1,00
Noté sur 1,00
Question 34
Question 31
Réponse enregistrée
Réponse enregistrée
Noté sur 1,00
Noté sur 1,00
Lesquels des mécanismes suivants fonctionnent sans exiger de synchronisation entre les noeuds?
Le message _____ permet d'indiquer que le canal est disponible pour transmission.
Question 35 Question 38
Quel(s) sont les effets négatifs des collisions? À cause de la consommation d'énergie trop importante, IEEE 802.11 ne convient pas aux réseaux de capteurs.
Réponse enregistrée
Noté sur 1,00 Tous les réseaux ad hoc doivent supporter la mobilité.
Faux
Veuillez choisir une réponse.
a. Le signal étant plus faible, les requêtes RTS pourraient être perdues.
b. Dans certaines topologies, il serait difficile de déterminer quel noeud pourrait donner la réponse CTS.
Question 40
c. Parce qu'il ne peut pas compter sur un mécanisme d'accusé de réception.
Réponse enregistrée
d. Le débit maximum étant déjà faible, les requêtes viendraient encore plus affecter le débit effectif.
Noté sur 1,00
e. Parce qu'il ne peut pas compter sur la segmentation des cases temporelles.
f. Parce qu'il fonctionne parfois en mode non-synchronisé.
Effacer mon choix Une collision qui implique plus que deux noeuds perturbe davantage le réseau.
Question 41
Identifiez les topologies de réseaux qui sont susceptibles de présenter de la contention. Réponse enregistrée
Question 42 Question 45
Si un des noeuds ancres utilisé pour mesurer des distances est déplacé, il n’y a pas toujours de conséquences négatives. Associez chaque Lesquels des mécanismes suivants dépendent de mesures précises de temps pour atteindre une bonne précision?
approche de localisation un déplacement qui peut être sans effet négatif.
Veuillez choisir au moins une réponse.
Triangulation avec trois angles Déplacement le long de la droite reliant le repère au noeud à localiser a. Localisation collaborative
b. Localisation APIT (Approximate Point in Triangulation)
Trilatération Déplacement du repère sur un arc de cercle centré sur le noeud à localiser
c. Localisation GPS
Triangulation avec deux repères et un angle Tout déplacement de repère entraîne une erreur de localisation d. Différence de temps d'arrivée
e. Localisation APS (Ad hoc Positioning System)
f. Triangulation avec trois angles
Question 43
Réponse enregistrée
Identifiez les différences entre le fonctionnement d’une balise sans fil et celui de la RFID.
Veuillez choisir au moins une réponse. L’estimation de distance basée sur le nombre de sauts et la portée maximale de transmission surestime généralement la vraie distance parce
a. Une balise peut transmettre sans devoir être interrogée que ...
d. Une balise possède sa source d’énergie propre b. Les sauts d’une route ne sont souvent pas en ligne droite
c. L’amélioration du calcul en utilisant la distance moyenne rend parfois la distance estimée plus grande
Question 47
Pour quelles raisons doit-on très souvent, en embarqué, faire appel à d'autres mécanismes de localisation que le système GPS? Réponse enregistrée
Question 48 Question 52
Puisque le GPS fonctionne par trilatération, il suffit pour un récepteur de capter les signaux de trois satellites pour déterminer sa position. Le GPS fonctionne par triangulation.
Faux Faux
Question 49 Question 53
Le GPS exploite à la base une mesure de temps pour faire la localisation. La triangulation est une technique de localisation qui permet de situer un point à l'intérieur d'un triangle.
Faux Faux
Question 50 Question 54
Pour faire de la localisation, il faut moins de points de repère si on peut utiliser autant des angles que des distances. La triangulation à trois angles est impossible si les trois points de repère sont sur une même droite.
Faux Faux
Question 51 Question 55
À la limite, une étiquette RFID pourrait être vue comme un serveur qui répond toujours la même chose à une requête. La trilatération est impossible si les trois points de repère sont sur une même droite.
Faux Faux
Question 56
Réponse enregistrée
Après plusieurs années d'utilisation, une étiquette RFID peut finir par épuiser sa réserve d'énergie.
Faux
◄ Réponses Quizs
Aller à…
[Link] 17/17
20
Applications
21
Applications
22
TEMPS D’ARRIVÉE
Applications
24
TÉLÉMÉTRIE
• Puissance de signal reçu
• Équation d’atténuation : Pt, Pr et d
• Estimation de la distance parcourue
Applications
25
TRIANGULATION (1/2)
Avec :
• deux points de repère (A et B)
• un des côtés (b)
• deux angles
Applications
26
TRIANGULATION (2/2)
• Avec trois points de repère et trois angles
Applications
27
TRILATÉRATION
• Basé sur la distance entre le capteur et
un certain nombre de points
• Note : au moins 1 de plus que le nombre
de dimensions) dont la position est
connue
Applications
28
LOCALISATION COLLABORATIVE
• Un nœud détermine sa position, puis peut servir ensuite de référence pour un
autre nœud
• Processus itératif
• Accumulation d’erreur
Applications
29
NOMBRE DE SAUTS
Basé sur la portée maximale R
• Si deux nœuds peuvent communiquer, ils sont (avec bonne probabilité) à
distance < R
• L’information de connectivité correspond à un graphe non pondéré
• Nœuds du graphe = capteurs
• Arêtes = liens radio
• Distance de saut = minimum du nombre de sauts entre deux nœuds
• Amélioration du calcul en utilisant la distance moyenne de saut
• Distance obtenue avec granularité de R
• Les obstructions font augmenter artificiellement le nombre de sauts :
surestimation de la distance
Applications
30
Applications
31
ARCHITECTURE GPS
• 24 satellites, équipés d’horloges ultra précises et synchronisées
• Satellites distribués uniformément sur six orbites
• Au moins huit sont visibles simultanément
• Les satellites génèrent le même code pseudo-aléatoire, au même moment
• Chaque satellite diffuse des messages codés
• Identité du satellite
• Position satellite
• état satellite
• Données et heure de transmission
Applications
32
FONCTIONNEMENT GPS
• Les récepteurs sont munis d’horloges précises
• Récepteur compare le code reçu avec un code équivalent généré
localement
• Donne le temps de génération
• Mesure le temps de réception
• Différence correspond au temps de propagation
• Trilatération pour évaluer la position
• Trois satellites : deux points possibles
• Quatre satellites ou plus : localisation précise possible en trois dimensions
Applications
33
Applications
34
Applications
35
LOCALISATION APS
• Les nœuds voisins s’échangent leurs tableaux de routage
• Chaque nœud maintient un tableau avec :
• Position du nœud i
• Distance en sauts avec le nœud i
• Quand un nœud ancre obtient sa distance avec d’autres ancres, il
détermine un facteur de correction pour la distance de saut moyenne
• Le facteur de correction est diffusé à tout le réseau
• Connaissant le facteur de correction et les positions des ancres, chaque
nœud peut faire la trilatération
Applications
36
Applications
37
Applications
38
APIT
Test PIT approximatif
• Au lieu de déplacer le point, on utilise l’information des nœuds voisins
(échangée par des messages balises)
• Fonctionne bien si le réseau est dense
• La force de signal reçu est utilisée pour déterminer si un nœud est plus
proche ou plus loin d’un nœud ancre
• Si aucun voisin de M n’est simultanément plus proche de ou plus loin des
points A, B et C, alors M conclut qu’il est à l’intérieur du triangle ABC
Applications
39
APIT
• Un nœud estime sa position au barycentre
(centre de masse) de l’intersection des
différents triangles ou` il est inclus
Applications
46
Applications
47
Applications
48
Applications
49
SYNCHRONISATION RÉCEPTEUR-RÉCEPTEUR
Basé sur le moment où un même message
arrive à chacun des récepteurs
Applications
50
Applications
52
Applications
TAXONOMIE D’APPROCHES
32
BAMAC RÉGÉNÉRATION
Gestion d’énergie
36
CONTRÔLE DE TOPOLOGIE
SIMPLE
• Modèle de propagation radio selon la distance d :
1
puissance reçue : avec n ≥ 2
𝑑𝑛
• On établit une topologie qui minimise la puissance
• La topologie comprend des chemins à puissance minimum de chaque
nœud vers un nœud maître désigné
Gestion d’énergie
50
ALGORITHME DE LISSAGE DU
TRAFIC (1/2)
Vise à introduire des cases temporelles de délai pour permettre la
régénération des batteries
• Définition d’un seuil B basé sur le niveau de charge, exprimé en nombre de
charges unitaires
• Utilisation d’un tampon pour conserver les requêtes de transmission, avec
une taille suffisante pour éviter les pertes de paquets
• Quand le niveau de charge descend à B, les requêtes de transmission ne
sont pas servies, mais sont insérées dans le tampon
Gestion d’énergie
51
ALGORITHME DE LISSAGE DU
TRAFIC (2/2)
• Chaque unité de temps en attente permet de récupérer une charge de
batterie unitaire
• Une requête de transmission du tampon est servie dès que le niveau de
charge dépasse le seuil B
• Une grande valeur pour M = N − B, avec N la capacité nominale des
batteries, favorise un meilleur taux de service
Gestion d’énergie
52
BLOCAGE DU RELAYAGE DE
TRAFIC
• Chaque nœud transmet deux types de trafic :
• son propre trafic
• le trafic des autres nœuds, qu’il relaie
• On doit gérer le compromis entre la probabilité de blocage du trafic relayé
et la consommation d’énergie
• Un nœud peut vouloir réduire la quantité de trafic relayé pour économiser
ses batteries
Gestion d’énergie
53
Gestion d’énergie
54
STRATÉGIE ALÉATOIRE
• Supposons qu’une session est générée pour transmission de s vers d et que
les routes disponibles sont ordonnées par ordre croissant de coût d’énergie
Gestion d’énergie
55
STRATÉGIE PAYER-AU-SUIVANT
• Deux paramètres crédit et débit
• Crédit : reflète la quantité d’aide que le nœud a reçu des autres nœuds qui
ont relayé son trafic
• Débit : reflète la quantité d’aide que le nœud a fourni aux autres nœuds en
relayant leur trafic
• Pour une valeur donnée de sympathie, un nœud est plus disposé à
accepter une requête de relais si le nœud a reçu plus d’aide qu’il n’en a
donné aux autres (débit < crédit)
• à l’inverse, un nœud est plus disposé à refuser une requête de relais si le
nœud a reçu moins d’aide qu’il n’en a donné (crédit < débit)
• Chaque nœud tente de repayer sa dette au reste du réseau
Gestion d’énergie
s0
9
CONTRÔLE DE CONGESTION
• Comporte trois phases
• Paramètres
• Fenêtre de congestion (Cwnd)
• Indique le nombre de segments qui peuvent être transmis et être en attente
d’acquittement
• Cwnd est ajusté après réception d’un ACK ou timeout
• Seuil (Ssthresh)
• Maximum segment size (MSS)
Transport
10
SLOWSTART
Première phase
• Cwnd est augmenté de MSS chaque fois qu’un nouveau ACK est reçu,
jusqu’au seuil
• En supposant que le récepteur envoie un ACK pour chaque segment, la
fenêtre double à chaque aller-retour
Transport
11
CONGESTION AVOIDANCE
Débute quand le seuil est atteint
• Cwnd augmenté seulement de MSS sur réception d’un ACK non-dupliqué
• Augmentation de MSS à chaque aller-retour
• Si ACK triplé, ou timeout
• On retourne en Slowstart, avec le seuil établi à Cwnd/2, Cwnd réinitialisé et le
ACK timer doublé
Transport
12
COMPORTEMENT TYPIQUE
Zigbee
20
ACCÈS AU SUPPORT
L’accès au support est basé sur CSMA/CA
• Détection d’énergie : un nœud qui veut transmettre commence par
détecter et estimer l’énergie de signal dans le canal
• Aucun décodage
• Pas de distinction entre types de signaux présents
• Détection de porteuse : le type de signal est déterminé
• Si le canal est occupé, un temps d’attente aléatoire est appliqué, avant de
vérifier de nouveau si le canal est libre
Zigbee
21
ACCÈS GARANTI
Il existe un mode sans contention
• Le coordonnateur attribue exclusivement une case temporelle à un nœud
• GTS : Garanteed Time Slot
• Le nœud peut transmettre directement pendant cette case
Zigbee
22
SIGNAL BALISE
L’accès sans contention requiert une synchronisation des nœuds
• Un signal balise transmis par le coordonnateur permet de synchroniser les
nœuds
• Mais cela force les nœuds à se réveiller régulièrement pour se synchroniser
• Un PAN peut fonctionner strictement par contention
• Pas de balise
• Pas d’accès garanti
• Meilleure utilisation de l’énergie
Zigbee
33
SUPER TRAME
• Balise
• Divise la période active en 16
cases
• Période d’accès par contention
(CAP)
• Utilisation de CSMA/CA
• Période d’accès sans contention
(CFP)
• GTS : garanteed time slot
Zigbee
38
Zigbee
42
Zigbee
43
Zigbee
44
FORMATS DE TRAME
a. Données
b. Acquittement
c. Commande
Zigbee
53
ASSIGNATION D’ADRESSE
• Adresse de 16 bits, unique au sein du PAN
• Assignée par le coordonnateur ou un routeur
• Dans une topologie en arbre, un algorithme d’assignation (Cskip) permet
d’assigner systématiquement les adresses
• Cskip est basé sur
• La profondeur
• Le nombre maximal d’enfants
• Le nombre maximal de routeurs
Zigbee
54
Zigbee
55
CSKIP (1/2)
• Introduite dans la première spécification de Zigbee
• Adaptée pour une topologie arbre
• Chaque enfant se voit allouer une plage d’adresse par son parent
• Trois paramètres doivent être spécifiés
• Profondeur L
• Nombre max d’enfants par parent C
• Nombre max de routeurs R
• Adresse de l’enfant n = @parent + 1 + (n-1)S(d)
1+𝐶 𝐿−𝑑 𝑠𝑖 𝑅 = 1
𝑆 𝑑 = ൞ 𝐶𝑅𝐿−𝑑−1 − 1 − 𝐶 + 𝑅
𝑠𝑖 𝑅 > 1
𝑅−1
Zigbee
6-56
CSKIP (2/2)
• Supposons que le coordinateur a @C = 10 (en décimal) avec R=4, C=3 et L=2
• En utilisant l’équation, le coordinateur calcule S(0) = 4
• @R1 = 10 + 1 + 0 = 11
• @R2 = 10 + 1 + 1xS(0) = 15
• @R3 = 10 + 1 + 2xS(0) = 19
• @R4 = 10 + 1 + 3xS(0) = 23
60
ROUTAGE
Plusieurs protocoles possibles
• AODV
• Pour topologies « mesh »
• Supporte unicast et multicast
• DSR
• Métrique : coût d’un lien
1
• 𝐶 𝑙 = 𝑚𝑖𝑛 7, 𝑝4
• p : probabilité de livraison via ce lien, basé par ex. sur LQI
• souvent arrondi à un entier
• Réparation de route
• Peut-être initiée sur demande
Zigbee
DSR : RECHERCHE DE ROUTE
• Quand un nœud ne dispose pas déjà d’une route
• Le nœud source inonde le réseau avec un paquet RouteRequest (RREQ)
• Adresse de l’expéditeur
• Adresse de destination
• Request ID unique
• Un nœud intermédiaire qui reçoit un paquet RREQ
• Répond s’il dispose en cache d’une route valide vers la destination
• Rediffuse la requête à ses voisins sinon
• Ajoutant sa propre adresse pour construire une route
• Le nœud destination
• Répond (RREP) au nœud source via le chemin inverse de celui parcouru par le RREQ
• Fournit la route valide vers la destination
Routage
57
Routage
68
AODV VS DSR
• AODV maintient au plus une route par destination (la plus récente)
Routage
36
Routage
25
Routage
CHOIX DE ROUTES
Choix différents selon les objectifs
Routage
21
22