Localized Probabilistic Algorithm for Efficient Information Dissemination in Ad Hoc Networks
Texte intégral
(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. Localized Probabilistic Algorithm for Efficient Information Dissemination in Ad Hoc Networks Michaël Hauspie — Amandine Panier — David Simplot-Ryl. N° 0294 Avril 2004 THÈME 1. ISSN 0249-0803. apport technique.
(3)
(4) .
(5) . !" #%$& '(*),+-
(6) ./102.3'("&45 ". 67 %8
(7) 9&4 .5% ".: .;<:=>7?>
(8) A@B"%C DFEHG(IKJMLON9PJMQRTSEVUXWZY[3\]JM^_EH^UZ`aJM^EVUcbdWZYfeJhg%EV_i8EH\jSNHkMlm no8NpW qsrutwvyx{za|~}9wxwu x tvyxw fx a }9uM xw#rucuxMc |~¡8¢h¤£8"|¥{¦xw. §¨©wª«(¬uª® ¡¯/ruux ° ±%x uOv{O¯hvy²³ux°O± Ov{MOxw¯´vyOµu¤£xs¯x¢h² xw£¤±OxMx#£h¯u¤¦O¶#£ O·c"¸¹³º9¡a»9´¼¤· xO½¾¿Z·A#rÀv{Oµu£¤x"x ° ±hwÁu£²#±3´K¤u´¼O ux"£xwO¯usu¢h£8´¼v( ¯² (¢xw"¯{¯xvy¤A(8½¡,#ruxvyxs{°r#ry5uu²cuxsµxT³ xwc#£¤Ãwxw¤u´¼vy{fx Äd¤xwOK´¼OKvh xwO·O½¾¿¯xwxw¯Á¶9²9¯¤Äd u£¤yvc xc£¤ÃxT¯·Âux5µMxwwx5´ux ° ±yOAO£¤O¦¢(Ž ¾¿3ru²xMwÁ° x5uOAc·x5{uµµu¤£²Æ£¦O¤ruvÇd²´¹O¤£¯·µux"3´¼Ov(¤O±Ox3vyu¦ u¯xT5´¼vy¤¦ruxdx ° ±MÁÅrZÈZu£X¦O¤¢OxhuvµMx´su¯xw°££³vyxvyÃx½ÉXx¯uÀu¯ux ÊA² u£²hMxZ´"´¼Ov(¤O,¯Ë° x̯²d,r(°*xĤxwc£]xw£¤Ãxrux̯²·xwv{ŽÍqsru²d±h¯Ë´ ¯²·xwv{ΰ u£²¯ËÏA¯Fu£¤²ÎÐx¢hx̯²(¢xw]°ruxxÌvyOµu¤£xw3vÈËuxxT¯ËËw xwx¢hxw¤ ¤¦/´¼Ox uvyu£x½ ÑÀÒcÓ2ÔÕ/Ö «(ש® ¡¯Øh5Ùx ° ±hwÁh¾¿´¼v(¤Oºaxvy¤A(8Áhx¢hx5ºa²(¢xÁuÚÆxw¦#ruw£2}uu¦. ÛܼÝÅÞܹÞ2ßàáhÜãâuáMäå%æTç èOéáhçëêëêëìÂíÂäÈܼî%Ý8ÜãßÌâ(ïTðVïÈñ¹òä(â(ñVó#æÈôìÂéõAö9ó#çëê²÷øù(ó#ïÈòHúTçëì äÈú(ó#æÈçëìñ·äÈòHçëöúÈêëû#ð¿ü#ýêëç þhé ÿ¤ñ Unité de recherche INRIA Futurs Parc Club Orsay Université, ZAC des Vignes, 4, rue Jacques Monod, 91893 ORSAY Cedex (France) Téléphone : +33 1 72 92 59 00 — Télécopie : +33 1 72 92 59 ??.
(9) !" #%$&4
(10) . Å%
(11) ". 3.3
(12) 89&4 .3% ". · .'(&4% ".
(13) s+-"
(14) >3".
(15) %
(16) ":$
(17) © ® xT5T·xT XO¯Ìrhc"¯xTT·xT ̯ucAvycuxTÁ%uOv{xTÁ% A¶uw"¯uxy¯ Oµx #5xw£"cux¯xT ³º¡"½Kºa/uÊxw£xwh¢cuuxwvyxcwÁ£¤x3vcux¯ ´¼#·Âuxxw¯u ¤¢h²£³£²Àuµu£¤² x/£²Àxw#ruxw#rux ¯ ´¼v(A ½ ux£¤Oj¤£cyujOµx yuu²cux xc£¤²c£ ´¼v( xw·{OxÄdxw/AOu¯x uOvµuxA·xT5w ½ fÊx MxwÁ£v¤cxwA x¯xd£²À Oruxx¯ uxxw£¤£xd·ÂuxxT¯u¶Äd £x vOxu wx¯x£y¯hvy¶"¯3wxwŽ ºÆ xXuMwÁ9uO3uOAc·Ou £¦O¤ruvyxZOµµu£·xÌcuÆMxv{x¯uxX¯²µuuxw3xÄdxvyxcuux ´¼v(¤OZ¯u£¤xT·xTÅÁM xw·! d¯x{cux"Mx̯x# "¯u¢cvywv{O²xx ·x/¯xw¤twx5ÆxZuc9uux Ovy(¤Od¯d % $¯xa£5xw#ruxw#rx9¯x x·x9¤u´¼vyÅ'½ &xhMxa¯x¯u·wvy¤¯ ¤u´¼vyMxu¢Ox u£¤²¯u¯uxw9¯OvuxwsA¢(¤TOxÆ£²¯T ¢xx5¯xx¢c² xTs£¤xu¦OxaAsx xvyu£x½ (ÍÖ ªw© Ô % ) ©3® }wxw 3O¯ruÁ¯²vy(¤O¯ ´¼v(8Áu¯wu¢Oxx5¯x"·xw¢h² xOÁcu¦Oxa¦OO¦#uru²cux.
(18)
(19) ! "! # $&%'(*) +,.-/. 0. M0 ./8 3³% ". ¡¯ruux°O± xaOuvyA³¯hv{²aux ° ±³ OvyAc·xT¯´8vyOµu¤£x5¯x¢h² xw £¤±OxMx#·O£2¯¦¤£2O²#c ¸¹³º9¡a»´¼O#x½a¾¿Ì·A#rZvyµu£¤xux ° ±ÁA£O#±3´f¤´¼#· ux"£xw¯3uZ¤¢h²£8´¼Ov(¤OZ¯²(¢x ¯¯²·xwv{Ž¡Ð#ruxwv{xa¤3°ru²#r3"ucuxƵuxwÂs xwO£¤ÃxTf´¼v(¤Od uxĤxwc´¼OvhyxwA½ 29·A xÁ£¤x99 O¯xw9y£¤w(x¢xs°ru²#ru(¢c²¯xTs¦xO¦#ur£¤´u¯xT½#rÀ·xw¢OxµMx xw¯À·xw¢x#£M£²Èx# 3%¦xO¦#urw£MOu5¦ 476(889cx c. 9pÈ°sxuu£w(A½ ¾¿¯uxxw¯ÅÁ¶²Æ¯u¶Äd £¶53vO#X xwO£¤ÃxT¯Z·Âux/µAxT·x{´ux ° ±M£¦O¢È²(¤OÅ:½ 2¤#£¤OÁ¶´ ° xd¯uuuMOxdhÀÏ hxT¯xw5AO¤cTÁ8vcuu¦ruxdx¢xw£¤w( ²x Mx¤¢Ox½hxT O¯£Á8xw¢xwX¤´°x rÈ¢Ox/dÏu xw¯ÌOxwMcwÁ2u¯xwÆ°ru²#rXx"´¹Æ´¼Ov ruxy·xw¢OxÆxMx£¤ÃxT¯Ì¤xxwcuxTav{x{ xwO·xT°¤r ¯²·A x½fqsr¤#¯£Áhr±h¯3´#r¶xwÂuxa#²·xTs·;x 3rx5x¢xwsvyȵMxwvyx5rx5xw´{µM£xuxT#±M½f¡a v(xw"´ ´¹ wÁ££fxTcuxw·"xxcrux¤¦£xyx¢xww½3qsru"·x±hu(° Ê°¤x¤u´¼O uxww½dqsru² ²Æ°rcxwxw#r´¼ xwaÌuOAc·u¦¯u·¤µxT¯À¢xw¤O9´f±hu(°Ì xwc#£¤Ãwxw¯À£¦O¤rvy¤Ìrux/°¤xw¯Z°O£²¯½ 2££¤OÁM¯¶aa¦O¤Ày° x££8±hu(°²ux"À°¤xw¯´¼#·ÂuxTÁ¶´rx/x¢xs´¹£¤£²9¯(°8Áurx"xcx"ux ° ± ²Æ#£hÃxw¯Å½aqsrux{¯uxw£¯²xvy(¤OZ° u£²¯ÀµMx/xT#rZu¯x{±hu(°9£¤£KÈ¢(£²µu£x"´¼v(̤Àrux{ux ° ±µu ¯ux¤u¦/rA(9vyµu£xw9xÆ£¤vy¶xw¯vyxwv{O3·O xA¯xwux¦OÁ¶9²su{xw£¤²Æ£Å½ ¾¿ruMxTÁu° x"uMOxyuOµµ¤£·²£¦O¤rv<(·´¹ O£¤3¯·µux/¤u´¼vyO±xwvyu¦ u¯xT5´¼vy¤¦ruxdx ° ±MÁÅrZÈZu£X¦O¤¢OxhuvµMx´su¯xw°££³vyxvyÃx½ÉXx¯uÀu¯ux ÊA² u£²hMxZ´"´¼Ov(¤O,¯Ë° x̯²d,r(°*xĤxwc£]xw£¤Ãxrux̯²·xwv{ŽÍqsru²d±h¯Ë´ ¯²·xwv{ΰ u£²¯ËÏA¯Fu£¤²ÎÐx¢hx̯²(¢xw]°ruxxÌvyOµu¤£xw3vÈËuxxT¯ËËw xwx¢hxw¤ ¤¦/´¼Ox uvyu£x½ qsrux3Mx/¦Ou¤Ãwxw¯"´¼££¤(°9w½Z¾¿rux3x h/xw¤O ° xd°¤££ xw¢cx°<vyx#ru¤xTÂu£³uuM"°r#r rÈ¢Ox"µMxxX·xauZÀru° d² £9Ïxw£¯u´³uu£w(8½9¾¿XhxTÂ< 0uÁM°x"°££%x hMOx"OuuMO£H½9qsruxwÅÁ Ìhxw Á° x°£¤£8£hÃxÆrx"xT·£¶#s´rux"x Axwvyxcw,½ 2¤A££¤OÁu¤ZhxT¤O> =uÁu° x°¤££8uv1uOu9uMO£ ¯¦¢x5¯x #£s´¼Os´¼x° ±2½ 1. #%
(20) s53
(21) A@
(22) CBy
(23) s@ ¾¿´¼Ov¯xvy¤A(3vyxruu¦{¤vyMcs´¼x¢hxƯ² (¢xwO½¡3xÄd xc¤´¼Ov¯xvy¤A( wÀ££¤(°ÎyxT¯xÆvyxT¦OxÆ(¢OxruxwO¯dA¯xwcuxTsvyx½ ¾¿,ruxZ£¶x#(uxOÁuMOxw¯,x¢c² xZ¯u (¢Oxj##ru¤xw uxwxZ¦xwux#££¤] xwO£¤ÃxT¯Ë£¤ruOu¦r,¤3²du u¤µ£¤x£¤OX´¼O¯ ruyux°O±w½d¾¿D 4 ! 8HÁ%rxru#5ÌZru(°Br(/¶"²"u"¤x¢h¶#µu£µ¯#ruOx½ qsruxw ¯xw£°¤r]ºxw ¡¦xwO#{ruO·xT¯Êµh h¯uxw´¼v{u¦ ̯Ov{u¦Xx 5 4 0!8H½Êqsru²yº9¡y££(°Çx¢xw xw#¯Xx¢hxwÆrxÌ(¢h²¯x½qsrx¯²O¯¢(c¦x{´ ru²£²5rA(rxdvyxvy¤Ãw¤¦h¯uxw"x£°sÈhÆrux vyx½fqsrxÆh¯uxws´¼Ovyu¦ruFx E¢h·£µA#±hµAOuGx EaxÆAxw£¤Ãwxw¯½ ¡ËMx´¼vx xw¢(£(¤O/´2¯ 2xxcI HJ/ "KML NOP: ! Q"R; %²KuMOxw¯"5 4 S8H½T ¡ HJ! KMLNO PU ".! QVRP x xT xw HJ! KMLNO PXWY! QZ![\a¸¹x¢xw³uuµu£r3x¢hxwfruxwu(¢h²¯xO O¯u¤u¦"/ru] x HJ/ " GR&W.! Q([c¯d£¤xc xwcuxT ´¼O·xw¢h² xT{O#¯¤¦ÌruD x ^CNOP! GRW.! Q([ »yËOu¯uwD ½ 2%¢<x H_/ KMLNOP< ".! QVR {xÀ´¼cxT` ¯ 3Àrux R;.ZZ%!P5 ! Q"R;P(Á2r> x Y. a O Q![b ! Q"R;P(Á2r>x Nc O !da!P![e Zf ".! QVRP(Á2ru>x + hg#a!P . VVR;P/¯Zrux Z! O i!! " i/> . VVR;P(½ qsru> x R.ZZ%!P< ! Q"R;P·/jv±hu¦ £¤£ u¯xT/uµu£rjXO{cuxwÊ£¤£su¯xT/ rux ux°O± jcrax Y. a O Q![k ".! QVRPÆ A·²# ¤v±hu¦{ruxx 9´u¯xw y°ru#rruxw h¯uxwuµu£¤²r¯drux"x ´ u¯xT5ruxu¯xTcuxZµu¦¦Ox5xwO#rXuAk¯ jÅru>x Nc O da a!P![lZ . VVR;P/·5 vy±h¤u¦À£¤£Ku¯xT uµu£¤²rÌOOxZ#¯uv7x ´ u¯xw jrx + hg#a a!P5 ".! QVRP/ A·²#Ƥ v±h¤¦£¤£Ku¯xTÆuuµu£rX OcuxdxwO#rOu¯u¯xw9u9Ox acOÂxTk¯ jrumx Z! O i!! " i/ ! Q"R;P5 A·²#Àvy±h¤u¦£¤£Åh¯uxw9uµu£r Oacux¤ux 9Hrux¦rhµM#½sqsrux R;.ZZ%!PFZ ". VVR;PƲ9Oµh¢cA·£duu¤µu£¤x/· xu¯xwax£¤vy¶xw¯ÀÀvyxvy x½ÆqsruFx Nc
(24) !na a!P![lZ ".! QVRPvȵAxyu¶#µu£x¤´Krx{x Æ´fu¯xT²av££¯rux°sÈ3vyxwv{OÃu¦ u¯xTxZ¯²·¤µuuxw¯Ë²dcxwxT¤u¦AÁsµudrux̯²xvy(¤O,´5¤u´¼vyίhxTu´¼££¤(° hjx¯¤µ£¤x uMx½qsru>x + hgoa a!PpZ ". VVR;Px¯uZv±Ox££fu¯xw±hu(°¤¦µAO££³È¢(£²µu£xy¤´¼Ov¤rux ux°O±2½qsrufx Z q i!! " i!U ! Q"R;P(Ác¤vyu£¤xTu3²´¹OÂO{¯²xvy(¤Od´Å´¼v(¤Od· xau¯xw°²·ruu¦ d¦xrux/¤´¼Ov3±OxÀu(¢h¯uxw¯3µc3rx·Ou# x5°¤££8xw¯u x5rux ca´rux"xwcuxT9µhuxrÀrux"µMxw· wx½ ¾¿ rxdv{xy°sÈÌÆ´¼O"·xw¢h² x¯²(¢xwOÁ¤´¼Ov¯xvy¤A( ²¤vyMO´¼O¦xw¦#ruw£Ou¦ ¤A xvyOµu¤£xwuxxT¯±c(°Ðrux£À´rux/¯xT¤A(rux°sc9dxT#rŽ9q%O xT·#rXÀ´¼v( ±xwÅÁcrux5x¯xwh¯uxÆwµc¯uw·"xwcuxT ´¼ £¤w(3¯° ¶´¼"xu£y´¼ x uv{£¤xO ½ #rdu¯xƱhu(°9 ¤£3ru± d{Ac·¤¤u¦xv1#r9ÚÆ# 4z 8p½ ?. ÝcrÀæsOtuvZw.
(25) . '!N "WY HJ OY _W[e! "KUP![. ÚƯ (¤Odhx¢h:x 4 =(8M"¯²µuxw¯x¢hx£¤Å ½ ³O#r{h¯ux9u2¯u(xwf¤³£¤w({"£¤w(x¢xw ¯ "µu£xyµAx33£Ê·xw¢Ox5° x££H½¡° xvy(¢xyÈ° È´¼v>u¯xÁ¶#£hw(¤O x¢xw5xw(xxw¯ vyxy¯Xvyx;jruƲ5Acµu£¤xy¤x{ruxyux°O±²Æ¯u¤¢h²¯xw¯X¤cµ¤¦O¦x5A¯Zµu¦¦OxcxT½"¡ £x¢Ox£e9 cx xT·M¯Ìruxuu¤cxO½ ¡*£¤xw¢xw£ 9 ,cxd²y Ov{MOxw¯ ´´¼/£x¢Ox£e9
(26) /cxT½ ³#rju¯x3rA #ruhc·xdOuxh¯uxO£(¤Ojx¢x/¤ xwO#r ´ruxruxxcxT±h¤u¦XZrux´¼Ov ´aZru¦rx £x¢Oxe£ 9pcx°¤r¤w½ 2¤¦Oux3zru(°9Ƥ°ru²#r cxwÆu¯x °££frÈ¢x/À#ruhc·x{¶#£hw(¤O5·xw¢Ox#½yh¤A x ruxÀhuvµMx´Æ£(¤O]x¢xw´¼d u¯xÀ¯xT xwO·xT{Oy°xvy(¢xÈ°sÈ´¼Ov ¶TÁ³rux£cvµMxd´Æ u¯x £(¤Ox¢x#Kx¯³/µMxÆv{uvy¤Ãwxw¯½f¡Ðu¯xM¯uxT¤ £(¤O{¤ £¤w(3·xw¢Ox#f°ruxwd¶rO³vy(¢Oxw¯d ¦O¤¢Ox¯· x dÈ°sÈ{´¼Ov<¶#£Osu2¯u(xw¯£hw(¤OŽKqsrux5vy¤¯²O¯¢(c¦xa´8ru²uMO£M r(9¤¤vyu£¤xT ux¢h¤µu£¤rux/A·x/´ÚÆ jMruƲÆu¤µu£¤x´¼Æ¤u´¼vyZ¯²·xwv{ZÀrx/¦Oxuxw£%O·xO½ ÀOxw(¢xwwÁu¤ vÈrAxwZrA(du¯x{¦hxw´¹5È°sÈdϯX3¯(¤Axw¯Z´fÏA¯¤¦3¤Æxwa3¶TÁ¤A xwu¦rx/(¢OxruxwO¯ ¯ruxÆcuxw¯xw£È jcr ²fruxx´¼O µM#¯xw³u¯xT°¤r¤/cx¤xrux5¯· xaµAx°xwx"µM#¯x u¯x °ru²ru¤¦ydxwO#ruruxµM#¯xu¯x"#¯u¤u¦x h9r¤v ¤À¯ 2xxcaOAx5¯y£¤w(Àx¢xw´ru² u¯xOÁu²s¤uxw£¤Aµu££u¦Ox rrux"¯²·A x5µAx°xwxrxwxa° yu¯xww½. B. ¤¦Oux{z 3 K uvyu£x5´fÚ5}¾ºÍ¯²µu¤O´¼u¯xΣŽ ¾¿q%µAxU4 !8pÁOÆu¯xu2¯uxwf¶#K£¤w({£¤5ux9uruxu¯x°ru²#ryK¯u (¢Oxxw¯"O{¯uxv¯ 3%¤f#ruOw½ ³O#rÌu¯x/¤Ìrux{ux°O±r5uu¢x#£8²¯xwO¶ÏAxTÁ2¢h¤£%²¯xwO¶ÏAxTÁÅdx£²(¢x/¯u¯xwƯZ3 OOO£xTu½ ¡ u¯x{£² £xwa¤Æ¢h¤£¯xwc¤ÏxƤÌruxO¯u¯xw·u¦x"´¼v ¤Æuu¢xw£%¯uxc¤ÏxT½¾p5#ruaarux ruxu¯x°ruOv OOO£Kxw c#5¶#5¢h¤£f¯u¯uxTw½qsrux#ruO5±c(°9ruxx£²(¢xO¯u¯xwa´³ruxu¯x ¯¶#9 uxc£¤Å½KÉ,rxÀ{u¯xuxxT¯usd vyv/uu²(x5°¶ruruxh¯uxÁu¤Ï#rOsyxwcuxw·´¼srux uxc"£(¤O´ rux¯uxw·(¤OŽ3q%Z¯ZÁÅruxdu¯xrA5Z£² £xÁXruxvyx°sÈÌ5ruxd¯xT¤ u¯xOÁruxd¢h·£¯u¯xwÆÏA¯ ruxu¯xd±hu(°u¦rux3¯xw¤xw¯ £(¤OŽ3qsr²"MO¤µu£xd¤xrxduu¢xw£ O¯u¯xw·xTA¯Àrx{h¢xw¤O´¼u¤OÌÌxwAxT¤¢Ox¢h¤A£¯u¯xwxwx/·uAc·xT¯À3µAx{±hu(°ZµhxwO#rZu¯x ´¼Ovyu¦rux3ux ° ±2½É,ruxw u¯xdrO5Z´¼° ¯ #±Ox TÁ%¤/#ruhOxw5ʤ"x¦rhµAOrc¯Ìrux3u¯x°ruOv c£xw²5 £Oxw¯ruxy cO£%xw c#u¤¦drx/²¯xc¶Ïxw5´frux{¯uxw·(¤OŽ &c#ÚƲ¯Áq8¤µMx ¯hxTsu9x5¦xw¦#ruw£M¤u´¼vy3¯xxvy¤x5rux5u¯xT°ru²#r3°£¤£8v{xwvy¤Ãwxrux£¤w(´ruxsu¯xT ¯Àx"rx/O#±xw½Æqsruxy¯²O¯¢(c¦x"²arrux{#ruOa´³du¯x{vȵMx/´¹#È° È´¼Ov*rux{u¯xrh xwO·u¦{vyxw¦xÆ(¢xruxT¯¯ruxxwcuxTsvyx½ ¡£¤£%xw¢cx° xw¯3uMO£²s¯u±Oxx"µMuȢȤ£²µ£¤x5vyxvyx´µxTÂ#9 u¦dx¢xws´´¼.9 v(¤OŽ Àx(¢OxTÁOrux¯xT·¦xw¯##ru¤xw uxwsvÈ3µAx¯u¶Äd £¶9vO#Z¯ux5ruxv{Oµu£¤¤´rux"ux°O±2½ É xuMOx5{££Ãxw¯3uµµu£¤²Æ£¦O¤rv<yx Äd¤xwO£¤¯²xvy(xÆ´¼Ov(¤OO Ofruxux°O±2½ 2. " % 8%
(27) 9&4 .5% ". ¾¿ ru²xw¤OÅÁ³° x°¤££s´¼ {˯xTµuu¦ZruxuOAxw·Êr¯u¯ux]µAxwru¤A¯jrux¯uxwX´a ¯²·xwv{¯ru(°Ð°x#r¤xw¢xay¢xw¤´¼rOAxw·dA·u¦yu£d££Å¯(½ . ´¼v(. O. ܼî%Ý8Üãß.
(28)
(29) ! "! # $&%'(*) +,.-/. . =.
(30) !" $#%#&
(31) ' $"( $. É xµMx£¤xw¢xr xÄd xc ¯²·xwv{druu£²¯yµ£ xruxhuv/µAxw³´Åu¯xw³uxxT¯xw¯y/w#rux´¼v(¤Od¯ rux/O·¤A¯ xT¯µh3xwcuxT¤u¦¶T½ÉXx{£²·µMx£¤xw¢xr(5u¯x"£h±hu¦y´¼ÆÀ´¼v(±xwZ·ru£²¯Ï¯À¤ Oayx ´¼xxA x5¶ÆZu¯x/ £Oxsdrux{·Oux5rÀ¶#·xw£¶´½aaÀOux"r¯Árux{ £Ox²rxu¯xr(Æ#rxw rux5O±x´¼OvÇruxh¯uxar(v±OxwrxÆxwcuxTTÁcrux£(°xw°££µAx5rux O·s´8rux5xT·xT##rŽfarux5rxsrA¯Á ¤¦(°99uXruxyhuv/µAxwÆ´³u¯xTr("x/uxxT¯xw¯Ì¯²xvy(xrux{±Ox̯ÌrhwÁ2ruxO#rux/Ãx{uxxT¯xw¯X¶´ vyxÆruxÆO±xw3²¯²xvy(xw¯½ É x w´¼Ov£¤ÃxKru²%²¯xT9µhÆrux³´¼££¤(°u¦a¯ux Ïu¤8½8É x ¯ux%ux ° ±Æv{¯xw£¤xT¯O89u¶K¯²·±5¦Ouar 4 ! 8 ) +*,.- a°rux/ x * ruxyx 5´fu¯xTa0¯ -<²ruxy·xÆ´fxw¯¦Oxww½Æ¡ÌxT¯¦x/x ·aµMx ° xxZ°3u¯xwa¶´³ruxwZ vyvuw(xÆruOu¦rx5¯u¤xw 9°¤x£xw £¤u±XM¸ 21 31³ruxx5°¤ruxwO#r3ruxw sO¯/#¯#»Â½ 4Ò&567 ª 7¹Ö86:9<; =?>F Y(%; hgq! gq!f! < # Q- @BA# Qm%Z f Y! Q;./Z] hgq Y "+,!.-C1"; DE>Z % a! Y%F[e FHG&I3JK LD M>Z hgq JM] Q- O] gO! _!] Q!.Z%F < hgqaZ gOa ] % NDO1N@BA :!%+,[ [b%Z f Y! QZ% : hgqI ![ [l!+ GRW.WO Pa]i! P Z%RQ ^___ @BAbTVFHG%IcJdK 2D ___ egf i TV*kj3l mnl S DUTV*,$WYX L=,$D Z\[], ` _ @Bh%Ab TVFHG%IcJdK i o, ___ __a 2Dd, i X?p LD8,$= o, 2=q, i X 2=q,D B, + Og .NW ! %r[ . gO]f O fNc Y%F gO3s; fNc % V YZM> "+, + cg g +,Z! OZ% gO V! : hgqf%! V YZM>Z "+,Z p % t! %a Y(%;Nu# 5gOW
(32) Y%rp F% V YZ, Q ! +pvTOw , Cx c1. Ltq,$u . qsruxsvyx xw p{¤{rxsµA(¢Ox ¯ux Ïu¤y²rux ´¹OÂOC +,Z- GRsruxµ£ x µMx ° xx{vyxvy¤Ãwx ¯/xT·xT##r O·w½"qsrux{£¤(° xa¶²ÁMruxy£¤(° xaarx{O·Æ´³xT·xT##rÀµuÆrux{ru¦ruxw5arx/huv/µAxwÆ´fu¯xwÆuxwxw¯xT¯Àw#rux rux5O±x8½ 2us·A xÁA´¹¤µA£²xÆ° £¯3µAx"O#rux¢xT¯d°¤ryp{z!}| ½ +~. v
(33) .
(34) q8O#&
(35). &O·²¯xwu¦ jAxw·´¼xTÂÀO·xOÁ9°ruxxÌ° xFu£O xXu¯xw3°ruxx¢Ox°xX° cwÁ9° xXwFxw¢(£(xÌ°ruxwxÌ]u£O x vyxvyOÃu¦u¯xT9·dOs¢x¤´¼ruxuOAxw·3¤u¦dOs´¼x°u¯xT99Ac¤µ£¤xO½ qsruxv¤À²¯xwy´Ku9£¤¦O¶ruv °£¤£uruxw/µMxs¯xT¯ xÆuµµu£¤²£²È° ´¼Kx£xw u¦Æruxsu¯xTrf°¤££uO#rux³ruxsO±xw{O¯uxÈ¢xw¦xKrux Mx´¼xw 9£¤sOu#(xw£¤dO Ac¤µ£¤xO½³hÁhruxÆÏ·sruu¦yy¯u{² {ÏA¯ruxMx´¼xw£(¤Os´%rux5u¯xT r(9°£¤£%#rxarux5O±xwŽ¾¿3r(Mx´¼xw 9µurx²£ÅwxÁ° x·vy¤£²(xaruOc 9¿¯· xÆx£¤²¯²¯· xO½ ¡a"° x O·²¯xw"rx3 ¤xÊ#u¦Ì/¯²#bx WXÁruxdÏ#·u¯xw"r/uxwxw¯ÌO#ruxyrxdO±xwÊ°¤££µMx £(xw¯ (¯²#Mx Wruxdx½yqsruOxyu¯xwxy(rux{Ï·"#u±2ÁÅ£¤£xw¯ c ruxy´¼O£¤£(°u¦½ ³#r ´ ruOxah¯uxw°¤££ i/³/ÃOux£(xw¯ds/¯²# x pW Ou¯yruxv½f¡ÐÃOux²s¯d(¢xwxT¯y¶´%£¤£Mu¯xT£xw¯ ¯xy¤"²´¼ruxyuOAxw·¦O¤¢OxZ ºax ÏAu¶¤O zO½qsrhwÁÅ°x{uxwxw¯À¯u·¤µx3cvµMx G ´³u¯xT5Zrux ¤# £xa´xcxwrux·Ou# xÆu¯xƯ3O¯¤A W ½ 2uv<ruxwxOÁ°x5¦O¤¢Oxrux5u£xa´¼9 O·Â¤u¦/uU± 3g ´¼Ov #ur± 3¸¼°r#r°£¤£A¤A xwx ruxa (¢xwxT¯/xTO» ½%qsrux· y´2u± | ´¼v u± ¯x xw¯y 2¤¦O| ux½ }9uU± 3g OAÂxT¯´¼vÇ#uM± 3µh{£O u¦{u¯xÆdruxƤcxwxw d´8xwO#r Ouu£x´% £¤xT³´% xwcx# xT#rÌxw| ·¢x´fu¯xwa´³#{± nZ¯ZO¯¤AN pWÀ°rxx Wvarx/¯²#xµMx ° xxwÀrux{u¯xT´fu± n¯rux"u# xO½K¡F´¼£¤£%¢cx°F´¼#u± { ¯ | ²s¦¢xw 2¦u:x 0u½ /5¯ 0u½ µÅ½. Source node. . . r0 nodes r1 nodes. ¤¦Ouxq3 & ·Â¤¦/ | ´¼Ov3½ 2. ÝcrÀæsOtuvZw.
(36) '!N "WY HJ OY _W[e! "KUP![ S. ó#æ
(37) ó 2%¦x:0q3K¡xT{(¢xwxT¯dµhd#u± ¯{ | ½. qsru² O·Â¤O3£¦O¤rv ¤c¯xwsy O¯¤3ruxvyu¤v£Å¯· x5µMx ° xxw3u¯xTs´K/vyx5#u±2½ Ù h¯uxw´#u±{3vA9µMx"(9vyO·(¯u· xCpWvdxwO#rruxwsxw·x5r(rux # £xwsOx#·xTÂT½fÉXx/ ruxÀ¯xÏux"y O¯¤3ruxvyuvuv*cvµMx´u¯xT u£²xÆO3#±b 3 G G Uz GC IBI Cp } l ¸·zT» q%d²´¼3rx" A¯¶¤OÅÁ° x" O¯xw9¤b¦ G z]G ! ,T#"%$½É x"uxwxw¯yÏA¯ruxµAxT¢(£¤ux&´ 3yrA( rux°ru£x5¯xw¤xw¯3xw/(¢xwxT¯yµc3/vyuvuv huv/µAxw´8h¯uxww½fqsruw3µAx5xwO·£¯xaµhvyu¤u¦{¤´¼ vyxƢȣ¤xw '´ 2½2%¦xÆ{ru(°9rxÆhuv/µAxws´8u¯xTsuxxT¯xw¯d (¢Ox 3xT"¦Ou¦´¼v1ruO{rux5u# x /ru9°¶Vr p{z }| ½K¾¿r(wxÁ° xxx5rA(srux¦Ohh¯3¢(£uxws'´ 3:x 0{½ 130 Number of nodes 125. Nodes needed to fully cover the zone. 120 115 110 105 100 95 90 85 80 1. 2. 3. 4 5 6 7 Number of nodes added to the minimum value. 8. 9. 10. ¦ux5O3fÙuvµMx´u¯xT dO¯u¯dUG (¢Ox££2ruxÃwuxO½ ¾¿5· ÅÁÅxT#r u±ÀrOÆruxdvyxyhuvµMx´u¯xTÁ8r"G&bz'G z)(*((z'G ½dqsrhwÁÅ°xx µu£¤x"d±hu(°Ð´¼9xT#r#u±2Ár(°Ðvh3u¯xwa·ruOu£²¯À#rx5rux±OxÀ·dr9rux"´¼u| £¤£xw{²(¢xxw¯ ¸ 21 n1xw#r u¯x¤ruxxw(·ÏxTsruxuOAxw·¦¢xZºxÏu¤ zȻ½sqsrux"£²·ruu¦dxxw¯uxw¯²±c(°Á´¼9xT#r#u±2Á ¤Æ¯²#xrux{·Oux½¡9¦c´¼Ov ·vyu£¤x¦xOvyx ²£8uOAxw·¤xTÁA°x{Z¯xw¯A x W ¸ãrux/¯²·A x´Ku± {rux"u# xÈ» 3 WvMz W l + , ¸H» °ruxw,x +²s¦¢xµh 2. +. -. z -. I . G 0/ EI l p } . G 1/. ܼî%Ý8Üãß.
(38)
(39) ! "! # $&%'(*) +,.-/. 6. ÚÆ¢xwÌruxyxwc(¤Oy¸zÈ»a¯j¸H» ÁÅ°xy±hu(°Í°rxx²¯xT££¤Àu£²xyu¯xwarA("°£¤£fw#ruxruxy±xwXOa ¢Ox¶´¼ÀruxduMxÀ¦¢xwX ¯xÏu¤Ëz½¾p"²5rxÊxwO·Z¯x ÏAuxduµµu¤£²{u£¤x ru¯xU= £(xw¯(9y¯²#x yyrux"·Ou# xjwÀ¯xw¯uxƵhd¤x£¤´x¤ruxw9¶ruOu£¯O#ruxÆrux5±Oxsu]3 w½ T½ W z d, ^__ .
(40) ½ W T ", z ` __a w½AT ¸ 0O» ¯ LW z ,$= o, rux°²·x , °ruxwx 0F /rux{huvµMxÆ´fh¯uxwa£¤xT¯Z(¯²#x druxy·Oux½ 0F /wZµMxyuuÈ ¤vxw¯¤vyu£µh u¦yruxu´¹ x5´%ruxu¦{´x#¯ W ¯3¤ux#¯ ½fqsru²9··´¹O xƦO¤¢Oxµh. Ez } } } } z } °ruxwxB rux5#vy¤O#¯w½qsrhwÁ0 F wµAx"uuÈ ¤v(xw¯µcdrux5´¼O£¤£(°¤¦/´¼Ov/u£² F N z! 0 ¸¹c» °ruxwx aruxhuvµMx5´ u¯xw5Mx"vyvuw(¤OÌÃOux¸ 21 n1yrxy¯ux¶Ì´fruxux ° ±u»Â½qsrxyOuO ´. ru´¼vu£²{ru(°52%¦x:Su½ qsrhwÁhruxuµu£w(À£¤¦O¶ruvÇyus¦O¤¢Ox52%¦x]=½ " Ö « Ò ¬u$ # %'&)(+* =VT ) *,-. ,.- z? G / 7 " , X0 2= 132+465 *87 5 *97:&<;+*=%?>@%A7 5 *B%'&)(+* = 5. Ò&6 × ¦uxU=q3K¾¿´¼v(¤O3uµu£¤²£¦O¤ruv½ 2. +. C OED 6F
(41) HG" (OID. ¡a9rux/¦O£¤Oµ£%¯x¤wZµMxxT¤vxw¯Zµc3rx/££¯xA·¤ÁMxwO#rZu¯x"rO9ruxxwcuxw¯±hu(°£xw¯¦Oxdx xw ux ruxÆ£¤¦O¶ruv ¦¢xm2%¦xU="££Ãxw¯dvyuuxww½Kqsruxauuµu£r² ¯uxa¤u¦{"µuOO¯uOu O£V½ ³O#rdu¯x xwx¢cu¦rux{uuµu£²(¤OÌO#±xa¦xwux#(xwa#¯uv huvµMx5¯X#ruxw#±Æ¦cƶ#ÆuOµµ¤£¶O½qsrux{¯u· x yrux"u# xƲ¦¢xwµhdrux5uuµu£w(¤OA#±xw½ 2 Density 10 Density 15 Density 20 Real value. Accuracy (1 is perfect). 1.5. 1. 0.5. 0 0. 2. 4. 6. 8 10 Hops to the source. 12. 14. 16. ¦ux:Sq330F Kxw¢È£¤A(w u#½ qsruxv¤À¯u¢Èc¦Ox5´rux£¤¦O¶ruv ²srA(9uuµ£¤²¯uxA·u¦£¤3uxµuOO¯uOT½K¾p´yh¯uxuxxT¯u d£¤hO±´¼OyO±xwÅÁu¤aµuOO¯uO#xTcuxw·9¤Z·v££8xTu¯ruv½9¡ u¯xr(axT x¢xTsrxTOxw·¯ r(rA"w#ruxT¯Ìrux±xwÊxu£ÌµhXu(¢h²¯u¦ruxd´¼Ov(¤O ±Ox"xA¯¤¦ruxO¯u¯xw5´srxO±x uµu£¤²ruxT½¾p´Åuu¯xaxT xw¤¢OxwruxxwcuxTTÁcuruxµuc¯uw·f¯x°¤rµu¤¦O¦xw³xw½%qsruxauxwf²³¤xwxw¯ uc¤£8{u¯x5r(±hu(°9svyx ru¤¦yµAOrxÆxwcuxTxw¯O±xxu£¤xT½K¡a¤u´¼vy3s° x££8¯²xvy(xw¯Áhrux xwcuxTu xws°£¤£u9¶x#(xÆv/#r¯3rx" O·´xT·xT##r°£¤£xv£¤(°½ 2. ÝcrÀæsOtuvZw.
(42) . '!N "WY HJ OY _W[e! "KUP![. )
(43) s &4
Documents relatifs
Les pratiques funéraires observées pour ces tombes dites "isolées" ne diffèrent en rien de celles mises en œuvre dans les ensembles funéraires ruraux comptant
La loi du 29 juillet 1998 relative à la lutte contre les exclu- sions comporte un chapitre concernant les « Mesures d’urgence contre le saturnisme infantile dans le code de
Finally, the proposed migration-cost aware ACO-based algorithm outperforms FFD and Sercon in the number of released PMs and requires less migrations than FFD and V-MAN when used in
L’objectif de cette étude visait (1) la reconstitution de l’alimentation de 33 sujets du site de la nécropole de l’Ilot de la Boucherie à Amiens (III-Vème siècles ap JC)
One of the main improvement that must be made is the ability to speak with the companions in natural language. The current system features a set of vocal commands, for
Developing an extremely high impe dance, the condenser mike needs amplification close to the mike , (studio versions f rom the early thirties on actually included
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
The present study aimed to compare couples based on their dyadic AEE and examine whether they differ on the intensity of pain reported by the women, and