0% ont trouvé ce document utile (0 vote)
22 vues47 pages

Quiz de révision sur les réseaux de capteurs

Transféré par

abdoulwahabb62
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
22 vues47 pages

Quiz de révision sur les réseaux de capteurs

Transféré par

abdoulwahabb62
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

12/20/22, 10:49 PM Quiz de révision (non noté) : relecture de tentative 12/20/22, 10:49 PM Quiz de révision (non noté) : relecture

12/20/22, 10:49 PM Quiz de révision (non noté) : relecture de tentative

Question 3

Terminé

Noté sur 1,00

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

b. La possibilité d’utiliser des mécanismes de dormance


Question 1
Terminé
c. L’équité dans la dépense d’énergie des noeuds

Noté sur 1,00 d. La latence de communication

e. La vitesse de réponse des protocoles qui fonctionnent de bout en bout

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é

Réponse : {e}*343/2 Noté sur 1,00

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é

Noté sur 1,00

Identifiez des sources d'imprécision possibles avec le Ad Hoc Positioning System.

Veuillez choisir au moins une réponse.


a. Faible densité du réseau.
Traiter le Destination PAN Identifier 3 b. Chemins non rectilignes.

Traiter le Destination Address 4 c. Présence d'obstacles ou obstructions

Traiter le Frame Control 2 d. Variations du délai de propagation.

Traiter le FCS e. Routes erronées.


1
f. Noeuds ancres mobiles.
Traiter le Source Address 6

Traiter Sequence Number 7

Traiter le Source PAN Identifier 5

[Link] 1/11 [Link] 2/11


12/20/22, 10:49 PM Quiz de révision (non noté) : relecture de tentative 12/20/22, 10:49 PM Quiz de révision (non noté) : relecture de tentative

Question 6 Question 9

Terminé Terminé

Noté sur 1,00 Noté sur 1,00

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.

f. Réduire la consommation d’énergie

Question 10
Terminé
Question 7
Noté sur 1,00
Terminé

Noté sur 1,00

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é

Noté sur 1,00

Identifiez les observations/mesures qui peuvent exploitée par un noeud pour se localiser dans un réseau.

Veuillez choisir au moins une réponse.


a. Nombre de voisins immédiats.
b. Puissances recues des autres noeuds.
c. Différence temporelle entre des signaux observés à deux antennes distinctes.
d. Signaux diffusés par un noeud maître.
e. Nombre de sauts dans un chemin.
f. Puissance transmise aux autres noeuds.

[Link] 3/11 [Link] 4/11


12/20/22, 10:49 PM Quiz de révision (non noté) : relecture de tentative 12/20/22, 10:49 PM Quiz de révision (non noté) : relecture de tentative

Question 11 Question 14

Terminé Terminé

Noté sur 1,00 Noté sur 1,00

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é.

Veuillez choisir une réponse. Veuillez choisir une réponse.


a. Parce que les messages utilisés sont identiques aux messages de la couche liaison Vrai

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é

messages Noté sur 1,00

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?

Veuillez choisir une réponse. Question 16


a. Les protocoles de contrôle de topologie agissent directement sur les tables de routage pour ajuster le degré de chaque noeud. Terminé
b. Le niveau de connectivité du réseau dépend essentielllement des puissances de transmission utilisées par les différents noeuds. Noté sur 1,00
c. La topologie est établie en fonction du protocole de routage utilisé.
d. La topologie est déterminée par le mode d'accès au support utilisé.
Dans les applications de synchronisation en systèmes embarqués, le délai propagation des signaux est négligeable.
e. Le niveau de sensibilité des noeuds est ajusté pour faire varier la connectivité.
f. La topologie est déterminée par le nombre de noeuds que chaque noeud décide de considérer dans son voisinage.
Veuillez choisir une réponse.
Vrai

Question 13 Faux
Terminé

Noté sur 1,00


Question 17
Terminé
Une batterie qui est mise en repos peut se régénérer, mais ne reviendra pas à sa pleine capacité. Noté sur 1,00

Veuillez choisir une réponse.


Vrai La durée de vie d'un réseau est généralement considérée atteinte quand le dernier noeud finit pas manquer d'énergie.

Faux
Veuillez choisir une réponse.
Vrai

Faux

[Link] 5/11 [Link] 6/11


12/20/22, 10:49 PM Quiz de révision (non noté) : relecture de tentative 12/20/22, 10:49 PM Quiz de révision (non noté) : relecture de tentative

Question 18 Question 22

Terminé Terminé

Noté sur 1,00 Noté sur 1,00

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

Noté sur 1,00 Terminé

Noté sur 1,00

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

Noté sur 1,00 Terminé

Noté sur 1,00

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.

Veuillez choisir une réponse. Veuillez choisir une réponse.


Vrai Vrai

Faux Faux

Question 21 Question 25
Terminé Terminé

Noté sur 1,00 Noté sur 1,00

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

Faux Réponse : {d}*2000

[Link] 7/11 [Link] 8/11


12/20/22, 10:51 PM Quiz 3 (page 1 sur 5) 12/20/22, 10:51 PM Quiz 3 (page 1 sur 5)

Question 3

Réponse enregistrée

Noté sur 1,00

Tableau de bord / Mes cours / TEL5025_601 / Quiz / Quiz 3 / Prévisualisation

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

Noté sur 1,00


d. Utilisation d'un cycle de veille/sommeil.
e. Utilisation d'un signal sonde de réveil sur un canal de réveil.

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

b. La transmission en duplex alterné.


c. L'attente en écoute active.
Le problème du noeud exposé est une source de situations de conflits de transmission.
d. L'évitement de collision.
e. L'utilisation d'une bande de fréquence avec licence.
Veuillez choisir une réponse.
Vrai

Question 2
Faux

Réponse enregistrée

Noté sur 1,00


Question 5

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

Veuillez choisir au moins une réponse.


a. Diminution de l'efficacité spectrale. Réduire la puissance de transmission permet toujours de réduire l'impact des noeuds exposés dans un réseau de capteurs.
b. Augmentation de l'incidence du problème du noeud exposé.
Veuillez choisir une réponse.
c. Augmentation du délai d’accès minimal.
Vrai
d. Augmentation du nombre d'erreurs de transmission.
e. Réduction de l'utilisation de la largeur de bande disponible. Faux

f. Gaspillage d'énergie.

Question 6

Réponse enregistrée

Noté sur 1,00

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.

Veuillez choisir une réponse.


Vrai

Faux

 

[Link] 1/17 [Link] 2/17


12/20/22, 10:51 PM Quiz 3 (page 1 sur 5) 12/20/22, 10:51 PM Quiz 3 (page 1 sur 5)

Question 7 Question 11

Réponse enregistrée Réponse enregistrée

Noté sur 1,00 Noté sur 1,00

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.

Veuillez choisir une réponse. Veuillez choisir une réponse.


Vrai Vrai

Faux Faux

Question 8 Question 12

Réponse enregistrée Réponse enregistrée

Noté sur 1,00 Noté sur 1,00

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.

Veuillez choisir une réponse. Veuillez choisir une réponse.


Vrai Vrai

Faux Faux

Question 9 Question 13

Réponse enregistrée Réponse enregistrée

Noté sur 1,00 Noté sur 1,00

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.

Veuillez choisir une réponse. Veuillez choisir une réponse.


Vrai Vrai

Faux Faux

Question 10 Question 14

Réponse enregistrée Réponse enregistrée

Noté sur 1,00 Noté sur 1,00

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.

Veuillez choisir une réponse. Veuillez choisir une réponse.


Vrai Vrai

Faux Faux

 

[Link] 3/17 [Link] 4/17


12/20/22, 10:51 PM Quiz 3 (page 1 sur 5) 12/20/22, 10:51 PM Quiz 3 (page 1 sur 5)

Question 15 Question 19

Réponse enregistrée Réponse enregistrée

Noté sur 1,00 Noté sur 1,00

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.

Veuillez choisir une réponse. Veuillez choisir une réponse.


Vrai Vrai

Faux Faux

Question 16 Question 20

Réponse enregistrée Réponse enregistrée

Noté sur 1,00 Noté sur 1,00

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

Réponse enregistrée Question 21

Noté sur 1,00 Réponse enregistrée

Noté sur 1,00

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

Réponse enregistrée Question 22

Noté sur 1,00 Réponse enregistrée

Noté sur 1,00

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

 

[Link] 5/17 [Link] 6/17


12/20/22, 10:51 PM Quiz 3 (page 1 sur 5) 12/20/22, 10:51 PM Quiz 3 (page 1 sur 5)

Question 23 Question 26

Réponse enregistrée Réponse enregistrée

Noté sur 1,00 Noté sur 1,00

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

Question 24 Réponse enregistrée

Réponse enregistrée Noté sur 1,00

Noté sur 1,00

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?

Veuillez choisir au moins une réponse. Veuillez choisir une réponse.

a. Portée de transmission a. L'arbitrage introduit des délais imprévisibles dans la transmission.

b. Nécessité d'une licence radio b. L'arbitrage est incompatible avec la détection d'erreurs.

c. Topologies supportées c. L'arbitrage peut empêcher certains noeuds de communiquer.

d. Débits possibles d. L'arbitrage exige des en-têtes plus longs, ce qui ralentit la transmission.

e. Fréquence d'opération e. L'arbitrage est sujet aux erreurs de transmission.

f. Utilisation de CSMA Effacer mon choix

Question 25 Question 28
Réponse enregistrée Réponse enregistrée

Noté sur 1,00 Noté sur 1,00

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.

 

[Link] 7/17 [Link] 8/17


12/20/22, 10:51 PM Quiz 3 (page 1 sur 5) 12/20/22, 10:51 PM Quiz 3 (page 1 sur 5)

Question 29 Question 32

Réponse enregistrée Réponse enregistrée

Noté sur 1,00 Noté sur 1,00

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?

Veuillez choisir une réponse. Veuillez choisir une réponse.


a. La diminution d'efficacité due aux reprises après collisions. a. C'est parce que le temps est découpé en cases temporelles.

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

Lesquels des mécanismes suivants permettent un accès sans contention?


Il n'y a pas de collisions avec Bluetooth parce que...

Veuillez choisir au moins une réponse.


Veuillez choisir une réponse.
a. Transmission sur bus filaire
a. La bande de fréquence utilisée ne souffre pas de ce problème.
b. Transmission TDMA et réservations
b. C'est le maître qui orchestre les communications.
c. Transmission CSMA avec évitement
c. Les connexions sont synchrones.
d. Transmission filaire sans dominance
d. Il n'y a pas assez de noeuds dans un Piconet pour engendrer des collisions.
e. Transmission FDMA
e. La couche médiatrice comporte un mécanisme d'évitement.
f. Transmission avec détection de collisions
Effacer mon choix

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.

Veuillez choisir au moins une réponse.


Veuillez choisir une réponse.
a. Transmission I2C
a. QoS
b. Transmission CSMA avec évitement
b. RTS
c. Transmisison UART
c. CSMA
d. Transmission SPI
d. CD
e. Transmission FDMA
e. CTS
f. Transmission TDMA et réservations
f. MACA
Effacer mon choix

 

[Link] 9/17 [Link] 10/17


12/20/22, 10:51 PM Quiz 3 (page 1 sur 5) 12/20/22, 10:51 PM Quiz 3 (page 1 sur 5)

Question 35 Question 38

Réponse enregistrée Réponse enregistrée

Noté sur 1,00 Noté sur 1,00

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.

Veuillez choisir au moins une réponse. Veuillez choisir une réponse.


a. Délais d'accès au canal. Vrai
b. Limite sur le nombre de noeuds. Faux
c. Introduction d'erreurs de transmission.
d. Pertes d'occasions de transmission.
e. Incertitude d'accès au canal. Question 39

Réponse enregistrée

Noté sur 1,00


Question 36
Réponse enregistrée

Noté sur 1,00 Tous les réseaux ad hoc doivent supporter la mobilité.

Veuillez choisir une réponse.


Quel facteur pourrait rendre difficile l'utilisation d'un mécanisme RTS/CTS dans certaines utilisations de IEEE 802.15.4 ? Vrai

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.

Veuillez choisir une réponse.


Vrai
Question 37
Réponse enregistrée Faux

Noté sur 1,00

Question 41
Identifiez les topologies de réseaux qui sont susceptibles de présenter de la contention. Réponse enregistrée

Noté sur 1,00


Veuillez choisir au moins une réponse.
a. Anneau
b. Étoile sans fil Le gros avantage des techniques de CSMA/CA avec évitement de collision (collison avoidance) est que les collisions deviennent impossibles.
c. Bus sans fil
Veuillez choisir une réponse.
d. Maillée filaire
Vrai
e. Bus filaire
Faux

 

[Link] 11/17 [Link] 12/17


12/20/22, 10:51 PM Quiz 3 (page 1 sur 5) 12/20/22, 10:51 PM Quiz 3 (page 1 sur 5)

Question 42 Question 45

Réponse enregistrée Réponse enregistrée

Noté sur 1,00 Noté sur 1,00

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

Noté sur 1,00 Question 46


Réponse enregistrée

Noté sur 1,00

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 ...

b. La distance de transmission est courte Veuillez choisir au moins une réponse.


c. Peu de données sont transmises a. Deux noeuds peuvent qui communiquent entre-eux ne sont pas forcément éloignés de la portée maximale

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

d. Il y a accumulation d’erreurs dans le calcul du nombre de sauts


Question 44
Réponse enregistrée e. L’information de connectivité ne donne pas toujours le plus court chemin
Noté sur 1,00

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

Noté sur 1,00


Veuillez choisir au moins une réponse.
a. La précision du GPS est détériorée par les interférences des signaux des réseaux sans fil typiquement utilisés en embarqué.
b. Le GPS est beaucoup trop gourmand en énergie. Un noeud transmet une estampille temporelle en vue de synchroniser son horloge à celle d’un noeud voisin. Quel mécanisme d’accès au
c. Le GPS exige de disposer d'une license d'utilisation qui est très coûteuse. support est susceptible d’introduire le plus d’imprécision dans la valeur de temps transmise.
d. Le GPS ne permet pas de mesurer les distances entre les noeuds.
Veuillez choisir une réponse.
e. Le GPS fonctionne peu ou pas à l'intérieur.
a. Transmission TDMA avec cases temporelles pré-établies

b. Transmission dans un anneau à jeton

c. Tranmission Zigbee via une GTS (Garanteed Time Slot)

d. Transmission dans un bus Flexray

e. Transmission via un bus CAN avec dominance

Effacer mon choix

 

[Link] 13/17 [Link] 14/17


12/20/22, 10:51 PM Quiz 3 (page 1 sur 5) 12/20/22, 10:51 PM Quiz 3 (page 1 sur 5)

Question 48 Question 52

Réponse enregistrée Réponse enregistrée

Noté sur 1,00 Noté sur 1,00

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.

Veuillez choisir une réponse. Veuillez choisir une réponse.


Vrai Vrai

Faux Faux

Question 49 Question 53

Réponse enregistrée Réponse enregistrée

Noté sur 1,00 Noté sur 1,00

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.

Veuillez choisir une réponse. Veuillez choisir une réponse.


Vrai Vrai

Faux Faux

Question 50 Question 54

Réponse enregistrée Réponse enregistrée

Noté sur 1,00 Noté sur 1,00

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.

Veuillez choisir une réponse. Veuillez choisir une réponse.


Vrai Vrai

Faux Faux

Question 51 Question 55

Réponse enregistrée Réponse enregistrée

Noté sur 1,00 Noté sur 1,00

À 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.

Veuillez choisir une réponse. Veuillez choisir une réponse.


Vrai Vrai

Faux Faux

 

[Link] 15/17 [Link] 16/17


12/20/22, 10:51 PM Quiz 3 (page 1 sur 5)

Question 56

Réponse enregistrée

Noté sur 1,00

Après plusieurs années d'utilisation, une étiquette RFID peut finir par épuiser sa réserve d'énergie.

Veuillez choisir une réponse.


Vrai

Faux

◄ Réponses Quizs

Aller à…

Quiz de révision (non noté) ►

[Link] 17/17
20

TEMPS D’ARRIVÉE DES SIGNAUX


• Permet d’évaluer la distance entre émetteur et récepteur
• En fonction de la vitesse de propagation
• Signaux électromagnétiques
• 300 000 km/s : 30 ns pour franchir 10 m
• Signaux sonores
• 343 m/s : 30 ms pour franchir 10 m
• Aller seulement
• Exige synchronisation précise entre émetteur et récepteur
• Aller-retour
• Mesuré par l’émetteur
• Moins exigeant côté synchronisation

Applications

21

DIFFÉRENCE DE TEMPS D’ARRIVÉE


• Fait appel à deux signaux avec des vitesses de propagation différentes
• Nécessite du matériel supplémentaire

Applications
22

TEMPS D’ARRIVÉE

a) Aller seulement ; b) Aller-retour ; c) Différence de temps

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

LOCALISATION AVEC GPS


Deux niveaux de service
• Standard Positioning Service (SPS)
• Utilisation sans restriction
• 3 m ou mieux de précision horizontalement
• Precise Positioning Service (PPS)
• Plus précis
• Réservé aux militaires (USA et alliés)

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

UTILISATION DE GPS POUR CAPTEURS


• Trop coûteux : puissance, taille, ligne de vue nécessaire
• Si nécessaire, utilisation limitée à quelques nœuds de référence
• nœud référence / balise ou ancre

Applications

34

AD HOC POSITIONING SYSTEM


• Utilise l’information de connectivité
• Aucun matériel spécial nécessaire
• Algorithme distribué
• Utilisation d’au moins trois nœuds ancres
• Exploite l’information des tableaux de routage

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

APIT : APPROXIMATE POINT IN


TRIANGULATION
• Avec nœuds ancres
• Un nœud détermine sa présence à l’intérieur ou à l’extérieur de triangles de
nœuds ancres

Applications
37

TEST PIT (PARFAIT)


• Un nœud M est en dehors d’un
triangle formé par les nœuds A, B et
C s’il existe une direction dans
laquelle un point adjacent à M est
ou bien plus proche ou bien plus
loin de tous les points A, B et C
simultanément
• Sinon, M est à l’intérieur du triangle

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

PAR ÉCHANGE UNIDIRECTIONNEL


Pour déterminer le décalage δ entre deux nœuds
• Nœud i envoie un message de synchro au nœud j à l’instant t1
• Le message comporte une estampille temporelle (time stamp)
• Nœud j reçoit le message, compare l’estampille avec le temps t2 de sa
propre horloge
• t2 − t1 = D + δ, D est le délai de propagation
• D est faible et quasi constant, souvent négligé

Applications
47

SYNCHRONISATION DEUX À DEUX

Applications

48

PAR ÉCHANGE BI-DIRECTIONNEL


Pour déterminer le décalage δ entre deux nœuds
• Nœud i envoie un message de synchro au nœud j à l’instant t1
• Nœud j reçoit le message à (son) instant t2, envoie à t3 son propre message,
estampillé avec les temps t1,t2,t3
• Nœud i reçoit le deuxième message à t4
• D = (t2 − t1) + (t4 − t3)/2
• δ = (t2 − t1) − (t4 − t3)/2

Applications
49

SYNCHRONISATION RÉCEPTEUR-RÉCEPTEUR
Basé sur le moment où un même message
arrive à chacun des récepteurs

• Messages diffusés (sans estampille)


• Différence dans les temps de réception
indique le décalage

Applications

50

INCERTITUDES SUR LA LATENCE DE


COMMUNICATION
Plusieurs facteurs contribuent à la latence :
• Délai d’émission : temps de générer le message, de le passer à l’interface
réseau (Application → physique)
• Délai d’accès : selon le protocole d’accès au support (contention, etc.)
• Délai de propagation : si le support est le même, délais courts et
négligeables
• Délai de réception : temps de recevoir le message, le traiter (décoder),
informer les couches supérieures
• Des estampilles produites au niveau MAC permettent de réduire les
incertitudes

Applications
52

PROTOCOLE LTS (LIGHTWEIGHT TREE-


BASED SYNCHRONIZATION)
Basé sur la synchronisation d’une paire
• Synchronisation d’une paire
• t1 et t4 mesurés au Nœud j
• t2 et t3 mesurés au Nœud k
• Décalage = (t2 − t4 − t1 + t3)/2,
communiqué via un troisième message

Applications
TAXONOMIE D’APPROCHES

Source : A Taxonomy of Energy Management Protocols for Ad Hoc Wireless Networks


Gestion d’énergie

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

RELAYAGE AVEC NŒUDS


INDIVIDUALISTES
• Modélise le bon vouloir d’un nœud à relayer les paquets avec un paramètre
sympathie compris entre 0 et 1 :
• 0 correspond à l’égoïsme extrême
• 1 correspond à l’altruisme extrême
• Dénotons sympathie (k,r) le niveau de sympathie du k-ième nœud sur une
route r appartenant à l’ensemble des routes entre une source s et une
destination d
• Stratégies de relayage
• Stratégie aléatoire
• Stratégie payer-au-suivant

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

• Quand le nœud k sur la route r reçoit la requête de session de s, il accepte


avec probabilité sympathie (k,r)

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

Transport Source : A Survey on Performance of Congestion Control Mechanisms for Standard


TCP
13

RÔLES DES NOEUDS


• Selon les fonctionnalités
• FFD : full function device
• RFD : reduced function device
• Coordonnateur (PAN coordinator dans IEEE 802.15.4)
• Un FFD
• Routeur
• Un FFD
• Noeud terminal
• Un FFD ou un RFD

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

BALAYAGE DES CANAUX


• FFD
• Balayage actif
• RFD
• Balayage passif

Zigbee
42

FORMAT DE TRAME GÉNÉRAL

Zigbee

43

FORMAT DE TRAME BALISE

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

TOPOLOGIE EN ARBRE (HIÉRARCHIQUE)

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

• Chaque routeur calcule S(1) = 1


• Par conséquent, les enfants de R1 auront les adresses 12 à 14
Zigbee

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

AD HOC ON-DEMAND DISTANCE


VECTOR (1/2)
Ad Hoc On-Demand Distance Vector (AODV)
• On utilise seulement l’information sur le prochain saut
• Utilisation périodique de messages HELLO pour reconnaître le voisinage
(balises)
• On obtient potentiellement plusieurs routes
• Utilisation de numéros de séquence
• Assurer la fraîcheur des routes
• Éviter les boucles de routage

Routage
68

AODV VS DSR

• DSR a des en-têtes qui grossissent avec la taille du réseau

• AODV maintient des tableaux de routage aux noeuds

• Les routes de AODV ont une durée de vie

• AODV maintient au plus une route par destination (la plus récente)

Routage
36

ROUTAGE SUR DEMANDE


L’établissement des routes ne s’effectue que lorsque des données doivent
être transmises : il n’y a pas de tableaux préétablis.

Nous examinons deux techniques :


• Dynamic Source Routing (DSR)
• Ad Hoc On-Demand Distance Vector (A

Routage
25

APPROCHES DE ROUTAGE BASÉ


SUR DES TABLEAUX
Deux méthodes dérivées des techniques classiques utilisées avec les réseaux
câblés
• Destination Sequenced Distance Vector (DSDV)
• Optimized Link State Routing (OLSR)

Routage
CHOIX DE ROUTES
Choix différents selon les objectifs

• Nombre de sauts : B-G


• Retarder les partitions du réseau : sauvegarder D
• Énergie par paquet : A - D - G
• Maximiser l’énergie disponible des nœuds : C - E - H
Sur le lien : puissance requise,
(nombre)=capacité en réserve

Routage
21

PROBLÈME DU NŒUD CACHÉ


• Deux nœuds A et C ne sont pas à portée
l’un de l’autre mais ils sont à portée du
nœud B

• Transmissions simultanées par A et C entrent


en collision en B

Capteurs, accès au support

22

PROBLÈME DU NŒUD EXPOSÉ


• Un nœud qui est à portée du
transmetteur, mais hors de portée du
récepteur

• En CSMA, S2 ne transmettra pas à R2,


car il perçoit la transmission de S1

Capteurs, accès au support

Vous aimerez peut-être aussi