Association Discovery Protocol for Hybrid Wireless Mesh Networks

Download PDF
2 downloads 789 Views 724KB Size Report
Comment
R esea ux sans fi l m ailles hybrides Association Discovery. Protocol for Hybrid Wireless Mesh Network. Ré s umé : Les réseaux sans fil maillés (Wireless Mesh  ...
Association Discovery Protocol for Hybrid Wireless Mesh Networks C´edric Adjih, Song Yean Cho, Philippe Jacquet

To cite this version: C´edric Adjih, Song Yean Cho, Philippe Jacquet. Association Discovery Protocol for Hybrid Wireless Mesh Networks. [Research Report] RR-5853, INRIA. 2006, pp.17.

HAL Id: inria-00070173 https://hal.inria.fr/inria-00070173 Submitted on 19 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´ee au d´epˆot et `a la diffusion de documents scientifiques de niveau recherche, publi´es ou non, ´emanant des ´etablissements d’enseignement et de recherche fran¸cais ou ´etrangers, des laboratoires publics ou priv´es.

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Association Discovery Protocol for Hybrid Wireless Mesh Networks Song Yean Cho, Cedric Adjih, Philippe Jacquet

N° 5853 Mars 2006

ISSN 0249-6399

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

THÈME 1

apport de recherche

 

  !"#%$&(')*+-, .// 0 /123 5467 89;:=@?BA5:CED9*FGCE?IHJLKNMPOHRQLKNDFTS#DKNUVKNWWG?PX;AYM[Z\*?[] ^_R` a(b(cedgf/hLijbLkmlonpbqijroisqt` a(bLi uwvtxzysbq{|}uw~Gf€/e‚ f€kmƒ„ƒYxmvjq/…„b#vjb‡†ˆ_„b vˆ†ˆ_„bŠ‰Y‹TŒm[ŒmŽd ‚Pkmvti€mmm‘#dc“’@ƒRkm”mb‡i •p–*—L˜ ™"š„›m˜mœž Ÿ vtb ¡¢bLiti€a(b‡i£_¤‰„b qs¥ x[vj¦oi#§  ‚P¨iˆ©€† xm‰Ri Ÿ i£q€xzªqs¥x«¦ Ÿ ‰5…„i€xmª‰RxB…„bLiL¬Ga(bLij_¤vjx[loqjbLvti /qt¥ x!_ Ÿkm†ˆ† _­† bLª®itxmiEvta¯‰„bqjqs_„¥b«xmvt°5¦okmi †ˆ³µ¦B°5´x[b‡‰„† bLkzi l5i£xmb)ª xzª¶‚Pqj_„¨bPi±… kzŸ it‰R†…>vtb a(ƒRkmbL‰Rij_!†r>†¡°YŸ bLb‰Iqs¥qtib b ¥/‰·_ Ÿa(†ˆ_!bLijkm_¸itijvtxBxm† l„Ÿ qjkzb qjvˆb(i(¥ kzŸ‰Rqj…¸_²a(a(bLbLijij_·_>vj† x[¡ Ÿ lob qj‰IbLqˆvti i ¹  ‚º¨i±_Rk“»mbpkº_BrI°Rv Ÿ …!isqtvjl5†.qjlRvjb[³¼^_„b Ÿ vE_BrI°Rv Ÿ …!isqtvjl5†.qjlRvjb½ƒ„vjb‡i£bL‰Iqti@km‰²xmƒRƒ5x[v£qtl„‰ Ÿ qsrºqtx Ÿ ‰[qtb¾  Ÿ ŸÀ¿ Ÿ qt”[_„vtkzvtxmqjbl„”[_p ‚P°„v ¨Ÿ …„i” ¥Ÿ ‰„”@qt_¤ª®lR… ‰R†.q b Ÿ vtx[b ‰R‰Ii q€Ÿ Ÿ‰„‰Ãb a(qs¥ bLx[ijvj_)¦oivjŸ x[ijlolRqj†ˆbL_)vtiLk[³*i´¥ b‡† vtŸ¢kzb Ä l5¡¢bLi£Ÿ itbei/xzÁª¶qj_„¨b¹Rkm´° ¡¢Ÿl„¡ Ÿbqsqtr(xBxzqjxqj_¤Ÿ ‰Ikmqt‰Rb …½”mŸ¢vˆÅ ijk"Ÿ b qt‰5b¶i£»"x[kmv/v ‰„Ÿ xmb lRqs¥ixm‰„vtb ¦oq£i¾ ¥xmvt¦oi ¹ ‚P¨iEkzvtb«kÃYxzqjbL‰Iq kz¡† kz‰5… …Rk"qjb(ª®x[v@l„° l qjx[lRi‰„b qs¥ x[vj¦oiL³¤¶vt”[km‰ ‰„”)qj_„b ‚º¨i qt°Yx xm‰RŸ ‰IbLqjiTbL°Y”mbvˆqsk"¥qjb±b bL_„‰bqtaEb vtb‡xmi£”[_(b vt‰„xmbLloxmqtlRb ivˆi ‰„¹[bkzqs‰R¥…xmvtk[¦oiji€ijxovt† b Ÿ Ä k"lq Ÿ Ÿ xmvjb‡‰±i€qtqskm¥°„xp¡¢bLi¡¢b ª®»[x[b vw¡¡ Ÿxz‰„ªG¦ vtŸ xm‰„l„”#q a(Ÿ ‰„bL”Rij¬€_«vt†xm¡ l„Ÿ bLq ‰[Ÿ ‰„qˆ”«iqjqˆx@kz°„aE¡¢bLb‡i¶i£_(ª®xmvtvexmlo°Rqtk[b †ˆvˆ¦[i ¾ ³ |}a(‰ºb‡xmi£_²vˆ…ovtb xmv/l„qtqjxpb vˆx[i#vj”Ib nBkz‰b‡†Ÿ¢Å lob#qtbpvtxma(loqbLŸ ij‰R_²”vtqtxmkmlo°„q ¡ÆŸ b‡‰Ri”P† xmƒ„‰IvtxzqtkqjxoŸ ‰ † Ÿ xm‰„¡Ç”i ³ºqt_„{b±x"† ¥ xmbLa(»mbLƒ„vLlo¹qtqjb _„vˆ…¤b ŸƒR‰„kzª®qjxm_Rvti¶a(°5kzb q Ÿqsxm¥ ‰ bLb Ÿ ‰¤‰!a(qt_„bLbLijij_Pbpvtvtxmxmloloqtq b Ÿ vˆ‰Ri ” ¹ qˆkz°„¡¢bLi Ÿ i Ÿ ‰Ri£l„Ȇ Ÿ bL‰Iq qtxÉR‰R…«ƒRk"qt_RiG°Ybqs¥b Ÿ bL‰«a(bLij_p†¡ Ÿ b ‰Iqti °5b‡† kmŸlRi£bqj_„bLrŸ …ox@‰„xmq b nBb‡†loqtbvtxmloŸ q Ÿ ‰R” ƒRŸ vjxmqjxo†x[¡¢iLŸ ³{€Ÿ b ‰5†bm¹qjxP† xmŸ a(ƒ„Ÿ ¡¢b a(Ÿ b ‰IqvtxmloŸ q ‰R”½qˆkz°„¡¢bLiLŸ ¹¥b«Ÿ i£qjxmvtb ‰„ª®xmvta(kzq xm‰>kzŸ °Yxmloqa(b‡i£_!†¡ b ‰Iqti ‰¼Êjkmiti£xo† kzq xm‰­qtkm°„¡Æb‡i}Ë ‰R… † kzq ‰„”º¥/_ †ˆ_²a(b‡i£_µ† ¡ b ‰Iq i±vtbLkm†ˆ_5kz°„¡¢b°Br­¥/_ †ˆ_¸vjx[loqjbLvL³º^xºx[v£¾ ”Ikz‰ Ÿ¢Å b½qj_RbÃk[ijijxo† Ÿ k"q Ÿ x[Ÿ ‰!Ÿqtkm°„¡Æb‡iEŸ ª®xmvkz¡¢¡a(bLij_·† ¡ Ÿ b ‰IqtiL¹Ga(b‡i£_·vjx[loqjbLvti(ij_„xmlR¡¢…µvjl„‰Ìkz‰Ìkm…R… Ÿ Ÿ q Ÿ x[‰Rkz¡ ƒR^vj_RxmbeqjxoƒR†vjx[x[¡Vƒ5³­xIi£^b‡_„…pb½Âk[ζijiju·xo† ª®xok"†q lRxmij‰²bLi… x[‰½it†…ox"»[b‡b †vtvtbLrºkmƒ„i Ÿ vt‰„xz”EqtxB† † xmxm‰I¡eqjvt§Íxm¡Yζx"»mu bL©±vj_RqtbL_Rkmk"…«qE¥¥ Ÿb½qt_„ƒ„xmvjlox[q/ƒ5xIƒ„i£vtb½xm¡¢xmxmƒY‰R”b vˆŸ ‰„k"”@qtbLqti_„b b#È«…o† b ¡Çb k“‰Ir(qj¡¢qjrmx ³ … Ÿ i£qjv Ÿ °Rloqjb«k[ijijxo† Ÿ k"q Ÿ xm‰ Ÿ ‰„ª®xmvta(kzq Ÿ xm‰¼qjxÃqt_„bb ‰Iq Ÿ vtb‰„bqs¥xmvt¦;³(^_Rbƒ„vjx[ƒ5xIi£b‡…ºÂ¶Îu Ÿ i b »"km¡ÆlRkzqjb‡… °Brpkm‰)km‰Rkz¡¢rIq Ÿ † km¡ÏaExo…obL¡Ðkz‰R…Ãi Ÿ a±l„¡Çk"q Ÿ xm‰5i ³ ѤÒIÓ;ÔtÕ@Ö ™"×*—mœ Ÿ ‰oª®xmvtak"q Ÿ xm‰Ìb no†ˆ_5kz‰„”[bm¹/kmiti£xo† Ÿ kzq Ÿ xm‰Ð¹ _IrB°„v Ÿ …Ì¥ Ÿ vtb ¡¢bLiti(a(bLij_й/a(xm° Ÿ ¡Æb¼km…·_„xo†z¹ eÁ*Øof#³

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

 )* *  3+)3+½/½  +s @

*)¼½ /   //   @½ à  / 1E('½+)/   #     !"# $¯('½+-, .// 0 /123 5467 …„b( …„—b lo nP qsrBœ ƒYbLÁÐi#b‡…oib(vjh‡‰ i£#b‡kzl5lo…„n«i ¬ itkz¡¢‰RbLi iGÉRvtxm¡;loaqtb k l„Ÿ ¡Ævˆ¡¢i¶hLi vjh‡§  i£b‡kzŸ vtlob n ¡¢bLÄitil Ÿ‚Pª®x[bLijvj_½a(b ¨€‰Ib q#qs¥ l„x[‰„vjb(¦ohLiwƒ ¾ Ÿ ‰R b(‚º…„xm¨vˆiˆij© km¡ÆijbExm‰Ibqq#†¡¢bLxmi#‰5is†q ¡ ŸŸ qtb l„‰IhLqtii vthLijbLkmlon Ä l Ÿ i  kmiti£xo† Ÿ bL‰[q (bLloŸ n)ƒYxmlRvkm†L†`L…„b vkm l)vthLijbLkmlг 6† kzl5i£b…ob±†bqjqjb@… ŸÀ¿ h vtb ‰R† b@Ÿ …ob@i£qtkzqjloq bLi£qj‰IvtqjlRvt†bqjvtl„xmvtl„bpqjb _BlRrBvt°„iv vtŸ …ohLijb)bLkmƒYlob nvtaEbqGb q(† ¡ kmb lo‰In qtiw vjh‡‚Pi£b‡¨kzlonÏ… ¹" Ÿ ¡¢‰IbLqti h ”mvtb ‚PvE¨¶…oiwbLiEƒ„vtvthLhLijijb bL‰IkmqjlobLn²‰IqijkmlR‰R‰„ib€É5isqt¡€vjl5…o†.bpqjlRqtbLvjb†ˆ_„_B‰RrBxm°„¡¢xmv ” …oŸ b[bLi±³T †x[b aEq£qjbb  Á¨@¹w´ ¡¢l„b qjxBxzqt_µxml·…obLiEvthLijbLkmlon>…„b)†Lkzƒoqtb l„vˆi(kzl!qtvtk“»[b vˆi@…ob)ª®xm‰5†.q Ÿ xm‰·…ob)ƒ5x[‰[qˆkz”[bpƒRkmv±¡¢bLi vt xml„‚ºqjb ¨lRivti½ƒYb vjl„h‡i£»[b‡b kz‰IloqnÏk ³ Ÿ ‰5i eŸ vˆ…okmbL† »mb b ‰ ¸Ÿ v¡ÆbL…ol„bLv¤i/†L† kzkm‰RƒR… kmŸ † …„Ÿ qtkzh­qti… i£hLŸ ‰[v Ÿ qtb h l„”[n«vjbLƒ5vÃx[…„l„bLv/i)…obLvjh‡ii£vtb‡hLkzijlobLnkzl„…onb>kma@‰Rkz° qjŸ l„kzvt‰IbLqˆiÃi ³T… Á!Ÿ »m bbLnBvtijqtbLb iL‰R¹€i Ÿ ¡¢x[bL‰ i  Ÿ Ÿ qˆ…„kzbL°„i ¡¢bLi‚P…  km¨¶itiijxBƒY† xmŸ kzl„q v Ÿ xm‰p‰Iqj…„hLbL”mi/vtb †v«¡ Ÿ b …o‰Ib‡qtiivjvth‡hLi£ijb‡bLkzkzlol„n¸n;³w_„ hqtbLh i vtqˆxmkz”m°„`L¡¢‰„bLbLi/iE† xm‰„‰Ih‡q†Ÿb‡b ij‰„i ‰Rqtb bP‰Iq…obL¡¢bLii qtŸ kz‰o°Rª®xm¡Æb‡vti«a…ok"b¤q Ÿ x[vt‰Rxmiloqˆƒ5kzbL”mvjbÃa(b bqpqjqtkm…o‰[bLqi "……„b€ Ÿ …oƒ„b vt‰Ixzq qjŸ xoÉR† bLxmv¶¡¢bL¡¢bLiTi¶…o†ˆb€_„vtb xma l„qtŸ ‰Rkzi¶”[bmb ³*‰IÁqjvtk#bƒ„¡¢bLv Ÿi€‰Rvt† xmŸ ƒRl„kzqjb ¡¢b/lRvt¡ Ÿ ia vjŸ h‡qti£k"b‡q kzŸ x[lo‰«nϹR…ox[bL°oiGqjƒ„bLvt‰BxzlRqji€xo† ƒRxmkm¡¢vbLiT#¡ …ob b€nohLvt†xml„l„q qtŸ kzxm”[‰ºb/ijƒ„l„vtv¶x"»† bLŸ b i‰Ivjqwx[…ololqjbLªÍl„k vtŸ qi Ä l„be¡¢bLi/†¡ Ÿ b ‰IqtivthLijbLkmlon‰„b#i£x[‰[qƒRk[i† b ‰RijhLi¡¢bLib nBh‡†loqtb v‡³u*x[l„v/i£lR°I»[b ‰ Ÿ $v ±† bqjqjbeªÍk Ÿ °„¡¢bLiti£b[¹I‰RxmlRi aŸ k Ÿ ‰IŸ qjbL‰„xm‰5iG…obe%¡  Ÿ ‰oª®xmvtak"q Ÿ xm‰«ijl„v¡¢k@ƒ5xIi Ÿ q Ÿ xm‰½…obLi†¡ Ÿ bL‰Iqti vjh‡i£b‡kzlon…„kz‰5iG¡¢bLiGqtkmŸ °„¡ÆŸb‡iG…  kmitijxB† Ÿ Ÿkzq Ÿ xmŸ ‰Ð³ ÂÎ Ÿ ‰5ij† i x"¹„»m¡¢b bLvtir¤vtuwxmlovtxzqtb qtxBl„† vˆxmi¡vjh‡¾¶i£Â¶b‡kzÎloun«©.b ³noÁÐhL†bl„ƒ„qjb vt‰Ixzqtq/xBl„† ‰Ãxm¡¢bEƒ„vt¶xzqtÎxBu† xm¡¢Ä b#lR…obb#‰„…oxmhLlR† i xml„ƒR»[vjx[b vjƒ5qjxIb#i£x[… ‰R kmi#iti£i xo b † ¿ k"xmq vˆ†x[b‰¼…o§VbÂitvti£hLxo…„† l Ÿ k"vtq b(x[¡¢‰k Ä Ÿ ¿ Ÿ Ÿ Ÿ Ÿ Ÿ Ÿ vthLlRijkmbL‰Ikmq lÐqj³h¶¨€…„xmb¶l5…oi/x[h ‰„»"‰„kzh ¡¢l„b‡x[iG‰Rh‡i†ˆ_R‰„kzxz‰Rqt”mvjb#h b‡ijiGxm¡¢itlokzq ‰RŸ i xm‰)k ƒRbLkz†v€qjb …„vbL¡¢i/bea(…oxohL¡¢…ok ` ¡¢bL…„i/b¶km… ‰Riskzqt¡¢vrIq °„ŸÇloÄ ql„bLx[i‰pb…oq€b‡ƒ5i kzv€‰oª®…ox[b‡vji/ai k"Ÿ a@q x[l„‰R¡Çk"iGq …RŸ x[kz‰R‰RiLi ³ ¡Æb &6Ö ˜‡— Ô (› '  —)œ h‡†ˆ_Rkz‰R”mb…  Ÿ ‰„ª®xmvta(kzq Ÿ xm‰Ð¹5kmiti£xo† Ÿ k"q Ÿ x[‰Ð¹„vthLijbLkml)ak Ÿ ¡¢¡Æhitkz‰5i/ÉR¡_IrB°„v Ÿ …obm¹„a(x[° Ÿ ¡¢b@k[… _RxB†m¹5eÁØof³

 

       "! $#%'& (*)+,-./10 324 5

Ž

± + ½G   Ÿ vtb ¡¢bLiti«‚¤bLij_ ¨bqs¥xmvt¦Bi¤§  ‚P¨iˆ©p_Rk“»mb¤°Yb bL‰ ƒ„vtxmƒYx[ijbL…Ìkmi½k!ƒ„vtxma Ÿ ‰Rb ‰Iqp‰„b qs¥ x[vj¦·i£x[¡Æloq Ÿ x[‰ ª®x[v½lR° Ÿ¢Ä l Ÿ qjx[lRi½‰„bqs¥xmvt¦oi 8¢c9N¹ekz‰R… ŸŸ ‰R…„lRisqtvjr i£qtkm‰RŸ …„kzvˆ… Ÿ ”[vjx[l„ƒRipij lR†ˆ_ k[ip|}~G~w~%[[„³Æc[c'8Ÿ 9:8 Ž 9;8Ÿ b‡†lo… qtŸÆ¿ b€bLvjvjx[bLlo‰Iq q@‰„¡ÆbL”»mƒRbL¡¢vji xmqjxmxoª†x[vtbL¡„ijª®ƒYxmxmvG‰Rqji_„Ÿ b¶° Ÿ ¥/¡ Ÿ qs_„rPxm¡¢qjbxP‰R‰„bqsxo¥…oxmb‡i vt¦Y³+³*€|}‰‰„¡ qjŸ ¦m_ b(iqj† _ k[Ÿ i£i±b[† ¹Ikmitij† bmkm¹*¡¢km… ° ŸÆ¿ ¡ bLqsvjrEbL‰[†LqEkzlR† ijkzbLƒ5i kz° Ÿ ‚º¡ Ÿ q ¨Ÿ bLii °Ybqs¥b bL‰pa(bLij_«vtxmloqtb vkz‰R…pa(bLij_½†¡ Ÿ b ‰Iq¡¢bLk[…  ‚P¨¶iqjx±k[iji Ÿ ”m‰p… ŸÆ¿ b vtb ‰Iq¡¢b »[b ¡ÇiGxmªvtbLijƒ5x[‰Ri Ÿ ° Ÿ ¡ Ÿ qsrm³ ,-  @ ,/.

 

       "! $#%'& (*)+,-./10 324 5

Œ

'͚„˜ÃšR××™ Ò —‡—¤— *š„› Ò œ |}‰>akz‰BrPkm…¼_„xo†Evjx[loq Ÿ ‰„”)ƒ„vjxmqjxo†x[¡¢iL¹Ï¡Çk“rmb v ŽÃkm…„…„vjb‡ijijbLiekzvtb±l5i£b‡… § Ÿ ³ bm³¢•¹„Ÿ |}uw» ijbm…o¹ xBbL‰ i ‰R|}‰ xzq€ i£ƒY‚PbL¨† Ÿ ª®iLr«¹„a(qj_„bLb#ij_½…ob‡† is¡ qŸ b Ÿ ‰R‰Ikzqˆiq Ÿ Ÿxm‰)‰)_„kmb…„qt…ob vtvtxmbLit”mi bL‰„Ÿ qˆb i£x[bLlR¡Àªsi ¹o‰„°Rbloqsq/¥qjxm_„vtb ¦ƒ„kzvtvtbb¶ÉR†n«x[xz‰„ª*‰„b‡kE†.‰„qjb‡b …«qs¥ qtx[_„vjvt¦ xml„Ÿ ‰R”[†_«¡¢lRa(… bLŸ ‰„ij_½”Evtqjxm_Rlob qtk[b …„vˆi …o¹BvtkzbL‰5iti … ³ qt_„b r)† km‰¤lRi£b#‰Rxm‰o¾ |}u km…„…ovtbLitijbLi/ijlR†ˆ_¤kmi/_Rkmvt…„¥kmvjb km…„…„vjb‡ijijbLiL³G¨€x[‰o¾ |}u km…„…ovtbLiti Ÿ ‰„”†Lkz‰Ãƒ„vtb »mbL‰Iq k[ij_„…„x[…ol„vtbL¡¢…piti°5kzb ”m¦B”[vj‰„bLx"”[¥/kz‰Ðq Ÿ ¹oxmkm‰‰Rkz… ‰5Ÿ…@‰oª®vtx[b vjÄ al Ÿ k"vjqb‡Ÿ 'i x[#5‰½k"kmqw°5vtx[xmloloq/q Ÿ aE‰R”Rb‡³i£_)|}(‰ †¡#5Ÿ bLkz‰IqTqtvji/x[ijlo_„q xmŸ ‰„l„”R¡Ç…«¹zqj°Y_„b b/bvtxmn„lo†ˆ_RqtbLkmi‰„qj”mx b‡…ÏbL»m³*b ^vtr#_Rb a(¶bLijÎ_ŭ¡ ƒ„Ÿ bLvt‰[xzq¾ » Ÿ …obLib È«† Ÿ b ‰Iq€¥k“r(qtx(bn„†ˆ_Rkz‰R”mb Ÿ ‰„ª®xmvta(kzq Ÿ xm‰)kz°Yxmloq€a(bLij_Æ¡ Ÿ bL‰[qˆi ^x²ƒYb vta Ÿ qp‰„xo…ob‡i«¥ Ÿ qj_„x[loqpvtxmloq Ÿ ‰R”>ª®l„‰R†.q Ÿ x[‰RiL¹¶eÁØof km¡¢ijx>ƒ„vjx"» Ÿ …obLipk>aEb‡†ˆ_Rkz‰ Ÿ ija †Lkz¡¢¡Æb‡… #  

 (;0  24 5;   3   § #$0 © qjxpbn„†ˆ_Rkz‰R”mb Ÿ ‰oª®xmvtak"q Ÿ xm‰¤km°5x[loqvtxmloqtbLiqtx«‰„xm‰„¾seÁ*Øof ‰RxB…„bLiL³{€x"¥b »[Ÿ b v‡¹ Ÿ ‰±qj_„b†lRvjvtb ‰IqTi£ƒYbL† Ÿ É5†Lk"q Ÿ x[‰ 8 ’ 9N¹[{¨ Ÿ 1‰ 8 ’ 9 Ÿ i*‰„xzŸ qT¥Äb ¡¢¡BŸ k[…„kzƒ„qjbL…qjxe‰„xm‰„¾seÁ*Øof ‰RxB…„Ÿ bLi Ÿ ª®x[v¥/_ †ˆŸ _>qjŸ _„b«¡Çkmi£q_„x[ƒ §Íkz‰µeÁ*Øof Ÿ ‰„xoŸ …ob‡©#a(k“r¼°5b½†ˆ_Rkz‰„” ‰R” l †ˆ¦B¡Ær[³½Â‰·Ÿ Ÿ eÁØof ‰„xo…ob ƒYvtxmb l„v qjxBb …vE†Lkmkzit¡¢i£¡Æxor²† Ÿ … kzqji£bLqji@v ¥°„l„Ÿ qtqj_¸bLi(ijb {¶»[¨b vˆÂkz¡Ga(a(bLb‡iti£ij_µkm”m† b‡¡ iŸ b ¡‰Iqˆi£qi ‰„Ÿ ‰ ”! kz¡¢¡‚º‰„¨xm‰ iL¹Gekz‰RÁ…!Øof qj_„‰„b)xo¡ …oŸ i£bLqtiLi ³²Ÿ ‰ |}‰ÌŸ qˆkmi±…„{¶… ¨q Â%x[‰Ða(¹ k¼bLita(ijkmbL”mijb‡_ i †Lkz‰)°5b‡†x[aEb#¡¢xm‰R”R³w‚¤x[vjbLx"»mb v‡¹Ba(bLij_Æ ¡ Ÿ b ‰Iqˆi/¡ Ÿ i£qjbL… Ÿ ‰¤{¨ aEb‡ijitkz”[bLi†ˆ_Rkm‰„”mb‡i/km† † xmvˆ… Ÿ ‰„”@qtx(qj_„b a(b‡i£_Ÿ †¡ Ÿ b ‰Iqti "a(xm° Ÿ ¡ Ÿ qsrm³|}‰(¥xmvˆi£b† k[i£b‡i ¹"qt_„b€†x[‰IqjvtŸxm¡Bx"»mbLvj_„b‡km…ª®vjx[a {¨¶ÂÌa(bLitijkm”mbLiT†Lkz‰E°5b‡†x[aEb …„xma ‰5kz‰Iq/x"»mb v qj_Rb†xm‰Iqtvjx[¡Yx"»[b vt_„bLk[…xzªqj_„b#vtxml„q ‰„”±ƒRvjxmqjxo†x[¡Y°Ybqs¥b bL‰½a(b‡i£_Ãvtxmloqtb vˆi ³´bL† kmlRijb xmªqt_ Ÿ x[i‰R††xmbL‰Ivjqt‰ vjŸ x[‰„¡Y”¶x"xz»[qjb _Rvtb _„vbLvjk[bL…Ï¡¢kz¹Bqj¥ b‡b …‰„¥bLxmbLvt…æBiLkz¹“‰)a(bxmÈ«vtbG† Ÿ ”mbLbL‰[‰„q€b ¥vˆkzk“¡Ir(ƒ„qjvtxxzqt…oxBb‡† †xmvt¡ÇbLik[b i£n b Ÿ i£†qx[qt‰[xeqtvj… x[ŸÀ¡Ï¿ x"lR»mijbLbvj… _„Ÿ b‡i£kmqjv…ÏŸ ³°Rloqjb‡…±ijbqˆixmª Ÿ ‰oª®x[vjak"q Ÿ x[‰Ð¹zijlR†ˆ_±k[iT Øo4u ?¾ i£qsrB¡Æb…„k"qˆkz°Rk[i£bbn„†ˆ_Rkm‰„”mbGª®xmvGeÁ؄f 8¢cL‘ 9 ¹ ex[iti Ÿ ƒo¾ °Rk[i£b‡…kzƒ„ƒRvjxIkm†ˆ_„b‡i Ä Ÿ Ÿ ƒR8¢c“vj’ xm9 qjxokm†‰Rx[…Ì¡ Ÿ xmi€‰oij¾}ƒ5…ob‡bL† a(Ÿ É5km† ‰Rkm…Ì¡Æ¡¢rpvtb …ob‡l„i bLŸ ”mi£‰Rq "vbLj…pb‡i£qjƒYxxmkm‰5…„i£…„b)vjª®b‡xmijv½i qjvj_Rb‡b km†ª®q xm¡¢»m¡Æb¤x"¥ ƒ„Ÿ vt‰„xz” qtxBŸ ‰„† ª®xmxm¡Çi vta(³ kz*q Ÿ ‰„xm¡‰)¦[bb¤n„†ˆqj_R_„b‡kmi£‰„b¼”mbeƒ„ƒ„vtxzvtqjxmxo°„† ¡¢xmb a¡ÇiiLxm¬ l„v  |}‰B‰ol„ª®a@xmvt°Yab vˆk"i q Ÿ x[‰ Ÿ qtb aiG§Í¥/_ Ÿ †ˆ_#a(b‡i£_† ¡ Ÿ b ‰Iq Ÿ ik[ijijxo† Ÿ k"qjb‡…¶qjx€¥/_ Ÿ †ˆ_#a(bLij_#vjx[loqjbLvˆ©Y¥ Ÿ qj_±i£b Ä lRb ‰R† b  ¥/‚¤_ bLŸ … †ˆŸ_Ãl„aEk(¾}i i Ÿ Ÿ¢‰RÅ ”mb‡¡¢… beŸ ¡¢‰„b ª®»[xmb vt¡Ïa(xmkzª*q _ Ÿ xmŸ b ‰(vˆkzi£b vˆ†ˆq¶_B§®r ƒYxzŸ i/qtb ij‰Iloq È«Ÿ kz† ¡¢¡¢Ÿ rb ‰IqjqˆxB© x#¡Çkzvt”mbqjx#°Yb… ŸÆ¿ lRi£b‡…(ƒ5bLv Ÿ xo… Ÿ † kz¡¢¡¢rm¹m°RloqTª®xmv Ÿ ikz¡¢^vjb‡_„kmbG…oa(r(k ¥ Ÿ ‰eŸ …oª®b b‡¡¢k"rqjlR¦Bvj‰„bTx"xm¥/ªo‰Ð¶³*Î~Tu¤nobLƒR†vjl„x[q ƒ5Ÿ ‰„xI”Ei£b‡Â¶… Ο i;u·qtx/¥ ¡ Ÿ Ÿ a qj_ß qЁeqt_„Á*bwØof#x"»[¹Bb ¥vt_„bebL†Lk[kz…€‰«xzƒ„ªovtvtb x"ƒY» bLŸ …„kzb¶q Ÿ kz‰„‰R” xzŸ qj‰o_Rª®x[b vjvGax[ƒokzqq ŸŸ xma ‰ ŸÆÅ ¥/k"_q Ÿ Ÿ x[†ˆ_‰ ¥ Ÿ Ÿ qj_>Ÿ eÁØof  i€x[ƒoq Ÿ Ÿ a ŸÆÅ Ÿ k"q Ÿ x[‰Ð³€^_ Ÿ i€xmƒ„q Ÿ a Ÿ¢Å kzq Ÿ xm‰¤°BrºeÁØoŸ fŠkm‰R…¤Âζu Ÿ †Lkz‰Pitk“»mb#°RkmŸ ‰R…o¥ Ÿ …Bqj_¹Ykm‰ † v q † km¡Ïvjb‡i£x[l„vˆ†b ‰Ã¥ vtb ¡¢bLiti‰„b qs¥ x[vj¦oiL³|}‰)qj_Rb#‰„bnBq€i£b‡†.q x[‰Ð¹o¥ b#b noƒ„¡¢k ‰PeÁ؄f °„v "b #Rr[³      p   * *  ^_RbeeÁØofÌvtxml„q Ÿ ‰„”ƒ„vtxzqtxB† xm¡N¹zlRijbL…(qtx@ijb ¡¢bL†.q ƒRk"qt_Ri Ÿ ‰  ‚P¨¶i ¹ Ÿ i k#ƒ„vtx[k[†.q Ÿ »mb/¡ Ÿ ‰„¦I¾ i£qtkzqjb€vtxmloq Ÿ ‰R” ƒRa(vjb‡xmi£qj_!xo†vtx[xm¡Vlo¹Yqtb b a(v‡³)ƒ„¡¢´x"r b‡Ÿ† ‰„kz”pl5i£ƒ5b½bLv eŸ xoÁ*… ØoŸ †@f a(Ÿ i±bLiti£ijƒYkmbL”m† bŸ ÉYb † nokz†ˆ¡¢_5¡¢r¼kz‰„…o”[b‡bLi i/Ÿ ”mqt‰„xpb‡…­l„ƒ;qj…„xPkzx[qjb±ƒ5bLqjvtxmkzƒYqjxmb ¡¢xmŸ ‰>” Ÿ †Lqjkz_„¡ b½Ÿ ‰o†xmª®x[‰IvjqtabnBkzq@q Ÿ xzxmª/‰ ¥ Ÿ ‰ºŸ vjbLbL¡Æk[b‡†ˆij_ i a±l„¡Æq Ÿ ¾N_„x[ƒP‰„b qs¥ x[vj¦oiijlR†ˆ_­kmie‚P¨~G^ ¹ Ÿ q ƒ„vtx"» Ÿ …ob‡ikm‰ºxmƒ„q Ÿ a Ÿ¢Å b‡… #RxBxo… Ÿ ‰„”pa(b‡†ˆ_Rkz‰ Ÿ ija)¹Ï†Lkz¡¢¡Æb‡… @A@CB D

ŒzIŒzŽ

‘

    />   (   $(  /   /=+   = ' 

‚Pl„¡Àq Ÿ ux Ÿ ‰Iq)f€b ¡Çk“r §V‚¤uGf©}¾#RxBxo… Ÿ ‰„”R¹¶lRijbL…·qjx·… ŸÆ¿ lRijbPqtxmƒYxm¡¢xm”[r Ÿ ‰oª®xmvtak"q Ÿ x[‰Ð³6‚¤uGf #RxBxB… Ÿ ‰„” x[ƒoq Ÿ a ŸÆÅ bLi #5xIxoŸ … Ÿ Ÿ ‰„”Ÿ¢Å °BrpŸ a Ÿ ‰Ÿ Ÿ a Ÿ¢Å Ÿ Ÿ ‰„”(qt_„bvtbL…oŸ l„‰5Ÿ …„Ÿ kz‰Iq€vtbqjvˆkz‰5i£a Ÿ iji Ÿ x[‰RixzªT^x[ƒ5x[¡Æx[”mr½ x[‰[qtvjx[¡w§Í^© a( b‡i£ijb itq¶kz”[xmbLªTiL‚P³G‚ uGf€‰ iea vjbL¡¢k“kzroq i xmŸ ‰ ik½ii£kma†ˆ_ km¡ÆbL¡*»mi£bLb …½q¶°Bxzr½ªw‰R¡ b a Ÿ ”m_Bq °5‰„x[”vti/qt_„qjb#_„vtª®xmx[l„vj¥”[_¤kzvˆ¥/…ob _ vˆŸ i†ˆ_ºxzªTk«a(ijb bL‰Ritij…okmbL”mv¶b‡†Likzqj‰Px«vtijbLxmk[a(†ˆ_Ãb‚¤km¡Æ¡uGqsf€¥iLx ³ _Rxmƒ)‰„b Ÿ ”m_B°Yxmvˆi ³

Ÿ ”ml„vtb „¬Tuwl„vtb #RxBxo… Ÿ ‰R”E»oiL³T‚¤uGf #RxBxo… Ÿ ‰„” ¶i#ÉR”[l„vjb)Ãi£_„x"¥€iL¹*aEb‡ijitkz”[bLi#†Lkz‰!°Yb«°„vtx[km…R† kmi£qjb‡…¼ª®vjx[aqj_Rb½ijxml„vˆ†b(qtxÃqj_„b½b ‰Iq Ÿ vjb  ‚º¨i qtvt_„xml„vtxmqjl„b vˆ”[iL_̳¼‚P|}‰ouGª®x[f€vjai kzvtq b Ÿ xm¡Çk“‰µr Ÿ km‰„°5”5x[³ loq±ØBb ¡ Ÿq£‰Rq Ÿ¦B‰„iE”µ¥ l„Ÿ qjƒÌ_·qj‚¤_„b¼uGƒRf€k"i qt_RŸ iEi«ijaloÈ«k“r¸† Ÿ ‰„b ‰Ixzqpq‡¹wvt°Bb r­Ä l ƒRŸ vtvjbPx[ƒ5kzbL¡¢v£¡€qsr>¡ Ÿ ‰„xz¦oª/i«qt°Y_„bÃbqs¥‚¤b uGbL‰ f3a(§ÍkzbL‰5ij_… °YbL†LkzlRijb±km¡Æ¡*‰„xo…ob‡i_Rk“»[b@ijb ¡¢bL†.qtbL…Pkm‰º‚¤uGf i£b qˆ©³ ^_BlRi¶a(bLij_Pvtxmloqtb vˆi† km‰ºi Ÿ a(ƒ„¡¢r)qjvˆkz‰Rija Ÿ qeqj_„b Ÿk[‰o…„ª®…ox[vtvjbLaiti£k"b‡q iŸ x[xm‰Ãª;kmxm¡Æ°o¡Bqˆqtk _„Ÿ ‰„b Ÿ bLvw…)‚¤ª®vtuGxmfÌa%ijvjb b‡¡¢bL†b†qjŸ »[xmbLvˆ…Ãi*¥ ^Ÿ qt_EaEqj_„b‡b ijŸitvwkzk[”[…„bLi …ovtŸ ibLitk(i Ÿƒ5‰kz^vjq >Ÿ kz¡Ða(qtbLxmitƒYitxmkz¡¢”mxmb‡”[i rp³~wxzªT»mbL¥/‰ _„Ÿx[ªY¡Æbqj_„ bqj‚Px[ƒ5¨x[¹5¡Æx[qj”m_„rb ij_„x[v£qtbLi£qƒ5k"qj_¤x[°oqtk Ÿ ‰RbL…½ª®vjx[a qt_ Ÿ iƒRkzvjq Ÿ kz¡;qtxmƒYxm¡¢xm”[rp_Rk[iqj_„b@itkza(b#¡¢b ‰„”mqj_Pk[iqj_„b@ij_„x[v£qtbLi£q€ƒRk"qt_ ª®vtxma ¨x"qj¥#_„b ¹Ðª®†l„xm¡¢‰5¡Ïi qtŸ xm…oƒYb vxmŸ ¡¢‰„xm”«”mr qt_„8¢ cb(< _I9N³ rB°„v Ÿ …ºi£qjvtlR†.qtl„vjbExzª  ‚P¨iL¹Ïqt_„bEk[ijijxo† Ÿ k"q Ÿ x[‰P°5b qs¥ bLb ‰­a(bLij_¼†¡ Ÿ b ‰Iqti km‰R…Pa(b‡i£_­vjx[loqjbLvti¶a@l5isq#°Yb(… Ÿ it†x"»[b vtbL… Ÿ ‰ºx[vt…obLveqjxÆxma(ƒ„¡¢b a(bL‰[q qt_„bEqjxmƒYxm¡¢xm”[r Ÿ ‰oª®x[vjakzq Ÿ xm‰ºxmª qt_„b#a(bLij_½vtxml„qjb vˆiL³ 

*-&€**#  @  ^_Rb°Rk[i£b€a(b‡†ˆ_Rkz‰ Ÿ ija xmªÂζu Ÿ iTqjxE… ŸÆ¿ lRijb€qt_„b¥/_Rxm¡¢b¶ijbqGxmªÐaEb‡i£_½†¡ Ÿ bL‰[qˆi k[ijijxo† Ÿ k"qtbL…±qjxEk#a(bLij_ vtxml„Ÿ qjb v‡³ Ÿ ?Rxmv#xmƒ„q Ÿ a Ÿ¢Å Ÿ kzq Ÿ xm‰Ð¹;qt_„bƒ„vtxmƒYx[ijbLŸ …P¶Ÿ Ο u¡ ŸŸ a Ÿ qti qtŸ _„b(x"»mbLvj_„Ÿ b‡km…¤xmª vtŸ b ƒYbLkzq Ÿ ‰„” Ÿ ‰o¿ ª®x[vjak"q Ÿ x[‰ ¥/_ †ˆ_ Ÿ i)kz¡¢vjb‡km…or·¥ …„b ¡¢r·Ÿ ¦BŸ‰„x"¥/‰³ ^_ ip¡ a qtkzq xm‰ °Rv ‰„”[i)kz‰ ‰IqjbLvjb‡isq ‰„”µqjvˆkm…ob ¾Nx °Ybqs¥b bL‰ °5kz‰R…o¥ …Bqt_)l5Ÿ i£b#kz‰5Ÿ …½vtbLk[†.q » qsr(qjxŸ †ˆ_Rkz‰R”mbLiL³ ¶iwbnoƒ„¡Çk ‰„b‡… ‰ 5¹[a(bLij_(† ¡ b ‰IqˆiTvjbL¡Ær±xm‰Ea(bLij_vjx[loqjbLvtiqjx† xma(ƒ„loqtb€ƒRkzqj_Ri*qtx qj_„b Ÿ v…obLi£q Ÿ ‰Rk"¾ qqtŸ_„x[b ‰Ðqs¹„¥ kzx¶‰5…qsrBqjƒ5_ bŸ i/xzª„† xmqˆkza(°„ƒ„¡¢bLloiLqˆ¹"k"a(q Ÿ bLxmij‰½_@vjvtb xmÄ lol qtŸ b vtvˆbLiÐi qt°Yvtxzkmqj‰R_)ija vtxmŸ qloqŸ ‰oŸ ‰„ª®x[”@vjqtakmkz°„q ¡Æb‡Ÿ xmi/‰±kzkm‰R°5…½x[kmloitqi£xoaE† b‡Ÿ kzi£_Eq Ÿ xm†‰¡ Ÿ bLqˆ‰Ikzqt°„i¡¢bLkmiLit³Ti£xo^† xEŸ kzxmqjbLvt… ”[km¥ ‰ Ÿ ŸÆqjÅ _ b qt_„Ÿ b aŸ ijb ¡¢»mb‡iekmŸ ¡Æx[‰„”)¥ Ÿ qtŸ _ºqt_„b(qjvˆkm… Ÿ q Ÿ xm‰5kz¡ Ÿ ‰„ª®xmvta(kzq Ÿ xm‰ºª®Ÿ vjx[aqj_„bvtxmloq Ÿ ‰R”½ƒ„vtxzqtŸ xo†xm¡N³±´b‡† kzl5i£b±qj_„b …i£qjx[i£qjvjvb °Rkzlo‰5qj…½b‡… ak ‰oŸ ª®‰Ixmqtvtk aŸ ‰½k"q qj_Rx[b#‰«vja@b‡†lRb i£Ÿ q/»mb‡°5… b Ÿ lR‰oijª®bLxm…pvta¥/k"_„q b Ÿ x[‰Ã‰½†lRx[ia(Ÿ ‰„ƒ„”Eloq qs¥ ‰„x”EŸvj‰ox[ª®loxmqjvtb‡ai k"qjqxEŸ xmaE‰)b‡°Ri£_)k[i£†b‡¡ i ¬bL‰IqtiL¹oaEb‡i£_½vjx[loqjbLvti ?

,-  @ ,/.

 

       "! $#%'& (*)+,-./10 324 5

’

¥ Ÿ qt_

'Ÿ qtijb  ¡Æªs³# ^ 3_  Ÿ i Ÿ $‰oª®

xm vta k"q Ÿ x[‰P °R km~Gijkmb †ˆ_#Ÿ i¶a(l„b‡ƒYi£…R_k"vtqjxmb‡…Pl„qj¥/b v_„¦mbLb ‰„bLb ƒR»[iÏb qtvevtkmk[it†ˆi£¦¶xoxm† ªoŸ k"aEqtbLb‡…Ãi£_±a(†bL¡ Ÿ ijbL_¼‰[qˆ† i¡ Ÿ k[b ij‰Iijqˆxoi† Ÿ¡¢k"bLk“qjb‡»[… b xm†¡vŸ bL‰„‰IbLqt¥ iL¹Ya(b‡kmbL†ˆij_P_½a(†¡ Ÿb‡b i£‰I_¼qti*vjx[ysxloŸqj‰ÐbL³Tv¶Â/† km…„‰º… Ÿ … q ŸŸ x[» ‰RŸ …okzb ¡¢¡Ær[Ÿ qt¹BieqjxEÁƒ„vt´ x"» Ÿ Ÿ‰I…oqjbex)i£i£l„bLƒR»mƒ5b vˆx[kzv£¡q°„ª®xm¡¢xBv/†ˆk±¦oi¶¡¢kmkzvj‰R”[…¼b‰B… l„Ÿ i£a@qjv °YŸ °„b vloqjxmb@ªqja(_„bLbLija _ °„¡¢xB†ˆ¦p°Ir½°„¡¢xB†ˆ¦ Ÿ ª*qj_„b#‰Rb bL…)kzv Ÿ i£b‡i ³  is qˆk" 'q &Ÿ x[

‰ Ÿ i€ k[ij ij xo

† Ÿ  k" qj b‡…$qt

x¥/ _ Ÿ †ˆ_Ãa( bLij~G_Ãkm†ˆvjx[_)loa(qjbLbLv ij_pŸ ‰)vtqtxm_„lobqtb b v‰Iaq Ÿ vtk b Ÿ ‰I qtk ‚PŸ ‰R¨ikiL³  *ƒ5´Ìx[‰)qtx±vtbLvt† bLb † Ÿ xm» vˆŸ ‰„…”¥/Á_ Ÿ †ˆ´ _ ª®vjx[Ÿ a kz¡¢¡;xzqj_Rb va(bLij_pvtxmloqtb vˆi ¹[qj_„b  Âu Ÿ il„ƒYŸ …Rk" qjb‡…ϳw{€bL‰R†beqt_„b  ¶´ ij_„xml„¡Ç…p† xm‰Iqtk Ÿ ‰pqj_„b l„‰ xm‰Ãxzªqj_„bkm¡Æ¡Á´e¹oxmª*b‡km†ˆ_)aEb‡i£_)vtxmloqtb v ‰ ‚P¨¶i ³ ¶i±…ob‡ij† v Ÿ °YbL…!kz°Yx"»mb[¹qt_„bpa(b‡i£_²vtxml„qjb vˆi… Ÿ i£qjv Ÿ °„l„qjb«qt_„b Ÿ v±ª®l„¡Æ¡Á¶´ ƒ5bLv Ÿ xo… Ÿ †Lkz¡¢¡Ær­°„loq±qj_„b‡i£b †qt _„xmb ‰Ivtqjb vtxmŸ¡Yi«a(‰„bLx!itij‰Rkmb ”m¥b‡ikm† vjitb‡i£xok"qt† beŸ kzk[q Ÿ…„xm… ‰ÌŸ q xmŸ xmvp‰Rkm… ¡YŸ itx"km»[itb i£vtxo_„† bLŸ kzk[q …ÏŸ xm³‰Ð ¹x[kz‰R¡¢i ¡Ÿ …oa(bLvbLŸij‰„_ ”±vtqjxm_Rlokzqtq€b vˆkEiÁ‰„Âb b‡´ …ÌŸ i‰„‰„xzq)xmq… a(Ÿ i£qjxov … Ÿ °„Ÿ ÉRlobLqj…)bP¥/qj_„_„b bLŸ ‰ v ª®lR¡Æ¡€Á´ b »[b vtr­q Ÿ aEb[³µÂ€‰ Ÿ a(ƒYxmvjqtkm‰[q Ÿ ijijl„b Ÿ i±qjx>…ob‡†vtbLkmijb«qt_„bÃkza(xml„‰Iq(xzª¶† xm‰Iqjvtxm¡a(bLitijkm”mb‡i b Ÿ n„†ˆ_Rkz‰„”[bL… Ÿ ‰#qj_„b ¥/_„xm¡¢b  Ÿ Ÿ‚P¨¶i¥ Ÿ qj_RxmloŸ q…ovtkmak"q Ÿ † Ÿ km¡Æ¡¢r¶…„bL†vtbLk[i Ÿ ‰„Ÿ ”qt_„bGvtbLk[†.q Ÿ » Ÿ qsrexzªBqt_„bGƒ„vtxzqtxoŸ †xm¡ ‰ vtbLijƒ5x[‰Ri£bÃqtx!qj_Rbºa(xm° ¡ qsr·xzªkmitijxB† kzqjb‡…·i£qtkzq xm‰RiL³Š^x¸km†ˆ_ b »[bÃqj_„bºqs¥ x!”[x[kz¡Çixmª ¦[b bLƒ ‰R” † kmxm‰R‰R… i Ÿ  is/ qtb  ‰R5 † r±kz ‰5³ …«…obL† vjb‡kmi Ÿ ‰R”ex"»[b vt_„bLk[…Ϲ"qt_„b¶Â¶Îu¸ƒ„vjx[ƒ5xIi£b‡…Eƒ„vjx"» Ÿ …obLiTqs¥ xx[ƒ5bLvtkzq Ÿ ‰„”#a(xo…obLiL¬ !=+ |}‰ Ÿ q Ÿ kz¡¢¡¢r²kº‚¤b‡i£_¸vjx[loqjbLv@xmƒYb vˆk"qtbLi Ÿ ‰µª®l„¡¢¡a(xo…ob[³­| ªqj_„b)a(bLij_µvtxmloqtb v(…oxBbLi±‰„xzqi£bL‰Rijb½kz‰Br †ˆÁ_5Âkz´ ‰„”[ijb bqˆŸ ‰iqjŸ qˆ_Ri€b#ÁaE¶b‡´¶i£_)¹Bqtvt_„xmb#loqta(b v/bLij°R_Ãk[†ˆvj¦(x[loqjqjxbLvxmƒYi£qtb kmvˆv£k"qˆqtib qjŸ x(‰)xmª®l„ƒY¡¢b ¡vˆa(k"qtxob …oŸ bm‰¤³ †ˆ_„b‡†ˆ¦Bijl„a a(xo…obm³w‰Br½†ˆ_Rkm‰„”mb Ÿ ‰ Ÿ qti  

¶Â iwƒ„vtb » Ÿ xmlRij¡¢r±…ob‡ij† v Ÿ °5b‡…ϹIb »mbLvjr±a(bLij_vjx[loqjbLvw¦mbLb ƒRi k#i£b q xzªÐk[ijijxo† Ÿ k"qjb‡…EaEb‡i£_«† ¡ Ÿ b ‰Iqˆi Ÿ ‰ Ÿ qˆiGÁ´ k[i k±vtbLijl„¡Àqxzªqj_„b a(bLij_½† ¡ Ÿ b ‰Iq ikmiti£xo† Ÿ kzq Ÿ xm‰pk[† †x[vt… Ÿ ‰„”qjx Ÿ qˆiƒ„vjxmqjxo†x[¡V³*|}‰½ª®l„¡Æ¡Ïa(xo…ob[¹[qt_„b a(bLij_ vtŸ xml„qjb veƒYb v Ÿ xo… Ÿ † km¡Æ¡¢rð„Ÿ vjxIkm…„†Lkmi£qtiqt_„b(¥/_„xm¡¢Ÿ b±† xm‰IqjbLŸ ‰Iqti¶xzª Ÿ qti Á¶´e³YŸ ~ km†ˆ_ºa(Ÿ b‡i£_¼vjx[loqjbLvƒYxmƒ„l„¡Çk"qtŸ bLi qti  ´ °Brpƒ„vtxo†bLiti ‰„”(qt_„bLijb#a(bLitijkm”mb‡i iti£lRbL… ‰Ãª®l„¡Æ¡*a(xo…obm³ *i ‰R”qj_„b v  ´ qjx[”mbqt_„b v/¥ qj_ qt_„b Ÿ v¶eÁ؄f vtxml„q Ÿ ‰„”@qˆkz°„¡¢bm¹RaEb‡i£_)vtxmloqtb vˆi/† kz‰Ã†x[a(ƒ„loqjb vtxmloqtbLiqtxb »mbLvjra(b‡i£_Æ¡ Ÿ bL‰IqL³ !

"$#&%('*)+-, 

@A@CB D

ŒzIŒzŽ

¶i(¥ Ÿ vtb ¡¢bLitiEa@l„¡Æq Ÿ ¾ _„xmƒ †x[a(a@l„‰ Ÿ † kzq Ÿ xm‰ Ÿ i(°Rk[i Ÿ † km¡Æ¡¢r!l„‰„vtb ¡ Ÿ kz°„¡¢bm¹ Ÿ q Ÿ i_Rkmvt…²qjx!k“»mx Ÿ …µƒ5bLv Ÿ xo… Ÿ † °RvjxIkm…„†Lkmi£q Ÿ ‰„”!xzª±Á´ Ÿ ‰Ÿ ª®l„¡¢¡ a(xB…„b­…oŸ b‡i£ƒ Ÿ qtb Ÿ qti½_„bLk“»BrÌx"»mbLvj_RbLkm…г6| ªqt_„Ÿ b¼‰Rbqs¥xmvt¦¸°YbL† xma(bLi i£qtkm°„¡¢bpkz‰R…­ª®bL¥ a(bLij_µ†¡ bL‰Iqti@kmvjbpaEx"» ‰„”R¹qj_Rb½Á¶´6xmª€a(bLij_!vjx[loqjbLvti@¥ ¡¢¡G‰„xmqE†ˆ_Rkm‰„”mba±lR†ˆ_г |}vt‰ºb ƒRqjvj_ b‡Ÿi£i#bL‰[† q k[Ÿ i£‰Rb[” ¹;qjaE_„beb‡i£is_¼qˆk"vjqjx[l5loiGqjbLxmvtªÏieqj_„k“»mb Ÿx vŸ …PÁ¶”mb ´¸‰Rb vˆvˆk"k"qtq_„Ÿ b ‰„vG”«qj_R_RbLkmk“‰p»Bijr¤b ‰Rx"…»mbLŸ ‰„vj”#_„b‡qtkm_„…Ãb °Bkzr¤¡¢¡ iŸ qtŸ a(i†ƒ„xm¡¢‰Irºqtb … ‰IŸÆ¿ qL³lRi *€Ÿ ‰„ƒY”)xm‰p†ˆ_RvjbLb‡†ˆ†¦ob i£Ÿ » lRŸ a(‰R” i qt_„bLŸijbp†ˆ_„b‡†ˆ¦oi£l„aiL¹*kPŸ vjb‡†b Ÿ » Ÿ ‰R”¤aEb‡i£_µvjx[loqjbLv@† km‰„‰„xzq±ƒ5x[ƒ„l„¡Çk"qjŸ bpb ‰Iqjv Ÿ b‡i Ÿ ‰ Ÿ qˆiŸ  ¶´e¹°„l„q Ÿ q±† km‰ »[x[b v Ÿv ” ª®Ÿ r½‰Rkzqjqj_Rxmb v‡aó@³¶| ª/^ijx«lR†ˆ»m_>bLv b ª®‰Ir qjv  Ÿ b‡Âi#´ekzvt¹Ïb@kª®x[a(l„bL‰Rij…Ï_P¹vjqjx[_„lobqjbLa(vb‡¡¢xBi£_>xm¦ovtixmloª®xmqtveb vb ‰I†qtx[v a(bLƒ„i¶lo†qjxmb‡vtievtbLqj_„ijƒ5b«x[k[‰Rij… ijxo‰„† ”(Ÿ k"qjqtxbL…ºqt_„†ˆb@_RbLa(†ˆ¦ob‡iji£itlRkza(”[bi Ÿ Ÿ Ÿ Ÿ Ÿkma(‰RŸ …ƒ„¡Ÿ Ÿ † b‡xmiwa(qt_RƒRk"kzq vtbLqji«_„b¶qj_„aEbLb‡a i£_pqjvjxµx[loqj_„qjbLb­vGvjŸ_Rb‡k[†iwb a »[bLŸ it… ijbL†ˆ…«_„b‡ijxm†ˆ¦Ba(ijb€l„al„ƒ;iL³6…„kzqj| ª±bLi k¸Ÿ xzªÏ†ˆ_„qt_„bLb¶†ˆ¦oÁijl„Âa ´·Ä xza ªÏqti£_„abkza(qt†ˆb‡_ i£_«i½vtxmª®Ÿ l„xml„qjb ‰Rv …Ð¥/¹€_ qjŸŸ_ †ˆ_ i x[v ” ‰RkzqjbL…#qj_„ba(bLitijkm”mb[³|}‰±qj_ iT† k[i£b[¹“qj_„ba(bLij_±vtxml„qjb v*¥ ¡Æ¡„ijb ‰R…Ek¶vjb lRbLi£qª®x[vqt_„b/a ijak"qˆ†ˆ_ ‰R”



    />   (   $(  /   /=+   = ' 

ƒ5kzvjqtiGqjx@x[v Ÿ ” Ÿ ‰Rkzqjxmv a(bLij_pvtxmloqtb v Ÿ ‰px[vt…„b v qjx@vtbLi£qjx[vjbqj_„b †x[‰Ri Ÿ i£qjbL‰R†r(xzª Ÿ qti$ ¶´Ì°IrvtbL† x"»mbLv Ÿ ‰„” qt_„b ¡ÆxIisq Ÿ Ÿ ‰oª®Ÿ xmvtak"q Ÿ x[‰Ð³ *€ƒYxm‰Ãvjb‡†Ÿ b Ÿ » Ÿ ‰„”@qt_„bLijb vjb Ä l„bLi£qtiL¹Bqj_„b#a(b‡i£_)vjx[loqjbLv/i£¥ Ÿ qt†ˆ_„b‡iqjxEª®l„¡¢¡Ða(xo…obm¹ qt_BlRib a q£q ‰„”(qt_„b†x[‰[qtb ‰Iqtixmª qti¥/_Rxm¡¢bÁ´e³ ½ ± * @ 0 +)/ ‰¸km‰Rkz¡¢rIq Ÿ † kz¡a(xo…ob ¡xzª€qt_„bÃÂζu bL‰Rkz°„¡¢bLi±lRi±qjx­ƒ„vtbL… Ÿ †.q±qj_„bÄvtxzqtxo†xm#¡  iƒYb vjª®xmvta(km‰R†b[³­^_ Ÿ i a(xo…obL¡IƒRvjx"» Ÿ …obLikz‰@kmƒ„ƒ„vtx“Ÿ n Ÿ Ÿ ak"qtbGkz‰Rkm¡Æroi Ÿ ixzª„ƒ5kmŸ †ˆ¦mb Ÿ qbLvjvtxmvvtkzqjb¶§Íuw~Gf©Ÿ x[‰@km†L†xmlR‰[q*Ÿ xzªR¡¢x[i£q*† xm‰Iqjvtxm¡ a(km‰Rb‡…Ãijitqtkz_„”[b bLŸ iÐv¶kma(‰R…#x"»[xzb ªRa(qj_„b ‰Ibqtkmi¶…„kz… vtbq xm‰„‰5xmkzqe¡Iijx"rI»m‰5b †ˆvt_„_„vjb‡x[km‰ …¶Ÿ¢Å qjbLxe…Ð… ³i£|}qj‰Pv x[°„l„lov¶qjba(Áxo¶…o´ebL¡V³‡¹Ï‚¤…„kzb‡qti£k«_±†ƒ5¡ kmbL†ˆ‰[¦mqˆb iqti¶a(kzx"vt»[b@b km‰5iti£…olRb aEƒYb b‡‰R…)…„qjb x)‰Iqj°5¡¢r b ¡¢x[i£qx[‰„¡Ær)¥/_„bL‰¤aEb‡i£_P† ¡ Ÿ b ‰Iqˆia(x"»mb ª®vtxma qj_Rb@i£xmysxml„vt‰„b‡…½a(b‡i£_Pvtxml„qjb v¶kz‰R…É„xmq Ÿ É5† kzq Ÿ xm‰Ri€xzªTqj_ Ÿ i a(x"»[b a(b ‰Iq Ÿ i(¡¢x[i£qL³ ^_ Ÿ i«k[ijijl„a(ƒoq Ÿ x[‰·k Ÿ aiEqjx!vtb a(x"»[b½xmqj_„bLv«† kzl5i£b‡i(xzª¶ƒ5km†ˆ¦mb q¡ÆxIiji(°Ybqs¥b bL‰ qs¥xpa(b‡i£_­†¡ Ÿ bL‰[qˆi ³Ÿ^_Rb±¡¢x[iti€q Ÿ a(bE¥/_„b Ÿ ‰ºqj_„bEƒYx[i Ÿ qŸ Ÿ x[‰ºxzª Ÿ aEb‡i£_­†¡ Ÿ bL‰Iqti Ÿ i¶‰„xmqe¦B‰„x"¥/‰ Ÿ iei£_RxmvjŸ qjb v qt¶_RÎkz‰Pu  qjiT_„ƒYbEb i£vjxmª®xmysvtxmal„vtkz‰)‰R† q bmaE¹"¥b±b¥/km_„‰Rb kz‰º¡¢r aEÅ bb‡i£‰„_¼bqs†¥¡ xmbLvt‰[¦qˆi¶†x[k[‰Rij…ijxoŸ q † Ÿ xmk"‰Rqtib#qt¥ x¶qtª®lR_¤¡Æ¡¢qjr@_„lob±q a(Ÿ ¡ Ÿ¢bLÅ ijb/_PÂvjζx[louqj³ bL*€vL³€‰5´…ob b vª®xmqtvt_„bb/a(kz‰RxBkm…„¡Æb r ¡ Å ‰„b‡…” † xm‰R… Ÿ q Ÿ x[‰Ri ¹o¥b ƒ„vtbLijb ‰Iq€k@ª®x[vja±l„¡ÇkqtxbLi£q Ÿ a(kzqjb#Âζu  i/ƒYb vjª®xmvta(km‰R†beqt_„vjx[l„”m_½uw~GfŠkm‰R…½† xm‰Iqjvtxm¡ x"»[b vt_„bLk[…ϳ   * % #  

¶Â Îu †Lkz‰Ì…obL† vjb‡kmijb½x"»[b vt_„bLk[…²kmiE¡¢xm‰„”!kmi Ÿ qxmƒYb vˆk"qtbLi Ÿ Ÿ ‰ †ˆ_„b‡†ˆ¦oi£l„a a(Ÿ xoŸ …oŸ b[³Ì^x>b »"kz¡¢lRkzqjbÃ_„x"¥ b kmno‰RbL…(†l„¥/qj_„b«bL‰pÂζÂu ζu¸Ÿ ‰²†Lkz†ˆ_„‰pbL…o†ˆ¦ob‡†ijvtl„bLa&k[i£b/a(x"xo»[…ob b[vt³)_„bL‚¤k[…Ïb‡¹zi£_>¥b¶vtxmijlo_„qtxmb l„vˆ¡Çi#…(†ˆbL_Ri£kzq ‰Ra”mk"b(qtqjb€_Rqjb _RŸ vbxmƒYƒYx[b itŸ ivˆk"° q Ÿ ¡ x[qs‰­r@a(qt_Rxok"…oqba(ª®vtbLxmŸ ija&_vjª®x[l„lo¡¢qj¡wbLqjvtx i Ÿ n ¹*¥/_„bLvjb a(†ˆ_Rb‡bLij†ˆit¦okzi£”[lRb±a… Ÿ ¥/isqt_„Ÿ v b Ÿ °„‰­loqtq _„Ÿ x[b ‰ v@ŸŸ ‰IÁqj¶bLvj´»"ikz¡w…okmxÉR‰„… xzq@t †ˆŸ _5iekzqj‰„_R”[bb±‰Iª®lRx[va@h°Yb v xztªaEb‡ijitkz”[b hŸ ‰IqjbLivjaE»"kzb‡¡Çi£ie_>vjb vtÄ xml loŸŸ qtvtb bLŸ v …PŸ qjix¤† ijxm¥ ‰IŸqjqˆvt†ˆxm_ ¡ a(b‡i£_vtŸxml„qjb v  ix[ƒ5bLvtkzŸq xm‰ a(xo…obwŸª®vtŸ xma Ÿ ª®l„¡¢¡mqtx¶Ÿ †ˆ_„b‡Ÿ†ˆ¦oi£l„aóÐ|}‰@xzÄ qj_Rb v¥xmvˆ…„ŸiL¹ qt_„Ÿ bGƒYx[iti ° ¡ Ÿ qsr †ˆ_Rkz‰RŸ ”mbLi k[k† aE† xmb‡vˆi£… _)‰R†”#¡ Ÿ bLqj‰IxEq a(bLkmij_½iti£†xo¡ † Ÿb k"‰Iqtq bL iGi¥aEŸ x[qt_p° ¡kqsa(rm¹ bLij³ _«b[³vt¹oxmlo¡ qtª®bb v q Ÿ a(³ ?„b#vtkzb ‰RÄ …l„bLª®‰Rvjb†r¤lR§ b ‰R† © rm³TŸ iGÁ qj_„ª®bbeq ‰Bl„a(a@b°Y§ b Lvij© _„x"i ¥ qtŸ _„‰Rb”q _„a(x"¥ b xmª qjbL‰(kea(bLij_†α¡ Ÿ bL‰Iq Ÿ α i£xmysxmŸl„vt‰Ri*¥ Ÿ Ÿ qj_a(bLijŸ _(vjŸ x[loqjbLŸ v Ÿ ³| ªYa(b‡i£_†Ÿ ¡ Ÿ τb Ÿ ‰IŸ qtia(x"»mbª®vtxma xm‰„ba(bLijŸ _†¡ Ÿ bL‰[q qt…„x½xIb‡kmi‰„‰„xzxzqt_„qb †ˆve_5a(kz‰„bL”[ijb_¼ª®†x[¡ vb §‰Iq¶© ¥ Ÿ i qj_­ux ijijxm‰P… i£qjv °„l„q xm‰Ð¹;qt_„b±ƒYx[iti ° ¡ qsr)qj_5k"q aEb‡i£_¼vjx[loqjbLv  i Á´ h §sc‡© e |}‰¼bnoƒ„vtbLiti Ÿ xm‰!c[¹Yb Ÿ i€qt_„b±°5kmijb@xzªTqt_„bE‰Rk"qtl„vtkm¡*ijroisqtb axzª ¡Æx[”[kzv Ÿ qj_„aikm‰R… Ÿ i¶‰Bl„a±°5bLv¶xmª a(km‰Rb‡…½i£_!qj_„†b@¡ Ÿ b ‰I‰IlRqta@i°Yk[b ijv€ijxoxm† ªŸ k"k[qtijbLij…¼xo† ¥ Ÿ k"Ÿ qjqtb‡_­…pa(a(b‡b‡i£i£_>_¤vt†xm¡ loŸ b qt‰Ib qtv iL³Ÿ ³ ‚PMxmvtbeŸ i ƒRvjqjb‡_R† b«Ÿ i£vjbLbL¡Ær[¡¢kz¹ qjb‡…º¥Ÿ i Ÿ qj_!a(bLij_!M†¹5¡ ¥/Ÿ bL_„‰Ib qtvti bÐa(¨ xmŸ ° i€Ÿ ¡qjŸ _„qsr b qtxzqˆkz¡*‰IlRa@°YŸ b vxmªwa(bLij_º†¡ ŸŸ bL‰IqtiL³ Ÿ Ø Ÿ a Ÿ ¡Çkzvqjx τ km‰RŸ … L ¹ τ ŸŸ iqj_„MbEi£l„a NxmתGi£τxmysLxml„vt‰„b‡…½‰BŸ l„a±°5bLv¶xmª a(Ÿkm¡Æ¡b‡i£aE_)b‡†i£¡ _PŸ bL† ‰[¡ qˆŸ ib ‰Iqjqˆx(i/kmqjitx½i£xokm† itŸ i£kzxoqj† bek"¥ qtŸb qt_½¥ a(qt_PbLija(_pbLvtijxm_¤l„qjvjŸ b x[v loŸqj³wbLv Âi¹Yk±kz‰Rvj… b‡i£Ll„¡ÆqL¹Bi/qt_„qj_Rb b@ƒ5i£xIlRijia Ÿ ° xmŸ ¡ ªTŸ qsijr(xzysqjx[_Rl„kzvtq/‰„k±bL…½a(q bLija(_½bvtxmxzl„ªwqjkmb ¡Æv ¡ x[ƒ5bLvtkzqjb‡i ‰¤†ˆ_„b‡†ˆ¦Bijl„a a(xo…ob P i §Vm© e i

i

i

i

α i

α i

i

M

−(2 L i )hi i

i

i

i

α i

α i

i

i

i

i

i checksum

−(2N ×τi ×hi )×ti

,-  @ ,/.

 

       "! $#%'& (*)+,-./10 324 5

1

1

1

0.8

0.8

0.8

0.6

0.6

0.6

0.4

0.4

0.4

0.2

0.2

0.2

0

0

0

0.2

0.4

0.6

0.8

?

0

Ÿ ”[l„vtb ŽR¬aEb‡i£_Ãvtxmloqtb vˆi Ÿ ‰Ã”mv Ÿ …„i 1



0

0.2

0.4

0.6

0.8

1

0

0.2

0.4

0.6

0.8

1

†ˆ_5kz‰„¶”[ibeb ¥/nBƒR_ vjŸ ¡¢b‡b#iji vjŸ lRx[‰„‰ºŸ ‰ Ÿ ‰„ij”«_„x"Â¥€Ÿ ζi u¹ ³PŸ _„Ÿ bL‰ h ŸŸkm‰R‰R† … vjb‡tkmijbLkzivtbeŸ ª ɄτnobL…Ï°Y¹„bL†qjx[_„a(bbLai€k ¡¢Ÿ x"‰)¥ªÍb kmv‡†³/qjx[|}‰vqjxpo¹ †ˆh_Rkm‰„kz”m‰5b … Pt …ox½‰„xzq Ÿ i τ ³^x ÉR‰5…Eqj_„b vwvtb ¡Çk"q x[‰Rij_ ƒ ‰…obqˆk ¡V¹[¥ b€† xma(ƒ„loqtb P Ÿ Ÿ ‰Ã”mv Ÿ …Ri ¡ Ÿ ¦mbeÉR”mlRvjb#Ž„³T|}‰Ã†x[a(ƒ„loqtkzq Ÿ xm‰Ð¹ h b Ä l5kz¡Çi(ijbL† xm‰R…Rikm‰R… t i bτÄ lR¥/km_R¡¢i/b ‰ŽR³ a(bLij_(vjx[loqjbLvtiTi£qtk“r ^km°„¡¢bcm¬_ Ÿ ”m_Ãa(xm° Ÿ ¡ Ÿ qsrpkm‰R…pƒYx[iti Ÿ ° Ÿ ¡ Ÿ qsrpqjx(xmƒYb vˆk"qtb Ÿ ‰¤†ˆ_„bL†ˆ¦oijl„a a(xo…ob a(xm° Ÿ ¡Æ¡ Ÿ qsr „³¢c τ„³  „³ Ž „³ < "n„±”[v Ÿ … R³ [m < R³ ImŒm R³ ' b‡qti£_„_)bpvjƒ„x[vtloxmqj°5bLvkz° Ÿ Ÿ ª®¡ Ÿxmqsv r L ¥ Ÿ qj¹_ ¥/τ_„b vtª®b(vtb qjÄ _„l„b)b ‰5i£†lRrma¯¹oa(xmb‡ª i£_)vjx[loqjª®bLxmv v±Ÿ km† ¡Ækm¡ ‰pa(ÉRbL‰5ij_… vtxml„qj b x[vˆi‰Ri b Ÿ Ä …olRbLkmv Ÿ ¡¢‰„i ”>c[³ kz¡¢¡†LkmijbLαi±¥/_„b vtbÃkºa(bLij_̆¡ Ÿ bL‰[q τ L†Lkz‰µ°YbáÆxo†Lk"qjb‡…ϹTqt_„b¤k“»mτb vˆkzL”[b«¡¢x[iti Ÿ ‰IqjbLvj»"kz¡ α °Ybqs¥b bL‰)km‰Brqs¥ x(a(bLij_)vjx[loqjbLvti Ÿ i X h §ÍŽ[© τ L *

α i

α i

ij

α i α i

j

i,i6=j

1 − rij

α i

α i

α i

hj 1−rij

α i

α i

α i

,-  @ ,/.

c[c

 

       "! $#%'& (*)+,-./10 324 5

 a(bLij_º†¡ Ÿ bL‰Iq i£qtk“roi€ª®xmv¶km‰ºk“»mbLvtkm”mbeq Ÿ a(b L ¹5qt_BlRi€qt_„bE¡ÆxIijivtkzqjb#ª®vtxmaa(bLij_º†¡ Ÿ b ‰Iq α jq x a(b‡i£_Æ¡ Ÿ bL‰Iq ⠟ i β X §    (   $(  /   /=+   = ' 

mx ªGx"»mbLvj_RbLkmŸ… Ÿ i …obqtb vta Ÿ ‰„b‡…P°BrÃ_Rkmij_Pª®l„‰5†.q Ÿ xm‰¼”mbL‰„b Ÿvˆk"q Ÿ ‰„Ÿ ”½†ˆ_„bL†ˆ¦oijl„avjbL”[kzvˆ…o¡¢bLiti/xzªGqj_„bE‰Bl„Ÿ a@°Yb v xmªGa(bLij_­† ¡ b ‰Iqˆi ³| ªÂζu vtb ƒRvjb‡i£bL‰[qˆib‡km†ˆ_¼aEb‡i£_­†¡ bL‰Iq ‰ °BrIqjbLi km‰R…¤qt_„b(_Rkmij_Pª®l„‰5†.q xm‰¼qjx ”[a(b xo‰„…obLbvtkzŸ qji bG†ˆ_RbL†ˆ¦oi£lRa x[loqjƒRloqti C °BrIqjb‡i ¹‡qt_„b…„bL†vtbLk[i£b‡…#x"»mbLvj_RbLCkm…eƒYb v h °Br Ÿ ‰Iqtvjxo…olR† Ÿ ‰R”¶†ˆ_„b‡†ˆ¦Bijl„a §Í[© C M −C P M +C P =P (C M − C ) ¶i b noƒ„vjb‡iji Ÿ xm‰«@ij_„x"¥€iL¹mqt_„bx"»[b vt_„bLk[…Eª®vjx[a aEb‡i£_pvjx[loqjbLvi£qtŸ kmv£qˆiTqjx(…ob‡†vtbLkmŸ ijb Ÿ ª M Ÿ i”mvtbLkzqjbLv qt°Y_Rb kzv*‰ qt_„fbracC aEb‡i£_ECvtxmlo³qt| b ª vˆCŸ i ³^=_ CŸ ix"¹m»[qtb _„vtb¶_„bL† k[xm…#‰Iqj…oŸ vtbLxm† ¡„vjx"b‡»[kmb ijvtb _„Ÿ bLiTk[kz…±¡Çi£…„x¶bLvj†Ÿ bLvt¡¢bLkzk[qji£bLb‡…i qjx¶ªÏqjqjŸ_„_„b¶baEa(b‡bLi£ij_½_(††Ä ¡¡ Ÿ bLbL‰[‰[qˆq iÏ i*ysa(lRi£xmq ° x[Ÿ lo¡ Ÿ qjqsr[‰B¹l„LaE¾ km‰R… ³¶iwa(bLij_«†¡ b ‰Iq i£xmysxml„vt‰RiT¥ qj_«a(b‡i£_vtxmloqtb v ª®xmv ¥ qj_ ª®vtb l„b ‰5†rm¹mqj_„bek“»mbLvtkm”mb ‰qtB_ l„Ÿ a±i/τ°5¥ bLŸ v@qt_&xmª„a(¹„qjb‡_„i£_²b#x"† »[¡ Ÿ b b vt‰I_„qtbLi±k[α…«kmit…oi£xobL†† Ÿvjkzb‡qjkmbLij…­b¶b¥ Ä Ÿ lRqj_!kz¡Çia(bLij_²vtxmloqtb v Ÿ § ML ©#b Ä l5kzτ¡Çi P τ L ³¼ xma±° Ÿ ‰ Ÿ ‰R” X § [© τ L −C ) P (C   ½

  b«_Rk“»[bƒ5bLv£ª®x[vja(b‡…­i Ÿ a@l„¡Çk"q Ÿ x[‰Ri qjxºb »"kz¡¢lRk"qtb«xmlRv@kz‰Rkm¡ÆrIq Ÿ †Lkz¡wa(xo…ob ¡kz‰R…¼qt_„b½Â¶Îu Ÿ qtijb ¡Æªs³¤^x bL»"kz¡¢lRk"qtb¶x[l„v/Ÿ kz‰Rkm¡ÆrIq Ÿ † km¡5a(xo…obL¡V¹o¥be† xmŸ a(ƒRŸ kmvjbqj_„Ÿ b uw~Gfkm‰R…qt_„b#†xm‰Iqtvjx[¡5x"»[b vt_„bLk[…bLi£q Ÿ ak"qjb‡Ÿ …«°Br x[Ÿ ‰Pl„vqs¥a(x½xB…„k[i£b ƒY¡ÐbL¥ †qtqjiL_)¬/qjƒ5_RbLb#v£ª®aEx[vjb‡akmijkml„‰Rvt†bLbE…«kzx[‰R‰„…PbLi † x[‰Ãi£qLi³#a@^x½l„¡Çk"kzq‰5kzx[¡¢‰Rr iLÅ ³wb@¶Â‰½Î¶qju_R b#i xzƒ5qjbL_Rv£b ª®x[v/vj_Rakmkm‰R‰R…φ¹ob[¥¹5b ¥i£bEqjl5† xm…oa(r½ƒR¶kmÎvjbu uGqt~Gijf€b ¡Æi ª ”[b ‰„bLvtŸ kzqjb‡…¤°Br¤aEb‡i£_­vtxmloqtb vebnobL† loq Ÿ ‰„”ÃÂζu ¥ Ÿ qj_­uw~Gfi#”mbL‰„b vˆk"qtbL…¤°Br¤a(bLij_¼vtxml„qjb vexmƒYb vˆk"q Ÿ ‰R” qtx[_„‰„bL¡¢rijbE‰)qs¥ ª®l„x)¡¢¡Ï¦ Ÿa(‰5xB…„…„i bmxz³ ª¶‰„‰½xo…oqjbL_„iLb ³ xz qt_„b(b v/bno_5bLkz† ‰Rlo…Ïqjb¹o¥i Ÿb a±a(l„bL¡¢kzkmq ijŸ l„xmvt‰Rbieqt¥ _„b#Ÿ qj_>kza(ƒRxmkmlRvtkm‰[aEq/xmb qjª*bL†vtx[i ‰IŸ qj‰¼vtxmqt¡Ykmx"°„»m¡¢b(b vtŽR_„³±b‡km^…xðYvjbbLqsaE¥b x"bL»[‰ b xmqj_„bLvªÍkm†qjxmvˆik ¿ bL†q Ÿ ‰„”(uw~GfŠkz‰5…)† xm‰Iqjvtxm¡;x"»[b vt_„bLk[…ϹI¨l„¡¢¡‚P Ÿ i/l5i£b‡…ϳ ^*kz°„¡¢b#Ž„¬wØ Ÿ %a@ l„¡Çk"'ÍqšoŸ ˜ x[ ‰¤Ö kz‰R …)šoij™"† šb ‰RkmÒ v ˜Ÿ xEÒ ™"ƒR— kzvˆkza(bqtb vˆi  xm‰Iqtvjx[¡Yaij”(¡ÆxIijivˆk"qtbeƒYb v/¡ Ÿ ‰„¦ „³¢c ‚¤x[° Ÿ ¡Æb#i£qtk"q Ÿ x[‰Ã‰IlRa Ž±n½‚¤bLij_¤Â€ủBl„a  xm‰Iqtvjx[¡Ya(b‡ijitkz”[b Ÿ ‰Iqjb vt»"kz¡ Ei£b‡† |}‰[qtb vt»"kz¡Ï‰Bl„a qtx«i£¥ Ÿ qt†ˆ_)a(xB…„b Ž ^vtkm‰Ri£a Ÿ iji Ÿ xm‰pvˆkz‰R”mbe°5b qs¥ bLb ‰¤‚¤bLij_)vjx[loqjbLvti R³ ŒmŽR§N“nRm©¹BR³ ŽIŒ„§VŽ"n„Ž[©¹BR³ m‘R § k­¥/_„x[¡ÆbPÁ´e¹TŸ ¥bß † xma(Ÿ ƒRkmvjb)uw~Gf€i«ª®vjx[a k­Ÿ a(bLij_ vtijxm_„l„x"¥€qjb i vEuwb~Gnob‡f€†iloq ª®vt‰„xm”­a Âqj_„ζb‡u i£b¶¥ qs¥ qtxE_µ¦ uwŸ ‰5~G…„fiiExzªª®vja(x[a bLij_)kºvja(x[lobLqjijbL_µvtiLvt³xmuGl„qj~Gb f€v(i… ª®isvtqtxmv a °„lok±q aE‰Rb‡”¼i£_)¥/vt_„xmx[lo¡ÆbÃqtb Áv¶lRi´eŸ ‰„³ ”(? ”mζl„vtu b)Ÿ Œ i ij¡ Ÿ ”[_[qt¡Ær#¡¢x"¥b vqj_Rkm‰±xmqj_„bLvL¹"°„l„q*qt_„b Ÿ vw… ŸÆ¿ bLvjbL‰R†b Ÿ Ÿ iYyslRisqT¡¢bLiti*qj_Rkm‰±R³ [[o³^_ Ÿ iTijakz¡¢¡ ŸŸ a(ƒ„Ÿvtx"»mbLŸ aEbL‰Iq ij_„x"¥€i qj_5k"q¶Â¶Îu km¡Æ¡¢x"¥€iaEb‡i£_Ãvtxmloqtb vqtxE¦[b bLƒ qti€uw~Gf€i€kzq/qj_„bitkza(b ¡¢b »mbL¡Ð¥/_„bL‰ q… isqtv °„loqtbLi ¥/_Rxm ¡¢b ÁŸ ´ kz¡¢¡;Ÿ qj_„b Ÿ q Ÿ a(bm³ k[i±ij_„x"_ ¥/¡¢‰ b¦mŸ ‰²bLb ÉRƒ ”[‰„l„” vtb½qt‘¤i/ƒYª®x[b vEvjª®† xmxmvtŸ a‰IqjŸ kzvtxm‰R¡ † b a(k[bLi€itij…okmb‡”mijbp† v … Ÿ °5Ÿ i£b‡qj…Ãv Ÿ °„kz°Yl„qx"Ÿ »mxmbm‰ ¹„¶Ÿ ‰IÎqjbLu vj»"…okzbL¡ † hvjb‡³>kmijbL| ª¶i kPqj_„a(b±b‡†i£xm_·‰Iqt†vj¡x[Ÿ ¡ÏbL‰[x"qE»mb a(vtŸ _„x"b‡»mŸ kmbL… i ij¡¢x"¥ bLv#qj_Rkm‰µ„³ [ŒÃn­qtvtkm‰Rija iti xm‰!vˆkz‰„”[b«ƒYb v(kºijbL†x[‰R…Ϲ*ª®xmvEbn„kmaEƒR¡Æb)k"qER³ [mŽ)n>qjvˆkz‰5i£a iji x[‰ i

@A@CB D

ŒzIŒzŽ

c
   (   $(  /   /=+   = '  0.045 2x2 without ADP 3x3 without ADP 4x4 wihtout ADP 2x2 with ADP 3x3 with ADP 4x4 with ADP

0.04 0.035

PER

0.03 0.025 0.02 0.015 0.01 0.005 0

0.01

0.02

0.03 Mobility

0.04

0.05

0.06

Ÿ ”ml„vtbŒo¬T†x[a(ƒRkzv Ÿ ijxm‰½xzªuw~Gf€i€¥ Ÿ qt_Ãkm‰R…½¥ Ÿ qt_„xmloq¶Îu x[ƒoq Ÿ a ŸÆÅ k"q Ÿ x[‰ 8 Control Overhead Decreasement (bytes)

?

0

7

estimated 2x2 estimated 3x3 estimated 4x4 measured 2x2 measured 3x3 measured 4x4

6 5 4 3 2 1 0 0

0.01

?

0.02

0.03 Mobility

0.04

0.05

0.06

Ÿ ”mlRvjb#‘„¬G x[‰[qtvjx[¡Ïx"»mbLvj_„b‡km…«…„bL†vtbLk[i£b

,-  @ ,/.

 

       "! $#%'& (*)+,-./10 324 5

c“Œ

vˆŸ kz‰R”mbm¹*qt_„b)† xm‰IqjvtxmŸ¡ x"»mbLvj_„b‡km…>…ob‡†vtbLkmijbLiª®vjx[a ¤qjx>¤°BrIqjb‡i@ƒYb v†x[‰Iqjvtxm¡Ga(b‡ijitkz”[bp… Ÿ isqtv Ÿ °„loq Ÿ x[‰ ‰IqjbLvj»"kz¡ kmi(b‡isq ak"qtbL…·°Br²xmlRvEa(xo…obL¡V³ ^_„b)ªÍk[†.qqj_5k"q(qj_„b¤a(b‡i£_·vjx[loqjbLv«† km‰·…ob‡†vtbLk[i£b½qj_„b † † xmxm‰I‰Iqjqjvtvtxmxm¡o¡;x"a(h»[bLb itvtit_„kzbL”mk[b‡…@i l5qjxi Ÿ ‰„… ”Ÿ isqtÂv ζŸ °„uµloqtijbl„Áƒ„ƒYxm´evjqt³ iqt_„b/ªÍk[†.qwqt_Rk"q ¶Îu¸ijk“»[bLi°Rkm‰R…o¥ Ÿ …Bqj_°Br@x[ƒoq Ÿ a ŸÆÅLŸ ‰R”#qj_„b |}‰µÉR”ml„vtb½‘R¹w†x[‰[qtvjx[¡Gx"»[b vt_„bLk[…­…„bL†vtbLk[i£b‡i#qtx­km¡Æa(x[i£q Å b vtxº¥ Ÿ qj_¸R³ IŒÃa(xm° Ÿ ¡ Ÿ qsr Ÿ ‰µ”mv Ÿ …    (   $(  /   /=+   = ' 

 /"/½/

Ÿ ¡¢… Ÿ ¹z|.³ ?³Æ¹  kz‰R”R¹ @³¢¹mkm‰R…  kz‰„”5¹  ³Æ¹‡Ê )1+   -. /%0 324 5  4 =   ¹ Ë xma(ƒ„loqtb v ¨ bqs¥xmvt¦mx[l„vj‰5kz¡T§®~w¡Çijb » Ÿ bLvˆ©¹ Txm¡N³