Partie 2 : Ré seaux Ad hoc

Questions de cours

1. Quel est le meilleur protocole pour un réseau de 1000 nœuds ?

( A) DSDV ( B ) AODV ( C ) ZRP ( D ) ils donnent les mêmes performances
2. Comment assure-t-on la fraîcheur (freshness) d’un chemin dans AODV ?
( A) numéro de séquence (B ) identification de la demande (C) timers (D) aucune de ces réponses
3. ZRP est un protocole
(A) Basé sur des zones (B ) hybride ( C ) hiérarchique ( D ) tous les réponses précédentes
4. Quelle est la similarité entre le routage dans MANET et le routage de l'Internet ?
( A) la mobilité ( B ) l’asymétrie des liens ( C ) l'adressage ( D ) aucune de précédentes réponses
5. M-TCP et I-TCP sont deux protocoles split TCP utilisés pour améliorer les performances de TCP dans les
réseaux sans-fil mobiles. Quelles sont les différences entre ces deux protocoles.

Indirect TCP: splits the TCP connection into two distinct connections, one is MS and BS and another is BS
and corresponding node (CN)
 The AP acts as a proxy for MS
 The AP acknowledges CN for the data sent to MS and buffers this data until it is successfully
transmitted to MS
 Handoff may take a longer time as all the data acknowledged by AP and not transmitted to MS must
be buffered at the new AP
Mobile‐TCP: Split the connection into wired component and wireless component
 BS relays ACKs for sender only after receiving ACKs from MS
 In case of frequent disconnections, receiver can signal sender to enter in persist mode by advertising
Zero Window size
6. Il n'y a pas de routeurs séparés dans les réseaux ad-hoc. Quel genre de problèmes peut-on confronter
lorsque les hôtes servent de routeurs?
Augmentation des overheads dans des hôtes. La sécurité.
7. Quelle est la motivation principale derrière l’utilisation de routage à la demande (contre la table
entraînée)?
Minimiser l’overhead dû à l’échange des informations de routage.
8. Peut-on obtenir toujours le plus court chemin avec AODV? Justifier?
Non, pas toujours. En cas de perte de paquets sur le plus court chemin, paquet de découverte de route
peut atteindre la destination par un non-plus court chemin qui sera choisi pour les communications
suivantes.
9. Pourquoi on ne peut pas utiliser la commutation de circuits dans les réseaux ad hoc ?
Circuit-switched is a type of network in which a physical path is obtained for and dedicated to a single
connection between two end-points in the network for the duration of the connection.
Ad hoc networks are basically peer-to-peer multi-hop mobile wireless networks where information
packets are transmitted in a store-and-forward manner from a source to an arbitrary destination.
Due to variations in link qualities and nodes joining and leaving the network, the network topology
changes at a much higher pace than in wired networks. Therefore it is not possible to use circuit
switching in ad hoc networks.

Exercice 01
Un émetteur S envoie des données TCP à un hôte mobile M (voir la figure suivante) . Initialement, l'hôte mobile
est dans son réseau domicile. Puis, il se déplace vers un autre réseau et doit utiliser IP Mobile afin de recevoir
des données de S. Tous les réseaux locaux sont les réseaux Ethernet .

1. L'émetteur S envoie des données TCP à M situé dans son réseau domestique. Quelles sont les adresses IP
source et destination dans le paquet ?
Solution: src : 121.29.13.28 dst : 128.2.87.111
2. Maintenant, M s'est déplacé vers le réseau étranger. S veut toujours envoyer des paquets à M. Quelles
sont les adresses IP source et destination dans le paquet en prenant le cas d’un paquet qui atteint FA ?
Solution: extérieur : src : 128.2.87.242 dst : 100.11.21.23 intérieure : src : 121.29.13.28 dst : 128.2.87.111

Une façon d'augmenter la performance de TCP sur les réseaux mobiles et sans fil consiste à utiliser des
approches split. Supposons qu'un hôte correspondant ( CH ) envoie des messages TCP à un hôte mobile ( MH )
via un agent étranger ( FA ) . Considérons maintenant I- TCP , snoop-TCP et M-TCP.
Pour chacune des approches précédentes, est ce qu’il est nécessaires de faire des changements dans le TCP
standard sur les entités suivantes : CH , MH ou FA . Dans le cas positif, quels sont ces changements ?

I- TCP : aucun changement sont strictement nécessaires ; Même le standard TCP pourrait accroître
sa performance grâce à la baisse des retards .

II- Snooping TCP : des changements sont nécessaires à la FA ; Un intervalle de retransmission est
plus court à la FA afin de retransmettre les paquets non reconnus directement à la MH avant le
CH remarque la perte .

III- M- TCP : des changements sont nécessaires à la FA ; La FA devrait diminuer la bande passante
du récepteur lorsque le MH déconnecte , en définissant la taille de la fenêtre de l'expéditeur à 0
, ce qui oblige l'expéditeur à passer en mode persistant , c'est à dire , ne pas changer l'état de
l'expéditeur pour peu importe combien de temps le récepteur reste déconnecté
Partie 2 : Ré seaux de capteurs
Questions de cours

1. Pour un capteur, lequel des états suivants consomme le plus d'énergie?

( A) Waking up (se réveiller) ( B ) réception ( C ) sommeil ( D ) transmission
2. Lequel des énoncés suivants est vrai à propos des techniques MAC centralisées et distribuées dans les
réseaux de capteurs ?
a) Les protocoles distribués offrent de meilleures performances
b) Les protocoles centralisés sont flexibles et scalables
c) Une synchronisation stricte est nécessaire pour les protocoles distribués
d) Il n'est pas facile d’implémenter des protocoles centralisés
3. Lequel des états suivants n'est pas une source de gaspillage d'énergie dans un protocole MAC ?
( A) Collision ( B ) interférences ( C ) idle (D ) sensing (écoute)
4. Quel est l’élément qui n'est pas utilisé dans Directed Diffusion ?
( A) Nommage ( B ) Clustering ( C ) Renforcement ( D ) Gradient
5. Quel est le principal inconvénient de SPIN ?
( A) n'est pas extensible ( B ) n’est pas fiables ( C ) complexe ( D ) pas efficace en terme d'énergie
6. Pourquoi le clustering dynamique est nécessaire dans LEACH ?
( A) pour une meilleure scalabilité ( B ) pour l'économie d'énergie ( C ) pour une distribution de charge
( D ) pour réduire les délais
7. Quels sont les classes possibles de routage dans les réseaux de capteurs ?
( A) data-centric () ( B ) basés sur la localisation ( C ) basé sur les adresses ( D ) hiérarchique
8. Quelles sont les différences entre idle mode et sleep mode
Idle mode:
Ready to receive, but not doing so
Some functions in hardware can be switched off
Reducing energy consumption a little
Sleep mode:
Significant parts of the transceiver are switched off
Not able to immediately receive something
Recovery time and startup energy in sleep state can be significant
Exercice 01

Dans le réseau de capteurs de la figure ci-dessous, l’énergie consommée par les fonctions d’un capteur sont
comme suit:

Mode Energie consommée (nJ/bit)

Sleeping mode 0
Idle mode 0.5
Aggrégation 5
Communication avec le ClusterHead (CH) 100
CH vers BS 1000

1. Avec une taille de trame de B bits, calculer

  l’énergie consommée dans le réseau par la transmission vers les CHs
 l’énergie consommée dans le réseau pour envoyer les données vers la BS
2. Quel est l’emplacement idéal de la BS. Justifier

node
CH

Correction :

(a)There are 4 nodes in each cluster that can’t transmit to CH directly. It needs relay by other 4
nodes.

4*(4*2*100+4*100)*B=4800BnJ

(b)4*(1*1000)*B=4000BnJ

(c) Centralof these four CHs, because the total distance between BS and CHs is the shortest.