Self-Organization in Ad Hoc Networks
Texte intégral
(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. Self-Organization in Ad Hoc Networks Nathalie Mitton - Eric Fleury. N° 5042 Décembre 2003. ISSN 0249-6399. ISRN INRIA/RR--5042--FR+ENG. THÈME 1. apport de recherche.
(3)
(4)
(5)
(6) "!$# &%'( *)"+ ,-/.102-436587:9;56.<.<= >@?BA(C<58D:EF387HG*CI JLK/MNOPRQTSUVWOXZY\[]O^_VW`\Va^bMNOV cedbfhgaO^jiFSkml SjXZnon4fZdW^poO(dWO<qrKoOdrqrKoOts4uvZwhxzy{QT|_U<qONB}odbO(yZwZw~(QP<n&XhZO<V. ]* oZZ* X^XZpKof\qXZdbqrKo^WO<q^bYodWO<VBXZdWOsofh^VbqX XZ} Osfdbp\Od^bffZOdrqfNO"^WKoVN"XgafZd podbX1}/Xqr KoOdbXZdbqrK/ qX dbfZY\^bso(V2 sH^WdbfzpoY/qO<p"V¡ s/qO^¢V2£¤fYos/p^Wf}&OjNfdWOO¥4O<q^W ZO*JLK/OjN"Xh s qrK&X OsoZOFsKo OdrXhdrqrKo qX dWfY\^W so V^bfBdWfYon]s/fzpoOVsH^bfq Y&Va^bOdrVk¢XqrKq Y/V¡^WOd VdbOnodbOVWOsH^WO<p }z`fZsoOBq Y/Va^bOdRKoOXp¦F§mfZszOsH^W fZs/X NO^bKof\poV_Y&V¡OO¨^bKoOdF^WK/OBqfsosoO<q^W z¨^a`©ªpoOZdbOO1«LfZd_^WKoO^WKoO s/fzpoOap^bf(n&Od¡£¤fdWN'^WKoOFq Y/Va^bOd2KoO<XZpO Oq^W fZs¬2lzY/qrK"n&XhdrXhNO^bOdrV*XZdWOLsofZ^edWO<X `dWf}oY/V¡^es^WOdWN"V fZ£VWp\OO¥ Oq^rV¢s^bKoVjn/XZn&OdmO( sH^WdbfzpoY/qO(XsofZO NOXZVWYodbOR^WK/Xh^_X fjV^bfB£¤fdWNq Y/V¡^WOdrVXhs&p s®^WKoO¯VbXhNO]^bNO°n4OdW£¤fZdbNVB^bKoO¯q Y/Va^bOdKoO<XZp±O O<q^bfs¬®i_s/X `H^WqX Nf\p\O VXhs/p²VWNBY Xh^W fZs/V dbOVWY ^bVjVWKof³^WK/Xh^j^WK/ V_sofZO NOXZVWYodbO(nodbfZn4fVWOp£¤fZd_q Y&Va^bOd_K/OXZpO O<q^W fZs¯ s/p\Y&qOV O<VWV_q Y/Va^bOd K/OXZpqrK/XZsoZO<VXVqfNn&XhdbOp"^bfq XZVbV¡qX NO^WKof\poV ´¯µH¶ ·b¸¹ º* Z XpKof\qh\ dWO O<VWVoV¡O £¼»½fZdbXZso ¾X^bfs¬zVa^bfzqrK&XZV¡^Wq_OfZNO^Wdb`ZoVbqX Xh}/ ¨^a`. Unité de recherche INRIA Rhône-Alpes 655, avenue de l’Europe, 38334 Montbonnot Saint Ismier (France) Téléphone : +33 4 76 61 52 00 — Télécopie +33 4 76 61 52 52.
(7) *R/( * + +
(8) +
(9) + ""!
(10) O<VXhdrqrKo^WOq^WYodbOVBn Xh^s fZ¥4dbOsH^p\OVLn4fVbVW}o ¨^bUVLp Y\^W VbX^W fZsHYoOV¡YodjpoOFn4O^b¨^bOV U<qrKoO OV|RXhs&V O"}oYo^p\On&fYodWfZ d qO^ s/qfszZUs/Os^< O"dbfZYo^bXhOBK/UdbXZdbqrKo HYoOB V OV¡^NfsH^WdbU OqXZqOZ Onodb s/q n/X p\U :O<Va^FpofZs/q(p\OdWOZdbfZYon4Od OVjs (Y/poVOs¯ZdbfZYon4OVjXZY/VbV¡¬s/fZNNU!V q Y/Va» ^bOdrV"h2§mK&#X HYoO(q Y/V¡^WOdLO<Va^dbOnodbUVWOsH^WUFn/XhdVWfZs°qrKoO£*p\O(q Y/Va^bOd< OVLNU^WKof\p\O<VqfZszOsH^W fZsos/O O<V Yo^W V¡OsH^\OsH^bdWOXhY\^bdWO<V\n4fZY/dLVWfZsU Oq^W fZs O(p\OZdbUFfY]Os&qfZdbO poOsH^W$ &XhsH^<e|_OR^WO VLn&XhdrXhNM^bdWO<V s/OFVWfZsH^mn/XVe^bdWM<V¢dbfZ}/Y/Va^bOV %_fZY/VnodbfZn4fVWfZs&V2 q YosoORsofZYoO O_NU^Wdb& HYoORn4OdbNO^¡^rXhsH^p fZdbXZsoV¡Od ORdWU<V¡O<XhYp\OF£ª#X 'fZ s Bn&fYoZfdmY\^W VWOdLYosdWU<V¡O<XhYXZp]Kof\q_VWYodLp\OVUqrK/O O<V¢n Y/V XhdbZOV OVmdbUVWY » ^rX^rVmXZs/X `H^W Y/OV2O^Lp\ORV¡ NY Xh^W fZs"NfZsH^WdbOsH(^ HYoORqO^¡^WOFNU^Wdb Y/O_ s/p\Yo^Nfs/Vmp\OFqrK&XhsoONOsH^bV poOF^bfZn4f fZO HYoO O<VNU^bKof\p\OVq XVWVW& HYoO<V )'¹ < · # * XZpKof\qhoXZY\^WfZ»8fdWHXhsoVbX^W fZs UfZNU^WdbOVa^bf\qrK/XZV¡^W HYoOZ\n/XVWVbXh+O U<qrKoO O.
(11)
(12) "!#$&%' )( *. ~. B " !¢ - dbO OVbVXpz»½Kof\qFs/O^afZdbzVqfs/VW V¡^fh£*XVWO^fh£NfZ}o OR dbO OVbVms/fzpoOVL^WKofY\^L^WKoOVWYonon4fZdW^fh£*X n/dWO»8O[zV¡^W so /[zO<ps\£¤drXZV¡^WdbY/q^WYodbOZ*ipBK/fzqLs/O^afZdbzV /s&p"p\fZN"Xh s/VfZ£ XZnon qX^W fZs s}&X^¡^ O /O poV qfzfZdrp\s&X^W fZsfZd_fZs\»V¡^WOpo VbXZV¡^WOddWO O£2N"Xhs/XZZONOsH^¢kmXZqrK°KofV¡/^ .sof\p\OXZq^bVjXVjXdbfZY\^bOd_XZs/p V XZ} O(^WfNfO(s{XZs:Xhdb}o^WdrXhdb`N"XhsosoOdjJLK/ V_nodWO<V¡OsH^bV_X]qrK/X OsoZ soVWVWYoO(£¤fd_nodbfh^bfzqf poOVWs VW s/qOR^WK/O(nodWfZ^Wf\qf NY/V¡^_XZp/Xhn\^L^Wf£¤db O HYoOsH^ `]qrK/Xhs/Z sofh£s/O^afZdb"^Wfn&f fZ OV1 0:fZdbORdbOqOsH^ `Z dbOVWOXZdbqrK/OdrV¢XhdbO fzfZz sos°Xhnon qXh^W fZsfh£*Xp]K/fzqRn/XZdbXp\ ZN"V¢ s¯V¡Os/VWfZdsoO^afZdb\VmK/ qrKs&p\Y/qO ^bf}&OXZ} OR^bfV¡O^LY/n°XOdb` XZdWOFszYoNB}&Odfh£sof\p\OV sfZdrp\Od^bf}&OjXZ} O^bf(Y/V¡OXpKof\qLsoO^amfdW\V*fZsZOdW` XhdbZOLVbqX OZ 2&X^2dbfZY\^bsonodbfh^bf\qf ©ªdWO<XZq» ^bOFfdmn/dWfHXZq^bO<«e VdbOX `s/fh^V¡Yo^bXZ} OZs/p\OOp¦\}4fh^bKdbfZY\^bs/BXhn/nodWfHXZqrKoO<Ve}4OqfZNOF soO¥4O<q^W ZO £¤fd XhdbZOVbqX O dWO O<VWV_XZp°Kof\q(soO^amfdW\Vo}4OqXZY/VWOfh£ so© 2&fHf\p\ sofZ£eqfZsH^bdWf NOVbVWXZZOVr«LXhs&p n/dWf\qO<VWVW sojfZOdWK/OXZp"©ªdWfY\^W so_^bXh} OLqfNn/Y\^bXh^W fZs&«1 3FsoOmO zsofsVWf Y\^bfs(^WfF^WKoVVWqX Xh}o ¨^a` n/dWf} ON V*^bfF sH^Wdbf\p\Y/qOLXRKo OdrXhdrqrKo qX dWfY\^W soR}H`ZdbfZYono soFZOfZdrXhnoK/ qX `q fVWOms/fzpoOV^WfOXqrK fZ^WKoOdsq Y/V¡^WOdrVXhs/p }z`¯Y/VWso°Xhs Kz`z}odb p (dbfZY\^bso°VbqrKoONO 4q XZVbVW qX `°nodbfXq^W ZOXhnon/dWfHXZqrK s/VW poOO<XZqrK±q Y/V¡^WOdXZs/pdbOXq^W ZOXhnonodbfXqrK}&O^amOOs²q Y/Va^bO6 d 5P1yzLP x 7½±lzY/qrK²Xhs±fdWHXhso ¾Xh^W fZs X VWfnodWO<V¡OsH^bVLszYoNOdbfZY/VLXp\XhsH^bXZZOVXZVLNfdWOR£ªXZq ^a`"^Wf"VW`Hs&qrKodWfso ¾OVa^rX^W fZs&VLs°XZdbfZYonfZd^Wf Xh^¡^bdW }oY\^bORs/O V¡OdWzqO¾fsoOV s¯^bKoV_n/XZn&OdFOnodbfZn4fVWOXs/fZO NO^Wdb qBV¡Y/¨^rXh} O£¤fd_fZdbXZso ¾ so"Xhs{Xp°Kof\qsoO^amfdWsH^Wf q Y&Va^bOdrVXhs/p@O¯nodbfZn4fVWO:XsoO p\V¡^Wdb}oYo^WOp q Y&Va^bOd]K/OXZp²O O<q^W fZs K/OYodb V¡^Wq°£¤fd]Xhs XZp@K/fzq s/O^afZdb48 3FYodLsoO;NO^bdWqp\fzOVsofh^dbO `"fZs V¡^bX^b q jn&XhdrXhNO^bOdrVmXZs/p^bKzY/VLfZYodLsofO KoOY/dWVa^b q O[z^WOs&poV(^bKoOsofZ^W fZsfh£jq Y/V¡^WOd£¤fdWN"X^bfs¬¯JLKoOnodbfZn4fVWOp KoOYodb V¡^WqX fjV fHXZp }/X XZs/q so°^Wf s/VWYodbOXF£ªXh d2p\Va^bdW }oY\^bfsBfZ£ fXZpBXhNfZs/Fq Y/V¡^WOd2KoOXpoV9 0¯fZdbOfOd<OLNn ONOs^eXRNOqrK/XZsoV¡N £¤fd^WKoOq Y/Va^bOdK/OXZp O O<q^W fZs ^bK/X^(^bdW OV^bf°£ªX1ZfdF^bKoO ddbO»½O Oq^W fZs s £¤Y\^bYodbOdWfYos/poV¬^bKoOdbO}z` dbOpoY/q so ^WdrXhs/VW^W fZsfOdbKoOXpoVKoOs²f p@q Y/V¡^WOd"K/OXZp/VZ ZOX1`^bfsoOfZsoO<V: - O¯O[\n4Oq^ £¤dbfZNsoO^amfdWfZdbXZso¾<X^bfs^bf]}4OdbfZ}oY&Va^F^WfLXhdrpoVsof\p\OBNf}o ^a`ZF½£¢mOXZs^RfZOdWKoO<XZp^Wf}&O dbOXV¡fs/Xh} OhfZYodmfZdbXZso¾<X^bfsNBY/V¡^qrK/XZsoZO_XV OVbV¢XV¢n4fVbV¡ } OjKoOssof\p\OVmNfZO_XZs/p^Wfn&f fZ` OZf OV# 0¯fZdbOfOd< mOfZY p O^Wf°}&OXZ} O^bf°XZnon `{VWfZNO f\qX ¾Xh^W fZs nodWf\qOVbVRXZs/p sH^WOd¡» dWfYon/VdbfZY\^bso"XZ}&fOFfYodfZdbXZso¾<X^bfs¬ JLKoO(dbON"XZs/poOdLfh£^WKoVn/XZn&Od VLfdWHXhso ¾O<pXZV£¤f fjVelzO<q^bfs°yp\O /soOV^bKoOVW`zV¡^WON Nf\p\O XZs/p s^bdWf\p\Y&qOVV¡fNO]sofh^rX^W fZs&V:lzO<q^W fZs±~°dbOz OjVBV¡OZOdrX ^bOqrKos/& HYoO<VnodbfZn4fVWOp £¤fZdBq Y/Va^bOd K/OXZp V¡O O<q^bfs¬BlzO<q^W fZs&VxXZs/p v n/dWO<V¡Os^fZY/dFN"Xh sqfZsH^bdW }oY\^bfs Xhs&p: p\O^bXZ Op{^WKoO po V¡^Wdb}/Y\^WO<p]VWO Oq^bfsX fZdb¨^bKoN°2l\NBY Xh^W fZsO[\n&OdW NOsH^bVnodbOVWOsH^bOp" sVWOq^W fZsBp\ONfZs/V¡^WdrX^bO ^bK/X^L^bKoO(nodbfZn4fVWOpK/OYodb V¡^WqR Vj}&O^¡^WOdL^WK/XZs°OXhd OdK/OYodb V¡^WqV s/X `Z\OnodbOVWOsH^fZYodjqfZs/q Y\» VW fZss¯VWOq^bf< s ;KoOdWOO(p\ VbqY&VWVLn4fVbV¡ } OR£¤Y\^WYodbOXhdbOXVfh£szZO<Va^bHX^bfs¬ +. ,. " s Xhs:XZp:Kof\q(soO^afZdb°X sof\p\O<VFXZdWOX ZOXZs/p:X XhdbONfZ}o O_JLKoOdWOXhdbO(sof]}/XV¡OBVa^rX^W fZs&V^Wf qfzfZdrp\s&X^WOB^WK/OXZq^bz^W OV(fZ£VWYo}/VWO^rV(fh£sof\p\OVJLKoOdbO£¤fdWO X ^WK/O"sof\p\OV(K&X1ZOB^Wf:qf Oq^W ZO ` N"XZZOmpoOqVWfs/VXZs/p(^bKoOY/V¡Ofh£4p\ V¡^Wdb }oY\^WO<pBX fZdb¨^bKoN"V XZnon&O<XhdrV¬^bfF}4ONXZs/poXh^WfZdb`Z90¯fZdbOfOd<X qfZNNY/so qX^bfsXhdbOmn4OdW£¤fZdbNOpfZOddbO OVbV so\Vi_VY&V¡Y/X O Nf\p\O XhsXZpK/fzqmsoO^amfdW =. >"+¬@?. ABADC EGF/HIJ. ?.
(13) & ' . x. }z`XBZdrXhnoK KoOdWO Vm^WKoO(VWO^fh£Nf}o Osof\p\O<VR© «XZs/p so"E)}4O^aOOsVXBn/XZdLfh£sof\p\OV u Xhs/p v fZs `"|V£ ^W|K/=O`nXhdbOR¨^beKo=s(u, Nf\p\O XB dWGO O<=VWV (V, dWv)O O<∈VWVmEdbXZsoZO fZ£O<XZqrKfh^WK/Od< fZdR^WKoOVbXhZOBfh£mVW Nn q^a`Z O^ /drVa^sH^bdWf\p\Y/qOVWfZNOBsofh^rX^W fZs&V - OBs/fh^WO ^bKoOq Y&Va^bOd fs/so ^bKoO¯sof\p\O u XZs/p H(u) ^WKoO{q Y&Va^bOdKoO<XZp®fh£^WK/ Vq Y&Va^bOd< dbfZN ZdrXhC(u) noK®^WKoOfZdb`^WO[z^¡» }4fzfZ:}4fzfZ 5 7eO X V¡f°sofZ^WO Γ (u) ^bKoO k
(14) " ) "" fh£Xsof\p\O u
(15)
(16) Γ (u) = {v ∈ k Xhs&p] sofh^bO δ (u)k= |Γ (u)| V |d(u, v) ≤ k} k k - OB sofZ^WO ^WKoO !! G& /! fZ£¢X"sof\p\O u s/V¡p\OB¨^rVFq Y/V¡^WOd fZ= }4O v)) XZs/p]^WKzY/VL^bKoO e(u/C) £Xmax q Y/V¡v∈C(u) ^WOd (d(u, D(C(u)) = max (e(u/C)) v∈C(u). . % ( ). SjOVWOXhdrqrKoOdbVK&X1ZOnodbfZn4fVWOp{V¡OZOdrX ^WO<qrKosoY/OV_£¤fZdq Y/Va^bOdF£¤fZdbN"X^W fZs Xhs/p:q Y&Va^bOdRKoOXp{VWO Oq» ^bfs¬®i VWf Y\^bfs/VBXZN ^Wf p\OsH^W£¤`X VWYo}/VWO^"fZ£_sof\p\OV^WK/s®^WKoO°soO^amfdWXZs/p±}o s/p^WKoON X O<XZp\OdJLK/Oq Y/V¡^WOdWK/OXZp/VFXZdWOBdWO<V¡n4fZs/VW } O£¤fZdN"Xhs/XZZ soqfZNNY/so qX^bfs:}&O^amOOs sof\p\OVR s ^bKoO dfs]soOKH}4fZdbKofzf\p"XZVmmO XV¢dbfZY\^bs/ s\£¤fZdbN"X^W fZs^WffZ^WKoOdq Y/Va^bOdbKoOXpoVe s]fZ^WKoOdLsoO ZK\» }4fZdbKofzf\poVJm`znoqX `Zz}/XZqrz}4fZsoO<VXhdbORqfZs/V¡^WdbY/q^WOp]^WfqfZsos/Oq^soOKz}&fdWKofzf\poV s^bKoO(soO^amfdW c2XZV¡^V¡f Y\^bfs/V¢^Wdb`^WfX^bKoOdmsof\p\OV sH^WfKofZNfZOsoOfZY/Vmq Y/V¡^WOdrVm}H`"Y&V¡ soO¨^bKoOdXZs]p\OsH^W^a` qdW^WOdWX@©
(17)
(18)
(19) _^WKoO fOV¡^ap 5 /m~ 7¤«"fd]X o[\Op qfZsosoO<q^bz^a`®qdb^WOdbX ©¤N"X[\ NYoN p\OdWO O 5 x 78 N"Xh[H»½Ns°|_»½q Y/V¡^WOd 5P 78¦P»8K/fZn°q Y/Va^bOdrV 5 y\&v\¦P/P 78 k»8K/fZn°q Y/Va^bOdrV 5 7¼« lzY&qrKn/XZV¡^mVWf Y\^W fZs&Ve}/XV¡O<pfZsX o[\O<pq Y/V¡^WOdp\XhNO^bOd 5 ;zHxo4/P 7½ /[zO<p"q Y/V¡^WOdmdbXp\ Y/@V 5 P~ 7 fZd Xqfs/Va^rXhsH^FszYoNB}&OdFfZ£esof\p\OV 5 P<"v 7eXhdbOs/fh^RXpoXhno^WOp¯^Wf XhdbZOBXZp:K/fzqsoO^afZdb\V_VWs&qO^bKoO`¯N"X1` OsoOdbXh^WOX XhdbZO(szYoNB}&Od_fh£eq Y/V¡^WOdWK/OXZp/VLJLKoOdbO£¤fdWOo^FV_p\O<V¡ dbXZ} O^WfK/X1Oqfs^bdWf fZOd^WKoO q Y&Va^bOdbKoOXpp\Os/VW¨^a` s^WKoO(s/O^afZdb4 %_fh^WOR^bK/X^jnodbOz fZY/Vq Y&Va^bOdbso"VWf Y\^W fZs&VmK&X1ZO(X V¡fdbO O<p fs]VW`Hs&qrKodWfsofZY&V¢q f\qr\V2£¤fZdO[oqrK/XZsoZO_fh£poXh^bX}&O^amOOssof\p\O<V½^L Vm^bKoORqXZVWOj£¤fdmO[\XZNn OFs]^WKoO s/ZOp]§ Y/V¡^WOdi fZdb¨^bKoN 5 "y 7½z}oY\^VWY/qrK]XZs"KoOY/dWVa^b qj Vp\OO fZn4Op£¤fdmdbO X^bO `BVWNX szYoN}4Od fZ£¦sof\p\OVF© OVbV^WK/XZs:Pww«*lzf Y\^bfs/Ve}&XZVWOpfZs^bKoO_p\OZdbOOfZde^WKoO fOV¡^eapoV¢qXhsdbOVWY ^msX(K/K ^bYodbsofZOd(fh£_q Y/V¡^WOdWKoO<XZpoVKoOs^bfZn4f fZZ` qrK/Xhs/ZOV 5P<w\1 ; 78{lzf Yo^W fZs/VmOdWOX VWf¯Oszz VbXhOp ^Wf }&XZVWOL^WKoOFO Oq^bfsfZsX(noY/dWOjNf}o ^a`qdW^WOdWX 5 x 7&}oY\^¨£¦NfZ}/ ¨^a`VWKofZY p}4Oj^bXZZOs sH^WfXqqfZYosH^ O O<q^bsofs `]sofZs°NfZ}o ORs/fzpoOVLN"X1`dbOVWY ^j s VWf X^bOpq Y/Va^bOdKoO<XZpoV\KoqrK°NX1`]}&O(Y/VWO OVbV s{X nodbOzfY/VfZdb\V/^WKoOpoOVWs¯fh£2^WK/OBq Y/V¡^WOdFVWO Oq^bfs:Xhnon4OXZdbV^Wf}4OBVWN XZd_^WK¯£¤O XZdWXhsH^bV_kmXZqrK:sof\p\OqfNnoY\^WO<V f\qX `^bVRfs:X YoOBfh£¢X]Z ZOs qdb¨^bOdb X:©6p\OdWOOZ NfZ}o ¨^a` « XZs/p f\qX `"}odWfHXZpoqXZV¡^bV^bKoVL1X Y/O_ sfdbp\Ode^bfqfZNn&O^WOR¨^bK]^bVsoOKH}4fZdrV*i sof\p\O<VXZdWO_^WKzY/V XZ} O^bfp\O<qp\O}z`°^WKoOdfs{£¢^bKoO`¯ s ^WKoO^WfYodbs/XhNOsH^(Xhs/p qXZs{}4OpoOq XhdbOp{q Y/Va^bOdKoO<XZp¦ s¯qXZVWOFfZ£*NBY ^bn O( sosoOdbVoXV¡O<qfZs&pqdW^WOdWX©
(20)
(21)
(22) 4ap/« VLY&V¡O<p¦. . ¬!e*+. JLK/O]N"Xh sZfHX V^Wf{p\O<V¡ Zs®X¯KoOY/dWVa^b q^WK/Xh^BfZY pVWO Oq^V¡fNOsof\p\OVXZVBq Y/V¡^WOdKoO<XZpXhs&p qfZNnoY\^bOVjq Y&Va^bOdrVs:X XhdbZO(XpK/fzqs/O^afZdb4mi_VjO(NOsH^W fZs/Ops°^bKoOnodbOz fZY/VVWOq^W fZs¬/^WKoO poO /so^W fZs°fZ£2X"q Y&Va^bOdjVWKofZY psofh^F}&Op\O/soO<p¯XnodW fZdb¦}z`VWfZNOo[\Op°qdW^WOdWX}oY\^_NBY/Va^jdbO2&Oq^. !9A"$#.
(23) v.
(24) "!#$&%' )( *. ^bKoO */ fZ£F^bKoO:soO^amfdW s fZdrp\Od^Wf}4O{VWqX Xh} OZm^WK/O¯KoOYodbVa^b q¯VWKofZY p²}4O{qfNn O^WO ` po V¡^Wdb}/Y\^WO<p Xhs/p²sof\p\O<VV¡K/fZY p@XZVW`Hs&qrKodWfsofZY&V `dWY/s®^bKoO{X fZdb¨^bKoN ^WKzY/VX1Zf p\ soXhsz`®q f\qr VW`zs/qrKodbfZso ¾Xh^W fZs¬ JLKoO{szYoNB}&Od]fZ£NO<VWVbXhOVO[oqrK/XZsoZO<VVWKofZY p@}4O:Nso N¾Op¦'s@£ªXZq^<mO Y/VWOfs ` fzqX ` }odbfXpoqXVa^NOVbVbXhZO<V O
(25) ¯Y&V¡O<ps±fdbpoOd(^bf p\VWqfZOd(^WKoO y»8s/O ZKz}&fdWK/fHf\pfh£¬Xsof\p\OZ s&X ` s]fdbp\Od2^WfBOs/VWYodbO_V¡^bXh}/ ¨^a`^LmfY p}4O_n/dWO£¤OdrXh} OjsofZ^¢^Wf dbO»½O Oq^_q Y/V¡^WOd_KoOXp°KoOs¯n4fVbV¡ } OXhs&ps/fzpoOV^bK/X^RXhdb O r^Wfzf RNf}o O( sofZ^jn/XhdW^Wq n/X^bO s ^bKoO(}/X fh^noK/XV¡O JLKoOqdb¨^bOdb XNO^Wdb qBV¡K/fZY p°Xh^WKoOdFXhs&p¯XhZdWOXh^WOsof\p\OVF s^bfq Y/V¡^WOdbV_sofh^RfZs:XZs{Xh}/VWf Y\^bO qdW^WOdWX© ORp\OZdbOORfZdjp\XhNO^WOd«mXhs/p]^WKzY/VVWKofZY p}&O(XpoXhn\^bOF s°fZdrp\Odm^WfdbO 2/O<q^L^WK/OXp]K/fzq s/O^afZdb4*J fO Oq^LXq Y/V¡^WOdeKoOXp¦HmOj soOOp^bfnodbfZNfh^bOsof\p\O_V¡^bXZ}o ^a`B s]X(LX1`fZ£ N¨^bso ^bdbX q]fOdbKoOXpKoOs²}oYo p\s/XZs/p±N"XZsH^bXZs/so ^WK/Os/O^afZdbfZdbXhs/¾<X^W fZs lzOqfZs/p `Z¢^WKoO qdW^WOdWX"VWKofZY p¯}4OdbfZ}oY&Va^<
(26)
(27) sofh^R}&Op\Va^bYodW}4Op:}H`¯XV K^ `^Wfn&f fZ`°qrK/Xhs/ZOZ s/X `Z4^WKoO qdW^WOdWX(VWKofZY p"}4OFqfZNnoY\^bOp f\qX `}z`Y/VWsoBfZs ` f\qX ^bdbX q©¤ sH^WdrX»q Y/Va^bOdedbfZYo^W soH«¢V¡ s/qOF¨^ VqrKoO<Xhn4OdL^WK&X^j s^bOdW»½q Y&Va^bOd^WdrX qh LXZVWOp®fZs²^bKoOVWO¯ZOsoOdrX db O HYo dWONOsH^bVOn/dWfn&fHV¡O¯X sofZO KoOY/dWVa^b q°}&XZVWOp®fZs X NO^Wdb q qdW^WOdWXKoqrK Xh^WKoOdbV^bKoO p\Os/VW¨^a`²fh£^WK/O:soO ZKz}4fZdbKofzf\p®fZ£Xsof\p\OZ JLKoV]poOs/VW¨^a`@qdb^WOdbX dbOOX VF^Wf°}4O]V¡^bXh} OKoOs ^bKoO^Wfn&f fZ`:OZf OVV ZKH^ `ZiFVR^WKoOs/O^afZdb°^WfZn4f fZ`:qrK/Xhs/ZOV V K^ `^WKoO_sof\p\#O Vep\OZdbOOfh£¦qfsosoO<q^W z¨^a`B V¢NY/qrKNfZdbO O `^WfqrK&XhsoOL^WK/XZs"¨^rVep\Os&V¡^a`^bK/X^ VWNfzfh^WK/OV^WK/O(dWO Xh^W ZOF^WfZn4f fZ`qrK/Xhs/ZOVLp\fs s/V¡p\O(^bVfssoOKH}4fZdbKofzf\p¦. ] !mB *+ !#"%$'&()"+*!,-,.*!/"+0*!/1 s³^WK/ V¯VWOq^W fZs¬O sH^WdbfzpoY/qOfZY/d°qdW^WOdWX²qX Op */ JLKoOsofZ^W fZs³fh£poOs/VW¨^a`³V¡KofY p qrK&XhdrXZq^bOdb¾O^WKoO dbO X^W ZO Nn4fZdW^bXZs/qO:fZ£X±sof\p\O: s ^bKoO Xp Kof\q¯soO^amfdW²Xhs/p s^bVfs »8soOKz}&fdWKofzf\p¦"i_VNOsH^W fZsoO<p O<Xhd Od< ^WK/Osof\p\Op\OZdbOO V(s/fh^XZpoO HY/X^bOZJLKoOp\Os/VW¨^a` sofh» k ^bfs;VWKofZY p;XZ}/VWfZdb}V¡N"X ^WfZn4f fZ`²qrK&XhsoOV JLKoO Yos/poOd `z so±p\OX® V]^WK&X^°¨£BVWfZNO sof\p\OV NfOs Γ (u) ©
(28)
(29) X]VWN"X Of Y\^W fZs{s¯^bKoO^bfZn4f fZ`\«4qrK&XhsoOVj Xh¥4O<q^_^bKoONqdbfVbqfnoq z O fh£2sof\1p\O u ©¤^bV_fs¯p\OdWOO δ (u) qrK/XZsoZO1«}oY\^R¨^rVjN"XZqdWfHVWqfZnoqRH O s:£ªXZq^Fsofh^ qrK&XhsoOLVW s/qO f}/X `^WKoOjs/O^afZdb1 p\fzOV2s/fh^mp\drXZV¡^WqX `qrK/XZsoZOXZs/p¨^rV dWON"Xh s/V fZ}/X ` ^bKoOVbXhNO{JLKoO]p\Os/VW¨^a`VBp\ dbOq^ ` dbO X^WO<p ^Wf }&fZ^WK^bKoO]szYoNB}&OdBfZ£Ls/fzΓpo1O(u) VXhs/p s/zVB sX k» s/O ZKz}&fdWK/fHf\p¦2s&p\OO<p¦o^bKoOp\Os&V¡^a`] V¡Nfzfh^bK f\qX qrK/Xhs/ZOVLp\fs° s Γ (u) }z`]qfZs/VW poOdbso k ^bKoO(drX^W f}&O^amOOs^WKoO(szYoNB}&Odfh£ so\VjXhs&p^bKoO(szYoN}4OdfZ£*sof\p\O<VLs Γ (u) k 2µ35456 6ª¹7498;: º µ4 6 ¶=<9> G k G*/ # $ u ∈ V * ρk (u) =. |e = (v, w) ∈ E | w ∈ δk (u) and v ∈ δk (u)| δk (u). ©aP<«. * * ) &%' G
(30) /* &%' $ > G G*/ @? * * 1$
(31) *B? D C8G&ρ(u) A &
(32) ) #
(33) /* %' * $
(34) u * uG 1 1 G " * */ *
(35) " u AF )E "
(36) u. ABADC EGF/HIJ. G. 1.
(37) & ' . . s]^WKoO_£¤f f so/HOj V¡OOj^WK&X^^WKoOFNfHVa^dWf}oY/V¡^¢NO^bdWq_XZNfso(^bKoOVWOFp\¥ OdbOsH^mfsoOVm Vm s £ªXq^j^bKoO 1»½p\Os/VW¨^a`\Ko qrK¯V_X VWf^WKoOBqrKoOXZn&O<Va^j s°^WOdWN"VfZ£NO<VWVbXhOVLO[oqrK/XZsoZO<V¢s/p\OO<p¦/s/fh^WO ^bK/X^m^WfqfZNnoY\^bO ρ (u) ^WKoOFsof\p\O u NY/V¡^mzsof Γ (u) VWs/qOj^mNY&Va^}&ORXh} O^WfqfNn/Y\^WO_^WKoO szYoNB}&Odfh£Op\OVm^WK&k X^jO[\Va^j}4O^aOOsX ^bV k»8s/O Zk+1 Kz}&fdbV. . "+0* 01 ,7"! 1 , "* *&(15"! 8 o 6 6 º µ kmXZqrKsof\p\OqfZNnoYo^WOVe¨^rV k»½poOs/VW¨^a`1X Y/OLXZs/p f\qX `}odbfXpoqXVa^rV ^2^Wf(X ^bV k»½soOKH}4fZdrV¬k¢XZqrK s/fzpoOj Ve^WKzY/VmXh} O^WfBp\Oq p\OF}z`B^bVWO £¦KoO^bKoOdm¨^ V¢sos/Od¢ s^bV_P»½soO ZKz}4fZdbKofzfzp©ªXVeY/VWY/X ^WKoO VWN"X O<Va^(ap }4O"Y/VWOp{^Wf:p\O<qp\O}&O^amOOsgafZ s^ sosoOdbVr« 3Fs/qO"Xq Y&Va^bOd(KoO<XZp V(O O<q^bOp¦ ^bKoOq Y/V¡^WOdjKoOXp]ap°XZs/p¨^rVjp\Os&V¡^a`]V fzqX `]}odWfHXZpoqXZV¡^WO<p}z`X s/fzpoOVL^bK/X^jK/X1OgafZ soOp^WK/ V q Y&Va^bOd<JLKoOq Y/V¡^WOdqXhs^WKoOsO[z^WOs&p^bVWO £&YosH^b ^2dWO<XZqrKoO<VXRq Y/V¡^WOd*£¤dbfZsH^W OdfZ£4Xhs/fh^WK/Odq Y/Va^bOd K/OXZp¬_JLKoOfs `qfZs/V¡^WdrXh sH^j^WK/Xh^FO s^bdWf\p\Y&qOKoOdWO^WfpoO /soOXq Y/V¡^WOdFV^bK/X^F^amfs/O ZKz}&fdbV qXhs°sofZ^_}&O}&fZ^WK:q Y/V¡^WOdjKoOXp¦LJLKo Vjs/VWYodbOVL^bK/X^RXq Y/V¡^WOd_KoOXp sofZ^_}&O^Wfzf"fh¥4»½qOsH^WOdj s ^bVfs q Y/V¡^WOd<¦^bK/X^X°q Y/V¡^WOdfZY p K/X1ZOX^ O<XZV¡^Xpo XZNO^WOdRfZ£¢^afXZs/p{^WK/Xh^R^af°q Y/Va^bOd K/OXZp/VL }4Op\ V¡^bXZsH^LfZ£Xh^ O<XZV¡^^bKodbOOKofZn&V . . . . .
(38) . . . . µ
(39) 6 6 JLK/O"KoOYodbVa^b qnodbf\qOVbVVHYo¨^bOV¡ Nn OZ63FsX°dWOZY Xhd}/XV¡V"©¼£¤dbO HYoOs/q` fh£ n/XqrZO^bVF£¤fZd s/V¡^bXZs/qO1«zOXqrKsof\p\OFqfZNnoY\^bOV^bV k»½poOs/VW¨^a`}/XV¡O<p"fZs]¨^rVmz OfZ£¬¨^rV k + 1»½soOKH}4fZdbKofzf\p¦Jf VW Nn £¤`^bKoO(sofh^rX^bfsO(p\OVbqdb}4O^WK/O »p\Os/VW^a`"KoOYodbVa^b qZeJLKoO »½poOs/VW¨^a`] VVWN XZdjV¡ s/qO^WKoO fs `Nf\p\$ &qXh^W fZs{^Wf]}4ONXp\O VFXh^WKoO1dW so^bKoO k + 1»½soO ZKz}4fZdbKokfzfzp°K/ qrK VFsofNfdWOBZ ZOs }z`]VWOs&p\s/fs `@(n/XqrZO^bV f\qX `}/Y\^_X^ k»½Kofn/V * ¹ 6 8:§ Y/V¡^WOdjKoOXpVWO Oq^W fZs . . . . !#"$&%'. u∈V. .@BAD(C )EG*,FI+ H - .0/21435)6*7/8*9. 1 )6:<;>=<);9;? Γ2 (u) J!K7LNMOQPSRSPTC<U&V C EGH F YZEGMR5[]\_^ 'Q" u W Γ1 (u) X > . ()*,+Z->.5/21`30)*ba>cd/8*.T1I)e:;_=<);;9?f+<;_/eg<.0g,3*9/8+9hDi$j5k 30)2.5g ;>/8*l+ )m>/21D*gn3d;;7oqp6+Z)Drs/8;9?_* u. t&.0u5u6/8;>36v2m>=Z3.!+. v2m>3d*. d3 ;f30)*f:<m>u5u ;>3sv6)6m>gZ*Bg<.0/8+,*7.0gNwx=*9u m>3.0yI*9u hswz3d;;{oB;D:.5u *Ii OGH F>AD| 'G"% }bMLN~GGC F. ρ(u). Me>ADRSRSUOGH MA[G A2Y,C. . .. ρ(u). Q)2.0g#u ;9+,m>u&: =;m_?_+,m>g,3b+<m_/]:<*?D;>/8*f: h#v8.T191_hD:<m_+ - .0/21 jZ3`m>u5u ;>t&gf/8;9?_*. *9u .T1>.: u * i J!K4V. ρ(u) .0/ 2>>_vm_+ ->*93g< u 3d;]:<*m>t$m_=*N;k4m>u5u ;kf.53g{a>cd/8*9. 1 )6:<;>=Zg2s?_*9/eg,.53hNy m>u p6*m>/8?]3;- /8;>tts)6*30)*9={30)*9hm>=* \>^ 'G". ρ(u) = maxv∈Γ1 (u) (ρ(v))) H(u) = u . u .0g v8=;>oB;>3d*,?+9u pg,3d*=l)6*<mD?Di. !9A"$#.
(40)
(41) "!#$&%' )( *. .. ;. . #;_3*730)m>3n. k#g,*9y *=m_uG/8;9?_*g`m_=* ;>.0/e3$t$.5/e/8*9=Zgrn30)*7t$.5/e/8*9=#t&.0u5us:*q30)*zv8=*9y9.!;>p2g#+9u pg,3d*=b)*,m_?4ts)*930)*9=. . .03n* _.5g,3gr ;>30)*9=Zt&.5gZ* rn30)*qu *g,g#oB;D: .0u */8;9?_*Zr;>30)*9=Zt&.0g,* r 35)6*7g,oBm>u5u *g,3$j ?Di. ∀v ∈ Γ1 (u), v ∈ C(u) . lu5un/8*.T1I)e:;_=Zg4;k u t$.5u0u;>.5/. ' '. 30)*+u p2g,3d*9=+9=*,m>3d*<?. :h. u m>g{t*u0um>g4m>u0u /8;?_*9g4t )2.0+ ))m_? ;>.0/8*,? u g. /8*9. 1 )6:<;>=Zg i. . ∃w ∈ Γ1 (u)|ρ(w) = maxv∈Γ1 (u) (ρ(v)) H(u) = H(w) . .530)*9= H(w) = w m>/8? u .5g`?_.5=*,+93!u h{u .5/-_*,?43d;{.03g`+u p2g,3d*9=l)*,m_?Ir*9.530)*9= w. )6m>g ;_.5/8*,?m_/8;>30)*=q/8;?_* x H(u) = H(w) = H(x) i . j0k30)*9=* *
(42) _.5g,3q- k > 1 /8;9?_*g wi ,g p6+Z) 35)6m>3 ρ(wi ) = maxv∈Γ1 (u) (ρ(v)) m>/8? g<p6+ ) 30)m>3 wi ∈ / Γ1 (wj )(i 6= j) 30)*9/ u t$.5u0u;>.5/]30)*/8;?_* wi ts).0+ )4j ?4.0g`30)*u ;>t*g,3m>/8?m>u0u C(wi ) k ;>=7. la{3d;B-{t&.0u5u m>/8?. 'G"%. . oB*=1_*+,;>/egZ* 9p6*/e3u hDi. Me>ADRSRSUOGH MA[G A2Y,C. .. C(u). m_+ )/8;?_*Bt$.5u5uQ->/8;>t. t )*30)*9=7.03g7a>cd/8*9. 1 )6:<;>=Zg:<*9u ;>/213d;30)*BgZm>o*f+9u p2g,3d*=m>g`.03m>/8?ts)*930)*9=73t$;;k7.53g. a>cd/8*9. 1 )6:<;>=Zgq:<*9u ;_/21{3d;435)6*7gZm>oB*B+u p2g,3d*9=iBQ)2.5g#t$.5u0us:<*qp2gZ*dk,puDkZ;>=`30)*q=;>p3.5/217v8=;9+,*g,g i. 1 ! "=1 ,. ZOs]^bK/X^OZOdb`"sof\p\O<VXhdbORNf}o O(Xhs/p XZ} OR^bfNfORXh^_Xhsz`^W NOZofYodq Y/Va^bOdfdWHXhso ¾Xh^W fZs NBY/V¡^°XpoXhn\^^Wf®^Wfn&f fZ` qrK/Xhs/ZOV fd]^bKo VRfZYodsof\p\OVK/X1O:^Wf@qrKoO<qr®^bKoO d°OszzdbfZs/NOsH^ n4Odb fzpo qX `Xhs/p:VWfqrKoO<qr]^bKoO d_NfZ}/ ¨^a`j½£2^WK/O`}&O<qfZNO^WfzfNfZ}o OZo^bKoO`° sofZ^egafZ s{Xhsz` q Y&Va^bOd<*£_X^B^WKoOfZnon4fVW^WOZ^bKoO`OdbO"^Wfzf:Nf}o OXZs/psof XZdWOXZ} O]^Wf qfZNNBYosoqX^bOZ*^WK/O` gafZ s@^WK/O{q Y/V¡^WOd]fh£^WKoOd]soO ZKz}4fZdKoqrK K/XV^WKoO{KoKoOV¡^p\Os/VW¨^a`³k¢XqrK@sof\p\O{qrKoO<qrzV n4Odb fzpo qX `¨^rVFp\Os/VW¨^a`°Xhs/p°^bVFsoOKH}4fZdr V ofZsoOjJLKoO`°qfsH^W sHY/OgafZ so so"^WK/O dFsoOKz}&fdjKoqrK K&XZV_^WKoOKo ZKoO<Va^(p\Os/V¡^a`Z(½£m^WKoV XVa^(qrK/XZsoZO<V4^WK/OBdbOqfZs/V¡^WdbY/q^bfs: }4OXZY\^WfN"X^WqB¨^bKofZY\^ OsoOdbXh^W so fZ^bVLfh£2XZp/p\¨^bfs/X ^bdbX qFfOdbKoOXp¦ -1 #$! s^bKoVmVWYo}/VWOq^W fZs"Oj Xhs/X `\VWOL^WKoORX1ZOdrXhO »p\Os/VW^a` fZ£ X(sof\p\O Z^bKoOs]¨^rV »p\Os/V¡^a` £¤fd 1 ≤ k 9 - Oqfs/VW p\Od*XFNY ^bn O»½KofnXpz»8K/fzq¢so1O^afZdbρKo˜1O(u) dbOsof\p\OVXhdbOLp\u V¡^Wdb }oY\^WO<pBXkqqfZdrp\s/ ^bf{X¯cfZVbV¡fs n4fZ sH^Bnodbf\qO<VWV(fZ£jqfZs&Va^rXhsH^BVWn/X^b X sH^bOs/VW¨^a` λ :k¢XZqrKs/fzpoO]K/XVX°^WdrXhs&V¡NVWVWfs drXhs/ZOR O HY/X ^bf R p\On&Os/p\ so"fZs¨^rVL^WdrXhs&V¡N^¡^W son4fmOd P u mµ ± 8 #. λ2 πR4 ρ˜1 (u) =. . . π 2. −. √ 3 3 8. λπR2 − 1. ©6yZ«. −1.
(43) > * " u ! G ) * *)( ¹¬¹ 8'> ) ) 2 "* * ( $ * G *
(44) ) ? λπR $
(45) * !G$
(46) 6 " R*G! E
(47) . 2 δ1 (u) ! 6 $
(48) "! $# A G! */ ! )= δR = λπR ( * − 1 %' v. ABADC EGF/HIJ. u. r, 0 < r ≤ R. u. E.
(49) & ' . $ $ G G $
(50) * ) $/* &%' $ # "* *G * **/ <
(51) G u * G# * "! v<G G * ! *)( *
(52) u v E > G# # * ( * * G # "* * ) * " v * $
(53) > )
(54) $ /* * " $ * %B ) *# ) λA(r) G' u" $ ) )#G * ( * *
(55) ) A(r). v& ). λA(r) − 2 r r r2 2 A(r) = 2R arccos − r R2 − 2R 4. " / ) E %' 2rλπdr "* @ * $! r ) u #
(56) $ E )
(57) ( *. %' $ /* v # G! */ ! r u $G u G * G $
(58) * %B !< * ) *
(59) " * * vG ". r (2rλπdr) × λ(2R2 arccos −r 2R. r. r2 R2 − ) − 2 4. #.
(60) * ! (6% > G 6 ( *#%' ! *. ! E G 6 % ! E %' "
(61) ' E )r
(62) 0 < r ≤ R ( * L &%' u G *
(63) " * * L =. 1 2. Z. R 0. = λ2 πR4. > G )
(64) " * mµ. ±. u. . ρ˜1 (u) =. r −r λ 2R arccos 2R √ ! π 3 3 − R2 λπ − 2 8 2. # ( *# ! */ # * L0 δR. r. r2 R2 − 4. L0 = L + δ R. !. !. − 2 2rλπdr. ) ) )
(65) . 1. G* . . . ρ˜k (u) =. 1 + λ2 πR4 k 2 arccos 2k. k4 2. 2. arccos 2k2k−1 − 2. 2k2 +1 8. k 2 λπR2 − 1. √. 4k 2 − 1 −. k2 −1 2 2 λπR. −1. ©ª~«. ¹¬¹ > < 6 "*6 ! G* * G< $ /* ) k $
(66) ) " *
(67) B ρk (u) = L2 2 %B ) L * @ ( * 2 2 R λπk
(68) " ) "E λπk %B ) *@ R @ ( * &%' $
(69) * k * # ( L* = L
(70) 2 L 1 +? L2
(71) "L 1 *#
(72) " * * *i G! * i − 1 i ∀i 0 ≤ i ≤ A E B $ u E * i
(73) " * "* */ G &%' ! )! # $ * (i − 1)R k$ ! )! )$ *. <! )
(74) > * E v ∈ δi (u) duv = r((i − 1)R ≤ r ≤ iR) * R@E ( * &%' $u * "* G G ! G ) CB
(75) )
(76)
(77) * v" w ? ∈ * {δi (u)/v} $ /*
(78) * * G@ * ! & . %'A 1i (r) *)( E $ * ! G )v λA 1 i (r)−1 *)( # )A $ * ! G ) * C R v iR! G r #G *! * * *)( % *)(6 ) $ *
(79) u . Cr. (i − 1)R. u. !9A"$#.
(80) .
(81) "!#$&%' )( *. A1 i (r). r2 + R2 (1 − i2 ) r2 + R2 ((i − 1)2 − 1) + R2 arccos 2irR 2rR 1p 2 r2 + iR2 (i − 2) − (R (i + 1)2 − r2 )(r2 − R2 (i − 1)2 ) − (i − 1)2 R2 arccos 2 2(i − 1)Rr 2 2 p r − iR (i − 2) 1 −R2 arccos (i2 R2 − r2 )(r2 − (i − 2)2 R2 ) + 2rR 2 "* */ ! * * ! ( &%' $
(82) * % λ2πrdr u i ! %' */ . = i2 R2 arccos. # . ! G . &%. E E. E. L1 =. Z k X 1 2. iR (i−1)R. 2πλr(λA1 i (r) − 1)dr. B !
(83) " ( *' ) (i − 1)
(84) " *# v * G CB
(85) )
(86)
(87) *# * G# * !& &%' # i $ /* v )( u E *)(6 ) $ * ! ) A 2i(r) *)(6 ) $ * E ! G ) "
(88) i=1. R. v. (i − 1)2 R2 arccos. A2 i (r) =. G . − λ2πrdr. L1 + L 2 =. u. r2 + iR2 (i − 2) r2 − iR2 (i − 2) + R2 arccos 2(i − 1)Rr 2rR. 1p 2 2 (i R − r2 )(r2 − (i − 2)2 R2 ) 2. $ /*# * $! # L2 =. . (i − 1)R. Z k X 1 i=1. 2. u. E * E. %' */ . iR. 2πλ2 rA2i (r)dr (i−1)R. 1 k4 2k 2 − 1 2k 2 + 1 p 2 λ2 πR4 k 2 arccos 4k − 1 + arccos − 2k 2 2k 2 8 2 k −1 − λπR2 − 1 2 . 8 * µ Jf" Y/V¡^WdrX^WO^bKoVKoOY/dWVa^b qZ O^" VL^rXhO^WKoO(£¤f f soO[oXhNn O© ]yZ« O ^ VjVWYonon4fVWO^WK/Xh^j^WKoO s/fzpoO E VL^WfzfNfZ}o OF^bf"}&O(O Z } OZ z. ABADC EGF/HIJ.
(89) & ' . P<w.
(90)
(91)
(92) .
(93)
(94)
(95)
(96) .
(97)
(98) . A1(i) circle of radius iR centered on node u. node v. . node u’s i−neighbors area. node U. A2(i) A2. ZY/dWOP4ei_s/X `H^Wq(Xhs/X `\VWO. %_fzpoOV. %_O ZKz}&fdbV. y. G H y P y so\V y v P v ~ P ~ »½p\Os/VW¨^a` P PZ yZv P PZ yZv PZ v P PZ v 1 J*Xh} OP42SO<V¡Y ^bVjfh£fZYodLKoOYodWV¡^WqVLfZs^bKoO( Y/Va^bdbXh^W ZORO[oXhNn A. x. B. P. C. x. D. E. F. ~. I. ~. P OZ. y ~ ZP v. J. !9A"$#.
(99) PP.
(100) "!#$&%' )( *. E. E C. C. H. H B. F. I D. J. I. B. F. G. D. G. J. A. A. ZYodbOy m4 § Y/V¡^WOdb soO[oXhNn OZ s:^bVBP»½soOKH}4fZdbKofzf\p^WfZn4f fZ`Z&sof\p\O K/XZV_^amf{P»½soO ZKz}4fZdrV(© i ) = {D, I}«Xhs/p¯^amf so\V© {(A, D), (A, I)}« %jf\p\O B K/XZVx²P»½AsoO ZKz}4fZdrV© Γ ( ) = {C,Γ1D,( H, «XZs/p /O so\V © {(B, C), (B, D), (B, H), (A, I), (H, I) «mJ*Xh} OPV¡K/fjV¢1^bKoO/s/X dWO<V¡Y ^rV I} s®^WKoO¯ Y/V¡^WdrX^bOO[oXhNn OZ¢s/fzpoO gafZ s/V¨^rV¯P»½soOKH}4fZdKoqrK®p\Os/VW¨^a`±V^WK/OK/KoOV¡^4 s/fzpoO B © H(C) = H(B)« eO^o^bKoO(sof\p\CO(^WK°^bKoO(Ko ZKoO<Va^_p\Os/VW¨^a`s°sof\p\O B Vs/O ZKz}&fdWK/fHf\p V H JLKHY&V H(B) = H(H) XZs/pVWf H(C) = H(H) ±i_VBsof\p\O H K/XV^bKoOK/KoOV¡^p\Os/VW¨^a` s@¨^rV"fs²soO ZKz}4fZdbKofzfzp¬¢^}&O<qfZNO<V"¨^rV"fs@q Y/Va^bOd"KoO<XZp 4 ;J fVWYoN Y/n¬ gafs&V B KoqrK:gafs/V H Xhs/p®X ^bKodbOOfh£j^bKoON }4O fZs/:^Wf ^WK/O°H(H) q Y/V¡^WOdB=K/H qrK@q Y/V¡^WOdKoO<XZp±CV #4 0:fZdbOfZOdO°K/X1ZO i_V^" V^bKoO /drVa^ qfZs/H(C) V¡^WdbY/q^W =fZs¬H(C) sofsoOLfh=£ JH(H) Xhs/p F=LXZHVq Y/V¡^WOd2KoOXp}4O£¤fdWO½£ ρm1OL(J) VWYono=n4fVWρOm1(F ^bK/X)^ J K&XZV*^WK/OLVWN"X O<Va^ ap}4O^aOOs"}&fZ^WKs/fzpoOV 2i^ XZV¡^HmOjf}\^bXZs^afq Y/V¡^WOdbV¢fZdbXhs/¾OpXhdbfZYos/p ^af"q Y/V¡^WOdK/OXZp/V 4 H Xhs/H(F p J )j=©6lzOH(J) O /ZY/=dWORJfZs^WK/O(dW ZKH^V¡p\O(fZ s /YodWO yZ« ? + r+ - Ojn4OdW£¤fZdbNOpV¡ NY X^bfsO[\n&OdW NOsH^bV2^Wf(OX Y/Xh^WOL^bKoOjn4OdW£¤fZdbNXZs/qOLfZ£&^bKoOjnodbfZn4fVWOpBKoOY/dWVa^b q XZs/p±qfZNn/XhdbO^bVB}&OK/X1zfdBXZXh s/V¡^^WK/Oj ZK/OV¡^¡»¡§mfZsosoO<q^bz^a`²©6|_OZdbOO<« 5 x 78JLKoOZOfNO^Wdbq XZnonodbfXqrKY/VWOp¯X fjVfsoO^WfNf\p\O ^bKoOVWn/X^b X fZdbXZso ¾X^bfsfZ£2soO^afZdb\Vi_VFs:VWOq^W fZs{v\ x/ s/fzpoOVXhdbOjdbXZs/p\fN `p\On f`ZO<p"Y/VWs/XcfZVbV¡fsnodbfzqOVbVe s]X 1 × 1 V HY/XhdbO© 1km2 «e¨^bK]Xhdb`zs/ OO V*fh£& sH^WOs/V¡^W OV λ ©6Xhs/p^WKzY/VszYoNB}&Od2fh£4sof\p\OVr«1XZdW`z soj£¤dbfZN 750km−2 ^bf 5000km−2 KoqrK OVfs¯X1ZOdrXh#O ;hvhw//~ZwwZwXhs&p:vhwZwwsof\p\OVFXh}4fZO(fZY/d_V¡ NY Xh^W fZs:V Y&XhdbOROszH dbfZsoNOsH^<LJf s/fzpoOVXhdbO_VWXZ p^bfK/X1O_X dbO OVbV so}4O^aOOs"^WKoON
(101) ¨£ ^WKoO`XZdWO_¨^bKosqfNNBYosoqXh^W fZs"drXhsoO fZ£2OXZqrK°fZ^WKoOdLJLKoOqfZNNYos/ qX^W fZs°drXhsoO R VjVWO^j^bf 0.15zN s:X ^WOV¡^bVjlzfZNOfZ£^bKoONfdWO s/fh^WOmfd¡^bKz`RVWNBY X^W fZsBVa^rX^WV¡^WqV*NOXZVWYodbOpOdbO 4 %_YoN}4OdfZ£ § Y&Va^bOdbKoOXpoVZ§ Y/V¡^WOd|F XZNO^WOd %_f\p\OVLk¢qqOs^bdWq^a`] s¨^rVjq Y/V¡^WOdjXZs/p:§ Y&Va^bOd_lH^rXh}o ^a`ZeJLK/OVWOVa^rX^WV¡^WqVLnodbfz p\O<p]X}/XV¡Vm£¤fZd . ABADC EGF/HIJ.
(102) & ' . P1y. OX Y/X^bso ^WK/On4OdW£¤fZdbN"Xhs/qOfZ£j^WK/On/dWfn&fHV¡O<p±KoOYodWV¡^Wqhs²OXqrK®qXZVWOZeO<XZqrK®V¡^bXh^WVa^b qV^WKoO X1OdrXhOjfZOdRP<wZwV¡ NY Xh^W fZsdWYos&V JLKoOfZdbO^b qX `h¨^bKo sXRcfZVbV¡fsBnodbf\qO<VWVmOjqXhsOV¡^W N"X^WO^bK/X^2£¤fd ;hvhwRsof\p\O<VZmOL K&X1ZOZ sX1ZOdrXhOZ √750 = 27.4 sof\p\O<V}z` soO<VJLKzY/V¬^WKoOp\V¡^bXhs&qO}&O^amOOs ^amfsof\p\O<V }&O" s X1OdrXhO (27.4)−1 ≈ 0.04km KoqrKVB}&O f
(103) ^bKoO^WdrXhs/VWN VbV¡ fZsdrXhs/ZOZlzf/¢s®OXZqrK soOZeO qXhs°O[\n4Oq^j£¤dWfN^b6 f ;BKofn/V −1 L½£eXsof\p\OVjn/dWfNfZ^WO<pq Y&Va^bOdbKoOXp¦oOOdb`]sof\p\Os¯^bV ^bdbXZs/VWNVbV¡ fZsdbXZsoZOR gafZ s¨^r(0.15 Vjq Y/V¡^WO)djVWfmO(qXZsO[\n&O<q^_X^NfV¡^j~p\¨¥ OdbOsH^jq Y/V¡^WOdWKoO<XZpoV}z` VWp\O(Xhs/p°VWf/ */ q Y/V¡^WOdWK/OXZp/VLs^WK/O(Kof OOszzdbfZsoNOs^<1 - Oos&p\OO<p]f}\^bXZs OVbV^WK/XZs q Y/V¡^WOdbVL s°OXqrKqXV¡O"©8lzOOJ*Xh} O(~« ;ZvhwBsof\p\OV ~ZwwZwBsof\p\OV vhwwZwsof\p\OV JLKoOfZdb` lz NY X^bfs JLKoOfZdb` lz NY X^bfs JLKoOfdW` lz NY X^bfs NOXZs¯p\OdWOO vZy vy\ ~oP y\PZP y\PPZ ~vZy ~vy\ ; NOXZs 1»p\Os/VW^a` P P1v\ wZ y y Pwhx Pw~o P<v NOXZs 2»p\Os/VW^a` P o ; yZwo Zw Hy\ Pw Z~/ xHw P~ o yhw P<~ *J Xh} Oy 4eiZOdrXhOFp\OZdbOO(Xhs&pp\Os/VW¨^a`fZ£*s/fzpoOV SO<V¡Y ^rV] s b^ XZ} O yqfNn/XhdbO¯}&fZ^WK ^bKoOfdWO^WqX Xhs&X `zVWVXhs/p VW NY X^bOp bd OVWY ^bVXZs/p@^WK/O` N"Xh^bqrKn&Od¡£¤O<q^ `Z. . "+0* ,1 *1 ,7"+0*! "+! ,). . %jY/N}4OdjfZ£q Y/V¡^WOdbV. %jY/N}4OdjfZ£*sof\p\O<VL}z`]q Y/V¡^WOd D(C) e˜(u/C). ;hvZwBs/fzpoOV x/ ; P Z; y\ v ;z P. x/ Z. ~wZwwsof\p\O<V Zv wZwZwBsof\p\O<V x/ yh~ &x xzy Z~/P PZ P ;;\ x / yv / x / yoP o wy. JXZ} O(~G4e§ Y/V¡^WOd_qrK/XhdrXZq^WOdWVa^b qVe£¤fd 1»p\Os&V¡^a`Z. 0:XhgafZd(qrK/XZdbXq^WOdWV¡^WqVjfZ£q Y/V¡^WOdbV(XZs/p{q Y&Va^bOd(KoO<XZpoVXhdbOnodWO<V¡OsH^WOp{s ^bXZ} O~/ %_fh^bOB^bK/X^ fYodKoOYodb V¡^Wq}/XZVWOpfs ^WKoO 1»½poOs/VW¨^a` VZOdW`{VbqX XZ} O4KoOs^WKoO]sHY/N}4OdfZ£sof\p\OV( s/qdWO<XZVWO VW Zso$ &qXZsH^ `©¼£¤dbfZN ~ZwwZwR^bfBvhwwZw«XZs/p^WK/Ojsof\p\O_O<qqOsH^Wdb q¨^a`BdWON"Xh s/V^WK/OFVbXhNOZZ^WKoOFsHY/N}4Od¢fZ£ q Y&Va^bOdrVmVV¡^bXh} O ZYodbO(~n fZ^bVLfZs/ORO[oXhNn OFfZ£*q Y/V¡^WOdfZdbXhs/¾<X^W fZs"dbOVWY ^fZ}\^rXh soOpp\Yodbso X V¡ NY Xh^W fZs±dbYos¬ - OqXZs±sofh^b qO]^bK/X^q Y/V¡^WOdrVXhdbOKofZNfZOs/OfZY&VXhs&p±qfdWdbOVWn&fs/p ^Wf K/X^ O_O[\n&O<q^WO<p 42q Y/V¡^WOdbKoO<XZpoVmXhdbOjmO p\V¡^Wdb}oYo^WOpfZOd¢^WKoOROszz dWfsoNOsH^¢ sXK/fZNfZOsoOfZY/V2LX1`Z § Y/V¡^WOdbVLHX^WK/Odq fVWOsof\p\OVL^WK°Ko ZK¯qfsosoO[z^a` sfdbpoOdL^Wf£ªX1fZdLsH^bdbXh»½q Y/V¡^WOd^WdrX qh. !9A"$#.
(104)
(105) "!#$&%' )( *. P<~. 6© X« ©ª}&« YodWO(~G42k2[oXhNn OVLfh£2q Y/V¡^WOdfZdbXhs/¾<X^W fZs£¤fZdj~ZwwZw©ªXH«mXZs/p£¤fZd_vZwZwZwsof\p\OV©¤}&«. !#"!;, &1 *! - O^WK/Os°n&Od¡£¤fdWNO<pVWNBY X^W fZs&VLs°fZdrp\Odm^bf"qrKofzfVWORK/ qrK »p\Os/VW^a`fh¥ OdrVL}&O^¡^WOdjdbOVWY ^rVXhs/p ^bKzY/V K&X^H s/pfh£o s\£¤fZdbN"X^W fZsfZs(^bKoO k+1»½soOKH}4fZdbKofzf\p V*ksoOOp\O<p¦ - OLX V¡fFXZs^^WfRqfZNn/XZdWO fYodpoOs/VW¨^a`NO^bdWq2^bfj^bKoOpoOZdbOOmqdb¨^bOdb X/ JLKzY/V O &dbV¡^*qfZNn/XhdbO¢q Y/V¡^WOd £¤fdWN"Xh^W fZs(KoOsY/VWso »½poOs/VW¨^a`XZs/p 2»p\Os/VW^a`:©ªVWOO^bXZ} O'x&©6X«W« 1 ;hvZws/fzpoOV ~ZwwZwBsof\p\OV vhwwZwBsof\p\OV »k½|FOs&V¡^a` P y P y P y %j}¯q Y/V¡^WOdrV x& ; ~o woP x& yZ~ y\ vh~ x& xzy y\ x~ ;\P o ;hy o yZv PPZ ; / x P<y\ P<v D(C) / x Z. / xzv o y\P ;\ w~ o wy o xHy e˜(u/C) ©6X« 0¯O<Xhs 0¯ s 0:Xh[ »1p\Os/VW^a` ;z v y P~ »2p\Os/VW^a` o x x Px p\OdWOO o P PZP ©¤}4« . . n. G. J*Xh} OxG4¢©6X«¡|_Os/V¡^W OV2qfZNn/XZdWV¡fs(fZOdq Y/V¡^WOdbVqrK/XZdbXq^WOdWV¡^WqV¢©ª}&«%jYoNB}&Odfh£4q Y&Va^bOdrV dbO»½}oYo ^ Xh£¼^WOd(PwNfZONOs^rVfh£mP<wZwsof\p\O<V - O¯qXhs®sofh^bO^WK/Xh^dbOVWY ^bVV¡K/f
(106) ^WK/Xh^ »p\Os/VW^a` }/Yo poV OVbVq Y/Va^bOdrVXhs/p®V¡f ^WK/Xh^X{sof\p\O V"NfZdbO¯OqqOs^bOdbOp®s ^bVq Y/V¡^WOd^WK/XZs²2^WK 1»½poOs/VW¨^a` lzf&qfZNNBYosoqX^bfs/V s^bdbXh»½q Y&Va^bOdrV. ABADC EGF/HIJ.
(107) & ' . Px. N"X1`:K&X1ZO"X fsoZOd Xh^WOs&q`Z]s fdbpoOd^Wf:po VbqdbN s/X^bO£¤Yod¡^bKoOd}&fZ^WKp\Os&V¡^W OVO"n4OdW£¤fZdbNO<p VW NY X^bfs/VmXZs/p]qfZNn/XZdWV¡fs/VeY/s/p\OdLsof\p\ORNfZ}o ¨^a`*s&p\OO<p¦z^WKoONfV¡^m sH^WOdWO<Va^bsop\Os/V¡^a`" }4O"^bKoOfZs/OKoqrKfh¥ Od(^bKoO}4OV¡^BVa^rXh}o ¨^a`Xhs/p ^bKzY/V N^bVBqfZsH^bdWf ^WdrX q"fZOdWK/OXZp fZOd^WKoO s/O^afZdbj£¤fZd*qfs/Va^bdWY&q^W fZsXZs/psof\p\O f\qX ¾Xh^W fZs/V fZd¬^bKoVOeN"XhOjPwwLsof\p\OVNfZO2drXhs/p\fN ` XZs/pdWO<qfZs&Va^bdWY/q^Lq Y&Va^bOdrVLfZOdm^WK/O(soO p\ V¡^Wdb }oY\^W fZs° sfdbpoOd^Wf"qfNn/XhdbOF}4O£¤fdWO(XZs/p°X£¼^WOdL^WKoO NfONOsH^bV¢JLKoO<V¡OP<wZwsof\p\OVjdbXZs/p\fZN `qrKofHV¡OsqXhs°NfZO s°XdrXhs&p\fZNp\dbOq^W fZss:XdrXZpoY/V £¤dbfZN w^bfwo P<vo - O]XhdbO"Xh}4fZO"X sH^WOdbOV¡^WO<p sq Y/V¡^WOdbVV¡^bXZ}o ^W OV¬^bK/X^NO<Xhs/VR^bK/X^O"O[\n4Oq^(^WK/Xh^^WKoO q Y&Va^bOdbKoOXpoV"dbON"Xh sq Y/V¡^WOdbKoO<XZpoVXZV fZso®XZVn4fVbVW} OZ s&p\OO<pX±q Y/V¡^WOd]Vp\O /soO<p }z`®^bV q Y&Va^bOdbKoOXp¦¬fh^bKoOd(s/fzpoOV(qXZsN ZdrX^bO£¤dbfZN fZsoOq Y/V¡^WOd^Wf¯Xhs/fh^WK/Od(fZs/OZ¬^bKoV( sofZ^}odWO<Xh ^bKoOq Y/V¡^WOdJLKoOs¬^WK/ONfV¡^sofh^bOfZdW^WKz`¯£ªXZq^Wfd( VsHY/N}4OdfZ£LqrK/XZsoZO<V(XhNfZs/°q Y&Va^bOdbKoOXpoV JLK/O{X YoOV]s^bXh} O x&©¤}4«]qfZdbdWO<V¡n4fZs/p®^bf±^WK/O X1ZOdbXZZO°szYoN}4Odfh£q Y/V¡^WOdK/OXZp/VKoqrKK/Xp qrK&XhsoOp]X fso^WKoOVW NY X^bfs¬oV¡fB^WK/O(sHY/N}4OdjfZ£*q Y/V¡^WOdbVLdbO»8£¤fZdbNOp¦ - OqXhs®sofh^b qO^WK&X^^WKoO »p\Os/V¡^a` dWO<qfZs&Va^bdWY/q^bVBNfZdbO]fh£¼^bOs²q Y/Va^bOdrV^bK/Xhs^WKoO »p\Os&V¡^a`Z 0:fZdbOfZOdeXV"OqqOs^bdWq^a`XZs/2p®po XZNO^WOd]XhdbO°}oZOd^WK »½poOs/VW¨^a`mqfZNNYos/ qX^W fZ1s&VsH^WdrX» q Y&Va^bOdrV_N"X1`}&ONfZdbOO[\n4Os/VW ZO^bK/Xhs{¨^bK 1»p\Os/V¡^a`ZJLKzY/2V 1»½p\Os/VW¨^a` VFNfZdbOBV¡^bXZ} O NfdWO dbfZ}/Y/Va^*^WK&Xhs 2»p\Os/VW^a`Xhs/p¦ZNfdWOfZOd<¨^eVqrKoOXZn&Od2XZV^s/OOp/VfZs `(¨^rV 2»½soO ZKz}4fZdbKofzfzpHs/f » O<p\ZO©¤Os}z` fzqX n/XZqrO^r«¢Xhs/psofh^£¤YodW^WKoOd2JLKoOs¬ 1»p\Os/VW^a`Vm^WKoORfZs/O_ORqfZs/VWOdbZO. &1 *! !/" " *0 *! %"! , s^WKoO¯VbXhNOX1`2mOK/X1ZOV¡KoO<p^bf qfZNn/XhdbO]fYodNO^Wdbq]}4OK/X1z fZdB^WfLXhdrpsof\p\ONfZ}o ^a` ^WK ^WK/OfsoOB^WK/Xh^(Xq Y/V¡^WOdbVF£¤fZdbN"X^bfs:}/XZVWOp{fZs sof\p\O"p\OdWOO© ZOs 5 x 7¼«FfZY p:K&X1ZOZ fZd ^bKoV4mOdWO<X ¾Op^WK/OBVbXhNOO[\n4OdbNOs^F^WK/Xh^_^WK 2»½poOs/VW¨^a`jJXZ} Ox&©ª}&«nodbOVWOsH^rVL^WKoOBdWO<V¡Y ^rV 3Fs&qO_XZXh s¬mO_qXhs"sofZ^WO_^WK/Xh^¢fZYodmNO^WdbqjnodbOVWOsH^bV2^WKoOF}&O<Va^}&OK/X1zfd¢V¡ s/qO_^mV2^WK/O_fZs/OjKoqrK dbO}/Yo poV^bKoOV¡N"X OdszYoNB}&Odfh£*q Y&Va^bOdrV . Q. z. &(1 * Jf"Zf£¤Y/d¡^bKoOd<&O^WO<Va^RfZYodFX ZfZdb^WKoN fZOdjXs/fzpoOp\Va^bdW }oY\^bfs¯KoOdbOsof\p\OqfZOdW so Vjsofh^FX po VW}oY\^¢XZsO n/VWOZ*k n/V¡O<V2 K&X1ZOLXF}/Xh[zVO HY/X ^Wf 2R ©6XZV*£¤fd2^WKoOjpo VWnodbOz fZY/V*Y/VWOp/«X VWN"X Xh[\ V ^Wf R ) Xhs&pXjdrXhs/pofZN fZdbOs^rX^bfs¬JLKoOqfOdbsojXZdWO<X }4O πR× R ≡ π R 1^bK/X^ V2^bfBVbX1`B~^bN2∗( O<V 3OVbV2^bK/Xhs"^bKoOFqdrq OVe^WdrXhs/VWN VbVWfsdrXhs/ZOjXhdbOX/ZKoqrK"NOXZs/V2^bK/3X^<H s]X13OdrXhZO O<XZqrK±s/fzpoOK/XV~¯^W NOV OVbVs/O ZKz}&fdbVJLK/X^V^bf VbX1` ^WK/Xh^Xhs/X `H^WqX `Z2O°V¡KofY p}oYo p ^bKodbOO"^bNOVNfZdbO]q Y/V¡^WOdrV¯l\NBY Xh^W fZs/VBqfs /dbN ^bKo VdWO<V¡Y ^rVXhs&pOZOs¨^bK±X°^WdrXhs&V¡NVWVWfs XZdWO<XK/ qrK Vjsofh^jX"p\V¡ oq Y/V¡^WOdbVXZdWOR}oYo ^_¨^bK^WKoOVbXhNOZfzf\pqrK&XhdrXZq^bOdb V¡^WqV 2. !m+ L *+ !¢+ - OK/X1O"nodbfZn4fVWOpX¯p\Va^bdW }oY\^bOpX ZfdW^WK/N$£¤fZdBfZdbXZso¾s/XpKof\q:©¤fdV¡Os/VWfZd«Rsof\p\OVsH^Wf:X 2&O[\} OBKoOdbXZdbqrKz`fh£¢q Y/V¡^WOdbV_¨^bK XV¡^WdbfZso]fZ}\gaO<q^W ZOfh£¢sofZ^FY/VW so o[\Op{Xhs/p¯s/fZs{XpoXhn\^rX^bO qdW^WOdWXo - OK/X1OV¡K/fs:}z`°VW NY X^bfs{Xhs/p{Xhs/X `H^WqXZs/X `\V¡V^bK/X^fZY/d_NO^bdWq}&XZVWOp°fZs{^WKoO. . . !9A"$#.
(108)
(109) "!#$&%' )( *. P1v. 6© X« ©ª}&« YodbORx4k n/V¡O£¤fdWN q fZOdW soXhs/pdbOVWY ^bs/q Y&Va^bOdL£¤fZdbN"X^bfs¬ poOs/VW¨^a`Xh^WKoOdbVe^WKoORp\`zs/XhNqVmfh£¬sof\p\OFsoO ZKz}4fZdbKofzf\pXZs/p"fY\^Wn4OdW£¤fZdbN"V¢q XZVbVW qX V¡^bXh^Wq_qdb^WOdbX Y&V¡O<p] s°n/XZV¡^jV¡f Y\^bfs/V(©¤O &/NXh[p\OZdbOO<« s£¤Y\^bYodbOZ O" s^bOs/p ^bf°^WO<Va^p\OOn4OdfYod(NO^bdWq"Xhs/p ^bV(}4OK&X1H fZd(fOd(p\¥4OdWOsH^OszzdbfZso» NOs^rV - OK&X1ZO"Va^rXhdW^WO<p:^bf:Va^bY/p\` ¨^(^bK/Xhso\V^bf:Va^bf\qrK/XZV¡^WqZOfNO^Wdb`{XZs/p cX N p\Va^bdW }oY\^bfs ^bKoOfdW` 3FY/(d &dbV¡^dbOVWY ^bV¢^WOs/p^bfVWKof@^bK/X^L£¤fZdbNOpq Y&Va^bOdrVXZdWORq fVWOp^bf2fdWfsofZ&^WO<VWVbX X^bfs XZs/p"^bKzY/VmORqXhsO[\n4Oq^^Wfp\OdW ZOFnodWfN VWs/nodbfZn4OdW^W OVmfh£VWY/qrKfdWHXhso ¾Xh^W fZs¬B - O(X VWf sH^WOs&p ^bfnodbfZn4fVWO(X"X1`fh£2dbfZY\^bsoXZs/p^WKzY/V_n&Od¡£¤fdWN sof\p\O f\qX^bs/"fZOdjVWY/qrK:X"K/OdbXZdbqrKz`Z - OBXhdbO qYodbdWOs^ ` szZOV¡^W Xh^W so(^bKoOY/V¡ORfh£noYodbO `p\ V¡^Wdb }oY\^WO<pK/XV¡K]£¤Yos/q^W fZssfZdrp\Odm^WfV¡f Oj^bKo VLO` n/dWf} ON°. L !+ 5P 7(iijN VZS(1cedrXhXV¡K¬J2YofZs//hXhs&p|B _Yo`zsoK¬ 0:Xh[H»½NsBpz»½q Y&Va^bOd£¤fZdbNXh^W fZs( s dWO XpKof\qFs/O^afZdbzV*s )!
(110) *# G # # # ¯oN"XhdrqrK°yZwZwZw/. O<VWV. 5 y 7(|BXZZOd¢Xhs/p"ik¢noKodbON poOV JLK/OFXhdrqrKo^WO<q^WY/dbX fZdbXhs/¾<X^W fZsfh£¬X(Nf}o OjdrXZp\ f(soO^amfdW zXFXFp\Va^bdW }oY\^bOpX ZfZdb^WKoN° # # # > ) * ! *@ 8 G! & G* y&©aPZP1«/4 Phx
(111) P ;hwoPZ. P /PZ 5 ~7c)LXZVWY¬% K/XZs¬4XZs/p:J ^¡^ ORi NfZ}o ¨^a`°}/XV¡O<p¯NO^Wdbq(£¤fZdq Y/V¡^WOdW so s{NfZ}/ OBXp K/fzqRsoO^amfdW\Vs )"!
(112) *# # *& / 8 ! &
(113) */ * )( *) ! 4yhwwoP 5 x7 o§mKoOsXhs/pzlH^WfZgaNOsofz qZ¦§ Y/V¡^WOdW soXZs/pdWfY\^W so( s"NfZ}o O_dbO OVbV2soO^amfdW\V4JOqrK\» s/ qX SOn&fd¡^jJSL» h»½wHv\\lzaJLkjYosoO"P o 5 v 7 Re|RXZVXhs/p K/XZdWK/X1Xhs¬SfZYo^W so s@XZpz»½Kof\qsoO^amfdW\VBY/VWso Nso NY/N qfsosoOq^WO<p pofZNs&X^W so"VWO^bV2s
(114) ¬P ;\ ABADC EGF/HIJ.
(115) & ' . P<. Odbs/XZs/p\OVbV¢XZs/p|B0{X HK/6 R»q Y/V¡^WOdW so( sdbO OVbV¢Xp"Kof\qjs/O^afZdbzV s )"!
(116) * G *! $ G / & $ %' )( *) ! /$! !$/* @! ! &
(117) hJfZY fZY/VWOZ dbXZs/qO/yhwwy\\i_§ 0 - fZdbzVWKofn 3FscedW s/qn OV 3_£90¯f}o OB§mfZNnoYo^W so/ 5 ; 7 0± Od X²Xhs/p /J¾Y\»¡§mKo OK JVbXh8 0¯Y ^Wq Y/V¡^WOdRNfZ}o OFNBY ^W NO<p\XdrXZp\ fs/O^afZdb4 " / * ZY ` P Hv\ 5 7(i }o}4fZs/V
(118) / !@
(119) ) !G G *§XhNB}odb p\Ojso ZOdbVW^a`cedbOVbV4P vo&¡l+ %³w»avZy\P» yhxHv » o 5 7 0± Xhso_XZs/p JX1`z§ Y/Va^bOd*}/XZVWOpdWfY\^W sojnodbfh^bf\qf ©8§ LSc«z|FSji Jp\drX£¼^W»8 O^W£¼»8N"Xhs/O^¡» q}odbn\»½VWn4Oq»woP ^W[z^zk¢J Y `:P o 5 Pw 7 (Xh¬XZs/p ZXhs/pofZso&9 0¯f}o O(q Y/V¡^WOdn/dWfZ^Wf\qf sdbO OVbVLXZpKof\qFs/O^afZdbzV s / / $ & $ 8 " $! 8 G! & > ! $
(120) ;? > G A )"!
(121) * *XhYoY/V¡^ yZwZwwo 5 PZP 7 O sodWf\qrXZs/p /ml\ ZO<Va^bOd<;lzn/X^b X dWOY/VWO s@NY ^W Kofn n/XZqrO^dbXp\fsoO^amfdW\V@s )!
(122) * G # # # &Zf YoN#O ;hvo\n/XhOVRP<vZ 4P< ;\Zkekek_ P ;\ 5 P< y 7Rc dWV¡K/s/Xo# % eXhp\`X/ 0z§mK&X^¡^bOd6gaOOZXhs/p|B hcedrXZpoK/Xhs¬4i q Y/V¡^WOd¢}/XZVWOpXhnon/dWfHXZqrK £¤fd^bfZY\^bs/{ sp\`zs/XhNNqsoO^amfdW\V¯s ¯n/XZZO<Vx
(123) zHv\ i_§ 0i_§ 0 i_nodb P ;z 5 P~ 7 »¡§F sXhs/p » e§mKzY¬:i q Y&Va^bOdbso:^WOqrK/so& HYoO£¤fZd XhdbZO"NBY ^W KofZn±Nf}o O dWO O<VWV s/O^afZdbzV_s )"!
(124) * G # # # ! !
(125) <! ) ! JfZz`f/ XZn/Xhs¬ N"X1`yZwZwwozkekekj 5 Px 7 0±/cOXZd N"Xhs¬ * _XZXVoXZs/p¯l 0:d<
(126) _VW so"dWfY\^W so¾fsoOV^bfV¡Y/non&fd¡^jdbfZYo^WO(N"Xh sH^WOs&Xhs/qO s°XZpKof\q_soO^amfdW\V s ) ** 8 G! & G* # %' )(
(127) 8 " ) !B? &n&XhZO<VRP< y w P<y Hv\hk¢kekj¦lzOn\^bONB}&Od_yhwZwwo A 5 P< v 7SHSjXZN"Xhs/Xh^WK/XZsXZs/p 0zlH^WOOs/V¡^WdbYon¬ j OdrXhdrqrKoqX `H»8fdWHXhso ¾O<p¦1NY ^W KofZn"Nf}o Oj dWO O<VWV s/O^afZdbzVF£¤fd HY/X ^a`H»8fZ£¼»½VWOdbz qOBVWYonon4fZdW^ $&%' )( * ! !$ ! & G* 2G~ 4P<woP PZP o YosoO"P o 5 7. . !9A"$#.
(128) Unité de recherche INRIA Rhône-Alpes 655, avenue de l’Europe - 38334 Montbonnot Saint-Ismier (France) Unité de recherche INRIA Futurs : Parc Club Orsay Université - ZAC des Vignes 4, rue Jacques Monod - 91893 ORSAY Cedex (France) Unité de recherche INRIA Lorraine : LORIA, Technopôle de Nancy-Brabois - Campus scientifique 615, rue du Jardin Botanique - BP 101 - 54602 Villers-lès-Nancy Cedex (France) Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France) Unité de recherche INRIA Rocquencourt : Domaine de Voluceau - Rocquencourt - BP 105 - 78153 Le Chesnay Cedex (France) Unité de recherche INRIA Sophia Antipolis : 2004, route des Lucioles - BP 93 - 06902 Sophia Antipolis Cedex (France). Éditeur INRIA - Domaine de Voluceau - Rocquencourt, BP 105 - 78153 Le Chesnay Cedex (France).
(129). . ISSN 0249-6399.
Documents relatifs
We also show that mimi compares favorably to existing methods, in particular when the main effects are significantly large compared to the interactions, and when the proportion
1) La recherche des victimations dans les établissements scolaires, à commencer par la Martinique et la Guadeloupe (territoires français d’Amérique), puis sur les
Repérer les signes, les traces et les discours de la commande au sein des espaces de l’édition professionnelle, comme nous l’avons fait pour le cas particulier des éditions du
Dans ce contexte, afin de venir en aide aux différentes parties prenantes présentes sur le terrain de la collabora- tion et afin d’appuyer les décideurs dans leur
can observe that it is composed of three layers: (i) service instance layer, which represents the services, denoted by a service instance; (ii) network slice instance layer,
dant, il décrit les utilisateurs de covoiturage comme des personnes « militantes » ou « associatives » et leur pratique du covoiturage s’apparente plus à la mise en commun
Para um diagnóstico preliminar do nível de resíduos presentes nos frutos de mamão comercializados no atacado de São Paulo se montou uma parceria entre os projetos “Otimização
34 Although the radical cyclization route was a useful approach for the synthesis of helicenes due to the facile preparation of the stilbene-type starting material and