//img.uscri.be/pth/98fe50f63a6f608c60b6ed253ceb6d7faa9ed113
Cet ouvrage fait partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour le lire en ligne
En savoir plus

Techniques d’amélioration du routage et de la formation des clusters multi-sauts dans les réseaux de capteurs sans fil, Improving routing and multi-hop clustering techniques in wireless sensor networks

De
338 pages
Sous la direction de Monique Becker
Thèse soutenue le 10 septembre 2010: Institut national des télécommunications d'Evry
Cette thèse a pour objectif de développer des techniques permettant d'améliorer l'efficacité énergétique des réseaux de capteurs destinés à la surveillance d'une chaîne de froid. La première approche développée dans cette thèse concerne la phase de transport des produits alimentaires. Les protocoles proposés VBS, WaS et eVBS s'adressent à la problématique posée par l'absence de station de base permanente au sein du petit réseau déployé dans un camion où les nœuds sont en visibilité directe. Ces méthodes ont le triple avantage de présenter un faible overhead, d'accroître l'ergonomie de l'application et l'intérêt économique du réseau. Dans l'état de l'art, il n'existe pas de déploiement de très grands réseaux de capteurs sans fil destinés à la surveillance d'une chaîne de froid. Le cœur de cette thèse se positionne ainsi autour de la problématique du passage à l'échelle, en proposant plusieurs approches permettant d'améliorer l'efficacité énergétique du réseau. Ainsi des optimisations du routage et des techniques de formation de clusters multi-sauts sont proposées grâce à quelques idées originales d'utilisation de l'indicateur de la qualité de lien. Le protocole L2RP de routage par répartition de charge, le mécanisme SNCR de réduction des clusters singletons ainsi que le protocole LQI-DCP d'optimisation du positionnement des chefs de clusters sont des contributions de cette thèse exploitant le LQI afin d'accroître l'efficacité énergétique du réseau. De plus, nous avons montré que l'heuristique MaxMin de formation de clusters multi-sauts n'est pas compatible avec la topologie de déploiement en grille qui est la plus fréquente dans les architectures de réseaux de capteurs.
-Réseau de capteur sans fil
-Routage
-Cluster multi-sauts
Wireless Sensor Networks (WSN) are used today in many applications that differ in their own objectives and specific constraints. However the common challenge in designing WSN applications comes from the specific constraints of micro-sensors because of their limited physical resources such as limited battery lifetime, weak computational capability and small memory capacity. This thesis aims to develop techniques to improve the energy efficiency of wireless sensor networks intended to a cold chain monitoring application. In such area, existing solutions consist of walled temperature recorders in warehouses and transport vehicles, which essentially control the room storage temperature which is not necessarily the product one. By integrating wireless micro-sensor devices with pallets and trays, one allows full real-time tracking of the cold chain originating from factories to the shelves of retailers. The first approach developed in this thesis concerns the phase of transporting food. The proposed VBS, WaS and eVBS protocols address the main issue resulting from the absence of a permanent base station in the small network deployed in a truck where nodes are generally in the same transmission range. These methods have the triple advantages of having a low overhead, increasing the ergonomics of the application and enhancing the economic interest of the network. In the state of art, there is no very large scale deployment of WSN for a cold chain monitoring system. Thus, the core of this thesis addresses the scalability issues by offering several ways to improve overall energy efficiency of the network. So, routing techniques improvement and efficient multi-hop clustering protocols are proposed through some original ideas using the Link Quality Indicator (LQI) provided by the MAC sublayer. The LQI is defined in the IEEE 802.15.4 standard in which its context of use is not specified. The link reliability based routing protocol (L2RP) which load balances the traffic between nodes, the single-node cluster reduction mechanism (SNCR) and the LQI-DCP multi-hop clusters formation protocol which improves clusterhead locations are some of contributions of this thesis which exploit the LQI to, significantly, increase the WSN efficiency. We also show that the MaxMin d-cluster formation heuristic does not support the grid deployment topology which is the more often used in WSN architectures.
Source: http://www.theses.fr/2010TELE0017/document
Voir plus Voir moins




Ecole Doctorale EDITE


Thèse présentée pour l’obtention du diplôme de
Docteur de Télécom & Management SudParis


Doctorat délivré conjointement par
Télécom & Management SudParis
et L’Université Pierre et Marie Curie (UPMC)


Spécialité : Informatique et Télécommunications


Par

Chérif DIALLO


Techniques d’amélioration du routage et de la
formation des clusters multi-sauts dans les
réseaux de capteurs sans fil


Thèse soutenue le 10 septembre 2010 devant le jury composé de :

Pr Guy PUJOLLE Prof, Université Paris 6 Président
Pr André-Luc BEYLOT Prof, INP- ENSEEIHT Rapporteur
Rapporteur Pr Pascal LORENZ Prof, Université Haute Alsace
Dr Frederica DAREMA Directrice Scientifique, AFOSR, USA Examinateur
Dr Riadh DHAOU MC, INP- ENSEEIHT Examinateur
Co-encadrant Pr Michel MAROT Prof, TELECOM SudParis
Pr Monique BECKER Prof, TELECOM SudParis Directrice de thèse
Dr Ibrahima NIANG MC, UCAD, Dakar, Sénégal Invité
Dr Didier PERINO PDG, HLP Technologies, Paris Invité

Thèse n° 2010TELE0017


tel-00594733, version 1 - 20 May 2011D
ascal
2010
ec
dvisor
hniques
Dak
d'amélioration
André-Luc
du
orter
routage
aris
et
DHA
de
HLP
la
Présiden
formation
ep
des
Haute
clusters
TELECOM
m
MAR
ulti-sauts
nt
da
R
ns
Dr
les
Dr
réseaux
b
de
6
capteurs
Chair
sans
INP-ENSEEIHT
l
Pr
b
Univ
y
R
Chérif
Monique
DIAL
aris
LO
Mic
A
TELECOM
dissertation
adr
submitted
F
in
AF
partial
Dr
satisfaction
INP-ENSEEIHT
of
NIANG
the
Invite
requiremen
PERINO
ts
d
for
P
th
aris
e
(UPMC),
degree
t,
of
Pr
Do
BEYLOT
ctor
R
of
orter
Philosoph
P
y
LORENZ
in
ersité
Computer
Alsace
Science
ep
and
Pr
T
BECKER
el
SudP
ecomm
A
unic
Pr
ations
hel
in
OT
the
SudP
GRADUA
Enc
TE
a
DIVISION
Dr
of
rederica
the
AREMA
Télécom
OS
&
Examiner
Managemen
Riadh
t
OU
SudP
Examiner
aris,
Ibrahima
UPMC
UCAD
Committee
ar
in
d
c
Didier
harge:
PDG
Pr
Invite
Guy
Septem
PUJOLLE,
er
Univ
ersité
T
tel-00594733, version 1 - 20 May 20112
tel-00594733, version 1 - 20 May 2011ère
Mère
A
A
ma
la
amille
mémoire
ma
de
A
m
F
on
P
i
tel-00594733, version 1 - 20 May 2011ii
tel-00594733, version 1 - 20 May 2011e
ce
aleur.
Remerciemen
lab
ts
son
En
r
préam
D'ab
bu
me
le
de
à
p
ce
enseur
rapp
que
ort
p
de
fait
thèse,
coner
je
Ensuite,
souhaiterais
le
adresser
professionnelles.
mes
déjà
remerciemen
à
ts
le
les
la
plus
end
sincères
çoit
aux
de
p
estimer
ersonnes
de
qui
t
m'on
AR
t
t
app
grande
orté
mon
leur
en
aide
cette
et
dicté
qui
s'adapte
on
l'in
t
Monique,
con
la
tribué
juste
à
eet,
l'élab
un
oration
:
de
açon
ce
cier
tra
c
v
r
ail.
.
Je
j'ai
v
je
oudrais
jamais
tout
v
d'ab
merci
ord
v
exprimer
en
ma
sein
profonde
CNRS-SAMO
gratitude
our
à
suj
Madame
thèse
Monique
t
Bec
erté
k
s'est
er,
très
ma
mon
directrice
t,
de
d
thèse,
aux
qui
agend
s'est
mes
toujours
professeur
mon
l'agenda
trée
et
à
erse,
l'écoute
eaucoup
et
erci
très
our
disp
remercier
onible
sa
tout
v
au
En
long
comme
de
disait
cette
p
thèse,
français
p

our
f
son
de
soutien
emer
et
dép
ses
de
encouragemen
e
ts
l'on
con
e
tin

uels
De
ainsi
que
que
reçu
p
Monique,
our
ne
sa
ourrais
patience.
en
Ce
la
que
aleur.
j'ai
ord,
appris
Monique
en
m'a
tra
oir
v
conance
aillan
m'accueillan
t
au
a
du
v
oratoire
ec
V
Professeur
p
Bec
me
k
ce
er
e
ne
de
se
en
limite
laissan
pas
une
à
lib
l'asp
d'action.
ect
Monique
scien
toujours
ti
trée

compréhensiv
que
à
mais
égard
aussi
s'adaptan
h
dès
u
début
ma
e
i
thèse,
n
aléas
et
mon
relationnel.
a
Ô
par
com
activités
bien,
Un
il
qui
serait
à
dicile
de
de
thèsard
v
non
ouloir
v
remercier
c'est
Monique.
b
Car
!
remercier
m
une
encore
p
c'est
ersonne,
iii
tel-00594733, version 1 - 20 May 2011p
Public
Alsace,
m'a
fon
v
a
oir
h
guidé
(l
a
v
v
i
ec
Professeur
b
être
eaucoup
Scien
d'in
de
telligence
t
et
t
de
sir,
bi
ses
en
l'univ
v
de
eillance,
P
encourag
d'év
é,
a
souten
Madame
u
F
dans
faire
les
.
momen
il
ts
à
di
h
c
toujours
i
de
les
surtout
et
m
conseillé
particulièremen
au
Guy
cours
aris
de
de
ces
remercier
années
de
tan
à
t
oir
sur
v
le
hange
plan
m'a
tec
très
hnique
ri
que
l'A
h
Scien
umain.
fait
Merci
depuis
de
ce
m'a
sans
v
s
oir
t
donné
le
le
haque
goût
de
de
un
la
qui
rec
ondu,
herc
b
he
a
car
aussi
cette
manière
thèse
te,
a
nom
été
Je
de
à
réels
Mon
momen
Professeur
ts
sité
de
p
plaisir,
oir
au
mon
p
Je
oin
André-Luc
t
l'ENS
que
oulouse,
j
Lorenz,
'ai
ersité
en
m'a
vie
l'
de
mon
p
et
oursuivre
orteurs,
mes
j'ai
rec
ec
herc
eaucoup
hes
Je
et
haleureusemen
de
red
me
Darema,
recon
que
v
OSR
ertir
Oce
dans
Researc
cette
qui
v
eur
oie.
déplacemen
Cette
USA
exp
er
érience
les
restera
réseaux
à
l
jamais
sans
gra
comme
v
tien
é
tan
dans
à
ma
souligner
mémoire.
c
Je
fois)
p
t
ourrais
Mic
encore
el
écrire
co-encadran
des
idéal
lignes,
a
mais
rép
je
a
m'arrête
ec

eaucoup
:
pl
Monique,
i
merci
mais
p
et
our
de
tout
très
!
ertinen
C'est
à
égalemen
es
t
breu
du
questions.
f
tiens
o
t
n
remerc
d
er
du
sieur
c÷ur
Pujolle,
que
à
je
er-
remercie
P
le
VI,
p
our
oin
v
tilleux
accepté
Professeu
présider
r
jury
Mic
thèse.
hel
souhaite
Marot
Messieurs
qui
Beylot,
a
à
co-encadré
EEIHT
ce
T
tra
et
v
ascal
ail
Professeur
en
l'Univ
me
Haute
pro
de
diguan
v
t
fait
d'excellen
honneur
ts
aluer
conseils,
tra
a
ail
v
d'en
ec
rapp
un
l'éc
profes-
que
sionnalisme
eu
hors
v
pair,
eux
toujours
b
insp
enric
iré
i.
par
remercie
l'essen
c
tiel.
t
Sa
F
clairv
e
o
ca
y
Directrice
ance,
ti-
sa
à
d
F
isp
(Air
onibilité,
orce
son
of
énergie
tic
déb
h
ordan
Aairs),
te,
me
mais
l'honn
a
de
u
le
ssi
t
et
les
surtout
an
son
particip
goût
à
prononcé
jury
p
our
iv
tel-00594733, version 1 - 20 May 2011télé-do
un
qui
Je
Je
remercie
ba.
très
an
sincèremen
RST
t
facilité
Monsieur
Dem
Ibrahima
autan
Niang,
disait
Directeur
à
du
les
cen
aris
tre
t
de
elles
calcul
Ab
de
Mansour,
l'univ
our
ersité
v
de
de
Dak
en
ar,
adresser
de
tra
l'in
service,
térêt
d
qu'il
télécoms)
p
comp
orte
de
à
rançoise
mon
ail,
tra
de
v
à
ail
y
en
Lassana,
faisan
ap
t
étique
partie
v
de
reconnaissan
ce
et
jury
v
.
fait
Mes
l'amitié
reme

rci
ma
e
mes
men
Car
ts
t
s'ad
p
re
que
s
bres
sen
en
t
et
égalemen
TELECOM
t
our
à
m
Messieurs
p
Did
particu-
ier
et
P
on
érino,
tra
PDG
étan
HLP
conscien
,
statut
et
t.
Riadh
amis
Dhaou,
Aliou,
Enseign
Asse,
a
Eric,
n
Mariam
t-c
Oumou,
herc
et
heur
l'ordre
à
signie,
l'ENSEEIHT,
que
ainsi
aime
qu'à
Je
tous
d
ceux
immense
que
amitié
j
lie
'ai
c
côto
ous
y
comme
é
que
tout
une
au
c
long
A
du
de
pro
je
jet
excuses
CAPTEURS
ts
:
maman
Madame
années
Maryline
ail
Makna
t
vicius
eu
et
our
sa
ainsi
gen
tous
tillesse,
mem
Vin
du
cen
épartem
t,
t
Alexandre,
(réseaux
Rahim,
services
et
de
Chakib.
SudP
Et
p
bien
leurs
sûr,
étences
last
ultiples.
but
me
not
ermettrai
the
citer
least,
lièremen
merci
Céline
à
F
Ashish
qui
Gupta
t
a
mon
v
v
ec
en
qui
t
la
aussi
collab
tes
oration
mon
a
de
été
ctoran
très
Merci
enric
mes
hissan
:
te
doul,
sur
Am
le
,
plan
Cédric,
scien
ba,
tique,
Issa,
sans
Mamadou,
compter
e,
le
Oumar,
con
P
ten
e
u
Sam
fraternel
Noter
et
alphab
amical
qui
a
p
v
moi,
ec
je
les
ous
séjours
tous
passés
t.
ensem
suis
ble
t
à
e
Monaco
otre
et
soutien,
à
cette
Barcelone,
sincère
les
me
soirées
a
restauran
ec
ts
hacun
et
v
les
me
dimanc
comprendre,
hes
le
de
Aristote,
tests

CAPTEURS
est
dans
âme
le
deux
gymnase
orps
d
.
e
v
l'INT.
t
Je
remercier
reme
famille,
rci
souhaite
e
mes
toute
à
l'équip
enfan
e
et
SAMO
leur
V
Salimata.
AR
ces
qui
de
÷uvre
v
dans
on
le
égalemen
sens
été
de
p
la
diciles
quali
du

v
tel-00594733, version 1 - 20 May 2011nièces
me
à
eux.
y
A
te
certains
p
momen
et
ts,
p
j'ai
le
été
ts
moins
enfan
atten
de
tif
A
à
remplacer.
leur
Bin
éga
baccalauréat
rd
S
,
con
moins
son
présen
assez
t
et
à
delà
leur
toujours
côté.
j'atteins
Mais
loin.
ce
tan
qui
qui
m'a
frères
réconforté
ary
le
e
plu
rillan
s
Je
c'est
Coum
leur
Aissata
compréhension,
v
malgré
v
leur
y
jeune
préféré
âge,
ne
même
que
si
as
Ramatoula
éducation
y
de
e
l'amitié
aime
lien
rép
e
é
c
ter
présence
:
à

je
mais
ci
p
de
ap
droiture
a,
su
tu
à
tr
T
avail
Marième,
les
et
t
q
o
félici
u
sa
t
réussite
le
cette
temps
remercier
!
les

&
.
andou
Cette
son
réussite
à
est
lequel
aussi
ue
la
ma
leur,
F
je
paix
leur
Maman,
dédie
les
ce
toi.
tra
ourrais
v
remercier.
ail.
été
Merci
lait,
à
me
Salimata
donner
qui
t
me
rêv
tien
oir.
t
relations
compag
la
n
qui
ie
m'on
a
à
v
au
ec
limites.
tan
fois
t
limite,
de
ton
b
oussen
onheur
encore
et
ma
d'amour
sans
depuis
tous,
toujours.
!
Sans
t
ta
sagesse
patience
de
e
et
t
a
ton
te
aide,
Merci
rien
mes
de
Moussa,
tout
oula
cela
e,
n'aurait
Zak
été
a
p
à
ossible.
tou
Merci
u
ég
je
alemen
te
t
our
à
b
ta
te
famille
au
p
de
our
année.
l'
souhaite
estime
mes
qu'elle
Bolel,
p
jumelles
orte
ba
p
Mariame,
our
w
moi,
et
notammen
qui
t
t
ta
miroir
m
tra
ère,
ers
et
je
ta
tin
s÷ur
de
Mac
oir
ham
défun
y
s÷ur
qui
at
est
,
aujoud'h
à
ui
âme.
plu
j'ai
s
nir
ma
remerciemen
s÷ur
par
que
Je
la
p
tienne.
jamais
Un
te
grand
Depuis
merci
j'ai
à
nourri
ma
ton
famil
tu
le,
su
celle
protéger
qui
me
m'a
une
élev
don
é.
tout
P
t
apa
erait
tu
recev
es
Au
parti,
des
paix
mère-ls,
à
et
ton
com
âme,
licité
mais
nous
sac
t
hes
t
que
aidé
tu
all
es
r
toujours
delà
présen
mes
t
A
à
haque
tra
que
v
une
ers
ta
notre
et
aîné,
amour
notre
p
men
t
tor
aller
Baba,
plus
celui
Merci
qui
man,
guid
t'aime
e
limites.
la
vous
famille
mer
a
ec
v
vi
tel-00594733, version 1 - 20 May 2011roto
et
b
Résumé
fabrication
Les
du
réseaux
duit.
de
on
capteurs
dans
sans
à
l
tielle-
son
qui
t
disp
utilisés
y
aujourd'h
de
u
La
i
ort
dan
visibilité
s
station
de
un
nom
des
breuses
sto
ap-
t
plications
t
q
t
u
dotan
i
un
dièren
suivi
t
depui
par
ons
leurs
he
ob
la
jectifs
alimen
et
métho
leurs
son
con
osée
train
ermanen
tes
déplo
i
t
ndividuelles.
t
T
érature
outefois,
te
le
k
d
pas
é
du
-
in
nominateur
micro-capteurs
comm
de
un
ou
de
l
toutes
de
l
de
e
sans
s
ermet
ap
n
plications
c
de
l'usine
réseaux
ra
de
détaillan
capteurs
appro
reste
elopp
la
thèse
vulnérabilité
de
des
pro
micro-capteurs
Les
en
prop
raison
directe.
de
et
leurs
s'adressen
ressources
problématique
matérielles
l'absence
l
base
imitées
au
don
etit
t
é
la

plus
n
con
men
trai-
la
gnan
p
te
am
est
ian
l'énergie.
de
Cette
c
thèse
age
a
n'est
p
nécessairemen
our
celle
ob
pro
jectif
En
de
tégran
dév
les
elopp
aux
er
ositifs
des
conditionnemen
tec
(palettes
hniques
bacs),
p
en
ermettan
es
t
t
d'améliorer
mo
l'ecacité
ens
énergétique
comm
des
ication
réseaux
l,
de
p
capteurs
le
destinés
i
à
tégral
la
la
surv
haîne
eillance
s
d'une
de
c
jusqu'aux
haîne
y
de
des
froid.
ts.
Dans
première
ce
c
dom
dév
ain
ée
e,
cette
l'existan
concerne
t
phase
consi
transp
ste
des
en
duits
des
taires.
enregistreurs
p
de
coles
temp
osés
érature
Ces
xés
,
à
en
demeure
t
dans
÷uds
les
t
en
la
trep
p
ôts
par
et
de
l
de
e
p
s
te
v
sein
éhicules
p
de
réseau
transp
y
ort,
dans
qui
camion
con
généralemen
trôlen
les
t
tem
essen
vii
VBS WaS eVBS
tel-00594733, version 1 - 20 May 2011