Analysis of Multipoint Relays Selection in the OLSR Routing Protocol with and without QoS Support

HAL Id: inria-00120811

https://hal.inria.fr/inria-00120811v2

Submitted on 19 Dec 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.

Analysis of Multipoint Relays Selection in the OLSR Routing Protocol with and without QoS Support

Dang Quan Nguyen, Pascale Minet

To cite this version:

Dang Quan Nguyen, Pascale Minet. Analysis of Multipoint Relays Selection in the OLSR Routing Protocol with and without QoS Support. [Research Report] RR-6067, INRIA. 2006, pp.15. �inria- 00120811v2�

ISSN 0249-6399

a p p o r t

d e r e c h e r c h e

Thème COM

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Analysis of Multipoint Relays Selection in the OLSR Routing Protocol

with and without QoS Support

Dang-Quan Nguyen — Pascale Minet

N° 6067

December 2006

Unité de recherche INRIA Rocquencourt

Domaine de Voluceau, Rocquencourt, BP 105, 78153 Le Chesnay Cedex (France)

Téléphone : +33 1 39 63 55 11 — Télécopie : +33 1 39 63 53 30

%&('*)+!, -.0/2134"5

6

7&89

6

7&:<;*,!=!:>1

?@BA3CEDFHG3@BAJI:CKG$LBMNAPO#QR@BSUTN@BVWMXZY[A3M]\

^P_a`cbedfgih<jlknmporqs`cbedUotu]bebvawaxytz{w]q7o

|#}~u€dqƒ‚ x…„Edc}~tu{b

† z{„a„Eu]}rq ‡pd>}~dct7_ˆd}7t7_ad‰wBŠ3‹]Œ{‹NŽjRdctdb‘Edc}R’€Œ]Œ{‹4j8“”,„ˆz€•]dco

–:—$˜c™šœ›a{™{ž hHu]‘ax…Ÿ dz]‡_aupt4wadq¡5u{}~¢poP_ˆz¤£{d4£{dc}smzœqrq~}~z]tq~x £]dix…wNqs}~x wEorxyt>¥Nvˆz€Ÿ…x¦q~x dUo§5‚ uœ¡5d£]d}Pqs_ˆdm

¡x…Ÿ…Ÿ¨‘Edz]‡pu{„aqsdc‡u]waŸ mx¦©$qs_ˆdmªz€}~d4z{‘aŸ…dRq~u-orvˆ„a„Eu]}rqƒz{„a„aŸ…x…tczœq~x u]wˆoP¡x¦q~_«RuNk:}sdU¥Nvax }~db,dcw]q7o§#^P_ˆdm

bvˆorq$„a}~uœ£nx…‡ad¬zƒ}~u{vaqsd¬„ˆ}suœ£nxy‡px wˆ• qs_ˆd«Runk4}sdU¥NvadcorqsdU‡>‘nmz­ˆuœ¡>§$^P_adgi®$kp†¯}~u{vaqsx…wa•ƒ„a}~u€q~uptu{ŸNtz{w

‘Bdƒd°nqsdwE‡pdc‡,©±u]}#q~_ˆzœq5„ava}~„EuNord]§²gi®$kp†}sdcŸ x…dco¬u{w-bvaŸ qsx…„Eu]x wNq³}~dŸyz¤m´[hH|¬†ƒµ³osdŸ…dctq~x u]w,qs_ˆz€q³_ˆz]o¬z{w

x…b,„Eu]}rq7z€wNq³d¶BdUtq5u{wq~_adƒ}~u{vpq~x wˆ•„a}~u€q~untu{ŸW·o#„Edc}r©±u]}sbz€wEtdcoc§$¸¹wˆ‡pddU‡»ºNqs_adRuœ£{dc}s_adUz{‡e•{dcwad}7zœq~dc‡,‘nm

q~_adgi®kp†Z„a}~u€q~untu{ŸKz€wˆ‡b,u{}~dR„Ez€}sqsxytvaŸyz€}~Ÿ m,q~_adi­ˆunup‡px wˆ•ed¼-tx…dwˆtm-‡pd„Bdwˆ‡u]whH|³†ZosdŸ…dctqsx…u{w¨§

hŽu{}~duœ£{dc}cºchH|¬† o$z€}~d²vˆosdc‡>z{o¨x wNqsdc}sb,dU‡px…z€qsd#wˆun‡adco¨x…w>q~_ad#}~u{vpq~dcoc§^P_ad³z{wˆz€Ÿ…mporxyoKu€©ahH|³†¯ordcŸ dUtq~x u]w

„ˆ}sdUordcw]q~dc‡+x w½q~_ax…o-}sdc„Eu]}rq•{x…£{dUo¥Nvˆz€wNqsx q~z€qsx…£{dª}~dcosvaŸ¦q7oz€wˆ‡½z€Ÿyosuq7z€¢]dco,x…w]q~u¯tu]wˆorxy‡pdc}~z€qsx…u{w«Runk

osva„a„Bu{}sqc§²knx…bvaŸyzœq~x u]wˆo#u]w,Ÿ…z{}s•]d z€wˆ‡,‡pdcwˆordƒwadq¡5u{}~¢po²or_auœ¡+qs_Ezœq¬u]va}¬z€wEz€Ÿ…mnosxyo²x…o¬_ax…•{_aŸ…mz]ttvˆ}~z€qsd{§

¾H¿NÀKÁ~Âà šœÄ$˜{ž Å ‡nÆÇ_auptŽwadq¡³u]}s¢pocºƒgi®kp†>ºPhH|¬†º5†u]vpqsx…wa•+|#}su{qsuptu]Ÿ[º È$Ÿ…unun‡ax wa•Eºi«Rvˆz{Ÿ x qm+u{©

kpd}~£Nxytd]§

9 /21$4$"³ 9 -. '*)+!,

" 5 !:1 9 ;

9 !P1"5

˜ ž ®dco ¥Nvˆz{Ÿ x qUoPx wNq~}sx…wˆos`c¥Nvadco‡adco}cosdcz{vp°:b,u{‘ax…Ÿ…dz{‡_aupt4Ÿ dUo}~dwˆ‡pdcwNqqs}~`cozœqsqs}7z{tqsx ©o§

^u{vaqsd©±u]x…ocº¬Ÿ…dvˆ}:z{‡pu]„pqsx…u{w½‡„BdwE‡ ‡pdªŸ dcva}-z€„pq~x¦q~vˆ‡pd osva„a„Bu{}sqsdc},‡adco-z{„a„aŸ…x…tczœqsx…u{wEoez¤mNz€wNq‡pdco

d°px •]dwˆtdco ‡pd¥]vEz€Ÿ…x¦q‡pdosd}~£nx…td{§P¸¹Ÿ…oƒ‡pu{x…£{dcw]qqs}~dtcz€„ˆz{‘aŸ d‡ad>©±u{va}~wax…}ƒvawˆd}su]vpqsd4©±u]va}~wax…o~o~z€wNq Ÿ…z

¥Nvˆz{Ÿ x q,‡pd,ordc}s£nxytde‡pdbz€wE‡de„ˆz€}4vaw ­ˆvp°»§®d„a}~u€q~uptu{Ÿ…d‡ad}~u{vpq7z€•]d,gi®ka† „Bdvpqq~}sdq~dwˆ‡pv

‡ˆz€wˆo-tdŽ‘avpqU§ f³dH„a}~u€qsuptu{Ÿ…dHdcorq:‘ˆz{oŽosva}:Ÿ…dco}~dŸyz€xyobvaŸ¦q~x „Bu{x…wNq´hŽ|¬†ƒµ‡pu{wNq-Ÿyz¯ocŸ dUtq~x u]wz

vˆw x b,„ˆz]tqosx •]waxEtz€qsx ©osva}Ÿ…dco„Edc}r©±u]}sbz{wˆtdUo§#w d¶KdqUº²Ÿ dorva}7tupqx…wˆ‡pvax q„ˆz{}egi®ka† dq„aŸ…vˆo

„Ez€}sqsxytvaŸ…x `c}sdcb,dwNqŸ[·d¼-tz]tx q‡pdŸ…z‡px ¶Kvˆorx…u{wª•wc}~z{Ÿ d>‡c„Edcwˆ‡pdwNqR‡ad>Ÿ…zoŸ…dctqsx…u{wH‡pdcoƒhH|¬†>§Kƒd

„ˆŸ vˆocºŸ…dco:hŽ|¬†<osu{wNq-vpqsx…Ÿ…x…ocotu{b,b,dŽwaundcvˆ‡ao-x…wNqsdc}sbc‡ax…z{x }~dco-‡ˆz€wˆo:Ÿ dUo}su]vpqsdUo§‰®¬·z{wˆz€Ÿ…mpordŽ‡pd

Ÿyz ocŸ dUtqsx…u{w½‡pdco,hH|³†„ˆ}Uordcw]qd‡az€wˆo,td}7z€„ˆ„Eu]}rq,‡pu{wawˆd‡pdUo,}UorvˆŸ¦q7zœq~oe¥Nvˆz€wNq~x¦q7zœqsx ©o,dq,q~x dcw]q

tu{b,„pq~dƒ‡pv:osva„a„Bu{}sq³‡pdi¥]vEz€Ÿ…x¦qƒ‡pdRosd}~£nx…td{§3®¨dUo¬osx bvaŸ…z€qsx…u{wˆo¬‡az€wˆo¬Ÿ dUo¬}cosdcz{vp°qsdcwˆ‡pvˆo³dq³‡adwˆosdco

b,u]w]q~}sdcwNq¥Nvad4wau{qs}~d>z€wˆz{Ÿ mposdRdUoqƒ‡»·vawad>•]}~z{wˆ‡pdi„a}ctxyosx u]w¨§

à ™U˜ Á ! ˜Hž †cosdcz€va°Hz]‡nÆÇ_aupt€º¨gi®kp†>º»hH|³†>ºK|#}su{qsuptu]Ÿ de‡pd,†u{vpq7z€•]d{º»ƒx ¶Kvˆorx…u{wº«Rvˆz€Ÿ…x¦q‡pd

kpd}~£Nxytd]§

! $$

"$#%

™cš à Ä$€™'&à % (

) ¿ [›p™ ¿ Ä+* à š, (

’a§ “ ^P_ˆdgi®kp†Z|#}~u€qsuptu{Ÿ §>§4§>§4§>§>§i§>§4§>§4§>§>§4§>§4§>§i§>§4§>§>§4§>§4§>§4§>§>§i§>§ ”

’a§’ gi®$kp†JhŽz€x…w gR„Edc}~z€qsx…u{wˆo §>§4§>§>§i§>§4§>§4§>§>§4§>§4§>§i§>§4§>§>§4§>§4§>§4§>§>§i§>§ -

’a§’a§ “ . dx…•{_n‘Bu{}Rx…o~tuœ£]d}~m-§4§>§>§i§>§4§>§4§>§>§4§>§4§>§i§>§4§>§>§4§>§4§>§4§>§>§i§>§ -

’a§’a§’ ^u]„Eu]Ÿ u]•{m-Rx…o~ordcb,x wˆz€qsx…u{w §i§>§4§>§4§>§>§4§>§4§>§i§>§4§>§>§4§>§4§>§4§>§>§i§>§ ‹

’a§ hŽ|¬† Å wˆz{Ÿ mposx…o8§>§>§4§>§4§>§4§>§>§i§>§4§>§4§>§>§4§>§4§>§i§>§4§>§>§4§>§4§>§4§>§>§i§>§ ‹

/

1032¿ ¿ €™'&à % – %

› À ˜4&[˜ 5

ˆ§ “ «Runk:hŽ|¬†‰kndŸ…dctqsx…u{w §>§4§>§4§>§>§i§>§4§>§4§>§>§4§>§4§>§i§>§4§>§>§4§>§4§>§4§>§>§i§>§ 

ˆ§’ «Runk:hŽ|¬†2hHup‡pdŸ…x wˆ• §>§4§>§4§>§>§i§>§4§>§4§>§>§4§>§4§>§i§>§4§>§>§4§>§4§>§4§>§>§i§>§ 

(

1076 èà Ä8&

%89

– %

› À ˜4&[˜

";:

”E§ “ f³u]b,„ˆz€}~x…osu{whH|¬†2È$Ÿ unup‡px…wa•£po§¬«Runk:hH|³†JÈ$Ÿ…unun‡ax wa• §>§4§>§>§4§>§4§>§4§>§>§i§>§ “]“

”E§’^u{„Bu{Ÿ…u{•]m-ƒxyo~ordcbex…wˆz€qsx…u{wªhHup‡pdŸ…x wˆ• §4§>§4§>§>§4§>§4§>§i§>§4§>§>§4§>§4§>§4§>§>§i§>§ “¤’

<>= à %  $˜4&à % ";/

?@?BACEDGFGDH

139"¬

hŽu{‘ax…Ÿ dŽz]‡½_auptHwadq¡5u{}~¢po,_ˆz¤£{dHos_auœ¡w½qsu ‘BdŽx…wˆt}~dcz]orx…wa•{Ÿ…m¯x…wNqsd}~dcorqsx…wa•¯‡pvˆdªqsu q~_adx…}-x…w]q~}sx…wˆosx…t

¥Nvˆz{Ÿ x qsx…dco>osvˆt7_ z{o4vˆosd}beu]‘ax…Ÿ x qm{ºdwn£nx }~u{wab,dcw]q>z{‡ˆz€„pq7z€‘ax…Ÿ x qm{º…§§c§ 5dUtz€vEord,u€©5qs_ˆdŸ x…b,x¦q~dc‡ }~z]‡px…u

}7z€wˆ•{d{ºPq~_adm z{}sdŽ•]dwadc}~z{Ÿ Ÿ…m½bvaŸ qsx…_au{„§ ^P_adc}sd©±u{}~d{º}~u{vpq~x wˆ•¯„a}~u€qsuptu{Ÿƒxyo}sdU¥]vˆx }~dc‡x…w u{}7‡pdc}-qsu

z]t7_ax…d£{d4tu]b,bvawaxytz€qsx…u{wˆo5‘Bdq¡5ddcwvEordc}~oPx…wz]‡_auptRwˆdq¡5u{}~¢noc§

^P_ad4gi®kp†½}~u{vpq~x wa•4„a}~u€q~uptu{Ÿp_Ez{o²‘Bddcw-oq7z€wˆ‡az{}~‡axcdc‡ezœq#¸¬^È5§ngi®$kp†½x…o¬‘ˆz{osdc‡u{weq~_adƒhH|¬†

´[hHvaŸ qsx…„Eu]x wNq† dŸyz¤mpµetu{wˆtd„pqq~u u€¶Kd}-z€wd¼tx dcwNq­ˆunun‡ax wa• q~dct7_awˆx…¥NvadŽz{wˆ‡¯q~u ‘avax…Ÿ…‡ os_au]}rq~dcorq

}~u{vaqsdcoc§ ‚ uœ¡5d£]d}Uºˆz{‡ª_ˆuntwadq¡5u{}~¢po os_au{vaŸy‡Hosva„a„Bu{}sqRz€„a„ˆŸ xytz€qsx…u{wH¡x qs_ «Runk}sdU¥]vˆx }~db,dwNq7o orvEt7_

z]oebvaŸ qsxytz]oq-z€„ˆ„aŸ xytz€qsx…u{wˆocº²u]¸¹|3º §c§§^P_ˆdªhŽ|¬†ordcŸ dUtqsx…u{wz{tctu]}~‡px…wa• qsu wˆzœq~x £]dHgi®$kp† “ x…o

vˆwˆz€‘aŸ…d³qsui‘avax…Ÿ…‡}su]vpqsdUo3osz€qsxyo©±mnx…wa•izR•{x…£{dcwe«RuNk}sdU¥Nvadcorqcºœ‘Bdctcz€vˆosd³x q²u{waŸ…mz€Ÿ…Ÿ…uœ¡ o¨q~uR‘avˆx Ÿy‡os_au]}rq~dcorq

}~u{vaqsdco qs_ˆz€q4‡au:wau{qRq7z€¢{dx wNqsuªtu]wˆosx…‡pdc}~z€qsx…u{wHz€wnmªu€q~_ad}i}~u{vpq~db,dq~}sxytoe´±‘ˆz{wˆ‡p¡xy‡nqs_º¨‡pdŸyz¤m{º…§§c§~µ§

^P_Ezœq xyo ¡_nm{ºpq~_adhH|³† ordcŸ dUtq~x u]wªos_au]vaŸ…‡‘Bdb,up‡pxEdc‡qsu:„a}suœ£nxy‡pd«RuNkosva„a„Bu{}sqƒz{o ‡pu]wad>x…w W§

_ˆd}~dcz{o²qs_adc}sdiz€}~dƒz€Ÿ…}sdUz{‡pmd°pxyoq~x wa•z€wˆz{Ÿ mposx…o²u{©hH|¬† osdŸ…dctqsx…u{w¨ºN¡5d d°nqsdcwˆ‡,q~_adRhH|³† ordcŸ dUtq~x u]w

z{wˆz€Ÿ…mporxyoqsu q~z{¢{dªx…w]q~u z{ttu{vawNq«RuNk+osva„a„Bu{}sqc§ dq~_adw„a}~dcosdwNqx…w+q~_axyo}sdc„Eu]}rq-¥Nvˆz{w]q~x¦q7zœq~x £]d

}~dcosvaŸ q~oPu]‘pq~z{x wadU‡:‘nm:osx…bvaŸyzœq~x u]wˆoz€wˆ‡tu]b,„ˆz€}~diqs_adcb ¡x qs_Hz€wˆz{Ÿ mNq~x…tcz€ŸK}sdUorvˆŸ¦q7o§

^P_ad5}~d„Bu{}sqxyou]}s•Nz€waxdU‡>z{o©±u{Ÿ…Ÿ uœ¡ oc§¨¸¹wosdctqsx…u{w’aºœ¡³d³}sdUtz{Ÿ Ÿ{qs_ad5bz€x…w„a}~x wEtx…„aŸ dUou{©pqs_ad gi®ka†

„ˆ}su{qsuptu]Ÿ[ºB‡pdq7z€x…Ÿ x…wa•-q~_adhŽ|¬† osdŸ…dctqsx…u{w¨§dez€Ÿyoru-„ˆ}sdUordcw]qiz€wˆz{Ÿ mNqsxytz{Ÿ}~dcosvaŸ q~oitu{wEtd}~wax…wa•-hH|¬†

osdŸ…dctqsx…u{wx w }sdcŸ…z€qsdU‡Ž¡5u{}~¢noc§>¸¹w ordUtqsx…u{w aº»¡5dˆ}~orq‡pd Ewadq~_ad«RuNkŽhH|¬† ordcŸ dUtq~x u]wz€Ÿ…•{u]}sx qs_ˆb§

d5qs_adcw,dcorq~z€‘ˆŸ xyor_ewadc¡+z€wEz€Ÿ…m]q~x…tcz€Ÿn}~dcosvaŸ¦q7o©±u{}3qs_ˆx…o¬«RunkhH|³†+osdŸ…dctqsx…u{w,z€wˆ‡etu]be„Ez€}~d¬q~_adb ¡x qs_

q~_adRhŽ|¬† osdŸ…dctqsx…u{w¨§²^P_adUordR}sdUorvaŸ q~o³z€}~dƒ£œz€Ÿ…xy‡azœq~dc‡‘nmorx…bvˆŸ…z€qsx…u{wˆo¬u{w-Ÿyz€}~•{dƒz{wˆ‡-‡pdcwˆosdƒwadq¡³u]}s¢poc§

¸¹w-osdctqsx…u{w,”ˆº]¡³dP©±uptvˆo#u]w,qs_ad­EuNup‡px…wa•>u]„pqsx…b,xUzœqsx…u{w,vˆosx…wa•hH|¬†}~dq~}~z{wˆosbexyo~orx…u{wˆo²z{wˆ‡,tu]be„Ez€}~d

x q³¡x qs_-z>­ˆunun‡ax wa•qsdct7_ˆwax…¥Nvadƒ‘ˆz{osdc‡,u]w«RuNk,hH|¬† }sdqs}7z€wab,xyososx u]wˆoc§ dƒtu]be„Ez€}~dPqs_adRwNvˆb‘Bd}¬u{©

}~dq~}~z{wˆosbexyo~orx…u{wˆoPu{©3z­ˆunun‡adc‡ªb,dco~osz{•{d4vˆosx wˆ•-‘Eu{qs_ªq~dct7_awaxy¥Nvadcoc§dwau€q~x…td4qs_ˆz€qihH|³†J­ˆunun‡ax wa•

u{¶Bdc}~oPz,‘Bdqsqsd}ƒu{„pq~x b,xczœq~x u]w:q~_ˆz€wŽ«RuNkhH|¬†§EÈ$x wEz€Ÿ…Ÿ m]ºp¡³d>tu]wˆtŸ…vˆ‡pd4q~_axyo}sdc„Eu]}rqPx…wªosdctqsx…u{w-p§

49 1

¸¹w q~_ax…o>osdctqsx…u{w¨º¡³d,„a}~dcosdwNq4qs_ˆd-tu{wNq~d°nq>u€©Pu{va}>¡5u{}~¢K§eÈ$x…}~orqcº¡³d‡pdUost}sx…‘Edeq~_adgi®kp† }~u{vpq~x wˆ•

„ˆ}su{qsuptu]Ÿ¨x wŽz]‡ª_aupt>wadq¡³u]}s¢K§P^P_adbz€x…wH„ˆz€}sq u€©3q~_ax…oR„a}~u€q~untu{Ÿ¨xyoƒze­EuNup‡px…wa•-b,dUt7_ˆz€waxyosb‘ˆz]ordU‡

u]w ! E@ ´[hH|¬†ƒµ¬}~dqs}7z€wEorb,xyososx u]wˆoc§ d qs_ˆdw:„ˆ}sdUordcw]qPoru]b,d d°pxyoq~x wa•¡³u]}s¢po²u]w:hH|¬†

„Bd}s©±u{}~bz€wˆtdiz{wˆz€Ÿ…mporxyo5x wq~d}~b u€©­ˆunup‡px wˆ•ed¼-tx…dwˆtmz€wE‡:uœ£]d}~_adcz]‡:tu]wˆosx…‡pdc}~z€qsx…u{w¨§

"$#&% ')(+*-,/.102436587:9;7<=7?>

gi®$kp† ´WgR„pq~x b,xdc‡ ®x wˆ¢ kNq7zœqsd-† u{vpq~x wa•nµ@ “¬xyoz€w u{„pq~x b,xcz€qsx…u{w u€©z„ava}~dŸ x…wa¢orq~z€qsd}~u{vpq~x wˆ•

„ˆ}su{qsuptu]Ÿ[§e¸Çqx…o4‘Ez{osdc‡u{wqs_ad-tu{wˆtd„pq>u€©BA@ !E C H´ Uµ§-Èx…}7oqUºvˆosx wˆ•)A@ ! E

C }sdU‡pvˆtdUo$qs_adosxcdu€©Eqs_ad tu{wNqs}~u{Ÿnb,dco~osz{•{dUoD¨}7zœq~_ad}$q~_ˆz€w,‡pdctŸ…z{}sx…wa•>z€Ÿ…Ÿpx q~o3Ÿ…x wa¢po3q~u>z€Ÿ…Ÿpwaup‡pdco

x…wq~_ad5wadq¡5u{}~¢Kº¤zRwaup‡pdP‡pdctŸ…z{}sdUo¨u]waŸ m4q~_adPordq$u{©ˆŸ x…wa¢po$¡x¦q~_x q~o$wadcx •]_N‘Bu{}7oqs_ˆz€q$_ˆz¤£]d³osdŸ…dctqsdc‡x¦q#z{o

E A@ ! E?C GF§¬^P_ad4vˆosd4u€© z€Ÿyorueb,x wax…b,xcdcoP­EuNup‡px…wa•eu€©²tu]w]q~}su]ŸBqs}7zœ¼-t€§3¸¹wˆ‡pdcdc‡u{waŸ…m

A@ ! EHC ©±u]}s¡Pz€}7‡etu{wNq~}su]ŸpbedUoso~z€•]dcoc§^P_axyo3q~dct7_awaxy¥Nvadƒosx •]waxEtz{w]q~Ÿ m}sdU‡pvˆtdUo3qs_ˆd wnvab‘Bd}

IKJ8?LINM

u{©³}~dq~}~z{wˆorb,xyososx…u{wˆoRu€©5‘a}suNz{‡atcz{orqitu{wNqs}~u{Ÿ$b,dco~osz{•{dco@’ ǧ,^P_ˆdq¡5ub,z{x w¯gi®ka† ©±vawEtqsx…u{wEz€Ÿ…x¦q~x dUoº

.ƒdx…•{_n‘Bu{}ƒxyo~tuœ£{dc}sm-z{wˆ‡^u]„Eu]Ÿ u]•{m-Rx…o~ordcb,x wˆz€qsx…u{w¨ºEz€}~dRwauœ¡J‡pdq7z€x…Ÿ dU‡»§

"$#" ,/. 0 2

, *5

9 7

))" ¿ &

9

— à š &˜U ÃB¿ š À

^uH‡pdq~dctqx¦q7o>wadcx •]_N‘Bu{}7oi¡x¦q~_ ¡_axyt7_x q_ˆz]o>zH‡px }~dctq>Ÿ x…wa¢KºdUz{t7_ waup‡pd„Bd}~x up‡pxytz{Ÿ Ÿ…mŽ‘a}~u]z]‡atz]oq7o

Žb,dco~o~z€•{dUoº3tu]wNq~z€x…wax…wa•Hq~_adŸ…xyoqeu€© wadcx •]_N‘Bu{}7o¢nwauœ¡w q~uŽq~_adwˆun‡adz€wE‡ qs_adcx }eŸ…x wa¢ orq~z€qsvˆo

´ GGA A CG GGA A CGA@ ! E$C C ~µ§>^P_ad -b,dco~o~z€•{dUoƒz{}sd}~dctdx…£{dU‡ª‘NmHz{Ÿ Ÿ

u]wadÆÇ_au]„ wadcx •]_N‘Bu{}7ocºB‘ˆvpqz€}~dwau{q4©±u{}~¡5z{}~‡pdU‡»§^P_adcm z€}~d‘ˆ}suNz{‡atcz{orqRu{wEtde„Edc}>}sd©±}sdUor_ax…wa•„Edc}sx…up‡

E E C F§²^P_nvˆoº b,dco~o~z€•{dUo#dcwˆz€‘aŸ…dƒdUz{t7_waup‡pdRqsue‡pxyostuœ£{d}³x¦q7o5u{wadÆW_au]„wadx…•{_n‘Bu{}7oº

z]o¬¡5dŸ…Ÿ»z{o5x q~o5q¡5u€ÆÇ_au{„wadcx •]_n‘Eu]}~oc§¬gRw-qs_ˆdR‘ˆz]orxyo5u€©¨q~_axyoPx wp©±u]}sbz€qsx…u{w¨ºndcz]t7_-waup‡pdix wE‡pd„Bdwˆ‡adwNqsŸ…m

osdŸ…dctq~oix q~o4uœ¡wosdq>u{©A@ !E +C H´hŽ|¬†ƒµ>z{beu]wa•:x q~o4u]wadÆÇ_au]„ wadcx •]_N‘Bu{}7oiorvˆt7_qs_Ezœq4qs_ad

A@ ! E?C tuœ£]d}4´±x…wqsd}~bou€©$}~z]‡px…ue}7z€wˆ•{dUµ³z€Ÿ…ŸKq¡5u€ÆÇ_au{„wadx…•{_n‘Bu{}7o§

10 ˜ ¿ ¿ €™4& à %

›

9 à š&±™

ž ¸Çq „ˆ}suptdcdc‡aoPx…wqs_a}~dd>orqsdc„ˆoD

“{§ Å waup‡pd "! ˆ}~orq-ordcŸ dUtq7oez]ohŽ|¬† oz€Ÿ…ŸPx¦q7o,wadx…•{_n‘Bu{}7oq~_ˆzœq-z{}sd:qs_adªu{wˆŸ m wadcx •]_n‘Eu]}~ou€©Rz

q¡³u{ÆW_ˆu{„waup‡pdi©±}su]b#"!s§

’p§P¸Çqqs_ˆdw osdŸ…dctq~oz]ohH|¬† zªwadcx •]_n‘Eu]}>qs_ˆz€q_ˆz]o4qs_ad:Ÿ…z{}s•]dcorq>tu{vawNqu{©5vˆwˆtuœ£]d}~dc‡ q¡³u{ÆW_au]„

waup‡pdcoc§#^P_axyooq~d„ªxyo}sdc„EdUzœq~dc‡vawNqsx…Ÿz€Ÿ…ŸKq¡³u{ÆW_ˆu{„:wˆun‡adco z{}sd4tuœ£]d}~dc‡»§

a§È$x wˆz{Ÿ Ÿ…m{º3z€wnm hŽ|¬† waup‡pd%$-osvˆt7_ q~_ˆzœqqs_ad-hH|³† ordqd°atŸ…vˆ‡px…wa•&%$-tuœ£]d}7o4z€Ÿ…Ÿ3q¡³u{ÆW_au]„

waup‡pdco x…o‡pxyo~tz€}7‡pdU‡»§

')(*,+-/.1023 '546*+-/.70%893 ';:*,+-<.10>=93

È$x…•{va}~d,“D

+?.1@A.1:B-<CAD

A

DFEHG>I

?J 4K

A

DLM.ON

È$x…•{va}~d“x Ÿ…Ÿ…vˆoq~}~z€qsdUo q~_ad‡px¦¶Kd}~dwNq>oq~d„ˆoiu{©²qs_adhH|¬† ordcŸ dUtq~x u]wz€Ÿ…•{u]}sx qs_ˆb }~vawŽ‘nmHwaup‡pdP §

¸¹wq~_ad ˆ}7oqƒorqsdc„¨ºawaup‡pdQ osdŸ…dctq7oPwaup‡pdSR>z{ox q~oƒhH|¬†>ºa‘Bdctcz€vˆosd>x q x…oPq~_ad>u{wˆŸ mwadx…•{_n‘Bu{} z€‘ˆŸ diqsu

}~dcz]t7_waup‡pd%TE§3¸¹woq~d„’aº]wˆun‡adU orvˆtctdUososx £]dŸ…meosdŸ…dctq~o³waup‡pd>V>‘Bdctz{vˆosdƒx qPtuœ£{d}7o²q¡5uvˆwˆtuœ£]d}~dc‡

wˆun‡adcoƒz{wˆ‡H_ˆz]oq~_ad_ax…•{_ˆdcorqi‡pdc•{}~dd{ºˆqs_adcw waup‡pdXWqsutuœ£]d}waup‡pdYez{wˆ‡ˆwˆz{Ÿ Ÿ…mªwaup‡pd"Z-qsutuœ£{dc}

wˆun‡ad>[$§²¸¹wHorqsdc„ ˆºawaup‡pd> }sdcbeuœ£]dco³waup‡pd"Vp§3¸Çq7o hH|¬† oƒz€}~dRwaup‡pdUo>R{ºW,z{wˆ‡\Zˆ§

^P_ad osdqRx…oRtu{b,„avaqsdc‡ª¡_ˆdwadc£{d}Rz-t7_ˆz€wˆ•{d>x…wªqs_adu]wadÆÇ_au]„u]} q¡5u€ÆÇ_au{„wadcx •]_N‘Bu{}~_aunup‡

xyoƒ‡adqsdUtq~dc‡»§ ¸¹wz{‡a‡px qsx…u{wºEdUz{t7_Hwaup‡pdP]%bz{x wNq~z{x wEo x q~o

E

GC F§ ^P_ax…oRordqitu{wNq~z{x wˆo

q~_ad>waup‡pdUo5qs_ˆz€q _ˆz¤£{d4ordcŸ dUtq~dc‡ ]=z]oz€w 4§

?@?BACEDGFGDH

)))

ìà à 9 À &˜U˜ ¿ &%

›p™4&à %

³z{t7_¯waup‡pdu€©q~_adwˆdq¡5u{}~¢ bz€x…wNq~z€x…wˆoqsu]„Eu]Ÿ u]•{xytz€Ÿ¬x wp©±u]}sbz€qsx…u{w z{‘Eu]vpqq~_adwˆdq¡5u{}~¢ u{‘aq~z€x…wadU‡

‘nmb,dcz€wEou€© E ! EC b,dco~o~z€•{dUo§ ¬z{t7_Hwˆun‡adX]8ordcŸ dUtqsdU‡Hz{o z A !EEC

‘ˆ}suNz{‡atcz{orq~o z b,dco~osz{•{dz€qRŸ…dcz{orqRdc£{dc}sm

E

E C F7§4^P_ad b,dco~osz{•{d>u{}~x…•{x…wˆzœq~dc‡©±}~u{b

wˆun‡ad ]l‡pdctŸ…z{}sdUo3qs_ˆdRosdq¬u{©¨waup‡pdco¬_ˆz¤£nx wa•ordcŸ dUtqsdU‡] z{o¬hŽ|¬†>§p^P_ad b,dUoso~z€•]dco²z€}~d­ˆunup‡pdU‡

q~u:z€Ÿ…Ÿwˆun‡adco x…wªqs_ˆdwadq¡³u]}s¢z€wˆ‡q7z€¢{dz{‡p£œz€wNq7z€•{d4u{© qsu-}~dc‡avˆtd>q~_adwnvab‘Edc}ƒu€©#}~dq~}~z{wˆorÆ

b,xyososx…u{wˆoc§²^u,u{„aqsx…bexd4­EuNup‡px…wa•Eºnqs_adgi®$kp† ©±u]}s¡Pz€}7‡px…wa•e}svaŸ…d4x…oPvEordU‡ D

2 6à š  ›pšœÄ@&

%@9

š ¿ DE P ! GC C C ' G A G

C GC "! CG NA C A # $ 64 Q ! &%

^P_nvˆocºNzwaup‡pd xyo#}~dcz{t7_Ez€‘aŸ…ddx qs_adc}³‡px…}~dctq~Ÿ meu{}³£nx…z4x q~o §²^P_ad wadcx •]_N‘Bu{}³x wa©±u{}~b,z€qsx…u{wz€wE‡

q~_ad>q~u{„Bu{Ÿ…u{•{m:x wp©±u]}sbz€qsx…u{wªz€}~d>}sd©±}sdUor_adU‡:„Bd}~x…un‡ax…tcz€Ÿ…Ÿ m]ºˆz€wˆ‡q~_admdwˆz{‘aŸ…d>dcz{t7_ªwaup‡pdqsu-tu]b,„avpqsd

q~_ad}~u{vpq~dcoiqsuŽz{Ÿ Ÿ¬¢Nwˆuœ¡w ‡pdUoq~x wEzœqsx…u{wEo§-^P_adUord}~u{vaqsdco>z{}sdtu{b,„avpq~dc‡ ¡x¦q~_ ƒx¢poq~}~zˆ·oos_au]}rq~dcorq

„Ezœqs_ªz€Ÿ…•{u]}sx qs_ˆb§²‚ƒdwˆtd{ºpq~_admz€}~dRu]„pqsx…bz€Ÿ¨z{otu{wˆtd}~wˆo5qs_ˆd>wNvˆb‘Bd}u€©$_au{„Eo§

"$#(' 362*) >,+

kpd£{dc}~z{Ÿnd°px…orqsx…wa•>z€wEz€Ÿ…mnosxyo_Ez¤£{d5‘Edcdw‡pu{wˆd5u]wehŽ|¬†ordcŸ dUtqsx…u{w,z€wE‡hH|³† ­EuNup‡px…wa•4„Bd}s©±u{}~b,z{wˆtdUo§

¸¹w -GǺ€qs_ˆdPz{vpqs_ˆu{}7o3_ˆz¤£{dPor_ˆuœ¡wq~_ˆzœq3qs_ˆdwNvˆb‘Bd}²u€©»hH|¬†osdŸ…dctqsdc‡„Bd}#waup‡pdPxyo²x…w.0/ 132

465 x wz>’¤Æ

‡ax b,dwEorx…u{w,wadq¡³u]}s¢‡au{bz€x…w¨º{¡x qs_1q~_adwadq¡5u{}~¢‡pdcwˆosx¦qmª´±u]}¬z¤£{dc}~z{•{d¬wnvab‘Edc}#u€©»wadcx •]_n‘Eu]}~o3„Bd}

wˆun‡adUµ§²^P_adcmz€Ÿyoruos_auœ¡q~_ˆzœq³qs_adiwnvab‘Bd}³u€©}~dq~}~z{wˆorb,xyososx…u{wˆo²u{©z>­ˆunup‡pdU‡b,dco~osz{•{dvˆosx wˆ•hH|¬†

­EuNup‡px…wa•RqsdUt7_awaxy¥]vˆd³xyo3x w7.0/ 8:9;1=<?>

4@5

º€¡x qs_A8¯qs_ˆd³q~u€q7z€Ÿnwnvab‘Bd}3u€©Bwaup‡pdco$x…wq~_adPwadq¡5u{}~¢K§¨¸¹w BWº

q~_adPz€vpq~_au{}7o¨_ˆz¤£]d#„a}~uœ£nx…‡pdU‡z Ÿ…uœ¡5d}z{wˆ‡osva„Bd}$‘Eu]vawˆ‡ao$u€©pq~_ad5wNvˆb‘Bd}$u€©EhH|³† osdŸ…dctq~dc‡„Edc}waup‡pd

x…w©±vawˆtqsx…u{wHu€©$qs_ˆd>wadq¡5u{}~¢:‡pdcwˆorx qm{§³^P_admz€Ÿyorue•]z¤£]d4z{wˆz€Ÿ…mNqsxytz{Ÿ»}sdUorvaŸ q~oPu]wqs_ad>„Bd}s©±u{}~bz€wˆtdiu{©

hŽ|¬†+­ˆunun‡ax wa•4x…wq~d}~b u{©E}~dŸ…x…z{‘ax Ÿ…x qm{§‚ƒuœ¡³dc£{dc}cº€z€q$q~_axyo3qsx…b,d5¡5dz€}~dPwau€q#z¤¡Pz€}~d¬u€©»z€wnmz{wˆz€Ÿ…mNqsxytz€Ÿ

¡5u{}~¢u{w hH|³† osdŸ…dctq~x u]wŽ¡x qs_tu{wˆosxy‡pd}7zœq~x u]wªqsuª¥]vEz€Ÿ…x¦qmªu€©¬osd}~£nx…tdxyososvad{§>^P_axyoR}sdc„Eu]}rq4z€x…b,oƒqsu

•]x £]d³z{wz€wˆz{Ÿ mNq~x…tcz€ŸN}sdUorvaŸ q~ou{wehH|¬†½ordcŸ dUtq~x u]w‘ˆz{osdc‡u{wzRor„BdctxBt¬b,dq~}sxyt¬©±u{}3z4«Runk4„ava}~„EuNord5orvEt7_

z]oP‘ˆz€wE‡p¡x…‡pqs_¨ºB‡pdŸyz¤m{º…§§c§§ dwˆz{bed>x q7C ˆ§P^P_adUord>}~dcosvaŸ q~oz€}~diqs_adcwH£œz€Ÿ…x…‡az€qsdU‡

‘nm:osx…bvaŸyzœq~x u]wˆoPu{wŸ…z{}s•]diz{wˆ‡ª‡pdwEord4wadq¡³u]}s¢poPz€wˆ‡z€}~d>tu]be„Ez€}~dc‡-¡x qs_HhH|³†JosdŸ…dctqsx…u{w¨§

D

/‰ !"#$8

¸¹w q~_ax…oordUtqsx…u{wº¡5d„a}sdUordcwNq4u]va}z€wEz€Ÿ…mnosxyo4u€©hH|¬† ordcŸ dUtq~x u]w¨§:È$x }7orqcº¡5d-tu]wˆosx…‡pdc}z„ˆz€}sqsxytvaŸyz€}

hŽ|¬†2qmn„Edtz€Ÿ…Ÿ…dc‡ «RuNkhH|³†2qs_ˆz€qRz€}~d>waup‡pdUoƒosdŸ…dctq~dc‡Hz]oƒhH|¬†J©±u]}R¥Nvˆz{Ÿ x qmu{©#ordc}s£nxytd>„ava}~„Bu]osd

´x[§d{§HosdŸ…dctqsx…u{w ‘ˆz{osdc‡ u]w ‘Ez€wˆ‡p¡xy‡nq~_¨º²‡pdŸyz¤m u]}u€q~_ad}t}sx qsdc}sx…u{wBµ§ª^P_adw¨º$¡5d:tu]wˆorxy‡pdc}4­ˆunun‡ax wa•

„Bd}s©±u{}~bz€wˆtd¬x…wq~d}~b‰u€©Buœ£{d}~_adUz{‡i©±u{}3}~u{vpq~x wˆ•R„a}~u€q~uptu{Ÿyoqs_ˆz€q3vEordPhH|¬†+­ˆunup‡px…wa•ƒq~dct7_awˆx…¥NvadPorvEt7_

z]oƒgi®kp†ºEg4kn|¬ÈÆÇhŽ|¬† ”W§

IKJ8?LINM

'$#&% 70

362 0*>*< 9 7

¸¹wu]}~‡pdc},qsu tu]b,„avpqsd }su]vpqsdUoeqs_ˆz€q:osz€qsxyo©±m½z os„BdctxEt «Runk+‡adbz€wˆ‡¨º³dUz{t7_½waup‡pdHbvˆorq:_ˆz¤£]dz

¢nwauœ¡Ÿ…dc‡a•{d4u€©3qs_ˆd„ˆz€}sqsxyz€Ÿ«Runk:qsu{„Bu{Ÿ…u{•]m:u{©q~_adwadq¡³u]}s¢ ´±xW§d]§³„ˆz{}rq~x…z{Ÿ»qsu]„Eu]Ÿ u]•{m-dcwa_ˆz{wˆtdU‡¡x qs_

«RunkŽx…wp©±u]}sbzœq~x u]w u{w qs_adwˆun‡adco7µ§^P_ˆx…o,«RuNkŽqsu{„Bu{Ÿ…u{•]mŽxyo>}sdU¥Nvax }~dc‡ ‘nm «RunkŽ}~u{vaqsx…wa•ª„a}su{qsuptu]Ÿ…o

‡adcosx •]wadc‡ª©±u]}Rz]‡H_auptwˆdq¡5u{}~¢noƒorvˆt7_z{o>«>gi®kp† ‹ #z€wE‡ W§4¸¹wHq~_adcosd}~u{vaqsx…wa•-„a}~u€q~untu{ŸyoºBdcz]t7_

wˆun‡adRbvˆoq5qs_ˆdwtu{b,„avpq~dRx q~o «RunkhH|¬†ZordqPz{wˆ‡-bvˆoq5­ˆunup‡q~_adb q~uq~_adRdcwNqsx…}sdRwadq¡5u{}~¢K§$^P_ad

xy‡pdUzƒu{©»«RuNkhH|¬†osdŸ…dctq~x u]wxyo$qsu4d°nq~}~z]tq$©±}su]b2qs_adu]wadÆÇ_au{„wadx…•{_n‘Bu{}²ordq#zRosva‘ˆosdq²u€©Bwaup‡pdco$q~_ˆzœq

_Ez¤£{dq~_ad4‘EdUoqƒ«RuNk,b,dqs}~x…t{§3^P_ˆditu{wˆ‡px qsx…u{wx…o³q~_ˆzœqPdcz]t7_q¡³u{ÆW_ˆu{„wadcx •]_N‘Bu{}5bvEoqP‘Ed4tuœ£]d}~dc‡,‘nm

z€q¬Ÿ…dcz{orq¬u]wad ordcŸ dUtq~dc‡,u{wˆdÆÇ_au{„wadcx •]_n‘Eu]}#_ˆz¤£nx wˆ•4qs_ad ‘Bdcorq«Runkbedqs}~x…t{§²^P_adi«RuNk,hŽ|¬† ordcŸ dUtq~x u]w

z{Ÿ •]u{}~x¦q~_ab xyo„a}~dcosdwNqsdU‡-x…w)- $z€wˆ‡tz{w‘Bd‡pdco~t}~x…‘EdU‡z]o5©±u{Ÿ…Ÿ uœ¡ oc§

à 2 10 ˜ ¿ ¿ {™4&à %

›

9 à š&™ ž

“{§ knu{}sq$z{Ÿ Ÿnu]wadÆÇ_au{„>wˆdx…•{_n‘Eu]}~ox…w‡pdUt}~dcz{osx…wa•u{}7‡pd}$u€©B«Runk4b,dq~}sxytR´ d°»§Dz¤£œz€x…Ÿ…z{‘aŸ d¬‘ˆz€wˆ‡a¡x…‡nq~_¨º

x wn£]d}7ordiu€©²‡pdŸyz¤m{º…§§c§~µ§

’p§ƒf³u{wˆosxy‡pd} dUz{t7_ªu{wˆdÆÇ_au{„wadx…•{_n‘Bu{}x…wªqs_ˆz€qƒu{}7‡pdc} D3q~_ax…oƒwadx…•{_n‘Bu{} xyo osdŸ…dctqsdc‡Hz]oƒ«RuNkhH|¬†

x¦¶x qetuœ£]d}7o>zœqeŸ dUz{orqu{wad-q¡³u{ÆW_au]„ wadx…•{_n‘Bu{}>q~_ˆzœqe_ˆz{o>wˆu€qm]dq‘Bddcw tuœ£]d}~dc‡‘nm z{Ÿ Ÿ³qs_ad

„a}~d£nx u]vˆoƒ«RuNkhH|¬†§

a§hŽz€}~¢ z{Ÿ Ÿ²wadcx •]_n‘Eu]}~oiu€©³qs_ad-osdŸ…dctqsdU‡ waup‡pd-z]o>tuœ£]d}~dc‡»§e†d„Bdcz€qoq~d„ ’:vˆw]q~x Ÿ³z€Ÿ…Ÿ3q¡³u{ÆW_au]„

wadx…•{_n‘Bu{}7oz€}~dituœ£{dc}sdU‡»§

'$#" 70

362

7*>

dtz{worq~z€qsdiqs_ˆd4©±u{Ÿ…Ÿ uœ¡x…wa•,„a}~u{„Bd}sqsx…dco³©±u{}Pq~_ad«RuNkhH|¬†2osdŸ…dctq~x u]wz{Ÿ •]u{}~x¦q~_abª§

0 š ì¿

š¤™

À " C NA G GC A E 6C ;A C C

C .0/ / 1

55

1 C ( C7 G%

C4 d:„a}suœ£]deqs_axyo„a}~u{„Bd}sqmŽ‘ˆz]ordU‡ u{w qs_ad-©±u{Ÿ…Ÿ uœ¡x…wa•H}~dbz€}~¢K§:^P_ad«RunkhŽ|¬† ordcŸ dUtq~x u]w

„ˆ}suptdUosoPtcz€w‘Ed>osddwªz{o5q~_ad>z€}~}sx…£œz€ŸK„a}~uptdco~o5u€©$„a}sdÆÇosu{}sqsdU‡-waup‡pdUo§²®dq‘EdM !#"4qs_ad

osdqu{© ·oPu{wadÆW_au]„:wadcx •]_n‘Eu]}~o5oru]}rq~dc‡:‘Nm-‡adct}~dcz]orx…wa•u{}7‡pd}Pu€©#«RuNk-£¤z{Ÿ vˆd{§3¸¹w:q~_ad%$'&)(,oq~d„¨ºpwaup‡pd

X!5x…o4osdŸ…dctq~dc‡z{o«RuNk hH|¬† x¦¶¯x q~o>‡pxyorq~z€wEtdqsuªwaup‡pdP xyoi•{}~dczœq~d}Rqs_ˆz{wŽq~_ax…o4u{©³z€wnmH„a}~d£nx…u{vˆo

wˆun‡adX $ ¡x qs_+*-,$/.¨osu-q~_ˆzœq%"!5tz{w tuœ£]d}ƒb,u]}sdwˆun‡adcoRx w qs_adq¡³u{ÆW_ˆu{„Žz€}~dczˆ§R^P_adc}sd©±u{}~d{ºEqs_ad

„ˆ}su]‘ˆz€‘ax…Ÿ…x¦qmHu{©Pzwadc¡ waup‡pd,q~u‘Bd-osdŸ…dctq~dc‡ z{o«Runk hŽ|¬† ‘Nm waup‡pd xyoQV <10 ¡_adc}sd2 xyo4qs_ad

wnvab‘Edc}Ru{©¬waup‡pdUoRz{Ÿ }~dcz]‡pmosdŸ…dctqsdU‡Žz{o>«RuNkHhŽ|¬†>§»¸Ç©43 1 xyoRqs_adex…wˆwax qsdUorx…bz€Ÿ3¥]vEz€wNqsx qmªu€©¬waup‡pd

z{}s}~x…£Nx…wa•x…w ·oƒu]wadÆÇ_au]„Hwadx…•{_n‘Bu{}~_aunun‡ªx…wHq~_adeosu{}sqsdU‡ªu{}7‡pd}UºEz{wˆ‡5362 xyo q~_adwnvab‘Edc}Ru{©#waup‡pdco

z{b,u{wa•qs_auNord4wadcx •]_n‘Eu]}~o5q~_ˆzœq¡x…Ÿ Ÿ¨‘BdosdŸ…dctq~dc‡ªz{oƒ«Runk-hH|³†>ºˆ¡5d4_ˆz¤£{d D7382:9

/;

3 1²§

^P_nvˆocºpqs_ˆd4qsu€q7z€Ÿ»wnvab‘Edc}u€©3waup‡pdcoosdŸ…dctqsdc‡z{oƒ«Runk:hŽ|¬†Jx…o2<9 .0/ / 1

5 5

¡_ad}~d$1 xyoPqs_ad

z¤£]d}7z€•]d wnvab‘Bd} u{©u]wadÆÇ_au{„wadcx •]_N‘Bu{}7oc§

?@?BACEDGFGDH

0 š ì¿ š¤™ À )

C NA G GC A E 6C ;A C C

C .0/ 1

/ 1

55

1 C GC G%

C4 ®¨dq vˆo tu{wˆosx…‡ad}zewaup‡pdQ osdŸ…dctqsx…wa•,x¦q7oR«RuNkhH|¬†2osdqU§:d>„a}~uptdcdc‡x wq¡5u,orqsdc„ˆo D

È$x }7oqUºpqs_ˆd>bex…wax…bz€Ÿosdq u{©²«RuNkhH|¬†ƒo´‡adwau{qsdc‡ µ³qs_ˆz€q bvˆorqƒtuœ£]d}z€Ÿ…ŸKq¡³u{ÆW_ˆu{„wadx…•{_pÆ

‘Eu]}~oc§ ^P_nvˆocº$qs_adcm z{}sd:Ÿ uptz€qsdU‡ u{w qs_ˆdtx…}7tŸ…dtdcwNqsd}~dc‡ u]w ¡x qs_¯}7z{‡px…vˆodc¥Nvˆz€Ÿ¬qsu ¯·o

tuœ£]d}7z€•{d}7z€wˆ•{d{§6dª‡pdc‡avˆtd:qs_ˆz€qq~_ad:wnvab‘Edc}u{© waup‡pdcox w qs_axyo,ordqxyox…w q~_adu]}~‡ad}u{©

.7/1 5

z{oos_auœ¡wx w- W§

kndctu{wˆ‡aŸ m]º5¡5dŽz€}~dªwauœ¡ x wNqsdc}sdUoq~dc‡+x w u{qs_adc}-wadcx •]_N‘Bu{}7o,ordcŸ dUtq~dc‡z{o«Runk½hH|¬† o-orqs}~xytqsŸ…m

x wEorxy‡pdq~_ax…o#‘Eu]}~‡pdc} ´‡pdcwau€q~dc‡ Uµ§²^P_ad osdŸ…dctq~x u]w,„a}suptdco~o3u€©Bqs_adUordwaup‡pdUo²xyo#‡pu{wˆd z{ttu{}7‡px…wa•

qsueqs_ˆd‡pdct}sdUz{osx wa•u{}7‡pd}Pu{©qs_ˆdx…}i«RuNk-£¤z{Ÿ vˆdcoc§$¸¹wªu{qs_adc}5¡5u{}7‡aocºpzwˆd¡ wˆun‡adixyo osdŸ…dctqsdc‡z{o

«RuNkªhH|³†*´±x q¬u]x wˆo Uµ x¦¶ x¦qi_ˆz{o qs_ad‘EdUoq>«RuNk£œz€Ÿ…vadz{beu]wa•-wadcx •]_n‘Eu]}~oPwau{qRm]dqRt7_auNordcw

z{oƒ«Runk:hH|³†Jz{wˆ‡x¦q bvˆorqtuœ£{dc}5u]wad4u{}b,u{}~diq¡³u{ÆW_ˆu{„:wˆdx…•{_n‘Eu]}~oPorqsx…Ÿ Ÿvawˆtuœ£]d}~dc‡:‘Nm {§

¸¹wªu{}7‡pdc}Pqsu-tu]b,„avpqsd ]·oorxd]ºa¡³dtu{wˆosxy‡pd}Pq~_adordUtq~u{}P©±u{}~b,dc‡‘nm-q¡5uordc•{b,dwNq~o "!²z€wE‡

"! iu{wªq~_ad‡ax…os¢:u{© ´tdcwNqsd}~dc‡u]w& z€wˆ‡ª_ˆz¤£nx…wa•-z{oƒ}~z]‡px…vˆo ·oƒtuœ£{d}7z€•]dR}7z€wˆ•{dUµ§ .ƒup‡pdco

X!#z€wE‡\X! 4z€}~d4x w ,´x[§d{§5u{wq~_ad‘Bu{}7‡pd}µ5z€wˆ‡ªx…b,bedU‡pxyzœqsdcŸ mwad°nq q~udcz]t7_u{qs_adc}c§³^P_adz€wˆ•{Ÿ…d

´/&"!rºH&X! µ5x…o‡adwau{qsdc‡³§:d>_Ez¤£{d 9 .7/1=<

5

‘Bdctu]b,x wa•osbz€Ÿ…Ÿ»¡_adw 1 x…wˆt}sdUz{osdcoc§

^P_ad:„a}suptdco~o>u€©R«RuNk hH|³†*ordcŸ dUtq~x u]w x…w q~_ad:osdctq~u{}tcz€w ‘Bdosddw z]o>qs_ˆd:z€}~}sx…£œz€Ÿ²„a}~uptdUoso>u{©

wˆdx…•{_n‘Eu]}~oi¡x qs_ax…w qs_axyo>osdctq~u{}UºK©±u{Ÿ…Ÿ uœ¡x…wa•qs_ad-‡adct}~dcz]orx…wa•u{}7‡pd}iu€©ƒ«RuNkŽ£œz€Ÿ…vad,u€©³wˆdx…•{_n‘Eu]}~oc§e¸¹w

q~_axyou{}7‡pd}Uºˆzewadc¡Jwˆun‡ad>x…o osdŸ…dctqsdU‡Hz{oƒ«RuNkhH|³†2x¦¶ x¦qƒtuœ£{d}7oPu{wˆd>u{}b,u{}~diq¡³u{ÆW_au]„wˆdx…•{_n‘Eu]}~o

orqsx…Ÿ…Ÿ»vawˆtuœ£]d}~dc‡:‘Nm,q~_ad>„a}~d£nx…u{vˆosŸ m-z{}s}~x…£{dc‡-waup‡pdcoc§ Å oz{Ÿ Ÿ»waup‡pdUoz€}~diz]ososvab,dc‡-qsu,_ˆz¤£]dƒq~_adosz{b,d

tuœ£{dc}~z{•{d}7z€wa•]d{ºBqs_ˆx…o>wˆd¡ wˆun‡adetuœ£{d}7oRbeu]}sdq¡5u€ÆÇ_au{„wadx…•{_n‘Bu{}7oƒx ©5x q~o>‡ax…orq~z{wˆtdeqsuwaup‡pdS x…o

•]}sdUzœq~d}Rqs_ˆz{w z{Ÿ Ÿ$qs_ˆd-‡px…orq~z{wˆtdUoR©±}su]b qs_ad,„a}~d£nx…u{vˆosŸ…mªz{}s}~x…£{dc‡ waup‡pdcoRq~u ¯§ _adcw q~_ad z€wˆ•{Ÿ…d

‘Bdctu{b,dcoRorbz{Ÿ Ÿ$dwau]va•{_ºE¡5dtcz€wŽz€„ˆ„aŸ mq~_ad„a}~u{„Bd}sqm “qsu:qs_axyoiordUtqsu]}Rz{wˆ‡Ž‡pdU‡pvˆtdqs_adwnvab‘Bd}

u{©$«RuNk,hH|³† osdŸ…dctq~dc‡x…wq~_ax…oPosdctqsu{}¬qsu‘Ed .7/) /1 5 5

§: x qs_ .7/1 5

q~_adƒwnvab‘Edc}³u{©ordUtq~u{}7o#x…w

q~_ad‡pxyor¢:u€© ºp¡³d4u]‘pq~z{x wqs_ˆd4‡adcosx }~dc‡}sdUorvˆŸ¦qU§

0 š ì¿ š¤™ À /

C E GC #!;C 7 6C $ G1 C 8;A C

C ! %&C ? +!E C# 0.0//[=/1 5 5

!

!

!

9! @

!=C !ECG

% 8;A C # C G! %&C ? , @ G8 # C

8 9 /1R#"$ <&%

!

5 81 8;A C G GC (' G E %

) & ;* E E>] C ! % ],+.-/ GC ;A C C ! %C ?

( C%

% 6C ;A C C:C G ! % C GC ! C CG ! %

C .0//[=/1 5 5 %

IKJ8?LINM

C4

“{§®¨dq&.0//[=/1 5 5 9 '9[=/ 1

5

‘Edqs_adz¤£]d}7z€•{d>wnvab‘Edc}Ru{©P«RuNk hH|¬† ordcŸ dUtqsdU‡Ž‘nmŽz•{x…£{dw waup‡pd{§

^P_ad}~d©±u]}sd]º3qs_ad„a}~u{‘ˆz{‘ax…Ÿ x qm qs_ˆz€q,z waup‡pdxyoet7_au]osdw z]o,«Runk hH|¬† ‘nm¯zŽ•{x…£{dcw¯wadcx •]_N‘Bu{}

x…o

%

!

! § x…£{dcw q~_ad©z{tqeq~_ˆzœqdUz{t7_½waup‡pdHordcŸ dUtq~oex q~o:«Runk hH|³†osdqx…wˆ‡pd„BdwE‡pdwNqsŸ…m u{©

u€q~_ad}³waup‡pdcocº{¡5dƒ‡pdU‡pvˆtd qs_ˆz€q#qs_adƒ„a}su]‘ˆz€‘ˆx Ÿ…x¦qmqs_ˆz€q5z4waup‡pdƒx…o¬wau€q³t7_ˆu]osdwz{o³«Runk,hH|¬†‘nm

z€wnmªwaup‡pdeu€©#x q~oiwadx…•{_n‘Bu{}7o xyo R " %

!

!

!

9 R " %

!

!

%

!

9 $ < %

!

ºB¡x qs_

@/7R "

5 2

9

§#^P_nvˆoºNq~_ad4qsu{q~z€ŸKwnvab‘Edc}u€©wˆun‡adcoPx…w:q~_ad4wadq¡5u{}~¢,qs_ˆz€q z€}~dit7_auNordcw

z{oƒ«Runk:hH|³†Z‘nmzœqŸ dUz{orqu{wad4wadcx •]_N‘Bu{}wˆun‡adixyo8 9/7R" $ <&%

!

5 §

’p§®¨dq / qs_adªwnvab‘Edc}eu{©>«Runk hH|³†osdŸ…dctqsu{},x…wˆorq~z€wEtdcoex…w½qs_adªwadq¡³u]}s¢ ´±xW§d{§½qs_adHosvab

u€©qs_ad orxd u€©-«RuNk hŽ|¬† osdŸ…dctqsu]}osdqŽzœqªdcz]t7_ waup‡pd¤µ§®dq ! q~_adwnvab‘Edc}ªu€©«Runk

hH|¬† x wEoq7z€wˆtdcox w qs_ad wadq¡5u{}~¢2´±xW§d]§ qs_ad orvˆb u{©qs_ˆd osxcd u{©qs_ad¯«RuNk hH|¬† osdqHzœq

dcz]t7_ waup‡pdUµ§ d_ˆz¤£{d / 9" ‘EdUtz€vEordŽdc£{dc}smNqsx…b,d z waup‡pd ordcŸ dUtq7o:z wadcx •]_n‘Eu]}z{o

«RuNkHhŽ|¬†>ºKx¦q>z€vaqsu{bz€qsxytz€Ÿ…Ÿ…m‘Bdctu{b,dcoiz«RunkHhH|¬† ordcŸ dUtqsu]}Ru{©²qs_axyoiwaup‡pd{§4‚ƒz¤£nx…wa•-q~_ˆzœq

#%$

& 9 '?[=/1 5

º¡5d ‡pdc‡avˆtdHq~_ˆzœq:qs_ad z¤£{d}7z€•]dwnvab‘Edc}-u€©«Runk+hŽ|¬†<osdŸ…dctq~u{}7o„Bd}ª«Runk

hH|  xyo D

#%$('

&*)

<

,+

9

#-$

& 9 /1R" $ <&%

!

5 <

.

'?[=/1 5

/7R0/!$ < %

!

5 . '?[=/ 1

5

º¡x qs_

21 .431

-5

76

9 ˆ§

¿ ¯›

" C GA 6 !=C !ECGM 6C ;A C

C GC ! C:C

.7/1 /1 55 %

d>wauœ¡J£¤z{Ÿ xy‡az€qsd4u{va} z{wˆz€Ÿ…mNqsxytz{Ÿ»}sdUorvaŸ q~oP‘nm:osx…bvaŸyzœq~x u]wˆoPu{wŸ…z{}s•]d>z€wˆ‡‡pdwEord>wadq¡³u]}s¢poc§²Èau{}

dUz{t7_,orx…bvˆŸ…z€qsx…u{w¨º{qs_ad wˆdq¡5u{}~¢x…o#b,z]‡pd u{©Bwaup‡pdUo²}7z€wˆ‡pu]b,Ÿ mŸ…uptz€qsdc‡,¡x qs_-z4vˆwax¦©±u]}sb ‡pxyoq~}sx…‘avpq~x u]w

u]wHz,’œÆLJax b,dwEorx…u{wHz€}~dczˆ§#^P_ad«RuNk:b,dq~}sxyt>zœq dUz{t7_ªwaup‡pd>xyo z€Ÿyoruz€qrqs}~x…‘avpqsdU‡}~z{wˆ‡pu{b,Ÿ…m:z€wE‡¡x qs_

z:vawax ©±u{}~b ‡px…orqs}~x…‘avpqsx…u{w§i^P_adeorx…bvˆŸ…z€qsx…u{wˆoiz€}~d}~d„Bdczœq~dc‡ª©±u]}i‡ax¦¶Kd}~dwNqi‡adwˆosx¦q~x dUoƒu{©#qs_ˆdwadq¡³u]}s¢

´[‡px ¶Bdc}sdcw]q z¤£]d}7z€•{dƒwNvˆb‘Bd}7o³u{©wadcx •]_n‘Eu]}~o³„Edc}waup‡pdUµ§ . uh Å f Ÿ…z¤m]d}5x…oPvˆosdc‡¨ºaz€wˆ‡-qs_ad4wadq¡³u]}s¢

osvp¶Kd}7o¬wˆuetu{wNqs}~u{ŸB„ˆz{t7¢]dq¬Ÿ…u]o~oc§ d4tu{b,„avaqsdRqs_ad>z¤£{dc}~z{•{d£œz€Ÿ…vadUoR´[orxdiu€©3«RunkhH|¬†JosdqcºposxcdRu{©

«Runk:hŽ|¬†2ordcŸ dUtqsu]}ordqcº…§§§7µu{wªz€Ÿ…Ÿ¨waup‡pdcoPx…wqs_ad>wˆdq¡5u{}~¢B§

È$x…•{va}~d5’ƒor_auœ¡ o¨qs_adPz¤£{dc}~z{•{d3wnvab‘Bd}$u€©B«Runk>hH|¬†+ordcŸ dUtq~u{}7oz€wE‡hH|¬†+ordcŸ dUtqsu]}~o¨©±u{}3‡px ¶Bdc}sdcw]q

wˆdq¡5u{}~¢no²‡adwˆosx¦q~x dUo#x…w-z>wadq¡³u]}s¢u{©²“cŒ{Œ]Œ{Œiwaup‡pdUo§3^P_axyo ˆ•]va}sdRor_auœ¡ o$q~_ˆzœq³©±u{}¬zŸ…z{}s•]dPz{wˆ‡‡pdcwˆord

wˆdq¡5u{}~¢Bºcqs_ˆd³wnvab‘Edc}u€©B«Runk>hH|¬†+ordcŸ dUtq~dc‡>„Bd}$waup‡pd¬xyo$z€Ÿ…beuNoqqs_ad5osz{b,d³z{o¨qs_ad5wnvab‘Bd}$u€©B«Runk

hŽ|¬†ZosdŸ…dctqsu]}~o³„Edc}ƒ«RuNk-hŽ|¬†>§a^P_adRqs}~dwˆ‡:u€©qs_adUord4tva}~£{dUo¬xyoPz€Ÿyoru,os_auœ¡wqsue‘Bd&.0/ 1

/ 1

55

§

?@?BACEDGFGDH

0 20 40 60 80 100 120

0 200 400 600 800 1000 1200 1400 1600 1800 2000 density (average number of neighbors per node)

Network 10000 nodes

cost-based MPR per node cost-based MPR Selector per MPR x^1/3*log(x)

È$x…•{va}~d’;D

M .<(.

A

46.DFE D+ G>I

? D+G>I

? J .7@A.1:B-/D

J

È$x…•{va}~d Hor_ˆuœ¡ o4qs_ad-qsu€q7z€Ÿ#wnvab‘Edc}u€©R«RunkhŽ|¬† ox…w qs_ˆd-wadq¡5u{}~¢Kºtu{b,„ˆz€}~x…wa•Horx…bvaŸyzœq~x u]w

}~dcosvaŸ q~oiz€wˆ‡ z€wˆz{Ÿ mNqsxytz{Ÿ}~dcosvaŸ q~oe´±¡x qs_qs_ad,tu]wˆorq~z€wNq '9 5R {µ§4^P_adwadq¡5u{}~¢ªx…oRbz{‡pdeu€© “UŒ{Œ{Œ]Œ

wˆun‡adco$z€wˆ‡4q~_ad³‡adwˆosx¦qm4£œz€}~x…dco»©±}~u{b “UŒPqsu4’€Œ{Œ]ŒPwadx…•{_n‘Bu{}7o¨„Bd}$waup‡pd{§ d³osdd#q~_ˆzœqqs_adPosx bvaŸ…z€qsx…u{wˆo

tu{wE}sb q~_ad4qs}~dwE‡:u]‘pq~z{x wadU‡:‘nmz€wˆz{Ÿ mposx…o5u€©qs_ad>wnvab‘Edc} u€©#«RuNkhH|¬† o x wqs_ˆd>¡_au{Ÿ…d4wadq¡5u{}~¢K§

7000 7500 8000 8500 9000 9500 10000

0 500 1000 1500 2000

total number of QoS MPR in the network

density (average number of neighbors per node) Network 10000 nodes

Total number of QoS MPR 10000*(1-exp(-c*n^1/3*log(n)))

Èx…•{vˆ}sd D

DF-(F@ A 4 .DFE D+ G>I ?,J CA -9. A .B- D

/‰ ½9.0

¸¹w,q~_axyo³osdctqsx…u{w¨ºN¡³dRtu{b,„ˆz{}sdPq~_ad q~dct7_awˆx…¥NvadUo¬u{©»hŽ|¬†­ˆunup‡px…wa•z{wˆ‡:«RuNk,hH|³†­ˆunup‡px wˆ•x w-qsd}~b

u{©uœ£]d}~_adcz]‡»ºnx[§d{§3q~_ad>wnvab‘Bd}u{©}~dqs}7z€wEorb,xyososx u]wˆo5„Edc}P­ˆunup‡pdc‡b,dco~osz{•{d]§

IKJ8?LINM

#&% )7 5 7

7 3 2 > 77

# 7$0

362 >&7 7 7

dˆ}7oq-‡pdUost}sx…‘Edq~_ad «RuNk+hH|¬†©±u{}~¡5z{}~‡ax wa•}svˆŸ dqs_ˆz€q-x…o,vEordU‡ ‘nm q~_ad «RuNk¯hŽ|¬†­ˆunun‡ax wa•

q~dct7_awˆx…¥Nvad]§:diqs_ˆdwŽz€wEz€Ÿ…m cdƒq~_ad4­ˆunup‡px…wa•,„Edc}r©±u]}sbz€wEtdiu€©¬«RuNkhH|¬†Z­ˆunup‡px wˆ•e¡x qs_ª}~d•Nz€}7‡qsu

q~_adhH|¬†Z­ˆunup‡px…wa•eqsdUt7_awaxy¥]vˆd>vˆordU‡:‘nmHgi®kp†>§

à 2 10 Çà š  ›pšœÄ@&

%@9

š ¿ ž Èau]}dUz{t7_ ­EuNup‡pdU‡¯b,dco~o~z€•{d}sdUtdcx £]dc‡ ‘nm z «Runk hH|¬†

wˆun‡ad{ºnqs_ˆd>bedUoso~z€•]dƒxyoP©±u{}~¡Pz€}7‡pdc‡Ž´‘a}~u]z{‡ˆtz{orq7µ¬x ¶ x¦q_ˆz]oP‘Edcdwª}~dctdcx £]dc‡-©±u{}5qs_ad E}~orqPqsx…bed4©±}~u{b*z

«Runk:hŽ|¬†2ordcŸ dUtqsu]}Pu€©$qs_axyoR«RuNkhH|¬†Jwaup‡pd]§

dtcz€wHwau{qsxytd>q~_ˆzœqRqs_ade«RunkªhH|¬†2©±u]}s¡Pz€}7‡px…wa•,}svˆŸ dxyoq~_ado~z€b,dz]oƒhH|¬†‰©±u{}~¡5z{}~‡px…wa•,}~vaŸ d

¡_ˆdwqs_ad«Runk:hH|³† o z€}~d>orvˆ‘ˆoq~x¦q~vpqsdU‡‘NmhH|¬† oc§

0 š ì¿ š¤™ À ( GC A 8 # EG71 8;A C C CE A

G 4# A ; C '# ; * E C G

.0/ 8 91=<

1

5 %

C4 ¬z{t7_qs}7z€wˆosb,x…o~osx u]w u€©Pz­ˆunun‡adc‡bedUoso~z€•]dtuœ£{d}7oiz€Ÿ…Ÿ²waup‡pdco4x…w zª‡pxyos¢Žu€©5}~z]‡px vEoRdU¥Nvˆz€Ÿ

q~u qs_adH}7z{‡px…u }~z{wa•{d]§+^P_ad­ˆunup‡pdc‡½b,dco~o~z€•{d¡x Ÿ…Ÿ ‘Bdª}sdqs}7z€wˆosb,x¦qsqsdc‡+‘nm qs_ˆd«RuNk¯hŽ|¬† waup‡pdco

u{© qs_ˆdªosdwE‡pd},x ©Rx q,xyo,}~dctdcx £]dc‡ ©±u]}eqs_adˆ}7oqeqsx…b,d©±}su]b(z€w «RuNk hH|³† osdŸ…dctqsu]}c§ ¸¹w½u{}7‡pd}qsu

tuœ£{dc}³z€Ÿ…ŸBqs_adiwadq¡³u]}s¢z€}~dczˆº]¡5dƒwˆddc‡zœq5Ÿ dUz{orq

&!

‡pxyos¢noc§²Èau]}5dUz{t7_:‡ax…os¢Kº]q~_ad}~d4z€}~d$.0/ 1

/1 5 5

«RunkªhH|¬†2q~_ˆzœqi}sdUtdcx £]d>qs_adb,dco~osz{•{d4©±u{}ƒqs_ad ˆ}7oqRqsx…bed]§R^P_adcwHqs_ˆdmª¡x Ÿ…Ÿ$}sdqs}7z€wˆosb,x¦q x qc§i^P_NvEoº

q~_ad>wnvab‘Bd}ƒu€©3}sdqs}7z€wˆosb,x…o~orx…u{wEo³u{©#z­EuNup‡pdU‡ªb,dco~osz{•{di‘Nmb,dcz€wEou€©¬«RuNkhH|¬†ƒox…o _ax •]_ad} qs_ˆz{w

.0/ 8 91=<

1

5 §

200 300 400 500 600 700 800

20 40 60 80 100 120 140 160 180 200

average number of retransmissions per flooded message

density (average number of neighbors per node) Network 1000 nodes

nb of retransmissions 1000*(c*n^-2/3*log(n))

È$x •]va}~di” D J

46. DFE /.B-<(

AMJ

C

J<J CAD

AMJ

0 . DD?LM.1L

. J/J

(.

È$x…•{va}~d”Žor_ˆuœ¡ oiqs_ad-z¤£]d}7z€•{dewnvab‘Bd}u€©P}sdqs}7z€wˆosb,x…o~orx…u{wEoR„Bd}­ˆunun‡adc‡ b,dco~osz{•{d,vˆosx wa•«Runk

hŽ|¬† ­ˆunun‡ax wa•ªq~dct7_awˆx…¥Nvad]§ d}~vawqs_ad-osx bvaŸyzœqsx…u{wEo4u{w zwadq¡5u{}~¢Hbz{‡pdu{©R“cŒ]Œ{Œwaup‡pdco4¡x qs_

?@?BACEDGFGDH

‡adwˆosx¦qm+£œz€}~}smnx…wa• ©±}su]b “UŒ qsu+’{Œ{Œ wadx…•{‘Bu{}7o„Bd}waup‡pd{§‰^P_ad osx…bvaŸyzœq~x u]wtu{wE}sb qs_ad}sdUorvaŸ q~o

u]‘pq~z{x wˆdc‡‘nm z€wˆz{Ÿ mNqsxytz{Ÿ b,up‡pdŸR©±u{}_ax •]_aŸ…m‡adwˆosdc‡wadq¡³u]}s¢poŽ´b,u{}~dŽqs_Ez€w‰“cŒ]Œ wadcx •]_N‘Bu{}7o„Bd}

wˆun‡adUµ§

0 100 200 300 400 500 600 700

20 40 60 80 100 120 140 160 180 200

average number of retransmissions per flooded message

density (average number of neighbors per node) Network 1000 nodes

QoS MPR flooding technique MPR flooding technique

È$x…•{va}~d -;D

D 0M(/C

JD A DFE

A

46. DFE /.B-<(

A9J

C

J<J CAD

AMJ

06. DD?L9.7L

. J<J

(.

D+"G>I

? DDLMC A

?J 3G>I

?

D?DLMC

A

¸¹w)-GWºnq~_adiz{vpqs_ˆu{}7o³x…wˆ‡pxytz€qsdRqs_ˆz€q5¡_ˆdwvˆorx…wa•ehH|¬† ­ˆunun‡ax wa•qsdUt7_awaxy¥Nvad{ºaz­ˆunun‡adc‡-b,dUoso~z€•]d

xyo}~dq~}~z{wˆorb,x qrq~dc‡ .7/8 9 1=<

5

qsx…b,dcox…w½qs_ad ¡_au{Ÿ…dªwadq¡5u{}~¢Kº¬¡x qs_ 8qs_adªq~u€q~z{Ÿwnvab‘Bd}-u{©

wˆun‡adcoez€wˆ‡ 1qs_adwadq¡5u{}~¢ ‡pdwˆosx qm{§ È$x •]va}sd - tu{b,„ˆz{}sdUoº3‘nm orx…bvaŸyzœq~x u]wˆocº3qs_adwnvab‘Bd}eu€©ƒ}~dÆ

q~}~z{wˆosbexyo~orx…u{wˆo5„Bd}P­ˆunup‡pdU‡:b,dco~o~z€•{divˆosx wˆ•«RuNk-hŽ|¬†J­ˆunup‡px wˆ•,z{wˆ‡hH|¬†Z­ˆunup‡px wˆ•q~dct7_awˆx…¥NvadUo§

^P_ˆdƒwadq¡³u]}s¢x…o³bz{‡pdRu€©#“cŒ]Œ{Œ4waup‡pdUo¬¡x qs_‡pdwˆosx qme£œz{}s}~mnx wa•4©±}~u{b“UŒ4qsu,’€Œ{Œ4wˆdx…•{‘Bu{}7o#„Bd}5waup‡pd{§

^P_ˆd orx…bvaŸyzœq~x u]weos_auœ¡ oqs_EzœqP«RunkhH|³† ­EuNup‡px…wa•4q~dct7_awaxy¥NvadP•{dcwad}7zœq~dco3b,u{}~d³}~dq~}~z{wˆosbexyo~orx…u{wˆo$„Bd}

­EuNup‡pdU‡:b,dUoso~z€•]dƒq~_ˆz€wHhH|¬†Z­ˆunup‡px…wa•Ž´±‘nm:z©z]tqsu]}u€©7 1µ§

^P_ad­ˆunup‡px wˆ•-„Edc}r©±u]}sbz{wˆtdUo or_ˆuœ¡ q~_ˆzœqi¡³d‘Bdqsqsdc}ƒvˆosdhH|³†2­ˆunup‡px wˆ•qsdUt7_awaxy¥]vˆdx wEoq~dcz{‡ªu{©

«Runk,hH|¬†­EuNup‡px…wa•E§3^P_ˆx…o5tu]wˆtŸ…vˆosx u]wex…b,„aŸ…x dUo#q~_ˆzœq³qs_adRwadq¡5u{}~¢¡x…Ÿ…ŸEwadcdc‡,‘Bu€q~_hH|¬† z€wˆ‡«Runk

hŽ|¬†Jx wªu{}7‡pdc}³q~u-orvˆ„a„Eu]}rqR«Runk:z{wˆ‡-q~uu€¶Kd}u]„pqsx…b,xcdc‡:­ˆunun‡ax wa•E§

#" '@7 7?> 7 +

7

* 7

9 7

#

7*>

dz{}sd>wˆuœ¡Jx…wNqsdc}sdUoq~dc‡ªx…wHqs_adqsu{„Bu{Ÿ…u{•]m‡ax…o~ordcb,x wˆz€qsx…u{wªŸ…untcz€Ÿ…Ÿ m„Bd}7tdx…£{dU‡ª‘nmdUz{t7_Hwaup‡pdu{©²qs_ad

wˆdq¡5u{}~¢Bº]x[§d{§3q~_adiwNvˆb‘Bd}5u€©^ƒf+b,dco~o~z€•{dUo#dUz{t7_-waup‡pdRbvˆorqP}sdqs}7z€wˆosb,x¦qPz{ttu{}7‡px…wa•>qsuqs_ad4hH|¬†

´u{}R«Runk:hH|³†ƒµ³­ˆunup‡px wˆ•q~dct7_awˆx…¥Nvad]§

0 š ì¿ š¤™ À <

) E C ! % C 4# ;E*E ;A C C C

A G A !EC # *E ;A C C C A

A ( C%

IKJ8?LINM