Traduit de Anglais vers Français - [Link].

com

Modèle analytique de la durée de vie pour les réseaux de

capteurs sans fil
Sarah Zanafi, Noura Aknin

Pour citer cette version :

Sarah Zanafi, Noura Aknin. Modèle analytique de la durée de vie pour les réseaux de capteurs sans fil.
Colloque sur les Objets et systèmes Connectés, Ecole Supérieure de Technologie de Casablanca
(Maroc), Institut Universitaire de Technologie d'Aix-Marseille (France), juin 2019, CASABLANCA, Maroc.
�hal-02296381�

Identifiant HAL : hal-02296381

[Link]
Soumis le 25 sept. 2019

HALest une archive pluridisciplinaire en libre accès L'archive ouverte pluridisciplinaireHAL, est
pour le dépôt et la diffusion de documents de recherche destiné au dépôt et à la diffusion de documents
scientifique, publiés ou non. Les documents peuvent scientifiques de niveau de recherche, publiés ou non,
provenir d'établissements d'enseignement et de émis par des établissements d'enseignement et de
recherche en France ou à l'étranger, ou de centres de recherche français ou étrangers, des laboratoires
recherche publics ou privés. publics ou privés.
 Modèle analytique de la durée de vie pour les réseaux de capteurs sans fil

Sarah Zanafi1, Noura Aknine1

Adresse mail : [Link]@[Link]
1Technologies de l'Information et Modélisation des Systèmes (TIMS)

CONTINUER :De nombreux modèles analytiques ont été proposés pour évaluer les performances des réseaux de capteurs sans
fil, par conséquent, les modèles analytiques fournissant une compréhension claire des limitations fondamentales des différents
systèmes, ainsi qu'un moyen pratique d'examiner leurs performances et d'optimiser leurs paramètres, sont nécessaires. Dans
cet article, nous avons annulé un modèle de cadre analytique qui définit les performances d'un réseau de capteurs, en mettant
l'accent sur un modèle analytique qui repose sur la durée de vie, le trafic offert et le nombre maximal de retransmissions .

Mots clés:WSN, durée de vie, le trafic.

INTRODUCTION MODÈLE ANALYTIQUE

Les réseaux de capteurs sont constitués d'un grand Pour définir les performances ou la qualité de service
nombre de nœuds de capteurs, dédiés à la mesure d'une (QoS) offertes par un réseau de capteurs, nous avons
ou plusieurs variables d'environnement[1] : les nœuds sont considéré quelques métriques clés importantes [3], La
de petite taille, alimentés par batterie et soumis à des durée de vie : c'est le temps qui s'écoule entre
contraintes de mémoire , capable de collecter et de traiter l'activation du réseau et le moment où le premier nœud
les informations, avant de les envoyer au lavabo, un épuise ses réserves d'énergie, une durée de vie plus longue
appareil responsable de la collecte des données émises par indique qu'un capteur consomme moins d'énergie ; la
les nœuds de capteurs[2]. fiabilité : peut être mesurée en termes de rapport de
transmission de paquets (PDR), soit le rapport entre le
Notre modèle analytique proposé peut être facilement nombre de paquets reçus et le nombre total de pa-
mis en œuvre, il prend en compte un grand nombre de quets transmis. : C'est la latence du réseau : c'est le
paramètres tels que les retransmissions, le trafic offert, temps qui s'écoule entre la transmission d'un message
la probabilité de collision. Par conséquent, la capacité et sa réception, cette métrique est particulièrement
d'une batterie étant limitée et la plupart des couches de importante pour les applications liées aux actionneurs
liaison de données contenant une fonction de en temps réel et aux systèmes de contrôle.
retransmission (si le message reçu est perdu en raison
d'une collision éventuelle, une commande de Fiabilité d'un réseau de capteurs
retransmission sera activée), la retransmission C'est le rapport de transmission de paquets (Packet
consommera de l'énergie supplémentaire. Les réseaux Delevery Ratio)[3][4], la probabilité qu'un paquet
de capteurs dépendants en grande partie de la atteigne la destination. Cette probabilité dépend des
consommation d'énergie, il n'est donc pas nécessaire de conditions du canal et du nombre de sauts H entre la
laisser les nœuds en écoute permanente. De plus, la source et la destination. L'effet des dégradations du
probabilité de collision a aussi fait l'objet d'une étude en canal peut être représenté par le BER (Bit Error Rate) et
raison de son impact sur le débit et les retards [3], la le trafic du protocole de communication [2].
plupart de ces études supposent une « situation
saturée » où les nœuds de capteurs ont toujours des Sur la base de la norme IEEE pour les technologies de
paquets à envoyer. Cette hypothèse, cependant, ne l'information, le BER peut être révélé :
reflète pas la réalité dans de nombreuses applications,
les nœuds peuvent rester inactifs pendant une longue
période avant l'arrivée des données à transmettre.
Cependant, notre contribution est de fournir un modèle
analytique précis capable d'analyser les réseaux de On peut déterminer ainsi la probabilité qu'un paquet
capteurs avec un grand nombre de nœuds avec l'effet soit perdu, en se référant au taux d'erreur de paquet
de la probabilité de collision pris en compte[6], la durée (Packet Error Rate) :
de vie est estimée avec plus de précision, et sa relation
avec la longueur du paquet permet de calculer une
valeur optimale de celle-ci. La suite de cet article est L : est la longueur du paquet.
organisée comme suit : Dans la section II, nous
décrivons le modèle analytique avec une brève
explication de ses paramètres. Dans la section III,
 La probabilité qu'un paquet se transmet correctement pour
un nombre de retransmissions déterminé est
illustrée à la figure 3 ; notez que PDR diminue en fonction
du nombre de nœuds dans le réseau et avec le nombre de
sauts H.

fig 1 : PER Vs SINR pour deux valeurs de longueur

de paquet L

En plus du canal, il est possible qu'un paquet se perde

en raison de collisions possibles. Nous indiquons par
PCR (Packet Collision Rate) la probabilité qu'un paquet
ne soit pas reçu en raison de collisions. Ainsi, la
fig 3 : PDR Vs H pour deux valeurs de SINR
probabilité totale qu'un paquet soit reçu après un saut
peut être transmis comme suit :
Durée de vie :

Une approximation de la durée de vie en fonction de

l'énergie totale E disponible pour chaque nœud est
Supposant qu'un paquet soit perdu à la suite de collisions donnée par [5] [7] :
consécutives, la probabilité de PER peut être exprimée
comme :
Où est le trafic offert (nombre de paquets par se-
Ou est calculé à partir des paramètres précédents. Si conde générés par un nœud), : est l'énergie nécessaire à
le paquet doit effectuer des sauts pour atteindre la la transmission d'un paquet et est le nombre de paquets
destination, la probabilité que le paquet n'atteigne pas la transmis par un seul nœud (compte tenu également des
destination est exprimé par : retransmissions).
Pour l'équation ci-dessus, on considère que e est l'énergie
requise pour transmettre un seul paquet, l'énergie totale
On indique en le nombre maximum de retrans- requise pour la transmission de paquets est :
missions possibles fournies par le protocole de
. Dans un réseau idéal, en supposant qu'un
communication, la probabilité pour qu'un paquet
nœud transmet un paquet toutes les secondes, N
atteigne la destination, compte tenu des
paquets seraient transmis alors dans un délai égal à
retransmissions, est la suivante :
secondes ; par lequel seul dans
On note que la probabilité ci-dessus et la fiabilité un réseau idéal est le temps nécessaire
augmentent lorsque augmenter comme indiqué en fig
pour épuiser l'énergie disponible E. En présence d'erreurs
2.
de transmission et de perte de paquets, le même paquet
doit être transmis plusieurs fois pour garantir la
transmission, ce qui signifie que pour un paquet généré sur
aura transmission, avec le nombre
de retransmission ; en présence de celle ci, la durée de
vie est réduite d'un facteur . L'équation peut être
réécrite comme suit :

L'expression ci-dessus montre que, pour une quantité

d'énergie donnée augmentée, la durée de vie peut être
augmentée de trois manières : par la réduction du trafic
fig 2 : PDR Vs Cmax, pour deux valeurs de SINR offert, en utilisant le nombre de retransmissions,
en utilisant l'énergie par paquet[6]. La valeur dépend Ces contributions peuvent être déterminées comme
généralement du type d'application et pend de dé- suit : En supposant que pour chaque bit envoyé ou reçu,
PER(H) et du nombre maximal de retransmissions . un nœud utilise une énergie égale à , l'émission ou la
En effet : réception d'un paquet d'une longueur L peut être
calculée comme .L.
La valeur de peut être dû à partir des don-
nées de l'émetteur-récepteur :

L'énergie par paquet est donnée par la somme de

différentes contributions, en particulier : l'énergie utilisée Où est la tension de batterie, est le courant
par le microcontrôleur pour le traitement, l'énergie utilisée délivré par l'émetteur-récepteur et le temps de
par l'émetteur-récepteur (nécessaire non seulement pour transmission d'un bit. On indique avec le temps
transmettre mais aussi pour écouter le canal) , et l'énergie
qui s'écoule entre deux paquets consécutifs, avec le
consommée par les capteurs
temps de transmission d'un paquet de longueur L et
.
Par lequel : avec le nombre de paquets transmis ou reçus dans
l'intervalle , le temps pendant lequel un nœud reste en
attendre est : . Dans cet intervalle, le
Ci-dessous, nous analysons chaque contribution. nœud alterne périodiquement avec la période
L'énergie dépensée par le microcontrôleur peut être d'activité (en fonction du canal) et les périodes
fournie comme suit : vieilles. On indique avec le temps à l'état actif et le
temps à l'état de veille[9], dans l'intervalle de temps
, non
nœud contrôle le canal environ [ ] fois
pendentif le temps d'écoute :
Où et sont les courants alimentés par le et dans cet intervalle, le
nœud consomme une énergie égale à :
microcontrôleur respectivement pendant le temps actif
et pendant l'inactivité, est la tension de la batterie,
est le temps nécessaire pour traiter un paquet il
peut être évalué comme : où est le L'énergie du microcontrôleur, des capteurs et des
nombre d'instructions (exprimé en périodes émetteurs-récepteurs à l'état d'écoute (
d'horloge) nécessaire pour traiter un paquet et est la ) permet d'exprimer l'énergie nécessaire à la transmission
fréquence d'horloge du microcontrôleur, alors que mission de paquet chaque généré (en tenant également
est le temps passé par le microcon- compte des retransmissions) :
Trôleur à l'état de veille. L'énergie consommée par les
capteurs peut être versée comme suit :
Sur la base des considérations précédentes, un modèle plus
précis pour l'estimation de la durée de vie est donnée par
Où R est la résistance équivalente du capteur, de est l'expression suivante :
temps de détection pour chaque paquet et est
le nombre de détection du canal. En règle générale, afin
de limiter l'utilisation de la mémoire, le nombre de L'équation ci-dessus peut également être étendue en
mesures est défini de manière à ce qu'il soit pos- introduisant le rapport entre le nombre de paquets
sible de transmettre les mesures acquises en un seul reçus et ceux générés, il est possible de déterminer la
paquet (la taille standard du paquet est de 127 octets). durée de vie comme suit :
L'énergie dépensée par l'émetteur-récepteur est la
somme de : L'énergie de transmission ou l'énergie
dépensée à l'état actif pour la transmission par (dépend
de la distance entre l'émetteur et le récepteur et de la De la relation ci-dessus, comme indiqué dans la figure 4, il
longueur L du paquet), de l'énergie pour la réception ou est clair que pourrait être augmenté en
énergie dépensée à l'état actif pour la réception de sant, ou en pensant L.
paquets (dépend de la longueur de paquet), de l'énergie
utilisée pour réduire le canal (en fonction du trafic offert
et des collisions) et de l'énergie utilisée en état de
veille[8] .
 d'un bon algorithme d'estimation pour ce paramètre.
Dans notre travail actuel, ce problème est traité avec
tous les paramètres nécessaires y compris la probabilité
de collision étant le principal problème lorsque de
nombreux capteurs sont utilisés, en prenant compte de
tous les autres paramètres de la norme, notamment : la
durée de vie, la fiabilité de la livraison. Une telle étude
exhaustive est d'une importance cruciale pour traiter les
réseaux étendus de capteurs et optimiser ses
paramètres, ainsi que pour le compromis nécessaire
entre l'efficacité énergétique et la transmission
maximale des paquets.

fig 4 :la durée de vie Vs Kmax pour deux valeurs de Bibliographie

SINR
[1] Wenjuan Liu, Dongmei Zhao, Gang Zhu. "Performance de bout en
RÉSULTATS ET DISCUSSION bout du délai et du taux de perte de paquets pour un réseau de
capteurs sans fil avec une topologie en arbre de cluster".
Le modèle analytique ci-dessus a été mis en œuvre pour
Communications sans fil et informatique mobile
l'utilisation de calcul facilitant l'étude d'effet de divers
[2] Comité des normes LAN/MAN et al. Partie 15.4 : « Spécifications du
paramètres sur les métriques des réseaux de capteurs.
contrôle d'accès au support sans fil (mac) et de la couche
physique (phy) pour les réseaux personnels sans fil à faible
En entrant les données relatives au capteur, on a débit ».Société informatique IEEE, 2003.
ainsi obtenu les résultats du tableau, dans toute [3] [Link] [Link] [Link] [Link],
l'étude sur le scénario du cas le plus réservé : SNR = 0 [Link], [Link]" Reti di sensori e attuatori
dB, PER = 0,15, le nombre de retransmissions est per progetti m2m per l'efficientamento dei processi
a été fixée à 4, avec le saut H = 4, pouvant ainsi industriali" 2016.
[4] Irfan Al-Anbagi, Mounib Khanafer et Hussein T Mouftah. "Impact du
couvrir une distance maximale de 200 m.
tampon fini Mac sur les performances des wsns basés sur
Dans l'étude de cas analysée sur étau à tester la possibilité
l'arborescence des clusters".Dans Communications (ICC),
pour qu'un compteur basé sur les réseaux de capteurs ait
Conférence internationale IEEE 2013 sur, pages1485
atteint une durée de vie de 15 ans (ou 180 mois) dans le cas – 1490. IEEE, 2013.
d'une transmission par paquet toutes les 15 minutes . [5] Irfan Al-Anbagi, Melike Erol-Kantarci et Hussein T Mouftah. “ Un
ieee 802.15 fiable. 4 modèle pour les systèmes de
Comme observateur dans la deuxième colonne du surveillance des réseaux électriques physiques cyber ».IEEE
tableau la durée de vie est atteint en fixant une période Trans actions on Emerging Topics in Computing, 2013.
de cycle d'écoute de 17 secondes, en obtenant une [6] Azadeh Faridi, Maria Rita Palattella, Angel Lozano, Mischa
Dohler, Gennaro Boggia, Luigi Alfredo Grieco et Pietro
fiabilité de livraison même dans le cas le plus préparé
Camarda. “Évaluation complète de l'ieee 802.15.
de 99 : 996 % avec un maximum du Délai de
Performances de la couche 4 mac avec retransmissions“.
transmission d'environ une minute. IEEE Transactions on Vehicular Technology, 2010.
Paramètres Cas 1 Cas 2
[7] Nelson I Dopico, Carlos Gil-Soriano, Inigo Arrazola et
Débit binaire ( ,bps) 250000 250000
Santiago Zazo. “Analyse de ieee 802.15. 4
Le trafic ( 0,00111 0,1 débit en mode beaconless sur micaz sous tinyos 2“.
Retransmissions 4 4 In Vehicular Technology Conference Fall (VTC 2010-
Nombre de sauts (H) 4 4 Fall), 2010 IEEE 72nd, pages 1–5. IEEE, 2010.
SINR(dB) 0 0 [8] Azadeh Faridi, Maria Rita Palattella, Angel Lozano, Mischa
Longueur de paquet (L, byte) 127 127 Dohler, Gennaro Boggia, Luigi Alfredo Grieco et Pietro
Camarda. “Évaluation complète de l'ieee 802.15. 4
Période de vieillesse 1 1
performances de la couche mac avec retransmissions ».
Fiabilité (PDR, %) 93,68% 93,68% Transactions IEEE sur la technologie des véhicules, 2010.
Durée de vie ( 184,27 15,64
[9] Mounib Khanafer, Mouhcine Guennoun et Hussein T Mouftah.
"Périodes de sommeil adaptatives dans ieee 802.15.
4 pour des économies d'énergie efficaces : analyse théorique basée
CONCLUSION
sur le markov
Nous avons présenté une analyse générale des performances
du réseau de capteurs, qui constitue un nouveau domaine de
recherche. Tous les travaux précédents ont pour objectif
commun de prolonger la durée de vie d'un réseau de capteurs,
sans compromettre la transmission de données, il est donc
primordial de disposer