Self-Adapting Maxflow Routing Algorithm for WSNs:
Practical Issues and Simulation-Based Assessment
Andrea Seraghiti
Saverio Delpriori
University of Urbino
61029 Urbino, Italy
University of Urbino
61029 Urbino, Italy
Emanuele Lattanzi
Alessandro Bogliolo
University of Urbino
61029 Urbino, Italy
University of Urbino
61029 Urbino, Italy
!"#$"
ABSTRACT
')(*+-,+./+-(0132456 500)05,0+-4),5!*17+&48903:;45<0(=%>#5?@*)*+BAC+175!4D
=:-,E9132E9*FGD:&,HE<450+(94?5I6 2./2*:;*2+-,0J*F:&*K?:&,L=C5M45!A4505,N*5E
:&0?:&AH:&?2*OP?!+,0#*4:&2 ,%*0Q2 ./AC+05ER*+S*F524M5TN(2 U:&6 5,N*QV+1W,5!*X
1+-48%0YMZ7F5[.\:&]92 .L(.^0(0#*:-2 ,H:&=6 5_1+-48%6 +:E`+-aJ:R05,0+-43,5!*X
1+-48cbd2dY 5Y D%*F53.\:&]92 .L(.eE:&*:SV+;1Waf4+.g*F5)05,0+&47,+%E50*+
*F5/?+6 6 5?!*2 +-,hAC+-2 ,%*i13F2?Fj2 0R?+./A:&*2 =6 5P132*Fj*F5/?:&AH:&?2*O
?!+,0#*4:&2 ,%*0k72 0I*F5LlPmn#oIp-qr+-aJ*F5SVH+1s,5@*17+&48CY
Z7F2 0PAH:&AC5!4PA94505,N*0P:t056afX:E:-A9*2,ur.\:;]%VH+1v4+-(*2 ,uw:&6u-+-X
42*F.v13F2 ?F\207:-=6 5)*+R4+-(*5[:-,NO/0(0#*:&2 ,H:-=6 5[17+&48%6+:E/13F2 6 5
:&(*+-.\:&*2 ?:-6 6O<:-E:&A*2 ,u7*+7*2 ./5!X"U-:&4O92 ,u7+-AC5!4:&*2 ,uI?!+,HE92*2+-,0Y
Z7F5S:&6u-+-42*F.xFH:-0=C55,`2./A6 5./5,N*5EL+-,`*+-Ay+&a{z<|~}[5Z3<
€@‚ 2 ,<+-4E5@4ƒ*+):EE94500GA4:&?!*2 ?:-6200(50J:&,HE[*+I5!,H:-=6 5Q02 .B(6:&*2 +,9X
=:-05EB:-00500./5!,%*Q:&,HEBE502 u,B5!]9A6 +-4:;*2 +,ƒYK„92 .L(6…:;*2 +,i450(6*0
E95./+,0#*4:&*5~*F5c5!†‡5?!*2 U5!,500`:-,Eˆ*F5‰:-AA6 2?:-=2 6 2*Oˆ+-a<*F5
A94+AC+-05E‰:-AA4+:-?FƒY
Categories
and Subject Descriptors
Š Y ‹NY ‹ € ŒR‡Žw{’‘“%”L•G–ƒ—‘“Ž˜—i™L”;šH›HœJ…ž›‘…Cœƒ‚ Ÿ
*+N?!+6 0¢¤£Ip-¥%¦d§¨N©RªH«p&¦"p¬p-­ ®
}_5!*17+-48B¡{4+-X
Keywords
¯ +(9*2 ,uDH„95!6 a…X:E:&A*:;*2+-,ƒDH|‰:&]%VH+1<DH„92 .L(6:&*2 +,
1.
INTRODUCTION
„%5,0+&4{,+%E950{:;457(0(:-6 6ORE502 u,5E<2 ,B+&4E5!4J*+[./55!*ƒ*2u-FN*J?+-,X
0#*4:&2 ,%*0[2 ,t*5@4./0[+&aM02 °5-Dƒ?!+0#*DG:-,E‰6 2 af5!*2 ./5DC13F2 ?F‰*4:-,06…:;*5
2 ,N*+<450+(94?5)?+,0#*4:-2 ,N*072 ./AC+05EL*+S*F5_:&6u-+-42*F./0Q4(,,2 ,u
+-,˜*+Ar+-aI*F5. €;±‚ Y‰|~+-45!+&U5!4DJ*F5B132…E95P4:-,u5\+-aIAC+-002 =6 5
:&AA62 ?:;*2 +,0P:-,HEj+-AC5!4:&*2 ,uw5!,9U%24+,./5,N*0<.\:-85!0B0?:&6:-=2 6 2*O
:&,HER:E:-A*:;*2 +,L5!005,N*2…:&69af5:&*(9450{+-aƒqK§«²!­²@®®7®!²@¨®@p-«I¨C²@¦dqMp-«³&®
b´s„9}_0k € µ;‚ Y
#
%&
„92 ,?5[*F5S.\:-2 ,/*:-08\+-aJ:-,NO\05,0+-43,5@*17+&48\207*+Bu:;*F5!4)E:&*:
af4+-.¶*F5S5!,9U%24+,./5,N*D*F5[4+(*2 ,uP:-6 u-+-42*F.·:-AA6 2 5E`*+R*F5
,5@*17+&48W2 0~+-,5w+-aR*F5t./+0#*y?!42*2 ?:-6SE502 u,s?F+-2?!50D_13F2?F
FH:&0S:/02 °5:&=6 5L2 ./AH:&?!*[+,cAC+175!4S?+,0(./A*2 +-,ƒDHAC5@4a+-4.\:&,?5-D
E5!AC5,HE:-=2 6 2*ONDC0?:-6:-=26 2*ONDƒ:&,HEt:E:-A*:;*2 +,ƒY_¸,tu5!,5!4:&6J*F5!45
:&45/*17+cAF:-050i2 ,j*F5/+-AC5!4:&*2 +-,¹+-a):y´¤„%} Ÿº §®®!²@lL§¨Hm-¦d§ p-¨D
13F2 ?Fj2 0<*F5/E92 †‡(02 +,j+&a3?+,N*4+6Q2 ,af+-4.\:&*2 +-,˜*+~=C5/(05Ew*+
E9O9,:-./2 ?:-6 6O[?@F:-,u-5Q*F5K0:-./A6 2 ,uI*:&08Lbd,H:&./56OND*F5K0:&./A6 2 ,u
:&45:9DC*F5<0:&./A6 5E~,+%E50D*F5i0:-./A62 ,uL4:&*5D’YY Y k~:&,HE¹¬p­­²¬»
¦d§ p-¨D13F2 ?@F`2 03*F5[*4:&,0./2 002 +,~+&a{0:-./A6 5EyE:&*:<af4+-.¼05,0+&4
,+%E950<*+‰+,5/+-4R./+-45L?+6 6 5?!*2 +,¹AC+-2 ,%*0 €½;‚ Y‰¾+&*Fj+-a*F5.
:&45iE955A6 Oy:;†‡5?!*5E`=%O\*F5S,5!*17+&4892 ,uL0+6 (9*2+-,0[:E9+A*5EGY
Z7F5i4505:;4?@Fw5!†‡+&4*0SE5!U+-*5E~*+/*F5LE95U56 +A./5,N*)+-aM0AC5?2¿H?
4+(9*2 ,ui:-6 u-+-42*F./0Qa+-4M´¤„9}[0Q:&45[E+N?(./5,N*5EB2 ,/.\:-,NOB?+.PX
A45!F5,02U5‰0(4U5@O0 € ‹%D ± D ±;‚ YÁÀƒ5U%2 0r²@¦/m­ÂÃAC+-2 ,%*`+-(*\*F5
5./5!4u-5,?!5B+&a7Ä,5!*1+-48%2 ,u\A42 ./2*2 U50Å32 ,c´¤„9}[0S:-,EcE2 0?(00
*F5M5!Æ/?2 5,?!Oi+-aH:_ÄAC+-6 2 *5u+002 AÅ{AC+6 2 ?!O<*+SE%42U5=C+-*FBE2 005.PX
2 ,H:;*2+-,L:&,HEi?+6 6 5?!*2 +-,B132*FL:36 2 ./2 *5Ei?!+,N*4+6N*4:&ÆP?+;U5!4F5:E‡Y
Ç ,5!4u&O/5!Æ/?2 5,?!O/2 07:<A942.\:;4OP?+-,?5@4,`2 ,/*F5)E9502 u,`+-a‡4+(9*X
2 ,u¹:&6 u+-42*F./0 €È D !‚ Ÿ ¸aS*F5‰4+(9*2,u¹:-6 u-+-42*F.É45TN(2450
*+N+<.\:-,NOR?+-,%*4+-6A:-?85!*0D?@F+N+050M0(=X"+-A*2 .\:-6N4+(9*50D+&4M45@X
TN(2450*+N+B.\:-,NO/?+-./A(9*:&*2 +,`:&*I*F5_,+%E50D92*I./2 uFN*I5,E/(A
45E9(?2 ,u/*F5B6 2a5!*2 ./5B+-aQ*F5R,5!*17+-48~=C5?:-(05B+&aM*F5B6 2 ./2*5E
5,5!4u-O¹=(HE9u5!*L+-a[=H:&**5@4O9X"+-AC5!4:&*5Ej05!,0+-4P,+%E5!0YhÀƒ2a5!*2 ./5
2 00(50M?:-,\=C5):EE945005E\=NOL./5:-,0Q+&a’5!,5!4u&OPFH:;4U50#*2 ,u<*5?FX
,2TN(5!0D13F2 ?F/5,H:&=6 5I*F53E9502 u,/+-aG:&(*+-,+./+-(0K05,0+-47,+%E50
*:-8%2 ,uˆ*F524tAC+175!4w0(AA6Osaf4+-.Ê45,5@1I:-=6 5¹5,%U924+-,./5,N*:-6
0+(94?50Q0(?F/:-0Q0(,B6 2u-FN*7:&,HEB132 ,HE €  ‹%D%Ë ‚ Y Ç ,%U%24+,./5!,%*:&6 6 O%X
AC+175!45EÃ0#O90#*5./0D<F+;15U5!4DSu2 U5˜42 05˜*+W:EE92*2+-,H:&6BE9502 u,
?FH:-6 6 5,u50tE9(5t*+ˆ0(AA6OÌAC+15!4c(,?5!4*:&2,N*OÌ:-,E¤U-:&42:&=2 6X
2*ONYc|~+-45+;U5!4D{*F5!Or2./AC+-05`:‰AH:&4:-E2 u.Í0F2 a…*Ba…4+.β@¨‡²@«d©-Ï»
¬p-¨®¦d«#m-§¨‡² º ­ § в@¦d§fl\²KlPmn-§lB§Ñm-¦d§ p-¨I*+7ª9p-q²@«@»¬p-¨®¦d«m-§¨C² º qMp-«³-»
­ pm º pªH¦d§lL§ Ñ;m&¦d§ p-¨Y_¸,cad:&?!*DG:-0_6+-,uy:-0)*F5B:;U5!4:-u-5B17+&48%6+:E
:&*5:-?F`,+%E53?:&,\=C5[0(0#*:-2 ,5E/=NOL*F5_:U5@4:-u5[AC+175!42 **:-850
af4+-.^*F5I5,%U%24+,./5!,%*D&*F5,+%E53?:&,P855!AL17+&4892 ,u_a+&4I:-,L(,X
6 2 ./2 *5Ec:-./+(,N*_+&aQ*2 ./5Y)¸,‰*F2 0_?:&05R45!?@F:&4u5:-=6 5B=H:&**5@425!0
:&45L(05Ec+,6Ow:-0<5,5!4u-Ot=(†‡5!40)*+y?+-./AC5,0:;*5Baf+-4i5,%U%24+,X
./5,N*:-6’AC+;15!4<U-:&42:&*2 +-,0DG=(9*[*F524<?:-A:-?2*OtE+N50_,+-*<:&†‡5?!*
:-,NO`6 +,u5!43*F5_62af5!*2 ./5<+-a{*F5_,5!*17+-48CY
¸*JFH:-0{=C5!5,B0F+13,R*F:&*Q:-(9*+,+./+(0ƒ132456 500Q05,0+&4K,5!*17+&4890
?:&,/=C5)./+%E956 5EP:&0QV+;1ˆ,5@*17+&48%0 € È-‚ D9:&,HEL*FH:;*K*F5<l/mn-§flL¥%l
²@¨‡²@«d©N²@¦d§ ¬m­­ ψ®¥%®¦"m-§¨HmÒ­²rqMp-«³-­ pm º b"| Ç „%´¤k\?:-,s=C5rE5!*5@4X
./2 ,5EB=NOB0+6 U%2,ui:-,/2 ,0#*:&,?5I+&aKl/mn#oIp-q € Ó D%Ô ‚ YQZ7F5I0+6 (*2 +-,
+&a.\:;]%VH+1˜2 ,E(?!50J:)| Ç „%´ÕX"+A9*2 .\:-64:&,HE+-./2 °5E_4+(9*2 ,u):-6X
u-+-42*F.e*FH:;*7?:&,/=C5_:&?!*(H:&6 6 OP2./A6 5./5,N*5ER*+i.\:;]2 .\:&66OB5!]%X
A6 +2*3*F5<:U-:-2 6:-=6 5SAC+15!4Y Ç ,%U%24+,./5!,%*:&6C?@F:-,u50DF+175!U5!4D
2 ./AC+-05M*+)AC5!42 +%E2 ?:-6 6OR45?+./A(*5{*F5Mu6 +=:-6%+A9*2 .L(.Ã:-,Ei*+
(A‡E:;*5)*F534+-(*2 ,u<*:&=6 50YQ'sE2 0#*42 =(9*5EPU5!402 +,\+&a’.\:;]9V+1
F:-0\=C55,Ö45?5!,%*6OhA4+-AC+05EÖ*FH:;*/?:-,ˆ=C5cE245?@*6 Oh5!]95?!(*5E
+-,ˆ*F5y05,0+-4\,+%E50/2 ,h+-4E5@4P*+˜u&4:-,N*P*+t*F5~,5!*1+-48j*F5
?:-AH:&=2 6 2*Oc+&aQ45!?+./A(*2 ,u/2*0_+13,c4+(9*2 ,uP*:-=6 50[af+-4i:-E:-A9*X
2 ,uB*+R5,%U924+-,./5,N*:-6?@F:-,u-50 € ×&‚ YM'_E:-A9*:&*2 +,GD%F+175U5!4D9203:
?!+./A6 5!]`*:-08\13F2 ?Fc?+,9VH2 ?!*0I132*F‰*F5<,+-4.\:-6G+AC5@4:&*2 +,0[+&a
*F5705,0+-4Q,5!*17+&48‡D-2 ./AC+02 ,u_:[*4:E957+-†\=C5@*175!5,P:-E:-A9*:&*2 +,
a…45TN(5,?!O˜:-,HE˜:;U-:-2 6:-=2 62*ONYc¸,ru5,5!4:-6dDK*F5\:-E:-A9*:&*2 +,j:-,HE
0?:-6:-=26 2*O~,55E0I13F2 ?Fc:&45S*OA2 ?:-6G+-aJ´s„9}_0IA94+./A9*Ia+-43*F5
:&AA62 ?:;*2 +,‰+&aK0+./5S0+&4*[+&a{056afX"+&4u:-,2 °:&*2 +,t./5?FH:&,2 0. € µ&‚ Y
Z7F2 0PAH:&AC5!4PA94505,N*0P:t056afX:E:-A9*2,ur.\:;]%VH+1v4+-(*2 ,uw:&6u-+-X
42*F.¤af+-4K:&(*+,+./+-(0‡132 45!65!00{05,0+&4J,5@*17+&48%0D&13F2 ?@Fi2 0J:&=6 5
*+c4+-(*5/*F5/.\:;]2 .B(.Ø0(0#*:-2 ,H:&=6 5/17+-48%6 +:-E¹(,HE95!4RAC+175!4D
=:-,E9132E9*FGDS:&,HEW450+-(4?5r?+,0#*4:-2 ,N*0D_13F2 6 5j:&(*+-.\:&*2 ?:-6 6O
:-E:&A*2 ,u`*+`*2 ./5!X"U-:&4O92 ,u\+AC5!4:;*2 ,u~?!+,HE92*2+-,0YL¸,wAH:&4*2 ?(9X
6:;4D{175\0#*:&4*Raf4+-.Í*F5P*F5+&45!*2 ?:-6M450(6*0<45?5,N*6O˜:-?F2 5U5E
(,HE95!4L2E95:-63:&00(./A*2 +-,0 € Ë ‚ :-,Ej175yE5U5!6+-Ah:t02 .B(6:&*2 +,
./+%E956Gbd=(2 6*K+,B*+AL+&aƒz<|~}_5Z3< €@‚ kJ*+S=C57(05EB*+<:-EE%4500
2 ./A65!./5,N*:&*2 +,i2 00(50D-*+_E95./+,0#*4:&*5Q*F57:&?!*(H:&69:-AA6 2?:-=2 6X
2*O‰+-a{*F5R:-AA94+:&?@FGDC:-,E~*+/AC5!4a+&4.·E502 u,c5@]A6 +-4:&*2 +-,t:-,HE
:&00500./5,N*Y
Z7F5450#*{+&a*F5AH:&AC5!4{2 0{+-4u:-,2°!5EL:&0Ja+6 6 +130 Ÿ „95?@*2+-,P‹I2 ,N*4+-X
E9(?5!0i*F5P,5@*17+&48r./+%E956dDƒ13F2 ?@FjA94+;U92E950R:~u5,5!4:-6Kaf4:&./5!X
1+-48‰af+-4S45A94505,N*2 ,u`5,5@4u-OND‡=H:&,HE%132…E%*Ft:-,Ec45!0+(4?!5L?+-,X
0#*4:&2 ,%*0ك„%5?!*2 +,‰Ë\A94505,N*0I*F5i056afX:-E:-A9*2 ,u/.\:&]%V+;1¤4+(9*X
2 ,u[:&6 u+-42*F.Ú:&,HE_AC+-2,N*0G+(9*’2*0‡*F5+&45!*2 ?:-60+-(,E,5!00’:&,HE_2*0
A94:-?!*2 ?:&62 00(5!0ل95?!*2 +-, È +(9*6 2,50Q:_02 .L(6…:;*2 +,P./+%E956N13F2 ?@F
A94+;U92E950Q:-,\:-?@*(H:-692 ./A6 5./5,N*:;*2+-,L+&aC*F53:-6 u-+-42*F.‰Ù9„%5?!*2 +,
± A4505,N*03A45!62 ./2 ,H:;4O/450(6*0):-,E~E%4:1303?+-,?6 (02+-,0Y
2.
NETWORK MODEL
Û +-4y+(4yA(94AC+050D_:-(9*+,+./+(0/´¤„9}[0`?:-,Ì=C5t./+%E56 5EW:-0
152 uFN*5EcE92 45!?!*5E~u&4:-AF0)132*F‰U5!4*2 ?50[:-00+N?2:&*5Ec132*Fc,5!*X
1+-48Ö,+%E950\:-,Eˆ5E9u50\:&00+N?2:&*5EW132*FWE245?!*/6 2 ,8%0\:&./+,u
*F5.‰Y\ÜQ5!4*2 ?50iÝÞ):-,ErÝ!ß~:&45/?!+,,5?!*5Ew=NO˜:&,j5E9u5\à;Þ á ß`2†
*F5!45R20S:\132456 500<?+-,,5?!*2 +,caf4+-.â,+%E5Rã7*+`,+%E5_äY Ç :&?@F
,+%E5`bd0:OND‡Ý9k)2 0<:-,,+&*:&*5E~132*Ft*17+\U-:&42:-=6 50 Ÿ[å bdÝ9k@DC13F2 ?@F
45!A4505,N*0)*F5R5,%U924+-,./5,N*:-6ƒAC+175!4S:;U-:-2 6:-=6 5P:&*[*FH:;*S,+%E95D
:&,HE~æ åRç bdÝ9k@D913F2 ?@F~45!A4505,N*0I2*0I?+-./A(*:;*2 +,H:&6‡AC+;15!4)5!]%X
A945005Er:-0S*F5B,%(.L=C5@4_+&aIAH:&?@85@*0_*FH:;*<?:-,r=C5LA94+N?5005Ew2,
:R*2./5[(,2 *YK„92 ./2 6…:;46OND5:-?F~5E9u5/bd0:ONDà-k@D%2 0):-,,+&*:&*5E\132 *F
U-:&42:&=6 5SæLb à&k@D-13F2 ?@FP45!A4505,N*0K*F5I?:&AH:&?2*O‰bd+&4=:-,E9132E9*FHk
+&aH*F562 ,8‡D:-,EBU-:&42:-=6 5Iè/bdÝHéà&k@D-13F2?FB45!A4505,N*0J*F575,5@4u-O
45T%(245Ei:&*{,+%E5QÝ_*+3A4+N?500Ibd+&4Ju-5,5!4:;*5;k’:)E:;*:)A:-?85!*’:-,HE
*+Ba+-417:&4E‰2*I*F4+-(u-F~2*03+(*u-+2 ,uL5Eu-5iàNY
Z7F5i.\:&]92 .L(.g,%(.B=C5!4I+-aKA:-?85!*07*F:&*)?:-,~=C5<05,N*_:&?!4+00[à
2 ,Ö:‰*2 ./5/(,2 *`b E95,+&*5E˜=NO˜ê@ë;ìJb à&kk<2 0R6 2./2*5Ej=NOr2*0B=:-,HE%X
132E%*FÃb"æLb à&kk@DM=%O˜*F5~A94+N?5002 ,ur0AC55EÖ+-a[*F5~0+-(4?5y,+%E95
b"æ åRç bdÝ9kk@D&:&,HE_=NO)*F5{4:&*2 +3=C5!*1755,S*F5{5,%U%2 4+-,./5,N*:&6-AC+175@4
:U-:-2 6:-=65S:-,HEP*F5[5,5!4u-O\0AC5!,%*M*+BA94+N?500I:&,HE/05,Ey:iAH:&?@85@*
b å bdÝ9kí&è/bdÝHéà&kk@Y{¸,y0#O.B=C+6 0 Ÿ
ê!ë;ìJb à&k{îÕ./2 ,Cï&æLb à&k@éæ åRç bdÝ9k@é
å bdÝ9k
è/bdÝHéà&k%ð
b  k
Z7F5M+;U5!4:-6 6N,%(.B=C5!4ƒ+-aAH:-?85!*0G*FH:;*J?:&,B=C5QA4+N?5!005ER=NO<,+%E5
Ý\2 ,‰:B*2 ./5_(,2*ib E5!,+-*5E`=NO`ê!ë;ìJb à&kkM2 036 2./2*5E`=NO\2 *03AC+175@4
=(Eu-5!*):-,Ey=NO\2*0)?!+./A(9*:&*2 +,:-6‡AC+175!4YQ¸,~0#O9.L=C+-60 Ÿ
ê@ë&ì’bdÝ9kQîÕ./2 ,Hï-æ åRç bdÝ9k@é
å bdÝ9k
è/bdÝ9k ð
b"‹k
13F5@45Sè/bdÝ9kK45A94505,N*0M*F5[5!,5!4u&O/AC5!47A:-?85!*M(,E5!4M*F5)02.PX
A6 2afO92 ,ut:&00(./A9*2+-,r*F:&*R2*L2 0R2,E5AC5!,HE5!,%*S+-aI*F5/+-(*u-+2 ,u
5E9u5<?F+05!,y*+L4+-(*5_*F5<AH:-?85!*Y
Ç T%(:&*2 +,0  :&,HEw‹`0F+1Á*FH:;*<AC+175!4Dƒ=H:&,HE9132E%*FƒDG:-,E Š ¡Qñ
?+-,0#*4:-2 ,N*0L?:-,¹=C5\5!]9A45005Ej:-0B?:-A:-?2*O˜?+,0#*4:-2 ,N*0B*+c=C5
2 ./AC+05E\=C+-*F`*+B*F5S5Eu-503:-,E`*+R*F5SU5@4*2?!50I+-aJ*F5_u&4:-AFGD
*FH:;*\=C5?+-./50\:˜,+%E95!XR:-,Eˆ5E9u5!X"?+-,0#*4:&2,5E˜oIp&qx¨‡²@¦dqMp-«³&Y
Z7F5B.\:&]92 .L(.¶17+-48%6 +:-Ew*F:&*S?:-,w=C5L0(0#*:&2 ,5Ec=NO‰*F5B,5!*X
17+&48c?:-,t=C5BE5!*5@4./2,5E‰=NO‰0+-6U%2 ,uy:-,t2 ,0#*:&,?5R+-a.\:&]%VH+1
a+&43*F5<?+&4450AC+,E2 ,uRVH+1¤,5!*17+-48 € Ó;‚ Y
´ÌF5,\,+%E5)?+-,0#*4:-2 ,N*0IE9+R,+-*7E5AC5,EP+,/*F5)+(9*u+-2,uB5Eu5
bd2dY 5Y D&13F5,S*F5J*4:&,0./2 002 +,<5,5!4u-O_2 0’,+&*JE%O9,H:-./2 ?:&6 6 O[:-E:-A9*5E
*+<*F5)6 5,u&*F`+&aƒ*F5[6 2 ,8kJ*F5),+%E95!X"?+,0#*4:-2 ,5EPV+;1W,5!*17+&48
?:&,/=C57*4:-,0#af+-4./5EP2 ,N*+<:&,/5TN(2 U:&6 5,N*M5Eu5@X?!+,0#*4:&2 ,5EBV+1
,5@*17+&48CD*F5I.\:;]%VH+1h+-aC13F2 ?FP?:&,/=C5I5!]:-?!*6OLE5!*5!4./2 ,5EB2 ,
AC+6O9,+-./2:-6J*2 ./5 € Ó;‚ Y/¸"a*F5L02 ./A6 2afO92 ,u~:-00(./A9*2 +,rE+N50,Gò *
F+-6EGD3,+%E95t?+,0#*4:-2 ,N*0`,55Eˆ*+¹=C5c5@]A6 2?!2 *6Oˆ5!]9A45005EÕ=%O
Ç T%(:&*2 +,0)Ë9D913F5!45ióPb à&kM45A94505,N*0I*F5<E:&*:BV+;1¤+;U5!435Eu5
àDH:&,HE`?6:-002 ?:-6ƒ.\:&]%VH+1¤:&6u-+-42*F./0 € Ó;‚ ?:&,,+&*)=C5<:-AA6 2 5EGY
õ õö
õ õö
ô
ޅ÷Þø-ù úûü@ý
ô
ޅ÷Þø-ù úûüý
þ
þ
óPb à-kÿWæ åRç bdÝ9k
óPb à-k#è/bdÝHé#à-kÿ
å bdÝ9k
b Ëk
„95!,0+-4ƒ,5@*17+&48%0’:;45M.\:-E5{+-a È *O9AC50G+-a9,+%E50 Ÿ ®!²@¨®@p-«®D-13F2?F
: 4535TN(2AAC5ER132*FL*4:&,0E9(?5!40{*F:&*Q.\:-85M*F5.e:&=6 5I*+S05,05
&
*F5_5,%U924+-,./5,N*I:&,HE\*+Lu5!,5!4:;*5iE:&*:RAH:&?@85@*07*+L=C5<05,N*7*+
:<?+6 6 5?!*2 +-,`AC+-2 ,%*D®§f¨9³&®DN13F2 ?F/u5,5!4:&*5)?+,N*4+-6HAH:&?@85@*0:&,HE
?+-66 5?@*<E:;*:PAH:&?@85@*0D’«p&¥9¦²@«®DC13F2 ?F‰456:O~AH:&?@85@*0[:&??+&4E2 ,u
*+\:Lu-2U5,~4+(9*2 ,u\:-6 u-+-42*F.‰DH:-,HEt®!²@¨®@p-«@»"«#p-¥%¦²@«@®DG13F2 ?@F~5!]%X
F2 =2 *K*F5I=C5FH:U%2 +-4Q+-a‡=C+&*FP05,0+&407:&,HEB4+-(*5!40YJ´Õ2 *F+(9*K6+-00
+-a7u5,5!4:-6 2*ONDƒa+-4R*F5L0:-85P+&aI02 ./A6 2 ?2*Ow2 ,r*F5La+-66 +132 ,uc175
?+-,02E5!4{:305!,0+-4J,5!*17+-48[132 *Fi+-,6O<+,502 ,8C
Y _5,5@4:-6 2 °:&*2 +,
*+/.L(6*2 X"02 ,8\,5!*1+-48%0[?:-,c=C5<02 ./A6Oy+=*:&2 ,5E‰=NO~:EE92 ,u/:
E(./.BOL02,8\?+,,5?!*5E~:&*),+L?+-0#*)132*Fc:&6 6ƒ*F5S:-?!*(:-6G02,8%0Y
Û 2 u(945  Y :R0F+130I:iF2 5!4:&4?F2 ?:&6‡05,0+&4I,5!*17+&48P+-a µ-È 05,0+&40
b*F2 ,\?24?6 50k@D µ 4+(9*5!40Sb*F2?8L?!2 4?!65!0k@DH:&,HE  02 ,8‰bd0TN(H:&45k@Y
„95!,0+-403:&,HE\4+(*5@403:&45S(,2a+&4./6 O`E92 0#*42=(*5E\+;U5!4):R0T%(:&45
45u-2+-,ƒDI132*FW*F5c02,8Ö2,ˆ*F5‰./2EE96 5Y¤Z7F5‰?!+./.L(,2 ?:;*2+-,
4:-,u5\+-a)5:&?@F¹,+%E5\2 0B5T%(:-6Q*+‰*F5/./2 ,2 .L(. E2:&u+,:-6IE92 0#X
*:-,?53=C5!*155,P*F574+(*5@40[bd5E9u50:&453,+&*M45!A4505,N*5ERa+-4M*F5
0:-85<+-a{02 ./A6 2 ?2*Ok@YQ„%FH:-E2 ,uB203(05E`*+PF2 uF6 2 uFN*3*F5_05,0+&40
*FH:;*/,5!5EÖ*+r=C5~0:&./A6 5Eh:-??+&4E2 ,uw*+j:wu2 U5,h./+,2 *+&42 ,u
*:-08CY Û 2 u(45!0  Y :t:&,HE  Y =j45A4505!,%*i*17+cE92 †‡5@45,N*B./+-,2*+-4X
2 ,u_*:&08%0M+&aC*F570:&./5I05,0+&4,5!*1+-48CDF5!45:&a…*5!4Q?:-6 6 5Ec¬p-«¨‡²@«
l/p&¨§¦"p-«§¨N©i:&,HE˜² º ©N²il/p&¨§¦"p-«§¨N©-D450AC5!?!*2 U56ONY
_2 U5,L:)´¤„%}BD*F55,%U924+-,./5,N*:-6?+,E2*2 +,0D:-,EB:_./+-,2*+-4X
2
, ui*:-08CDN*F5il/mn-§lL¥%lg®¥%®¦"m-§¨HmÒ­²Sqp&«³-­ pm º b"|c„%´¤k{a+&47*F5
,5@*17+&48B2 0Q*F5I.\:&]92 .L(.Ã4:;*5[:;*M13F2 ?@F\:&669*F5I*:&4u-5!*M05,0+&40
?:&,r=C5B?+,?(445,N*6Ot0:-./A6 5Ec=%O~*F5L02 ,8‰132 *F+(9*<U%2+-6:&*2 ,u
AC+175!4DK=:-,E9132E9*FGD{:-,E Š ¡Kñ¶?+,0#*4:-2 ,N*0Yc¸,w*F5Paf+6 6 +;132 ,u
200
200
200
200
200
200
200
200
200
200
A
200
−200
B
200
B
A
a)
a)
fšH’”;“‰f“%”;›”
J›Kœ’“%‘RH”
tJ—“˜›H—S››H—“`—‘ƒ–
b)
b)
200
200
−200
200
15P:&00(./5i*F5i*F5+&45!*2 ?:-6KU-:-6 (5R+-a7|c„%´
*+`=C5LE5!*5@4./2,5E
5!2 *F5!4[=%Oy0+6 U%2 ,u`:-,c2 ,0#*:-,?!5R+&aQ.\:&]%VH+1¤+-4[=NO~./5:&,03+-aQ2*X
5@4:&*2 U5<02 .L(6…:;*2 +,0 € È-‚ Y
200
200
0
−200
200
´˜53?:-6 6ª9m-¦`¬mª9m¬!§¦dÏ3+-aƒ:SA:&*Fsaf4+-.v,+%E53*+<,+%E5HD%E95!X
,+-*5E/=NO/ê@ë&ì’bRk@D*F5).\:&]92 .L(.^,9(.L=C5!4M+-aƒAH:&?@85!*0AC5!4*2./5
(,2*R*FH:&*B?:&,¹=C5`4+-(*5Ej:&?!4+00B*F5\AH:;*Fj132 *F+(9*LU%2 +6:&*2 ,u
:&,NO‰,+%E95i+-4[5Eu-5R?!+,0#*4:&2 ,%*Y)Z7F5`¨Hp-lL§f¨Cm­%AH:;*F‰?:&AH:-?!2 *O‰2 0
?!+./A(9*5E~:/A942+&42’=NO~:-00(./2 ,uP*FH:&*_:-6 6’*F5S450+(94?50_:-6 +,u
*F5\AH:&*Fj:&45`5,N*2 45!6 Oj:-002 u,5Ej*+‰*F5\AH:;*FƒYc¸,jA4:&?!*2 ?5DQ2*
?!+-4450AC+-,HE0[*+\*F5B./2 ,2.B(.¼+&aM*F5B?:&AH:&?2*25!0S+-aQ*F5R,+%E950
:&,HEc5E9u50[=C56 +,u-2 ,u/*+/*F5iAH:;*FƒY_Z7F5\«²@®§ º ¥m­AH:&*Fc?:-AH:&?!X
2*ONDC+,‰*F5R?!+,N*4:&4OND20[?+./A(*5E~:&*_:\u-2 U5,‰*2 ./5i=%O`*:-8%2 ,u
2 ,N*+/:&??+(,N*I*F5_450+-(4?5!0[(05Ey(A`*+L*F:&*3AC+-2,N*Y
3.
ROUTING STRATEGY
Z7F5y4+-(*2 ,uw:-6 u-+-42*F. A4+AC+-05E¹2 ,h*F20BAH:&AC5!4P2 ./A6 5./5!,%*0
:t02 ./A6 5~©-«²² º ω0#*4:;*5u-O¹*F:&*P?:-,Ö=C5‰E950?!42 =C5EÖ:-0Laf+6 6 +130 Ÿ
m-­ qm&Ï-®)«p-¥%¦²ª9m¬³²@¦d®im¬!«p-®®)¦²Iª9m&¦`qQ§f¦\l/mn-§flL¥%lv«²@®§ º ¥m­
¬m@ª9m¬!§¦dÏ\¦"p\¦ ²<®§¨9³&Y
')??+&4E2 ,u)*+)*F20{0#*4:;*5u-OND&*F5Q4502E(:-6%AH:;*FB?:&AH:&?2*Oi2 0{(05E
:&07:S4+(9*2 ,u<./5!*42 ?YQ|~+&45[A945?2 056OND*F5)./5@*42?3(05E/:&*M,+%E95
ݹ*+j5!U:&6(:&*5c2*0\+(9*u+2 ,u¹5Eu-5tàt2 0\*F5‰.\:;]92.B(. +-aS*F5
45!02…E9(H:&6_?:&AH:-?!2 *2 50y+-aB:-6 6)*F5cAH:;*F0\6 5:E92 ,u¹af4+-. ÝÖ*+˜*F5
02 ,8`*F94+(u-F~5E9u5iàYMZ7F5<./2 ,2 .B(.g,9(.L=C5!47+-a{F+A032 03(05E
:&0S:/05?+-,HE‰?!42*5!42 +-,t*+/?F+N+-05L:&./+,u/5Eu-50[132*F‰*F5i0:&./5
45!02…E9(H:&6ƒA:&*F~?:-AH:&?2*ONY
')0P6 +,u˜:&0/:-6 67*F5`4502E(:-6IAH:;*FÖ?:-A:-?2*2 50/:;45~85A9*P(AÖ*+
E:&*5D-*F54+-(*2 ,u_0#*4:&*5u&OLu&4:-,N*0J*+_*F5,5!*17+-48i*F5?:-A:-=2 6X
2*O\+-aJ4+-(*2 ,uB:-,NO\0(0#*:&2 ,H:-=6 5_17+&4896 +:Ey13F26 5<:&(*+-.\:&*2 ?:-6 6O
:-E:&A*2 ,u<*+<5,%U%24+,./5!,%*:&6?FH:&,u-50 € Ë ‚ YM„92 ,?534502E(:-6HA:&*F
?:-AH:&?2*2 50I:&45)AC+002 =6 OP:&†‡5?@*5EP=NO/:-,NOB4+(*5ELAH:&?@85@*7:&,HEP=NO
:&,NO‰?FH:-,u5R2 ,t*F5i?+,0#*4:-2 ,N*0_2 ./AC+05E~*+/*F5B,+%E50[:-,Ec*+
*F5/5Eu-50i5,?!+(,N*5!45Er:&6+-,u‰*F5PAH:;*FƒDJ2 ,rA42 ,?2 A65P4+-(*2 ,u
./5@*42?!0L0F+-(6Ej=C5\45?+./A(*5E˜:&*P5:-?Fh,+%E5tb :-,E¹AC+002 =6O
=:-?8NXA94+A:-u:;*5EHk’13F5,5U5!4M:RE:&*:SA:-?85!*Q2 0MA94+N?5005E/+-4:-,
5!,9U%24+,./5,N*:-6C?FH:&,u5<2 0)E5@*5?!*5E‡Y
¸,j+-4E95!4R*+‰45E(?5/*F5/?+-,%*4+-67+;U5!4F5:E˜+&a345:-6X *2 ./5/AH:&*F9X
?:-AH:&?2*OÖ45!X"?+-./A(*:;*2 +,ƒDQ4+(9*2 ,u˜./5@*42?!0/?:-,h=C5‰85A9*/(,9X
?FH:&,u-5Eya+&4S:Pu-2 U5,~*2 ./5SAC5!42 +%EjbdF5!45:&a…*5!4[?:-6 6 5EÖ²ª9p¬ k745!X
u:&4E965!00J+-a9*4:&Æ/?Q?+-,HE2*2 +,0J:&,HES5,%U%24+,./5!,%*:&6-?FH:&,u-50D-:-,HE
45!?+./A(*5Ec+,6O˜:;*<*F5B=C5u2 ,,2 ,u~+&a3:y,5!1e5AC+N?FƒYL¸,t*F2 0
17:ONDG:-6 6’*F5RAH:&?@85!*0[A94+N?5005Ec=NOc:/,+%E5\bd0:OcÝ9k32 ,w:/u2 U5,
5!AC+N?@F/:;45I4+(*5EP:-6 +,uS*F5I0:&./5IAH:&*FGD13F2?FP2 0K*F5I+,5I132 *F
c)
d)
“ "#%$'&Ú
› (*){
  +B,
‘ ƒ“¹
“ (G›CŽw%
 f“¹œ’“%‘ B” %.3
 /10
fšC’”;!
‘›œ’“2/G–˜›43C“%”;›šCfœ’št‘,’“){/—<3C“9”B‘,’”;“%“~“%K"-J—5_›*$6.
/7$6.K›œ 89$6
*F5IF2 uF5!0#*Q45!02…E9(H:&6?:&AH:-?!2 *OP:;*M*F57=C5u-2,,2 ,u<+&aC*FH:;*M5!AC+N?@FGY
¸aI*F5\,9(.L=C5!4i+&a)AH:-?85!*0i4+(9*5E¹:-?@4+00P:c6 2 ,8;:&,+%E5\2 ,j*F5
?(9445,N*P5AC+N?FÖ5!]9?55E90L2*0P5E9u6
5 :;,+%E5`?:&AH:-?!2 *ONDK*F5`AH:-?85!*0
2 ,‰5!]9?500[:&45<=(†‡5!45Ey(,N*2 6G,5!]%*35AC+N?FƒYQ´ÌF5!,y45?+-./A(9*2,u
4+(9*2 ,uR./5!*42 ?0I:&*I*F5_=C5u-2 ,,2 ,uB+&a’*F5[,5!1Õ5AC+N?@FGD9=(†‡5@45E
AH:&?@85!*0I:&45S*45:&*5Ey:-0I?:&AH:-?!2 *OyE5=9*0*+L=C5S0(=*4:&?!*5E/af4+.
,+-./2 ,H:-6%?:&AH:&?2*25!0M2 ,P+&4E5!4K*+S?+-./AC5,0:;*5a+&4A945U%2 +(0{+;U5@4X
:-6 6 +N?:;*2+-,0YQ¸*KF:-0Q=C55,B0F+13,L*FH:;*K*F5450(6*M+&aC*F2 0KA4+N?5!00
?+-,9U5!4u507*+B:B?@O?!65@X0#*:&=6 5_4+-(*2 ,uR0#*4:&*5u&O\a+-4):&,NO\0(0#*:-2 ,9X
:-=6 5S17+-48%6 +:-E € Ë ‚ Y
Z7F5IAC5@42+%E92 ?I=C5FH:U%2 +-4K+-a*F5I:&6u-+-42*F.^2 0K5!]95./A62¿5ER2 , Û 2u&X
(45‰‹%DM13F2 ?@FÖ45!af5!40P*+w*F5~,5!*1+-48j+&a Û 2 u(945  Y :w132*FÖ*F5
0:-./53?+-,0#*4:&2,N*0[bd,H:-./5!6 ONDê!ë;ìJbdÝ9kKîs‹ ½-½ kQ2 ./AC+-05EL*+i05,0+&40
:-,Er4+(9*5!40D{132*F+-(*B:-,NOr5Eu-5`?!+,0#*4:&2 ,%*Y Û +-4R*F5/0:&85\+-a
02 ./A6 2 ?2*OND905,0+-4),+%E9503:-,Ey5E9u503,+&*32 ,9U+6 U5E\2 ,y*F5_./+,X
2*+-42 ,uR*:-08\:;45S,+&*745A45!05,N*5E/2, Û 2 u(945i‹%YK¸,%*(2*2U56OND*F5
.\:&]%V+;1Õ20 µ-½½ D?+&4450AC+,E2 ,uR*+/:LE:&*:R4:;*5S+-a ;±-½ AH:-?85!*0
AC5!4Q05,0+-4YK¸,Rad:&?!*D%:-6 6E:&*:[AH:-?85!*0K,55ER*+<=C574+-(*5EB:-?!4+-00
?(9*S'¶bd0F+;13,t2 , Û 2 u(945  Y :k@DC13F2 ?@Fc?!+,N*:-2 ,0[+,6 O‰ËP4+(*5@40
132*F`:-,/+;U5!4:&66?:-A:-?2*OP+-a’‹ ½-½ ]Ë9YQ'),/+A*2 .\:&6VH+1ÕE2 0#*42 =(X
*2 +,P2 0Q0F+13,P2 , Û 2 u(945[‹%Y EGD-13F5!45I*F57*F2 ?@8%,5!00{+-a‡5:&?@FP5Eu5
45A94505,N*0I*F5SVH+1¤2*)0(0#*:-2 ,0 ŸI±&½ AH:-?85!*0IAC5@4)*2 ./5S(,2*3a+&4
*F5S*F2 ,‰6 2,50DG‹ ½½ AH:&?@85!*0[AC5@4)*2 ./5<(,2*3a+-4)*F5S*F2 ?@8`+,50Y
Û 2 u(9450‰‹NY :9D[‹%Y =GD):-,HEW‹%Y ?t0F+1 *F5~V+130y:&6 6+N?:&*5EÕ=NOÖ*F5
056afX:-E:-A9*2 ,u\4+(*2 ,u~:&6u-+-42*F. 2 ,t*F9455L0(=05TN(5,N*_5AC+N?F0
13F5!,˜*F5 È 0:&./A6 5Ew05,0+&40BA94+%E(?!5 ;±&½ E:&*:yAH:-?85!*0iAC5!4
5AC+N?FƒY ¯ 502E(H:&67,+%E95~?:&AH:&?2*25!0\:&*P*F5~=C5u-2,,2 ,uw+-a_5:-?F
5AC+N?F~:;45<:-,,+&*:&*5E\2 ,`*F5_u-4:&AF0I2,`+-4E95!47*+BAC+2 ,N*I+(9*7*F5
5!†‡5?@*0I+-aJ+;U5@4X:&6 6+N?:&*2 +,GY Û +-4I2 ,0#*:&,?5-D2 ,\*F5)¿40#*I5AC+N?Fy:-6 6
E:;*:rA:-?85!*0‰bd,:-./56OND µ½½ kP:&45‰A(0F5Eˆ:&6 +,uw*F5y0F+-4*5!0#*
AH:;*FƒD-13F2 ?@F/?:-,PA94+N?500+-,6OP‹ ½½ YQZ7F5 Ƚ-½ AH:-?85!*0K2 ,P5!]9?5!00
:&45L0(=*4:&?!*5Ecaf4+-.â*F5R4502E(H:&6K?:-A:-?2*Ow:;*<*F5B=C5u2 ,,2 ,u
+-aƒ5AC+N?F`‹%D%6 5:-E2 ,ui*+i:R,5u:;*2 U53U:&6(5)13F2 ?@F/2 ./AC+05!0M*+<*F5
<
=?>6@BA,AC
D?E6>
FG@5HIE6J6@GK6@
LJ;MHIE6J
@GK6@-LJ!NIO4LPRQTS
UWVYX MZ@?[-=6\C^]_O4LP
`,a?P6@GJ,bG[-=6\C-c V >;MQ,Q
d
E
@?e6bG[-=6\CMQ4f
g E
@?e-cIO4LPh_iK
=j6J6@Gk6D?l-FG@6`,aj,[6>6DGJ6@MO4LPRQ4f
mnVYX MoE
@?e-cIO4LPp]_i<Gq6r,rRQ
X =?K@,D
\CP6DGJ6@Pt]_'O4LP
`,a V E-c?P6DGJ6@
s
u
L?@?E6>;MoE
@?e-cIO4LPBvPRQ4f
w
fšH’”;“Wx"zy<—“9’""’“
Žw“9‘G’"‹
+|{}
~9%€R€o4‚
ƒ9~4„59…6ƒ9†95‡R4ˆ
†%‰Š
:&6 u+-42*F.·*F5<?@F+2 ?5i+-aQ:/E92 †‡5@45,N*[A:&*FGY3„92 ,?5S*F5<?:&AH:&?2*O
E95=*)+&a{*F5<0F+&4*50#*)AH:;*F‰2 0[?+-./A6 5!*56Oy?+./AC5!,0:&*5E~:&*3*F5
5!,HE˜+&a)*F5P*F24E˜5AC+N?FƒD{*F5/5,N*245\4+-(*2 ,u~0#*4:&*5u&Oj?:&,¹=C5
AC5@42+%E92 ?:-6 6Oc:&AA6 2 5E`5U5!4O\*F45!5S5AC+N?F0Y
Z7F5[+-A*2 .\:-69.\:&]%V+;1ˆ0+6 (9*2+-,/+-a Û 2 u(945S‹NY EP?:-,/=C53+=9*:-2 ,5E
= Or:U5!4:&u2 ,u~*F5LVH+130R:-6 6 +N?:;*5Ej=NOw*F5P056afX:-E:-A9*2 ,uc:&6u-+-X
N
42*F.¼2,`*F5_*F9455S5AC+N?F030F+;13,~2,`*F5_¿u(945Y
4.
SIMULATION MODEL
')6*F+(uF˜*F5\056afX:E:-A*2 ,uc?:-A:-=2 6 2*2 50L+&a)*F5\2…E95:-6Mu-455E9O
<
=?>6@BA,AE
@?e6bG[-=6\CMQS
, @?E
@GK,P,¡
U K6@
L V >Gj
D6F,cG@?E
@GK,P,¡£¢,_iE-=?>6@6c[-=e
@GK
N?>6@6F?J6DGk2`j5L?@G>
cG@?E
@GK,P,¡Bf
d j5L?@G>
cG@?E
@GK,P,¡¤_¥f
, l
D?E6>Ge V >,JGC
gWX =?K@,D
\C¤P6DGJ6@iP
m
VYX M¦P
`,a?K6@
L V >Gj
D6F,c6\?D?[-N?>6@6F?J6DGk!§P
`,a,F V E,¨-cj5L?@5Q
s
P
`,a?K6@
L V >Gj
D6F,c6\?D?[©¢,_iP
`,a,F V E,¨-c6\?D?[2`P
`,a,F V E,¨-cj5L?@ >6@6F?J6DGkBf
u
@6F6L?@
ª
P
`,a?K6@
L V >Gj
D6F,c6\?D?[©_iP
`,a,F V E,¨-c6\?D?[*f
«
P
`,a,F V E,¨-cj5L?@h_#¥f
, i¬G­ q
®nVYX M¦K6@
L V >Gj
D6F,c6\[,j-N?>6@6F?J6DGk8§#\[,j-cj5L?@5Q
U¥
K6@
L V >Gj
D6F,c6\[,j£¢,_¤\[,j-c6\?D?[¯`\[,j-cj5L?@f
U,U @6F6L?@
Ud
K6@
L V >Gj
D6F,c6\[,j£_¤\[,j-c6\?D?[*f
Ug \[,j-cj5L?@_¥f
, F V E,¨¯\G=E5LJ,K6D V E6J
UYm°X =?K@,D
\C¤P6DGJ6@iP
Us
P
`,a6\G=E5LJ,K6D V E6J¤_'O V EM¦K6@
L V >Gj
D6F,cG@?E
@GK,P,¡ P
`,a[
D-\¨
@GJ5cG@?E-@GK,P,¡*v
K6@
L V >Gj
D6F,c6\[,j [
D
\¨
@GJ
c6\[,j*v
P
`,a?K6@
L V >Gj
D6F,c6\?D?[-N?>6@6F?J6DGkRQ4f
Uu
P
`,a6\G=E5LJ,K6D V E6J _#>6@6F?J6DGkBf
w
0#*4:;*5u-OPFH:U5)=C55,P*F5!+-45!*2 ?:&66O\A94+&U5EP2 ,HE5!AC5,HE95,N*6 OB+-aG2*0
2 ./A65!./5,N*:&*2 +, € Ë ‚ D{*F5\:-?!*(:-6M:-AA6 2?:-=2 6 2*Or+-aI*F5P5AC+N?FX
=:-05Et:&AA4+:-?FwE5AC5,E0)+,r:EE2*2 +,H:&6’a5:&*(45!0S+-aMA4:&?!*2 ?:-6
2 ,N*5!450#*D’0(?F˜:&0<?+,N*4+-6K*4:;Æ/?/+;U5!4F5:E‡DG4+-(*2 ,uy5!Æ/?2 5,?!O
bd,%(.L=C5!4M+-a’F+A0k@D%?+,%U5@4u5,?5_0AC55EGD%.\:&]92 .L(.e=(†‡5@4702 °5D
:&,HEL0?:-6:-=26 2*OND-*FH:;*M0#*2 6 69,55ER*+S=C5I:-005!005EP=NOB./5:-,0{+&a‡5!]%X
*5!,02 U535!]9AC5!42 ./5,N*0Y{Z’+<*F20QA(94AC+05D*F5I4+(9*2,uR:-6 u+&42 *F.
F:-0y=C55,s2 ./A6 5./5,N*5Eh+,Ì*+AÌ+&a/z<|~}[5Z3<BDS:ÖE920?@45!*5!X
5!U5,N*D+-AC5,X"0+-(4?5D-./+%E(6:&4{,5!*1+-48i02 .L(6:;*+-4 €!‚ Y{}[5!*1+-48
?!+./AC+,5,N*0{:&45M1I42 **5!,L2 , Š <W:&,HEi?+./AC+-05EB(02 ,u[:[F2 u-FX
6 5U56ƒ,5!*1+-48`E5!0?!42 A*2 +,‰6:&,u(:-u-5<?:-6 6 5
E ŒŽSY
Z7F5M+-=9>5?!*X"+-42 5,N*5ES2 ./A65!./5,N*:&*2 +,[+-a%*F5J4+-(*2 ,u3:&6u-+-42*F.
2 0i=H:&05E˜+-,˜*1+‰.\:-2 ,w?6:-0050 Ÿ{}-~9 DJ13F2 ?Fj2 0B:y0(=C?6:-00i+&a
*F5jz<|~}[5Z3<’‘5“9”?•– „5-—}-~-˜„5 ?6:&00Di:-,Eš™ }
˜9†95› DI13F2 ?@F
2 0B:‰,5!1v?6:-00B(05Ew*+cFH:-,E6 5\E9O9,:-./2 ?L4+(9*5P*:-=65!0Y Ç :&?@F
,+%E5iFH:&0_:&,c2 ,A(9* :&+-(*A(9*Iu:;*5Raf+-4_5:-?F‰2 ,?+-./2 ,9
u :;+(9*u+2 ,u
5Eu5-Yy}[+%E50i?+-./.L(,2 ?:&*5B=NOr./5:-,0<+&œ
a ‘ —49ˆRˆ5‚-9 0B05,N*R=NO
*F570+(94?5I,+%E957*F4+-(uFR+,5I+-aC2*0K+(9*A(9*Ku:&*5!0M:&,HEi45?52 U5E
=NOR*F5I?+&4450AC+,E2 ,uiE950#*2 ,H:;*2+-,/,+%E957*F4+(uFP+-,53+-a‡2*0Q2 ,X
A(*Mu:;*50Y{´ÌF5!,5U5@47:<,+%E95I45?52 U507:i./5!00:-u5-D%2 *Q45:&?!*07=NO
2 ,%U+-892 ,u)2*0 4‚
ƒ9~4„5
—44ˆRˆ5‚
9‰Š ./5@*F+%EGY Û +&4J+(94JA(4AC+05!0D&15
(05Q*17+)0(=C?6:&0050J+-B
a ‘ —49ˆRˆ5‚-9 bd,H:&./56OND …6ƒ9†95‡R4ˆ
† :&,H
E ž ‚
†4‚ k
*+<45A94505,N*7?!+,N*4+6CA:-?85!*0M:-,HE\E:&*:<AH:&?@85@*0YK'[??!+-4E2 ,ui*+
*F5[*OAC5)+-aJ./500:-u-5[45?5!2U5EGD%*F5 ‚
ƒ9~9„5-—44ˆ5ˆ5‚-9‰Š ./5!*F+%E
2 ,%U+-850I52*F5@4 4‚
ƒ9~4„59…6ƒ9†95‡R4ˆ
†%‰Š +-4 ‚6ƒ9~4„5 ž ‚-†4‚1‰Š Y
}[+-*2 ?5)*FH:&*Iz<|~}_5Z3<¤207:R?+-./.L(,2 ?:&*2 +-,X"+-42 5,N*5EL5!U5,N*X
E%42 U5,j02 .L(6:&*+-4DJ0+‰*FH:&*L:-,NO˜:-?!*2 +-,¹,55E90<*+c=C5P*42u-u5!45E
=NOB:_./500:&u5YK¸"a‡:_./+%E9(6 57,5!5E0{*+S0?F5E9(6 572 ,L*F5a(9*(453:-,
:&?!*2 +,˜13F2 ?@Fw1326 6M,+-*i=C5B*42u-u5!45E˜=NO˜:&,˜5!]%*5!4,:-6K5U5!,%*Dƒ2*
,55E90*+iu5,5!4:&*5_:R056a’./500:-u-5[132*F`:RA94+AC5!47E56:ONYK¸,P*F5
A94+AC+-05Er:&AA94+:-?FƒD‡05!6 aM./500:&u50i:;45B(05Ec=%O‰05,0+&4<,+%E950
*+[*42u-u5!4Q*F5Iu-5,5@4:&*2 +,P+&aGE:;*:_AH:&?@85@*0M:;*M:_u2 U5,B4:&*5D:-,HE
=NOi*F5I02 ,8R*+_*42 u-u5!4Q*F53E92 †‡(02 +,L+&aG:S,5!1h¸,%*5@450#*K./500:-u-5
:;*3*F5S=C5u-2 ,,2 ,uP+-a{5:-?F~5AC+N?FƒY
…,ƒ9†95‡99ˆ
† ./500:&u50G?:;44O_*F45!5Q0AC5!?2¿H?KA4+-AC5!4*2 50 Ÿ  – } ‘ Ÿ ” ~ D
13F2 ?@F\E95,+&*50{*F5I5AC+N?F/2*M=C5!6+-,u-0Q*+9DR– ‚-†54Ÿ ‘ ‚ –HDN13F2 ?@FP45A9X
45!05,N*07*F5S?:&AH:&?2*O\+-a’*F5_=C5!0#*3AH:&*Fy:U:&2 6…:&=6 5_a…4+.¶*F5[6:-0#*
fšH’”;“±²³y<—“9’""’“w+´{}-~9€R€oƒ4-µ5¶
w
– } ‘ %‰Š~Žr“%‘,’"‹
HIE6J6@GK6@
LJ¯N·-=j6J6@Gk*A,Aj,[6>6DGJ6@MHIE6J6@GK6@
LJ!NIO4LPRQS
U =,F?>
cl
@
LJ
c?P6DGJ6@¤_Tl
@
LJ,¸6DGJ6@M¦<Gq6r,rRQ4f
d P#_¹O4LP
`,a V E-c?P6DGJ6@f
g P
`,a6\G=E5LJ,K6D V E6J£_¹O V EM¦P
`,a6\G=E5LJ,K6D V E6JBvºO4LP
`,a[
DGJGC-c6\?D?[9Q4f
m E
@?e-cl
@
LJ
c?P6DGJ6@¤_Tl
@
LJ,¸6DGJ6@M¦<Gq6r,rRQ4f
, V E6J6@GK6@
LJl
D
\¨-`[6K
=[
DGP6DGJ V =E
s VYX MR]@G»Gj
D6F4MoE
@?e-cl
@
LJ
c?P6DGJ6@v=,F?>
cl
@
LJ
c?P6DGJ6@5Q,Q
u
E
@?e-cIO4LPh_TE
@?e©HIE6J6@GK6@
LJ;MoE
@?e-cl
@
LJ
c?P6DGJ6@5Qf
ª @6F6L?@
«
E
@?e-cIO4LPh_i<Gq6r,rBf
® K6@GJGj6KGEMoE
@?e-cIO4LPRQ4f
…šC’”;“h¼"½y<—“9’""’“t+
™ }
˜9†5›¾€R€o˜ – ~4‚-†9‰Š‰Žw“9‘G’"‹
456:O92,u‰,+%E95P*+~*F5/02 ,8‡DJ:-,E– ‚-†-Ÿ
} –D{13F2 ?@Fr45A4505!,%*0
*F5_65!,u-*F~+-a{*F5_=C50#*)AH:&*FGYQZ7F5<A05(HE9+-X"?+%E5<+&a ‚
ƒR~4„54…6ƒ4¿
†95‡R4ˆ
†%‰Š 20<0F+13,r2 , Û 2u-(45LË9YLZ7F5L./5@*F+%E‰?+-./AH:&45!0_*F5
?(9445,N*  – } ‘  b13F2 ?FP2 0:SA942U-:&*53A94+AC5!4*OB+&a‡*F5 {}-~R k{132*F
*F5  – } ‘ Ÿ ” ~ ?+-,%*:&2 ,5EÌ2 ,Ì*F5t¸,N*5!450#*y./500:&u5Yx¸ai*F5!O
:&45i,+-*)5TN(H:&6 D:P,5@1Ã5!AC+N?@F‰2 0[E5!*5!?!*5E‰:&,HE`*F5 ƒ4-µR¶ – } ‘ ¾‰Š
./5!*F+%E˜2 0B2 ,%U+85Er*+‰45?+-./A(9*5P6 +N?:-6I,+%E5\:-,Ej5Eu-5\?+,9X
0#*4:-2 ,N*0DNAC+-002=6OL*:-8%2 ,u<2 ,N*+i:-?!?+(,%*M?:&AH:-?!2 *OPE95=*0M:-?!?+-4E%X
2 ,uL*+B*F5SA05(HE9+-X"?+%E5_+-a Û 2 u(945 È Y
Z7F5 …6ƒ9†9-‡94ˆ
† ./500:&u5M20J*F5,i(05ES*+[(A‡E:;*5Q*F5M6 +N?:&694+-(*5
*:-=6 5I=%OR./5:&,0{+&aC./5!*F+%E½™ }
˜9†R5›¾€R€o˜ – ~4‚-†91‰Š D%0F+13,P2 , Û 2u&X
(45 ± DN13F2 ?@F/AC+-002 =6OL45!*(94,0M:<,5!1 …6ƒ9†9-‡94ˆ
† ./500:-u-53*+i=C5
(05Ey*+P,+&*2afOy?@F:-,u-5E~=C50#*X"A:&*F~?!+,HE92*2+-,0YM¸,N*5!450#*)=:-?8%X
A4+-AH:&u:&*2 +-,`2 0QAC5!4a+&4./5EP=NOB4+130 È X µ +-a ‚
ƒR~4„54…6ƒR†95‡94ˆ6†%‰Š Y
Z7F5:-?!*(:-6N4+(9*2 ,u)AC+6 2 ?!OR20’2./A6 5./5,N*5ES=NOS*F7
5 À 4ˆ
†RÁ9‚-†9‰Š
. 5!*F+%Et+&aM*F5º™ }6˜9†95› ?!6…:&00/bd0F+13,w2, Û 2 u(945 µ k@D‡13F2 ?Fw45@X
/
*(4,0I*F5i=C50#*[+(*A(*3u:&*5i*+/=C5R(05Ey*+\05,E‰E:;*:PAH:-?85!*0
:-?!?+-4E92,uP*+L*F5_u-455E%Oy4+-(*2 ,uL./5!*42 ?<E2 0?(005E~2 ,t„95!?!*2 +,
Ë9YQZ7F5_=C50#*7u:&*5[2 0*F5[+,5313F2 ?Fy6 5:-E0*+i*F5)0F+&4*50#*IA:&*F
:-./+-,uP*F+05i132 *Fc.\:;]92.B(.x45!02…E9(H:&6J?:-A:-?2*ONY)Z7F5R2,?+.PX
<
=?>6@BA,AC
D?E6>
FG@?È
DGJ6DMoÈ
DGJ6D2NIO4LPRQS
UWV E-c?P6DGJ6@_¹O4LP
`,a V E-c?P6DGJ6@f
d P#_iK
=j6J6@6`,al
@
LJ,¸6DGJ6@M V E-c?P6DGJ6@RQ4f
g L?@?E6>;MO4LPBvPRQ4f
m @?E
@GK,P,¡
cj5L?@¢,_P
`,a[
D
\¨
@GJ
cG@?E
@GK,P,¡Bf
sÉ\[,j-cj5L?@¢,_T[
D
\¨
@GJ
c6\[,j*f
u P
`,a,F V E,¨-cj5L?@¤¢,_ U f
w
fšH’”;“¹Ê*y<—“9’""’“P+1{}-~9€R€o‚
ƒR~4„5
ž ‚
†4‚1‰ŠRŽw“9‘G’"‹
S:16x16 R:8x8
S:20x20 R:10x10
Maxflow
600
500
Period [epochs]
™ }
˜9†R5›¾€R€ À 4ˆ
†9Á9‚
†9‰ŠRŽw“9‘G’"‹
S:8x8 R:4x4 S:12x12 R:6x6
700
4
3.75
3.5
3.25
3
Path Lenght [hops]
fšH’”;“ÇÆ"y<—“9’""’“P+
0
800
6
Buffer [packets]
¸6DGJ6@hN·-=j6J6@Gk*A,Al
@
LJ,¸6DGJ6@M¦¸6DGJ6@2N V E-c?P6DGJ6@5QTS
U l
@
LJ
c?P6DGJ6@_<Gq6r,rBf
dÂX =?K@,D
\ChP6DGJ6@#PÃ]_ V E-c?P6DGJ6@
g
VYX M,Mol
@
LJ
c?P6DGJ6@h_,_#<Gq6r,rRQ8Ä,Ä
Mol
@
LJ
c?P6DGJ6@6`,a[
DGJGC-c6\?D?[8§P
`,a[
DGJGC-c6\?D?[9QtÄ,Ä
M,Mol
@
LJ
c?P6DGJ6@6`,a[
DGJGC-c6\?D?[2_,_P
`,a[
DGJGC-c6\?D?[9QÅ,Å
Mol
@
LJ
c?P6DGJ6@6`,a[
DGJGC-cC-=[8aP
`,a[
DGJGC-cC-=[9Q,Q,Q
m
l
@
LJ
c?P6DGJ6@h_#PBf
u K6@GJGj6KGEMol
@
LJ
c?P6DGJ6@5Q4f
w
400
5
4
min path
3
2
350
300
250
™ }
˜9†95›%€R€ À 4ˆ6†9Á9‚-†91‰Š
2 0(05EP=C+-*F\E9(42 ,u<E92 005./2 ,H:&*2 +-,\:-,HE
E9(42 ,uyE:;*:`?!+6 6 5?!*2 +,GYËS(942,u~E92 005./2 ,H:&*2 +-,ƒDG2*<2 0<2,%U+-85E
=NO™ }
˜9†R5›¾€R€o˜ – ~4‚-†91‰Š =C5!af+-45):-,EP:&a…*5!47(A‡E:;*2,u_*F574+-(*2 ,u
*:&=6 5D2 ,‰+-4E95!43*+P?@F5?8\13F5!*F5@43+-4),+&*I*F5<?FH:-,u503,55E`*+
=C5R=H:&?@8NX"A4+-AH:&u:&*5EG
Y ËS(42 ,u\E:&*:/?+-6 65!?!*2 +,ƒD‡*F5R./5@*F+%E~2 0
2 ,%U+-85E‰=NO ‚
ƒR~4„5 ž ‚
†4‚1‰Š *+/456:OwE:;*:/AH:-?85!*0)*+1I:&4E‰*F5
02 ,8rb :&0I0F+13,‰2 , Û 2 u(945 Ó k@Y
´ÕF5,5U5!4‰:WE:;*:hA:-?85!*~20cA94+N?5005E‡D<5,5!4u-OND Š ¡QñRD):-,HE
=:-,E9132E9*Ft(0:&u5P?!+(,N*5!40S:&45L2 ,?!45./5,N*5E‰132*F2 , ‚
ƒ9~4„-9¿
ž ‚-†4‚1‰Š 2 ,j+-4E95!4R*+c=C5/(05Ej:;*B*F5/=C5u2 ,,2 ,uc+&aI*F5/0(=05!X
TN(5,N*ƒ5!AC+N?@FS*+I?+-./A(9*5J?:-A:-?2*O<E5!=*0Qb132 *F2 , ƒ4-µR¶ – } ‘ ¾‰Š k@Y
5.
SIMULATION RESULTS
Z7F5S02 .L(6…:;*2 +,~./+%E956‡E5!0?!42 =C5Ey2 ,c„%5?!*2 +,
È 17:-03(05E\=C+-*F
af+-4\U-:-6 2E:;*2+-,W:&,HEja+&4\AH:;4:-./5!*42 ?y:-00500./5,N*Yh¸,Ö+&4E5!4P*+
af+N?(0/+-,¹*F5`2,F5!45!,%*BA4+-AC5!4*2 50P+&a[*F5~:&6u-+-42*F.‰DM02 .L(6…:;X
*2 +-,0_15!45L?+-,HE9(?!*5E‰(02 ,u\2E5:&6{62 ,890)132*F ½ E5!6…:Ot:&,HEc,+
A:-?85!*_6+-00DJ:&,HEt,+\F5!(42 0#*2 ?L+A9*2 ./2°:&*2 +,0_175!45L:-AA6 2 5Et*+
*F5c:-6 u-+-42*F.Éa+&4\45E(?2 ,u˜*F5‰?+,N*4+-6)*4:;Æ/?‰+;U5!4F5:Eh+-4
0AC5!5E2 ,u&X"(A~?!+,%U5!4u-5,?5-Y
ÜM:-6 2E:;*2 +,‰1I:&0SAC5!4af+-4./5E~=NOy?@F5?892 ,uP*F5<?:&AH:-=2 62*O‰+-aK*F5
05!6 a…X:E:&A*2 ,u[4+(*2 ,uS:-6 u-+-42*F.Á*+[FH:-,E6 5M*F57.\:&]92 .L(.s0(0#X
*:&2 ,H:-=6 5˜17+&4896 +:EGD<:-0tE5@*5!4./2 ,5EÕ52*F5!4‰*F5!+-45!*2 ?:&66Ogbd=NO
0+-6 U92 ,u/:-,`2 ,0#*:-,?5S+&aJ.\:&]%V+;1W13F5,5U5!43:&AA62 ?:&=6 5;k+&435.PX
A242?:-6 6Oybd=NO<./5:-,0ƒ+-a2 *5@4:&*2 U502 .B(6:&*2 +,<4(,0’132*FBE5?!45:-0#X
2 ,u/0:-./A6 2 ,uR4:&*50k € È-‚ YIZ7F5<056afX:E:-A9*2,u\:-6 u+&42*F.·:-61I:O90
?!+,%U5!4u-5E~*+\:P?!O9?6 5!X"0#*:-=65<4+-(*2 ,u/0#*4:;*5u-O‰:-=6 5i*+/0(0#*:&2,
*F5S5!]9AC5?!*5Ey.\:&]92 .L(.v0:&./A6 2 ,uR4:&*5Y
¡{:;4:-./5!*42 ?\:&00500./5,N*i1I:-0RAC5!4af+-4./5Ew2,r+-4E95!4i*+‰5U-:-6 (H:;*5
*F5‰0?:&6…:&=2 6 2*OÕ+&aS*F5cA94+AC+-05EW:&AA4+:-?FÕ2 ,ˆ*5!4./0/+&a<?+-,X
U5!4u5,?5t0AC55E‡DI4+(*2 ,uj5!Æ/?2 5,?!OND3=(9†‡5!42 ,u˜45T%(245./5,N*0D
:&,HEt?+,N*4+-6Q+;U5@4F5:-EGYP„92 ,?5R*F5BAH:&4:&./5!*5!40S+&a72 ,N*5!450#*i:;45
0#*4+-,u-6 OrE95AC5,HE95,N*S+-,r*F5B,5!*17+&48‰*+AC+6 +-u-ONDƒ+,r*F5L./+-,2X
*+&42 ,u\*:-08CDƒ:-,HEc+-,w*F5B?+-,0#*4:&2,N*0Dƒ:/*F+-4+-(u-FwA:&4:&./5!*42 ?
:&00500./5,N*{17+-(6ER45T%(2457:[05!,02*2 U92*OR:-,H:&6O02 0K?+-,HE(?!*5E<+,
1500
1000
500
0
CPU Time [s]
2 ,uPu:;*5<2035!]9?6 (E5E\af4+.¶*F5S?F+2 ?5-Y
Interest count
200
450
300
150
0
0
80
180
320
500
Network size [No. of nodes]
…šC’”;“Ì"B•ƒŽw…›‘fHœÕ”&“9—…‘—5
*F5/450(6*0L+-a)5!]%*5,02 U5\5!]9AC5!42 ./5,N*0Y#Í_5!45/175`+,6Oj45AC+-4*
A45!62 ./2 ,H:;4O\450(6*03+=9*:-2 ,5E`+,c:Rad:-./2 6Oy+-a{05,0+-4[,5!*17+&4890
132*F˜¿]95Ec*+AC+-6 +u-Oˆbd0F+13,j2 , Û 2u-(45  ki:&002 u,5Er132*F˜*F5
0:-./5[*:-08wb*F5S+-,5S?:&6 65E¹¬p&«@¨C²@«RlPp-¨§f¦"p-«@§f¨%©_2 ,t„95!?!*2 +,‰Ëk@Y
„9?:-6:-=26 2*Oc17:-0S*50#*5Ew=NOc2 ,?@45:-02 ,u`*F5BE5,02*Oc+&a*F5R05,9X
0+-40[:-,E`4+-(*5!40[E5A6 +;O5Ey+-,~*F5S0TN(:&45S45u-2+-,ƒD13F2 6 5R855AX
2 ,uP(,?FH:&,u5E\*F524)45!6…:;*2 U5iE5,02*Oy:-,E`*F5[456:&*2 U5<02 °5i+-a
*F5y0:-./A65EÖ?!+-4,5@4YWZ7F5~0?:&6:-=2 6 2*Oh*50#*P17:-0P45AC5:;*5EÖ=%O
?FH:-,u2 ,u<*F5[E95u-45!5[+&aƒ?!+,,5?!*2 U%2*OND*F5):&45:i+-a‡*F530:&./A6 5E
45u-2+-,ƒDQ*F5`0A45:-E¹+-a_*F5\AC+;15!4/?+-,0#*4:&2,N*0‰b4:&,HE9+./6Oj:&0#X
02 u,5EB*+<5:&?@FP,+%E57132*F2 ,/:Su-2 U5,L4:&,u5k@D*F574:;*2 +<=C5!*155,
,+%E95Q:-,HES5Eu5Q?+-,0#*4:-2 ,N*0D;*F5{456:&*2 U5ME5!,02*O[+-a05,0+&40J:&,HE
4+(9*5!40D:-,HE\*F5S6 5,u-*F‰+&aJ*F5_5AC+N?@F0Y
Û 2 u(945 × A6 +-*0<*F5P45!0(6*0B+&a7*F5/0?:-6:-=26 2*Or*50#*RAC5!4a+&4./5E
+ ,L,5!*17+-48%0QE+-./2 ,H:&*5ER=NOi*F57AC+15!4Q?+,0#*4:-2 ,N*0Q2 ./AC+-05ER*+
*F5Q,+%E9507b"‹ ½½ AH:-?85!*0ƒAC5!4’*2 ./5Q(,2 *@k@D132*FB:345!6…:;*2 U57E95,02*O
+-a È 05,0+&40SAC5!4[4+(*5@4DC132 *Fw:/0:-./A6 5Ec:&45:\+-a  : µ +-aQ*F5
*+-*:&6’:;45:9D132*F‰5AC+N?F03+-aK6 5,u-*F  DC:&,HE`132*F~*F5S.\:&]92 .L(.
0(0#*:&2 ,H:-=6 5‰0:-./A62 ,uw4:;*5˜b :-?!?+-4E92,ur*+t*F5yA45!X"?+-./A(*5E
|c„%´sk@YJZ7F5P450(6*0DKA6 +&**5E˜:&0Raf(,?@*2+-,0i+-aI*F5/,%(.L=C5@4<+-a
,+%E950D:&45iE2 0?(005E~2 ,y*F5_a+-6 6+132 ,u9Y
Î2Ï
mn#oIp-qL0F+130ƒ*F5Q.\:;]92.B(.ˆ,9(.L=C5!4‡+&a9AH:-?85!*0‡4+(9*5E
2L
, :3*2 ./5(,2*YJZ7F57U:&6 (5+&a µ-½½ +-=*:-2 ,5Eiaf+-4{*F50.\:-6 6X
50#*),5@*17+&48yF:-03=C55,‰E2 0?(005E~2 ,c„95!?!*2 +,cË%Y7Z7F5<0(0#X
*:-2 ,:-=6 5i.\:&]%V+;1¤2 ,?@45:-0503132*Fc,+%E95iE5,02 *O~=C5!?:-(05
+-a3*F5y6:&4u-5!4P,%(.L=C5!4R+-a34+-(*5!40L:&*L*F5\=C+(,E:;425!0B+&a
*F5`0:-./A6 5Ej45u2 +,¤bd?(9*/'¼2 , Û 2 u(945  Y :k@©
Y Í_+175!U5!4D
*F5<.\:;]%VH+1¤?:-,,+-*)5!]9?5!5E ×½-½ =C5?:&(05i+-a{*F5<=C+-**6 5!X
,5!?@8R2 ./AC+05ER=%Oi*F57a+(94M4+-(*5!40QE92 45!?!*6OL?+-,,5?!*5EB*+
*F5_02,8tbd?(*)¾Õ2 , Û 2 u(945  Y :k@Y
ΩÐ
²@«@§ p º 2 0)*F5<45AC5!*2*2 +,‰*2 ./5<+-aK*F5i?!O9?6 5!X"0#*:&=6 5i0#*4:&*X
5u&OND:&(*+.\:;*2 ?:-6 6Oi5U-:-6 (H:;*5ER+-,R*F5 Û +-(42 5!4{*4:&,0#a+&4./0
+-a9*F5{*2 ./5Q05!42 50’45A94505,N*2 ,uI*F5{VH+1j:-?!4+-00{5:-?Fi5Eu-5
:-0B:~a(,?!*2 +-,j+-aI*F5/5AC+N?@F0Y‰Z7F5\0F+-4*5@4B*F5PAC5!42 +%EGD
*F5cF2 uF5@4/*F5c?+-,9U5!4u5,?5c0AC55Eˆ:-,Eˆ*F5‰6 +175@4y*F5
*2 ./5SU-:&42:-,?5S+-a{*F5_*4:&ÆP?i:-?!4+-00[5:&?@Fy5Eu-5Y
ΩРm-¦~­²@¨%©-¦R2 07*F5_:U5!4:-u-5S,%(.B=C5!4+&aJF+A0M*+R*F5_02 ,8CD
13F2 ?F~?:&,~=C5[?+./A:&45E/*+B*F5<:U5!4:-u-5S./2 ,2 .L(.vA:&*F
b E:&0F5E‰6 2 ,5B2 , Û 2 u-(45 × k[2 ,t+-4E95!4_*+\5U-:-6 (H:;*5R4+-(*2 ,u
5!Æ/?!25!,?!ONYQz_,L:U5!4:-u-5D*F53E2†‡5!45,?53=C5!*155,P.\:;]9V+1
:-,Ey./2 ,A:&*F`2 0)+&aK:-=C+-(*  F+AƒY
Î2Ñ ¥ Ò[²@«ƒ2 0G*F5Q.\:&]92 .L(.Ì=(†‡5!4ƒ02 °5M45T%(245E_*+)E5:&6132 *F
+;U5!4X:-6 6 +N?:;*2+-,0D5U:&6 (H:&*5ER=NO<6 +N+8%2 ,u_:&*J*F5M.\:;]92.B(.
E5!=*<+-=05!4U5E˜E(942 ,u\*F5L13F+6 5P02 .L(6…:;*2 +,r4(,ƒYL¸*<2 0
17+&4*Fr,+-*2 ,u/*F:&*<=(†‡5!4)45TN(245./5,N*0[E+`,+&*<E5!AC5,HE
+,y*F5S02 °5<+&aJ*F5S,5!*1+-48CY
Î2Ó
¨¦²@«²@®¦<2 0~:¹./5:&0(45c+-ai*F5c?+,N*4+6)*4:&Æ/?t+;U5!4F5:E
5!]9A45!005Ew=NOy*F5B*+&*:-6{,%(.B=C5!4[+-aM2,N*5!45!0#*<AH:&?@85@*0S5!]%X
?FH:-,u5EtAC5!4i5AC+N?FƒDG13F2 ?Fr0?:-6 50R:-6 ./+0#*i6 2 ,5:&46Ot132 *F
*F5,9(.L=C5!4J+-aC,+%E503bd2 ,B*F57=2 uu-50#*Q,5!*17+&48R5:-?FP,+%E95
FH:&,HE965!0I+,c:U5!4:&u5iËL2 ,N*5!450#*)A:-?85!*0IAC5!435AC+N?FCk@Y
ÎÕÔ²ÐÖ
¦d§l/²R45AC+&4*0L*F5`*2./5\*:-85,Ö=%OÖz<|~}_5Z3<·*+
02 .L(6…:;*5P*F5/,5!*1+-48ta+-4  D ½-½½ 5AC+N?F0R+,¹: Š 5,N*42 ,+
‹×ËS(+yZ Ó Ë ½½ 132*F˜‹5S¾Ú+&a ¯ 'S|rYGZ7F5 Š ¡Kñg*2 ./5R?:-,
=C5~(05E¹*+˜5U-:-6 (H:;*5y*F5~0(2*:&=2 6 2 *OÖ+-a[*F5~02 .B(6:&*2 +,
./+%E5!6‡af+-4[E5!02u-,‰5!]9A6 +&4:&*2 +,GY
Z7F5)45!.\:-2 ,2 ,u_5!]9AC5!42 ./5,N*0)bd,+-*Q45AC+-4*5EP2,\E95!*:-2 69a+-40AH:&?5
6 2 ./2*:&*2 +,0k`F:;U5c0F+13,Ì*FH:&* Ÿ 2…k/*F5w6 5,u-*FÌ+&aR*F5t5AC+N?@F
:;†‡5?!*0P+-,6O˜*F5y=(†‡5!4B02 °5˜b13F2 ?@F¹0?:&6 50/6 2,5:&46OkB:&,HE˜*F5
4:;*2 +˜=C5!*1755,Ö?+-,N*4+67*4:&ÆP?‰:-,EÖE:&*:‰*4:;Æ/?˜b13F2?FÖ2 0P2 ,X
U5!4056OtA4+-AC+-4*2 +,:-6J*+\*F5L5!AC+N?@Ft6 5,u&*FCk@ك2 2fk3*F5R0A45:-Ew+&a
*F5<?+,0#*4:-2 ,N*0)45E(?!50)*F5<.\:&]92 .L(.x0(0#*:&2 ,H:-=6 5i1+-48%6 +:-E
:&,HES2 ,?@45:-050ƒ*F5Q:U5!4:-u-5MA:&*F<6 5,u-*FƒÙ-2 2 2fkC13F5,S*F5K0:-./A6 2 ,u
4:;*5P+-aM*F5B05,0+&40R2 0<6 +175!4<*F:-,t*F5B.\:&]92 .L(. 0(0#*:-2 ,H:&=6 5
4:;*5=C+&*FR=(†‡5!42 ,u745TN(245./5,N*0ƒ:-,HE<?+-,N*4+6*4:&ÆP?M+;U5!4F5:E
E95?!45:&05Ù2 Uk‡*F5E95u-45!5M+&a?+-,,5?!*2 U%2 *OS2 ./AH:&?!*0ƒ*F5K.\:&]%VH+1<D
*F5SAH:;*F~6 5,u-*FƒD:-,E`*F5S?+,N*4+-6G*4:;Æ/?<+;U5!4F5:EGY
5.1
Conclusions and future work
Z7F5MA:-AC5!4GF:-0’A94505,N*5ES:702 .B(6:&*2 +,<./+%E956&+-a:I056afX:E:-A*2 ,u
.\:;]%VH+1˜4+-(*2 ,u[:-6 u+&42*F.Ãaf+-4{132456 500{05,0+-4K,5!*1+-48%0Y{Z7F5
02 .B(6:&*2 +,\450(6 *0IA94505,N*5E\2 ,‰„%5?!*2 +, ± 0F+;1Ì*F5S5!†‡5?@*2U5!X
,500I+-aƒ*F5[A4+AC+-05E`:-AA94+:&?@Fy:-,E`A94+&U%2E5)U-:-6 (H:&=6 5SE:&*:R*+
5!U:&6(:&*5<2*03A4:&?!*2 ?:-6ƒ:-AA6 2 ?:-=26 2*ONY
Z7F5L?(9445,N*_1+-48c2 ,w*F2 0_¿H56Et2 0_a+N?(05Et+,t*F455B.\:-2 ,w:-0#X
AC5!?!*0 Ÿ 5U-:-6 (:&*2 ,u_*F5I5!†‡5?!*0K+&aC*F57,+,P2E5:-6 2*25!0M+&aC*F513245!X
6 500`6 2 ,8%0\=%OÖ./+%E956 2 ,ujA:-?85!*\6 +00y:-,EˆA4+-AH:&u:&*2 +-,ÌE56:OND
?!+,HE9(?!*2 ,u‰:y*F+-4+(uFj05!,02*2 U92*O˜:&,H:&6 O902 0R=%Ot4(,,2 ,uy0#O90#X
*5!.\:&*2 ?SAH:;4:-./5!*42 ?S5@]AC5@42./5!,%*0D9:-EE92,uLF5(42 0#*2 ?<+A9*2./2 °:;X
*2 +-,Ö*+t*F5/4+-(*2 ,uw:-6 u-+-42*F. *+c45E9(?5/*F5y?+-,N*4+67*4:&ÆP?
:-,EB*+<0AC55EP(AP?+-,9U5!4u5,?5D:-,HEP5!U:&6(:&*2 ,u[*F5):E:-A*:;*2 +,
?:&AH:-=2 62*2 50)+-aJ*F5_´¤„%}Ã*+P5,%U%24+,./5,N*:-6C?FH:-,u50Y
6.€@‚ z<REFERENCES
|~}_5Z3<Ú?+-./.L(,2*OL02 *5
Ÿ z<|~}[5Z3<ÕËS2 0?!45!*5
Ç U5!,%*I„92 .L(6:&*2 +,~„%O90#*5.‰D%Àƒ:-0#*):&??5005E Ÿ '[(u-(0#*)‹ ½½-× Y
9†R† – €ZØRØ
µRµRµ¾ÙÚ} • ƒ4-† –R– ÙÚ}
‡R4Ø Y
€ ‹ ‚½Û Y')8%8:O%:R:-,E‰|r
Y Ü+-(,2 0Y'Ã0(94U5!O`+-a’4+(*2 ,u
º ß p¬
A4+-*+N?!+6 032,y132 45!65!00[05,0+-4),5@*17+&48%0B
Y I­ ®!² ݧ"²@
« Þ à
± â Ë È Ô9Dƒ‹ ½½± Y
ŒR²@¦dqMp-«Ç
³ á%p-¥%«¨Cm­ DHËb Ëk Ÿ ˋ G
€ Ë ‚ ¯ Y'[./24*F:&4:>:-FG;
D ãY Š +-66 2 5!4
D ãY‡„%25!=C5!4*D¾[B
Y äCF+-(ƒD:-,E
'RY Š FH:&,HE94:&8:&0:-,G
Y ËS0A07a+&4[5!,5!4u&O~F:&4U50#*2 ,uL05,0+-40 Ÿ
:-AA6 2?:&*2 +,0[:&,HEy:&4?F2*5?!*(9450Y Ó 77 Ð ²@« Ý&m-®§ Ý-²
Ô p-l_ªH¥%¦d§¨N©-D È b Ëk Ÿ Ó ‹ â9Ó Ô9DG‹ ½½± Y
€ È&‚ 'RY¾+u-6 2+-6 +D Ç YCÀƒ:&**:-,°2dDH:&,HEy'RY'[?TN(:;U%2 U-:9Y Ç ,5!4u-5!*2 ?
0(0#*:-2 ,:-=2 6 2*O`+-aK5!,9U%24+,./5,N*:-6 6O\AC+175!45E\132456 500
05,0+&4[,5!*1+-48%0Y¸, Ð «#p¬@²² º §¨N©-®Bp#œ
Ð Þ Ô1ÏåÐ I
» æçÞè Ö ŒSD
AH:-u-50 È Ô âH± ‹NDG‹ ½-½µ Y
€ ±‚ ÍBY oX ÍBY Š F5!,c:-,¹
E ÜL4
Y Ü:-,u
Y _(50#*35E92*+-42:-6 Ÿ }_5!*17+-48
?+;U5!4:-u-5i:-,E`4+(9*2 ,uP0?F5./5!0a+&4[132456 500)05,0+&4
,5!*17+-48%0
Y I­ ®² ݧ ²@« Ô p-l_ªH¥%¦²@« Ô p-lBlL¥%¨§ ¬m-¦d§dp-¨®D
Ó â ‹ µ Ô × D’‹ ½-½Ó Y
Ë ½ b !È X ;± k Ÿ ‹ µ Ô ,
€ µ;‚ Û Y Ë_45!0065@4YH'¤0#*(HE9O`+&a{056afX"+-4u:-,2°:&*2 +,t./5?FH:&,2 0./0
2,~:E~F+N?<:-,Ey05,0+-4),5@*17+&48%0B
Y I­ ®!² ݧ"²@« Ô p-l_ª¥9¦²@«
Ô p-lLlB¥9¨§ ¬m-¦d§ p-¨®DHË Ÿ Ë ½%6× â Ë ½ ‹-Ô9Dƒ‹ ½½-× Y
€ ӂ ÀQY ¯ Y Û +&4E~:-,'
E ËLY ¯ Y Û (6 85!40+-,ƒ
Y é­ p-qK®S§
¨ Œi²@¦dqMp-«³&®Y
¡K42 ,?!5!*+,yñ_,2 U5@402 *Oy¡K4500D  Ô µ ‹NY
€ ×;‚ ÀQY Š Y Û 6 +A9a5,0#*52 ,ƒD Ç YÀ’:;**:-,°2dDH:&,HE~'iY¾+u-62 +-6+9Y
¸./A6 5./5!,%*2 ,uR5!,5!4u-5!*2 ?:-6 6O~0(0#*:-2 ,H:&=6 5S4+(9*2 ,u
:-6 u+&42 *F./0Ia+-4[:&(*+,+./+-(07130,0Y¸, Ð «#p¬²² º §f¨%©-®Rp#Ð
扲p æ Ï p Ï DA:-u-50  â%µ D‡‹ ½½Ó Y
€ Ô ‚ Ç YÀ’:;**:-,°!2 D Ç Y ¯ 5u2 ,2 D'RY')?TN(H:U%2U-:9D9:&,HEy'RY¾+u-62 +-6+9Y
Ç ,5!4u5!*2 ?<0(0#*:-2 ,H:&=2 6 2 *O~+&aJ4+(9*2 ,u/:&6u-+-42*F./07af+-4
5,5!4u&O%XF:&4U5!0#*2,uR132456 500[05,0+&4),5!*17+-48%0
Y 3­ ®!² ݧ"²@«
Ô p-l_ªH¥%¦²@« Ô p-lBlL¥%¨§d¬m&¦d§ p-¨®DË ½ b È X ± k Ÿ ‹-Ô Ó-6µ ⠋-Ô ×µ D
‹ ½½Ó Y
€½;‚ ¡{YÀG5U%20;
D ËLY Š (6 6 5!4
D ËB
Y S:ONDH„‡Y|‰:EE5,GD9}BY¡{:&*56dD
ãYH¡J+-6:-0#*45DC„‡YH„9F5!,85!4D ¯ Y„9°5@17?°!O98CD:-,E‰'RY%´j+N+9Y
Z7F5S5./5@4u5,?5<+-aK:B,5!*17+-48%2 ,uBA42 ./2*2 U5S2 ,y132456 500
05,0+&4[,5!*1+-48%0Y Ô p-lLlB¥9¨§ ¬m-¦d§ p-¨®<p#ÐS¦ ç
² Þ Ô1Ï D
±% b Ó k Ÿ ÔÔ â½-µ DG‹ ½½× Y
€@‚ ÜBY|~FH:;*45i:-,HE Š Y ¯ +05!,9=C5@4uY Ç ,5!4u-Oy:-,Ey?+-0#*
+A*2 ./2 °:;*2+-,072 ,`132 45!65!00)05!,0+-43,5!*1+-48%0 Ÿ 's0(4U5!ONY¸,
'R
Y _24:&4EGD¾[YC„:-,0+D:-,E Û YÜ:&°TN(5°!X')=H:E‡DN5E92 *+&40D
² êÝ&m­ ¥m-¦d§ p-¨rm-¨ º Ð ­ m-¨¨§¨N© Ï ²@¦ 9p º ®QÐp-«S¦ ²
Ð ²@«fÐp-«l/m-¨H¬
ŒR²n-œ
¦ ë)²@¨‡²@«#m-¦d§ p-¨ Ó ¨¦²@«¨‡²@¦dY Û 6 (N175@4)'[?:-E5./2 ?
¡Q(=6 2 0F5!40DH‹ ½-½± Y
€ ‹ ‚ ÜBY ¯ :&uF%(,:&*F:-,ƒD9'iY Û :&,0:&6 D ã;
Y Í_0(G
D ãY Û 42 5E9.\:-,ƒD9:&,HE
|rYC„N42U-:-0#*:U-:9
Y ËS502 u-,‰?+,02E5!4:;*2+-,0Ia+&4_0+-6:&4[5,5!4u&O
FH:&4U50#*2 ,uB132456 500)5.B=C5EE95E`0#O90#*5./0Y9¸, Ð «p¬²² º §¨%©-®
p#Ð ÓÚÐ è4ŒSD9AH:&u5 µ&È D‡‹ ½½± Y
€ Ë ‚ 'RY„95!4:&uF2 *2ƒ:-,E~'iYH¾+-u6 2 +6 +Y‡„956afX:-E:-A9*2 ,uL.\:;]%VH+1
4+(*2 ,uBa+&4S:&(*+-,+./+-(0132456 500[05,0+&4),5!*17+-48%0Y¸,
¨ èC²@¨®@p-¹
« 쇲¬ %¨Hp­ p©-§"²@®Rm-¨ º
Ó ¨¦²@«¨Cm-¦d§ p&¨Cm­ Ô p-¨Ð²@«²@¨C¬²Lp-i
Þ7ªªH­ § ¬m-¦d§ p-¨à
® íîè4‹Œçè²ïM£ Ô ï ÏÏ Ú» ð
ñGòD‡‹ ½-½× Y
€È&‚ |r;
Y Ü:&4U%2 03:-,E‰|r
Y ä‡+&4°2dY‡„9AC5!?2:-6G200(5<+,y5,5!4u&O
5!Æ/?2 5,N*)E5!02u-,‰2 ,y132456 500[:E`F+N?i:-,E`05!,0+-4),5!*1+-48%0Y
º ß p³
3­ ®!² ݧ"²@
« Þ à
¬ Œi²@¦dqMp-«³&®D‡‹ ½½-× Y
€;±‚ ã;
Y Ü_2 ?@8CD¾[YH|~(8%F5!4d>55D:-,'
E ËL
Y _F+-0:-6dY´Ì2456 500305,0+-4
,5!*17+-48\0(94U5!ON;
Y I­ ®² ݧ ²@« Ô p-l_ªH¥%¦²@ç
« Œi²@¦dqp&«³&®D
± ‹ Ÿ ‹-‹-ԋ ⠋&ËË ½ Dƒ‹ ½-½× Y