Travaux Dirigés (TD)

 Internet des Objets (IdO) - Internet of Things (IoT) 

M2 Tronc Commun - Dept. Info. U-JKZ (2022)

Consommation d'énergie

1. Les noeuds A, B et C de la gure ci-dessous collectent et envoient périodiquement des échan-

tillons de température au puits distant. La phase de transmission est gérée selon une approche

de regroupement dynamique qui fonctionne comme suit : deux noeuds envoient leurs échan-

tillons au clusterhead, qui extrait ensuite la moyenne de tous les échantillons (deux reçus + un

obtenu localement) et envoie un seul paquet au SINK. Le rôle de cluster est assigné de manière

alternée à partir du noeud A (noeud A, puis B, puis C, puis A, etc.) (lorsque clusterhead est

C, B envoie son message directement à C, et vice versa via A). Recherchez la durée de vie du

réseau (délai jusqu'au premier décès) avec le jeu de paramètres suivant :

B#

5m#
SINK#
10m#
A#

5m#

C#

Figure 1.1: Reference topolgyE = 6 [µJ/packet]

 énergie nécessaire au fonctionnement du circuit TX/RX : c

 énergie nécessaire pour supporter une puissance de sortie de transmission susante :

EA = 2Ec + 2Etx (5m) + 2Ec + Ep + Ec + Etx (10m) = 52[µJ]
Two full rounds of data collection
Etx (d) = k×dcan2 be performed.
[nJ/packet]

, avec k = 120 [nJ/packet/m2]

 énergie nécessaire pour prendre la moyenne de 3 échantillons Ep = 4 [µJ]
 bilan énergétique initial Eb = 122 [µJ] pour les trois noeuds

2. Un réseau de capteurs linéaires sans l est composé de 5 noeuds. Chaque noeud est à d = 5

[m] de son plus proche voisin. En supposant que :

M. Désiré GUEL 1 / ?? Décembre 2021 M2-Dept. Info, U-JKZ

 (i) l'énergie nécessaire au fonctionnement du circuit T /RX, Ec = 50[nJ/bit],
(ii) l'énergie requise pour supporter une puissance de sortie de transmission susante

Etx (d) = k×d2 [nJ/bit]

, avec k = 1[nJ/bit/m2],
(iii) des paquets de b = 2000 [bits] à transmettre

Indiquer s'il est plus pratique d'utiliser une transmission directe (de A à E) ou un routage

d'énergie minimal par transmission (A-B-C-D-E). Pour cela il va falloir calculer l'énergie totale

consommée en transmission directe (A-E) et l'énergie totale consommée sous acheminement

minimal par transmission (A-B-C-D-E)

A B C D E
d

Figure 1.2: Reference topolgy

3. Sous la même topologie de réseau que l'exercice precedent, déterminez le nombre de noeuds

Exercise–2
de capteur pour lesquels la transmission directe consomme la même quantité d'énergie que le
A minimal
routage d'énergie linear wireless
par sensor network is
transmission. composed of 5 nodes. Each node is d=5
[m] away from its closest neighbor. Assuming that: (i) the energy required
to operate
4. Un réseau personnel the TX/RX
linéaire (PAN) circuitry,
(voir la E c =50 [nJ/bit],
gure the energy
ci-dessous) required de
est composé to 3 motes (close-
support sufficient transmission output power Etx (d) = kd2 [nJ/bit], being
by motes) et d'une passerelle distante ou Gateway. La communication est réalisée en éli-
k=1 [nJ/bit/m2], (iii) packets of b=2000 [bits], tell if its more energy conve-
nient
sant une tête de to use parmi
cluster direct transmission (from Aqui
les trois motes, to E)collecte
or minimum per-transmission
le trac des autres motes et l'en-
energy routing (A-B-C-D-E)
voie à distance à la passerelle. L'énergie nécessaire au fonctionnement du circuit TX/RX,
Solution of Exercise–2
Ec = 50[nJ/bit].The
L'énergie requise pour supporter une puissance de sortie de transmission su-
total consumed energy under direct transmission (A-E) is:
2 2
sante Etx (d) = k×d [nJ/bit], avec k = 1[nJ/bit/m ]. Les paquets à échanger sont de b = 2000[bits].
Edirect = Ec b + Etx (4d)b + Ec b = 1[mJ]
La distance d est de 5[m] et les trois noeuds A, B et C sont dans la plage de transmission.
The total consumed energy under minimum per-transmission energy
1. Ecrivez l'expression de l'énergie
routing (A-B-C-D-E) is: consommée pour l'envoi d'un paquet par noeud à la

passerelle lorsque vous utilisez respectivement A, B et C comme têtes de cluster.

Eminenergy = 4b(2Ec + Etx (d)) = 1[mJ]
2. Trouvez les valeurs de D pour lesquelles la meilleure solution consiste à choisir B comme

tête de cluster.

3. Ecrire la consommation d'énergie en transmission directe (pas de tête de cluster)

g
A B C w
d d D

Figure 1.4: Reference topology

The energy consumed by A and C in this very same case is:

2
EA = EC2 = Ec b + Etx (d)b
M. Désiré GUEL 2 / ?? Décembre 2021 M2-Dept. Info, U-JKZ
4 three packets to the central con-
The total energy required to deliver the
 Personal Area Network (PAN)

802.1 5.1 (Bluetooth) & 802.1 5.4

5. Compte tenu de la taille des en-têtes des trames Bluetooth, quel est le rapport charge utile/charge

totale pour des paquets asynchrones de 123 octets ? En déduire le débit utile au niveau paquet

si le débit trame pour une communication asynchrone est de 433.9 kbit/s.

Trame Bluetooth

6. La gure suivante illustre une transmission Bluetooth entre le maître et un esclave.

Transmission Bluetooth

(a) De quel type de multiplexage s'agit-il ?

(b) Quelle méthode d'accès au support est utilisée ?

(c) Les collisions entre maître et esclave ou entre esclaves peuvent-elles exister ?

(d) Quel est l'intérêt de changer de canal de fréquence à chaque slot de transmission (f(k),

f(k+l...) ?

7. Les méthodes d'accès de type CSMA/CA utilisées dans les technologies 802.11 et 802.15.4

sont-elles comparables ?

8. Calculez pour la topologie hiérarchique représentée ci-dessous les valeurs des adresses ZigBee.

Rappelons que pour chaque niveau, les adresses sont aectées d'abord aux routeurs.

M. Désiré GUEL 3 / ?? Décembre 2021 M2-Dept. Info, U-JKZ

 Transmission Bluetooth

IEEE 802.15.4 Standard

9. Le réseau personnel à deux sauts (PAN) de la gure ci-dessous est composé de 4 motes et d'un

coordinateur PAN, fonctionnant en mode activé par balise. Par la distribution de probabilité

suivante :

 P (débit requis = 75[bit/s]) = 0.5

 P (débit requis = 225[bit/s]) = 0.1

 P (débit requis = 0 [bit/s]) = 0.4

Mote 3 et Mote 4 ont un trac déterministe vers le coordinateur PAN avec un débit requis de

450[bit/s]. En supposant que :

(i) La partie active de l'intervalle Beacon ou Beacon Interval(BI) est composée uniquement

de la partie sans collision,

(ii) La partie exempte de collision est divisée en deux : la première partie est dédiée aux

transmissions de Motes 1, 2 et 3 vers Mote 4, la deuxième partie est utilisée par Mote 4

pour délivrer son propre trac et celle relayée vers le PANC,

(iii) Les motes utilisent b=128[bits] paquets pour communiquer avec le PANC qui corres-

pondent exactement à un créneau du PCP,

(iv) Le débit nominal est de R=250[kb/s].

M. Désiré GUEL 4 / ?? Décembre 2021 M2-Dept. Info, U-JKZ

Mote 3 and Mote 4 have deterministic traffic towards the PAN coordin
ith a required rate of 450 [bit/s]. Assuming that: (i) the active part o

PANC"

4"

802.15.4 Beacon Enabled mode 3"

1" 2" PerLab

Topologie de référence

Figure 2.1: Ex. 1 Reference topolgy

Active

Beacon Beacon

GTS GTS Inactive

26
CAP CFP

SD = aBaseSuperFrameDuration*2SO sym

BI = aBaseSuperFrameDuration*2BO sym

802.15.4 Beacon Enabled Mode

Towards the Internet of Relevant Things 12
(a) Determiner l'intervalle Beacon ou Beacon Interval(BI)

(b) Determinter le nombre total de slots dans la PCP

(c) En calculant la durée du slots ; deduire la durée de la PCP.

10. Un réseau personnel basé sur le mode activé par balise IEEE 802.15.4 est utilisé pour collecter

des échantillons de température sur 1 000 noeuds de capteur.Chaque noeud de capteur collecte

un échantillon de température toutes les 5 minutes et dispose d'un espace de stockage pour

stocker un seul échantillon (si une Un nouvel échantillon est acquis et le précédent est toujours

dans la mémoire locale, l'échantillon précédent est jeté et remplacé par le nouvel échantillon.

En supposant que le débit nominal soit R = 250[kb/s], que les échantillons de température

s'insèrent parfaitement dans des paquets de 50[octets], concevez la structure de Beacon Interval

(durée de créneau, durée du BI, nombre de créneaux dans le BI) Ce qui minimise le facteur de

marche lorsque tous les échantillons acquis sont envoyés au coordinateur PAN (perte d'échan-

tillons nulle). Faites la même chose si les noeuds de capteur peuvent stocker localement deux

M. Désiré GUEL 5 / ?? Décembre 2021 M2-Dept. Info, U-JKZ

 échantillons de température.

11. Un réseau personnel comprend 50 motes et un coordinateur PAN fonctionne selon le mode

activé par balise IEEE 802.15.4 avec les paramètres suivants : (i) Partie active composée

uniquement de PCP (pas de CAP) avec des emplacements de 128[octets]. (ii) le débit de

données nominal est égal à R = 250 [kbit/s] ; (iii) 20 motes de type 1 génèrent un trac en liaison

montante dont le débit est le suivant avec la distribution suivante : P (r1 = 25 [bit/s]) = 0.4
P (r1 = 50 [bit/s]) = 0.6 ; (iv) 30 motes de type 2 génèrent un trac de liaison montante dont le

débit suit la distribution : P (r2 = 50 [bit/s]) = 0.2 P (r2 = 1 [kbit/s]) = 0.8.

Dénissez une structure d'intervalle de balise cohérente comprenant le nombre d'emplacements

dans la PCP, la durée de l'intervalle de balise et le cycle de travail Dénissez une attribution

de créneaux cohérente dans la PCP pour tous les périphériques du réseau. Écrivez la consom-

mation d'énergie moyenne pour les motes de Type 1 et 2 si tous les motifs sont dans la portée

radio (soitErx =Etx = 40[mJ] l'énergie par slot pour la réception/l'écoute ou overhearing/la
transmission, Eidle = 20[mJ] et Esleep = 10[µJ] l'énergie par Fente pour être au repos et dormir,

respectivement).

12. Le réseau personnel à deux sauts (PAN) de la gure ci-dessous est composé de 4 sources et

d'un coordinateur PAN. Le PAN fonctionne en mode activé par balise. Mote 1 et Mote 2 ont

un trac statistique (non déterministe) vers le coordinateur PAN caractérisé par la distribution

de probabilité suivante : P (débit requis = 50 [bit / s]) = 0,5, P (débit requis = 250[bit/s])

= 0.25, P(débit requis = 0[bit/s]) = 0.25. Mote 3 et Mote 4 ont un trac déterministe vers le

coordinateur PAN avec un débit requis de 500[bit/s].

M. Désiré GUEL 6 / ?? Décembre 2021 M2-Dept. Info, U-JKZ

ate of 450 [bit/s]. Assuming that: (i) the

PANC"

4"

1" 2" 3"

Reference topolgy

En supposant que : (i) la partie active de l'intervalle Beacon (BI) est composée uniquement de

Figure 2.1: Ex. 1 Reference topolgy

la partie sans collision ; (ii) la partie exempte de collision est divisée en deux : la première partie

est dédiée aux transmissions de Motes 1,2 et 3 vers Mote 4, la deuxième partie est utilisée par

Mote 4 pour acheminer son propre trac et la PANC ; (iii) les motes utilisent b=128 [bits]

paquets pour communiquer avec le PANC qui correspondent exactement à un emplacement

du PCF ; (iv) le taux nominal est de R=250[kb/s] ; (v) Mote 4 se trouve à 10[m] km du PANC,

trouvez :

 La durée du créneau unique, la durée de l'intervalle de balise (BI), la durée du CFP et la

26
durée de la partie inactive, une attribution de créneau cohérente pour les quatre motes et

le cycle de service

 La consommation d'énergie dans un BI pour Mote 4 si l'énergie requise pour faire fonction-

ner le circuit TX/RX est Ec = 50[nJ/bit], l'énergie requise pour supporter une puissance de
2 2
sortie de transmission susante Etx (d) = kd [nJ/bit] , avec k = 1 [nJ/bit/m ], l'énergie de

repos dans une fente est Eidle = 20[µJ] et lénergie pour dormir est Espleep = 5[nJ].

13. Un mote IEEE 802.15.4 veut accéder au canal sans l. En supposant que la probabilité de

trouver le canal occupé à chaque événement de détection soit de p = 0.05, trouvez la probabilité,

Q, que le mote ne puisse pas accéder au canal au cours des deux premiers tours de détection

M. Désiré GUEL 7 / ?? Décembre 2021 M2-Dept. Info, U-JKZ

 / détection.

14. Reportez-vous à la procédure CSMA de la norme IEEE 802.15.4. En supposant que la pro-

cédure se termine à la quatrième tentative de détection, déterminez la durée moyenne de la

procédure (mesurée en périodes de ralentissement).

15. Un noeud de capteur eectue un accès au canal conformément au schéma CSMA/CA de la

norme IEEE 802.15.4. En supposant que la probabilité de trouver le canal occupé soit de p

= 0.1 à chaque période d'interruption, on trouve : (i) la probabilité que le noeud du capteur

accède eectivement au canal au cours des deux premiers essais, (ii) le temps moyen après

lequel le capteur Le noeud accède eectivement au canal (en supposant que des tentatives de

backo innies soient autorisées).

1 Medium Access Control

16. Un réseau SPARE MAC est caractérisé par les paramètres suivants : nombre d'emplacements

dans la sous-trame de signalisation N = 10, nombre d'emplacements dans la sous-trame de

données M = 10, durée de l'intervalle T = 500 [µs], longueur de l'intervalle L = 128 [octet].

Chaque noeud du réseau se voit attribuer 1 emplacement dans la sous-trame de signalisation

(SSF) et 2 emplacements dans la sous-trame de date ou Date Sub Frame(DSF). Quel est le

débit de données nominal (global) ? Quel est le débit de données des canaux de données ?

17. Le réseau personnel de la gure ci-dessous exécute le protocole SPARE MAC, où les ovales

représentent l'accessibilité entre les noeuds (les numéros sont des identiants multiples, les

lettres indiquent des identiants d'ovales) avec les paramètres suivants :

• Spécication de la trame : N = 10, M = 5,

• Spécication de slot : durée Ts = 8192 [ms], longueur du paquet L = 128 [octet]

L'aectation des slot dans la trame est la suivante :

• Note 1 : slot 1 dans la sous-trame ou subframe de signalisation, slot 1 dans la sous-trame

de données

• Note 2 : slot 2 dans la sous-trame ou subframe de signalisation, slot 2 et 3 dans la

sous-trame de données

• Note 3 : slot 3 dans la sous-trame ou subframe de signalisation, slot 4 dans la sous-trame

de données

• Note 4 : slot 3 dans la sous-trame ou subframe de signalisation, slot 5 dans la sous-trame

de données

M. Désiré GUEL 8 / ?? Décembre 2021 M2-Dept. Info, U-JKZ

 A" B" C"

1" 2" 3" 4"

Reference topolgy
Figure 3.1: Reference topology for Ex. 2.
Trouver :

1. Le débit de données nominal : R

Exercise–2 (Exam of July 28, 2015)
2. le débit de données correspondant à un BCH (un intervalle dans la sous-trame de signa-
Thelisation)
Personal: r
Area Network in Figure 3.1 runs the SPARE MAC protocol
where ovals represent reachability between nodes (numbers are mote IDs,
3. Combien de notes supplémentaires peuvent être ajoutés au réseau dans les cas où les
letters indicate ovals IDs) with the following parameters:
notes supplémentaires sont ajoutés (i) à l'ovale A (PAS de région de chevauchement avec

• l'ovale
frameB specification: Nde
), et (ii) à la région =10, M =5, entre les ovales B et C ;
chevauchement

4. Un programme d'attribution d'emplacement cohérent pour un nouveau type 5 entrant

• dans
slotlespecification: duration T =8,192[ms], packet length L=128[byte]
réseau en ovale B (la région nes se chevauchant pas avec les ovales A et C)

The slot assignment in the frame is as follows:

18. Dans le même contexte de l'exercice precedent, supposons que Mote 1 et Mote 3 génèrent du

trac en monodiusion dirigé vers Mote 2 selon des processus ponctuels de Poisson avec les
• Moteλ11:= slot
paramètres
1 in the signaling subframe, slot 1 in the data subframe
10 [paquets/s] et λ3 = 4 [paquets/s]. Quelle est la probabilité moyenne de

collision à Mote 2 ?
• Mote 2: slot 2 in the signaling subframe, slot 2 and 3 in the data
19. Compte tenu de la topologie du réseau illustrée à la Figure ci-dessous, quel est le nombre
subframe
minimum de slots dans la sous-trame de signalisation et dans la sous-trame de données sous

• Mote 3: slot 3 in the signaling subframe, slot 4 in the data subframe

SPARE MAC (les nombres représentent le nombre de points dans chaque zone de la topologie,

les ovales représentent la plage de même ovale peut s'entendre, les motes à l'intersection entre
• Mote 4: slot 4 in the signaling subframe, slot 5 in the data subframe
deux ovales peuvent entendre les motes dans les deux ovales) ? EXPLIQUER POURQUOI.

Find:

1. the nominal data rate, R;

3" 3" 1" 1" 2" 4" 6"
2. the data rate corresponding to one BCH (one slot in the signaling
subframe), r;

3. how many additional motes can be added to the network in the cases
Reference topolgy
theFigure
additional3.2:
motesReference
are added (i) to topology
oval A (NONfor Ex. 4.region
overlapping
20. withdeoval
Un réseau B), est
capteurs andexploité
(ii) toconformément
the overlapauregion between
protocole ovals avec
SPARE MAC B and C;
les para-

mètres suivants, taille de la sous-trame de signalisation, N = 10, taille de la sous-trame de

4. a consistent slot assignment schedule for a new mote 5 entering the
Exercise–4 (Exam of July 1, 2015)
network in oval B (the region NON overlapping with ovals A and C)
M. Désiré GUEL 9 / ?? Décembre 2021 M2-Dept. Info, U-JKZ
 données M = 6. Tous les noeuds de capteurs sont dans la plage de transmission les uns des

autres, chaque slot porte des paquets de L = 128 [octets] et le débit nominal est de R=500

[kbit/s]. Quel est le nombre maximal de noeuds de capteur pouvant être pris en charge par le

réseau (EXPLAIN WHY) ? Quel est le débit de données correspondant à un créneau dans la

sous-trame de données ?

21. Le réseau de capteurs sans l de la gure ci-dessous exécute le protocole SPARE MAC. Quel

est le nombre minimum de slots requis dans la sous-trame de signalisation et dans la sous-

trame de données ? En utilisant ces chires, supposons maintenant que les noeuds de capteurs

doivent échanger des paquets de données à un débit de r = 0.5 [kb/s] ; sachant que les slots

(signalisation et données) contiennent exactement des paquets de 128 [octets], recherchez la

taille de trame SPARE MAC, la durée de la tranche et le débit de données nominal.

Reference topolgy
Exercise–7 (Exam of June 27, 2013)
Figure 3.3: Reference topology for Ex. 6.
A Personal Area Network (PAN) is composed of a PAN Coordinator and
3 motes. The three motes are characterized by the following traffic pattern:
Exercise–6 (Exam of July 28, 2014)
• Mote 1 generates packets according to a Poisson Process with param-
The wireless sensor network
eter 4 [pkt/polling cycle] in Figure 3.3 is running the SPARE MAC
protocol. What is the minimum number of slots required in the signaling
• Mote
subframe and2 ingenerates packets
the data according
subframe? to a Poisson
Using Process with
these numbers, param-
assume now
that theeter 2 [pkt/polling
sensor nodes needcycle]
to exchange data packet at a rate r= 0.5 [kb/s];
knowing that 3the
• Mote slots (signaling
generates and data)
packets according to contains
a Poisson exactly
Process packets of 128
with param-
[byte], find
eterout
0.5 the SPARE MAC
[pkt/polling cycle] frame size, slot duration and nominal data
22. rate.
The communication
Solution of Exercise–6is performed through a token-based access mecha-
nism. Assuming that:
The minimum number of slots required in the signaling subframe is 7 (total
number of sensor
• the node in
token packet is the biggest long
S=10[byte] two-hop cluster).
The minimum number of slots required in the data subframe is 4 (total
• the DATA packet is L=127 [byte] long
number of sensor nodes in the largest one hop cluster on the right).
By• assigning oneisslot
the data rate per [kb/s]
R=250 sensor node in the data subframe, then the
128[byte]
equivalent
M. Désiré GUEL data rate is r = T 10 =0.5[kb/s],
/ ?? being2021
Décembre Tf rame the total
M2-Dept. dura-
Info, U-JKZ
• the propagation delay between each couple (PAN Coordinator- mote)
f rame
 eter eter
0.52 [pkt/polling
[pkt/polling cycle] cycle]
eter 0.5 [pkt/polling
The communication cycle]
is performed through a token-based access mecha-
The• Mote 3 generates ispackets
communication performedaccording to a Poisson
through Process access
a token-based with param-
mecha-
nism. Assuming
The that:
communication is performed through a token-based access mecha-
eter 0.5 [pkt/polling
nism. Assuming that: cycle]
nism. Assuming that:
• the
Thetoken packet is S=10[byte]
communication is performedlong through a token-based access mecha-
• the token packet is S=10[byte] long
• the token
nism. Assuming that: packet is S=10[byte] long
• the DATA packet is L=127 [byte] long
• the DATA packet is L=127 [byte] long
• •thethetoken
DATA packet
packet is is L=127 [byte]
S=10[byte] longlong
• the data rate is R=250 [kb/s]
• the datadata rate is R=250 [kb/s]
• •thetheDATA rate is R=250
packet is L=127 [kb/s]
[byte] long
• the propagation delay between each couple (PAN Coordinator- mote)
• the propagation delay between
betweeneach eachcouple
couple(PAN (PAN Coordinator- mote)
is• •t=10
the
the propagation
data
[µs]rate is R=250 delay [kb/s] Coordinator- mote)
is t=10is t=10[µs][µs]
• the
• the propagation
distance between delay eachbetween
coupleeach (PAN couple (PAN Coordinator-
Coordinator- mote) is d=5 mote) [m]
• the •isdistance
the distance
t=10 [µs] between
between each
eachcouple
couple (PAN
(PAN Coordinator-
Coordinator- mote)
mote) is d=5
d=5 [m]
[m]
Find out the average duration of the polling cycle (until all the packets
• Find
Find
have have
been the out
the the
outdistance
received by
average
average
between
the PAN
duration
duration of ofthe
eachCoordinator
couple the
(PANpolling
polling cycle (until
cycle
Coordinator-
in the
(until
following
all the
mote)
two
the packets
packets
is cases:
d=5 [m]
been received by the PAN Coordinator
have been received by the PAN Coordinator in the following two cases: in the following two cases:
Find out the average duration of the polling cycle (until all the packets
1. the polling
1.been
the follows
polling a round
follows aPAN
round robin
robinpolicy:
policy: the PAN
PAN Coordinator
thefollowing Coordinator polls
have
1. the received
polling followsby thea round Coordinator
robin policy: in the
the PAN two cases: polls
Coordinator polls
serially all the
serially all devices
the devices (starting
(starting from
from Mote
Mote 1),
1), ifif the
the device
device has aa
has
serially all the devices (starting from Mote 1), if the device has a
packet
1. the to deliver
polling
packet it sends
follows
to deliver it, it,
ita sends
round otherwise
robin
otherwise ititreturns
policy: the PAN
returns the token
token to the
theCoordinator thepolls
PAN
PAN
packet to
serially deliver
all the devices (starting from Mote 1), if the device hasPAN
it sends it, otherwise it returns the token to the a
Coordinator.
Coordinator.
Coordinator.
packet to deliver it sends it, otherwise it returns the token to the PAN
2. The2.Coordinator.
The
pollingpolling follows
follows a weighted
a weighted round
round robinpolicy:
robin policy: the
the PAN
PAN Coordina-
Coordina-
2. The polling
tor polls follows
serially a weighted round robin policy: the PAN Coordina-
tor polls serially thethe devices
devices (startingfrom
(starting fromMoteMote1) 1) but
but it
it polls
polls twice
twice
tor
2. polls
The
per serially
polling
cycle Mote the
follows1 devices
a
and weighted
Mote (starting
2 round
and one from
robin
time Mote
policy:
Mote 1)
the
3. but
PAN it polls
Coordina-twice
per cycle Mote 1 and Mote 2 and one time Mote 3.
pertor cycle
pollsMoteserially1 and
the Motedevices2 (starting
and one from time MoteMote 1)3. but it polls twice
Solution
per cycle of Exercise–7
of Mote 1 and Mote 2 and one time Mote 3.
23. Un PAN basé sur SPARE MAC est caractérisé par les paramètres suivants : nombre d'empla-
Solution Exercise–7
Solution
It isdans
cements worth of Exercise–7
measuringdethe
la sous-trame round tripNtime
signalisation, = 10,between
nombre de theslots
PANdans coordinator and de
la sous-trame
It is worth measuring
Solution of the round trip time between the PAN coordinator and
Exercise–7
Itdonnées,
is any
worth mote
M = measuring
5,(time
débit takenthe round
nominal,from
R =thetrip
100 timetransmission
token
[kb/s], between
taille de la the toPAN
fente, lthe coordinator
receptionTrouvez
= 127[octet]. andla
of the
anyItmote (time
isdeworth taken
measuring from
the the
tworound
token
trip transmission
time between to
thetoPANthe reception
coordinator of the
any
duréepacket/token)
mote (time
créneau, Ts in
taken the
et le from
débit du cases
the where
token
canal déni the mote
transmission
comme has/does
un créneau the not have
reception
par trame, r. ofand
packets
the
packet/token)
any mote (time in the
takentwo cases where the mote has/does not have packets
to transmit:
packet/token) in the twofromcasesthewhere
token thetransmission
mote has/does to the notreception
24. Les noeuds de capteurs 1, 2 et 3 exécutent le protocole SPARE MAC. Ils sont tous dans la
of the
have packets
to transmit:
packet/token) in the two cases where the mote has/does not have packets
to transmit:
plage et ont un slot dans la sous-trame de données. Les capteurs 1 et 3 ont un trac vers le
to transmit: 66
capteur 2 caractérisé par un processus ponctuel de Poisson d'intensité 1 = 2[paquet/trame] 3 =
66
66
1[paquet/trame], respectivement. Déterminez la probabilité que les transmissions des capteurs
66
1 et 3 entrent en collision avec le capteur 2.

25. Les noeuds de capteurs 1, 2 et 3 exécutent le protocole SPARE MAC ; le capteur 2 a deux

emplacements disponibles dans la sous-trame de données. Les capteurs 1 et 3 ont un trac

vers le capteur 2 caractérisé par un processus ponctuel de Poisson d'intensité λ1 = 2 [paquet /

trame], λ3 = 1 [paquet/trame], respectivement. Déterminez la probabilité que les transmissions

des capteurs 1 et 3 (i) entrent en collision dans exactement un emplacement du capteur 2 (ii)

dans au moins un emplacement attribué au capteur 2.

M. Désiré GUEL 11 / ?? Décembre 2021 M2-Dept. Info, U-JKZ

 The nodes in the Figure 4.1 exchange packets of L=128[byte] which are
acknowledged with ACKs of the same size. The figure reports for each
wireless link the corresponding link capacity C and Expected Transmission
Count
2
(ETX). Find the Expected Transmission Time (ETT) metric for all
ZigBee, Couches de routage et d'application
the wireless links (assume negligible propagation delay); find the shortest
path
26. from node
Les noeuds A toci-dessous
de la gure node Béchangent
using the ETT as
des paquets de routing metric.
L = 128[octets] qui sont acquittés

Solution
avec des ACK de of Exercise–1
même taille. La gure indique pour chaque liaison sans l la capacité de liaison

C correspondante et le compte de transmission attendu ou Expected Transmission Count L

The Round Trip Time (RTT) for each link can be calculated as RT T = 2× C
(ETX). Trouvez la métrique de temps de transmission attendu ou Expected Transmission
where C is the capacity of the specific link. The ETT can then be calculated
Time(ETT) pour toutes les liaisons sans l (supposez un délai de propagation négligeable) ;
as ET T = ET X × RT T . The following Figure 4.2 reports the ETT values
trouvez le chemin le plus court du noeud A au noeud B en utilisant l'ETT comme métrique
fordeall the links and the corresponding shortest path between A and B.
routage.

1.4"'"250"[kb/s]"
1.2"'"100"[kb/s]" 1.4"'"250"[kb/s]"
A" B"
1.2,"250"[kb/s]"

1.2"'"100"[kb/s]"
1.2"'"100"[kb/s]"

1.2"'"100"[kb/s]"

Reference topolgy
Figure 4.1: Ex. 1 Reference topolgy
27. Une topologie de réseau ZigBee basée sur une arborescence est utilisée pour collecter le trac

provenant d'une application de surveillance. La topologie comprend les paramètres suivants :

75
nombre maximal de routeurs ZigBee par arbre Rm = 2, nombre maximal de périphériques Zig-

Bee par niveau d'arborescence Dm = 2. En supposant que le premier niveau de l'arborescence

(noeuds directement connectés au PANC) partage la même capacité de liaison, C = 100[kbps],

recherchez la profondeur maximale de l'arborescence, Lm, qui permet de ne pas dépasser C

dans les conditions suivantes : conditions de trac :

(i) les terminaux ZigBee génèrent 2[kbps] de trac

(ii) les routeurs ZigBee, outre le relais du trac de noeuds simples, génèrent 2[kbps] de trac

supplémentaires

28. Une liaison sans l est caractérisée par un taux d'erreur sur les bits (probabilité) de p =

0.001 et un taux nominal R = 250 [kb/s]. Quel est le temps moyen de transmission pour un

paquet de L = 100[octet] ? (supposons qu'une transmission erronée est immédiatement tentée

à nouveau).

29. Déterminez le temps de transmission prévu ou Expected Transmission Time(ETT) pour les

deux liaisons sans l dans la gure en supposant que la taille du paquet l = 128 [octet]. Chaque

lien est étiqueté avec la probabilité d'erreur de paquet correspondante, p, le débit de données

M. Désiré GUEL 12 / ?? Décembre 2021 M2-Dept. Info, U-JKZ

 nominal, r et le délai de propagation, t. Supposons une taille négligeable pour les accusés de

réception et un délai de répétition égal au temps d'aller-retour du lien.

A r=100[kb/s] B r=250[kb/s] C
t=500[us] t=500[us]

P=0.01 P=0.001
Reference topolgy
Figure 4.9: Reference topology for Ex. 13.
30. Une liaison sans l est caractérisée par un taux d'erreur de paquet dans les deux sens (gauche-

droite, droite-gauche) de 1% et 0.5% respectivement. En supposant que le paquet utilisé pour

Exercise–13 (July 27, 2016)
fournir des informations de gauche à droite ait une taille L = 128[octet], les accusés de réception

dans le sens opposé ont une taille A = 8[octet] et le débit nominal dans les deux sens est R =
Find out the Expected Transmission Time (ETT) for the two wireless links
100[kbps], recherchez le temps moyen de transmission pour envoyer un paquet avec succès et
in the figure assuming packet size l=128[byte]. Each link is labeled with the
obtenez l'accusé de réception correspondant (délai de propagation négligeable).
corresponding packet error probability, p, the nominal data rate, r, and the
propagation delay, t. Assume negligible size for the acknowledgements and
3
a repetition time-out equal to the round trip time for the link.
Radio Frequency Identication (RFID)
Solution of Exercise–13
31. Un système d'arbitrage de collision RFID est basé sur un cadre dynamique multi-images
The total time for transmitting a packet through link i and receive the
l
ALOHA. Déterminez l'ecacité du processus d'arbitrage de collision si le nombre initial d'éti-
corresponding ACK is: Ti = ri + 2t. Thus we have, T1 =11.24[ms] and
quettes est égal à N = 3 et si la taille de la trame initiale est r = 2.
T2 =5.096[ms].
1 4 tags. Quel est le débit moyen
32. The ETX
Un système for Frame
Dynamic the two links est
ALOHA is: utilisé
ET Xpour = 1−0.01
AB arbitrer = 1.01 and ET XAB =
après1 les deux premières trames du processus d'arbitrage, sachant que les longueurs de trame
1−0.001 = 1.001.
respectives
The ETTsont r1for
= 2, r2 two
the = 2 ?links is then: ET T
AB = ET XAB T1 and ET TBC =
33. ETsystème
Un XBC TRFID2 est composé de 4 balises et utilise un protocole d'accès Dynamic Frame

ALOHA. Supposons que la taille de trame initiale est r = 4 et que les étiquettes choisissent les

emplacements suivants pour la transmission : étiquette 1, emplacement 1, étiquette 2, étiquette

3 et emplacement 4 3. Quel est le retard prévu par l'estimation de Schoutes ? Déterminez la

probabilité que les balises résolues au cours de la deuxième trame soient égales à i, avec i = 0,

1, 2, 3. 4 si la longueur de la deuxième trame est dénie sur l'estimation de Schoutes.

Etude de LoRa

34. Plusieurs paramètres sont disponibles pour la personnalisation de la modulation du système

LoRa : la bande passante ou Bandwidth(BW), le facteur d'étalement ou Spreading Fac-

tor(SF) et le Code Rate (CR). LoRa utilise une dénition non conventionnelle du facteur

M. Désiré GUEL 13 / ?? Décembre 2021 M2-Dept. Info, U-JKZ

 d'étalement comme logarithme, en base 2, du nombre de gazouillis (chirps) par symbole. Par

souci de simplicité. Ces paramètres inuencent le débit binaire eectif de la modulation, sa

résistance au bruit parasite et sa facilité de décodage.

La bande passante est le paramètre le plus important de la modulation LoRa. Un symbole

LoRa est composé de chirps 2SF , qui couvrent toute la bande de fréquences. La formule de

calcul du débit binaire utile (Rb) est donnée par l'équation ci-dessous :

BW
Rb = SF× ×CR
2SF
(a) Determiner le débit binaire utile (Rb) d'un système Lora avec les réglages suivantes BW

= 125 kHz, SF = 7, CR = 4/5

(b) Determiner le débit binaire utile (Rb) d'un système Lora pour les congurations données

dans le tableau ci-dessous :

Data Rate (DR) Modulation Spreading Factor (SF) Bande Passante Débit Physique (bit/s)

0 LoRa SF12 125 kHz

1 LoRa SF11 125 kHz

2 LoRa SF10 125 kHz

3 LoRa SF9 125 kHz

4 LoRa SF8 125 kHz

5 LoRa SF7 125 kHz

6 LoRa SF7 250 kHz

35. Format de trame physique - Bien que la modulation LoRa puisse être utilisée pour transmettre

des trames arbitraires, un format de trame physique est spécié et mis en oeuvre dans les émet-
1
teurs et récepteurs de Semtech . La largeur de bande et le facteur d'étalement sont constants

pour une trame.

Une trame LoRa commence par un préambule. La durée totale de ce préambule peut être

congurée entre 10.25 et 65 539.25 symboles. Après le préambule, il y a un en-tête facultatif.

Lorsqu'il est présent, cet en-tête est transmis avec un taux de code code rate (CR) de 4/8.

Cela indique la taille des données utiles (en octets), le CR utilisé pour la n de la transmission

et si oui ou non un CRC de 16 bits pour les données utiles est présent à la n de la trame.

L'en-tête comprend également un CRC pour permettre au récepteur d'éliminer les paquets

avec des en-têtes non valides. La taille des données utiles est stockée à l'aide d'un octet, ce

qui limite la taille de la donnée utile à 255 octets. L'en-tête est facultatif pour permettre sa

désactivation dans des situations où il n'est pas nécessaire.

1. Semtech Corporation est une entreprise d'électronique spécialisée dans la fourniture de semi-conducteurs pour

les circuits analogiques et mixtes.

M. Désiré GUEL 14 / ?? Décembre 2021 M2-Dept. Info, U-JKZ

 Structure d'une trame LoRa. n = 1..4

L'équation ci-dessous dérivée des ches techniques de Semtech donne le nombre de symboles

ns nécessaires pour transmettre une donnée utile. Ce nombre doit être ajouté au nombre de

symboles du préambule, an de calculer la taille totale du paquet en symboles. Dans cette

équation, PL est la taille de la donnée utile en octets, CRC est 16 si le CRC est activé et zéro

sinon, H est 20 lorsque l'en-tête est activé et zéro sinon et DE est 2 lorsque l'optimisation de

faible débit est activée et zéro sinon.

& ' !
8P L − 4SF + 8 + CRC + H 4
ns = 8 + max × ,0
4 × (SF − DE) CR

(a) Quelle est la taille minimale d'un paquet ?

(b) Determiner la taille totale d'un paquet en nombre de symboles pour un système Lora pour

la conguration suivante : PL is the payload size in bytes PL est la taille de la charge

utile en octets

 PL = 80 octets la taille de la donnée utile

 Le CRC est activé

 L'en-tête est activé

 L'optimisation de faible débit est desactivée

 SF7

36. Citez les diérents protocoles que vous connaissez dans le mode de l'IoT (Internet Of Things)

et reportez-les dans le graphique ci-dessous en fonction de leur bande passante et de leur portée.

M. Désiré GUEL 15 / ?? Décembre 2021 M2-Dept. Info, U-JKZ