Un système d'efficacité énergétique et de

latence pour les réseaux de capteurs sans fil

basé sur
GSPN
Bachira Boutoumi ∗ et Nawel Gharbi ∗∗
∗ Département d'informatique, Université Saad Dahleb de Blida, USDB, Blida, Algérie

Courriel: b boutoumi@esi.dz
∗ Département d'Informatique, Université des Sciences et Technologies, USTHB, Alger, Algérie Courriel: ngharbi@usthb.dz

Abstrait —Afin de prolonger la durée de vie du capteur sans fil Le protocole élit un sous-ensemble optimal de nœuds qui
réseaux, nous devons optimiser la consommation d'énergie aux nœuds des garantissent la connectivité et d'autres nœuds peuvent être
capteurs. Ainsi, la plupart des travaux de recherche se sont concentrés sur la
inactifs (ou en vacances) pour économiser l'énergie. Dans la
façon d'augmenter la durée des états de sommeil des nœuds de capteur en
seconde approche, les nœuds élus par le protocole de contrôle de
utilisant diverses stratégies de réveil. Dans cet article, nous proposons de
modéliser le modèle de sommeil / réveil de nœuds en réseau avec différentes la topologie n'ont pas besoin de rester éveillés en permanence. Ils
politiques de vacances en utilisant le formalisme des réseaux de Petri peuvent passer à l'état de veille lorsqu'il n'y a pas d'activité
stochastiques généralisés. À cette fin, nous appliquons d'abord la politique N réseau, alternant ainsi entre l'état de veille et l'état actif. Les
comme schéma de réveil en file d'attente. Ensuite, nous proposons une nouvelle
techniques de gestion de l'alimentation peuvent être intégrées en
politique de vacances que nous appelons la politique hybride pour minimiser la
tant que modèle de veille / réveil avec le protocole MAC ou peuvent
latence. Sur la base des modèles obtenus, nous donnons les formules des
principales mesures de performance du réseau de capteurs. Enfin, nous
être mises en œuvre en tant que protocole de veille / réveil
donnons une analyse détaillée pour montrer l'impact des deux politiques de indépendant fonctionnant au-dessus d'un protocole MAC.
vacances sur les performances du réseau.

topologie réduire l'énergie dépensée par le sous-système de détection et effectuer une agrégation
Termes d'index - Réseaux de capteurs sans fil; Conservation de l'énergie;
de données. Le rapport cyclique est un schéma dans lequel les nœuds basculent entre les états
Minimisation de la latence;

Modélisation des GSPN; Mise en file d'attente des modèles de vacances; Source actif et veille pour minimiser la consommation d'énergie. Ce schéma peut être réalisé grâce à deux
finie; N-politique;
approches différentes et complémentaires: le contrôle de la topologie et la gestion de
Politique hybride.
l'alimentation. Le premier, le contrôle de la topologie réduire l'énergie dépensée par le sous-

système de détection et effectuer une agrégation de données. Le rapport cyclique est un schéma
I. je NTRODUCTION
dans lequel les nœuds basculent entre les états actif et

Les réseaux de capteurs sans fil (WSN) ont connu de réels progrès, en particulier

avec l'explosion de la technologie des micro-systèmes qui a facilité le développement de

capteurs à faible coût. Par conséquent, ils sont devenus largement utilisés dans

plusieurs applications de surveillance civile, industrielle et militaire. Un nœud de

capteur dans WSN se compose principalement d'une unité de détection, d'une unité de

traitement, d'une unité de transmission (radio) et d'une unité de puissance. L'unité

d'alimentation est alimentée par une batterie et alimente les trois unités précédentes

[1]. Les WSN sont déployés dans des environnements hostiles avec un grand nombre de

nœuds de capteurs, où il est difficile ou impossible de remplacer ou de recharger leurs

batteries.Par conséquent, afin de prolonger la durée de vie du WSN, le modèle de

conservation de l'énergie fait l'objet de très travaux de recherche intéressants. Les

schémas de conservation d'énergie pour les capteurs statiques peuvent être classés en

deux groupes principaux: la réduction des données et le rapport cyclique [2], [3]. Les

schémas de réduction des données visaient à réduire la quantité de données à livrer au

nœud récepteur. Cet objectif est atteint en appliquant les échantillons nécessaires, en

réduisant l'énergie dépensée par le sous-système de détection et en effectuant une

agrégation des données. Le rapport cyclique est un schéma dans lequel les nœuds

basculent entre les états actif et veille pour minimiser la consommation d'énergie. Ce

schéma peut être réalisé grâce à deux approches différentes et complémentaires: le

contrôle de la topologie et la gestion de l'alimentation. Le premier, le contrôle de la

 Différentes solutions ont été proposées dans la littérature période active est considérée comme une période de temps pour

pour réduire la dépense énergétique des capteurs en mettant en transmettre des paquets de données.

place un programme de veille / réveil. Dans [4], les auteurs ont

étudié la consommation d'énergie et le délai de livraison de

paquets d'un nœud de capteur avec un tampon de capacité

infinie basé sur le formalisme de la chaîne de Markov à temps

Presque les travaux basés sur le formalisme de la file d'attente de
discret. Luo et al [5], ont modélisé le nœud du capteur comme
vacances considèrent la modélisation d'un nœud de capteur par une file
un modèle de mise en file d'attente FIFO avec un tampon fini
d'attente à capacité infinie et une source de trafic infinie (voir [7] - [11]
pour explorer le compromis entre l'ef fi cacité énergétique et les
par exemple). Pour simplifier, ces modèles n'ont pas pris en compte la
exigences de QoS dans les réseaux de capteurs basés sur les
taille limitée du tampon dans les capteurs qui sont de petits appareils.
conflits. Maheswar et Jayaparvathy [6], sur la base d'un seuil de
Dans d'autres travaux [12], [13], cette dernière caractéristique a été
file d'attente, ont développé un modèle analytique infini qui
prise en considération en supposant une file d'attente avec un tampon de
représente le comportement d'un nœud de capteur pendant
taille finie. Cependant, la source du trafic est toujours supposée être
l'état actif et analysent les paramètres de performance tels que
infinie, ce qui simplifie le processus d'analyse, mais le trafic des données
la consommation d'énergie moyenne et le retard moyen.
dans un WSN, quelle que soit sa taille, est encore limité. Par conséquent,
D'autres travaux utilisent les modèles de file d'attente de
la première nouveauté de notre enquête dans cet article est de
vacances pour analyser le modèle de veille / réveil des nœuds de
considérer à la fois la limitation de la taille du tampon et la source du
capteur dans les WSN. Ainsi, la période de sommeil d'un nœud
trafic
capteur est considérée comme une période de vacances et la

veille pour minimiser la consommation d'énergie. Ce schéma peut être réalisé grâce à deux approches différentes et complémentaires: le contrôle de la topologie et la gestion de l'alimentation.
Le premier, le contrôle de la topologie

avec le mode veille / réveil afin de minimiser la consommation
d'énergie des capteurs.
D'un autre côté, dans la littérature, les vacances à politique N sont
utilisées comme un schéma de réveil en file d'attente efficace et une
approche de conception pour réduire la consommation d'énergie des
nœuds de capteur. A cet effet, un capteur en état de veille passe à
l'état occupé si et seulement si le nombre de paquets en file d'attente
atteint le seuil N. De plus, cette politique permet de minimiser
l'énergie de commutation provoquée par la fréquence de transition
entre l'état inactif et occupé pendant la période active d'un nœud de
capteur, en réduisant le nombre de fois que l'unité de transmission
commute des deux états [7]. Des modèles d'économie d'énergie
similaires basés sur des variantes de files d'attente de vacances à
politique N avec une capacité finie ou infinie peuvent être trouvés
dans [8], [10] - [13]. Récemment, Sleem et al [14] ont analysé
l'impact des vacances de politique N sur le délai de mise en file
d'attente pour les applications de réseaux de capteurs sans fil qui
nécessitent le niveau de retard minimum. Ils ont également présenté
la formule qui peut être utilisée pour calculer le seuil de file d'attente
optimal N ∗ qui peuvent à la fois minimiser la consommation d'énergie
et satisfaire le délai requis.
Cependant, la N-politique augmenterait inévitablement le
délai de latence pour les paquets en file d'attente en attente
dans le tampon [14]. Pour minimiser l'impact de cette politique
sur le délai de latence, Jiang et al [9] ont proposé la politique
Min (N, T), où en plus du seuil de file d'attente N, l'unité de
transmission peut passer à l'état occupé lorsque le temps
d'attente du paquet de tête a atteint un intervalle de temps T
fixe.
Dans le présent article, nous proposons une nouvelle politique de vacances
que nous appelons la politique hybride, qui peut être considérée comme une
combinaison de la politique N avec les vacances aléatoires. Par conséquent, un
nœud peut passer de l'état inactif à l'état occupé et commence la transmission
des paquets en file d'attente, si sa taille de tampon a atteint le seuil N ou après
avoir pris des vacances d'une durée aléatoire même si le nombre de paquets
dans le tampon est strictement inférieur à
N.
Le but de cette enquête est de modéliser le modèle de sommeil / réveil des
capteurs sans fil avec un tampon de capacité limitée et une source de
trafic fini en considérant différentes politiques de vacances en utilisant les
réseaux de Petri stochastiques généralisés (GSPN). La puissance
d'expression de ce formalisme de haut niveau nous a permis de modéliser
facilement un capteur avec deux politiques de vacances à savoir la
politique N et la politique hybride et aussi d'explorer le compromis entre
l'ef fi cacité énergétique et le retard dans le WSN. Le reste de ses papiers
est organisé comme ceci. Dans la section II, nous présentons la description
du modèle d'un nœud de capteur. Dans la section
III, nous élaborons les modèles généralisés de réseaux de Petri
stochastiques décrivant un nœud de capteur pour les deux politiques de
vacances. Ensuite, dans la section IV, nous développons les formules des
principaux indices de performance exacts. Ces performances nous ont
permis d'évaluer l'impact des deux politiques sur la consommation
d'énergie et la latence. La section V décrit les calculs numériques effectués
à l'aide de l'outil logiciel ef fi cace GreatSPN. Enfin, nous fournissons une
conclusion dans la dernière section.
II. S DESCRIPTION DU MODÈLE DE NŒUD ENSOR

Dans cette section, nous décrivons le modèle correspondant à un

seul nœud de capteur au cours de sa période active. Nous considérons
un nœud de capteur comme un système de file d'attente de vacances
finies dans lequel des paquets (relayés et détectés) arrivent selon un
processus quasi aléatoire avec paramètre λ et les temps de service
sont distribués de façon exponentielle avec une moyenne 1/ µ. Nous
supposons que le nœud du capteur peut alterner entre les états
occupé et inactif, qui correspondent respectivement aux états de
service et de vacances d'un modèle de file d'attente de vacances.
Pendant l'état occupé, le nœud peut générer des données de
détection, recevoir et transmettre des paquets de données jusqu'à ce
Figure 1: Diagramme de transition d'état d'un nœud de capteur avec une
que le tampon se vide. À ce moment, il passe à l'état inactif. Tout en politique N-
étant à l'état inactif, un nœud peut générer des données de détection,
recevoir des paquets de données relayés et les stocker dans le
tampon.
Ensuite, nous considérons notre politique proposée (appelée
politique hybride) pour éviter le délai de latence supplémentaire
pour les paquets en attente. À cette fin, le nœud du capteur peut
Tout d'abord, nous considérons la N-stratégie comme un schéma passer de l'état inactif à l'état occupé soit:
de réveil en file d'attente pour passer de l'état inactif à l'état occupé.
La figure 1 présente le diagramme de transition d'état du nœud de
• Au moment de l'arrivée du Nième paquet.
capteur avec N-stratégie, où un capteur qui est dans un état
• Ou à la fin d'une période de vacances qui est une durée aléatoire
inactif passe à l'état occupé dès que le nombre de paquets dans le tampon
exponentiellement distribuée avec le paramètre ζ,
atteint le seuil N. Cette politique est connue comme une technique efficace
même si le nombre de paquets dans le tampon est inférieur à
pour optimiser la consommation
N.
d'énergie dans les nœuds de capteurs sans fil pendant la période
active en minimisant l'énergie de commutation causée par la Le diagramme de transition d'état d'un nœud de capteur avec une politique
hybride est illustré à la figure 2.
fréquence de transition entre les états inactif et occupé.

III. M ODEILLER UN NOEUD DE CAPTEUR AVEC GSPN Les réseaux de

Petri

stochastiques généralisés (GSPN) sont un puissant formalisme

mathématique et graphique qui permet

 • Le lieu Tampon: représente le nombre de paquets dans le
tampon en
attente de transmission.
• Le lieu Gratuit: représente la condition de disponibilité de l'unité
de transmission

•Le lieu Transmettre: représente la transmission d'un

paquet. Le marquage initial du filet est:

M 0 = { M (Source), M (Capacité), M (Tampon), M

(Libre), M (V ca), M (Transmettre)} = {R, K, 0, 1, 0, 0}
ce qui représente le fait qu'aucun paquet n'est présent dans
le nœud, l'unité de transmission est inactive et le tampon est
vide. Dans le modèle GSPN, l'anneau de la transition
temporisée Arrivée
indique l'arrivée de nouveaux paquets (relayés ou détectés). La
sémantique de service de cette transition est en serveurs finis
(représentés par le symbole # placé à côté de la transition) ce
qui signifie que le taux de sonnerie dépend du marquage de la
place Capacité et est égal à λ · M (Capacité). A l'arrivée d'un
nouveau paquet, si le lieu Capacité contient au moins un jeton,
ce qui représente le fait qu'il existe au moins une position
inactive dans le tampon, la transition Arrivée tire et produit un
jeton à la place Tampon. En ce moment, si le lieu Gratuit
contient un jeton, c'est-à-dire que si l'unité de transmission est
disponible, la transition immédiate Trans commence incendies
en consommant le jeton du lieu Gratuit et le jeton de l'endroit
Tampon, et produit un jeton à l'endroit
Transmettre. Ainsi, la transmission du paquet commence et
l'unité de transmission passe à l'état occupé qui correspond au
déclenchement de la transition Trans fin. À la fin de la période
de transmission du paquet, trois jetons sont produits, un jeton à
la place Gratuit décrivant la transition de l'état occupé à l'état
libre de l'unité de transmission, un jeton à la place La source et
un autre à la place

Capacité représentant ainsi la libération d'une position dans le

tampon. En revanche, le capteur passe à l'état inactif
(représenté par un jeton à l'endroit V ac), en réussissant la
transition immédiate V ca commence, lorsque l'unité de
transmission est libre (un jeton à la place Gratuit) et le tampon
est vide, ce qui est vérifié par un arc inhibiteur de l'endroit
Tampon
pour transmettre des paquets.
• Le lieu V ac: représente l'état de repos de l'unité de
transmission.

Figure 2: Diagramme de transition d'état d'un nœud de capteur avec une politique hybride

d'inclure facilement dans le même modèle plusieurs détails et d'obtenir des mesures de

performances intéressantes du système modélisé. Un GSPN [15] se compose d'un

ensemble de lieux, d'un ensemble de transitions et d'un ensemble d'arcs dirigés. Les

lieux sont représentés graphiquement par des cercles et peuvent contenir n'importe

quel nombre de jetons. Les transitions qui peuvent être des transitions immédiates ou

des transitions temporisées sont représentées graphiquement par des lignes fines et

des rectangles respectivement. Les arcs relient les lieux aux transitions et les

transitions aux lieux et peuvent être étiquetés par une multiplicité. Un lieu est un lieu

d'entrée dans une transition si un arc existe entre le lieu et la transition. Un lieu est un

lieu de sortie d'une transition si un arc existe entre la transition et le lieu. Une

transition ne peut se déclencher que si et seulement si chacun de ses emplacements

d'entrée contient au moins le nombre requis de jetons correspondant à la multiplicité de

l'arc reliant l'endroit à la transition et dans le cas de transitions temporisées, si un

temps suffisant s'est écoulé. Cependant, la présence de jetons dans les endroits liés aux

arcs inhibiteurs de la transition (arcs à tête de cercle des endroits aux transitions)

inhibe le cycle de cette transition. Le coup d'une transition consomme des jetons de ses

emplacements d'entrée (le nombre de jetons indiqués sur les arcs de transition

d'entrée) et place des jetons sur ses emplacements de sortie (le nombre de jetons

indiqués sur les arcs de transition de sortie). la présence de jetons dans des endroits

connectés avec des arcs inhibiteurs à la transition (arcs en tête de cercle des endroits

aux transitions) inhibe le déclenchement de cette transition. Le coup d'une transition

consomme des jetons de ses emplacements d'entrée (le nombre de jetons indiqués sur

les arcs de transition d'entrée) et place des jetons sur ses emplacements de sortie (le

nombre de jetons indiqués sur les arcs de transition de sortie). la présence de jetons

dans des endroits connectés avec des arcs inhibiteurs à la transition (arcs en tête de

cercle des endroits aux transitions) inhibe le déclenchement de cette transition. Le coup

d'une transition consomme des jetons de ses emplacements d'entrée (le nombre

de jetons indiqués sur les arcs de transition d'entrée) et place des jetons sur ses emplacements de sortie (le nombre àlatransitiondejetonsindiquésimmédiatesurl sVarcas

decommencetransitionde. sortie).

La transition de l'état inactif à l'état occupé du nœud de

Dans ce qui suit, nous présentons les modèles de réseaux de Petri
stochastiques généralisés décrivant un nœud de capteur sans fil avec
deux politiques différentes, à savoir la politique N et la politique hybride
en tant que schémas de réveil en file d'attente pour réduire la
consommation d'énergie.
capteur est contrôlée par la N-politique. Ainsi, la fin de la
période de vacances (état de repos) correspond à la fin de
la transition immédiate V ca fin dès que la capacité tampon
atteint N paquets en attente.

B. Le modèle GSPN avec la politique hybride

A. Le modèle GSPN avec N-policy
La figure 3 illustre un modèle GSPN décrivant un nœud de capteur
avec la discipline de vacances de file d'attente à N règles. Le sous-
ensemble de lieux identi fi és dans la figure 3 comprend:
• Le lieu La source: correspond à la taille de la source du trafic
des paquets.
• Le lieu Capacité: représente la capacité de stockage
disponible dans le tampon du capteur.
Dans le deuxième modèle illustré à la figure 4, nous
considérons la politique hybride que nous avons proposée.
Dans ce modèle, la transition de l'état inactif à l'état occupé
peut être réalisée par deux conditions différentes: La
première est la N-politique présentée dans le modèle
précédent. La deuxième condition est la fin de la période de
vacances aléatoire. Ainsi, le nœud peut passer à l'état occupé
au moment de l'arrivée du Nième paquet ou après une durée
aléatoire distribuée de façon exponentielle avec le temps
moyen

Figure 3: modèle GSPN d'un nœud de capteur avec N-policy

1/ ζ et le nombre de paquets dans le tampon est strictement

inférieur à N.
 est un État d'origine. Par conséquent, ces deux modèles sont
ergodiques et admettent donc un état stationnaire. Le vecteur
À cet effet, nous ajoutons au modèle précédent (donné dans la
π = (π 1, π 2, ..., π n)
figure
dénote la distribution des probabilités à l'état d'équilibre, où π
3) la transition chronométrée end rand. Par conséquent,
je
un nœud de capteur peut passer à l'état actif et commencer à
est la probabilité que le processus soit en état M je à l'état
transmettre des paquets, même si le nombre de paquets en
attente est strictement inférieur à N. Cette modification vise à d'équilibre et M je( p) est le nombre de jetons à la place p dans le

réduire le temps de latence des paquets. marquage M je. On note par UNE l'ensemble de tous les marquages
tangibles accessibles etE (t) est l'ensemble des marquages où la
transition

t est autorisé.

Avoir le vecteur des probabilités stationnaires π, diverses

mesures de performance intéressantes peuvent être calculées.
Dans ce qui suit, nous donnons les formules explicites des
paramètres d'un nœud de capteur sans fil, sur la base des GSPN
illustrés à la figure 3 et à la figure 4.

• La probabilité qu'un nœud de capteur soit en vacances P

vac:

Il correspond à la probabilité que le nœud soit au

repos et donc à la place V ac contient un jeton.

P vac = ∑ π je (1)
je suis je( V ac) = 1

• La longueur moyenne du tampon ( Q): Il représente le

nombre moyen de paquets en attente dans le capteur qui
correspond au nombre moyen de jetons à l'endroit
Tampon:

Q=∑ M je( Tampon) · π je

je suis je ∈ UNE

• Le nombre moyen de paquets dans le nœud du capteur (

L): Il correspond au nombre moyen de paquets en attente dans
le tampon (donné dans la formule (2)) ajouté au nombre moyen
de paquets transmis.

L=Q+∑ M je( Transmettre) · π je

je suis je ∈ UNE

• Le débit de réception des paquets λ: Il correspond

au taux effectif de réception des paquets par le
nœud capteur.

λ=λ·∑ M je( La source) · π je

je suis je ∈ E (arrivée)

• La durée moyenne d'une période de vacances V: Il

correspond à la durée moyenne de temps où le lieu V
ac
contient un jeton.

{ N

avec N-poli
λ

V=
min { N λ, 1 ζ} avec la politique h
 • La durée moyenne d'une période chargée B: Elle correspond à la
durée moyenne pendant laquelle l'unité de transmission
transmet des paquets de données.

Figure 4: modèle GSPN d'un nœud de capteur avec une politique hybride

B=L
µ
IV. P MESURES D'ERFORMANCE

• La durée moyenne d'un cycle ( C): à partir de (5) et (6), nous

Sur la base des modèles GSPN décrits dans la section III, nous
pouvons obtenir la durée moyenne d'un cycle par unité de temps.
pouvons évaluer les performances en régime permanent et la
consommation d'énergie. Les modèles GSPN sont délimités et le
marquage initial
C=B+V
• Le temps d'attente moyen des paquets dans le consommation pour les modèles de politique N et de politique
tampon W: hybride en fonction du

seuil de file d'attente N pour différents taux d'arrivée moyens. Il est

clair que la

consommation moyenne d'énergie pour le modèle à politique N est

W=Q (8) inférieure à celle
λ du modèle à politique hybride à faible taux d'arrivée mais est la
même que le taux
• Le nombre de cycles ( N C): Il correspond au nombre de d'arrivée est plus élevé. Pour chaque courbe avec un taux d'arrivée
transitions de l'état moyen fi xe λ, un
seuil de file d'attente local maximum N ∗ pour la moyenne la
inactif à l'état occupé par unité de temps. consommation d'énergie
minimale apparaît. On peut voir que le point relatif relatif de la
consommation moyenne

N C= 1 (9) d'énergie peut être atteint en

• La consommation d'énergie au niveau d'un nœud de capteur ( CE): Dans cette section, nous présentons des résultats numériques
pour montrer l'ef fi cacité des modèles proposés. Les mesures de
La formule de la consommation d'énergie moyenne d'un nœud de
performance que nous avons considérées sont la consommation
capteur CE a été donné en [10] par:
d'énergie moyenne et le temps d'attente moyen dans le tampon. La
validité des modèles proposés peut être démontrée en comparant
les résultats obtenus pour différents scénarios en faisant varier le
EC = EC v ·P vac + CE b ·(1-P vac) + CE s ·N C+ L · CE Tx
taux d'arrivée moyen λ, le taux moyen de vacances ζ et le seuil de
(di file d'attente N. Les résultats numériques ont été calculés à l'aide
x)
de l'outil GreatSPN [16]. Les paramètres système utilisés dans les
où :
résultats numériques sont répertoriés dans le tableau I.
CE v la consommation d'énergie tandis que l'unité de
transmission
est au repos.
CE b la consommation d'énergie tandis que l'unité
de transmission est en état occupé.

CE Tx consommation d'énergie pour la transmission de chaque

paquet

présent dans le nœud du capteur.

CE s énergie dissipée lorsqu'un nœud de

capteur bascule de l'état inactif à l'état
occupé et inversement.

V. N UMÉRIQUE R ESULTS
N ∗= 3 pour λ = 0, 5 ou N ∗= 8 pour λ = 2, 5.

Le temps d'attente moyen dans le tampon pour les deux politiques 400

est comparé dans le tableau II. Il est évident que le temps hybride, λ = 0,5 N-politique, λ =

d'énergie
1.5

d'attente moyen dans le tampon augmente avec le seuil de file

d'attente N. D'un autre côté, nous notons que la politique hybride Politique hybride, λ = 1.5

a une in fl uence signi fi cative sur la diminution du temps 350

d'attente moyen dans le tampon pour les faibles taux d'arrivée

N-politique, λ = 2.5 Politique

Consommation
moyens. Cependant, lorsque le taux d'arrivée moyen est plus
300 hybride, λ = 2,5

élevé, la baisse n'est pas très significative.

250

200

150

650
1 2 3 4 5 6 7 8 9
Seuil de file d'attente N
600

550
Figure 5: Consommation d'énergie moyenne en fonction du seuil de file
500 d'attente N,

λ: 0,5 ∼ 2,5
moyenne CE

450
N-politique, λ = 0.5 Politique

Nous évaluons ensuite l'effet de la variation du taux moyen

Tableau I: Paramètres système de vacances ζ et le seuil de file d'attente N sur la consommation

Paramètre Valeur moyenne d'énergie tout en gardant le taux moyen d'arrivée λ

constant
Taille de la source ( R) 100
Capacité du tampon ( K) ( λ = 1).
dix
Seuil de file d'attente ( N) de 1 à 9 La figure 6 illustre la consommation d'énergie moyenne en
Taux moyen d'arrivée des données ( fonction du seuil de file d'attente N pour différents tarifs de
λ) de 0,5 à 2,5
vacances ζ. Dans cette figure, nous pouvons voir que la
Taux de service moyen ( µ) 2
consommation d'énergie moyenne diminue avec
Taux moyen de vacances ( ζ) de 0,1 à 0,5 l'augmentation du seuil de file d'attente
CE v 50
N jusqu'à atteindre un seuil de file d'attente local maximum N ∗
CE b 500
dans toutes les courbes. On voit clairement qu’un point relatif
CE Tx 5
relatif de la consommation moyenne d’énergie peut être atteint en
CE s 300
N ∗= 5 pour ζ = 0, 2
valeur, N ∗= 4 pour ζ = 0, 3 valeur, N ∗= 3 pour ζ = 0,4

Tout d'abord, nous illustrons l'effet de la variation du taux

d'arrivée moyen λ et le seuil de file d'attente N sur la
consommation moyenne d'énergie et le temps d'attente
moyen dans le tampon, tout en conservant le taux moyen de vacances ζ constant ( ζ = 0,2).
En résumé, les résultats ci-dessus suggèrent que le modèle avec
la politique
Comme le montre la figure 5, nous comparons l'énergie moyenne hybride peut réduire le délai d'attente des paquets dans le
 Tableau II: Temps d'attente moyen dans le tampon W

N 1 2 3 4 5 6 7 8 9

N-politique 0.166668 1.166662 2.166653 3.166635 4.166604 5.166669 6.167415 7.171884 8.194701

W, λ = 0,5

Politique hybride 0.166668 1,000000 1.726289 2,351320 2.882567 3.328686 3,698989 4.002876 4.249348

N-politique 1.201766 1.505284 1,804385 2.098420 2.386709 2.668426 2.942722 3.208592 3,464879

W, λ = 1,5

Politique hybride 1.201766 1,486150 1,753616 2.003816 2.236220 2.450219 2.644989 2.819328 2.971810

N-politique 3.101253 3.150085 3.199498 3.249059 3.298161 3.346206 3,392517 3.436382 3,477052

W, λ = 2,5

Politique hybride 3.101253 3.147960 3.193528 3.237268 3.278527 3.316717 3.351345 3.381976 3.408301

tampon et a un impact très faible sur la consommation d'énergie au niveau
d'un nœud de capteur. Nous pouvons également voir que le modèle avec la
politique hybride agit comme le modèle avec la politique N lorsque le taux
d'arrivée moyen est élevé et maintient un temps d'attente acceptable dans le
tampon pour les paquets, pour un faible taux d'arrivée.
550
[2] M. Abdelaal et O. Theel, "Récents efforts de conservation de l'énergie pour
réseaux de capteurs sans fil à longue durée de vie: une étude concise »,
en 2014, onzième conférence internationale sur les réseaux de
communications sans fil et optiques (WOCN), pp. 1–7, 2014.
[3] Y. Han, H. Li et J. Qiu, "L'analyse et le résumé de l'énergie
technologies de sauvegarde du réseau de capteurs sans fil », en 2011
Conférence internationale sur l'ingénierie électronique et mécanique et les
technologies de l'information (EMEIT), pp. 883–885, 2011. [4] C.-F.
Chiasserini et M. Garetto, ”Modélisation des performances des
less sensor networks », dans INFOCOM 2004. Vingt-troisième conférence
annuelle conjointe des sociétés informatiques et de communication de
l'IEEE, pp. 231-242, 2004.

ζ = 0,1

[5] J. Luo, L. Jiang et C. He », analyse du modèle de file d'attente finie pour

ζ = 0,2
l'énergie
ζ = 0,3 et compromis de QoS dans les réseaux de capteurs sans fil basés sur les conflits
», dans 2007 IEEE International Conference on Communications, pp. 3901–3906,
500
2007.
ζ = 0,4
[6] R. Maheswar et R. Jayaparvathy », Technique de contrôle de puissance
ζ = 0,5
optimale
for a Wireless Sensor Node: A New Approach », International Journal
d'énergie moyenne CE

of Computer and Electrical Engineering, vol. 3, non. 1, p. 1793–8163,

450
2011.

[7] F.-C. Jiang, D.-C. Huang et K.-H. Wang, "Approches de conception pour
optimisation de la consommation d'énergie du nœud du capteur avec le modèle
Consommation

400
de mise en file d'attente M / G / 1 à politique N », dans Actes de la 4e Conférence
internationale sur la théorie des files d'attente et les applications réseau, p. 29–
31, 2009. [8] F.-C. Jiang, D.-C. Huang, C.-T. Yang et K.-H. Wang, "Atténuation

350
techniques for the energy hole problem in sensor networks using N-policy
M / G / 1 queuing
models », 2010 IET International Conference on in Frontier Computing.
Théorie, technologies
300
et applications, pp. 281–
1 2 3 4 5 6 7 8
286, 2010.
Seuil de file d'attente N
[9] F.-C. Jiang, D.-C. Huang, C.-T. Yang, C.-H. Lin et K.-H. Wang,
«Stratégie de conception pour optimiser la consommation d'énergie du nœud du
Figure 6: Consommation d'énergie moyenne en fonction du seuil de file
capteur avec les modèles de mise en file d'attente M / G / 1 de la politique Min (N,
d'attente N,
T)», International Journal of Communication Systems, vol. 25, non. 5, p. 652–671,
ζ: 0,1 ∼ 0,5 2012. [10] F.-C. Jiang, D.-C. Huang, C.-T. Yang et F.-Y. Leu, «Vie à vie

VI. C ONCLUSION

Dans cet article, nous avons proposé un schéma d'économie comme un programme de réveil en file d'attente pour
d'énergie et de retard de latence pour un nœud de capteur minimiser la consommation d'énergie. Ensuite, nous avons
sans fil non rechargeable. Nous avons modélisé un nœud de proposé une nouvelle politique de vacances appelée politique
capteur comme un système de file d'attente de vacances finies hybride qui minimise la consommation d'énergie et le délai de
avec deux politiques en considérant à la fois la limitation de la latence des paquets. De plus, nous avons développé des
capacité tampon et la source de trafic, en utilisant le formules mathématiques pour plusieurs indices de
formalisme de haut niveau des réseaux de Petri stochastiques performance et consommation d'énergie. L'évaluation des
généralisés. Premièrement, nous avons utilisé la politique N
modèles a été réalisée à l'aide de l'outil GreatSPN. Dans notre pour un réseau de capteurs sans fil utilisant des approches basées sur
la file d'attente », The Journal of Supercomputing, vol. 59, non. 3, pp.
analyse,
1312–1335, 2012. [11] DH Lee et WS Yang, ”La N-politique d'un temps
discret Geo / G / 1
faire la queue avec les catastrophes et son application aux réseaux de
capteurs sans fil », Applied Mathematical Modeling, vol. 37, non. 23, pp.
9722–9731, 2013. [12] D.-C. Huang, H.-C. Tseng, D.-J. Deng et H.-C. Chao,
"Une file d'attente-
basées sur les méthodes de prolongation de la durée de vie du nœud de capteur
sans fil », Computer Communications, vol. 35, non. 9, p. 1098–1106, 2012. [13] D.-
R ÉFÉRENCES
C. Huang et J.-H. Lee, "Un seuil N dynamique prolonge la durée de vie

méthode pour les nœuds de capteurs sans fil », Modélisation

[2] IF Akyildiz, W. Su, Y. Sankarasubramaniam et E. Cayirci », Wireless
mathématique et informatique, vol. 57, non. 11, pp. 2731-2741, 2013. [14]
réseaux de capteurs: une enquête », Computer networks, vol. 38, non. 4, p. 393–
A. Sleem, M. Bao et WW Li », Analyse de l'impact de la politique N
422, 2002.
on Quality of Service in wireless sensor networks », 2014 IEEE 11th
International Conference in Networking, Sensing and Control (ICNSC), pp.
150–154, 2014.

[15] MA Marsan, G. Balbo, G. Conte, S. Donatelli et G. Franceschinis.

«Modélisation avec des réseaux de Petri stochastiques généralisés». John Wiley &
Sons, Inc., 1994.

[16] G. Chiola, C. Franceschinis, R. Gaeta et M. Ribaudo », graphique

éditeur et analyseur de réseaux de Petri temporisés et stochastiques »,
Performance evaluation, vol. 24, non. 1-2, p. 47–68, 1995.