• Aucun résultat trouvé

Analysis of Mobile Ad-hoc Network Routing Protocols in Random Graph Models

N/A
N/A
Protected

Academic year: 2021

Partager "Analysis of Mobile Ad-hoc Network Routing Protocols in Random Graph Models"

Copied!
24
0
0

Texte intégral

(1)

HAL Id: inria-00072822

https://hal.inria.fr/inria-00072822

Submitted on 24 May 2006

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub-

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non,

Analysis of Mobile Ad-hoc Network Routing Protocols in Random Graph Models

Philippe Jacquet, Anis Laouiti

To cite this version:

Philippe Jacquet, Anis Laouiti. Analysis of Mobile Ad-hoc Network Routing Protocols in Random Graph Models. [Research Report] RR-3835, INRIA. 1999. �inria-00072822�

(2)

ISRN INRIA/RR--3835--FR+ENG

a p p o r t

d e r e c h e r c h e

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Analysis of Mobile Ad-hoc network routing protocols in random graph models

Philippe Jacquet, Anis Laouiti

N ˚ 3835

1999

TH `EME 1

(3)
(4)

,

$'-./ 0 $')1 +$'

, 1 23

465'79897;:':=<?>A@ABDCFE'<HGJILK'M*N'7POQ/@AR"E'7SGT7VU

WYX[Z

\])\-^`_ acb\3de\fTgih\j/dekDdej

Z

\])\3d

lmonTp

\qj r/s l&t

a=uwvyx

azf|{}{

nTm

j~}\

m

X \ m € X

\‚„ƒL…J†‡…Lˆ_ ^Š‰‡‰J‰_ ‹TŒ{ŽfJ‡\3d

c‘.’“”|•}–J“L— ˜

\™f|fTš›kDœ\j

X

\{ž\

meŸSnJm

] fTŽ€\

nJŸ¡L¢J£9¤Ž¥Š¦ mon

g}je§›Ž¨fJd~}\q©}Ž\3~§ª

x«`¬/\j-s

t&Ww­¯®°nJme±

§ªŽ

m²n

g}{³§›´j X \ m

fT}~

n

m

fT{

X ] n

~}\š9µsV³{f

m

j²§›€g}š¶f

\

fTfTšªkiœ\j

X

\{ž\

meŸSnJm

] fTŽ€\

nJŸ

f m

\fT€j²§ª·‡\'{

m²n

j n € n

šL¸º¹»a™fT}~

nTŸ

f={

m²nT¼

fJ€qj²§ª·‡\.{

m²n

j n € n š

vº½F¹»aºµ WYX

\ m fT}~

n

m

fT{

X ] n

~}\qš°§›d~}\q©}Ž\3~¿¾Hk™j

X

\ Hg}]„¾ž\

m„nJŸ

 n

~}\3dÀÂÁ&fTŽ~

š›§›

± { mon

¾f|¾}§›šª§›jÃkºÄŵ

˜

\2J§›·J\ j

X

\ºfTdekH]){»j

n

je§¶€`\q·Jf|š›gfTje§

n  nJŸ

j X

\`Æ nDn

~»§›Ž6~»§¶dÇjÈfT}€3\

®wX

§¶€

X

§¶d=gŽde\3~§›¸º¹»afT}~j

X

\2]„g}šªj²§

¼ { n

§›Hj

m

\š¶fŠk Æ nin

~»§ªŽ„gŽd²\~§ª*vº½F¹»aºµ

É*ÊLËAÌë́Π”|Ï’J— ˜ §m

\š¶\d²d}\j

®°nJm²±

Á']

n

¾}§›š›\ fJ~

¼VXŽn

€)Ž\qj

®YnTm²±

d3Á'Æ nDn

~i§›Ž}ÁF]„g}šª§›j

¼

{ n

§ªHj

m

\qšÐfkDd3Á

m

fT}~

n

]#

m

fT{

X

\3d3Á‡\qŽ\

m

fTj²§ªŽ

Ÿ

g}Ž€qj²§

n

Žd3µ

ÑÓÒ Ô

Õ×ÖÃ؊Ù

Ô

Õ°ÚÂÛÜÖÃÝPÞqß

à.ážâ=ãåäçæ›èiéêLëqì|ëeéé|íïî;ð3ñ|òåóô|íqõ÷ö|ë²øùJëÈñîSú3ù

û

ážâ=ãåäçæ›èŽñqøLë3ü}î;ì3ñýqôLë²õ‡ëåöTë²øŠùJëÈñïî¶úù

(5)

,

$ 2 .`( 1 3` „ .( 3 1 23 (

+$'

,

„ `6.)3$&

Ê ’ Ê — ¬ n

gŽd2fTf|š›kDd

n

}dzš¶\d {ž\

m²ŸSnTm

] fTŽ€3\d ~»g m²n

g}jofJ‡\„fT~

¼VXŽn

€6j²\šHg§ªš.\dej

~Yb\©}»§°~}fTŽdºš¶\-d

n

g}d

¼  mon

g}{ž\~}\j

m

f·TfT§›š&x«`¬/\j6~}\šs t&Ww­

µ t

?{f

m

je§¶€qg}š›§›\

m

Á"

n

gŽd

§›Hjib\ m

\3ded

n

}d°f|g{

mon

j n € n

š¶\

m b\fJ€qj²§

Ÿ

¸º¹ia \j fTg-{

m²n

j n € n

š¶\

m b\fJ€qj²§

Ÿ

v2½F¹»aºµL¬

n

g}d°f·

n

Žd

m

\3€

n g m

d`fTg]

n ~ Z

\š›\º~»g

m

fT{

X

\fTšb\3fTj n §m

\Lg}§F{

m

\Ž~\q*{f

m

fT]

Z

\j

m

\3d/š¶\2

n

m

\y~}\

2gŽ~}d À?\jzšÐf{

mon

¾f|¾}§›šª§›jib\2~»\6š›§›\Äŵz¬

n

gŽdz~

n

}

n

Žd š×b\q·Jf|š›gfTje§

n

fJdÇkH]){}j

n

j²§LgŽ\

~}\yš¶f~»§¶dÇjÈfTŽ€\6~§ª

n

Ž~Žf|j²§

n

Lg}§Â\3dÇjzg»j²§›šª§¶dDb\3\`{f

m

¸º¹»a\qjzš§ª

n

Ž~Žf|j²§

n  {f mm

\qšÐfT§›d

]„g}š›je§

¼ { n

§ªHjod&g}j²§ªš›§¶dDb\3\`{f

m

vº½F¹»aºµ

¯Î “÷’ Ì – Ê — a \3de\fTgd²fTŽd ©»šVÁb

m b\d²\f|g»h]

n

¾»§›š¶\ºfT~

¼VXŽn

€JÁ§›

n

Ž~ŽfTje§

n

"Á}]„g}š›je§›{

n

§›Hj

m

\š¶fT§VÁi

m

f|{

X

\3d/fTšb\fTj n §m

\3dÁ»dDb\ m

§›\3dÂb\Yb\ m f|j

m

§›€3\d3µ

(6)

…

c'$'(w'3

azfJ~i§

n

Ž\qj

®YnTm²±

§›Ž §›d`\])\

m

J§›ŽcfJd

n

Ž\

nTŸ

j X

\„]

n

dej`{

mon

]§¶dǧ›Ž)€

X

fTš›š›\ŽJ\

nJŸ

]

n|¼

~}\

m

jo\3€

X  n šn

Jk‡µx

n

¾}§ªš›§›jÃk`J§›·J\3d.j X \ n

{}{

nJm

j²g}}§ªjÃk nJŸ

fzŽ\

®

~i§›])\Ždǧ

n  nJŸŽŸÐm

\\3~

n ]

§›´sVHj²\

m

}\jgŽde\Jµ«z]

n

Žj

X

\ Hg}])\

m²n

gŽdf m € X

§ªjo\3€qj²g

m

\3d„j

X

fTj„€3fT¿¾ž\cfJ~Žf|{}jo\~´j

n

m

fJ~Ȥ

n

Ž\j

®°nJme±

dÁDj

X

\

¢J£9¤Ž¥Š¦

j n { n šn

Jky§¶dj

X

\=]

n

dej fTjej

m

fJ€je§›·‡\

n

Ž\wde§ªŽ€3\w§›j€

n

Ždǧ¶dÇjod

j n € n

}Ž\3€qj']

n

¾}§›š›\  n

~}\d

®

§›j X}n

g}j

m

\š›kH§ªŽ

n

{

m \ ¼

\qhD§¶dÇj²§›}`§›

ŸÐm

fJdej

m

gŽ€qj²g

m

\3d3µ

˜ X

d n ])\

n

~»\3d„f

m

\

n

j6~Ȥ

m

\3€qj²š›k*§›

m

fTŽJ\

nJŸ

\fJ€

X™n

j X \ m j X \ m

\)§›dyfŽ\\3~

nTŸ

{fJ€

±

\j

m

\š¶fkD§ªŽ-¾Dk §ªHjo\

m

] \~»§Ðf|jo\2

n

~}\3dµ WYX

\

®°nJm²±

§ªŽ  m²n

g}{x«`¬/\j nJŸ

sVHjo\

m

Ž\qj

t

ŽJ§

¼

Ž\3\

m

§›}

W

fJd

±6­ŽnJm

€\;s t&Ww­

§›dFdÇjÈfT}~Žf

m

~i§¶œ§ªŽ

mon

g}je§›Ž{

m²n

j n € n š

ŸSnJm=¡L¢J£9¤Ž¥Š¦"®

§m

\qš¶\3ded

Ž\j

®°nJm²±

§ªŽg»Ž~}\

m

sVHjo\

m

Ž\qj lmon

j n € n

š ;s l!

µŽsVx«`¬/\jz\·‡\

m k  n

~}\2§¶df„{

n

jo\qHj²§Ðf|š

mon

g}j²\

mŸSnJmn

j X \ m  n

~}\3dµ WYX

\yjofJd

±nJŸ

de{ž\3€q§

Ÿ

kH§›Žf mon

g»j²§›}-{

mon

j n € n š

ŸSnJm

f]

n

¾»§›š¶\

® §m

\qš¶\d²d'Ž\j

®°nJme±

§›d&

n

j°fºj

m

§›·H§¶fTš

n

Ž\Tµ WYX

\/]cfT§ª-{

mon

¾»š¶\] \Ž€

n

g}Hjo\

m

\3~)§›]

n

¾»§›š¶\

Ž\j

®°nJm²±

§ªŽ)§›dj

X

\ºš›§›]§›j²\3~c¾f|Ž~

®

§¶~ij

X

fTŽ~j X \ X

§¶

Xm

f|jo\

nJŸ

j n { n šn

J§›€fTšž€

X

fT}‡\3d

fTŽ~š›§ª

±Ÿ

f|§›š›g

m

\€3fTgŽde\3~?¾Hk

n

~}\„]

n

·‡\q] \qDj3µsV j X

§›d2€fJde\-j

X

\€š¶fJd²dǧ¶€3fTš

mon

g}j²§ªŽ

{

mon

j n € n

šžfJd°a

n

g»j²§›}6sVHjo\

m

Ž\qj lmon

j n € n

š"9as l$#

^&%

fTŽ~ v {ž\¹ XŽnJm

j²\3dÇj

l

f|j

§m dÇj

Vvº¹ l&­'#

‹%

f m

\6

n

j`fJ~ŽfT{»jo\3~*de§›}€3\j

X

\kŽ\3\~j nDn

]„g}€

X € n

Hj mon

šFj

m

f)(€fTŽ~€3fT

n

}š›kcfJ€3€\{}j

Ÿ \ ® j n { n šn

Jk)€

X

fTŽJ\3d{A\

m

]§›Hg}j²\Jµ

x«`¬z\qj

®°nJme±

§ªŽ-

mon

g}{{

mon

{ n de\3dj

®Yn-±

§›Ž~}d nJŸFmon

g}j²§ªŽ{

mon

j n € n

š¶d+*

^ൠWYX

\ m

\3fJ€je§›·‡\2{

m²n

j n € n

š¶d,

‹iµwj

X

\2{

m²nT¼

fT€j²§ª·‡\`{

m²n

j n € n

š¶d3µ

WYX

\ m

\3fJ€je§›·‡\'{

m²n

j n € n

š¶dAdÇgŽ€

X

fTdū ~

¼9XŽn

€'v`6¸`\q]cfT}~º¸ §¶dejofTŽ€\.-&\3€qj nJm

;«/vº¸/-

#

^Š…)%

Á

¸ §

m

\€j2¹ n g m

€3\a

n

g}j²§ªŽ9¸º¹ia

#

…»Á10%

Á W

\]{

nJm

fTšªš›k

¼ v m

~}\

m

\3~a

n

g}je§›Ž «/š¶

nTm

§›j X ]

W v2a/«

#

^ŠŒiÁ^‡^%

ÁD~

n  n

j&Ž\3\~c€

n

Dj mon

šž\qhi€

X

f|Ž‡\ ~}fTjÈfº§› fT¾Žd²\qŽ€3\

nJŸ

~Žf|jÈf2j

m

f()€Tµ

a n

g»jo\~»§¶de€

n

·‡\

m

k³{

m²n

€\3~»g

m

\§›d§›H·

nJ±

\3~

n  ~}\q]cf|Ž~

®wX

f d n g m

€\

X

fTd fŽ\

®

€ n

}}\3€je§

n

{ž\Ž~»§ªŽj nŠ®

f m

~f„Ž\

®

~»\3deje§›f|j²§

n

Åµ WYX

\

mon

g»jo\º~»§¶de€

n

·‡\

m k { m²n

€\3~»g m \

§›?‡\Ž\

m

fTš°€

n

Žde§›dejody§›Hj n j X

\-Æ nDn

~i§›Ž

nJŸ

f32 4& 5

{fJ€

±

\qj-fTŽ~j X \ m

\qj²g m 

nJŸ

j X \

mon

g}j²\z¾Hk j

X

\ ~»\3deje§›f|j²§

n

Åµ WYX

\`\åh

X

fTgŽdÇj²§›·J\`Æ nDn

~»§ªŽ€3fT ¾ž\z·‡\

m

k \qhD{A\qŽde§ª·‡\TÁ}j

X

gŽd

€ m

\3fTj²§ªŽ*~»\šÐfkDd6§ª

m²n

g}jo\)\3dÇjÈfT¾}šª§¶d

X

] \qHjµ

­ g m j X \ m ] nJm

\j X \

m²n

g}jo\)~»§¶de€

n

·‡\

m

k?·D§¶f

Æ

nin

~»§ªŽ6~

n

\dY

n

jYJgf

m

fTHjo\3\zj n € m

\f|jo\

n

{»j²§›] fTš

m²n

g}jo\dY§› jo\

m

] d nJŸÅXŽn

{ ¼

~»§›dejÈf|Ž€3\Tµ

WYX

\{

m²nT¼

fJ€qj²§ª·‡\{

mon

j n € n

š¶d-dÇgŽ€

X

fJd ¸`\3deje§›f|j²§

n  ¼

¹i\ LgŽ\Ž€\3~ ¸ §¶dejofTŽ€\

¼

-&\€j nJm

a n

g»j²§›}9¸º¹»¸/-

#

^÷‹6%

ÁFv {}je§›]§¶œ3\~½"§›

±

¹DjÈf|jo\-a

n

g}j²§ªŽ7Vv2½F¹»a

#98

Á;:%

ÁÅ«/v2¸<-Á

Ž\3\~}d{ž\

m §n

~»§¶€)g}{A~}fTjo\

®

§›j X € n

Hj m²n

šw{fJ€

±

\j fTŽ~³j X \ m \

ŸSnJm

\‡\qŽ\

m

fTjo\d fT \åhij m f

(7)

0 2

j m f()€

®wX

§›€

X

fJ~»~}dyj n j X

\)fJ€jegfTš&~ŽfTjofj

m

f)(€Tµ WYX

\)€

n

Hj m²n

š'j

m

f)(€§›d2¾ mon

fT~}€fJd

¼

jo\3~³f|š›š

n

·J\

m j X

\ Ž\qj

®YnJme±

·H§Ðf

n

{}j²§ª])§›œ3\3~Æ nDn

~»§ªŽ}µ v {}je§›]§¶œ\3~?Æ nin

~»§›}*§¶dy{

n d ¼

de§›¾»š¶\cdǧ›Ž€\

n

~}\d{A\

m

] fTŽ\Hješ›k™]

n

}§ªj nJm

j X \ j n { n š n

Jk nJŸ

j X

\}\j

®°nJm²±

µ¨v2½Â¹ia

gŽd²\d°]„g}šªj²§

¼ { n

§›Hj

m

\šÐfkÆ nDn

~»§›Ž

®wX

§›€

X

·‡\

m

kde§›J}§›©}€fTHj²šªk

m

\~»gŽ€3\/j

X

\z€

n

dÇj nJŸ

degŽ€

X

¾

mon

fT~}€fJdÇjodµ

­ g m j X \ m ] nJm

\JÁžj

X

n

~}\

X

fŠ·J\„{A\

m

] fTŽ\qDj ~»kHfT]§¶€6~ŽfTjÈf|¾fJd²\

®wX

§¶€

X

]cf

± \ n

{}je§›] fTš

m²n

g}jo\dw§›]] \~»§ÐfTj²\šªk f·TfT§ªšÐfT¾}š›\

n

~}\q]cf|Ž~"µ

W[n

€ n ]{f

m \ m

\3fJ€je§›·J\„{

mon

j n € n

š¶d fTŽ~{

m²nT¼

fJ€qj²§ª·‡\{

m²n

j n € n

š¶dz}\3\3~»dºj n € n

]{f m \

j X \ n

·J\

meX

\fJ~³~»g}\ j nmon

g}j²\ ~»§›d²€

n

·J\

m

k¿fTŽ~

mon

g}j²\)

n 

¼Ãn

{»j²§›] fTšª§›jÃk

®

§ªj

X j X \ n

·J\

¼

m²X

\3fJ~€fTgŽde\3~ ¾Hk {ž\

m §n

~»§¶€z€

n

Hj m²n

š"j

m

f)(€Jµ WYX

§¶dw€

n

]){f

m

§¶d n  €3fT

n

}šªk)¾ž\2~

n

Ž\`§ª

·‡\

m k { m

\€§›d²\2Ž\j

®°nJme±

f|Ž~j

m

f)(€º€

n

Ž~»§›je§

n

}d3µ'sVj

X

§›d={fT{ž\

m®

\6fT{}{»š›k j

X

\2]

n

~}\qš

nJŸ°m

fTŽ~

n ]  m

f|{

X j

n?¡L¢J£9¤Ž¥Š¦

Ž\qj

®YnTm²±

§›Ž»µ WYX

\{f|{A\

m

§›dº~»§›·H§¶~»\3~§› j X»m

\3\{f

m

jodµ

¹i\3€qj²§

n

¿‹ ~}\3de€

m

§›¾ž\3dºj X \ m

fT}~

n ]  m

fT{

X ] n

~}\qšVµ¹i\€j²§

n

¿…fTŽfTš›kDœ3\dyj

X

\-{A\

m²ŸSnJmǼ

]cfT}€3\

nTŸ

f m

\fT€j²§ª·‡\„{

m²n

j n € n š P¸º¹»a

g}Ž~}\

m j X \ m

fTŽ~

n ]  m

fT{

X ] n

~}\š9µº¹i\€j²§

n 

0cfTf|š›kDœ3\d/j

X

\y{ž\

meŸSnJm

] fTŽ€\3d nJŸ

f-{

monT¼

fJ€je§›·J\y{

m²n

j n € n

š!Vv2½F¹»a

g}Ž~»\

m j X

\ydofT])\

] n

~}\š9µ

$')1 +$&

, 1 2

sVj X \

ŸSn

š›š

nŠ®

§›Ž

®

\-€

n

Žde§›~}\

m

fc]

n

¾}§›š›\6Ž\qj

®YnJme±

] fJ~}\

nJŸ

À´

n

~}\3dµ

˜

\-fJdedeg}])\

j X

\2j

®°nŸSn

šªš

nŠ®

§›}fJd²dÇg}]{}j²§

n

Žd*

^‡µ

®wX

\)d²\q·‡\

m

fTšŽ

n

~}\d&f m \ ®

fT§›je§›Ž

ŸSnJm

j m

fTŽde]§¶dede§

n  n

}šªk

n

Ž\=

n

~}\w€fT-j

m

fTŽd

¼

])§ªjfTjzf„j²§ª] \ºfT}~j

X

\2j

m

f|Žde]§›jejo\

m  n

~}\2§›d

m

fTŽ~

n

])šªkcd²\qš¶\€jo\~fT]

n

Ž„j X \

®

f|§›j²§ªŽ„

n

~}\3d+,

‹iµwj

X

\ \·‡\qHjod ²f

n

~}\€

nJm²m

\3€qj²š›k

m

\€3\q§›·‡\dwj

X

\`{fT€

±

\j²dwj

m

f|Žde]§›jejo\3~)¾Dk)

n

~}\

f m

\§Vµ§Vµ~"µ

®wX

\q fTŽ~

·Jf

m

k§›)j

X

\/

m

fT{

X

f|Ž~c\fT€

X

\·J\Hj

n

€3€g m°®

§ªj

X

©»hi\3~{

mon

¾fT¾}§ªš›§›jÃkyÄŵ

WYX

m

dÇjÂfJd²dÇg}]){»j²§

n

2¾fJde§›€fTšªš›k])\fTŽd"j

X

fTj"j

X

\j

m

fTŽdÇ])§›d²de§

n

2{

m²n

j n € n

šT§¶dÅf/uw¹}x«

¼

š›§

±

\y{

mon

j n € n

šÂfTŽ~j

X

fTjzj X \ m

fT}‡\

®wX

\ m

\f-j

m

fTŽde]§¶dede§

n

*€3fT¾ž\~}\qjo\€jo\~€

n

·‡\

m d

j X

\°\Hj²§

m

\&Ž\j

®°nJm²±

µ

WYX

§›dF§›d.f

m

\3fJd

n

ŽfT¾}š¶\°\qhDj

m

fT{

n

šÐfTj²\3~fJd²dÇg}]){»j²§

n

„de§ªŽ€3\&§›6gŽdegŽfTš

de§¶TfTš°fTj²j²\HgfTje§

n

™]

n

~}\š j X \ m fJ~i§›gŽd

®

§›j

X

§›

®wX

§¶€

X

fj

m

fTŽdÇ])§›d²dǧ

n

™€fT´¾ž\c~}\

¼

jo\3€qjo\~§¶dw§ªJ\Ž\

m

fTš[¾ž\j

®

\3\j

®°n

fTŽ~j X}m

\\yje§›])\3d=j

X

\6dǧ¶œ\

nTŸ

j X \ m fJ~»§›g}d

®

§ªj

X

§ª

®wX

§¶€

X j X

\„~Žf|jÈf)€

n

HjÈfT§ªŽ\3~§›j

X

\6j

m

fTŽdÇ])§›d²dǧ

n

*€fT¾ž\€

nJm²m

\3€qj²š›k

m

\3€3\q§›·J\3~"µ WYX

§›d

{

mon

{ž\

m

jÃk)§›d=f€

n

Žde\ LgŽ\}€3\

nJŸ

j X \ Ÿ fJ€j°j

X

f|jY§› ¾ mon

fT~»¾fTŽ~

® §m

\qš¶\d²dYj

m

fTŽdÇ])§›d²dǧ

n

ÅÁ

(8)

ˆ

€

nJmem

\3€qj

m

\3€\{}je§

n

}d Ž\\3~ fT)§ª]){

nJm

jÈfTHj

m

fTj²§

n2nJŸ

dǧ¶JŽfTš

n

·‡\

m  n

§›d²\ Pa ¹»¬

µLsV

n j X \ m

®YnJm

~}d3ÁŽj

X

§¶d=]

n

~»\š"§›J

nJm

\3dwde{ŽfTj²§¶fTš

m

\qgŽd²\Tµ

WYX

\d²\€

n

}~fJd²dÇg}]{}j²§

n

¾ŽfJde§›€fTšªš›kc])\fT}d/j

X

fTjj

X

\6

m

f|{

X*nTŸ

§›Hjo\

m € n

}Ž\€j²§

n 

§›¿j

X

\]

n

¾}§ªš¶\ }\j

®°nJm²±

§›d-f

m

fTŽ~

n ]  m

fT{

X ®wX

\ m

\j

X \ ·TfTš›§›~»§›jÃk nJŸ

\fJ€

X

š›§ª

±

§›d

fT §Vµ§Vµ~\·J\Hj

®

§ªj X {

m²n

¾fT¾»§›š›§ªjÃk-Äŵ WYX

§›d`]

n

~}\qš.§¶d`{Žf

m

je§¶€g»šÐf

m

š›k

m

\qš¶\q·Jf|Dj

ŸSnTm

]

n|¼

¾}§›š›\cŽ\j

®°nJm²±

d

®wX

\ m

n

~}\3d)f

m

\·H§

m

j²gf|š›š›k§›

m

f|Ž‡\

nJŸ

\3fJ€

X n j X \ m

¾}g»j

m

fTŽ~

n ]

{A\

m

j²g

m

¾fTje§

n

}d ]cf

±

\*j

X

fTj d n

] \{fT§

m nJŸ

 n

~}\3d €3fT}

n j m

\€3\§ª·‡\ \fT€

X n j X \ m

µ¯«

dej

m

fT§¶

X j

ŸSnJm²®

f m

~\åh»fT]){»š¶\w§¶d

®

§ªj

X

§›Ž~

nDnJm

fT~

¼VXŽn

€=Ž\qj

®YnJme±

d=fTŽ~

m

f|Ž~

n ] n

¾ŽdejofJ€š›\3d

Ÿg m

}§›jeg

m

\TÁ

®

fTšªš

.m

fT}~

n

]š›k

n

¾ŽdÇj

m

gŽ€j°j

m

f|Žde]§¶dede§

n

Žd3µ

­

§¶Jg

m

\y^ d X}n÷®

d=fTc\åh}f|]){}š›\

nJŸ

f m fTŽ~

n ]  m

fT{

X ®

§ªj

X

;À9Ä

Ç^ŠŒÈŒ: ÁYj

X

n

~»\3d

X

f·J\*¾A\\ ~ m f ®

\~ §ª

€ n

Ž€\Hj

m

§¶€2]

n

~}\

p

g}dej

ŸSnJm

€ n

D·J\}§›\Ž€\Jµ

10

9 8

7 6

5

4 3

2

1

­

§¶Jg

m

\„^ *&«

m

f|Ž~

n ]  m

fT{

§ªj

X À

^ŠŒ-fTŽ~-Ä

Œ:iÁ}‡\qŽ\

m

fTjo\~¾Hkx*fT{»š¶\

˜ X

\„j X \ }\j

®°nJm²±

§¶dŚ

n

€f|jo\3~

n

g}j²~

nDnJm

f|Ž~dÇ{fT

n

fzdǧ¶J»§›©Ž€3fTHjJ\

n  m

fT{

X

§›€fTš

f m

\3f»Á»j

X

\`{

mon

¾ŽfT¾}§›šª§›jÃkºÄd X}n

g}š¶~~}\q{A\qŽ~

n

j

X

\2~»§›dejofTŽ€3\`¾ž\j

®

\3\q*j

X

\2j

®Yn

 n

~}\3dÁ

§›f

Ÿ

g}Ž€je§

n 

®wX

§›€

X

¾ŽfJde§›€fTšªš›k)d XŽn

g»š¶~~}\3€

m

\3fJd²\

®

§›j

X

~»§›dejofTŽ€3\Tµ

sV³j

X

\cd²\ LgŽ\š

® \ ®

§›š›š {f

m

j²§›€g}š¶f

m

šªk

ŸSn

€qgŽd

n

³~}\qŽd²\ Ž\qj

®YnJme±

d*

m

fTŽ~

n ]

 m fT{

Xc®wXŽn

de\2de§¶œ\`À*j²\Ž~}d=j

n

§›»©}}§›jÃk

®

§ªj

X

©»hi\~-Ä"µ'sV j X

\`de\ LgŽ\qš

®

\2f|š¶d

n

~}\

n

jo\

^ *Äŵ

(9)

2

„ . - $'`„w'

,

$'-./

WYX

\ m \ Ÿ \ m

\}€3\z{

mon

j n € n š

ŸSnJm'm

\3fJ€je§›·J\/{

m²n

j n € n

šŽ§¶d ¸ §¶dÇjÈfTŽ€\z¹ n g m

€3\za

n

g»j²§›} P¸º¹»a

{

mon

j n € n š # …)%9µ.sV ]

n

dej

m

\3fJ€je§›·J\/{

m²n

j n € n

š¶d3Á m²n

g}j²\3d ~»§¶de€

n

·‡\

m

k{

mon

€3\\3~}d ·D§¶f`Æ nin

~»§ªŽ

nJŸ

f LgŽ\

m k {fT€

±

\j

ŸÐmon

] j X

\d n g m

€3\j n j X

\~}\3dÇj²§ªfTj²§

n

Åµ t h X

fTgŽdeje§›·J\Æ nin

~»§ªŽ

€ n

Ždǧ¶dÇjod§ªDj

n

fTš›š  n

~}\3d

m

\j

m

fT}de]§›j²je§›Žj

X

\){fJ€

±

\qjµ WYX

\c{fJ€

±

\j§¶d6g}{A~}fTjo\~³fTj

\fJ€

Xm

\qj

m

f|Žde]§¶dede§

n

-d n j X

f|j'§›j'€

n

HjÈfT§ªŽd'j

X

\fJ~»~

m

\d²d²\d nJŸ

j X

\w

n

~»\3d'§›j

X

fJd{fJded²\3~

j

X}m²n

gŽ

X µ ˜ X

j X

\*~}\deje§›fTje§

n  m

\€3\q§›·‡\d j

X \ LgŽ\

m

k³{fJ€

±

\qjc§›j

m

\j²g

m

Žd j n j X \

d n g m

€3\ j

X

\ {f|j X € n

HjÈfT§ªŽ\3~c§ª j

X

\ ©

m

dÇj={fJ€

±

\j

m

\3€3\q§›·J\3~"µ WYX

\ {ŽfTj

X

§›d°§›}€š›g}~}\3~ §ª

j X \ Ÿ g m j X \ m

~}fTjÈf„{fJ€

±

\j²d

®wX

§›€

X f m \ mon

g»jo\3~·H§Ðfd n g m

€\

m²n

g}j²§ªŽ„{

m²n

€\3~»g

m

\Jµ

! "#$%

¹D§›Ž€\yj

X

\~»\3deje§›f|j²§

n  m

\j²g

m

Žd/j

X

\y©

m

dÇj {fTj

X

§ªj

m

\3€3\q§›·J\3d

ŸÐm²n

] j X \ LgŽ\

m

k{ŽfJ€

±

\qjÁ

j X \ m \ §¶d„

n

Jgf

m

fTHjo\\ j X fTjj

X \ mon

g»jo\ §¶d

n

{»j²§›] fTš9µ

­ g m j X \ m ] nJm

\cj

X \ š¶\}Jj X nJŸ

j X \ m²n

g}jo\6§¶d2f

m

f|Ž~

n ] ·Tf

m

§¶fT¾}š¶\

®wX

\{fJ€

±

\j

m

\qj

m

fTŽde]§¶dede§

n

§¶d

m

fTŽ~

n

]*Á

®wX

§¶€

X

§¶dºj

X

\c€3fJd²\)§›´j X \ m

fTŽ~

n

m

fT{

X ] n

~»\šVµ WYX

\f·J\

m

fT‡\ š¶\qŽJj X´nJŸ

j X \ mon

g}jo\j

n

f)J§ª·‡\~}\3dÇj²§›ŽfTj²§

n

*§›dz€3fTš›š›\3~j X \

¡'&& ²¡ (¥Š¥3¢¢&V¡A¦

µzv g

m

f|§›] §¶dj

n

©}Ž~

fT \3dÇj²§ª]cfTj²\

nTŸ

j X

\ fŠ·J\

m

fJ‡\ Æ nDn

~»§›Ž6~»§¶dÇjÈfT}€3\z§ªcj X \ m

f|Ž~

n ]  m

fT{

X ] n

~»\š

®wX

j X

\2Hg}]„¾ž\

m/nJŸ

 n

~}\3dÀjo\qŽ~}dwj

n

§›}©»}§›jÃkJµ

¹H§›Ž€\

n g m ] n

~}\š §¶J

nTm

\3d dÇ{fTje§ÐfTš

m

\gŽde\JÁ

® \ €fT \Hg}])\

m

fTjo\ j X \ LgŽ\

m k m \ ¼

j m

f|Žde]§¶dede§

n 

ŸÐm²n

] Œj

n À ^fJ€3€

nJm

~i§›Žj n j X

m j m

fT}de]§¶d²dǧ

n  nJm

~}\

m µ WYX

\„Œ

¼ j X

m

\j

m

fT}de]§¶d²dǧ

n

6§¶d[§›

Ÿ

fJ€jÂj

X

\Y©

m

dejÂj

m

fTŽde]§¶dede§

n  nJŸ

j X \ Hg}\

m

k6¾Hk6j

X

\Yd n g m

€\Y

n

~}\3dÁ

fTŽ~cj

X

\2À ^3j

X j m

fT}de]§¶d²dǧ

n

 §¶dYj

X

\`šÐfJdÇj

n

}\`§›cj

X

\`Æ nDn

~»§ªŽ6{

mon

j n € n

šVµ WYX

\ m

\`§›d

 n

de{ž\3€q§›©Ž€={

m²n

{ž\

m

je§¶\d nJŸ

j X

\=

n

~}\dj

X

fTj.]cf

±

\3dj

X

\=j

m

fTŽde]§¶dede§

n

Žd3ÁJ\qhi€3\q{}jo\~)j

X

fTj

ŸSnJm

fTHk§ªHjo\3J\

m*)

ÁÂj

X

n

~}\

®wX

§›€

X

]cf

±

\3dºj X \ m

\qj

m

fTŽde]§¶dede§

n  nTŸ=nJm

~}\

m+)

]„gŽdÇj

X

f·‡\º¾A\

ŸSnJm

\ X fTŽ~

m

\€3\§ª·‡\~*€

nTm²m

\€ješ›k j X \ LgŽ\

m k

ŸÐmon

]#j

X \ ) © m

dÇj/j

m

fT}de]§›j²j²\

m µ

˜

\€fTšªš#,!-j

X

\cf·‡\

m

fJJ\Æ nDn

~»§›Ž~»§›dejÈf|Ž€3\

nJŸ

j X

\-

n

~»\

®wX

§›€

X

] fJ~}\-j X \ m \ ¼

j m

f|Žde]§¶dede§

n  nJŸ.nTm

~}\

m)

µ ˜ \ X

f·‡\y€š›\f

m

š›k.,!/

Œ-fT}~0,1

^‡µ

243 ÊDÎ ” Ê 576 ¤ ¡'&& e¡ 8(¥Š¥3¢¨¢&9¡A¦ &&:9 & ;9Y¥ e¡ï¢D¥ A¥3¢ ¡

²¡ï¢D¥ e¡¤3 &ï¢ ×¥=<>#?A@

-CBD1

>FE

1HG

>

EJI

9.¤ & &LK¥M Ф e¡¤

I À I &ï¢ ×¥

ON 5

P ” Î"ÎRQ — WYX

\{

m²n

¾fT¾»§›š›§ªjÃk j X

fTj)fTHk¿T§›·‡\q¨

n

~}\

m

\3€3\q§›·J\3d

ŸSnJm

j X \ © m

dej-j²§ª] \ j X \

Hg}\

m

k*fTj/j

X

\TSPj Xm

\qj

m

f|Žde]§¶dede§

n

USWV

)

§¶d e^ Ä

X

ÄfTŽ~§›*j

X

§¶d/€fTd²\§ªjodzfŠ·J\

m

fJ‡\

Références

Documents relatifs

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rh ˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rh ˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rh ˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rh ˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rh ˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rh ˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rh ˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rh ˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT