Overhead in Mobile Ad-hoc Network Protocols
Philippe Jacquet, Laurent Viennot
To cite this version:
Philippe Jacquet, Laurent Viennot. Overhead in Mobile Ad-hoc Network Protocols. [Research
Report] RR-3965, INRIA. 2000. <inria-00072683>
HAL Id: inria-00072683
https://hal.inria.fr/inria-00072683
Submitted on 24 May 2006
HAL is a multi-disciplinary open access
archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from
teaching and research institutions in France or
abroad, or from public or private research centers.
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,
émanant des établissements d’enseignement et de
recherche français ou étrangers, des laboratoires
publics ou privés.
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
Overhead in Mobile Ad-hoc Network Protocols
Philippe Jacquet and Laurent Viennot
No 3965
Juin 2000
ISSN 0249-6399
ISRN INRIA/RR--3965--FR+ENG
THÈME 1
apport
de recherche
!!#"%$&')(+*,)-")./
0'12435246687:9<;%=?>A@7?BDC;%EFHGI;%@JK7LEMBONP247?EEQ%BDR
STUVXWXY[Z]\^K_`WKacbedOWfg_`he_ifjUVXWK_
kmljnpoiWfgqgrskmt8\Iuv[w
\Iapxyx%ncl`fIzeW'ljWK{|TyWKlj{|TyW&}~c€?c‚?ƒ„Z]…?by†‡}ˆc‰c‰c‰'ZŠˆp€‹xacŒcW_
ŽO)K‘’”“y•c‘c– STyWxyl`W_—WK}Lf}ynpfjWOxyljncx%n?_`WK_˜a:_`byl`™?Whšnp›Ixyljnpfjne{ncœ.n”™cWKl`TyWaczy_†}žVXn?Ÿy†œ‡Wa?z¡ ¢Tyne{
}Wfi£#nclj¤¡_K¥§¦g}ac}apœ‡he_—†¨_m†¨_8xl`n?x©nL_—WzXf`n˜WK_—f`†‡VXapf`Wªn”™cWljTyWaczzebyWgf`nX{n?}?fjl`n?œxa?{|¤cWfj_K¥§¦I}ap}acœhe_`†‡_
ac}z«_`†V˜byœ¨a”f`†‡nc}©_acl`W:xl`n?x©nL_—Wz¬f`n¬WK_—f`†‡VXapf`W­n”™cWljTyWacz®zebyW­f`n¯}ync}e ¢ncxyf`†‡VXacœ†fih®np›'fjTyW­ljncbyf`WK_
{nc}_—f`ljb{f`WKzŸ¡hO_`ncVXW-xyl`ncf`ne{n?œ‡_K¥
°²±L³<´jµ¶ ’”·)c– £†ljWœ‡WK_j_}yWfi£.n?l`¤<¸eacz¡ ¢Tyne{p¸en”™?WljTyWKa?zM¸?¹n¡n¡zy†}yŒ©¸eTyWœ‡œ‡n
Å8à Æ©Æ©ÇIÇIÈ|È|ÉËÉËʨʨÌeÌeÍ|áΔ×jÚÏ`ÞÐKÓjÏsÑÒÝÑÛyÓeԇâ”ÔÖÕÒϗ×ÓjÝÒØ`ÝKÙ|ÚãjÛÓ|Û܍܍ÏsÝÏsÝÞDÞDϗ×eϗ×yÔÖßÒÔ¨ßÒÞ Þ
º¨»M¼`½¢¾K¿¼À)Á‡½¢Â4ÃÄ
Unité de recherche INRIA Rocquencourt
Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex (France)
Téléphone : 01 39 63 55 11 - International : +33 1 39 63 55 11
Télécopie : (33) 01 39 63 53 30 - International : +33 1 39 63 53 30
/ / -"§#/ !/§
Š/§
/Pž
 – k8œb_`†‡Wbyl|_xyljnpf`ne{ncœ‡WK_#zeW'l`n?befjacŒcW_._`nc}Lfxyl`n?x©nL_—^_#x©n?bylœW_l`^_—Wapbed_jap}_œAa?z¡ ¢Tyne{
_`ac}_†‡}e› l|ac_—f`ljb{ÒfjbyljW Ò¥²kn?byl˜œ‡WK_˜{n?V‹x©apljWl¸§}yn?b_xl`n?x©nL_—n?}_'by}yWap}acœhe_`WzeWOœ¨a„_`byl|{|TapljŒcWzeW
fjlja ©{Papxyx%ncl`f`^KWPxaplœ‡WK_Xxyljnpfjne{ncœ‡WK_‹WKbed¡ 4V VXW_¥ g}yW:_—h¡}Lf`TUK_`WP_`bylœ‡WK_ze† <^ljW}Lfj_xl`ncf`ne{n?œW_
Wde†‡_—fjac}?f|_WK_—fgxyljncx%n?_`^W?¥ ap}acœhe_`W-_`Wze^{n?byx©WW}„zeWKbedPxapl`f`†‡WK!_ ap}©apœ‡h¡_`WzeWœ¨a_`byl|{|TapljŒcW'zebyW
acbedx©#a "LbyWf|_IzeW{nc}Lf`%l $cœ‡W-Wfªac}apœ‡he_—W'zeWœ¨a_`bylj{|T©apljŒcW-zeby'W &Xœ¨aX}ync}y 4n?xef`†‡Vapœ‡† fj^zeWK_ljncbyf`WK_zap}_
{Wl`fjac†}_#xyljnpfjne{ncœ‡WK_K¥
(&¶ ‘ ´ #• ) – l`^_—Wapb_`ac}
_ œ4¸yn”™cWKl`TyWaczM¸L†‡}ync}za”f`†‡nc} ¸eTyWœ‡œn
"!$#%&(')*,+-&."!0/
€
˜ " 8"§
STW.n?ŸeoiWK{f`†‡™cW#np›yfjTy†‡_}npf`W#†¨_)f`n-_—bylj™cWKh[f`TyWn”™cWKl`TWKacz_AVXWfŸ¡hVXncŸy†‡œWacze 4Tyne{.}yWfi£#nclj¤[xyl`ncf`ne{n?œ‡_
†‡}Pxapl`f`†¨{bœ‡acl#Ÿ%Wfi£#WWK}ljWKa?{Òfj†™?Wªxyljnpfjne{ncœ¨_ap}©zOxyljnp sac{f`†‡™cWªxyl`ncf`ne{n?œ‡_K¥
S§ncx%ncœ‡ncŒ?hnc›mlja?ze†nO}yWfi£#nclj¤e_†‡_ªb_`bapœ‡œ‡hPzyW}_`W˜ac}z²™”aplj†W_Inc›Öf`W} ¥ 3šW‹acl`WŒ?nc†‡}yŒfjn_`WWfjTa”f
{nc}Lf`ljncœ¡n”™?WljTyWKa?z'†}Xxyljnpfjne{ncœ¨_§› nclfjTy†‡_)fih¡x%Wnp›%}yWfi£#nclj¤e_)zyWx%W}zy_mVXac†}œhn?}fjTyW£aDh'l`n?bef`W_ apljW
{nc}_—f`ljb{f`WKzA¥w„ap}yWf#xyljnpfjne{ncœ¨$_ 4Y‚e6¸ 57Axyljncx%n?_`WgVap†‡}yœ‡hXfi£.n‹£aDh¡_m› ncl{ljWKapf`†‡}yŒ‹l`n?bef`W_8†‡}a?z¡ ¢Tyne{
}Wfi£#nclj¤¡_
Yc¥#f` TyW‹{œ¨ac_j_—†¨{acœMnc}yW˜{nc}©_—†¨_if|_†‡}²W™cWKl`h}ynezeWWKV‹†f—fj†}ŒTyWœ‡œ‡n?_I†‡}²ncl|zeWKlf`nœ‡WKacl`}fjTyW'f`n?x©n?œn?Œch
aV‹W{|Tap}†‡_`V †¨_ fjTyW}b_`WKz‹f`n˜Ÿyljn?acz{ac_—f f`T†‡_.†}y› ncljVXapf`†‡nc}Xncl#a_`6b 8{†‡W}Lf.xacl—f.np›A†f8f`n˜Ÿ©W
apŸyœ‡W-f`n{ncVXxybefjW'l`n?bef`W%_ 9
ˆe¥nc}XfjTyWInpfjTyWl.Tap}©zM¸La-™?Wljh˜_`†VXxyœ‡WI£aDhnc› ©}ze†‡}yŒa'ljncbefjWI{n?}_—†¨_—fj_ †‡}X¹n¡neze†}Œ¸?f`TyWg_`ncblj{W
¹n¡nezy_Ia‹xac{|¤?Wfap}zfjTyW'xa”fjTO› n?œœ‡n”£#WKzŸLhf`TyW'xa?{|¤cWf#fjnXl`Wac{|TfjTyWzeW_ifj†}apf`†‡nc}†‡_Ib_—WzM¥
STyW_—Wfi£.napxyxyljn?a?{|TyWK_acl`W™cWljhzy† <WljW}Lfª£†f`T„l`WKŒ?apl|zf`nO{nc}Lf`ljncœ§n”™cWKl`TyWaczM¥rs}²fjTa”f[_—WK}_—W
fjTyWOac}apœ‡he_—†¨_-VaczeW†‡} f`Ty†¨_'xacx©WKl_`WŒcljWŒLa”fjWK_ªf`TyWOxyl`ncf`ne{n?œ‡_-xl`n?x©nL_—Wz:› n?lacz¡ ¢Tyne{X}yWfi£.n?l`¤e_-†‡}
fi£#nXVap†‡}O¹©aD™?ncl|_ ;:—TyWœ‡œnXxyljnpfjne{ncœ¨=_ <ªap}>z :i¹n¡n¡zy†}yŒ‹xyljnpfjn¡{ncœ¨?_ <Ò¥
STyW_`WK{nc}zšapxxyl`nLac{|T:†¨_'™?Wljh:a”f—fjlja?{Òfj†™?W˜› n?l-fi£.nljWKac_`nc}©_ [†}y› ncljVXapf`†‡nc}š†‡__ifjncljWKz:n?}yœ‡h²› ncl
a?{Òfj†™?Wl`n?bef`W_ f`TyWl`W_if‹np›f`TyWf`n?x©n?œn?Œch­VXaDhšŸ%WO†‡Œc}yn?l`Wz 'ap}©z † fXapœ‡œn”£I_f`n„{l`Wa”fjW "Lby†‡{|¤¡œ‡hša
ljncbyf`W†‡} ljWKa?{Òf`†‡nc}šfjn„œ¨apljŒcWVXncŸ†œ‡† fih?¥­¦gœVXn?_—f‹acœœ.f`TWOxyljncx%n?_`WKz xyljnpfjne{ncœ¨_apf‹w:ac}yWf‹b_`Wf`T†‡_
VXW{|Tap}y†¨_`V¥[STyWVXnL_if[x©n?xybyœ¨apl[†‡_[¦gAv @CBD4ˈcˆe¸MˆyEY 7ŸLh„u.Tacl`œ‡WK_gkWlj¤L†‡}_KG¥ Feb{|T„axl`ncf`ne{n?œ £†‡œœ
Ÿ%W{acœœ‡WKzHa :s¹©nLneze†‡}yŒXxyljnpfjn¡{ncIœ <|¥
STyW ©lj_—fIapxyxyljn?a?{|TOVaDhXfjac¤cW'aczy™Dac}LfjapŒ?Wªnc› fjTyW'œn?}yŒXl`n?bef`†‡}yŒXWdex%Wlj†WK}{W[†‡} d¡Wz}yWfi£#nclj¤e_
› nclWdeacVXxyœW?¸©G
v F¡)k J l`Wac{Òf|_Ÿ©Wf—fjWlfjn‹œ‡†‡}y¤ac}z}ynezeW[› ap†‡œbyljW[f`Tac}²\rsk Ÿybyfg_—WKWV_#f`nXxyljnezeb{W
VXn?l`Wn”™?WljTyWKa?zM¸ ap}z {ncVX†‡}yŒ:› ljncV ydeWz }yWfi£#nclj¤e_¸n?}yW{ncbyœ¨z f`T†}y¤ fjTa”fX†f‹ljWKa?{Òfj_Ÿaczyœhšf`n
}Wfi£#nclj¤žVXncŸy†‡œ†fihcK¥ 3­W­apljW²Œcnc†‡}yŒšf`n¯_—WKWPf`TapfO† f†‡_}npfOapœ‡£aDh¡_‹fjTyW„{Kac_`Wc¥ STWljW²†‡_Vac†}yœ‡h
n?}yWOxl`ncf`ne{n?œmnp›IfjTy†¨_¹©aD™?nclxl`n?x©nL_—Wz a”f‹w„ap}yWf v LFyM
\ 4Y NL¸YcEY 7Ÿ¡Ph O[aDhLh¡byVP¸ …Lac{ "LbyWfK¸ ap}©z
w:byTyœ‡Wf`T©apœ‡Wl8†¨_.†}_`xy†‡l`WzX› ljncV f`TyWªl`n?bef`†‡}yŒx©apl`$f 4‡Yˆ¡¸%YKQ€ 7<np›MfjTyWgœ‡†‡}y¤Xœ‡aDh?Wl8xl`ncf`ne{n?œqI†‡x©WKl`œ¨ap} 4 € 74¥
r¢f-†¨_ªaOœ†‡}y¤:_—fja”fjWxyljnpfjne{ncœ)†‡}:f`TW‹_—fih¡œW˜np›#Gv F¡)k J¬fjTa”f-Vap¤?WK_[_—x%WK{† ©{ncxefj†VXS† RKapf`†‡nc}_g› ncl[lja?ze†‡n
}Wfi£#nclj¤¡_K¥ STy†¨_)xyljncx%n?_`† fj†n?}fjac¤cW_§a?ze™”ap}LfjacŒcW8nc›yf`TW#¤¡}yn”£œ‡WKzyŒcW8nc›fjTyW#f`ncx%ncœ‡ncŒ?h-œne{acœœ‡h[f`n-Vap¤?W
W 8{†‡W}LfŸyl`nLaczy{Kac_—f`†‡}yŒT¥ F¡b{|TPxyljnpfjne{ncœ¨_#£†œ‡œAŸ%W{acœœ‡WKU
z :iTWœ‡œnXxyljnpfjn¡{ncœ¨?_ <Ò¥
J)œn¡neze†‡}yŒXxyljnpf`ne{ncœ¨_ qIWKœœ‡nXxyljnpf`ne{ncœ¨_
J)† deWzn”™?WljTyWKa?z
VXWZY\[
]^Z_$`ba6cde=Y\[
w²n?Ÿy†œ‡†fihOn”™cWKl`TWKacz Vgf,hSij]lkjmno^pe=qrY\[ fUhis]lkjdn^ZetdQcQY[
S)apŸœW˜#Y vu#ac}ze£†¨z¡f`Tn”™cWKl`TyWacz‹np›AŸ%npfjTOxyljnpfjne{ncœ¹©aD™cn?lj_K¥§S)apŸœW[€zeWfjap†‡œ¨_mfjTyWgxacljacVXWf`WKlj_8b_`WKzM¥
S)apŸyœ‡WžY:xl`W_—WK}?f|_ncbl l|_ifVXac†} ljWK_`byœf{n?}{WKl`}†}yŒž{nc}Lf`ljncœgn”™cWljTyWaczM¥ STyW:npfjTyWlVap†‡}
ljWK_`byœf[nc›8fjTyWxyljWK_`W}Lf[}npf`W{nc}{Wlj}_ªf`TyWXn”™cWKl`TWKacz„zebyW‹f`nP}yn?}e 4n?xef`†‡Vapœ‡† fih²nc›.ljncbefjWK_[ncŸyfjap†‡}yWz
Ÿ¡h¹©nLneze†‡}yŒ©¥mS§acŸyœWˆ˜Œc†‡™cW_a› n?l`Wfja?_ifjW[nc›§fjTyWap}©apœ‡h¡_`†¨_#ac}z_—†‡Vbyœ¨a”fj†n?}_xyljWK_`W}Lf`WzOœ¨a”fjWl¥
1
2
wLwyxTz|{E}E~E
5
+grI r
X!&-
p 6Z&
&
vªxef`†‡Vapœ vªxef`†‡Vapœ vªxyf`†‡VXacœ
ze†¨_if|ap}{W ze†¨_if|ap}{W ze†¨_if|ap}{W
ˆ
€
5
A†‡}yW-£† fjT²{nc}Lfj†}¡byn?b_zeW}©_—†fih
ˆe¥Ëˆ
€y¥ 5
5¥ €
kmœ¨ap}yW'£†f`T²{n?}Lf`†‡}Lbncb_zeWK}_—†fih ˆe¥ N
5¥Ëƒ
‚y¥Ëˆ
FLf`lj†‡x£†f`T:ƒc‰}ynezeW_
ˆe¥‡Y
€y¥Ëˆ
5¥ €
F "LbapljW[£† fjT\Np‹}ynezeWK_
ˆe¥ €
€y¥ ‚
5¥ 
l`†¨z£† fjT 5L‹}ynezeWK_
ˆe¥Ëˆ
€y¥ 5
5¥Ëƒ
S)apŸœWXˆ ¦ ™?Wl|apŒ?W'œWK}yŒpfjT„np›mljncbyf`WK_gncŸef|ap†‡}yWKz:ŸLh¹n¡neze†‡}yŒ› n?lª}ynezeW_ªapf[ze†¨_—fjap}©{W‹ˆy¸%€ap}z\5O†‡}
™”acl`†‡ncb__j{WK}aplj†nL_¥
vgfjTyWl#¹n¡neze†‡}yŒ˜xl`ncf`ne{n?œ‡_#xyljncx%n?_`WKzapfw„ap}yWf†‡}{œbzyW-Sgv[\g¦ 4ˈp‰e¸ƒ 7MŸLhw ¥ F<¥©u.ncl|_—n?}Oap}©z
B˜¥k aplj¤<Z¸ @GFe\ 4‡Yƒ¡¸§Y 57Ÿ¡h…©¥ u#ljn¡{|T ¸ @¥ …?ncTy}_`nc}²ac}
z @¥ w:acœ of Rc¸AAv @ªw:\Ik 4Y e¸ YQ 7§Ÿ¡h F<¥ ¢…©¥ AWKWc¸
wž¥ Wljœ‡a¸Aap}z uª¥ —uª¥§u.Ty†¨ap}yŒ©¸Aap}z­\ @ªw„¦gy
\ 4Y?¸ "ˆ 7¢U¥ F¡n?VXW˜nc›8f`TWK_`W‹xl`ncf`ne{n?œ‡_[apljW˜_`x©W{† ©{acœœ‡h
zyWK_`†Œ?}yWKzP› n?l Oªn F²n?lªV˜byœf`†¨{ac_—f'_—byxx©n?l—f%¥ F¡ncVXW˜np›8fjTyWK_`W‹ncxefj†VXS† RW˜f`TyWK†l[¹n¡neze†‡}yŒ{n?_—fK¥STyW_—W
™”acl`†‡ncb_-n?xef`†‡VX† Ra”fj†n?}_'apljW}ynpfac}apœ‡rh RWz„†‡}šf`TyWxl`W_—WK}?f}npf`W?¥ IWK™cWKl—fjTyWœ‡WK_j_¸§£.WŸ%Wœ‡†‡W™cWXfjTa”f
fjTyWVap†‡}ž{nL_if'fjWljV_†¨zeW}Lf`† Wz †} fjTy†‡_xapx%Wl˜apljW_ifj†œ‡œ8™”apœ‡†¨zš› nclfjTyWK_`Wxyljnpfjn¡{ncœ¨_'byx fjn„_—n?VXW
V˜byœf`†‡xyœ†¨{apf`†‡nc}› ac{f`ncl|_#f`nXŸ%W'†‡zyW}Lf`† WKz†‡}PWKac{|TP{a?_—W?¥
¦g}ynpfjTyWlxyl`nc ¢a?{Òfj†™?Wxyljnpfjne{ncœxl`n?x©nL_—Wz¬apfOw:ap}WfO†¨_ FeS)¦g\ 4 N¡¸ Q7ªŸ¡h¯…©¥ …¥ aclj{†‡ap by}ap ¦ {W™?WK_ap}©z w -¥ F¡x%ncT}A¥ STyW²b_`W:np›\a :—}yW†‡ŒcT¡Ÿ%nc lxyljnpfjn¡{ncIœ <Pac}z®œ†‡}y¤®_if|a”fjW²byx%za”f`W„xac{|¤?Wfj_
LF 'VaDh­_`byŒ?ŒcWK_—f-f`Tapf˜†f†¨_aPTyWKœœ‡n:xyljnpfjn¡{ncœ †} fjTyWO_`W}_`WXf`T©a”f˜}W†‡ŒcT¡Ÿ©n?lj_'acl`Wzy†‡_j{n”™?WljWKz
xl`nc ¢a?{Òf`†‡™cWKœh ¥AqIn”£#W™cWKlK¸f`TyW.apbefjTyncl|_A_`WWV f`nªzeW}¡hªf`TyWmb©_—Wmnc›eTyWœ‡œngxac{|¤?Wfj_K¥ASTyW.£#aDhI}W†‡ŒcT¡Ÿ©n?lj_
acl`Wze†¨_`{n”™cWKl`Wzap}©zljncbefjWK_ acl`W{n?}_ifjl`b©{Òf`Wz†‡}‹f`Ty†¨_xyljnpfjn¡{ncœe†¨_ _ifj†œ‡œyby}©{œ‡WKapl)fjn'b_v¥ J)†}©apœ‡œh?¸”f`TyWKl`W
†¨_ac} TLh¡Ÿylj†¨z­xl`n?x©nL_—†f`†‡nc} <\k 4 Q 7.Ÿ¡h )¥ …¥ qªaca?_ap}z wž¥ \'¥§kWKapljœ‡VXac}šf`Tapf˜{byV˜byœ¨a”f`W_Ÿ%npfjT
TWœ‡œnXxa?{|¤cWf|_ap}z¹n¡neze†‡}yŒ?_K¥
3šW:apljWPŒcnc†‡}yŒšf`n _`WWf`T©a”fŸ%npf`T«acxyxyljn?a?{|TyWK_˜VaDhžn”™cWKl—f|ap¤cWOf`TyW²ncf`TyWKlzeWx%W}©ze†}Œ nc}¬f`TyW
xl`#n œW_Xnp›[f`TyW„}yWfi£#nclj¤žap}z¯fjTyW²f`l|a 8{c¥H¦ ŒcWK}yWlj†‡{VXnezeWœª†‡_Œc†‡™cW}¬†‡} FeWK{Òfj†n?}«ˆ­fjap¤¡†‡}yŒ †‡}
a?{{ncby}LfzeW}_`†fih np›gfjTyWP}yWfi£#nclj¤<¸ VXncŸy†‡œ†fihc¸8f`l|a 8{{ljWKa”fj†n?}A¸8ac}zžfjlja 8{zeWK}_`† fih?¥ F¡W{Òf`†‡nc}©_‹€
ac}\z 5²acl`W‹zeW™?npf`Wz²fjnfjTyWXWK_—f`†‡Va”f`†‡nc}­np›{nc}Lfjl`n?œ§n”™?WljTyWKa?z²Ÿ¡h:ap}acœrh R†‡}yŒŸ©ncf`Tšf`TyWX}¡byV˜Ÿ©WKl[nc›
{nc}Lf`ljncœ.xac{|¤?Wf|_˜ac}z fjTyW†‡lXŸap}zy£†‡z¡fjT¯{n?_—fKP¥ F¡W{Òf`†‡nc}®ƒ:zeWapœ¨_‹£† fjTžf`TWn”™?WljTyWKa?z zebyWf`n­f`TyW
}nc}e ¢ncxefj†Vacœ†fih †‡} }¡byVŸ%WlXnc›gTyncx©%_ np›gljncbyf`WK_Kb¥ F¡WK{f`†‡nc}¬‚­{ncVXxapljWK_Ÿ©ncf`T ¹©aD™cn?lj_› ncl_—n?VXW
_j{WK}aplj†‡n?_K¥
”' )
 #"%$&')(X/
3šW[}yWWz_—n?VXWgxacljacV‹Wf`WKlj_mf`nVXnezeWKœfjTyWª}Wfi£#nclj¤˜†‡}a˜_—†‡VXxyœWªVap}y}yWKl8fjTa”fapœ‡œ‡n”£I_ f`n‹{n?V‹x©apljW
Ÿ%npfjTxyljnpf`ne{ncœ¡¹©aD™?ncl|_†}a[fjlja?{ÒfjacŸyœ‡W£#aDh?¥§STyWKh‹acl`W_`byVXVXacl`S† RWz‹ŸLhXS)apŸyœ‡WI€ys¥ 3­Wª_—byxx©nL_—WfjTa”f
fjTyW._`Tacx©Wmnc›ef`TyW.}yWfi£#nclj¤g†¨_§l`n?byŒcTyœ‡h-_if|apŸyœ‡W fjTyW8x©apl|apVXWfjWl|_MŸ©WKœœ‡n”£žapljWm_`byxyx%n?_`WKz{nc}_—fjac}?f Map}©z
fjTa”fª† f[†‡_ªapœ‡£#aDhe_{n?}y}yW{Òf`WzM¥rs}²fjTyW_`W "LbyWœ4Z¸ Y zeW}yncf`W_f`TyW˜}¡byVŸ%Wlªnp› }ynezeWK_g†}:f`TyW}Wfi£#nclj¤%¸
sw
"!$#%&(')*,+-&."!0/
ƒ
IWfi£.n?l`¤xacljacVXWf`WKlj_
S§lja8{gxacljacVXWf`WKlj_
}¡byVŸ%Wlnc›)}ynezeW_
}¡byVŸ%Wlnc›)WzeŒcW_
W ljncbyf`W'{ljWKapf`†‡nc}Ol|a”fjW
Y aD™cWKljacŒcWªzyWŒcljWW[np› a‹}ynezeW
x%Wlg}ynezeW
_ EY
œ†‡}y¤zeW}_`†fih
q }¡byV˜Ÿ©WKlnp› ac{f`†‡™cW[l`n?bef`W_
k
œ†‡}y¤Ÿyl`Wap¤”apŒ?Wgl|a”fjW VXncŸy†‡œ†fih x%Wlg}ynezeW ac{f`†‡™¡† fih m
aD™cWKljacŒcWgœ‡W}Œpf`Tnp› a‹l`n?bef`W
kmljnpfjne{ncœMx©apl|apVXWfjWl|_
^
TyWKœœ‡nl|a”f`W
a
fjncx%ncœ‡ncŒchOŸyl`nLaczy{Kac_—f.l|a”fjW
d
aD™?Wl|apŒcW[_—S† RW-nc›§fjncx%ncœ‡ncŒchŸl`nLaczy{Kac_—f#xa?{|¤cWfj_
aD™?Wl|apŒcWª}¡byVŸ%Wlnc›)ljWfjljac}_—VX†¨_`_`†‡nc}_.x©WKlIŸyljn?a?zy{a?_if
c E Y Ÿyljn?a?zy{a?_ifncxyf`†‡V‹S† RKapf`†‡nc}› ac{f`ncl
S)apŸyœ‡W€ k apl|apVXWf`Wl|_#b_`WKzOf`nap}©apœ‡h RKWªxl`ncf`ne{n?œ‡_#n”™cWKl`TWKaczA¥
fjTyW}¡byVŸ%Wlªnp› WKzyŒcWK_ £#W{n?}_`†‡zeWKlf`T©a”fIfi£#n}ynezeW_IapljWœ‡†}y¤?WKzPŸ¡hPap}PWKzeŒ?W†› f`TyWKhacl`WacŸyœW
fjn‹{ncVX Vb}y†‡{Ka”fjW-zy†ljWK{f`œ‡hc¸¡WKa?{|TOnc}W[†¨_.f`TyWK}P}yW†‡ŒcT¡Ÿ%ncl#np› fjTyW-npfjTyWl Ò¸ fjTyW'aD™cWKljacŒcWgzeWKŒcljWW[np›§a
}n¡zyW f`TyWzyWŒcljWW[†¨_#f`TyW'}¡byV˜Ÿ©WKl#nc›)}W†‡ŒcT¡Ÿ©n?lj_.np› a˜}ynezeW ¥mSTyWzeW}©_—†fihnp›§f`TyW-}yWfi£.n?l`¤£†‡œ‡œAŸ©W
†‡VXx©n?l—f|ap}Lfg†‡}:fjTyW› n?œœ‡n”£†}ŒOap}acœhe_`†‡_K¸£#W£†‡œ‡œ fjTLb©_gb_`W'fjTyW Ir* /E&
_ Y\[ E Y ¥
S§nOVXneze WKœ§VXncŸ†œ‡† fih?¸<£.W˜†}Lf`ljnezeb{W k ¸<f`TW‹aD™?Wl|apŒcW-}¡byV˜Ÿ©WKlªnc›mœ†‡}y¤²ŸyljWKac¤DacŒcWx%Wl[œ‡†}y¤²zebl`†‡}yŒa
_`WK{nc}z aœ‡†}y¤²œ¨ac_—fj_Q k _`WK{nc}z _g†‡}šaD™?Wl|apŒ?W ÒH¥ 3šWac_j_—bV‹W˜f`T©a”f'† f†¨_-{n?}_if|ap}Lf'ap}z„f`Tapf'œ†‡}y¤
{l`Wa”fj†n?}'Ÿapœ¨ap}{WK_ œ†‡}y¤'ŸyljWKac¤DacŒcW †‡_)_`byxyx%n?_`WKz{nc}_—fjac}Lf Ò¸ kœ‡†}y¤e_K¸”†}f`ncfjapœ4¸”apljW.{l`Wa”f`Wz
x%Wl#_—W{n?}zM¥ Inpfj†‡{Wf`T©a”f.†f8†¨_mœ‡ncŒ?†‡{Kapœefjn_—bxyx©nL_—WIf`Tapf8f`TWf`ncfjapœ©}¡byVŸ%Wl.np›Mœ†‡}y¤X{ljWKapf`†‡nc}ncl8œ†‡}y¤
Ÿl`Wap¤”apŒ?W†‡_[xyljncx%ncl`f`†‡nc}©apœAfjnOfjTyWX}¡byVŸ%Wl[np›8œ‡†‡}y¤e_¥¦g}ynpfjTyWl[xacljacV‹Wf`WKl[zeWKx©WK}ze†‡}yŒVXac†}œh²n?}
fjTyW_`Tapx%W-np›)f`TyW'}yWfi£.n?l`¤†¨_#f`TWaD™cWl|apŒ?Wgœ‡W}yŒcf`T m }¡byVŸ%Wlgnp›Tyncx_ .np›aXl`n?bef`W?¥
u.n?}{WKl`}y†‡}yŒ{nc}Lf`ljncœyn”™?WljTyWKa?zM¸”£#WIVap†‡}yœh‹}yWKWKz‹f`nV‹nezeWKœyfjlja 8{{l`Wa”fj†n?}A¥ W-f WzeWK}ynpfjWf`TyW
aD™?Wl|apŒ?W}¡byVŸ%Wl-np›#l`n?bef`WX{ljWKapf`†‡nc}­ŸLh:a}ynezeWzebylj†‡}yŒ²a_`WK{nc}zM¥‹¦I}yncf`TyWKl-†}e¹©byW}LfxacljacV‹Wf`WKl
†¨_gf`TyWX}¡byVŸ%Wl[np›#_—†‡Vbyœfjac}yWn?b_ga?{Òfj†™?WljncbefjWK_ªx©WKl[}n¡zyWc¸MzeW}npf`Wz:Ÿ¡\h q%¥'STy†‡_[VXnezeWœ)†¨_ªl|a”fjTyWl
_`†‡V‹xœW-Ÿybefª† fI†¨__—b 8{†WK}Lff`n{n?V‹x©apljWgfjTyW-fi£.nXljncbefj†}ŒXacxyxyljn?a?{|TyWK_K¥
F¡n?VXWxapl|apVXWfjWl|_ªzyWx%W}z n?}„fjTyWxyljnpf`ne{ncœ¨_¥XqIWKœœ‡n²xyljnpf`ne{ncœ¨_ª†‡}{œbzyWl`WKŒcbyœ¨apl-TyWKœœ‡n?_K¸ ap}©z
ljWŒ?byœ¨aplŸl`nLaczy{Kac_—f`†‡}yŒ„nc›If`n?x©n?œn?Œch †}y› ncljVXapf`†‡nc}A¥ AWf ^®ap}©bz a Ÿ%Wf`TyWP}¡byV˜Ÿ©WKl‹nc›gTyWKœ œ‡n?_Xap}©z
Ÿl`nLaczy{Kac_—f˜†‡}e› ncljVa”f`†‡nc}¯xac{|¤?Wf|_ljWK_`x©W{Òfj†™?Wœ‡h WVX† f`f`Wz Ÿ¡hžaš}ynezeWPzebylj†}yŒ a _—W{n?}zM¥ ¦Iœ‡œIxa” l|apVXWf`Wl|_gacl`W˜WdexyljWK_j_—Wz²†‡}:f`WKl`V_ªnp›8l|a”fjWK_gf`nŸ©WX{n?}_`†‡_—f`WK}?f¥ ­¦g_[TyWKœœ‡nOxl`ncf`ne{n?œ‡_[ze†¨_`{n”™cWlgf`TyW
fjncx%ncœ‡ncŒ?hf`Tl`n?byŒcTf`TWTyWœ‡œ‡n?_K¸©aTyWKœœ‡nxa?{|¤cWfIVXac†}œh†}©{œ‡bzeWK_If`TyW˜œ†¨_—fgnp› }yWK†Œ?TLŸ%ncl|_nc› a}ynezeWc¥
r¢f|__`† RKW‹†¨_[f`T¡b_apxyxyljnDde†Vapf`Wœ‡h a?zyzeljWK_j_—W_¥ AWf dzyW}yncf`W‹f`TyWaD™cWl|apŒ?W_`† RKWnp›8fjTyWXf`n?x©n?œn?Œch
x©ac{|¤cWfj_Ÿyljn?a?zy{a?_ifjWKzŸ¡haX}ynezeW?¥.qIWKœœ‡nxyljnpfjne{ncœ¨_{ac}Pb_—W-fjTyW†‡lg¤¡}yn”£œ‡WKzyŒcW-np›)f`TyWf`ncx%ncœ‡ncŒ?hf`n
n?xef`†‡VX† RKWªŸl`nLaczy{Kac_—f`†‡}yŒ¥§rizeWKacœœ‡hcr¸ Y WVX†¨_`_`†‡nc}_#apljWg_`6b 8{†‡W}Lf.fjn˜Ÿl`nLaczy{Kac_—f.ap}†‡}e› n?l`Va”fj†n?}f`n
WK™cWKl`h}ynezeWc¥gST†‡_gTac_If`nOŸ%W˜{ncVXxacl`WzOfjn Y WKV‹†¨_j_—†‡nc}_› nclªa¹n¡neze†}Œ¥ AWf Ÿ©Wf`TyW‹aD™cWKljacŒcW
Y
wLwyxTz|{E}E~E
‚
+grI r
X!&-
p 6Z&
&
}¡byV˜Ÿ©WKlnp›-WVX†¨_`_`†n?}_˜f`nža?{|Ty†WK™cWPašŸyl`nLaczy{Kac_—fK¸.£.W²zeWK}ynpfjW²ŸLhPc:f`TW²Ÿyl`nLaczy{Kac_—f‹n?xef`†‡VX†Ra”fj†n?}
› a?{Òfjncl¸ c EY _ c Ò¥
J)œ‡nLneze†‡}yŒ[xyljnpf`ne{ncœ¨_ VaDh'†‡}{œ‡bzeWTyWKœœ‡n?_§› ncl zeWf`W{Òf`†‡}yŒ[œ†‡}y¤Ÿl`Wap¤”apŒ?Wc¥L^˜£†‡œœ¡fjTyW}Xapœ¨_—n[zeW}npf`W
fjTyW†‡l8l|a”fjWc¥ vgf`TyWKl`£†¨_—WfjTyWgœ‡†‡}y¤˜œ¨aDhcWKl †‡_8b_`WKz˜f`nzyWf`W{Òf8œ‡†‡}y¤˜Ÿl`Wap¤”apŒ?Wc¥ rs}XfjTa”f#{ac_`Wc¸Lap}†‡}Lf`WljWK_—f— †‡}yŒ˜xapl|apVXWfjWlm†¨_8f`TyW[VX†}y†‡Vapœ©f`†‡VXWªŸ%Wfi£#WWK}fi£.n˜{nc}©_—W{befj†™?W¹n¡neze†}Œ?_8› ncl.a ydeWKzzyWK_—f`†‡}a”fj†n?}
› ljncV f`TyW_japVXW_—n?bylj{Wc¥§r¢f†¨_Ÿ%ncby}zyWKz‹Ÿ¡h'f`TyW#fj†VXWf`T©a”ff`TyWljWxœh'› ljncV f`TyWzeW_ifj†}apf`†‡nc}‹}y WWzy_)f`n
ljWKa?{|T‹f`TyW[_—n?bylj{Wc¥)S8h¡xy†¨{acœœ‡hc¸?† f#†‡_8†}fjTyWª_japVXWn?ljzeWKlmnp›AVacŒc}y†f`bzyWgac_mf`TyWITWœ‡œnx%Wlj†‡n¡z apljncb}z
Y'_`WK{nc}z v¥ 3­W'£†‡œœAf`T¡b_b_`W ^› nclf`T†‡_fj†VXW?¥
3šWapljW-}yn”£ acŸyœW[fjnXac}apœ‡rh RW-xyljnpfjn¡{ncœ<n”™cWKl`TWKacz_8nc›)Ÿ%npfjT¹%aD™cncl|_K¥
˜" žI
#"%$&')(
3šW{nc}_`†‡zyWl†‡}Pf`Ty†¨_g_`WK{f`†‡nc}Pf`TW{n?}?fjl`n?œMn”™cWKl`TyWaczO†}:
a d¡Wz}yWfi£#nclj¤<¥.STyWa?zyze†f`†‡nc}acœ {nL_ifInc›
VXn?Ÿy†œ‡†fihO†¨_{nc}©_—†¨zeWljWKz†‡}fjTyW}yWd¡fg_—W{Òf`†‡nc} ¥mSTyW'Vap†‡}P{nc}Lf`ljncœ<n”™?WljTyWKa?znp›)¹n¡neze†‡}yŒXxyl`ncf`ne{n?œ‡_
†¨_[zebyWfjnf`TW¹n¡neze†‡}yŒ?_K¥[vª}yW¹n¡n¡zy†}yŒ{n?_—fj_gf`TWWVX†¨_`_`†‡nc}²np)› Y x©ac{|¤cWfj_gnp›8{n?}_—fjap}Lfª_`S† RWc¥-vª}
fjTyW²npfjTyWlT©ap}zM¸.f`TW²VXac†}®{n?}Lf`ljncœn”™cWKl`TWKaczžnp›-TyWœ‡œn xyljnpfjne{ncœ¨_‹†‡_f`TyW²x%Wlj†neze†¨{WVX†¨_`_`†n?}¯nc›
TWœ‡œnL_8£Ty†¨{|TOT©aD™cWga‹_—S† RWªxyljncx%ncl`f`†‡nc}acœyf`n ¥ AWf ^Ÿ©Wªf`TWª}¡byV˜Ÿ©WKl#nc› TyWKœœ‡n?_.x©WKl_—W{nc}©zM¥)STWh
{n?_—Cf ^ZY x©ac{|¤cWfj_.x©WKlI_—W{n?}zM¥STyW'{n?_—f{ap}apœ¨_—n‹Ÿ%WªW_ifj†Va”fjWKz†}f`WKl`V_#np›§Ÿap}zy£†‡z¡fjT ma˜TyWœ‡œn
x©ac{|¤cWf8_—S† RWg†‡_ fj†VXW_mfjTyWgaczzel`W_`_mœWK}yŒpfjjT 9¡TyWœ‡œnL_ fjTLb©_mb_`Wga'Ÿac}ze£†¨z¡f`TOnp› ^ Y ^_ Y\[ f`TyW
†‡VXxyœ‡†‡{† fIby}† fih†‡_#fjTyWaczyzyl`W_`__`† RKW-x©WKlI_—W{nc}©z Ò¥ gn”£'¸eœWfIb_ŒcnX†‡}VXn?l`W-zeWf|ap†‡œ‡_K¥
"!
&%
'(*)!+
,-.
/0
"!
S§n­{l`Wa”fjWa­l`n?bef`W†} ¹n¡n¡zy†}yŒ­xyljnpf`ne{ncœ¨_¸fjTyW_`ncblj{WOVap¤?WK_a„¹n¡neze†‡}yŒ­ac}z fjTyWzyWK_—f`†‡}a”fj†n?}
_`W}©zy_aljWxyœ‡hXŸ¡hXf`TyW-ljncbefjWI› ncœ‡œ‡n”£.WzŸ¡hXf`TyW l|_ifxa?{|¤cWf#np›§f`TyWª¹n¡neze†}Œ˜†fl`W{W†‡™cW_¥STy†¨_{n?_—fj_
WZY$#b]Y ` m egxac{|¤?Wf|_Inp›8{nc}_—fjac}Lfª_—†SRW˜x©WKl'_—W{nc}©zM¥ª¦&¹n¡neze†}ŒOxa?{|¤cWfªVXac†}œh²{n?}Lfjap†‡}_gf`TyW
a?zyzeljWK_j_—W_np› fjTyWX_—n?bylj{Wap}©z:zeWK_—f`†‡}apf`†‡nc}:nc› f`TyW‹l`n?bef`W?¸%ac}zPfjTyW˜a?zyzeljWK_j_Inp›8f`TyW˜WVX† f`f`WKlªnc›mf`TyW
x©ac{|¤cWfK¥gSTWŸac}ze£†¨z¡f`Tš{n?_—fª†¨_gf`T¡b_[apxyxyljnDde†Vapf`Wœ‡h V WYP] Y ` m-eÒ¥ªqgWœ‡œnxyljnpf`ne{ncœ¨_ITaD™?W'f`TyW
a?ze™”ap}LfjacŒcW.np›©T©aD™L†‡}yŒ-apœ‡œel`n?bef`W_)l`Waczeh-› n?l)b©_—Wap}©z˜zen-}yncf VXac¤cWap}¡h'n”™cWKl`TWKacza”f l`n?bef`W{ljWKapf`†‡nc}A¥
vª}f`TW'npf`TWlTac}zM¸efjTyW†‡l ydeWKzP{n?}Lf`ljncœ<n”™cWKl`TyWacz†‡}{œbzyWK_fjTyW{nL_ifnp›)l`n?bef`W'{l`Wa”f`†‡nc} ¥
rs} aPTyWKœœ‡nPxyl`ncf`ne{n?œ5¸MWac{|Tš}ynezeWXWVX†fj_'WK™cWljh ^ _—W{n?}z­aTyWKœœ‡n²{n?}?f|ap†‡}y†‡}yŒOfjTyWœ‡†‡_—fnp›#}ynezeWK_
› ljncV £Ty†¨{|Tž†f‹TWKapl|_TWœ‡œnL_ap}©z † f|_‹n”£} aczyzyl`W_`_ ` aczyzeljWK_j_`WK_ Ò¥„STy†¨_‹apœ‡œn”£I_f`n„ †‡Œc}ncljW
b}y†‡zy†ljWK{f`†‡nc}acœ8œ‡†}y¤e_|98VXncljWn”™?Wl¸§Wac{|T }ynezeWœ‡WKaplj}_f`TyWœne{Kapœmfjncx%ncœ‡ncŒ?h­byx f`n ˆ²Tyn?x_ a:}ynezeW
¤¡}yn”£I_O† f|_}yW†‡ŒcT¡Ÿ%ncl|_Oap}©z f`TW­}yWK†Œ?T¡Ÿ©n?lj_Onp›Wac{|T«n?}yW¥ STy†¨_œne{Kapœ[†}e› n?l`Vapf`†‡nc}«†¨_Ob©_—Wz f`n
n?xef`†‡VX† RKWŸyljn?acz{ac_—f`†‡}yŒ©,¥ Jncl'WdyacV‹x œWV˜byœ fj† ¢x%nc†‡}?fljWœ¨aDh:_`Wfj_apljWX{ncVXxybefjWKzš†‡}žv sFe\'¥ASTyW_—W
_`Wf|_gacœœ‡n”£«fjnW 8{†‡W}LfjœhŸyljn?acz{ac_—f _`WW 4YQ‰ 7 › n?lª_`ncVXWap}acœhe_`†‡_ Ò¥qIWKœœ‡n?_If`T¡b_ª{n?_—Af ^ZYxac{|¤?Wfj_
x%WlI_`WK{nc}zap}©za‹Ÿac}ze£†¨z¡f`TPncv› ^L] ` Q e=Y ¥
S§nO{n?VXxybef`W'ljncbyf`WK_K¸©aXVX†‡}y†‡VXacœ§_`byŸ_`Wfgnc›§fjTyW'fjncx%ncœ‡ncŒchTac_f`nŸ%WŸyljn?a?zy{a?_ifjWKzM¥mrs}­v sFe\'¸
fjTyW'¤¡}yn”£œ‡WKzeŒ?W[nc›acœœAf`TyWV˜byœf`† 4x%nc†‡}LfIl`WKœ‡aDhO_`Wf|_†¨_I_—b 8{†WK}Lff`n{n?VXxybef`W_`Tyn?l—fjWK_—fIxa”fjTljncbyf`WK_
sw
"!$#%&(')*,+-&."!0/
N
_—WKU
W 4Y NL¸MYˆ¡¸ YKQ€ 7M› n?lV‹n?l`W-zeWfjap†‡œ¨%_ ¥mSTy†‡_Ÿl`nLaczy{Kac_—f`†‡}yŒ˜{n?_—fj_cY WKVX†‡_j_—†‡nc}x%WlŸyljn?a?zy{a?_if¸?fjTa”f
†¨_a6cY\['xa?{|¤cWfj_x%WlI_`WK{n?}zM¸yac}zaXŸ©ap}ze£†¨z¡fjTnc›La6cdY\[L¥
3 †f`Tap}XaczapxefjWKzG
v F¡)k J#¸pnc}W#£#ncbœ‡zWdex©W{Ò)f d ` ?L¥ u#befm†‡}‹a-zeWK}_—W}yWfi£.n?l`¤<¸pa-{acl`W› byœ‡œh
_`Wœ‡WK{f`Wz_—byŸ©_—Wf.np› _`S† RW U]Yemnc›<f`TyW U] Y\[Qefjncx%ncœ‡ncŒchX_`Tyncbyœ¨zXŸ%Wª_`b68{†‡W}LfK¥ ¦I}Oncxefj†VX†SRWKzTyWœ‡œn
xl`ncf`ne{n?œL_`Tyncbœ‡zTaD™cWaª_`Vapœ‡6œ d¡¥ vª}f`TyWnpfjTyWlTac}zM¸”fjTyW¤¡}yn”£œWzeŒcW.np›yfjTyW#› byœ‡œ¡f`ncx%ncœ‡ncŒ?h'œne{Kapœ‡œh
acœœ‡n”£I_f`n aD™cn?†‡z b©_—WKœW_`_‹ljWf`l|ap}©_—VX†¨_`_`†n?}_‹zebylj†}yŒšŸyljn?a?zy{a?_ifj†}yŒ©¥žrizeWapœ‡œh?¸8WKa?{|T ljWfjljac}_—VX†¨_`_`†‡nc}
£#ncbœ‡z‹†‡}e› ncljV }yWK£¬}n¡zyWK_K¥)rs}xlja?{Òf`†¨{W?¸c£†f`Tac}ncxefj†VXS† RWKzXTWœ‡œnxl`ncf`ne{n?œ5¸pn?}yœ‡h‹a-x%Wl|{WK}?f|apŒ?W
nc›<f`TyWKV £†‡œ‡œŸ%Wg}yWK£œh‹†}y› ncljV‹WzM¸LhL†‡Wœ¨ze†‡}yHŒ c U]Y eÒ¥ F¡WKW 4‡QY NL¸©YK‰e¸%Yˆe¸YK€ 7› ncl#zeWf|ap†‡œ‡_.apŸ%ncbef
_`b{|Tncxefj†VXS† RKapf`†‡nc}_K¥ ,F¡WKW F¡WK{f`†‡nc}²‚˜› nclI_`ncVXW-WK_—f`†‡VXapf`†‡nc}_ncL› cXap}z d¡¥
STyW ydeWKzHn”™cWKl`TyWacz®nc›TyWœ‡œ‡n xyljnpfjn¡{ncœ¨_O†¨_f`T¡b_ ]^\` ae=Yxac{|¤?Wf|_x%Wl²_—W{n?}zM¸gb©_—†‡}yŒ¯a
Ÿ©ap}ze£†¨z¡fjTnc-› ](^_G` a6cde=Y [ ¥
r¢›.a¹n¡neze†}ŒOxyljnpfjn¡{ncœ§b_—W_gTWœ‡œnL_IfjnzeWf`WK{f[œ‡†‡}y¤²ŸyljWKap¤”acŒcWc¸©† f|_[TyWœ‡œnn”™cWKl`TyWacz£†‡œœ)Ÿ©>W ^ZY
x©ac{|¤cWfj_‹ x%WlO_`WK{nc}zM¸.b_`†}yŒžašŸac}ze£†¨z¡f`T®ncH› ^ZY ¥ 3šW²£†œ‡œI}yWKŒcœ‡WK{ÒfXfjTy†‡_œ†‡}yWKaclX› ac{f`ncl†‡}¬f`TyW
_`W "LbyWKœ ap}z¤?WWKxnc}yœ‡h "?b©aczel|a”fj†‡{fjWljV%_ ¥ u.n?}L™?Wl|_—WKœhf`n˜£Ta”f8n?}yWg£#ncbœ‡z‹fjTy†}¤a”f l|_—f.Œcœ¨ap}©{Wc¸
¹©nLneze†‡}yŒ[xyljnpf`ne{ncœ¨_ zen[†}¡™?ncœ‡™cW.a ydeWKz˜ {n?}?fjl`n?œ?n”™?WljTyWKa?z-W™?W}£†f`Tncbef TyWKœœ‡n?_)ap}zl`n?bef`W{ljWKapf`†‡nc}
a?_f`TWljW†‡_ªap}:a?{Òf`†‡™cWl`n?bef`W-fj†VXWn?bef › nclªV‹n?Ÿy†‡œ†fihVac}apŒ?WVXW}LfIljWKac_`nc}©%_ ¸aljncbefjW'VXaDhWdexy†‡ljW
†›I†f˜†¨_}yncfb_`WKz › ljW "LbyWK}Lf`œ‡h­WK}yncbyŒ?TA¥ 3šWO†‡}?fjWŒ?ljapf`WfjTy†‡_˜n”™cWKl`TWKacz­†‡} f`TyWxyljW™¡†n?b_-› a?{Òf`n?lŸ¡h
_`byxyx%n?_`†‡}yŒ‹f`Tap$f WP†‡_#fjTyW'l|a”f`W-nc›§ljncbefjW-{l`Wa”fj†n?}n?l#ljW› ljWK_`Ty†‡}yŒa”›ÖfjWlf`†‡VXWn?befK¥
'PÒ" ˜" žI
!"§
rs} Ÿ©ncf`T¯{Kac_`WK_K¸§VXn?Ÿy†œ‡†fihš†¨_˜™L†¨_`†Ÿyœ‡WfjTyljncbyŒ?Tžœ†‡}y¤ ŸyljWKac¤DacŒcWac}zž{ljWKapf`†‡nc}A¥­¦ œ‡†}¤šŸl`Wap¤”apŒ?W†‡_
zyWf`W{ÒfjWKzW†f`TyWKl£TyW}P_—n?VXW[TWœ‡œnL_#acl`W[}ynXVXncljWªljWK{W†‡™cWzncl£TyWK}a˜œ‡†}y¤O› ap†‡œbl`W[†‡_ljWx%ncl`f`WzŸ¡h
fjTyW'œ‡†}y¤Oœ‡aDh?Wl¥
TW}:aXœ‡†}y¤ŸyljWKac¤DacŒcW-ne{{bylj_I†}:aljncbyf`Wc¸yf`TyWljncbyf`†‡}yŒ†}y› ncljVXapf`†‡nc}PVb©_ifgŸ%'W "Lby†¨{|¤¡œhbyx%za”f`WzM¥
sr }¹n¡neze†‡}yŒxyljnpfjn¡{ncœ¨_¸yaXx©ac{|¤cWf†‡_I_`W}LffjnXf`TyW_`ncblj{Wª£Ty†¨{|T²xyljne{WWzy_#f`nljnc byf`W'{ljWKapf`†‡nc}A¥8ST†‡_
fjT¡b_g{ncljl`W_—x%nc}z_#f`nOa>k #m #qrY ljapf`Wnc›¹n¡n¡zy†}yŒzebyW'fjnœ†‡}y¤ŸyljWKap¤”acŒcW aœ‡†‡}y¤PŸyl`Wap¤”apŒ?W-†‡_
T©apljV‹œ‡WK_j_#£TyW}}yn‹l`n?bef`W-b_`WK_.fjTyW'œ†‡}y¤ Ò¥m{nc}_`†¨zeWlj†}Œf`T©a”fœ†‡}y¤Ÿyl`Wap¤”apŒ?WªzeWf`W{Òf`†‡nc}†¨_Ÿ©n?by}zeWz
Ÿ¡h ^:ac}zf`TapfgfjTyWl|a”fjWa”fg£T†‡{|T:a}n¡zyWVap¤?WK_¹n¡neze†‡}yŒ?_I› ncl[a ydeWKz²zeW_ifj†}©a”f`†‡nc}²†¨_ªŸ©n?by}zeWz
Ÿ¡h ^ ¸yac_ze†¨_j{b_j_—WzO†‡\} F¡WK{f`†‡nc}²ˆe¸¡fjTy†‡_l|a”fjW-†‡_acœ£aDhe_8Ÿ%ncby}©zeWKzŸ¡h ^A¥mSTW[n”™?WljTyWKa?zzebyW-fjnXœ†‡}y¤
Ÿl`Wap¤”apŒ?Wª†¨_#f`T¡bC_ fUhSi ]lkjqrmno^ZqretY # ]Y `Pm e#x©ac{|¤cWfj_#np›)f`Tl`WKW-a?zyzeljWK_j_—W_#x©WKlI_—W{nc}©zM¥
STyW-n?}yœh{ac_`W[£TyWljW'ap}OTWœ‡œnXxyljnpfjn¡{ncœ<£†‡œœMVap¤?W[a?zyze†f`†‡nc}acœA{n?}?fjl`n?œ%zybyW-f`nXœ‡†}y¤OŸyl`Wap¤”apŒ?W
†¨_ £TyWK}a-œ†‡}y¤‹np›%f`TyWIŸl`nLaczy{Kac_—f`WKzf`n?x©n?œn?ŒchŸyljWKac¤e_¥)¦I}aczze† fj†n?}apœŸyl`nLaczy{Kac_—f)x©ac{|¤cWfmbyx<zya”fj†}yŒ
fjTy†¨_†‡}e› ncljVa”fj†n?} †‡_f`TyWK}žŸyljn?a?zy{a?_ifjWKzM¥:STyWxyljncŸacŸy†œ‡†fih:f`T©a”f‹a„œ†‡}y¤ ŸyljWKac¤DacŒcWne{{byl|_†‡} f`TyW
Ÿl`nLaczy{Kac_—f`WKz[fjncx%ncœ‡ncŒ?h[†¨s_ d ¥)¦¯}ynezeW#£†œ‡œLf`T¡b__`W}z˜ap}˜a?zyze†f`†‡nc}acœ?Ÿl`nLaczy{Kac_—f xac{|¤?Wf)£† fjT˜l|a”fjW
kjd¡¥qIn”£#W™?WlMfjTy†¨_§l|a”fjW.†¨_§Ÿ©n?by}zeWzŸ¡h[f`TyW#œ‡†}y¤'Ÿl`Wap¤”apŒ?W8zeWfjWK{f`†‡nc}l|a”fjW ^ ¥)STyWaczze† fj†n?}apœ
n”™?WljTyWKa?zXzebyWªf`nœ‡†‡}y¤ŸyljWKap¤”acŒcWI†‡}TyWKœœ‡n˜xl`ncf`ne{n?œ‡_8†‡_8f`T¡b-_ fUhiL]lkjdn^ZetY+#,cY f,hSi ] kjdno^pe?cY\[
x©ac{|¤cWfj_#x%Wlg_`WK{nc}zO£† fjT:a˜Ÿ©ap}ze£†¨z¡fjTncL› fUhSiL]lkjdno^pe] dC`" e?cY\[?¥
3
wLwyxTz|{E}E~E
+grI r
X!&-
p 6Z&
&
)† deWKzn”™?WljTyWKa?z
w²ncŸ†œ‡† fihn”™cWKl`TyWacz
J
J§œ‡n¡neze†}Œ‹xl`ncf`ne{n?œ‡_
ka?{|¤cWfj_
u#ac}ze£†¨z¡f`T
WY [
fUhi ] kjm n^Zte q Y[
V WY [
VTfUhSij]lkjm nZ^ etqrY\[
qIWKœœ‡nxyljnpfjn¡{ncœ¨_
ka?{|¤cWfj_
uap}zy£†‡z¡fjT
)†deWKzn”™cWKl`TyWacz
a6cY\[
]^Z_$` a6cdetY\[
w:ncŸy†‡œ†fihOn”™?WljTyWKa?z fUhSi ]lkjdno^pe?cY\[ fUhSiL] kjdno^pe=dQcY\[
S)apŸœW,5 [w:ap†‡}­{nc}Lf`lj†Ÿbef`†‡nc}„f`WljV_ªf`nP{nc}Lfjl`n?œ§n”™?WljTyWKa?z²†}šacz¡ ¢Tyne{˜}yWfi£#nclj¤Pxyl`ncf`ne{n?œ‡_K¥˜u.n?_—fj_
acl`W[Œc†‡™cWK}†‡}P}¡byVŸ%Wlnc›)xa?{|¤cWfj_#x©WKlI_—W{n?}zO†‡}PŸap}©ze£†‡zef`TA¥
J
&%
*
¦ œ‡†}y¤ {l`Wa”f`†‡nc}H†‡_}ynpfP}yncf`†¨{WKz«†}H¹n¡n¡zy†}yŒ¯xyljnpf`ne{ncœ¨_by}Lf`†‡œ'a }W£ ljncbefjW„b_`†}Œžf`TW­œ‡†}¤ †‡_
!
{l`Wa”fjWKzM¥gn„aczze† fj†n?}apœ n”™?WljTyWKa?z:fjT¡b_'ne{{bylj_K¥¦ª_apŸ%n”™cW?¸AfjTyWnc}yœ‡h­a?zyze†f`†‡nc}acœmn”™cWKl`TWKacz:› ncl
TWœ‡œn²xyljnpfjne{ncœ¨_'VaDh­{ncVXW› ljncVa²Ÿyljn?acz{ac_—f-f`n?x©n?œn?Œch:byx<zyapf`†‡}yŒ¥\u#bef†‡} f`TWO{a?_—Wnc›a:œ†‡}y¤
{l`Wa”fj†n?}A¸ef`TWljW†‡_g}yn}yWKWKzf`n_—WK}z²ap}:a?zyze†f`†‡nc}acœAbyx<zya”fjWxa?{|¤cWfIŸ%W› n?l`W-fjTyWx%Wlj†‡n¡zy†‡{-n?}yWc¥ In
a?zyze†f`†‡nc}acœMn”™cWKl`TyWaczne{K{byl|_†}PŸ%npfjTxl`ncf`ne{n?œ‡_K¥
S)apŸyœ‡UW 5²_—byVXVapljS† RWK_gf`TWap}acœhe_`†‡_ªnp›#Ÿ©ncf`T xyljnpf`ne{ncœ)¹©aD™cn?lj_ª{n?}?fjl`n?œn”™cWljTyWaczM¥STWh:Ÿ%npfjT
†‡}{œbzyWap} U] Y\["e-n”™cWKl`TWKaczA%¥ 3šW}yn”£ › n¡{b_'n?}šac}šncf`TyWKl-fih¡x©Wnc›#n”™?WljTyWKa?z gfjlja 8{˜†‡}{l`Wac_`W
Ÿ%WK{Kapb_`W-np›)}ync}e ¢ncxyf`†‡VXacœMl`n?bef`W_¥
! "§ š O"§/ I
qgWœ‡œnxyljnpf`ne{ncœ¨_ITaD™?Wf`TW‹a?ze™”ap}LfjacŒcWnc›8{ncVXxybyf`†‡}yŒn?xef`†‡Vapœ)l`n?bef`W_ 4‡QY N"74¥u.nc}©_ifjl`b{f`†‡}yŒOljncbyf`WK_
Ÿ¡hO¹n¡n¡zy†}yŒO†‡_g™cWljh_`†‡V‹xœWŸbefgVaDhOœ‡WKa?zf`n}yn?}e ¢ncxefj†Vapœ l`n?bef`W_ "Lby† fjWnp›ÖfjW}A¥STyW˜ap}acœhe_`†‡_nc›
fjTyW'œ‡W}yŒcf`T²np›)f`TW'l`n?bef`W_ncŸef|ap†‡}yWKzŸ¡h¹n¡neze†‡}yŒ†¨_ "Lby† fjW'f`lj†¨{|¤Lh?g¥ 3šW'£†œ‡œ ljWK_—f`lj†‡{fncbyl|_—WKœ™?WK_.f`na
n?}yWªzy†VXW}©_—†‡nc}acœMap}acœhe_`†‡_.ap}z_—†‡Vbyœ¨a”fj†n?}_.†}Ofi£.n‹ze†VXWK}_—†‡nc}©apœM_—x©ac{W?¥ u.n?}_`†‡zeWKl`†‡}yŒ‹a'¹n¡neze†‡}yŒ¸
£#WO{Kapœ‡œ ¹n¡neze†}Œ„ze†¨_if|ap}{Wnp›Ia²}ynezeWf`TyWœ‡W}Œpf`T nc›f`TyW{nc}©_ifjl`b{f`Wz l`n?bef`WX› ljncV!f`TyW¹n¡n¡zy†}yŒ
_`ncblj{Wmf`n[fjTyW}ynezeWcs¥ 3­W{Kapœ‡œyze†‡_—fjac}{W#np›<ag}n¡zyW.fjTyWœWK}yŒpfjT˜nc›%ac}ncxyf`†‡VXacœel`n?bef`W.› ljncV,f`TW_`ncblj{W
fjn‹f`TyW'}ynezeW?T¥ 3­Wacl`W-Œ?nc†‡}yŒfjn‹f`ljhf`nXW_ifj†Va”fjW-f`TyW-l|a”fj†n‹¹n¡neze†‡}yŒze†‡_—fjac}{W-n”™?Wlze†¨_if|ap}{Wc¥
! "/ ""/
-
Febyxyx%n?_`W-f`TyW}n¡zyWK_gacl`W'zeWK}_`Wœ‡hOxyœ¨ac{WKzPnc}²aXœ‡†}Wc-¥ 3­W{nc}_`†¨zeWlfjTyWxyljncxacŒ?apf`†‡nc}np› a‹¹n¡n¡zy†}yŒ
n?}‹f`TyWx%n?_`† fj†™?WI_—†¨zeWnp›%f`TWga”de†¨_VXa?zeWŸ¡hfjTyWœ†‡}yW?¥STWnclj†Œ?†}‹np›%f`TyWIapde†‡_†¨_f`TW¹n¡neze†}Œ-_`ncblj{W
a?_8n?l`†‡Œc†‡}Oac}z†fj_#by}y†f†‡_8f`TW[l|ap}ŒcWInc›§a}n¡zyW ap}OWKVX†‡_j_—†‡nc}a”fx©nL_—†f`†‡nc} {n”™cWl|_ n H` Ò¥
¦#f!a d¡Wzfj†VXWªf`TyW[}ynezeWK_.£†‡œœ‡†}ŒfjnljW ¢WVX† f.f`TyW[ xa?{|¤cWf.› ncljVazeWK}_—W-_`Wf†}Oac}O†‡}Lf`Wlj™”apœ n 4¥
¦g}¡hO}ynezeW†‡}Pf`T©a”fg_`WfgVaDh_`b{K{WWz†}PWVX†f—fj†}yŒ f`T†‡_g†‡_ªzebyW'fjnljac}zencVXS† RKapf`†‡nc}†}PfjTyW{|Tap}}yWœ
sw

"!$#%&(')*,+-&."!0/
flooding distance
nodes reached by the flooding
uninformed
nodes
limit
(a)
yn
3
2
1
x1
x2x3
xn−1xn
distance
0
1
1
1
1
1
x
n+1
(b)
1
new
limit
yn+1
xn+1
(c)
1
yn+1
)†‡ŒcbyljWY# a J)œ‡n¡n¡zy†}yŒzy†‡_—fjac}{W'™?Wl|_—b_zy†‡_—fjac}{Wap›Öf`Wlgf`TyW'WKVX†‡_j_—†‡nc}Pnc› ¥-@ª†¨_`{nc}Lf`†‡}¡ by† fj†W_†‡}
fjTy†¨_[› by}{Òfj†n?} apljWX{Kapœ‡œWz„œ‡†‡V‹†fj_K¥¦ œ†‡VX† f†¨_acœ£aDhe_ªapf-x%n?_`†f`†‡nc} ` ‹› ncl_`ncVXW `¥ Ÿ u#ac_`W
£TWljWf`TyWg}yWd¡f.WKVX†‡_j_—†‡nc}Xn?}f`TyWgl`†‡ŒcTLf8nc› †‡_8nc}XfjTyWgœ‡W›Öf#np›<f`TyWªœ†‡VX† f ` ¥ {.u#a?_—WI£TWljW
fjTyW'}yWdLfWKV‹†¨_j_—†‡nc}nc}f`TW'l`†‡ŒcTLfnp› †‡_n?}OfjTyW'lj†Œ?T?fnc› f`TW'œ†‡VX† f ` ¥
a?{{WK_j_.xl`ncf`ne{n?œ ¥)S§n‹› ncœ‡œn”£«n?}OfjTyW-Wd¡f`WK}_`†n?}nc› f`T†‡_†‡}Lf`Wlj™”apœ4¸e£.W[nc}œh› ne{b_nc}Of`TyW'WKV‹†¨_j_—†‡nc}_
fjTa”f[ne{{blI†}:f`TyW˜†}Lf`WKl`™”acœ n f`TWnpfjTyWl|_Izen}ynpf[{|Tap}yŒ?Wap}¡hLf`Ty†‡}yŒfjnf`TWxyljncxacŒ?apf`†‡nc}
xl`ne{W_`_[ap}©z²f`TW¹n¡neze†‡}yŒPze†‡_—fjac}{W Ò'¥ Wf ¸ Ÿ%W˜fjTyW‹x©nL_—†f`†‡nc}­np›mfjTyW lj_—f-WVX†‡_j_`†n?}„†‡}
n ¢¸¥‡¥‡¥¸ ªŸ%W-f`TyW'x%n?_`† fj†n?}nc›§fjTyW l|_ifWKV‹†¨_j_—†‡nc}†} n ` ¢¥
rs} n ` 4¸œ‡Wf ` Ÿ©WPfjTyW:œ‡†VX†fOŸ©Wfi£.WKW}¬f`TW²}ynezeWK_XfjTa”fTaD™cW²_japVXW¹n¡n¡zy†}yŒ
zy†‡_—fjac}{WI a?_ ac}z‹f`TynL_—WgT aD™¡†}yŒ[ ¹n¡neze†‡}yŒze†¨_—fjap}©{WIn?}yWVXncljWf`Tac} ¥ STW¹n¡neze†}Œze†‡_—fjac}{W
†¨_{œ‡WKacl`œ‡hap}†‡}{ljWKa?_—†‡}yŒ› by}{Òfj†n?}A¸yap}©zOac_8f`TW[}n¡zyWK_#†} n ` <TaD™?WgljWK{WK†™?WKzXfjTyW-WVX†¨_`_`†n?}
nc› ¸efjTyW†‡l¹n¡neze†‡}yŒze†¨_if|ap}{W'†‡_}npfIŒcljWKapf`WKl.fjTap}PfjTyW-¹n¡neze†‡}yŒze†¨_if|ap}{W'np› xyœ‡b_nc}Wc¥ F¡WW
J)†‡ŒcbyljWXY[› nclIap}†‡œœ‡b_—f`l|a”f`†‡nc} ¥
rs}zyWWKz˜£#W{Kap}‹{ncVXxybyf`W#f`TyWxyljncŸ©apŸy†‡œ†fihze†¨_ifjl`†‡Ÿybefj†n?}nc› ¥ AWf ] eiz Ÿ©W#f`TW#xl`n?ŸapŸy†‡œ‡† fih
fjTa”f <¥ Inpfj†‡{WXf`Tapf zeWKx©WK}zy_'n?}yœ‡h:nc} ¥¦g_†œ‡ œb©_ifjljapf`WK z­Ÿ¡h J)†Œ?byljWY?¸AfjTyWljWapljW
Vac†}yœ‡h˜fi£.n{Kac_`WK_.zeWx%W}zy†}yŒ˜nc}XfjTyWªx%n?_`†f`†‡nc}np› £† fjTOljWŒ?acljz˜fjn'f`TyWªœ†‡VX† f ` ¥r¢›A† f#†‡_
n?}f`TW[œ‡W›Öf¸enc}yWªŒcWfj_ ` ` ¸Lf`TyW[œ†‡VX† f› n?l n ` M†¨_8fjTyW-_`acV‹W[ac_8› ncl
J
wLwyxTz|{E}E~E
Y‰
+grI r
X!&-
p 6Z&
&
` n
` ¡†‡_
n ` 4¥§r¢›†f)†¨_)nc}fjTyW#l`†‡ŒcTLfK¸Dn?}yW.Œ?Wf|_
` c¸DfjTyW#œ†‡VX† f)› ncl
fjTy Wglj†‡Œc TLf8Ÿ%ncby}znp› n ` 4¥s3šWg†‡V‹VXWze†‡ apf`WKœhze Wzeb{Wgf`TyWg› ncœ‡œn”£†‡}yŒljWK{byljl`WK} {W l`WK V‹WKVŸ%Wl
fjTa”f †¨_by}y†› ncljV †‡} n ` ] e ] re #Pz `
] e#z
u.œ‡WKacl`œ‡h ] 6e cv¥ 3šWgfjT¡b_zeWKzeb©{W [ ] e ` ] eÒv¥ 3šWgfjTyW}P{n?VXxybef`W
- ` r[ ` ] e ] et[ ] eÒ¥ †¨_fjT¡b_g_—fjapf`†‡nc}acl`hO› ncl ] e £†f`T ] e ] e¥
STyW‹VXWKac}„™”apœ‡byW‹np› †‡_ªfjTLb©_ ] e ez V V¥-STW˜xyljncŸ©apŸy†‡œ†fihf`Tapf-a
}W£®¹n¡neze†‡}yŒze†¨_if|ap}{Wgœ‡†VX†f#†¨_#{ljWKa”fjWKzX†¨_mfjT¡b_ V¥)STyW[aD™cWKljacŒcWze†¨_if|ap}{WInp› †‡_#{œ‡WKacl`œ‡h ¥
r¢f|_ª¹n¡n¡zy†}yŒPze†¨_if|ap}{W˜†¨_[f`TW‹}¡byV˜Ÿ©WKl-np›.ze†¨_—f`†‡}{Òf-¹n¡neze†‡}yŒœ‡†‡V‹†fj_-†‡} n ¢¸ V # ¥STyW
l|a”fj†n¹n¡n¡zy†}yŒze†‡_—fjac}{W˜n”™cWKlgze†¨_if|ap}{W†‡}²f`Ty†¨_ªV‹nezeWKœ†‡_If`T¡b_ VapxyxyljnDde†Vapf`Wœ‡hc¥ªSTa”fgVXWap}_
fjTa”f}nc}e ¢ncxefj†VacœIl`n?bef`W_X£†œ‡œg{n?_—fOap}®n”™cWKl`TyWacz Ÿap}zy£†‡z¡fjT npH› VV np›[f`TyW:n?xef`†‡Vapœfjlja 8{
Ÿ©ap}ze£†¨z¡fjTA¥
&%
/* *
šW l|_ifmxl`W_—WK}?f8_`†‡Vbyœ¨a”fj†n?}_ {œ‡n?_`Wf`n-fjTyWxyljW™¡†n?b_VXnezeWœ4¥r¢f8†‡_mx©nL_`_`†ŸœWfjn_—†‡Vbyœ¨a”fjWIaª¹n¡n¡zy†}yŒ
£†f`Ta-{n?}Lf`†‡}Lbncb_zeWK}_—†fihnc›©}ynezeW_ f`TyW}Wd¡fmWVX†f—f`WKl †‡_8{|Tyn?_`W}‹a”fml|ap}zen?V †}‹fjTyWIapljWKa[{n”™?WljWKz
Ÿ¡h‹f`TWg¹n¡neze†‡}yŒ¥ ¦I›Öf`Wl-Y‰c‰c‰WVX†‡_j_`†n?}_¸%YK‰?‰c‰-}ynezeW_apljWg{|Tyn?_`W}a”f.l|ap}©zencV †‡}f`TW[acl`Wa{n”™?WljWKz
Ÿ¡h-fjTyW#¹n¡n¡zy†}yŒ'apf)fjTa”ffj†VXWap}zf`TW†‡l§¹©nLneze†‡}yŒ'ze†¨_if|ap}{W#ac}z‹ze†‡_—fjac}{WapljW{ncVXxybyf`WKzAs¥ J)†‡ŒcbyljWˆ
_`Tyn”£I_fjTyWWK™cn?œbefj†n?}Pnp›f`TyW˜ljapf`†‡n¹n¡neze†‡}yŒze†¨_if|ap}{Wn”™cWKlIze†¨_if|ap}{W'› ncl˜|Y @&_`†‡Vbyœ¨a”fj†n?}_gac}z:ˆ @
_`†‡Vbyœ¨a”fj†n?}_¥ 3­WO{Kap} _`WWfjTa”f'fjTyWO_`†V˜byœ‡apf`†‡nc}_{nc} l`V!ncbyl"Y @ ac}apœ‡he_—†¨_'ap}z _`Tyn”£ f`Tapff`TyW
l|a”fj†n[¹n¡neze†‡}yŒze†¨_if|ap}{Wn”™cWKlmze†‡_—fjac}{WfjW}z_ f`n”£apl|zy_#Yc¥ ‚'apxxyl`nDde†‡Va”f`WKœh'†‡}Oˆ @˜¥ gnpf`†¨{WIf`Tapfmf`TyW
ˆ @®{bylj™cW#†‡_acŸy}yncljVapœ‡œh'zeW{ljWKa?_—†‡}yŒI› n?lœ‡acl`Œ?W.ze†¨_if|ap}{WK_K¥§STy†¨_†¨_)ac}‹acl—fj† › a?{Òfnp›yfjTyW_—†‡Vbœ‡apf`†‡nc} a
©}y† fjW¹n¡neze†‡}yŒ'†‡_mVXa?zeW Y‰c‰?‰gWKV‹†¨_j_—†‡nc}_ _`n-f`Tapf8ap}XWKzeŒ?WW <WK{f8†‡_mncŸ_`Wlj™cWz› n?lmœ‡acl`Œ?W#zy†‡_—fjac}{W_¥
ST†‡_xyTW}yn?V‹WK}ync}£†‡œœAŸ%W'W}©{ncb}?fjWljWKznc}Papœ‡œA_—†‡Vbœ‡apf`†‡nc}_K¥
S§n­T©aD™cWOa„V‹n?l`Wl`Wapœ‡†‡_—f`†¨{†¨zeWa:np›fjTyW}ync}e ¢ncxyf`†‡VXacœ†fih np›I¹©nLneze†‡}yŒ­l`n?bef`W_¸ £#WOTaD™?WVaczeW
_`†‡Vbyœ¨a”fj†n?}_-£† fjTža²ze†¨_`{l`Wf`WVXnezeWœ £#W_—bxyx©nL_—WXfjTa”f˜}ynezeWK_acl`Wxœ‡a?{WKzšl| ap}zyncVXœh„†}ža Adeq
ljWK{fjac}yŒcœ‡Wap}zšfjTa”ffjTyWl|ap}yŒ?WXnp›IaP}ynezeW†¨_YK‰?‰PVXWf`WKlj_†}žacœœ8zy†ljWK{f`†‡nc}_ † fX{n”™?Wl|_[a²zy†‡_`¤­nc›
l|aczy†b_.YK‰?‰ L¥ J)†Œ?byljW#€ª†œ‡œ‡b_ifjljapf`W_AfjTyW_—†‡Vbyœ¨a”fj†n?}nc›nc}yW.¹n¡neze†‡}yŒª†‡}˜f`Ty †¨_VXn¡zyWœ4s¥ J)†‡ŒcbyljWKL_ 5[ac}z˜ƒ
xl`W_—WK}?f8_`†‡ Vbyœ¨a”fj†n?}l`W_—byœfj_ nc›%fjTyncb©_`ac}zy_mnc›<¹n¡n¡zy†}yŒL%_ £† fjTOa'_ifjl`†‡x aYK‰?‰c‰”dƒc‰gljWK{fjap}Œcœ‡W ap}©z
aª_ "Lbacl`W ƒp‰?‰”dƒp‰?‰ %£†f`TXze† %WKl`WK}?fzeW}©_—†f`†‡WK_)np›©}ynezeWK_K¥§STyW#ze†¨_if|ap}{W.nc›ag}ynezeW.†‡_)}yn”£ fjTyW#œWK}yŒpfjT
nc›a_`Tyn?l—fjWK_—fIl`n?bef`W-› ljncV f`TyW_`ncblj{Wc¥ gnpfj†‡{W-f`TapfIf`TyW™DacœbWK_n?Ÿ_—WKl`™?WKzO› nclIœ¨apljŒcW'ze†¨_—fjap}©{WK_gapljW
œ‡WK_j_VXWKac}y†}Œp› byœ%_—†‡}{W#› WK£¬}n¡zyWK_ ljWKa?{|TfjTyWK_`W™”apœ‡byWK_KL¥ 3šWI{ac}_—WKWf`TapfmTy†Œ?TzeW}_`†fih˜_`†V˜byœ‡apf`†‡nc}_
Œ?Wf{œnL_—WfjnPf`TyW{n?}?fj†}¡byn?b_{Kac_`Wl`W_—byœfj_K¥PqIn”£#W™cWKlK¸ › ncl™?Wljh­_`xapl|_`WXzy†‡_—f`lj†Ÿbef`†‡nc}_K¸)f`TyWOljapf`†‡n
{Kap}šŒcWfac_'œ‡n”£ a?_XYc¥ ‰?ƒe¥ST†‡_'†¨__—f`†‡œœ.aP™cWljh:†‡VXx©n?l—f|ap}Lf'› ac{f`ncl'†‡}šf`WKl`V_'nc›#n”™?WljTyWKa?z„_`†}{W† f
ljWxl`W_—WK}?f|_.ƒx©WKlj{W}Lfj_8†}aczyze†f`†‡nc}f`n˜f`TyWgf`l|a 8{IŸac}ze£†¨z¡f`T acl`n?by}zP¥Ëƒw²Ÿ ”_.†}a{|Tacl`Œ?WKz
Y?Y[w:Ÿ ”_}Wfi£#nclj¤ ¥
3
sw
Y?Y
"!$#%&(')*,+-&."!0/
ratio flooding distance / optimal distance
1.6
1D
2D
1.5
1.4
1.3
1.2
1.1
1
0
2
4
6
8
optimal distance from source
10
12
14
J)†‡ŒcbyljW˜ˆ I\Ia”fj†n¹©nLneze†‡}yŒze†‡_—fjac}{W˜n”™cWKlgze†¨_if|ap}{W™cWKlj_`b_ªze†‡_—fjac}{W› ncl[aO{n?}Lf`†‡}Lbncb_ªzeW}_`†fihnc›
}n¡zyWK_nc}PaXœ‡†}yW Y|@ #nclnc}PaXxyœ¨ap}yW ˆ@ Ò¥
wLwyxTz|{E}E~E
YDˆ
+grI r
X!&-
p 6Z&
&
d
c
a
b
s
)†‡ŒcbyljWO€ ¦¹n¡neze†‡}yŒ:› ljncV?¥šSTyWze†¨_—¤ apljncb}z a:}ynezeW†‡_f`TWapljWKa„{n”™cWKl`WzšŸLhšfjTa”f‹}ynezeWc¥
STWª{ljn?_j_`WK_ Œ?byljWf`TyW[}ynezeW_.ac}z‹f`TyW[œ‡†}yW_._`Tyn”£¬f`TWgljncbefjWK_#{nc}©_ifjl`b{f`WzXŸLh‹fjTyWI¹n¡neze†‡}yŒ¥ STyW
Ÿ©ac{|¤¡Œcljncby}©z²†œ‡œ‡b_ifjljapf`W_gfjTyW_—Tnc l`f`WK_—f'ze†‡_—fjac}{W˜› ljncV [}ynezeWK_[†‡}šac}šacl`Wa£†f`T _`acV‹W{ncœ‡ncl-apljW
apfXf`TyW²_japVXWzy†‡_—fjac}{W› ljnc
V › byl—fjTyWK_—f}ynezeW_‹acl`WPa”fze†¨_—fjap}©{W²#ƒ Ò¥ Jyn?lXWdyapVXxyœ‡Wc¸.}ynezeW _ †‡_
apf¹n¡neze†‡}yŒ­zy†‡_—fjac}{W‚²› ljnc
V Pap}z a”f‹zy†‡_—fjac}{WP€²› ljnc
V ?¥šST†‡_‹†¨_˜_`†VXxyœ‡h zebyWf`nša "Lby†¨{|¤cWl
xl`n?xapŒLa”f`†‡nc}Onp› fjTyW-¹n¡neze†‡}yŒ› ljncV qap}z f`Tac}Pacl`n?by}z g†‡}f`Ty†¨_#¹n¡neze†}Œ l`WKVXWVŸ%WlfjTa”fIacœœ
}n¡zyWK_apljW-†}²{ncVXx©Wf`†f`†‡nc}› nclIa?{{W_`_#fjn‹f`TyW'VXWKzy†‡a Ò¥
J
sw
Y€
"!$#%&(')*,+-&."!0/
1.4
density=5 (25 nodes)
density=10 (50 nodes)
density=15 (75 nodes)
density=30 (150 nodes)
density=50 (250 nodes)
density=100 (500 nodes)
density=200 (1000 nodes)
ratio flooding distance / optimal distance
1.35
1.3
1.25
1.2
1.15
1.1
1.05
1
0
2
4
6
8
optimal distance from source
10
12
14
)†‡ŒcbyljWg5 A\Ia”fj†n¹©nLneze†‡}yŒ[ze†‡_—fjac}{W8n”™cWl§ze†‡_—fjac}{W8™cWl|_`b_Aze†¨_if|ap}{W8†‡}a'Y‰c‰c‰pdƒp‰#_ifjl`†‡x'› ncl)ze†%WKl`WK}?f
zyW}_`† fj†W_¥STyWzeWK}_`† fih:†¨_-Œc†‡™cWK}­†‡}š}LbVŸ%Wl'np›#}ynezeWK_-x%Wlby}y†f'acl`WaO£TWljWXaby}† facl`Wa†¨_-f`TyW
acl`Wa˜{n”™cWKl`WzŸ¡ha‹}ynezeW ˆ”dMYK‰c‰pdƒp‰ ¥
J
wLwyxTz|{E}E~E
Y|5
+grI r
X!&-
p 6Z&
&
1.5
density=5 (39 nodes)
density=10 (79 nodes)
density=15 (119 nodes)
density=30 (238 nodes)
density=50 (398 nodes)
density=100 (796 nodes)
density=200 (1592 nodes)
ratio flooding distance / optimal distance
1.45
1.4
1.35
1.3
1.25
1.2
1.15
1.1
1.05
1
0
2
4
6
8
10
12
optimal distance from source
14
16
18
)†‡ŒcbyljWƒ 8\ga”f`†‡nX¹n¡neze†‡}yŒze†¨_if|ap}{W'n”™cWlze†¨_—fjap}©{W'™cWKlj_`b_ze†¨_—fjap}©{W'†‡}:aƒp‰c‰pdƒp‰c‰˜_ "Lbacl`W[› n?lf`TyW
_japVXWzeWK}_`† fj†W_gac_$J)†Œ?byl`WH5©¥ISTyWzeWK}_`† fih†‡_gŒc†‡™cWK}†‡}²}¡byVŸ%Wlªnp› }ynezeW_Ix%Wlgb}y† f-apljWKaX£TyWKl`Wa
b}y† fgacl`Wa†¨_fjTyW'apljWKaX{n”™?WljWKzŸ¡hOaX}ynezeW €y¥‡Y5pdMY‰c‰”dMY‰c‰ ¥
J
sw
YDƒ
"!$#%&(')*,+-&."!0/
1.18
5x5 grid (25 nodes)
7x7 grid (49 nodes)
10x10 (100 nodes)
15x15 (225 nodes)
20x20 (400 nodes)
ratio flooding distance / optimal distance
1.16
1.14
1.12
1.1
1.08
1.06
1.04
1.02
1
0
5
10
15
20
25
optimal distance from source
30
35
40
)†‡ŒcbyljWª‚ \Ia”fj†n¹n¡n¡zy†}yŒXze†¨_if|ap}{Wªn”™?Wl#ze†‡_—fjac}{W[™cWKlj_`b_.ze†‡_—fjac}{W[£†f`TPa_%"?b©apljWgŒclj†¨zXf`n?x©n?œn?Œchc¥
rs}˜ncl|zeWl§f`n[Œcl|apŸ'fjTyW#V‹†‡}y†‡VbyV n”™?WljTyWKa?z'{nL_ifnp›}nc}e ¢ncxefj†Vacœ†fih-np›y¹n¡neze†‡}yŒgljncbyf`WK_K¸”£#W8TaD™?W
Va?zeWª_`†V˜byœ¨a”f`†‡nc}©_mnc}f`TyW[_ "Lbacl`WIŒ?l`†¨z )WKa?{|T}ynezeWgT©ac_g5˜}yW†‡ŒcT¡Ÿ%ncl|_ Wdy{WKxef#n?}Xf`TyW[WKzyŒcWK_ Ò¥r¢f#†‡_
{nc}y}WK{ÒfjWKz'WK}yncbŒcTfjngŸ%W#aªljWKac_`nc}©apŸyœ‡Wm}yWfi£.n?l`¤ªf`n?x©n?œn?Œch-ap}z† f†‡_)™?Wljh-_`xaclj_`Wc¥ w:ncljWn”™cWKlK¸K† f †¨_§a
ljWKa?_—n?}apŸœWVXnezeWœ› nclw:ap}Ta”f`fjap} ¥ gnpf`†¨{Wgf`Tapf.†‡}f`TWªap}©apœ‡ncŒcn?b_"Y @HVXnezeWœ aœ†‡}yWg£TWljWgWKa?{|T
}n¡zyW‹T©ac_[fi£#n}yWK†Œ?T¡Ÿ©n?lj_ Ò¸<fjTyWljWX†‡_'aby}y† "LbyWXl`n?bef`W‹fjnWac{|T­}ynezeWap}z„f`TyWX¹©nLneze†‡}yŒncŸ¡™¡†n?b_`œh
Œ?†™?WK_[ncxyf`†‡VXacœ l`n?bef`W_U¥ J)†Œ?byljWX‚P_`Tyn”£I_ªf`TyWljWK_`byœfj_-n?Ÿefjac†}yWz: › n?l-™Dacl`†‡ncb©_'_—S† RW_ªnc›%_ "LbapljW‹Œclj†‡zM¥
3šWn?Ÿ_—WKl`™?W-f`TyW˜£.n?lj_—fIl|a”f`†‡nX› nclgf`TyW˜VX†‡zyzyœWzy†‡_—fjac}{W}n¡zyWK_ › aplª}ynezeWK_ª{WKl—f|ap†‡}yœhŸ©WK}yW fg› ljncV
fjTyWWKzyŒcWK_-nc›.fjTyWŒclj†¨z:fjTa”f'› n?lj{W˜fjTyWX¹n¡neze†‡}yŒPf`nPljWKac{|T­f`TWV!_—f`l|ap†‡ŒcTLfjœh Ò¥t8™cW}­› ncl˜al|a”fjTyWl
_`Vapœ‡œMŒclj†‡zA¸enc}yW'{ac}Œ?WfgaYc¥‡Y[ljapf`†‡n˜› n?lIze†¨_if|ap}{W-€‹}ynezeW_¥
gn”£ f`Tapf'£.W‹TaD™cW‹ap}­†‡zeWaOnc›.}yn?}e ¢ncxefj†Vapœ)ljncbefjWK_[n”™cWKl`TyWaczM¸%£#W‹{nc}_`†‡zyWl-_—n?V‹WX_j{W}©aplj†nL_
› n?lI{n?V‹x©aplj†}yŒX{n?}Lf`ljncœ<n”™cWKl`TyWaczM¥
˜" žI
# ')/ /§ !/§.
'/
S§nIŒ?†™?Wmax©n?†}Lf§nc›y{ncVXxacl`†¨_`nc}[£† fjT}ync}y 4n?xef`†‡VapœpljncbefjWK_Mn”™?WljTyWKa?zM¸£#WmŒ?†™?Wf`TyW8{nc}Lf`ljncœcn”™cWljTyWacz
nc›8¹n¡neze†‡}yŒPxyljnpf`ne{ncœ¨_g› n?l Y ¸ W y¸ q y¸ k ap}z m ¥STy†¨_-™”apœ‡byWK_
{ncljl`W_—x%nc}©zfjn'f`Tn?_`WIb_`WKz†‡}Xf`TyW[_—†‡Vbœ‡apf`†‡nc}_8xyl`W_—WK}Lf`WKzX†‡} J)†‡ŒcbyljAW N[ncv› 4 ‚ 7 s5?‰_`ncbyl|{W_ np›Mfjlja 8{
acl`WPb_`WKz®n”™?Wl }ynezeWK_hL†‡Wœ¨ze†‡}ybŒ q ¸8{n?}_if|ap}LfŸy†fOl|a”f`W²Œ?†™?\W W y¸a l|ap}yŒ?Wnc›
˜VXWf`WKlj_ac}zPaX_—x%WWzOnc› ˜VXWf`Wl|_x%WlI_`WK{n?}z{ncljljWK_`x©n?}zfj>n k ¸eap}©zOfjTyW ”d J
wLwyxTz|{E}E~E
Y‚
+grI r
X!&-
p 6Z&
&
Œ?Wn?V‹Wf`ljh-np›fjTyWWœ¨z‹l`n?byŒcTœh-Œc†‡™cW_vm ¥s3 †f`T‹rskm™r5-a?zyzeljWK_j_—W_¸fjTyW› ncljVbyœ¨aªŒc†‡™cW}˜†}XS)apŸyœ‡W 5
W_ifj†Vapf`WK_f`TyW{nc}Lf`ljncœMn”™?WljTyWKa?zfjn‚yY-Ÿy†fj_ ”_`WK{p¥ Inpfj†‡{W'f`T©a”ff`T†‡_gWK_—f`†‡VXapf`†‡nc}Px%Wl`› WK{ÒfjœhPapŒ?l`WKW
£†f`TOf`TyW'_`†V˜byœ¨a”f`†‡nc}©_8nc)› 4 ‚ 7<› ncl#œn”£«#n %WKl`Wzœ‡n?acz_ › nclTy†‡ŒcTyWKl.œ‡n?a?zy_mfjTyW'_—†‡Vbœ‡apf`†‡nc}_.np›)4 ‚7A_`Tyn”£
aX{nc}Lf`ljncœ<n”™cWKl`TWKaczf`Tapf†}{l`Wac_`WK__`œ†‡ŒcTLf`œ‡h Ò¥
vª}'fjTyW#npf`TWl)Tap}zA¸D› ncl§aª{n?V‹x©apl|apŸyœ‡WmŒcWKncVXWfjl`h ”d WKœ‡z£† fjTl|ap}yŒ?W Mac}zzeWK}_—†fih
Npƒž}ynezeWK_ Ò
¸ J)†‡ŒcbyljW 5¬_—Tn”£I_f`T©a”f²ap}«n”™?WljTyWKa?z¯nc›}ync}y 4n?xef`†‡Vapœ[l`n?bef`W_np› fjTyW„fjlja 8{
_`Tyn?byœ‡zXŸ%WgWdex©W{Òf`WzM¥ STy†¨_8{n?l`ljWK_`x%nc}zy_)fjnYK‰ -Ÿy† f|_ p_—W{#f`n ?‰ -Ÿy†fj_ ”_`WK{› n?lmn <WljWKzXœ‡n?a?zy_› ljncV
Y‰c‰ -Ÿy†fj_ ”_`WK{[fjn c‰?‰ -Ÿy†fj_ ”_`WK{pC¥ Jnclª_`b{|T²œ‡n?a?zy_¸©Ÿ©ncf`T:n”™?WljTyWKa?zy_apljW{n?VXxapl|apŸyœ‡WcC¥ u#befg£†f`T
T†Œ?TyWlŸac}ze£†¨z¡f`TP}yWfi£.n?l`¤e_K¸¡}ync}e ¢ncxyf`†‡VXacœ<l`n?bef`W_n”™cWljTyWacz{ncbyœ¨zŸ©W{ncVXW-xyljWx%nc}zyWl|ap}LfK¥
/" / 3 TW}'fjTyW.œ‡W}Œpf`Tnp›aIljncbyf`Wm†¨_Lmg¸”_—n?V‹W.œ†‡}y¤-nc}f`TyW.l`n?bef`W.Ÿyl`Wap¤e_Aapf§l|a”f`W-mgk
¥)S nIŸ%WapŸyœ‡WmfjngljncbefjW
©x ac{|¤cWfj_§Ÿ©Wfi£.WKW}fi£.n-{n?}_ifjl`b©{Òf`†‡nc}©_§nc›yf`TW#ljncbyf`Wc¸D¹©nLneze†‡}yŒ[xyljnpf`ne{ncœ¨_ ljW"Lby†‡l`W.f`T©a”ff`Ty†¨_)ljapf`Wzen¡WK_
}npfWdy{WKWKz ^ ¥mSTyW-Va”de†‡VXacœ%acœœ‡n”£apŸyœ‡WgVXncŸ†œ‡† fihO†‡_.f`T¡b_k ^ m › ncl#¹n¡neze†‡}yŒ‹xyl`ncf`ne{n?œ‡_K¥mvª}
fjTyWgncf`TyWKl8Tac}zM¸LTyWœ‡œ‡nxyljnpfjn¡{ncœ{Kap}ljWx©ap†‡l f`TyWªl`n?bef`Wªœne{Kapœ‡œh?¸pf`TW†‡l.Va”de†‡Vapœ©acœœ‡n”£apŸyœ‡WVXncŸy†‡œ†fih
k&†‡_g_—†‡VXxyœhŸ%ncby}zyWKzPŸ¡hOfjTyWzebljapf`†‡nc}Pnp› ljncbefjWK_nc›)œ‡W}yŒcf`T„ˆy¸Œc†‡™¡†}>
Œ k ^ ¥ Incf`†¨{W'fjTa”f
ljWx%ncl`fXnp›ªœ‡†‡}y¤žŸyljWKac¤DacŒcWŸLhžf`TyWPœ‡†}y¤ œ‡aDh?Wl{n?byœ‡z¬apœ‡œ‡n”£ ¹n¡n¡zy†}yŒ xyljnpfjne{ncœ¨_f`n †}©{ljWKac_`Wf`TyWK†l
¹©nLneze†‡}yŒ'l|a”fjWc¥S nn?bylm¤¡}yn”£œ‡WKzeŒ?Wc¸cf`Ty†¨_m†¨_m}yncf._`byxyx%ncl`f`WKzXŸ¡h‹Wde†¨_ifj†}yŒ-fjWK{|Ty}ncœ‡ncŒc†‡WK_K¸?ac}z‹† f#†‡_8}ynpf
h?Wf-_if|ap}zyacljzy† RKWKzM¥'S§n{ncVXxapljWŸ%npfjT:¹©aD™?ncl|_¸©£.W‹£†‡œœ)f`T¡b_-{nc}_`†‡zyWl k ^ mIH¥ u#W‹aD£apljW
fjTa”f[† Af k ^ mH_ifj†œ‡œ§ljWxl`W_—WK}?f|_Ia™?WljhOTy†‡ŒcT„V‹n?Ÿy†‡œ†fih²_—†‡}{W› ncAl ^ b©_—bacœ ™”apœ‡byW˜xyl`n?x©nL_—Wz
†‡}„xl`ncf`ne{n?œ‡_ 4 ˆyYp¸YcEY 7 gac}\z m ¸©fjTy†¨_ªŒ?†™?WK_ k y¸%VXWKac}y†}Œf`T©a”f[f`TyWXaD™cWKljacŒcWzebyl|a”fj†n?}
nc›)a‹œ‡†}y¤†‡_f`TyWK}šY‰˜_`WK{nc}z_¥‡¥¥
&%
/ -
¦ª_ n”™?WljTyWKa?zgŸ%WK{ncVXWK_§{lj† fj†‡{Kapœ?£TyW}'fjTyW8}¡byV˜Ÿ©WKl§nc›e}ynezeWK_§†‡_ †VXx%ncl`fjac}?f¸D£.W.£†œ‡œ?Vac†}yœ‡h-{nc}©_—†¨zeWl
_j{WK}aplj†‡n?_ £†f`Taœ¨apljŒcWI}¡byV˜Ÿ©WKl.nc›A}ynezeWK_ fih¡xy†¨{acœœ‡>h Y Ò¥qIn”£#W™?Wl#_—n?V‹Wgœn”£#Wl.™DacœbWK_#apljW
acœ‡_`n{n?}_`†‡zeWKl`WzM¥.S§nO{ncVXxapljW-Ÿ©ncf`T²xyljnpfjne{ncœ¨_K¸y£.W'}WWKzfjnOzeWf`WljVX†}W_—n?VXW'xapl|apVXWfjWl|_-¥ J)†l|_if
nc›8apœ‡œ5¸%fjTyWxyljnpfjne{ncœ§xapl|apVXWf`Wl|_gacl`W¤L}n”£} ^ › nclª¦gAv @ BD4ˈeEY 7map}©z­v LFe\ 4Y?EY 74¸ a › n?l-v sFe\'¥Au.nc}{Wlj}y†}Œf`TyW‹}yWfi£.n?l`¤xapl|apVXWf`Wl|_K¸£#WapljWŒ?nc†‡}yŒf`nWdexyœ‡ncljWze† %WKl`WK}Lf[_j{W}©aplj†nL_
£TWljW.£#W#{Kap}XzeWfjWljVX†}yCW mg¸ _¸ d¡X¸ cI†‡}› by}©{Òf`†‡nc}XncZ› Y s¥ 3­W£†‡œœy{ncVXxapljW.f`TyW#fi£#nªxyljnpfjne{ncœ?¹©aD™?ncl|_
†‡}­f`WljV_[np› k¬ap}z qP› n?l-_`ncVXW‹™”apœ‡byWK_-nc-› Y ¥‹STyWljW˜†¨_'_—f`†‡œœ n?}yWXxapl|apVXWfjWlªf`n²zeWf`WljVX†}W˜fjTa”f
VXnezeWKœ‡_ªf`l|a 8{˜{ljWKa”fj†n?} $W ¥ 3šWX{Kap}:œ‡†‡}y¤:†fªfjnOfjTyWX}LbVŸ%Wl[np›#a?{Òfj†™?WljncbefjWK_ªx©WKl[}n¡zyWfjTap}y¤e_
fjnfjTyW[aD™?Wl|apŒ?W#ljncbyf`Wgzebljapf`†‡nc}fj†VXW †‡}{œ‡bze†‡}yŒ˜f`TyWªl`n?bef`Wgf`†‡V‹WKncbef#f`†‡VXW ¥¦ ljncbefjWg†¨_.{l`Wa”f`Wz
WK™cWKl`h W­_`WK{nc}z_¸<TyWK}{UW q 6 ] Wpe W¥˜u.n?}_—†¨zeWKl`†‡}yŒO£#WŸ„f`l|a 8{p¸<£#W˜£†‡œ‡œ)b©_—W _`WK{nc}z_¸eh¡†‡Wœ¨ze†}Œ W q s¥ 3šW£†‡œœ§{nc}©_—†¨zeWl q ?g¥ Jynclgnpf`TWlb_`WK_nc› fjTyW}yWfi£.n?l`¤<¸¡nc}yW
VX†‡ŒcTLfTaD™cW[fjnX{nc}_`†¨zeWlŒ?l`Wa”f`WKl.™”acœbyW_npT› q%¥
&
. S§n{n?VXxapljWI{n?}?fjl`n?œen”™cWKl`TyWaczy_K¸”£#Wg{n?}_—†¨zeWKl f`TyWK†l8VXac†}XfjWljV_m†‡}Ÿap}zy£†‡z¡fjTbef`†‡œ‡†Ra”f`†‡nc} f`TynL_—W
"Lba?zel|a”f`†¨{†‡
} Y s¥ 3šW[}yWWzXf`n‹{ncVXxacl`$W V]WA`f,hSi ] kjm no^petetqrY\[ VXq ` VTfUhSip] kjm n^Zetq Y[f`n
sw
YN
"!$#%&(')*,+-&."!0/
?¸efjTa”fI†¨_
^Z_ Y\[)` ] a%` fUhSi ]lkjdno^pete=dQcY\[
V q `bfUhis]lkjmno^pe=q ^_A` ] a%` fUhSi ]lkjdn^Zee6dQc
gnpf`†¨{Wªf`T©a”f.£TW}OVXn?Ÿy†œ‡†fih‹†¨_.Ty†Œ?T k:{œ‡n?_`WIf`U
n ^ ¸Lf`TyW-_—†SRWªnp›MfjTyWªŸl`nLaczy{Kac_—f`WKzac}zX¹n¡nezeWz
x©ac{|¤cWfj_Ÿ%WK{ncVXWK_{l`†f`†¨{acœ5¥8STW'VXac†}Pn”™?WljTyWKa?zf`WKl`V †‡_f`TyWK}^ZqrY\[[› nclI¹n¡n¡zy†}yŒxl`ncf`ne{n?œ‡_ap}©z
^ZdQcY\[› ncl[TyWœ‡œnxyljnpfjn¡{ncœ¨_¥[STy†¨_ª†¨_[£T¡hVX†‡}y†‡V‹S† R†‡}yŒf`TyWX_`†RKWnp›8f`TyW‹Ÿyljn?acz{ac_—f`Wzf`n?x©n?œn?Œch†‡_
_`nO†‡VXx©n?l—f|ap}Lfª†‡}„TWœ‡œnxyljnpf`ne{ncœ¨_¥vª}²f`TW‹ncf`TyWKlªT©ap}zM¸<¤?WWx†}yŒaO™?Wljh_`Vapœ‡œ _—†SRW› nclª¹n¡n¡zy†}yŒ
x©ac{|¤cWfj_†¨_ª™cWljh†VXx%ncl`fjap}Lf[†}²¹©nLneze†‡}yŒxyl`ncf`ne{n?œ‡_K¥ F¡n?V‹W˜xyljnpf`ne{ncœ¨_np›8w:ac}yWf-acA_ @AFy\ xyljncx%n?_`W
fjnO†‡}{œ‡bzeWf`TyW˜l`n?bef`W˜†}:f`TyW¹n¡n¡zy†}y Œxac{|¤?Wf¥gSTy†¨_g£#ncbyœ¨zPœ‡WKacz²f`nOa ^qrm)Y [ n”™?WljTyWKa?zf`WljV
{ncVXxacl`Wz„fjn VX^ZqrY\[‹› ncl˜¦gAv @CB¥ ¦I}¯aD™cWl|apŒ?W˜nc› m a?zyzeljWK_j_—W_-†‡_†}©{œ‡bzeWKzž†} fjTyWOxa?{|¤cWfK¥ ST†‡_{ncbyœ¨zŸ©Wzel|apVapf`†¨{I› n?lIa‹_`xaclj_`W-}yWfi£#nclj¤£TyWljW-† fI£#ncbœ‡zœWaczOf`naX{bŸy†‡{ªfjWljV¥
.
g¦ } WdyapVXxyœ‡W˜nc›#™?Wljh:zeW}©_—WX}yWfi£.n?l`¤²†¨_-ncŸef|ap†‡}yWKz­£TyWK} acœœ }n¡zyWK_'apljW‹†} aŸy†‡Œljn¡ncVP¥X¦Iœ‡V‹nL_if
ac}¡h‹}n¡zyW[{Kap}{ncVXVb}y†‡{Ka”fjWg£†f`TW™cWKl`h‹npfjTyWl¥ ¦H}†‡{Wª}yWfi£.n?l`¤XVXnezeWœ%› n?l.fjTy†¨_#_`†f`bapf`†‡nc}O†¨_.f`TyW
l|ap}©zencV Œ?ljacxyTO£TWljWap}¡hxac†lnc›)}ynezeW_{ac}P{ncVXVb}y†‡{Ka”fjW[£†f`TPxyljncŸ©apŸy†‡œ†fih '{œnL_—W[f`n
Ò¥m¦gœœAx©ap†‡lj_apljW'_—bxyx©nL_—WzO†‡}zeWKx©WK}zeWK}?f¥
¶ §‘ ± ) ± ‘ .– ¦ ljncbyf`W-Tac_œ‡W}Œpf`T Y'£†f`T²xyljncŸ©apŸy†‡œ†fi
h ¸©ap}zœ‡WK_j_f`Tac}:ˆ‹£† fjTxl`n?ŸapŸy†‡œ‡† fih
acœVXnL_if:Y „fi£#n }ynezeWK_apljW„a”fze†‡_—fjac}{ W­a”fOœ‡WKa?_ifO€ £†f`THxyl`n?ŸapŸ†œ‡† fih ] pe0# ] p[|e [p¥
m †¨_apœ‡VXn?_—
f ` ] pe _—†‡}{WfjTyW²œ‡W}yŒcf`T®np›-a­ljncbyf`WPœWK}yŒpfjT®†‡_XŸ%ncby}©zeWKz¬Ÿ¡Ph Y ¸
U` ] pe m, ` ] peL`PYP] pe] p[|e [p¸£†f`
T Oap}z Y y¸yn?}yW'ŒcWfj_
m ) ` [Ò¥
! · ±  ‘ ³ – STyW²aD™cWKljacŒcWOzyWŒcljWWnp›-a„}ynezeWP†¨_XncŸ¡™¡†n?b_`œ
h ZYž¥¯ST¡b_˜f`TyW²aD™?Wl|apŒcWOœ†‡}y¤
zyW}_`† fihO†‡_ _ ¥
"$#§‘ &%c± ·)’ ¶ “y·)•c“‘?– r¢f†¨__`Tyn”£}®› n?lPv LFy\ 4YQ‰ 7[f`Tapf d(' H `*),+.-0/214/ 3 Y ac}z c'
` pcq 5)6+7- /814/ 3 Y$ZY ¥
J)†‡ŒcbyljW N xyl`W_—WK}Lfj_Of`TyWšl`WKŒc†‡nc}_› aD™cn?ljacŸyœWPfjn¯Wac{|T xyljnpfjne{ncœª¹©aD™?ncl†‡}«fjTyW­xœ‡ac}y
W k<d q¯› ncl
Y -£†f`9
T ap}z T¥ J§œ‡n¡neze†}Œxyljnpf`ne{ncœ¨_Ÿ©WKTaD™cWIŸ%Wf`f`WKl8£†f`TTy†‡ŒcTWlmVXncŸ†œ‡† fihXap}©z
œ‡n”£ a?{Òfj†™¡†fihc¥
! - .u n?}_`†‡zeWKlaœ‡acl`Œ?W˜}¡byV˜Ÿ©WKlnp ›#}ynezeWK_'xœ‡a?{WKz­†‡} afjTy†‡} _—f`lj†‡xšnc›.œ‡W}yŒcf`T m # £TyWljW †¨_-f`TyW
Vapd¡†‡Vapœ§ljac}yŒcW'nc›8a}ynezeW f`TyW‹aD™cWKljacŒcW-ncxefj†Vacœ§ljncbefjWœ‡W}yŒcf`T²†¨_IfjTLb©_$mÒ¥gSTyW˜œ†‡}y¤²zeWK}_—†fih†‡_
_ m mI¥S £#n²}yWK†Œ?TLŸ%ncl|_'x%Wl˜}ynezeWapljW_—b 8{†WK}Lf†} fjTyWŸyljn?a?zy{a?_ifjWKz„f`n?x©n?œn?Œchc¸
TW}{W d ` V¥ rs} f`WljV_nc›Iv sFe\'¸AWac{|T }ynezeWTa?_-fi£#nV˜byœf`†‡x©n?†}Lf˜ljWœ¨aDhe_¥ m ` WKVX†‡_j_—†‡nc}©_˜acl`WP_—b 8{†WK}Lf˜› n?lXa­Ÿyljn?a?zy{a?_if¸ TyW}{W c m Y b¥ J)†Œ?byl`W „xl`W_—WK}?f|_˜f`TyWPljWŒc†‡nc}©_
› aD™?ncl|apŸyœ‡W˜f`n:Wac{|T xyljnpf`ne{ncœ ¹©aD™?ncl-› n?l Y P£† fjPT m V:ap}z Y P£† fjbT m f`Ty†¨_
{ncljl`W_—x%nc}©zy_mfjnXf`TyW_japVXW'zeWK}_—†fihnc›)}ynezeW%_ ¥
wLwyxTz|{E}E~E
Y
+grI r
X!&-
p 6Z&
&
1
1
0.8
Hello protocols
0.6
0.8
Hello protocols
0.6
activity
activity
0.4
0.4
Flooding protocols
Flooding protocols
0.2
0.2
0
0.2
È
0.4
mobility
0.6
0
0.8
0.2
0.4
mobility
0.6
0.8
J)†‡ŒcbyljWGN 8u.ncVXxaplj†¨_—n?}np›§TWœ‡œn‹xyljnpf`ne{ncœ¨_8ap}©z¹n¡neze†‡}yŒ˜xl`ncf`ne{n?œ‡_#{n?}?fjl`n?œn”™?WljTyWKa?zy_m†‡}OfjTyW[Ÿy†Œ
ljn¡ncV _j{WK}aplj†n©¥ STyW'apŸ_j{†¨_`_japW[†¨_kšac}zf`TyW'n?ljze†‡}apf`W[†‡_ q%¥
1
1
0.8
0.8
Hello protocols
0.6
Hello protocols
0.6
activity
activity
0.4
0.2
0.4
Flooding protocols
0.2
Flooding protocols
0
0.02 0.04 0.06 0.08 0.1 0.12 0.14 0.16 0.18 0.2
mobility
È
0
0.02 0.04 0.06 0.08 0.1 0.12 0.14 0.16 0.18 0.2
mobility
)†‡ŒcbyljW S TyWzeWK}_—W'_—f`lj†x²_j{WK}aplj†n©¥
J
! u.n?}_`†‡zeWKlªaœ‡acl`Œ?W}¡byVŸ%Wl[np›.}ynezeWK_ªxyœ¨ac{Wz²†‡}­aO_%"LbapljWnc›mWKzeŒ?Wœ‡W}yŒcf`T m # £TyWKl`W †¨_ªf`TyW
Vapd¡†‡Vapœ?ljac}yŒcWmnc›aI}ynezeW fjTyW#aD™?Wl|apŒ?W)n?xef`†‡VapœLl`n?bef`W.œWK}yŒpfjT†¨_AfjTLb©_Lm Ò¥STyW.œ†‡}y¤'zeW}©_—†fih-†‡_
!
sw
Y
"!$#%&(')*,+-&."!0/
1
1
Hello protocols
0.8
0.8
Hello protocols
0.6
0.6
activity
activity
0.4
0.4
Flooding protocols
0.2
0.2
0 0.02 0.06
È
0.1 0.14 0.18 0.22 0.26
mobility
0.3
Flooding protocols
0 0.02 0.06
0.1 0.14 0.18 0.22 0.26
mobility
0.3
)†‡ŒcbyljW' mSTyW'zeWK}_`W_ "Lbacl`W-_`{W}acl`†‡n¥
_ G[ ]Gm et[ m)[p¥vJyn?byl}yW†‡ŒcT¡Ÿ%ncl|_)x©WKl }ynezeWapljW#_`b68{†‡W}Lf †}˜f`TWŸyl`nLaczy{Kac_—f`Wz-f`n?x©n?œn?Œchc¸
TW}{W d p` ¥Lm)[ ` WKVX†‡_j_—†‡nc}©_§acl`W8_`6b 8{†‡W}Lf§› nclaŸyljn?acz{ac_—fK¸TyWK}{-W c m)[ E Y s¥ J§†‡Œcbl`W8
xl`W_—WK}?f|_IfjTyW‹l`WKŒc†‡nc}_g› aD™cn?ljacŸyœW-fjnWac{|T:xl`ncf`ne{n?œ ¹©aD™?nclg› ncHl Y £†f`T m ac}z m ¥
gnpfj†‡{WªfjTa”fITWœ‡œnXxyljnpfjn¡{ncœ¨__—WKWV fjnXŸ©WKTaD™cW-Ÿ%Wf—fjWlI£†f`TPœ‡nc}yŒXljncbefjWK_K¥
J
. !
Febyxyx%n?_`WªfjTyW-}ynezeWK_acl`W[xyœ¨ac{WKza”ff`TyW-†‡}Lf`Wl|_`WK{Òfj†n?}_#np›w:ap}yT©a”f—f|ap}A¥8vª}yW'{Kap}P_—byxx©nL_—Wªf`Tapff`TyW
fjncx%ncœ‡ncŒ?h†¨_ªaOŒclj†‡zP£TWljWW™?Wljh}n¡zyWTa?_ }yW†‡ŒcT¡Ÿ%ncl|_ ©¸ d _ EY ¸ c ¥[STyW
aD™?Wl|apŒ?W‹n?xef`†‡Vapœ.l`n?bef`WœWK}yŒpfjbT m †¨_˜acxyxyljnDd¡†‡Va”fjWœ‡h Y ¥ gnpf`†¨{WOf`Tapf˜£TyWK} a:œ‡†‡}y¤ Ÿyl`Wap¤”apŒ?W
ne{K{byl|_-†}šfjTy†‡__`{W}acl`†‡n¸ATWœ‡œnPxyljnpfjn¡{ncœ¨_-£†œ‡œ8_`W}z aŸyljn?a?zy{a?_if-xac{|¤?Wf'£†f`T nc}yWa?zyzeljWK_j_[œW_`_
fjTap}˜b_`bapœLnc}yW_§_`†‡}{W#ag}yWK†Œ?T¡Ÿ©n?l Ta?_yoib_—fŸ©WKW}‹œnL_if¥§qIn”£#W™?Wl¸KVXn?Ÿy†œ‡†fih[†¨_)}ynpf™cWKl`h[VXWKac}y†}Œp› byœ
†‡}fjTy†¨_#_j{WK}aplj†‡n¸¡ap}z J§†‡Œcbl`W˜YK‰'fjT¡b_#xyl`W_—WK}Lfj_8f`TyW-ljWŒc†‡nc}©_ › aD™cn?ljacŸyœ‡Wf`n‹WKa?{|Txyljnpf`ne{ncœ©¹©aD™cn?l8†‡}
fjTyW d qXxyœ¨ap}yW[› n?l k y¥ tm™?W}P_—n,a k<d qOze†¨apŒ?ljacV†‡_Œ?†™?W}› ncl Y ˜f`nXŸ%W{n?}_—†¨_—f`W}Lf¥
u.n?}{WKl`}y†‡}yŒ {n?}?fjl`n?œn”™cWljTyWaczžŸ%npfjT ¹%aD™cncl|_˜np›-xyl`ncf`ne{n?œ‡_‹_`WWV f`n Ÿ%W:{ncVXxacljacŸyœ‡Wc¥¯qgWœ‡œn
xl`ncf`ne{n?œ‡_'T©aD™cWa²œ‡n”£.WKln”™cWKl`TWKacz­£†f`T zeWK}_`W_`† fjba”fj†n?}_¸ a²T†Œ?T }LbVŸ%Wlnc›I}ynezeWK_˜ap}z £†f`T
œ‡nc}ŒcWll`n?bef`W_¥ J§œ‡n¡neze†}Œ xyljnpfjn¡{ncœ¨_TaD™?W„ažœ‡n”£#Wln”™?WljTyWKa?z¯£†f`T Ty†‡ŒcT«VXncŸ†œ‡† fih ac}z«ažœ‡n”£
a?{Òfj†™?Wl`n?bef`W˜}¡byVŸ%Wl¥-u.n?}{WKl`}y†‡}yŒVXn?Ÿy†œ‡†fih²l`W{apœ‡œAfjTa”f[TyWœ‡œ‡nOxyljnpfjn¡{ncœ¨_g{Kap}„_`byxyx%ncl`f[aOTy†Œ?TyWl
œ‡†‡}y¤PŸyl`Wap¤”apŒ?Wl|a”f`W ^­{ncVXxacl`Wzf`n ^ m Ÿbef[£†f`T­aŒcljWKapf`WKlgn”™cWKl`TWKaczP{n?_—fKA¥ FencVXW˜ze†¨apŒ?ljacV_
{nc} ©l`VfjTa”fITWœ‡œnXxyljnpfjn¡{ncœ¨_#Ÿ©WKTaD™cW-Ÿ%Wf—fjWlI£†f`TPœ‡nc}yŒ‹ljncbefjWK_K¥
¦ª_mfjTy†‡_.}yncf`Wfjl`†‡WK_mf`n˜_`bylj™cWKh˜apœ‡œ©w„ap}yWf.xyljnpfjn¡{ncœyn”™?WljTyWKa?zy_K¸p£.Wª_—Tyn?byœ¨zze†¨_`{b_`_mf`TyWªxyljncŸyœ‡WV
nc›§by}†‡ze†‡ljWK{Òfj†n?}apœMœ‡†‡}y¤e_¥
wLwyxTz|{E}E~E
ˆc‰
+grI r
X!&-
p 6Z&
&
1
1
0.8
Hello protocols
0.8
Hello protocols
0.6
0.6
activity
activity
0.4
0.4
Flooding protocols
0.2
0
0.2
0.02 0.04 0.06 0.08 0.1 0.12 0.14 0.16 0.18 0.2
mobility
È
0
Flooding protocols
10
20
30
40
50
route duration
É È
4È|Ç
60
70
)†‡ŒcbyljWšYK‰ PSTyW²_`xapl|_—WŒclj†¨z _j{W}©aplj†n©¥ a ‹STyW k<d6q ze†‡acŒcl|apV › n?lUY y¥ Ÿ XSTyW d q
zy†‡acŒcl|apV › ncl Y ‹ap}©z k y¥ STyWacŸ_j{†¨_`_japW[†‡_#fjTyWaD™cWKljacŒcWªl`n?bef`W'zebyl|a”fj†n?} TyWljWc¥ )8"§
¯(X/ I

g}y†¨ze†ljWK{f`†‡nc}acœIœ‡†}y¤e__—Tyn?byœ¨z¯}npfOŸ%W:b_`WKz®†‡} by}y†¨{a?_iffjljac}_`V‹†¨_j_—†‡nc}¬np›'xa?{|¤cWf|_X†} Œ?W}yWKljacœgac_
l|aczy†n ¦ †‡}Lf`WKl—› a?{WK_ªb_`Wac{|¤¡}yn”£œ‡WKzeŒ?WVXW}Lfj_I› ncl-†‡}{ljWKa?_—†‡}yŒf`TyWXljWœ‡†‡acŸy†œ‡†fih²np›mfjTyWXœ†‡}y¤<¥‹ST†‡_
†¨_[l`W "Lby†ljWKz„£TyW}šb_`†}ŒSgu.k n”™cWKlgfjTyWXœ†‡}y¤„_`†}©{WXSgu.k {Kap}š}ynpf'ze†¨_ifj†}yŒ?by†¨_—Tšxac{|¤?Wf-œnL_`_g› ljncV
{nc}yŒ?WK_—f`†‡nc}A¥ I}y†¨ze†‡l`W{Òf`†‡nc}©apœ¡œ†‡}y¤e_VaDhapxyx%WKacl§†‡}‹œ†‡VX† f np›%ljac}yŒcW.ncl£TyWK}x%n”£.WKl{nc}Lf`ljncœL†¨_§Va?zeWc¥
qgWœ‡œn‹xyljnpf`ne{ncœ¨_8}apf`byl|apœ‡œ‡hXzyWf`W{Òfby}y†¨ze†‡l`W{Òf`†‡nc}©apœ<œ†‡}y¤e_#Ÿ¡hl`Wacze†‡}yŒ'fjTyW-TyWœ‡œnL_8nc›Af`TW†‡l}yW†‡ŒcTe Ÿ%ncl|_ †›Mf`TyWªl`W{W†‡™cWz‹TyWœ‡œnnp› a'}yWK†Œ?T¡Ÿ©n?l8zen¡WK_8}ynpf{nc}Lf|ap†‡}˜fjTyWªa?zyzeljWK_j_ np›<fjTyWg}ynezeW?¸?†f#zy†‡_j{acljzy_
fjTyW'œ‡†}y¤zeWfjWK{Òfj†}ŒXf`Tapff`TyW'}yWK†Œ?T¡Ÿ©n?lzynLW_}yncfljWK{W†‡™cW[† f|_n”£}TyWœ‡œnL_¥
vª}fjTyWgncf`TyWKl8Tac}zM¸?¹n¡neze†}Œxyljnpf`ne{ncœ¨_ VaDh‹{nc}_—f`ljb{Òf.l`n?bef`W_ f`T©a”f.b©_—WIb}y†‡zy†ljWK{f`†‡nc}acœœ‡†}y¤e_
_`†‡}{W¹©nLneze†‡}yŒL_apljWVaczeWO£† fjTžœ†‡}y¤ Ÿyljn?a?zy{a?_if-f`l|ap}©_—VX†¨_`_`†n?}š› ncl£T†‡{|T fjTyWljWO†¨_}yn­ac{|¤¡}yn”£œ WzeŒcWKVXW}LfK¥ 3 TyWK} f`TWOzeWK_—f`†‡}apf`†‡nc}ž_`W}zy_f`TWl`WKxyœ‡h„fjn²f`TyW_—n?byl|{Wc¸§f`TWOxa?{|¤cWf†¨_œ‡n?_—fn?} f`TyW
b}y†‡zy†ljWK{f`†‡nc}acœAœ†‡}y¤<¸ac}zf`TyW˜_—n?bylj{W-Tac_fjn†}† fj†‡apf`Wac}ynpfjTyWl¹©nLneze†‡}yŒ©¥.STy†¨_xyljnezeb{W_Iap}Pn”™?Wl` TWKaczxyljncx%ncl`f`†‡nc}acœcfjnªfjTyWx©WKlj{W}LfjacŒcW#np›%by}y†¨ze†ljWK{f`†‡nc}acœ¡œ†‡}y¤e_¥STy†¨_ {n?byœ‡zŸ©WzyacVapŒc†‡}yŒ[† ›%x©n”£#Wl
{nc}Lf`ljncœ¡†¨_ W}¡™¡†¨_—†‡nc}yWzM¥qIn”£#W™cWKlK¸DfjTy†¨_ x©WKlj{W}LfjacŒcW#†‡_m}yWŒ?œW{ÒfjacŸyœ‡W£TyW}apœ‡œe}ynezeW_f`l|ap}_`VX† f8apf f`TyW
_japVXW[x©n”£#WlT¥ u#beff`Ty†¨_xyljncŸyœ‡WV _—Tyn?byœ¨zOŸ%W'aczyzeljWK_j_`WKz†‡}²ap}¡h{a?_—W-ac_†fg{ac}œ‡WKa?zfjn_—he_—f`WVapf`†¨{
ljncbyf`W-{nc}©_ifjl`b{f`†‡nc}O› ap†‡œbyljW[†}²_`ncVXW[{Kac_`WK_#np›§}yWfi£#nclj¤ŒcWKncVXWfjl`hac_†‡œ‡œb_—f`l|a”fjWKzOŸLh J§†‡Œcbl`W‹YcY?¥¦
Œ?l`Wa”f n”™cWKl`TWKacz˜†¨_mapœ‡œn”£apŸœW#› ncl.{ac_`WK_ f`Tapf.apljWljacl`W?¸pŸybef.VXacœ › b}{Òfj†n?}W™cWK}X†}l|apljWI{a?_—W_ _—Tyn?byœ¨z
Ÿ%WaD™cn?†‡zyWKzM¥
S§n_`ncœ‡™cWf`Ty†¨_[xyljncŸyœ‡WV n?}yW˜{Kap}„†¨zeWK}?fj† › hPfi£#nx©nL_`_`†Ÿ†œ‡† fj†W_¥STW‹_japVXWTWœ‡œnVXWK{|Tac}y†‡_`V ac_
TWœ‡œn²xyljnpfjne{ncœ¨_{Kap} Ÿ©WOb_—Wz Ÿybef†‡}{l`Wac_`†}yŒPŒ?l`Wa”f`œ‡h:fjTyWO{nc}Lf`ljncœ n”™?WljTyWKa?zM¥Ors} fjTa”f˜{Kac_`WXf`TyW
J
sw
ˆyY
"!$#%&(')*,+-&."!0/
a
s
b
d
)†‡ŒcbyljW'YcY )¦ _—†f`b©a”f`†‡nc}£TWljWIa'by}y†¨ze†‡l`W{Òf`†‡nc}©apœœ‡†‡}y¤Xxyl`WK™cWK}?f|_¹n¡neze†‡}yŒ?_ Ÿ¡h I› l`n?V {nc}_—f`ljb{Òfj†}Œ
al`n?bef`W'fjn _©¥ª¦gœœ)œ†‡}y¤e_[apljW'Ÿy†‡zy†ljWK{f`†‡nc}acœ Wdy{Wxef '£Ty†‡{|T²†¨_ªby}y†¨ze†ljWK{f`†‡nc}acœA› ljncV f`n ”¥g¦I}¡h
¹©nLneze†‡}yŒ£†‡œœ§œWaczfjnXf`TyWljncbyf`W E_Ÿ%WK{Kapb_`W'fjTyWnc}œh™Dacœ†¨zPljncbefjW |q E_O£†œ‡œ Ÿ%Wze†¨_j{apl|zeWzŸ¡h £T†‡{|T£†œ‡œAljW› WKlf`n‹f`TyW ©lj_—f¹n¡neze†}Œ‹x©ac{|¤cWf#†fIljWK{WK†™?WKzM¥
xl`ncf`ne{n?œ £#ncbyœ¨z²{byV˜byœ¨a”f`W‹apœ‡VXn?_—fgŸ©ncf`T­n”™cWljTyWaczy_K¥IqIn”£#W™?Wl¸y† f'{n?byœ¨z:apœ¨_—nOb_—Wf`TyW‹ncxefj†VXS† RWz
Ÿl`nLaczy{Kac_—fmf`W{|Ty}y† "?bW[†‡}_—f`Wacznc›Af`TW-{n?_—f`œ‡hX¹n¡neze†}Œ?_K¥mvª}Of`TyW[npfjTyWlTac}zM¸e£TyWK}fjTyW-œ†‡}y¤œ¨aDhcWKl
ljWx%ncl`fj_)fjljac}_`V‹†¨_j_—†‡nc}‹› ap†‡œ‡byl`W_¸cf`TyWKl`W†¨_8ac}ynpfjTyWl x%n?_j_`†Ÿy†‡œ‡† fih )£TyW}a-}ynezeWI› ap†‡œ‡_fjn_`W}za-xa?{|¤cWf
fjnOax%n?_j_—†‡Ÿyœ‡W}yWK†Œ?T¡Ÿ©n?lK¸©† f[xybefj_gf`T†‡_ª}ynezeW†‡}„aŸyœ¨ac{|¤œ‡†‡_—f[ac}z²ze†¨_`{Kapl|zy_Ixa?{|¤cWfj_› ljncV }ynezeWK_ª†‡}
fjTy†¨_Ÿyœ¨ac{|¤œ‡†‡_—fK¥ 3 TyW}fjTyWljncbefjW[†¨_ljWxac†ljWKzOŸ¡hap}npf`TWl¹n¡neze†‡}yŒ¸efjTy†¨_by}y†¨ze†‡l`W{Òf`†‡nc}©apœAœ‡†}¤O£†‡œœ
Ÿ%WaD™cn?†‡zyWKzM¥
. / u.n?}Lf`ljncœgn”™?WljTyWKa?z nc›Ÿ©ncf`T xyl`ncf`ne{n?œI¹©aD™?ncl|_XTac_Ÿ%WW} ap}acœrh RWzM¥&t.ac{|T«xyljnpfjne{ncœI¹©aD™cn?lO{ac}
n”™?Wl`fjac¤cWfjTyWnpfjTyWl†}šf`WKl`V_-nc›#n”™?WljTyWKa?z„zeWKx©WK}ze†‡}yŒ²nc}šf`TWxyl`#n œ‡W‹nc›.fjTyWXf`n?x©n?œn?Œch„ac}z­f`TyW
fjlja 8{p¥§S§n'_—bV‹Vacl`S† RW?¸”£.W{n?byœ¨z˜_jaDh-f`Tapf¹n¡n¡zy†}yŒ-xyljnpfjne{ncœ¨_)Ÿ©WKTaD™cW#Ÿ%Wf—fjWlm£†f`T‹Ty†‡ŒcT‹VXncŸy†‡œ†fih
£TW}f`TyW'}¡byV˜Ÿ©WKlInp› ac{f`†‡™cW-ljncbefjWK_†¨_œn”£,ap}©zfjTa”fgTWœ‡œnXxyljnpfjn¡{ncœ¨_apljW-V‹n?l`W'_`by†f`WKz£TyWK}Pf`TyW
}¡byV˜Ÿ©WKlXnp›ªa?{Òf`†‡™cWljncbefjWK_˜ŒcWf|_‹Ty†Œ?TA¥ ¦g}ynpfjTyWlX†‡V‹x%ncl`fjac}LfX{nc}{œb_`†‡nc} †¨_˜f`TapfXf`TyWP_—S† RWnp›ªf`TyW
Ÿl`nLaczy{Kac_—f`WKzOncl#¹n¡nezeWKzxa?{|¤cWfj_#†‡_g{lj† fj†‡{Kapœ<£† fjTPl`WKŒ?apl|zfjnVXncŸy†‡œ†fihO{nc}Lf`ljncœ<n”™cWKl`TWKaczA¥
STyW[n”™cWKl`TWKaczzybyW[f`nb}y†‡zy†ljWK{f`†‡nc}acœ%œ‡†‡}y¤e_#{Kap}Ÿ%W-}yWŒ?œW{ÒfjWKzOa?_8œ‡nc}Œ˜ac_#}yn‹x%n”£.WKl.{n?}Lf`ljncœ%†‡_
Va?zeWŸybef[xyljnpf`ne{ncœ¨_TaD™cW-fjnŸ%Wl`WKœ†¨apŸœW£†f`T„l`WKŒ?apl|zOf`nby}†‡ze†‡ljWK{Òfj†n?}apœ§œ†‡}y¤e_K¥ Inc}y 4n?xef`†‡Vapœ‡† fih
nc›8¹n¡neze†‡}yŒl`n?bef`W_'{ap}­Ÿ©W{n?V‹WXxyljncŸœWKVXapf`†¨{› n?l-¹n¡neze†}Œxl`ncf`ne{n?œ‡_ª£TyW}­f`TWXf`ncx%ncœ‡ncŒ?h²œWaczy_
fjnœn?}yŒljncbefjWK_K¥#STy†¨_I{Kap}²Ÿylj†}Œap}Pn”™cWKl`TyWaczŒcljWKapf`WlfjTap} Y‰ nc›)fjTyWzyapfja‹fjlja 8{-WK™cWK}£†f`T
_`xaclj_`Wgfjncx%ncœ‡ncŒ?†W_¥
STyWljWK_`byœfj_xyljWK_`W}LfjWKz˜†}˜f`Ty†¨_ }yncf`W#f`WK}z˜f`n'ljW }W.fjTyWb_`bapœy_`WŒ?l`WKŒ?apf`†‡nc}ljWKa?{Òf`†‡™cW Dxyljnp sac{f`†‡™cW
xl`ncf`ne{n?œ‡_ŸLh ze†¨_—f`†‡}yŒcby†¨_`Ty†}Œ:f`Tn?_`Wf`T©a”f{nc}©_ifjl`b{f˜ljncbefjWK_£† fjTž¹n¡neze†‡}yŒ?_ ljWKa?{Òf`†‡™cWOxyl`ncf`ne{n?œ‡_
_`†‡}{W#f`T†‡_)fjWK{|Ty}y† "LbyWIapœ‡œ‡n”£I_Afjn{nc}©_ifjl`b{f)ljncbyf`WK_n?}‹zyWVap}z §ac}zf`TynL_—W#f`T©a”fmb_`W#f`TyW¤¡}yn”£œ‡WKzeŒ?W
nc›mf`TWfjncx%ncœ‡ncŒchP£Ty†¨{|T„†¨_[ze†‡_j{n”™?WljWKzPxyljnp sac{f`†‡™cWKœhf`Tac}y¤e_ªf`n}yW†‡ŒcT¡Ÿ%ncljTyn¡n¡zPTWœ‡œnL_ xyljnp sac{Òfj†™?W
xl`ncf`ne{n?œ‡_ Ò¥
J
wLwyxTz|{E}E~E
ˆ?ˆ
+grI r
X!&-
p 6Z&
&
” #/
4Y7 ¥L¦IŒ?ŒcWœ‡ncbXap}©z\'¥cS)a”› aRKncœ‡œ†4¥©\gzeVapl§¦ Ÿac}ze£†¨z¡f`Ty 4W8{†WK}Lf8l`n?bef`†‡}yŒ-xyljnpfjn¡{ncœ¡› n?lmVXncŸy†‡œW
a?z Tyne{:}Wfi£#nclj¤¡_K¥,rs} +-"!o/ L \Xg
U Q
¸¦IbyŒ?b_—f­YK?c¥
3 ac_`Ty†‡}yŒpfjnc}A¸ AFe¦¥
4 ˆ 7 ¥e¦gŒcŒcWKœn?bap}zO\'¥eS§ap› a Rn?œœ‡†4¥A\Wœ¨a”fj†™?Wgze†¨_if|ap}{WgVX†‡{l`nc ¢zy†‡_j{n”™?WljhaczTn¡{gl`n?bef`†‡}yŒ l|zeVapl xl`ncf`ne{n?œ5¥rs}?fjWlj}yWf @ªl|a”›ÖfK¸ zel|a”›Öf` 4†‡Wf`›Ö 4Vac}yWf` 4l|zeVapl` ¢‰?‰y¥ f—d¡fK¸ FeWxefjWVŸ%WlYK€ Ycc¸j3šnclj¤„†‡}
xl`n?ŒcljWK_j_¥
4 € 7-t.S F¡r FeSgu8 s\t F<Y‰‹u.n?V‹VX†f—fjWWc¥§\Iacze†‡nW "?b†xyVXWK}?fap}©z_—he_—f`WKVX_ qI†‡ŒcTx%Wl`› ncljVap}{WIlja?ze†‡n
œ‡ne{acœ#acl`Wa:}yWfi£.n?l`¤­fih¡x©W­Yc¸ › by}©{Òf`†‡nc}©apœ_—x%WK{† ©{Ka”fj†n?}_¥ S§WK{|Ty}†‡{Kapœ.\IWx%ncl`f‹t8S F €c‰?‰” s‚?ƒcˆy¸
t.S F¡rÒZ¸ @ªWK{WVŸ%Wl'YcLƒe¥
4 57'wžs¥ F<¥)u.n?lj_`nc}šap}z …©¥ w:a?{|¤cWl¥w²ncŸ†œ‡WaczšTyne{X}yWfi£.n?l`¤¡†‡}yŒ \n?bef`†‡}yŒ²xyljnpfjne{ncœ
x%Wl`› ncljVap}{W-†‡_j_—bWK_ap}©zOWK™Dacœb©a”f`†‡nc}P{n?}_`†‡zeWKljapf`†‡nc}_K¥ "! ˆcƒc‰yYc¸e…Lap}¡bacl`hPYK?c¥
4 ƒ 7'wžv¥ F<¥ u.ncl|_—n?}šac}z B¥)k aplj¤<¥S§WVXx%ncl|apœ‡œh­ncl|zeWljWKzšljncbefj†}yŒ:acœŒ?nclj† fjTyV #%$&' ¥Prs}?fjWlj}yWf
@ªl|a”›ÖfK¸©zeljap›Öf— ¢†Wf—›Ö ¢Vap}yWf— 4f`ncl|a” s_`x©W{Ò s‰?ˆe¥ f—d¡f¸ev[{f`ncŸ%WlIˆ?ˆOYc?yr¸ 3­n?l`¤O†}xyljncŒcljWK_j_K¥
4 ‚ 7FyapVX†l'\';¥ @[ac_K¸ u.TapljœW_gtg¥Mk)WKl`¤¡†‡}_K¸<ac}z:t8œS† RKacŸ©Wf`T­wž¥<\In”hcWl¥[k)WKl—› n?l`Vac}{W‹{ncVXxacl`†¨_`nc}
nc›mfi£#nOnc}y ¢zeWKVap}z²ljncbyf`†‡}yŒOxyljnpfjne{ncœ¨_› n?l[a?z:Tyne{}yWfi£#nclj¤e_¥[rs} +-"!o/>( &l *),+-+-+
g. ! /g 6&.g 6 !
&( /01)t#324-5 ¸¡w:apl|{|Tˆc‰c‰c‰¥MS WKœ%¦§™¡†™<¸¡ri_—l|apWKœ5¥
40NQ7'…©¥ …¥ apl|{†¨a” Aby}©a” s¦{W™?WK_Mac}zw ¥ F¡x%ncTy}A¥¡Tt 8{†WK}?f)l`n?bef`†‡}yŒª†}x©ac{|¤cWf— ¢lja?ze†‡n}yWfi£#nclj¤e_Mb_`†}yŒ
œ‡†‡}y¤L ¢_—fjapf`W-†}y› ncljVXapf`†‡nc}A¥rs} +-"!% ),+-+6+7j#89
¸©¦gbyŒcb_—fYK?c¥
4 7'…©¥ …¥ apl|{†¨a” Aby}©a” s¦{W™?WK_K¸'w G
¥ Fex©n?Ty}A¸Xap}z @˜H¥ u#WhcWKlK¥ F¡ncbyl|{Wžf`ljWW¯a?zyapxyf`†‡™cWžljncbefj†}Œ
;:<& -xyljnpfjne{ncœ4¥rs}Lf`WKl`}Wf @ªljap›ÖfK¸zeljap›Öf— ¢†Wf—›Ö ¢Vap}yWf— s_if|apl` ¢‰?‰y¥ f—d¡fK¸§v[{f`ncŸ%Wlˆ?ˆšYK?cy¸ 3­n?l`¤
†‡}PxyljncŒcljWK_j_K¥
4  7 ¥ …©¥%qªaca?_gap}©z:w ¥ \'¥©kWapljœVap} ¥gkmljn”™¡†‡ze†‡}yŒOa?z¡ ¢Tyne{{n?}y}yWK{f`†‡™¡† fih£† fjT:fjTyWljWK{nc} Œ?byl|apŸyœ‡W
£†‡ljWœ‡WK_j_m}yWfi£.n?l`¤e_K¥%rs}Pu.TapljœW_mkWlj¤¡†}©_¸LWKze†f`n?lK¸ $3=%|!C#%&(')*/ ¥e¦zyze†¨_—n?>} 3­W_—œ‡Wh An?}yŒp Vac}A¸©ˆp‰?‰c‰¥
4‡YK‰ 7[k¥8…Lac{ "LbyWfap}©z¯¦¥ acncby†f`†4¥¬¦g}apœ‡he_—†¨_Xnp›[VXncŸy†‡œW²a?z¡ 4Tn¡{}yWfi£.n?l`¤ ljncbefj†}Œšxl`ncf`ne{n?œ‡_‹†‡}
l|ap}©zencV Œ?ljacxyTOVXnezeWKœ‡_K¥mS W{|Ty}y†¨{acœA\Wx%ncl`fI\I\ s€ c€Lƒe¸¡r g\Iri¦¸©ˆc‰c‰c‰¥
4‡YcY 7[k¥…Lac{ "LbyWf¸?k¥w²bTyœWf`TacœWKlK¸eac}zO¦Z¥ O[aDhLh¡byVP¥ vªxef`†‡VX† RKWKzœ‡†‡}y¤O_—fja”fjWªljncbyf`†‡}yŒ ;$>?:.& mxyljnp fjne{ncœ4¥ rs}Lf`WKl`}yWf @gl|a”›Öf¸zel|a”›Öf— ¢†‡Wf—›Ö ¢Vap}yWf— ¢ncœ¨_—l` s‰yYc¥ f—d¡f¸ JWŸyljbapljh N‹ˆp‰?‰c‰yr¸ 3šnclj¤†‡}xl`n?ŒcljWK_j_¥
4‡Yˆ 7[k8Ty†œ‡†‡xyx©Wª…?a?{ "LbyWf¸”k ac_j{apœ‡Ww²†}WfK¸?k apbyœyw²bTyœWf`TacœWKlK¸?ap}z I†¨{n?œ‡a?_)\I†™¡†‡Wljl`W?¥ @ªapfjaªf`l|ap}_—› Wl
› n?lTy†‡x©WKl`œ¨ap}A¥ /o/$+C/ 6g 6 !
&( / ¸ 5 Y ‚?Aƒ @ ?‰y¸¡…?ac}Lb©apljh²YKcr N¡¥
4‡YK€ 7[k8Ty†œ‡†‡xyx©WI…Lac{ "LbyWf¸”ka?_`{Kapœ‡W#w:†}yWfK¸pk acbyœew²byTyœ‡WfjTapœ‡Wl¸cap}©z I†¨{n?œ‡a?_\†™¡†‡Wljl`W?¥¡rs}{ljWKa?_—†‡}yŒgljW œ‡†¨apŸy†‡œ†fih‹†}O{KapŸyœ‡W 4› ljWW lja?ze†‡n > _ An”£¬œWK™cWKœe› nclj£#acljzy†}yŒ-†‡C} B%DFE G&> ¥ /o/C+C/p
g 6 !
&( / ¸ 5 Y ‚LHƒ @ ?‰y¸¡…?ac}¡bapljhPYKcr N¡¥
sw
ˆc€
"!$#%&(')*,+-&."!0/
‡Y -…©¥ u.ljne{|TA¸C@¥ …?ncTy}_`nc} ¸ac}z @˜¥ w:acœ foRc¥ @ªh¡}apVX†¨{:_—n?byl|{W²ljncbefj†}yŒ :.& Ò¥ rs}Lf`WKl`}Wf @ªljap›ÖfK¸
zyljap›Öf— ¢†Wf—›Ö ¢VXac}yWf` ¢z_—l` ¢‰?€y¥ f—d¡fK¸v[{f`ncŸ%Wlgˆ?ˆYc?y¸r3­n?l`¤O†}PxyljncŒ?l`W_`_K¥
4‡Yƒ7G@[aD™¡†‡z u[¥m…cn?Ty}_`nc} ac}zP@[aD™¡†‡z¯¦¥mw:acœ foRc¥b@ªhL}©apVX†‡{P_`ncbyl|{Wl`n?bef`†‡}yŒ­†}®acz Tyne{O£†‡l`WKœW_`_
}Wfi£#nclj¤¡_K¥ \XS T 6&? ¸%ƒ ‡Yƒp€ @%YyYc¸©YK?c‚y¥ -œ‡bL£#Wl¦{KaczeWKV‹†¨{[kmbyŸyœ‡†¨_—TyWKlj_K¥
4‡YK‚ 7HFy{npf`fu.ncl|_—n?}¬…?n?_`WxT¬w:a?{|¤cWKlK¥®w²ncŸ†œ‡W:aczeTn¡{}yWfi£.n?l`¤¡†‡}yŒ ap}z¯f`TW²†Wf—›i¥ s g 6&? pT 6 !
& / | ' ¸AYc ¥
4‡QY NQ7-¦¥ §apncb† fj†5¸)¦s¥ O[aDh¡h¡byVP¸ ap}©z 8j¥ Bg†‡W}}ynpf¥w²byœf`†‡x%nc†‡}?fljWœ¨aDh¡†}Œ '¦I} W 8{†WK}Lf'f`WK{|T}y† "LbyW
› n?l¹n¡neze†}Œ†}VXncŸy†‡œW'£†‡ljWœ‡WK_j_.}Wfi£#nclj¤¡_K¥S W{|Ty}y†¨{apœA\IWx%ncl`fg\I\ s€ c y¸Lr g\ri¦¸%ˆc‰c‰c‰¥
4‡Y 7HFM¥ s…¥ AWW?¸.w ¥ Wljœ‡a¸.ap}©z uª¥ —uª¥.u.Ty†‡ac}yŒ¥Hvª}e szeWKVXac}z¯Vbyœf`†¨{a?_ifljncbefj†}yŒ xyljnpfjne{ncœ4¥¬rs}
+|!?/%(),+-+-+ j#8 ¸xacŒcW_-Yˆp A@<YK€c‰LˆeX¸ FeWxefjWVŸ%WlYKc?y¥ IW£ vªljœWap}_K¸ ¦¥
4‡YK 7HFM¥ s…¥ WW?¸?w ¥ WKl`œ¨ay¸cac}zuª¥ —uª¥Lu.Ty†¨ap}yŒ©¥©vª}e szeWVap}©zV˜byœ fj†‡{Kac_—f l`n?bef`†‡}yŒ-xyljnpf`ne{ncœ4¥ers}?fjWlj}yWf
@ªl|a”›ÖfK¸©zeljap›Öf— ¢†Wf—›Ö ¢Vap}yWf— ¢n¡zyV‹ljxe s‰?ˆy¥ f`dLf¸e…?ac}Lb©apljhOˆp‰c‰?‰y¸ 3­n?l`¤O†}PxyljncŒ?l`W_`_K¥
4ˈp‰ 7AB˜¥ek aplj¤ap}zw ¥ F<¥©u.ncl|_`nc}A¥ ¦ Ty†‡ŒcTœhOa?zyapxyf`†‡™cWªzy†‡_—f`lj†Ÿbef`WzOljncbefj†}Œ‹acœŒ?nclj† fjTyV › nclVXncŸy†‡œW
£†‡ljWœ‡WK_j_}yWfi£#nclj¤e_¥)rs} +-"! ) +-+-+ )# 2C3- ¥ gn?Ÿ©W?¸y…?acxap} ¸MYKcr N¡¥
4ˈeY 7uª¥[tI¥ªk)WKl`¤¡†‡}_K¸tI¥-w ¥ª\n”h?Wl¸ap}z FM¥ª\'G
¥ @ªa?_¥ ¦z,Tyne{ n?}e szeWVap}©z zy†‡_—fjac}{Wž™?WK{f`ncl
#%$ gljncbefj†}yŒ©¥'rs}Lf`Wlj}yWG
f @ªljap›ÖfK¸Azel|a”›Öf` 4†‡Wf`›Ö 4Vac}yWf` ¢acn¡zy™? s‰ 5©¥ f`d¡fK¸Av[{Òf`n?Ÿ©WKl-ˆ?ˆ²Ycc¸ 3­n?l`¤
†‡}PxyljncŒcljWK_j_K¥
4ˈcˆ 7u.T©apljœW_ItI¥<kWlj¤¡†}_ªap}z:tmœS† RKacŸ©Wf`Tšw ¥%\In”hcWl¥I¦z¡ ¢Tyne{'nc}y ¢zeWKVap}z:zy†‡_—fjac}{W™?WK{f`nclªl`n?bef— †‡}yŒ©¥ rs} +-o|!/&l ) +-+-+ ,*/ g 6&( Q
/E&?<%/
p
!
&( / ¸%xapŒ?WK_c‰ @%Y‰c‰yr¸ JyWKŸyljbapljh²YK?cy¥ IWK£ vªljœ‡WKap}©_¸ ¦¥
4 57
wLwyxTz|{E}E~E
Unit´e de recherche INRIA Lorraine, Technopôle de Nancy-Brabois, Campus scientifique,
615 rue du Jardin Botanique, BP 101, 54600 VILLERS LÈS NANCY
Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex
Unit´e de recherche INRIA Rhône-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST MARTIN
Unit´e de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex
Unit´e de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP 93, 06902 SOPHIA-ANTIPOLIS Cedex
Éditeur
INRIA, Domaine de Voluceau, Rocquencourt,
BP 105, 78153 LE CHESNAY Cedex (France)
ISSN 0249-6399