Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks

HAL Id: inria-00072756

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

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- lished 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.

Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks

Amir Qayyum, Laurent Viennot, Anis Laouiti

To cite this version:

Amir Qayyum, Laurent Viennot, Anis Laouiti. Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks. [Research Report] RR-3898, INRIA. 2000. �inria-00072756�

ISRN INRIA/RR--3898--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

!"$#%&'(

)

* +%',( - . / 0 "121 34/ *!561

Amir Qayyum, Laurent Viennot, Anis Laouiti

No 3898

March 2000

TH `EME 1

.

)/ 0 1 #32$##454 627-84

9:<;>=?A@CBDB5EF:HG&I @6EF=JLKNMO';PJLKFK5QRMLG59KF;TSI @6QUEF;VMW;X

YZ\[]_^`ba cdef^hgjiLk'^ lefmLenlo[]_^e

p&qsrutf^#lwvyxzp|{}c ~€

cygj\Rr‚qflƒ\^-qf^„…Z\^ qs„…Z\^‡†‰ˆ‚Š‚‹‚Œ‚‹a €Žgjqs„…ZŽj‚j‰a `h‘\gj’‚^e

“•”– —™˜Wšœ›j—‚ xž†ŸloZ\ ¡e‰œg,U^ q‰¢"^ƒ\ £ef„i\efe¤loZ\^•]_^„…Z\gj†\ £ef]¥r,¦]¤i\§¡ls £Rr‚ £†¨lqs^ §©ghmLeª«€Ap}ce…¬

lsr­^ ®_„  £^†¨ls§¡m¯ƒ\r­loZ\^±°œr²rLƒ\ ¡†\’³r,¦)´µqsr¨gjƒµ„hgjenl]_^esesgj’‚^ e £†¶lsZ\^Ÿ]_r‚´\ £§¡^¢ £qs^ §£^ eseŽ†µ^ lf·

¢¸r‚qf¹Le º»€Ai\§¼lo £Rr‚ ¡†Clqf^§©ghmL £†µ’Ž £e‰gAlo^ „…Z\†\ ¡½Liµ^lorqf^ƒ\iµ„^lsZ\^•†Ci\]¤´R^q¤r,¦qs^ ƒ\i\†\ƒœg,†Clqf^#·

lsqogj†µes]_ £esef £r‚†µe¾¢Z\ £§¡^¿ƒ\ ¡ÀUi\es ¡†\’'g´\qsr¨g,ƒ\„hgjenl‰]_^efeogj’j^_ ¡†loZ\^†\^#lž¢"r‚qf¹6ºÁÂ^ƒ\ ¡es„ i\ese-loZ\^

µqs £†µ„ £µ§£^¸gj†\ƒ‰lsZ\^"¦Pi\†\„#lo ¡r‚†\ £†µ’wrj¦U€Žp|ceèg,†\ƒ¿\qsrjUr‚ef^ gwZµ^i\qf £efls £„}lor¾ef^§£^ „ lÄlsZ\^ef^€Žp|ce

 ¡†ÅgŽ]_r‚´\ ¡§£^¿¢ £qf^§£^ ese¤^ †¨Æ² ¡qsr‚†µ])^ †ClºŽÁ±^gj§£efrgj†œg,§¡mLÇ^_loZ\^•„ r‚]_\§£^kµ ¼lžm»rj¦loZ\ ¡e‰Z\^ i\qs ¡en·

ls £„_gj†\ƒ±\qsr™Æj^)loZ\g,lÈlsZ\^_„r‚]_\iµlog,lo ¡r‚†Érj¦g']¤i\§¡ls £Rr‚ £†¨lbqf^§£g™mes^ lÈ¢ ¡lsZ±]_ £†\ ¡]g,§Fes ¡Ç^_ £e

ÊËpF·ž„rj])\§¡^ ls^jºËÌF £†œg,§£§¡mjÃ\¢"^‰\qs^ es^†¨lbefr‚]_^‰es ¡]¤i\§£g,lo ¡r‚†qs^efi\§¡lsewlor)esZ\r™¢ÍloZµ^¤^ ®_„ ¡^†\„#mŽr,¦

]‰i\§¡ls £Rr‚ £†¨l qf^§£g™mLe º

Î'ϨÐNÑsÒ‰Ó ˜,Ô5–j ]‰i\§¡ls £Rr‚ £†¨lqs^ §©ghmLeÃ}])r‚´µ £§£^¢ £qf^§¡^ese¿†µ^ lž¢¸r‚qs¹CeÃ}°œrLr²ƒ\ ¡†\’rj¦y´\qfr¨gjƒ\„gjefl

]_^efeogj’j^e

Õ×Ö5ØzÙÛڙÜØ}Ý5Þ¡ÙÛßTà á

âFã6äåæèç£éœê…ë²ìoíNî>ï ð ñhñò#ëjó,ìsô™í‚ì…ð6îPõ#íRö ÷™ð#ò™íWøô™ùNîVú‚ì…ø#ôhôuû ù™óuìsôí‚ìð6îVõ íRö"êô¨ì ü\îP÷™ðhûò¨ìoù‚ìóuìsô™íjì…ð6îPõí

Unit´e de recherche INRIA Rocquencourt

/»4#È /4$#4$4D 0 È1# 4 454 '

–  gj†\e„ ^ lgjqnlo ¡„§£^y†\r‚iµe ƒ\ £ef„iµlsr‚†\e §¡^˦Pr‚†µ„ lo ¡r‚†\†\^ ])^ †¨l ƒ\^ e qs^ §©gj ¡e"]¤i\§¼lo ¡Ur‚ ¡†¨loe

ª«€Žp|cˬ_Rr‚i\qƒµ ¡ÀUi\es^ q•^ ®_„hg,„^]_^†¨lƒµ^elsqogœ„ e•ƒ\^ŽlžmLR^´\qfr¨gjƒ\„gjeflƒ\gj†\e§¡^e•qfdef^hgji²k

])r‚´µ £§£^ eesgj†\eœ§>ºD^qs^ §©gj ¡e]¤i\§¼lo ¡Ur‚ ¡†¨l^ efli\†\^ls^„…Z\†\ ¡½Ci\^ɁUr‚iµq•qsd ƒ\i\ £qf^§£^†µr‚]¤´\qf^

ƒ\^qs^·Ûlsqogj†\ef]) ¡esef £r‚†\e_qs^ ƒ\r‚†\ƒ\gj†¨lo^eƒœgj†\e•§¡^Žqfdes^gji §£rjqseƒµ^§©g»ƒ\ ¡ÀUi\es ¡r‚† ƒi\† ]_^efeogj’j^

´\qsr¨g,ƒ\„hgjenlhº¸ÊËr‚iµeyƒµ £es„ iµlorj†\e§£^-\qs ¡†\„ ¡U^w^ l˧£^¾¦Pr‚†\„#lo ¡r‚†\†\^ ])^ †Clƒµ^ew€Žp|cÃ6^ ly\qfr‚Rr‚esr‚†µe

i\†\^¾Z\^ i\qs ¡efls £½Ci\^bRr‚i\q"„…Zµr‚ £ef £q „ ^ey€Žp|c¯ƒ\gj†\ei\†^ †CÆL ¡qsr‚†\†µ^]_^†¨l])rj´\ £§¡^Ëesgj†\eœ§>º|ÊËr‚iµe

gj†œgj§¼m²efr‚†\e}d’¨g,§£^]_^†¨l¸§©g-„r‚]_\§¡^#k² ¡lsdyƒµ^˄ ^ l Zµ^i\qf £efls £½Ci\^y^ l"])r‚†¨lsqsr‚†\e}½Ci\^w§¡^„hgj§¡„i\§6ƒi\†

^†\ef^]¤´\§¡^ƒ\^qs^ §©gj ¡e¤]¤i\§¼lo £Rr‚ ¡†Cl‰ƒ\^•l…g, £§£§¡^]_ £†\ ¡]g,§£^^enlÊËpF·ž„rj])\§¡^ lºÅ{&†³„ r‚†\„§¡i\es ¡r‚† Ã

†\r‚i\e\qfdef^†¨lor‚†µey½Ci\^ §£½Ci\^ eyqfdefi\§¡log,loeƒ\^bef £]¤iµ§©g,ls £r‚†)Ur‚iµq ])rj†Clsqs^ q §^ ®_„hg,„ ¡lsd¾ƒ\^ eqs^§£gj £e

]¤i\§¡ls £Rr‚ £†¨lseº

ÍÓ —W– Ñ ›  qf^§£gj £e ]‰i\§¡ls £Rr‚ £†¨lhÃLqsd es^gjiA]_r‚´\ ¡§£^Ëeogj†\e œ§>Ã\ƒ\ ¡ÀUi\ef £r‚†ƒ\^blsqogœ„-´\qfr¨gjƒ\„gjefl

8 9

D_/'!¸#È

YZµ^)qf^es^gjqs„…Z±qs^ §©g,ls £†\’lsrloZ\^]_^„…Zœgj†µ £es]_egj†\ƒloZµ^_µqsrjlsr²„ r‚§£ebi\ef^ƒ» £†loZµ^¢ ¡qs^ ƒ»†µ^ lf·

¢¸r‚qf¹Le‰ £e´U^ „r‚]_ £†\’A]guloi\qf^jº;:we‰gAqs^ esi\§¼lhÃFlsZ\^ef^•]_^„…Zœgj†µ £es]_eÈgj†\ƒŸ\qfrjlorL„rj§£egjqs^)†\r™¢

„ §©gjefes œ^ƒ gj„ „r‚qfƒ\ £†\’lsrÉlsZ\^ ¡q¤qs^ §©g,ls ¡Æj^ƒ\r‚])gj £†\e‰rj¦Ëgj\\§¡ £„hgulo £rj† ÃÄ´œgjef^ƒ³r‚†ÅloZ\^R^qn¦Pr‚qn·

])gj†\„ ^-qs^efi\§¡lser‚´µlogj £†\^ ƒ £†loZ\rjes^-esR^„  œ„Ègjqs^gjeº

̜r‚q-loZ\^)])rj´\ £§¡^¢ ¡qs^ §£^efeȆµ^ lž¢¸r‚qs¹CeÃ&lsZ\^qf^es^gjqs„…ZÅ ¡eÈenlo ¡§£§| £†» ¡lseÈ^gjqs§¡ £^qeflogj’‚^,º'YZµ^

lsZ\ £†µ’‚ebgjqf^¤†\rjl¾mj^ l-enl…gj†\ƒ\gjqsƒ\ ¡Ç^ ƒÉgj†\ƒloZµ^qs^¿ ¡ew§¡^eseb„ r‚†\ef^†\efi\egj´UrjiµlwlsZ\^gj\\§¡ £„gj´\ £§¡ ¡lžm

r,¦ ƒ\ ¼ÀN^ qs^†¨l^#k² ¡eflo ¡†\’lo^„…Zµ†\ £½Ci\^ e‰gj†µƒŸgj§¡’‚r‚qs ¼loZ\]_eËlsr'lsZ\^ef^)†µ^ ¢7lžmLR^)rj¦"†\^ lž¢¸r‚qf¹Le º•Y5r

rj´µl…gj ¡† gŸeogulo £en¦Tgj„ lsr‚qfm R^qn¦Pr‚qs])gj†\„ ^Ž¦Pqsr‚] loZµ^es^ls^„…Z\†µ £½Ci\^er‚q_loZ\^Ég,§£’‚r‚qf ¡lsZ\])e ølsZ\^ m

]‰i\efly´R^Èg,ƒ\^½Ciœg,ls^blor¿loZ\ ¡e†\^ ¢ gj†\ƒ„…Zœgj§¡§£^†µ’‚ £†\’¿]_r‚´\ ¡§£^y¢ £qs^ §£^ ese^†¨ÆL £qfr‚†\]_^†¨lhº

<(=>< ?A@CBEDGFHI@KJL@CMONQPSR(T,UVJLR(WGFYX>@[Z\FYHI@CXY@CPQP\@CM6]^FHIRMGJL@CMON

Á Zµ^†±¢¸^¿l…gj§¡¹Žrj¦3_z]_r‚´\ ¡§£^a`b_Û¢ £qf^§£^ eseY`¿†\^#lž¢"r‚qf¹CeÃF^gj„…Z»rj¦"lsZ\^ef^lž¢¸rA¢¸r‚qfƒ\e-\iµl´U^#¦Pr‚qs^

iµeg§£ ¡efl•r,¦Èqf^½Ci\ ¡qs^]_^†¨lseÃËgj†\ƒ­loZµ^ƒœgji\†¨ls £†\’Ÿlogjes¹  £elsrŸ¦Pi\§\§£§loZ\^ ] lsrÂloZ\^  £q•´R^enlhº

YZµ^ Ó ”dc cV— Ў ¡])µ§£ £^ e}lsZ\^b§£ ¡]) ¼lo^ ƒ)§¡ ¡¦P^ ls £]_^rj¦5†\^ ¡’‚ZC´Ur‚qfZ\rLr²ƒ•rjq"lor‚Rr‚§¡r‚’jm_ £†µ¦Prjqs])g,lo ¡r‚†

qf^„ ^ ¡Æj^ƒgul¾gj†¨mls £]_^jÜ´R^„hg,i\es^Èrj¦FlsZ\^È]_r™Æ‚^ ])^ †ClËrj¦ÄlsZ\^†\r²ƒµ^eº"YZ\ £ey £]_\§£ ¡^e"lsZœg,lyloZ\^

 ¡†µ¦Pr‚qf]g,ls £r‚†È´U^i\Rƒœg,ls^ƒ_qs^ ’‚i\§©g,qs§¡mjÃjrjlsZ\^qn¢ £ef^y ¼l|´U^ „r‚]_^e& ¡†¨Æjg,§£ £ƒNºÄ€Arjqs^¦Pqs^ ½Liµ^†¨lo§¼m¤loZ\^

 ¡†µ¦Pr‚qf]g,ls £r‚†» £e‰i\Uƒ\g,lo^ ƒ Ã|])r‚qf^)lsZ\^])rj´\ £§¡ ¡lžmÉrj¦lsZ\^†\rLƒ\^e¿„gj†<´U^•Z\gj†\ƒ\§¡^ƒÅ„rjqsqs^ „ ls§¡m

g,†\ƒA^#®_„ £^ †¨lo§¡mjº

YZ\^ÉÒ cT˜

Ï Ï

––

†\g,loi\qf^Érj¦ÈlsZ\^»])^ ƒ\ £i\]  £]_\§£ ¡^e_loZ\^ɧ£ ¡]) ¼lo^ ƒ­´œgj†\ƒ²¢ £ƒµlsZ¯„gjœgj„  ¡lžm

ghÆ,gj ¡§©gj´\§¡^¿ £†ÂgA¦Pqs^ ½Liµ^†\„#mŸ´œgj†µƒ ºAxÛl‰ £e-¦Pi\qflsZ\^qÈqs^ ƒ\i\„^ ƒÅ´U^ „hgjiµes^•rj¦lsZ\^Zµ £’‚Z±´\ ¡lÈ^qfqsr‚q

qsg,lo^y £†_loZ\^Ëqogjƒµ £r-loqog,†\es]_ £efes £rj† ºFYZ\ ¡e¸])gj¹,^e" ¼l ges„gjqs„ ^¾gj†\ƒZ\^†\„ ^¾g\qs^ „ £rji\e"qf^esrji\qs„ ^

 ¡†ÈlsZ\^}¢ ¡qs^ §£^efe5¢¸r‚qf§£ƒ ºF{&Æj^qnm¤g,lflo^ †Cls £r‚† £e5œgj ¡ƒlsrw„ r‚†\esiµ])^¸ ¡lƂ^ qfm¢ £es^ §¡mjºFvy^†\„ ^jÃj¢Z\ ¡§£^

ƒµ^es ¡’‚†\ ¡†\’‰g\qsr,lorL„r‚§6i\ef £†\’¢ £qs^ §£^ ese}§£ £†µ¹Le èloZ\^Ë]gj ¡†¿l…gjef¹_ ¡e}lsr‰qf^ƒ\i\„ ^ËlsZ\^wi\†µ†\^„ ^esesgjqfm

iµes^rj¦lsZ\ £e´\gj†\ƒµ¢ ¡ƒµloZ º

YZ\^ qs^#¦Pr‚qs^,à loZ\^¤qf^½Ci\ ¡qs^]_^†¨lse¾rj¦&loZµ^es^¤lž¢¸r^†¨ÆL £qfr‚†\]_^†¨loe¾gjqs^¤„ r‚]_\§£^#lo^§¼mr‚\Rr‚es ¼lo^

lsr^hgj„…ZArjloZ\^ qº&YZ\^]_r‚´\ £§¡ ¡lžmqf^½Ci\ £qf^e]_r‚qs^¾lsqog,®_„blor´R^bes^†µƒŽ £†lsZ\^-†\^ lž¢¸r‚qs¹•lsr¹j^^ 

lsZ\^rjloZµ^q|†\rLƒ\^e| £†²¦Pr‚qs]_^ƒ¿rj¦RloZµ^y„…Z\gj†\’‚^ eògj†\ƒ)g,l&loZ\^esgj])^ ls £]_^jÃjlsZ\^¢ £qf^§£^ ese|]_^ƒ\ ¡i\]

ƒµr²^ e&†\rjl&ZœghÆj^ loZ\^„gjœgj„  ¡lžmlorb´R^i\es^ ƒ)g,´\i\†\ƒœg,†Cls§¡m¦Pr‚qFlsZ\^i\†\†\^ „^ eseog,qfm¤lsqog,®_„jºÄvË^†µ„^jÃ

lsZ\^¾„ r‚])µqsr‚]_ £ef^y ¡e¸lsr‰])gj†œgj’‚^loZµ^¾])rj´\ £§¡ ¡lžm¤r,¦DloZ\^ˆ\r²ƒµ^e"¢Z\ ¡§£^yi\es ¡†\’¤]_ £†\ ¡]¤i\]rj¦DloZ\^

´\gj†\ƒµ¢ ¡ƒµloZ'qs^ esr‚i\qf„^ eº

<= XYR^RGFYMLR(TWGHIRU5U(P NAJL@CPPU(@CP FYM NG@ M @5NZ R3H

xž†³]_r‚eflr,¦wloZµ^'„gjes^ eÃ"lsZ\^lžmLU^'rj¦Ë„r‚†¨loqfr‚§ loqsg,®_„'lsZœg,l ¡e_’j^†\^ qog,ls^ƒ<lor»]gj†\gj’‚^•loZµ^

])r‚´µ £§£ ¼lžmrj¦"loZ\^)†\r²ƒµ^e¤ ¡†ŸgA†µ^ lž¢¸r‚qs¹» £eloZ\^) £†µ¦Pr‚qf]gulo £rj†loZœg,l¤gA†\rLƒ\^)ƒ\^„ §©gjqf^e¿gj´Rr‚iµl

 ¡loeyqs^ §©g,ls ¡Æj^]_r™Æ‚^ ])^ †ClÃN ¼loe†\^ ¢ Rr‚es ¼lo ¡r‚† Ür‚qy ¡lseˆ\^#¢Í†\^ ¡’‚ZC´UrjqsZ\rLr²ƒNÜ^ lo„,ºLr‚])^-lo ¡])^ eÃ

loZ\ ¡eb £†µ¦Pr‚qf]gulo £rj†Ž £ebiµes^ ¦Piµ§&r‚†\§¡mŽ £†loZµ^¿†\^ ¡’‚ZC´Ur‚qfZ\rLr²ƒrj¦}loZµ^_†µr²ƒ\^¿¢Z\ ¡„…Z± ¡e¾ƒ\^ „§©g,qs £†µ’

loZ\^_ £†µ¦Prjqs])g,lo ¡r‚† º_xž†ÂloZ\^ es^)es ¡lsiœg,ls £r‚†\e Ã5¢¸^•g,qs^_†\rjlȄr‚†\„ ^qf†\^ƒ<gj´Rr‚iµlloZµ^) ¡†µ¦Pr‚qs])g,ls £r‚†

\qsr‚\gj’¨g,ls £†\’  ¡†b¢Z\r‚§£^&r,¦LlsZ\^|†\^ lž¢¸r‚qf¹¾lorqs^gj„…ZÈ^#Ƃ^ qfm-†\rLƒ\^jº"iµl ¡†-]gj†¨mw„hgjef^eÃ,†\rjlr‚†µ§¡m

loZ\^¤ ¡])]_^ƒµ ©g,ls^†µ^ £’jZL´Rr‚qfewrj¦&lsZ\^¤ƒ\^ „§©g,qs £†µ’•†\rLƒ\^jÃU´\iµl¾lsZ\^¤rjlsZ\^q ÃN¦Tgjq¾gh¢"ghm†\rLƒ\^e¾gj§£efr

†\^^ ƒŽlor)¹L†µrW¢ lsZ\^Èlsr‚Rr‚§£r‚’j £„hg,§N„…Zœgj†µ’‚^e¾rL„„ i\qsqf £†\’)gj†¨mC¢Z\^qf^¤ £†'loZ\^†\^#lž¢"r‚qf¹6ºËxž†ŽlsZ\^ef^

es ¡lsiœg,ls £r‚†\e ÃC§£rjl}rj¦N])^ eseog,’‚^wœg,eses ¡†\’‰ ¡e¸qf^½Ci\ ¡qs^ƒ £†loZ\^ˆ\^ lž¢¸r‚qs¹lorȹj^ ^•loZµ^Ë ¡†µ¦Pr‚qs])g,ls £r‚†

„r‚†\ef £enlo^†¨l-g,†\ƒŽÆ,gj§£ ¡ƒŽgulw^gj„…Z†\rLƒ\^jÃU´Cm'qf^’‚i\§£gjqs§¼m'gj†\†\rji\†\„ ¡†\’)lsZ\^‰„…Z\gj†\’‚^ ebƒ\i\^ÈlsrloZµ^

])r‚´µ £§£ ¼lžm‚ÃCr‚q¦Tgj ¡§£i\qf^wrj¦§£ ¡†\¹CeÃ\^#lo„jº

YZµ^es^)gj†\†µr‚i\†\„ ^]_^†¨loegj´Rr‚iµl¾lsZ\^„…Zœgj†\’j^egjqs^¿ƒµ^efls £†\^ ƒlor^hgj„…ZɆ\rLƒ\^¿rj¦}loZµ^¿†\^ ln·

¢"r‚qf¹6º"iµl-]_r‚efls§¡mjÃDgj§£§5loZ\^¿†µr²ƒ\^ ebrj¦}loZ\^¿†\^#lž¢"rjqs¹Égjqf^¤†\rjl- ¡†loZ\^¿qsgjƒ\ £rqsgj†\’‚^¿r,¦¸^gj„…Z

rjloZ\^ q&lor„r‚]_]¤i\†\ ¡„hg,ls^ƒ\ £qf^„#lo§¡mjº²r-loZ\^ qs^y]¤i\enl"´R^yg]_^„…Zœg,†\ £ef]7lorqs^hg,„…Z)loZµ^y¦Tgjq}gh¢"g™m

†\r²ƒµ^ewlsr¹j^^ loZ\^ ]  ¡†µ¦Pr‚qs]_^ƒŽrj¦&loZ\^‰§©g,ls^eflw„…Zœgj†\’j^eºÈvË^ qs^¤„ r‚]_^ewlsZ\^¤„rj†\„^ µl-rj¦

Ya- +! 5"+4F¢Z\ £„…Zef^qfÆj^bgje¸qs^§£ghm²e}lor¤\gjese}loZ\^¾]_^efeogj’j^e"´R^ lž¢¸^^ †loZ\^Ëesr‚i\qf„^bg,†\ƒ

loZ\^-ƒ\^ eflo ¡†œg,ls £r‚† º

Á Zµ^†•g-]_^esesgj’‚^ £eĦPrjq¸gbefU^ „ \„˃\^ efls £†œg,ls £r‚†NÂloZ\^ƒ\^#lo^qf]) ¡†œg,ls £r‚†¿rj¦UloZ\^ ¡†Cls^qf])^ ƒ\ ¼·

g,lo^b†\rLƒ\^ e £e ef £]_\§£^ &gj§£§6loZµ^†µr²ƒ\^ e ¢Z\ £„…Z¦Pr‚qf]$lsZ\^bœg,lsZªP ¡¦ ¼l^#k² £enloeo¬¸¦Pqsr‚] loZ\^befr‚i\qs„ ^

i\Alsr)loZµ^ȃ\^ efls £†œg,ls £r‚†Agjqf^lsZ\^,a- +!Y 5"+4#º"YZ\^ef^¤†\rLƒ\^eËgj’‚qf^^‰iµUr‚†Ag)]_^„…ZL·

gj†\ £ef] lsr¿qs^·Ûloqsgj†\ef]) ¼l"loZµ^b])^ eseog,’‚^jÜr‚†•lsZ\^ ¡q"loiµqs† Ã\efr¿loZœg,llsZ\^b]_^esesgj’‚^b ¡e esi\„ „^ esef¦Piµ§£§¡m

loqog,†\ef¦P^ qs^ƒ<lorlsZ\^ƒ\^enlo ¡†œg,lo ¡r‚† º  ¡ÀU^qf^†¨l_qsr‚i²lo £†µ’\qsr,lorL„r‚§¡e¤ƒ\^ef £’‚†\g,lo^,ø ¡†ŸloZ\^  £q¤r™¢†

]gj†µ†\^q õloZ\^ es^ £†¨lo^ qs]_^ƒ\ £g,lo^w†\r²ƒµ^e¦Pr‚q loZµ £ei\†\ ¡„hgjenlyœgj„…¹j^#l˦Prjqf¢"gjqsƒ\ ¡†\’\º

YZµ^\qsr‚´µ§£^]gjqf £es^ eÄ¢Z\^†¿lsZ\^œgj„…¹,^ l} £e†\rjl&ƒ\^ efls £†\^ ƒlsr-g¾esR^„  œ„†\rLƒ\^,èqog,lsZ\^qÄ ¼l& £e

g´µqsr¨gjƒµ„hgjenlw]_^efeogj’‚^b¦Pr‚qg,§£§NlsZ\^-†\r²ƒµ^ey £†loZ\^-†\^#lž¢"rjqs¹6º ÊyrW¢¶loZ\^bl…g,es¹•rj¦Fƒ\^ ls^qf]) ¡†\ £†\’

loZ\^  ¡†¨lo^qf])^ ƒ\ ©gulo^"†µr²ƒ\^ eÄ¢Z\rb¢ £§¡§L¦Pr‚qn¢ g,qsƒ¤loZµ^œgj„…¹j^#l} £eĆ\r,lÄƂ^ qfm¤^gjefmjº|vËr™¢³esZ\r‚iµ§£ƒ¤loZµ^

†\r²ƒµ^eF´R^Z\g™Æj^esrwlsZœg,lloZ\^ ]_^efeogj’j^" £eqs^gj„…Z\^ƒ¤lsr¾^ Æj^qnm¤†\rLƒ\^" ¡†ÈlsZ\^ †\^#lž¢"r‚qf¹! :­ef £]_\§£^

esr‚§¡iµlo ¡r‚†¿ £e&loZ\g,l|^hgj„…Z)†\rLƒ\^qs^#·«loqsgj†\es]_ ¡lFloZ\^y])^ esesgj’‚^jè¢Z\^ † ¼l|qs^„ ^ ¼Æ‚^e¸ ¡l&lsZ\^ œqsenl}ls £]_^jº

ÌF £’ ` efZ\r™¢e&gj†‰^kµgj])µ§£^|¢Z\^qf^gwœgj„…¹,^ l&rjqs £’j £†œg,ls^ƒ-´¨m‰†µr²ƒ\^#"Ž £e5ƒ\ ¡ÀUi\ef^ƒ¤i\Èlor¾ŠW·žZ\r‚µe

¢ ¡loZŽ qs^ lsqogj†µes]_ £esef £r‚†µeºYZ\^ȁœgj„…¹j^#l¾ ¡eËqf^ loqsgj†\ef]) ¼lslo^ ƒA´¨mloZµ^‰ £†¨ls^qs]_^ƒµ ©g,ls^†µr²ƒ\^ eylsr

´U^ƒ\ ¼ÀNi\ef^ƒ± £†ÉloZ\^_†\^ lž¢¸r‚qf¹Rº•Á±^_„hgj§¡§FloZ\ ¡eȄ r‚]_])r‚†ls^„…Z\†\ ¡½Ci\^•gjeG_ž\i\qs^°œrLr²ƒµ £†\’`oºxÛl

 £ees ¡])\§¡^jÃ\^gjefmlsr) ¡])µ§£^]_^†¨lÃ\gj†\ƒA’‚ ¡Æj^eygZ\ £’‚Z'\qfr‚´œgj´\ ¡§£ ¼lžm)lsZœg,ly^hgj„…ZA†\rLƒ\^jÜ¢Z\ ¡„…ZŽ £e

†\rjlË £esrj§©g,ls^ƒ¦Pqsr‚] lsZ\^†\^ lž¢¸r‚qs¹6ÃR¢ £§£§Dqf^„ ^ ¡Æj^ÈlsZ\^‰´\qfr¨gjƒ\„gjeflË]_^esesgj’‚^,ÃU´\i²lw ¼l˄ r‚†\efi\])^ e

g§£gjqs’j^bgj]_r‚i\†¨lrj¦´œgj†\ƒµ¢ ¡ƒµloZ'´R^„hg,i\es^rj¦esr_]gj†¨mqs^ƒµi\†\ƒœgj†¨lËqs^#loqog,†\es]_ £efes £rj†\eº

xž†_„^ qflogj £†_„r‚†µƒ\ ¡ls £r‚†\e ègj†\ƒ_œgjqnlo ¡„i\§£gjqs§¼m‰ ¡†lsZ\^6_ž¢ ¡qs^§¡^efe>`†µ^ lž¢¸r‚qs¹CeÃLloZ\^yghÆ,gj £§£gj´\ ¡§£ ¡lžm

rj¦¸lsZ\^§£ ¡]) ¼lo^ƒAqs^ esr‚i\qf„^ eÈ ¡†Éls^qf])e-rj¦¸´œgj†\ƒ²¢ £ƒµlsZ»„gjœgj„  ¡lžmqf^½Ci\ ¡qs^e-i\eblsr'qf^enloqs ¡„ l-loZµ^

loqogu®)„¤gje¾]¤i\„…Z»gjewUr‚efes ¡´\§£^,ºbxÛ¦}lsZ\ £e˄r‚†µefloqsgj £†¨lbr,¦}¢ ¡qs^ §£^efe¾]_^ƒ\ ¡i\]  £ew†µrjlb„rj†\es ¡ƒ\^qf^ƒ

S

node retransmitting

24

retransmissions to diffuse a message

upto 3-hops

ÌF ¡’‚i\qs^‰`  ¡ÀUi\es ¡r‚†rj¦´\qsr‚gjƒ\„hg,efly])^ esesgj’‚^-i\es ¡†\’\i\qf^-°\r²rLƒ\ £†µ’

¢Zµ £§£^&ƒµ^es ¡’‚†\ ¡†\’wg,†‰gj§¡’‚r‚qf ¡loZµ]AÃlsZ\^|†\^ lž¢¸r‚qf¹])ghmbesi²ÀN^ q5¦Pqfr‚] R^qf¦Prjqs])gj†\„^|ƒ\^ ’‚qog,ƒœg,lo ¡r‚†\e

ƒµi\^lsrZ\ £’‚Z'r™Æ‚^ qs§£r‚gjƒ\er‚q„r‚†µ’‚^enlo £rj† õ¢Z\ ¡„…ZŽ])g™mg,lslogj £†\qsgj„ ls £„gj§£§¼m•gZœgj§¼lrj¦FenmLeflo^ ]AÃ

¢Zµ £§£^ÈloZ\^¿°œrLr²ƒµ £†\’•r,¦"´\qfr¨gjƒ\„gjefl-\gj„…¹j^#loe‰ ¡e¾§©g,i\†\„…Z\^ ƒ± ¡†loZ\^†\^#lž¢"r‚qf¹6º¾†Ér‚†\^¿Z\gj†\ƒ Ã

lsZ\^Ë°\r²rLƒ\ £†µ’r,¦D´\qsr‚gjƒ\„hg,efl¸])^ eseog,’‚^e¸ £e}†\^„ ^esesgjqfmjÃ\esR^„  ©gj§¡§¡m‰ £†)lsZ\^y])r‚´µ £§£^^ †¨Æ² ¡qsr‚†µ])^ †Cl

lsr¹j^^ 'lsZ\^b]_r‚´\ £§¡^w†\rLƒ\^ eqs^])gj ¡† £†„rj†Clogj„ l´¨mqf^’‚iµ§©gjqf§¡m_ƒ\ ¡ÀUi\ef £†\’¤lsZ\^bi\Rƒœg,lo^ eº"iµl

rj†_lsZ\^Ër,loZ\^ q¸Zœg,†\ƒ ÃC ¡l} £e|†\r,l"g,\\qs^ „ £g,lo^ygj´\§¡^^ ¡lsZ\^q&lsr‰g,ÀU^„#l¸lsZ\^ygj„ lsiœgj§œ¢¸r‚qs¹C £†µ’Èrj¦UloZ\^

enmLeflo^ ] ƒ\i\^blor¿loZµ £egjƒ\ƒµ ¡lo ¡r‚†œgj§U„r‚†¨lsqsr‚§ lsqog,®_„jº

{ÄƂ^ qfmµqsrjlsr²„ r‚§iµes^ewesr‚]_^¤¹C £†\’)rj¦&°œrLr²ƒµ £†\’)rj¦&loZ\^‰„r‚†¨loqfr‚§F]_^efeogj’j^eÃU¦Pr‚qw ¼loe¦Pi\†\„#·

ls £r‚†µ £†\’ Ñ esrË ¡l5 £eDƂ^ qfmÈgjƒµÆ,gj†¨logj’‚^rji\e5lsrËrjµlo ¡]) ¡Ç^& ¡lseqs^efr‚i\qf„^}„r‚†\efi\]_µlo ¡r‚† º5YZ\^qf^

g,qs^_]gj†¨mls^„…Z\†\ ¡½Ci\^e¤ƒµ^es„ qs ¡´U^ ƒŸ £†»loZ\^_§£ ¼lo^qsg,loiµqs^¿lorA§£ £]_ ¡lËloZ\^_°œrLr²ƒ\ ¡†\’rj¦´\qfr¨gjƒ\„gjefl

lsqog,®_„ à  º {|gj„…ZŽls^„…Z\†\ ¡½Ci\^‰Zœg,ey ¼loer™¢†gjqf^hgrj¦&g,\\§£ ¡„hg,ls £r‚†g,†\ƒŽ^gj„…ZŽZœg,eË ¼loer™¢†

g,ƒµÆ,gj†¨l…gj’‚^ e¾gj†µƒƒ\ £esgjƒµÆ,gj†¨l…g,’‚^e ºwvy^qs^,ÃU¢¸^‰¢ £§¡§Dƒ\ £ef„i\efewloZµ^‰]_^„…Zœgj†µ £es] rj¦ _z]¤i\§¼lo ¡Ur‚ ¡†¨l

qf^§£g™mL ¡†\’`¾gjer‚†\^-rj¦5loZ\^-Rr‚esef £´\§¡^besr‚§¡iµlo ¡r‚† º

#È y)

YZµ^»„ r‚†\„ ^µl'rj¦ _z]‰i\§¡ls £Rr‚ £†¨l_qs^ §©ghmL £†\’`Ž £e)lor<qs^ ƒ\i\„^lsZ\^†Ci\]¤´R^qrj¦

Ô cT›‚šµ—

Ï ˜ ςÑ

—h˜uš– c>–h–"cÓ 5– ¢Z\ £§¡^•¦Pr‚qf¢"gjqsƒµ £†\’Ég´\qfr¨gjƒ\„gjefl_œgj„…¹,^ lº YZµ £e¿lo^ „…Z\†\ £½Ci\^'qs^ eflsqs £„#l¿loZ\^

†Ci\]‰´U^ q rj¦Dqf^#·Ûlsqogj†µes]_ ¡lsls^qfe"gje¸]¤i\„…Zgje¸Urjeses ¡´\§£^y´¨m^#®_„ £^ †¨lo§¡m)es^ §£^ „ lo ¡†\’¤gÈes])gj§£§6esiµ´\es^#l

r,¦U†µ^ £’jZL´Rr‚qfeÄ¢Z\ £„…Z„r™Æj^qsewªT ¡†¤lo^ qs]_eÄrj¦Ur‚†\^#·ÛZ\r‚¿qsgjƒ\ £rbqsgj†\’‚^h¬5loZµ^eogj]_^†\^ lž¢¸r‚qf¹¤qs^ ’‚ £r‚†

S

11

retransmissions to diffuse a message

upto 3-hops

retransmitting nodes

Ì £’‚i\qf^  ¼ÀNi\ef £r‚†rj¦´\qfr¨gjƒ\„gjefly]_^esesgj’‚^bi\ef £†\’_]¤i\§¼lo ¡Ur‚ ¡†¨l"qf^§©ghmLe

¢Z\ £„…ZlsZ\^¿„r‚]_\§¡^ lo^Èes^#l-rj¦}†\^ ¡’‚ZC´Ur‚qfe¾ƒ\rL^e ºÈYZ\ ¡e¾es])gj§¡§efi\´\es^#lrj¦}†\^ ¡’‚ZC´Ur‚qfe¾ £e˄hgj§¡§£^ ƒ

V— c Ó c U—)˜ Ï Pš Ð – rj¦¸g’j ¡Æ‚^ ††\^ lž¢¸r‚qf¹†\r²ƒµ^jº‰YZµ^_ef„…Z\^]_^¿rj¦¸]¤i\§¼lo £Rr‚ ¡†Clyqf^§©ghmLe_ªTrjq

€Žp|cyeo¬µqsr™ÆL £ƒ\^ eËg,†Ag,ƒ\^½Ciœg,ls^-esr‚§¡iµlo ¡r‚†•lor¿qf^ƒ\i\„ ^lsZ\^¾°œrLr²ƒµ £†\’¿rj¦´\qfr¨gjƒ\„gjefl]_^efeogj’‚^ e

 £†ŽlsZ\^¿†\^ lž¢¸r‚qf¹Rà ¢Zµ £§£^‰g,lslogj £†µ £†\’_loZ\^¤esgj]_^¤’‚r¨gj§rj¦&loqsgj†\en¦P^qsqf £†\’•lsZ\^¤]_^efeogj’‚^¤lsr•^ Æj^qnm

†\r²ƒµ^A ¡† lsZ\^A†µ^ lž¢¸r‚qs¹<¢ ¡lsZ g»Z\ £’‚Z \qfr‚´œgj´\ ¡§£ ¼lžm‚º³ÌF £’ ÉesZ\r™¢e•g,† ^#kµgj]_\§¡^¢Zµ^qs^Žg

´\qsr¨g,ƒ\„hgjenl])^ esesgj’‚^brj¦†\rLƒ\^ "  ¡e ƒ\ ¡ÀUi\ef^ƒ' £†•loZµ^b†\^ lž¢¸r‚qs¹iµes £†µ’¤loZ\^-]¤i\§¼lo ¡Ur‚ ¡†¨l"qf^§©ghmLeº

xž†'lsZ\ £e„gjes^,Ü ¡llorLr‚¹)r‚†\§¡mŽ`‚`-qs^#loqog,†\es]_ £efes £rj†\e ¦Pr‚qg¿])^ esesgj’‚^blorqs^gj„…ZŽiµ'lsr)ŠW·žZ\r‚µeº

€'i\§¡ls £Rr‚ £†¨lqs^ §©ghmL £†\’'lo^„…Zµ†\ £½Ci\^¢¸r‚qf¹Le¿ ¡†ŸgŽƒµ £eflsqs ¡´\iµlo^ ƒÂ¢"g™mjÃ&¹j^ ^\ ¡†\’ £†»Æ² ¡^ ¢‡loZµ^

])r‚´µ £§£^g,†\ƒƒ\ ¡esR^qfes^ƒ†œg,loiµqs^wr,¦ loZ\^y†\^#lž¢"r‚qf¹)†µr²ƒ\^ eº|{|gj„…Z†\rLƒ\^y„hgj§¡„i\§£g,lo^ e¸ ¼loe|r™¢†•es^#l

rj¦]¤i\§¼lo £Rr‚ ¡†Cl-qf^§£g™mLe ÃF¢Z\ £„…ZÅ ¡e‰„ r‚])µ§£^ ls^§¼mÉ £†\ƒ\^ U^ †\ƒ\^ †Clr,¦rjloZµ^q¤†\rLƒ\^ e Fef^§¡^„ ls £r‚†Ârj¦

loZ\^  £q|€Žp|ceº&{|gj„…Z_†\rLƒ\^qs^gj„ lseÄ¢Z\^†_ ¡lseĆ\^  £’‚ZC´Rr‚qsZ\rLrLƒ¿†\r²ƒµ^e&„…Zœgj†µ’‚^gj†\ƒ_gj„ „r‚qfƒ\ £†\’j§¡m

])rLƒ\ \^e  ¼loey€Žp|c es^#lËlsr„r™Æ‚^ qË ¼loe lž¢¸r,·žZ\rjA†\^  £’‚ZC´Rr‚qse º

:ˆ ¡])Rr‚qflogj†¨l-gjefU^ „ l‰¦Prjq¾loZ\^_iµlo ¡§£ ¡Çhg,ls £r‚†r,¦"loZµ^)]¤iµ§¡lo ¡Urj £†¨lbqs^ §©ghmLe- £ebloZ\^_])gj†\†\^ q

 £†¢Z\ ¡„…Z»lsZ\^ef^)]¤iµ§¡lo ¡Urj £†¨lwqf^§£g™mLegjqf^¿es^§¡^„#lo^ƒ»´¨mÉ^hgj„…Z»†\rLƒ\^jº_¾´¨ÆL £r‚iµes§¡mjà loZ\^’‚r‚gj§Ä £e

lorgj„…Zµ £^ Æj^•loZ\^])guk² £]‰i\] U^ qf¦Pr‚qf]g,†\„^•´¨mÂes^§¡^„#lo £†µ’gj†År‚µls £])gj§|es^#l¿rj¦loZ\^ es^'€Žp|ce

´CmA^hg,„…Z†\r²ƒµ^jº¸iµl¾loZµ £eËlogjes¹ ¡ew†\rjl¾g)loqf ¡ÆL ©g,§Dr‚†\^jºwxÛ¦&loZ\^¤]_^„…Z\gj†\ £ef] rj¦|es^ §£^„#lo ¡†\’loZµ^

€Žp|cye_ £elorLr±ef £]_\§£^,ø ¼l]ghm<†\r,lef^§£^ „ l)^ ®_„ ¡^†¨lo§¼mÅloZ\^Ž€Žp|ce £†<loZµ^AƒµmL†œg,]) ¡„Ag,†\ƒ

„r‚]_\§£^kef ¡loi\g,lo ¡r‚†\eÃ\gj†\ƒloZ\^-^#k²R^„#lo^ƒŽU^ qf¦Pr‚qf]gj†µ„^b’¨gj ¡†¢"r‚iµ§£ƒ'†\rjl´R^Èg,„…Z\ £^#Ƃ^ƒNº¾†

loZ\^¤r,loZ\^ qwZœgj†µƒ ÃN ¼¦ÄloZ\^¤gj§£’‚rjqs ¡lsZ\] rj¦¸€Ap}c es^ §£^„#lo ¡r‚† £eyƂ^ qfmA§£r‚†\’gj†\ƒ„ r‚])µ§£ £„g,lo^ ƒ'lsr

\qsr™ÆL £ƒ\^)g 5 - €Žp|c es^ lÃF ¼lÈ])ghm´R^„rj])^_ƒ\ ¡®_„ i\§¡l-lor' £]_\§¡^]_^†¨l- ¡lr‚q- ¡l

]ghm)’‚^†\^ qog,ls^- ¡loe"rW¢†„ r‚†¨loqsrj§Nloqsg,®_„_ªPlor’¨guloZ\^ q  £†µ¦Prjqs])g,lo ¡r‚†)¦Pr‚q" ¡loe¸¦Pi\†\„ ls £r‚†µ £†\’C¬&loZœgul

´U^ „r‚]_^e-„rj])œg,qogj´\§¡^‰lorlsZ\^eoghÆL £†\’' £†loZµ^°\r²rLƒ\ £†µ’rj¦"]_^efeogj’j^eº ²r\ÃDlsZ\^qf^_]‰i\efl´R^

g„rj])\qfr‚]_ £es^b ¡†ƒ\^ef £’‚†\ ¡†\’esi\„…Zgj†Žg,§£’‚r‚qf ¡lsZ\] ¦PrjqlsZ\^-es^ §£^„#lo ¡r‚†Ar,¦Ä]¤i\§¼lo ¡Ur‚ ¡†¨l qs^ §©ghmLe

 ¼lesZ\rji\§£ƒ'´U^^hg,efmlor_ £]_\§¡^]_^†¨lhõgj†\ƒŽ ¼lesZ\rji\§£ƒ'’‚ ¡Æj^-†\^hgjqlor_r‚µls £])gj§D€Ap}c ef^ ly £†loZ\^

_ž]g™tfr‚qs ¼lžm `Ërj¦F„hgjef^e º

YZ\^‰ £†µ¦Pr‚qf]gulo £rj†'†µ^^ƒµ^ƒlor„hgj§¡„i\§£g,lo^bloZµ^¤]¤i\§¼lo £Rr‚ ¡†Clqf^§£g™mLeË £eloZ\^¤ef^ lwrj¦&r‚†\^·žZ\rj

†µ^ £’jZL´Rr‚qfebgj†\ƒloZµ^‰lž¢"ru·žZ\r‚É†\^  £’‚ZC´Rr‚qse à  «º^jºblsZ\^¿†\^ ¡’‚ZC´Urjqse¾rj¦|lsZ\^¤r‚†\^·žZ\rj†\^ ¡’‚ZC´Ur‚qfeº

Y5r’‚^ l"loZ\^b ¡†µ¦Pr‚qs])g,ls £r‚†gj´Urjiµl loZµ^br‚†\^#·ÛZ\r‚†\^  £’‚ZC´Rr‚qse Ã\]_r‚eflµqsrjlsr²„ r‚§£e iµes^besrj])^¾¦Pr‚qf]

r,¦}vw{ 7]_^efeogj’‚^ eÃNlsZœg,l¾gjqs^Èes^†¨lb§¡r²„gj§£§¼m•´¨mA^hgj„…Z†\rLƒ\^lor•ƒ\^ „§£gjqs^È ¡loeˁ\qs^ es^ †\„^,ºbxž†

g'])rj´\ £§¡^¤^†¨ÆL £qfr‚†\]_^†¨lhÃ5loZ\^ es^]_^efeogj’j^e¤g,qs^_es^†¨l‰U^ qs £rLƒ\ ¡„hgj§¡§¡mŽgje‰g.7 -ef £’‚†œg,§£e

lsrÉqs^ ¦Pqf^efZ³loZµ^' ¡†µ¦Pr‚qf]g,ls £r‚†Nº±Y5rÉr‚´µl…g, £†ŸloZµ^' ¡†µ¦Pr‚qf]g,ls £r‚†±rj¦ylž¢"r,·ÛZ\r‚ †\^ ¡’‚ZC´UrjqseÃ}r‚†\^

efr‚§£i²lo £rj†  ¡e¤loZœgul)^gj„…Z †µr²ƒ\^'g,lfl…gj„…Z loZ\^§¡ £eflr,¦w ¼loer™¢† †\^  £’‚ZC´Rr‚qse Ã}¢Z\ ¡§£^es^ †\ƒ\ ¡†\’± ¼loe

vË{ 5‡])^ eseog,’‚^e ºÈxž†loZµ £ew¢"ghm‚ÃD^hg,„…Z±†\rLƒ\^¤„gj†É £†\ƒµ^R^†\ƒ\^ †¨lo§¡mŽ„hgj§¡„i\§£g,lo^È ¡lsewr‚†\^·žZ\rj

g,†\ƒHlž¢¸r,·ÛZ\r‚ †\^ ¡’‚ZC´Urjqes^ lº ¾†\„^»gņ\rLƒ\^ÉZœgjeloZ\ ¡e• £†²¦Pr‚qs])g,lo ¡r‚† à¼l„hgj† es^ §£^ „ lloZ\^

]_ £†µ £])gj§6†Liµ]¤´U^ qrj¦Frj†\^#·ÛZ\r‚'†\^ ¡’‚ZC´Ur‚qfe ¢Z\ £„…Z 4g,§£§Nr,¦F ¼loe lž¢¸r,·žZ\rjA†\^  £’‚ZC´Rr‚qse º

E=>< [@CD HIF>P NQF TR3HSN @ PQ@CXY@ #NIFYR(M RT J D X NIF R(F>MN HI@CX>U^P

Á±^¿\qfr‚Urjes^Z\^qf^¿r‚†\^¿Z\^ i\qs ¡efls £„¤¦Pr‚qwlsZ\^¿es^ §£^ „ lo ¡r‚†Érj¦}]¤i\§¼lo £Rr‚ ¡†ClËqs^ §©ghmLeº¤Y5res^ §£^„#lbloZ\^

]‰i\§¡ls £Rr‚ £†¨l|qs^ §©ghmLe}¦Prjq}lsZ\^w†\rLƒ\^ò§¡^ loe¸„hgj§¡§œloZ\^loZ\^Ëes^#lrj¦Dr‚†µ^#·žZµr‚†\^  £’‚ZC´Rr‚qse}rj¦D†µr²ƒ\^

g,e #Ã\g,†\ƒ•loZ\^wes^ l rj¦ ¡lse}lž¢¸r,·žZµr‚†\^ ¡’‚ZC´Urjqse g,e #º D^ l¸loZ\^¾ef^§¡^„ ls^ƒ]¤iµ§¡lo ¡Urj £†¨l

qf^§£g™m•es^ lyrj¦†\rLƒ\^Ž´R^ º

`‚ºLl…gjqnl¢ ¡lsZAg,†A^ ])µlžm•]¤i\§¡ls £Rr‚ £†¨l¸qs^ §©ghmes^#l

²ºyÌF £qfefles^ §£^ „ l_loZ\r‚ef^Arj†\^#·ÛZ\r‚ †µ^ £’jZL´Rr‚q¿†\rLƒ\^ e) ¡†gje_lsZ\^']¤i\§¡ls £Rr‚ £†¨l‰qs^§£ghm²e

¢Z\ £„…ZÅg,qs^loZ\^_r‚†\§¼mɆ\^ ¡’‚ZC´Ur‚q-rj¦ esr‚]_^†\r²ƒµ^ £†#ÃFgj†\ƒŸg,ƒ\ƒ±lsZ\^ef^r‚†\^·žZ\rj

†\^ ¡’‚ZC´Ur‚q†µr²ƒ\^ elor¿loZ\^-]¤iµ§¡lo ¡Urj £†¨l qf^§©ghmes^ l

ŠµºÁ Z\ £§¡^wloZ\^ qs^-efls £§¡§N^#k² ¡eflyesr‚]_^b†\rLƒ\^- £† ¸¢Z\ £„…Z' £e†µrjl„r™Æ‚^ qs^ ƒ´¨m•loZ\^-]¤iµ§¡lo ×·

Ur‚ ¡†¨lqs^§£ghm•es^#l

ªTg¨¬Ì6rjqw^hg,„…Z»†µr²ƒ\^‰ £†!Ë¢Z\ ¡„…Z» ¡ew†\r,lb £†" #ÃD„ r‚])µiµlo^‰lsZ\^¤†Ci\]¤´R^qbr,¦

†\r²ƒµ^eloZœgul ¡l„r™Æj^qseËgj]_r‚†\’¤lsZ\^-i\†\„r™Æj^qs^ ƒ†\rLƒ\^e ¡†lsZ\^-es^#l

ªP´6¬ :ƒ\ƒ'lsZœg,l†\rLƒ\^-rj¦# ¡† ¦Pr‚q ¢Z\ ¡„…Z'lsZ\ £e†Ci\]¤´R^q ¡e]guk² ¡]¤i\]'º

Y5r‰g,†œgj§¡mLÇ ^lsZ\^ygj´RrWÆj^ËZµ^i\qf £efls £„,à œqsenl"†\r,lo £„ ^ loZœgul}lsZ\^es^ „r‚†\ƒ)efls^R^qf]) ¼loeFlsrÈef^§¡^„ l

efr‚]_^wr‚†\^·žZ\rj•†\^ ¡’‚ZC´Urjq¸†\rLƒ\^ egje€Ap}ce"¢Z\ ¡„…Z•]¤i\enl´R^w £†_loZ\^$ "ef^ lõrjlsZ\^qn¢ £es^

lsZ\^&¢ £§£§œ†µrjl}„r™Æ‚^ qgj§£§²loZ\^ylž¢"r,·ÛZ\r‚)†\^ ¡’‚ZC´Ur‚qfeºLrlsZ\^ef^w†\rLƒ\^e}¢ £§¡§\´U^yes^ §£^ „ lo^ ƒ

g,e‰€Ap}ce- £†loZµ^_µqsrL„^efeÃ5esrLr‚†\^ qrjqb§©g,ls^qº‰YZ\^qf^ ¦Pr‚qf^jÃ5 ¡¦}loZ\^es^ „r‚†µƒ±enlo^± £ebr‚]_ ¡lflo^ ƒ Ã

lsZ\^b]¤i\§¼lo ¡Ur‚ ¡†¨l"qf^§©ghmes^ l„gj†efls £§£§U´U^b„gj§£„ i\§©gulo^ƒ)¢ ¡loZefi\„„ ^ese Ã6 «º^jº& ¡l"¢ £§£§R„r™Æj^qygj§£§RloZ\^

lž¢¸r,·ÛZ\r‚Â†µ^ £’jZL´Rr‚qfeºYZµ^)\qf^ef^†\„ ^•rj¦ enlo^ Å £eb¦Pr‚q-r‚µls £]_ £Ç ¡†\’lsZ\^•€Ap}c7ef^ lº•YZ\r‚ef^

†\r²ƒµ^e¤¢Z\ ¡„…Z³g,qs^†\^ „^efeogjqnmÅlor„ rWÆj^q¿loZµ^•lž¢"r,·ÛZ\r‚<es^#l ¤g,qs^gj§¡§"ef^§£^ „ ls^ƒ  £†ŸloZµ^

´U^ ’‚ £†\†µ £†\’\Ã\¢Zµ £„…ZZ\^ §£\elor)qs^ ƒ\i\„^ÈloZ\^ȆLiµ]¤´U^ qËr,¦&i\†\„ rWÆj^qf^ƒÉ†\rLƒ\^eËrj¦ lsrenl…gjqnl

¢ ¡loZlsZ\^-†\r‚qs])gj§Uqs^„ i\qsef ¡Æj^ȁ\qfr²„ ^ƒ\iµqs^rj¦Fenlo^ ŽŠµº

‰0 #•6 '-•4D 4 ‰ 5% !"È0 '5b#‰ *Í0

#È ¿ F y4

YZ\ £ees^ „ ls £r‚† £eƒ\^#Ƃrjls^ƒ'lor¿loZ\^gj†\gj§¡mLes ¡erj¦5loZ\^„r‚]_\iµlog,lo ¡r‚†rj¦5loZ\^-]¤iµ§¡lo ¡Urj £†¨l qf^§©ghmLeº

ÁÂ^w¢ ¡§£§ResZ\r™¢HloZœgul i\†µ¦Prjqfloiµ†œg,lo^ §¡mjà œ†\ƒµ £†\’g‰]‰i\§¡ls £Rr‚ £†¨l}qs^ §©ghmef^ l ¢ ¼loZ]_ £†\ ¡]g,§\es ¡Ç^b £e

ÊwpF·žZœg,qsƒ ºbÊy^ Æj^qflsZ\^§¡^efe-¢¸^‰¢ ¡§£§5es^^ÈloZœg,lËloZ\^¤gj´Ur™Æj^¿Z\^i\qf £enlo £„È £ey¢ ¡loZµ £†g ¦Tgj„#lor‚q

¦Pqsr‚]$r‚µlo ¡]g,§£ ¡lžmjºD^#lËiµe \qsefly’‚ ¼Æ‚^g¤¦Pr‚qs])gj§Uƒ\^ œ†µ ¡lo ¡r‚†rj¦loZ\^b\qfr‚´\§¡^]'º

=>< R3H JLUX @ M FNQFYR(MGP

xÛ¦ ± ¡e¾g†µr²ƒ\^‰rj¦&loZ\^‰†\^ lž¢¸r‚qs¹6à ¢¸^¤ƒ\^ †\rjlo^‰´Cm yloZ\^‰es^ l¾rj¦| ¡lsewr‚†\^·žZ\rj†\^ ¡’‚ZC´Urjqseº

& £e}„hg,§£§£^ ƒ¿loZ\^ˆ\^ ¡’‚ZC´Ur‚qfZ\rLr²ƒrj¦ ºª>vË^ qs^y¢"^˄r‚†\ef £ƒ\^ q}lsZœg,l

º¬ D^ l

ƒ\^†\r,lo^bloZ\^blž¢¸r,·žZµr‚A†µ^ £’jZL´Rr‚qferj¦ º

xÛ¦‰ ¡e|gbr‚†\^#·ÛZ\r‚¿†\^  £’‚ZC´Rr‚q&rj¦ è¢"^ygj§¡esrbesg™m‰loZœg,l )„r™Æj^qseRº&¾qÄ¢"^¢ ¡§£§µef £]_\§¡mesg™m

loZœg,l- £egˆ\^  £’‚ZC´Rr‚q5rj¦ º&€Arjqs^r™Æj^qè ¼¦ "gj†\ƒ³gjqs^}es^#loeÄrj¦\†\r²ƒµ^eÃ,¢"^ esghmlsZœg,l"Ž„r™Æ‚^ qse

¯ ¼À'^ Ƃ^ qfm†µr²ƒ\^w £†¯ £e¸„r™Æ‚^ qs^ ƒ'´¨mesr‚]_^w†\rLƒ\^¾ ¡† " º3: ef^ l " " ¡e g‰]‰i\§¡ls £Rr‚ £†¨l

qs^§£ghmes^#l˦Pr‚q Ž ¡¦ "³„r™Æ‚^ qse Ür‚q^½Ci\ ¡Æ,gj§¡^†¨lo§¼m "!#%$ &' )( *+ ", ' #º

:]¤iµ§¡lo ¡Urj £†¨lqs^ §©ghmes^#l˦Prjqwg†\rLƒ\^ ¡er‚µlo ¡]g,§  ¡¦F ¡loey†Ci\]¤´R^qyrj¦&^ §£^]_^†¨lseË ¡ey]_ £†µ £])gj§

gj])rj†\’bgj§¡§LlsZ\^]¤i\§¼lo £Rr‚ ¡†Cl5qf^§©ghmÈes^#l&¦Pr‚q#ºÁ±^„hg,§£§²lsZ\ £e†Ci\]¤´R^qÄloZµ^r‚µlo ¡]g,§L]‰i\§¡ls £Rr‚ £†¨l

qs^§£ghm•†Ci\]¤´R^q¦Pr‚q º

= -/.10 RJ XY@5NQ@CMG@CPP

ÁÂ^-\qfrWÆj^bloZœg,llsZ\^b¦Pr‚§£§¡rW¢ ¡†\’¤\qfr‚´\§¡^]  ¡eÊwpF·ž„ r‚]_\§£^#lo^

P—*c Ó c U— •Ï Pš Ð  2 5!16743 '5!65 4* Y$;5 A5I/4 $&

5"+87 3 5"+ SY$GG5167 +, :9 %04 b - % 4*

$& Y$ 4<;b044 I=9?>

Ì £qsenl¿rj¦wgj§£§>ÃĆ\rjls £„ ^•loZœg,l‰loZ\ ¡e¿\qsr‚´µ§£^]¥ £e¤^gjes ¡^q¤lsZœgj†ÅloZ\^µqsr‚´\§¡^]¥rj¦ \†\ƒ\ £†µ’Égj†

r‚µlo ¡]g,§ ]¤i\§¼lo £Rr‚ ¡†Cl"qs^ §©ghmes^#lhºxÛ¦&g,†Žr‚µls £])gj§ ef^ lË £ey¹L†µrW¢†NÃUef £]_\§¡m„r‚]_\iµls £†\’_ ¡lseyef £Ç ^

gj†\ƒ<„r‚]_œgjqf £†\’Ž ¡l‰lsr@9Ÿgj§£§¡rW¢eÈlorÉgj†\en¢"^ q¿loZ\^½Ci\^ eflo ¡r‚† º D^#li\e¿†\r™¢ efZ\r™¢ lsZœg,l¿loZµ^

€Ai\§¡ls £Rr‚ £†¨l cy^ §©ghmp&qsrj´\§£^ ]  £eÊËpķۄr‚]_\§¡^ lo^,º

c d e f g a b

a b

c e

d f

a’ b’ c’ d’ e’ f’ g’

s

(i) (ii)

g

Ì £’‚i\qf^•ŠAªP V¬2: ’‚qog,\Z º<ªP £ V¬¾YZ\^†µ^ lž¢¸r‚qs¹±r‚´µl…g, £†\^ ƒŸ´¨m±lsZ\^•qs^ ƒ\i\„#lo £rj† º  £e¤g

ƒµr‚]) ¡†œg,ls £†\’¤ef^ ly £†±ªP V¬"gj†µƒŽg¿]¤i\§¼lo ¡Ur‚ ¡†¨l qs^ §©ghm•ef^ l¦Pr‚qÈ ¡†±ªT £ ©¬#º

xÛl ¡e r‚´¨ÆL £r‚i\ef§¡m) £†ÊËp ef £†\„ ^¾l…gj¹C £†µ’g¤qogj†\ƒµr‚]$ef^ l ¡† Ür‚†\^¾„gj†^hgjef £§¼m„…Z\^ „…¹• £†

Rr‚§¼m²†µr‚]) £gj§œlo ¡])^Ë ¡¦ ¡l" £eg¤]‰i\§¡ls £Rr‚ £†¨l}qs^ §©ghmef^ lygj†µƒ ¡¦ ¡lse es ¡Ç^¾ ¡e §£^ ese lsZœgj†9Uº&Y5r¿\qsr™Æj^

lsZœg,l ¼l £e ÊwpF·ž„ r‚])µ§£^ ls^jÃL¢"^b\qfr™Æ‚^bloZœgul loZ\^¾¦Prj§£§£r™¢ ¡†\’ rj]) ¡†œg,lo ¡†\’L^ lyp&qsr‚´µ§£^]‡¢Z\ ¡„…Z

 ¡e"¹C†\r™¢†•lor‰´U^bÊËpF·ž„rj])\§¡^ ls^ „gj†•´R^¾qs^ ƒ\i\„ ^ƒ•lorÈloZ\^-€'i\§¡ls £Rr‚ £†¨l¸cy^ §©ghm)p&qsr‚´\§¡^]‡ £†

Rr‚§¼m²†µr‚]) £gj§6lo £]_^

Ó c5šµ—*c Ï —Ș Ó ” Ï  2 3 '5!65 4*GY$ 5"+4 + 4* Y$

5I/4^$& 5"+87 +Q- / 9 G04 +- !;4*2Y$ + !

044 I9=> ;+- 4*04 4*" Y$b5"+424 IE,5"+ Y$b

;04 b " 2 5I/*"+ Y$G4*-b5"+b " 5

D^ l ´U^ËgȒ‚qsgj\Z_¢ ¡loZ_†\rLƒ\^wef^ l gj†µƒ§£^#l }ƒµ^†\rjls^ËlsZ\^ˆµ^ £’jZL´Rr‚qfZ\r²rLƒ_rj¦gj†¨m

)º¾Á±^¤„r‚†µefloqfi\„ lbg•qs^ƒµi\„ ls £r‚†Égjey¦Pr‚§£§¡r™¢eº D^ l¾i\e¾])gj¹j^¿g•„ r‚¨mŽr,¦$gj†\ƒƒ\^ †\rjlo^

¢ ¼loZ'g¤\qf £]_^wloZ\^-„ r‚\ £^ e Rƒ\^ †\rjlo^ eloZ\^b„ r‚¨mrj¦ A¦Pr‚q gj†¨m gj†µƒ "6ƒ\^ †\rjls^eloZ\^

ef^ lrj¦5„ r‚\ £^ e rj¦loZµ^b^§£^ ])^ †¨loe rj¦gj†¨mes^ l " ª !6ƒ\^†\r,lo^e lsZ\^bes^#lrj¦5gj§¡§UloZµ^¾„r‚µ £^eo¬#º

D^#l"´U^g,†±^ §£^]_^†¨l-†\r,l- £†# †\r‚qb ¡† º_~"r‚†\ef £ƒ\^ q-g†\^ lž¢¸r‚qs¹¢Zµ^qs^loZµ^¿†\r²ƒµ^egjqs^

$%*#/&'Dgj†\ƒ¢Z\^qf^¿loZ\^¿†\^  £’‚ZC´Rr‚qsZµr²rLƒgjqf^‰loZ\^¤¦Prj§£§£r™¢ ¡†\’ªPes^^Ì £’‚i\qf^¿Šµºè)¦Pr‚q¾g,†

^kµgj])µ§£^™¬

)(*) )(+

¦Pr‚q

,

-(. / ¦Pr‚q

²iµ„…Zg¾ƒœgul…g¾eflsqsi\„#loi\qf^„hgj†^hg,es £§¼m‰´R^ „ r‚])µiµlo^ ƒ_ ¡†¿Urj§¡mL†\r‚]_ ©gj§¨ls £]_^jºÁÂ^„ §©gj ¡]ÍlsZœg,l

lsZ\^gj†\en¢"^ q&lor¾loZµ^€Ai\§¼lo £Rr‚ ¡†ClFc^§©ghm‰p&qsr‚´\§¡^] ¦Pr‚qlsZ\^†\rLƒ\^r,¦RlsZ\^ „ r‚])µiµlo^ ƒ_†µ^ lž¢¸r‚qs¹

¢ ¼loZ_loZ\^¾ ¡†¨lo^’j^q 9) £e|Æ,gj§£ ¡ƒ_¦Pr‚q|loZµ^ r‚]_ £†œgulo £†µ’L^ lp&qfr‚´\§£^ ] ¦Pr‚q}lsZ\^w„ r‚†\ef £ƒ\^ qs^ƒ’jqogj\Z

¢ ¼loZ•lsZ\^beogj]_^b £†¨ls^’‚^ q 9Uº|xÛl £e"esiµ®_„ ¡^†¨llor¿\qfr™Æ‚^bloZœgulygj†¨m•]¤i\§¼lo ¡Ur‚ ¡†¨l"qf^§©ghm)es^#l"Ÿ¦Pr‚q

lsZ\^¾†\^#lž¢"rjqs¹ ¡e"g,esesrL„ £g,lo^ ƒlor¤g‰ƒ\r‚]_ £†œgulo £†µ’Èef^ lrj¦NloZ\^¾’jqogj\Z)¢ ¡loZeogj]_^w„gjqsƒ\ ¡†œgj§¡ ¡lžm‚º "

 ¡e-g'efi\´\ef^ lÈrj¦ !(0º¿ÁÂ^_esZ\r™¢loZœg,l"  ¡loef^§¼¦" ¡e-g'ƒ\rj]) ¡†œg,lo ¡†\’•ef^ lrj¦}loZ\^_’‚qog,\Z º

~"rj†\es ¡ƒ\^q‰gŽ†\rLƒ\^ gj†µƒŸ ¡lseȄ r‚¨mVº :we"¶ £e¤g']¤i\§¼lo £Rr‚ ¡†Cl-qf^§£g™m»ef^ lhà & £e-loZ\^

†µ^ £’jZL´Rr‚q¸rj¦esr‚]_^w†µr²ƒ\^

" º%:we ' )(1 23 4œ´¨mƒ\^ œ†\ ¼lo £rj† ÃL¢¸^bZœghƂ^b^  ¡lsZ\^q

( r‚q ' Ã6r‚qy^½Ci\ ¼Æ,gj§£^ †Cls§¡mjà 5( r‚q

' #ºYZ\ ¡eË]_^hg,†\eylsZœg,lÉ £e £†

"<r‚q" £e"lsZ\^b†\^ ¡’‚ZC´Urjq rj¦5esr‚]_^¾†\rLƒ\^b ¡† "º"Å £e¸loZCi\eg¿ƒ\r‚]_ £†œgulo £†µ’Èef^ lygj†\ƒlsZ\^b\qsrLrj¦5 £e

gj„…Z\ £^#Ƃ^ ƒ º

=' MGU(X^PFYPAR(T,NG@/..H R R(P@ @CD HIFYP NQF

ÁÂ^¾µqsr™Æ‚^wlsZœg,l lsZ\^wZµ^i\qf £efls £„ˁ\qsr‚Rr‚ef^ƒ £†es^„#lo ¡r‚†'²º¼`¾„r‚]_\iµls^e"g¤]¤i\§¡ls £Rr‚ £†¨l|qf^§©ghm_es^#l

rj¦}„hgjqfƒ\ £†œg,§£ ¡lžmAg,l-]_r‚enl Åls £]_^eËlsZ\^r‚µls £])gj§]‰i\§¡ls £Rr‚ £†¨lyqs^ §©ghm†Ci\]¤´R^q¾¢Zµ^qs^ < £e

loZ\^-†Ci\]¤´R^qrj¦†\rLƒ\^e £†lsZ\^-†\^ lž¢¸r‚qs¹6º

Á±^-’‚ ¡Æj^g_\qfr²r,¦Fƒ\ ¡qs^ „ lo§¼m• ¡†\es\ ¡qs^ ƒ'¦Pqfr‚] Š ¢Z\ ¡„…ZŽ £e ¼loef^§¡¦ £†µes\ ¡qs^ƒ¦Pqfr‚]g’‚^†\^ qogj§

\qsrLrj¦5´¨mA~"ZCÆ,logj§ ×` º&YZµ^ œqfefly\qfr²rj¦gj´Rr‚iµlyg,†Žgj†\gj§£r‚’jr‚i\e Z\^ i\qs ¡efls £„¾¢"gje˒j ¡Æ‚^ † £† ‹ º

D^#l"|´R^loZ\^ˆ\r²ƒµ^e"ef^§¡^„ ls^ƒ• ¡†)enl…gj’j^¾-rj¦ loZµ^¾gj´Rr™Æ‚^Ëgj§£’‚rjqs ¡lsZ\]7g,†\ƒ•§£^#l

´U^loZ\^_†\rLƒ\^eÈes^ §£^„#lo^ ƒŸ £†»eflogj’‚^)ŠÂª  £eblsZ\^TloZÅg,ƒ\ƒ\^ƒ±†\rLƒ\^™¬º ^#l"´U^)gAefr‚§£iµls £r‚†

¢ ¡loZ)]) ¡†\ £])gj§\„gjqsƒµ £†œgj§¡ ¡lžmjºÄÌF ¡qsefl¸†\rjls £„ ^ylsZœg,l " "

es ¡†\„^wgj†¨m†\rLƒ\^Ë £† "} ¡e}lsZ\^¾r‚†µ§¡m

†\^ ¡’‚ZC´Ur‚q¸rj¦5esr‚]_^¾†\rLƒ\^b ¡† ºÄÁÂ^Ë¢ £§£§ResZµrW¢¯loZœgul" ( " " ( "‚¢Z\ ¡„…Z

 £]_\§£ ¡^e¸lsZœg,llsZ\^-„r‚]_\iµls^ƒ'esr‚§¡iµlo ¡r‚† £e ¢ ¼loZ\ ¡†g¦Tgj„#lor‚q ¦Pqsr‚] loZ\^-r‚²lo £])gj§>º

D^#l |´R^wlsZ\^¾es^#lrj¦†\rLƒ\^ e  £† &loZœg,lgjqs^ˆ\^ ¡’‚ZC´Ur‚qfe"rj¦efr‚]_^w†\rLƒ\^¾ ¡† "ºÄÁ±^

es^ l

( ( #Ã" ( " ( "#Ã" ( " ( "}gj†µƒ )(

¦Prjq}^gj„…Z

†\r²ƒµ^

±ºÈÁ±^¿gjefesrL„ £g,lo^¿g„ r‚efl' Èlsr^hgj„…ZɆ\rLƒ\^

º‰Ìœr‚q¾^gj„…Z!|„…Z\r‚ef^†»´Cm

loZ\^-gj§¡’‚r‚qf ¡loZµ]AÃCg¤i\†µ ¡l„ r‚efl ¡e ^½Ciœgj§¡§¡m_ƒ\ ¼Æ² ¡ƒ\^ƒg,])r‚†µ’‰loZ\^b†µr²ƒ\^ e†\^ ¢§¼m•„ rWÆj^qf^ƒ' £† ™º

€Ar‚qs^¾¦Prjqs])gj§£§¼m  ¡¦ £e lsZ\^ œqsenl†\^ ¡’‚ZC´Urjqrj¦ gjƒ\ƒ\^ ƒ £† " ´¨m•lsZ\^-gj§£’jr‚qs ¼loZ\]'èloZ\^ †'¢¸^

es^ l (

(

YZ\^‰„ r‚eflsewgjqf^ȧ¡ £†\¹,^ƒ'¢ ¡loZloZµ^Ȅgjqsƒ\ ¡†œgj§¡ ¡lžm•r,¦ÄloZ\^„rj])\i²lo^ƒAesr‚§¡iµlo ¡r‚† £†'loZ\^-¦Pr‚§£§¡r™¢ £†\’

¢ ghm "

%(

!"!$#

Á±^gjqs^-’‚rj £†\’¤lsr_efZ\r™¢¶lsZœg,l¦Pr‚qgj†¨m†\rLƒ\^&% £† "

Ã\¢¸^-ZœghƂ^

! #

#(' &

) *

+% ªn`™¬

ÊËrjls £„^ œqsenlloZœgul•loZ\ ¡e• £]_\§¡ £^e ¡])]_^ƒ\ £g,lo^ §¡mŸlsZ\^qs^ esi\§¼lhº :w†¨m †\r²ƒµ^

 ¡eloZµ^

†\^ ¡’‚ZC´Ur‚q)rj¦esr‚]_^ "

ªTqs^ ])^ ]¤´R^q)lsZœg,l†µrņ\r²ƒµ^ £† "_ ¡egŸ†\^ ¡’‚ZC´Urjqrj¦ ´Cm

ƒ\^ œ†µ ¡lo ¡r‚†6¬ºFÁÂ^-„gj†'lsZCi\eƒ\^ƒ\iµ„^

"

%(

"!,!$#

*-

' ",/.

#

! #

#(' & *0

' ",.

#

*

+% 1"

Á±^-eflo ¡§£§ Z\g™Æj^blor_\qsr™Æ‚^-xž†\^ ½Ciœg,lo ¡r‚†»`-lsr„r‚†\„ §£i\ƒµ^jº D^ l %_´R^g¿†\r²ƒµ^ ¡† "

g,†\ƒ§£^ l

( % )(

Ã\¦Pr‚q^hg,„…Z 9»ª

( % ¬

´R^ÈlsZ\^‰†Ci\]‰´U^ qwrj¦|†\^  £’‚ZC´Rr‚qseyrj¦% ¡†

¢Z\ ¡„…ZÉgjqs^efls £§£§†\r,l¾„r™Æj^qs^ ƒÉg,¦Vlo^ qËlsZ\^‰„…Z\rj £„^

r,¦ žº D^ l´R^wloZ\^ œqsenl £†\ƒµ^#kesi\„…Z•lsZœg,l

( µºFÁ Z\^ †  £e"„…Zµr‚es^ † Ã

(

†µ^ £’jZL´Rr‚qfeyr,¦ %_gjqs^¾lsZ\^†A„r™Æ‚^ qs^ ƒ º}Á±^-„hgj†loZCi\eƒ\^ ƒ\i\„ ^

"!

#

#(' & (

(

(

Á±^bloZ\^ †Ž†\rjls £„ ^¾loZœg,llsZ\^-„…Z\r‚ ¡„^-rj¦ ´¨m•lsZ\^gj§£’jr‚qs ¼loZ\]  £]_\§£ ¡^e

(

% (

(

YZµ £e £]_\§£ ¡^e

"!

#

#(' & *

(

* +%

YZ\^i\µU^ qb´Ur‚iµ†\ƒÉr‚†loZ\^g,\\qsrhk² £])g,ls £r‚†'¦Tgj„ lsr‚qw¦Pr‚§¡§£r™¢eºÈÊËrjls £„ ^‰loZœgul¾¢"^„gj†’‚^ l

g'esZœg,qsR^q´Ur‚iµ†\ƒÂr‚†»loZ\^)gj\µqsrhk² £])g,lo ¡r‚†¦Tgj„ lsr‚q È ¡l £e-´Rr‚i\†\ƒµ^ƒÂ´¨m ¢Zµ^qs^  £e

lsZ\^b])guk² £]¤i\] †Ci\]¤´R^qrj¦lž¢¸r,·žZµr‚†\r²ƒµ^eyg¤r‚†\^·žZ\r‚†\rLƒ\^b])ghm•„r™Æj^qº&Á Z\^ †Žg¤Æj^qfls^#k

„ r™Æ‚^qfe•g,l_]_r‚eflɆµr²ƒ\^ eÃ"lsZ\^'gj\\qfrhkµ ¡]gulo £rj†Ÿ¦Tgj„ lsr‚q¿rj¦wlsZ\^Z\^iµqs £enlo ¡„ £e´U^ §£§¡rW¢ ²º

Á Zµ^†g¿Æ‚^ qflo^kA„r™Æ‚^ qsebg,ly]_r‚efl

!_†\rLƒ\^ eÜloZ\^Ègj\µqsrhk² £])g,lo ¡r‚†¦Tgj„ lsr‚qrj¦FlsZ\^ÈZµ^i\qf £efls £„

 ¡e´U^ §£§¡rW¢ ²º

²rj])^es ¡]¤i\§£g,lo ¡r‚†\eFZ\g™Æj^w´R^^ †)])gjƒ\^lor-efZ\r™¢ Z\r™¢ ]¤i\§¼lo ¡Ur‚ ¡†¨lÄqs^ §©ghmLe|„r‚]_\iµls^ƒ¢ ¡loZ

lsZ\ £eZµ^i\qf £efls £„b])ghm\qog,„ lo ¡„hgj§¡§¡m_´R^iµes^ ¦Piµ§«º

" #

0 -#‰4

YZµ^'rj´Ltf^„#lo ¡Æj^rj¦yloZ\^ef £]¤i\§£g,lo ¡r‚†\e-¢ g,elsr„r‚]_œgjqf^lž¢¸r»lžmLR^erj¦Ëgj§£’jr‚qs ¼loZ\]_e¦Prjq‰loZ\^

ƒµ ¡ÀUi\es ¡r‚†rj¦¸œgj„…¹j^#loe £†lsZ\^qogjƒ\ ¡r•†\^#lž¢"r‚qf¹Ce%$Är‚†µ^¿ £e¾loZµ^_µi\qs^¤°œrLrLƒ\ £†\’•ls^„…Z\†µ £½Ci\^jÃ5gj†µƒ

lsZ\^‰ef^„ r‚†\ƒ ¡eylsZ\^‰ƒ\ ¼ÀNiµes £rj†Arj¦Äœgj„…¹j^#loebi\ef £†\’)]¤i\§¼lo £Rr‚ ¡†Cl qs^§£ghm²e ºYZ\^‰ef £]¤i\§£g,lo ¡r‚†\egj ¡]

lsrŽ^#Æjg,§£iœg,ls^¿loZ\^)´U^ ZœghƲ ¡r‚q-rj¦ lsZ\^ef^•gj§¡’‚r‚qs ¼loZ\]_eb £†ÉloZµ^)„ r‚†\ƒ\ ¼lo £rj†\e-rj¦Z\ ¡’‚Z±^ qsqfr‚qÈqsg,lo^ eÃ

^  ¡lsZ\^qƒ\i\^&lsrylsZ\^|qogjƒ\ ¡r loqsgj†\es]_ £efes ¡r‚†-\qsr‚´µ§£^]_eDr‚qD´R^„gji\es^}rj¦²loZ\^|ƒµmL†œgj]_ £„&^ †¨Æ² ¡qsr‚†µ])^ †Cl

¢ ¼loZAqogj\ ¡ƒ\§¡m„…Zœgj†\’j £†\’_lor‚Rr‚§£rj’‚ £^ eº|ÁÂ^-¢"^ qs^¤ ¡†¨lo^qf^enlo^ƒŽ £†'es^^  £†\’_loZ\^ £]_œgj„#lyrj¦FlsZ\^ef^

^ qsqfr‚qse¾rj†ŽloZ\^Ȇ\^ lž¢¸r‚qf¹A¢ ¡lsZAlsZ\^ef^¤lž¢"r•ls^„…Z\†\ ¡½Ci\^e º€Ar‚qs^ r™Æ‚^qË¢"^‰¢"gj†¨lo^ ƒloref^^¿i\†¨ls £§

¢Zµ £„…Z§¡ £]_ ¡lÃNloZ\^)gj§¡’‚r‚qs ¼loZ\]rj¦"]¤i\§¡ls £Rr‚ £†¨lwqs^§£ghm²e £egj´µ§£^¿lor'^†\efi\qs^_loZ\^_ƒ\ ¼ÀNi\ef £r‚†»gj†µƒ

„gj†'’‚iœgjqsgj†¨lo^^-’‚rLrLƒqs^efi\§¡lseº

=>< ^F>J DGXYU%NQF>R(M JLRG@CX

biµqÄeflsi\ƒµm¤qf^§£g,lo^ eFlorb§£gjqs’‚^¸†\^ lž¢¸r‚qf¹Le ÃC £†¤lo^ qs]_eÄrj¦6†Ci\]¤´R^q&r,¦6†\r²ƒµ^eºÁÂ^„ r‚†\es ¡ƒ\^qf^ƒ¿loZµ^

ƒ\^†\ef^†\^ lž¢¸r‚qs¹Ce òefr¾loZ\^†\rLƒ\^ e&ZœghƂ^ygbes £’j†\ œ„gj†¨lĆCi\]¤´R^q&r,¦U§¡ £†\¹CeF¢ ¼loZ¤lsZ\^ ¡qĆ\^ ¡’‚ZC´Urjqseº

xž†r‚qsƒµ^qËlsr])gj¹j^Èesi\qf^ÈlsZ\^¤^#k² ¡eflo^ †\„^‰rj¦|g)§¡ £†\¹•¦Pqfr‚] g†\rLƒ\^lor•g,§£§rjloZµ^qy†\r²ƒµ^e¾ ¡†AloZµ^

†\^ lž¢¸r‚qs¹6ÃR¢"^„r‚†µes £ƒµ^qs^ ƒŽloZµ^Ȅ r‚†\†\^ „ lo^ ƒ†\^ lž¢¸r‚qf¹Lewr‚†\§¡mjà R¢ ¼loZ\rjiµlËgj†¨mœgjqfls ¡ls £r‚†\erjq

loZ\^A £esrj§©g,ls^ƒ †µr²ƒ\^ eº¯YZ\^’‚qsgj\Z r,¦bloZ\^A†\^ lž¢¸r‚qs¹<¢"gje•„rj])Rr‚es^ ƒ­rj¦g»’‚qs ¡ƒ rj¦b†µr²ƒ\^ e

gj†\ƒ±lsZ\^ ¡qȧ¡ £†\¹Ce º :w§¡§|lsZ\^_†\r²ƒµ^eÈ¢¸^qf^•\§£gj„^ ƒÂr‚†»loZ\^)’‚qs ¡ƒ ÃDlorA¦Prjqs] gAef½Ciœgjqs^)†\^ lž¢¸r‚qf¹

qs^’j £r‚† º :7qsgjƒ\ £r_qog,†\’‚^¤qsgjƒ\ £iµey¢"gje¾ƒ\^ œ†\^ ƒ Ãgj†\ƒg,§£§DloZ\^‰†\r²ƒµ^ew¢Z\ ¡„…ZŽ¢¸^qs^¿ ¡†\es ¡ƒ\^-loZ\ ¡e

qogjƒ\ ¡i\e¸¢¸^qf^b„r‚†µes £ƒµ^qs^ ƒ'gje"loZµ^¾ƒ\ £qf^„#lhÃ\r‚†µ^#·žZµr‚•†\^  £’‚ZC´Rr‚qse º|Ì6rjq gj§¡§RlsZ\^¾es ¡]¤i\§£g,lo ¡r‚†\e袸^

„r‚†\ef £ƒ\^ qs^ ƒŽg¿’‚qsgj\Z'rj¦"`h¨ †\rLƒ\^ey\§£gj„^ ƒ'rj†Ag Wk ¤’‚qf £ƒ º

YZµ^bes £]‰i\§©g,ls £r‚†µe}„ r‚†\ef £efls^ƒrj¦DÆ,gjqnm² ¡†\’‰lsZ\^¾\qfr‚´œgj´\ ¡§£ ¼lžmrj¦^qfqsr‚q r,¦qs^„ ^µls £r‚†•¦Pqfr‚]

lor

•Ã5gj†\ƒ»ƒ\ ¼ÀNi\ef £†\’g]_^esesgj’‚^rj¦"g'†µr²ƒ\^ ¡†±g,§£§Fr,¦¸lsZ\^)†µ^ lž¢¸r‚qs¹6º_YZ\ £e-\qfr²„ ^ƒ\i\qf^

¢ gjebqf^R^hg,ls^ƒ¦Pr‚qw^hgj„…Z†\rLƒ\^¤r,¦}lsZ\^¤†\^#lž¢"rjqs¹Žlsr•„hgj§¡„i\§£g,lo^‰gj†ÉghƂ^ qogj’‚^¿r,¦&loZ\^ es^¤Æ,gj§£iµ^eÃ

¦Pr‚q^hgj„…ZÆ,gj§£iµ^brj¦lsZ\^-\qsrj´œgj´\ ¡§£ ¡lžm)rj¦^qfqsr‚q º

xž†Žr‚i\qwef £]¤iµ§©g,ls £r‚†\e Ã\¢"^¤gjƒ\r‚µls^ƒ„ ^qnl…gj ¡†gjesefi\]_µlo ¡r‚†\elorgjµ\qsr‚µqs ©gulo^§¼mƒ\^ \†\^‰loZµ^

gjqs^gr,¦Fr‚iµqyenloi\ƒ²mr‚†loZ\^-\qfr‚´\§£^ ] rj¦ £]_œgj„#lrj¦^qsqfr‚qrj¦qs^„ ^µls £r‚†r‚†loZµ^ƒµ ¡ÀUi\es ¡r‚†rj¦

œgj„…¹j^#loe º¸YZ\^ es^‰gjesefi\])²lo £rj†\egjqs^-g,e¦Prj§£§£r™¢e

YZ\^]_^efeogj’‚^ egjqs^Ž´\qsr¨g,ƒ\„hgjenl]_^esesgj’‚^ e¢Z\ £„…Z ƒµrņ\rjlqf^½Ci\ £qf^gj†­^k²\§£ ¡„ ¡lgj„·

¹C†\r™¢§£^ƒµ’‚^]_^†¨lblor„r‚† \qs] lsZ\^¤qf^„^ µlo ¡r‚† ºvË^ †\„^¿lsZ\^qf^‰¢ g,eb†\rqs^#loqog,†\es]_ £efes £rj†

¢Z\^†'^qfqsr‚qrj¦qs^ „^ µlo ¡r‚†r²„ „i\q º

YZ\^qf^-gjqs^w†\r¿gjenm²]_]_^ loqf £„˧£ £†µ¹Le º&{|gj„…Z§£ ¡†\¹´U^#lž¢"^ ^†'g¤œgj ¡q"rj¦†\rLƒ\^ e £e gȁU^ qf¦P^„#l

efmL]_])^#loqs ¡„¾§£ ¡†\¹ªP´\ ¼·Ûƒ\ £qf^„#lo £rj†œgj§V¬º

YZ\^Ér‚†\§¼m loqsg,®_„¢Z\ £„…Z¯^#k² £enlA ¡†­loZ\^»†\^#lž¢"r‚qf¹  £e•lsZœg,l'rj¦loZ\^Ƀ\ ¼ÀNi\ef £r‚† r,¦‰loZµ^

´\qsr‚gjƒ\„hg,eflœgj„…¹,^ lº

{|gj„…Z†\rLƒ\^qs^ lsqogj†µes]_ ¡loeËg)\gj„…¹j^#l_ªT ¼¦Ä ¡lyZœg,eËlor)qs^#loqog,†\es]_ ¡lËgj„ „r‚qfƒ\ £†\’_lor_loZ\^ȁ\qsr,·

lorL„r‚§©¬¸r‚†\§¼m•r‚†µ„^jº

YZ\^qf^‰ ¡e¾g)enmL†\„…Z\qsrj†\ £Çg,lo ¡r‚†gj]_r‚†\’_loZ\^loqsgj†\es]_ £efes ¡r‚†\eºy~"Z\gj†\†\^ §F £elo ¡])^·žef§£rjlflo^ƒ

gj†\ƒ^hg,„…ZAloqsgj†\ef]) ¡eses ¡r‚†•l…g,¹j^eyr‚†\^bef§£rjlº

{|gj„…Z_ls £]_^g-†\r²ƒµ^ loqog,†\es]_ ¡lse|g-\gj„…¹j^#lhõ ¼loe&r‚†µ^#·žZµr‚†\^ ¡’‚ZC´Ur‚qfe|qs^„ ^ ¼Æ‚^loZ\ ¡e&œgj„…¹,^ l

¢ ¡lsZ'µqsr‚´œg,´\ £§¡ ¡lžm _à ´U^  £†\’_g¿R^qs„ ^†¨l…g,’‚^¢Zµ £„…Z'§£ £^ e ´R^ lž¢¸^^† _g,†\ƒ

µº

̜r‚q"g¤†\rLƒ\^wlor¤lsqogj†µes]_ ¡lhÃL ¡l¸¢ g,e†\^„ ^esesgjqfmlsZœg,l"†\r‚†\^brj¦5 ¼loe"†µ^ £’jZL´Rr‚qfe i\•lor_™·žZ\r‚µe

gjqs^loqsgj†\ef]) ¼lslo ¡†\’\ºDÁ±^y„gj§£§²loZ\ ¡e|gje|´\§£rL„…¹C £†\’-i\lorȏW·ÛZ\r‚\e ºÄxÛl|¢ gje}i\ef^ƒlor^§£ ¡]) ¡†œg,ls^¸loZµ^

\qsr‚´µ§£^] rj¦¸ £†¨lo^ qf¦P^qf^†\„ ^_¢Zµ^†Ÿg†\rLƒ\^qs^ „^  ¡Æ‚^ elž¢¸rŽqsgjƒ\ ¡r•loqog,†\es]_ £efes £rj†\e-g,lbloZµ^_esgj]_^

lo £]_^¾´¨m•lž¢¸rrj¦ ¡lse†\^ ¡’‚ZC´Urjqseò¢Z\ £„…ZAgjqs^-†\r,l†\^ ¡’‚ZC´Ur‚qfeloZ\^ ])ef^§¡Æj^e º

0 10 20 30 40 50 60 70 80 90 100

0 20 40 60 80 100

Date(Duration of error in reception)

Probability of error in reception Time duration to diffuse a message

Flooding using MPR Pure flooding

0 10 20 30 40 50 60 70 80 90 100

0 20 40 60 80 100

Date(Duration of error in reception)

Probability of error in reception End of activity in the network

Flooding using MPR Pure flooding

Ì £’‚i\qf^ }~"r‚]_\§¡^ lo ¡r‚†rj¦ƒ\ ¡ÀUi\ef £r‚† Ã\gj†\ƒ^†\ƒ'rj¦Fgj„ ls ¡ÆL ¡lžm £†loZµ^†µ^ lž¢¸r‚qs¹

= EF>J D XYU3NQFYR(M HI@CPQD XNQP

vy^qf^-¢¸^ƒ\ £ef„i\efeËefr‚])^br,¦lsZ\^-es £]‰i\§©g,ls £r‚†qs^efi\§¡lseloZœg,l¢¸^-ZœghƂ^r‚´µlogj £†\^ ƒ º

ÌF ¡qsenlrj¦Äg,§£§«ÃL £† œ’ji\qs^ õloZµ^\qsefl’jqogj\Z'esZµrW¢elsZœg,l¢Z\^†Ag¿])^ esesgj’‚^b¢ g,eyƒµ ¡ÀUi\es^ ƒ

 ¡†_lsZ\^y†\^ lž¢¸r‚qs¹6òZ\r™¢ ]¤i\„…Z)ls £]_^ ¡l|lorLr‚¹ªP £†lo^ qs]_e¸rj¦N„§¡r²„…¹¤ls £„…¹Ce…¬&esrloZœg,l¸gj§¡§\loZ\^y†\rLƒ\^e

r,¦œloZ\^ †µ^ lž¢¸r‚qs¹¤’j^ lFlsZœg,l&]_^efeogj’j^jºFxÛlĄhgj†¿´R^ es^ ^†¿loZ\g,lā\iµqs^ °œrLr²ƒµ £†\’ylorLr‚¹-])r‚qf^¸ls £]_^"gje

„ r‚]_œgjqs^ ƒblory]¤i\§¡ls £Rr‚ £†¨lUqs^ §©ghm¾lo^ „…Z\†\ ¡½Liµ^jÃ,lsrƒ\ ¡ÀUi\es^&lsZ\^|])^ eseog,’‚^| £†¾loZµ^}†µ^ lž¢¸r‚qs¹6ºÄxž†-loZ\^

ef^„ r‚†\ƒ’‚qsgj\Z ÃL¢"^¾„ r‚]_œgjqs^yloZ\^ylo ¡])^Ëg,l"¢Zµ £„…Z•loZµ^¾gj„#lo ¡ÆL ¼lžm)^ †\ƒ\^ ƒ £†)lsZ\^¾†\^#lž¢"rjqs¹)lsZœg,l

¢"gje}eflogjqfls^ƒlorƒ\ ¡ÀUi\es^yg-])^ esesgj’‚^jºd:we}^#k²U^ „ ls^ƒ ÃLloZ\^\i\qf^y°\r²rLƒ\ £†µ’¾lorLr‚¹¤gj§¡])rjefl|ƒ\r‚iµ´\§£^

lsZ\^lo ¡])^"gje|„r‚]_œgjqf^ƒ¿lor-]¤i\§¼lo ¡Ur‚ ¡†¨lFqf^§©ghmÈlo^„…Zµ†\ £½Ci\^,º&YZ\ £e&´R^ZœghÆL £rjq&„hgj†´R^y^k²\§©gj ¡†\^ƒ

g,eylsZ\^Èqf^efi\§¡lËrj¦Ä\gj„…¹j^#l¾qs^#loqsgj†\es]_ £efes ¡r‚†A´¨m^gj„…Zgj†\ƒA^ Æj^qfm'†\rLƒ\^rj¦FlsZ\^†\^ lž¢¸r‚qs¹6ÃU^ Ƃ^ †

¢Zµ^†‰ ¼lD £e†\r,lqs^½Ci\ ¡qs^ ƒ ºFYZ\ ¡e„hgj†-´R^}µqsr™Æ‚^ ƒ‰´¨m-„r‚]_œgjqf £†\’ lsZ\^&lž¢"ry’‚qsgj\Z\ees ¡ƒ\^|´¨mbes ¡ƒ\^jÃ

g,†\ƒ¤¢"^"„hgj†¿^gjes ¡§¡mr‚´\ef^qfÆj^ loZœgulF¢Z\^ †lsZ\^ œg,„…¹j^ l| ¡eFefi\„„ ^esen¦Pi\§£§¼m‰ƒµ ¡ÀUi\es^  ¡†‰loZµ^ †\^ lž¢¸r‚qf¹RÃ

]‰i\§¡ls £Rr‚ £†¨lËqs^§£ghm² ¡†\’lo^ „…Z\†\ £½Ci\^¿lsr²r‚¹A½Ci\ ¡ls^¿§£^efeblo £]_^‰lsr'enlor‚¦Pi\qnloZ\^ q-qs^ lsqogj†µes]_ £esef £r‚†µeÃ

´µiµl\i\qf^-°\r²rLƒ\ £†µ’¤„r‚†¨ls £†Ci\^¾lorqf^ loqsgj†\ef]) ¼lhÃ\g,e^hgj„…Z'†\rLƒ\^b]¤i\enlqs^ lsqogj†µes]_ ¡l"lsZ\^-œgj„…¹,^ lhÃ

rj†\„^,Ür‚†A ¼loe lsi\qs† º

xž†\’‚i\qs^ ²Ã¨loZµ^ œqfefl ’jqogj\Z)esZ\r™¢e}loZœg,l¸Z\r™¢ ])gj†¨mrj¦ loZµ^w†\rLƒ\^e¸Zœgje}qs^#loqog,†\es]_ ¡lflo^ƒ

lsZ\^])^ esesgj’‚^jÃr‚†lsZ\^_g™Æj^qsgj’‚^jº_̜r‚q¾]‰i\§¡ls £Rr‚ £†¨l¾qf^§£g™mL ¡†\’\ÃNlsZ\ £e œ’ji\qs^¿¢"gje-½Liµ ¡lo^¿§¡r™¢7gje

rj†\§¡mÅef^§¡^„ ls^ƒ­†µr²ƒ\^ e)Z\gjƒ qf^ loqsgj†\ef]) ¼lslo^ ƒ lsZ\^'œgj„…¹j^#lhÃenlo £§¡§gj„…Z\ ¡^ ÆL £†\’ÉloZµ^A„ r‚])\gjqogj´µ§£^

R^qn¦Pr‚qs])gj†\„ ^ªTgjeesZ\r™¢†Ÿ ¡†±qf^eflÈrj¦ lsZ\^_’‚qogjµZ\e…¬ºË†\§¡^ese-loZµ^^qfqsr‚qqogulo^¿¢ g,eÈlorLr'Z\ £’‚Z

¢Zµ^qs^g,§£§&loZ\^)†\rLƒ\^e‰¢¸^qf^†\rjl¤gj´\§£^_lorqf^„ ^ ¡Æj^loZµ^•œgj„…¹,^ lhÃ| ¡†Â„hg,es^•rj¦µi\qs^°\r²rLƒ\ £†µ’\Ã

rj´CÆL ¡r‚i\es§¼m» ¡l‰¢"gjegj§¡§&loZ\^`h¨ †\rLƒ\^ e‰¢Z\ £„…ZÅqf^ lsqogj†\ef]) ¼lsls^ƒ º.:ËegŽqs^ esi\§¼l¤rj¦lsZ\ £e ÃFloZ\^

ef^„ r‚†\ƒ’‚qsgj\ZefZ\r™¢e¾loZœg,lË £†Ž\i\qs^°œrLr²ƒ\ ¡†\’\Ã6r‚†ghÆj^qog,’‚^jÃNlsZ\^‰†µr²ƒ\^ e¾ZœghƂ^‰qs^„ ^ ¼Æ‚^ƒlsr²r