A Genetic Approach to Radio Network Optimization for Mobile Systems

Texte intégral

(1)A Genetic Approach to Radio Network Optimization for Mobile Systems Patrice Calégari, Pierre Kuonen, Frédéric Guidec, Daniel Wagner. To cite this version: Patrice Calégari, Pierre Kuonen, Frédéric Guidec, Daniel Wagner. A Genetic Approach to Radio Network Optimization for Mobile Systems. VTC’97, May 1997, Phoenix (AZ), United States. pp.755759. �hal-00347016�. HAL Id: hal-00347016 https://hal.archives-ouvertes.fr/hal-00347016 Submitted on 13 Dec 2008. HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés..

(2)

(3)

(4) ! " # $%& '(*)+, -/.01 #1 JG6G24:> K3:?5 > 6 6 79798(8M:<L;EG379=?K : > :@8I3AG6 37BA H 24KO7C:?N6 36 :<HG7CD:?=%EGP FIHG3:?@IH%HGA :?6. Q KGK 6 :R R(S243N5 XB6 ]B79^%8(:<XZV;_<3=?A : > ;@3_6 ] 7BA`?a T`?UVbc79R ^%R3JGE :R K 3:?HG6WHG3:=%A%XBTH UVR5 7C7C5 5 d?EG:?5 6 :M=93FH YK Z%:8W[GHGFI=CFI@I\A Jo4]qpr Z%3:?3l=B7CS=BSS4ee8?fG3fG`<=C`<:?@g g 3`<`<6 7qhIhIsiIiIjcK jc7BhItbI:?hkgcu hIv&mb ntw8W[ Ox y yz{&z|& }qz| ~G }q?&&%?}qy zI|c ~GQ EGy 5 ~FIVprO35 FI79G87C=FI:MuG8(5 7CFIprpc3pk=%EGVHGZ798(Tk35 uG7C=9FI3IHk8(:?HGpc:?5:?UH FI5&6 YqGFIR6 pcFIG7C= :8(FIpcpkEGHG798?35 7CFIHHG:?5UFI6 GR Q EG@IE R5<`?g A%`?iIiIh.

(5)

(6) !"#%$&!'%)( (*+'," &).-),0/+)1 (*0 *2")'%3,./+,4+$&5)&6 "7'%%$8$&+$"1#, 39)1:;<; %$&!'% &)=*6)+/7$&'," &)0<>)1<?0") #1%"0'%%&-),1 %" &)09@ A9BDC+%E%FHG9)6)+$&5 40!":)&60I+D41)?+$&,(J'%)( !K/+3<L00/)&6 ) *?0! 40+2&?+$&2&!D>)1A9BDC+,IM3+8$&<6)0"1%"+,%&60" "!$8$HN+)1"D$&!") *" 6&-),<40,1%'%,+%"6)N*1%"!O'9',"<?0D ,1-)!/<"0/*0"K6$&)?0"!$M'%+ HM 1%")/)& , 39)1:*:),4D"D" (*&+&(*(F C),-),1%"!$ "441+")'!"1'%11,+ $&5<&+-)! &6+"!/< ")'+&,-) +96)+"!$0& C+BDDGPQC+R41)S !'%!F B9+K40"40,19/+!'%1 &?0!9)M! )I)3+''%)(*?+&!9'%)( T 4%" &)0"!$!'+U)! %":),;>1)(V6)1%"4;,)157/+)(<"!&7)6),,1*39& ?+&)T&0 4+&1!/Q"!$&6))1 &(<,F W. XZY [<M\ ]K^^. _ *91,(<"!&+&6+ 40"40,1!I399") ( 90"H"0 ,1T2/+%L0!/ , 40),+ "!$ A9BDC$&'," &)0 41-)/+!/;") "#&4*)1*'%)( 4%" &)MI "0/Q0"!")' A9BDC*$&'," &)D") '"!/" '%+ !F ` 9"!$ ") ( 90"M'%%$8$ ,1-)!/ ?+5 "6&-), A9BDC '," ?0'%)( 4!/*"0/ 1,1!/ ?+5<">0'% &)")/ 'FHB9 '%)( 4%" &)<0"H9")'%0"!$8$&5<40,1 >)1( !/ ?+5#+D>0'% &);(<"!5?0<?0") !/#); )4+ ',"!/Q3"!-) 41)40"6+" &)Q( /+%$,I )19&D(<"!5?0 1! +$&D9" /+1%"!>! &(<" &)MF1D)+$&51!U)+&1,( ,+D0" " '%%$8$ ?0*/)'%1, &a,!/I00"9,I0"*'%%$8$K )+$/?0 /+!'%1 &?0!/#")" L0+& '%$8$&!'% &) H6),)6)1%"4+',"!$$&'," &)0,F b. cd *]Ke. 1 6)+"!$K*Q %$&!'%"#" 22")'%)15; ?0 ,*) D0 ,1T>41-)/+!/7 , A9BDC $&'," &)0,I3+8$& ,0 1 &6 0""H$&!") D" 6&-),<40,1%'%,+%"6) D1,6&) '%)02/+,1!/ ,1-)!/?+5< %$&!'%!/A9BDC+,F B9Q"441+")'f39Q'%)02/+,1?0") !/f).#) &)=*/+)(*&0" &6. ,!I 3+')1 &6&0"!K& 6)1%"4,)15)F g&-),#"*6)1%"4hjik@ l9m%n EM3,1*lj" ,H-),1 '%!D"0/njD" ,D !/+6)!,I0" /+)(*&0" &6 ,%oKhkD" ?0 ,Dl pqflZ/+%L0!/?+5r stulvl p m,w+x ul p 0'0"@ x0m%tEHun yz/+)(*&0" &6 ,Dl p "!/<?0 (*&+&(*({89<),1D/+)(*&0" &6 ,0") " (<"!$8$&,12&a, @2+(*?0,1H-),1 '%!%E%F | },~ HM} },& M>~, K&%H >!D ! K % >%!> 9 D%, },,> > 92H ~ }K!>> > 9&!!! ,9 >!H0 , M 9M >!M!2, %)) 9, 9 , 2 %)+! %*K>& M>H >,+ >9K!> &%M! ¡%*!D,8!, !¡0 >!K¢ D~ }! %>£ ¤ M > > > ¥%¦ K§ %2¨%© ª «.

(7) _ Q ',") 39 '%)02/+,1!IHlZ +&);9 39 ,%Z"0/ IM3,1 < , "!$8$940+2&?+$&A9BDC$&'," &)0,IH"0/J< , "!$8$940),+ "!$8$&5 '%-),1!/$&'," &)0,F B9,1 + %"Q!/+6)<@ tMm%xEK&;nJ3,Qt#D&Z@>2F )F&IMt *"#A9BDC$&'," &)E%IKx& V@>2F )F&IHx*"#'%-),1!/#$&'," &)E%IK"0/QA9BDC $&',"!/<&#t'%-),1%K$&'," &)#x0F &0/)&6<"* ,HA9BDC $&'," &)093+'#'%-),1%H1,6&)'%)02/+,1!/" T 2")'%)1 8$&5 K!U)+&-"!$&,+L00/)&6"* ?0 ,. .3+'<" (*&+&(*( /+)(*&0"T &6 ,DKh F _ *',") 39*'%)02/+,1!I039 :+3=0" 0'#" ,DKhz + % ?0!',"0 fK&% %$89"*/+)(*&0" &6< ,Hhz@ "!$&)6)<&KK$8&:)%$&5)9*?0 (*&+&(*({)E%F.

(8). =\ ]D]9 ]H

(9) [*[*

(10) \. B 41)?+$&,( ML00/)&6"0")'%(*&+&(*( /+)(*&0" &6 ,9&#"*6)1%"41!U)T 9 &1!*)T>40$&5+)(*"!$D!'% &)7 &( )IH?0!',"0 <&* "HT2'%)( 4+$&,41)?+$&,( g"1 2 F D#"( )+*40+2&?+$&#A9BDC#$&'," &)0 39<(*0 '%)02/+,1 @23+'Q 5+4+',"!$8$&57"1)0/ « 40),+ "!$A9BDC$&'," &)0>)1*" « :+(!" F #K)0 ,T « :+(V1,6&)E%I& )*")'+&,-"?+$&$&+):>)1*"Q 0")'%* $& &)M U),+ $&5)IM39 (*0 6)<1)0/+41)?+$&,( "0/$&+):>)1D40+2&?+$&5Q ?T>)4 &(<"!$ N+5)," 22")'%)15)N< $& &)0,F BM<")'+&,-) +D6)+"!$2I39 "1&+-)! &6+" &6 ,-),1%"!$H"441+")'!,I3+'Q"1 "!/*?0?+&)T&0 4+&1!/<?0!',"0 ,5 &( 4+$&5 K&( 4+$&,( ,+%" &)<% $%,1 ', >1)( 0"1 &IM0",I ,1 ', 0"0"!-)< )( <"0"!$&)6&!39&;0"1%"!$K)1 '"!$H 5 ,(< #K'$ (2F BM/")I039 ( + D! 40!'"!$8$&5#>'%0)#* )T2',"!$8$&!/#6),, '*"441+")'MFy 6),, '"!$&6))1 &(V<"40)4+$" &)T>?0") !/f( /+%$&0 4+&1!/f?+5;,-)$& &)f0" 0 ! %$&!'% &)7"0/#1!'%)(*?+&0" &)Q)40,1%")1%D6),,1%" ,3Z"( 4+$& 40&+% &."# !"1%'f 40")'% ) *$ 2 F +K")';&0/)&-)/+0"!$&f40)4+$" &)7*6),,1%"!$8$&5 ,0'%/+!/")9"*'1)( + )( ,T$8&:)?+&D 1 &60FKB9?+&D 1 &6+K39'%)02/+,1D1,41,T ,+KD3$& ,9M40+2&?+$& A9BDC $&'," &)0,F ` ,,1"D$&'," &) ")'%0"!$8$&5 %$&!'%!/#&7"<40),+ "!$ $& &);/+,40,0/ )Q -"!$&<9<'%)11! 40)0/)&6 ,+15 &?+& 1 &60F B9L01% ,47&. !'% &).*"Q6),, '#"!$&6))1 &( '%)02 %*&. 6),,1%" &)Q"#&+& "!$40)4+$" &)MF _ ;)1D&( 4+$&,( ,+%" &)MI *&+& "!$40)T 4+$" &)D',"!$'%+$"!/?+5'%)0 10'% &-) ( ,/9?0") !/)1%"0/+)( ''%!)1 )#6)1,!/+5"!$&6))1 &(<D0""1*',"40"?+$& 9'%)( 4 &6%O'&,+ $&5Q" 22")'%)15 N+5),941)?0"?+$&5)T>(*&+&(*(*N#/+)(*&0" &6 ,%,F +K")'&,1%" &)Q ,4;/+1 &6* !'% &);"<6),, ' "!$&6))1 &( ',"Q?0 )6)+ ") " 39 %"6) 41'%!,FC)%$&!'% &)7 "44+$8&!/7'%11,+ 40)T 4+$" &)<'%1!" "<&+,1( !/)" 40)4+$" &)M F #K1+ -),19"0/(*%" &)"1 ,#"44+$8&!/#<&+,1( !/)"*40)4+$" &)Q<'%1!" D40)4+$" &)MF B9D !'% &),1(*&0"!K3,"*" 22")'%)15&0/)&-)/+0"!$H0")K?0,,41/+0'%!/ )13,"*41!/+%L0!/+(*?0,1DM&,1%" &)# ,4090")9?0,,11)6)MF. ,.

(11) B9 %$&!'% &)<9")'+&,-)!/<?0") !/ )<L0!K-"!$& ") '"!/ 39&<!")' &0/)&-)/+0"!$2IM3+'#(<"!5<?0 40,1%'%%&-)!/#")"#"!$8$&'," &)#H1,41/+0'% &-) )440)1T +& &!,r<+&6),1<<L0! -"!$&";&0/)&-)/+0"!$2I<$8&:)%$8&,1<&** $%1,41/+0'% &F _ #)1&( 4+$&,( ,+%" &)MIM>0'% &)#1,1+&6 L0!-"T $&D(<"!5 0"!-)D ,-),1%"!$&( 4+$&,( ,+%" &)09/+,40,0/)&6 ) 3+'<'%1 &,1 &)<3939 #>+ ,1!FfBK5+4+',"!$8$&5)I)6)MIK,-"!$&0" &)f%":)! &+;")','%)+<+( T ?0,1 K$&'," &)0 '%-),1!/#?+5#" , %$&!'%!/;A9BDC+ "0/# '%+ + , @21,( ,(*?0,10"9!")'#A9BDC*D") '"!/" '%+ ,E%F #K1+ -),1<"0/.(*%" &). &0/)&-)/+0"!$>#3+'=( /+%$ /+)(*&0" &6. ,%,I "1 $8&:)%$&57#6),,1%"<,3z&0/)&-)/+0"!$0"*/+#)*( /+%$/+)(*&0" &6; ,% "+5+( )1)FZG9!'%)0 10'% &)=!'+U)!#"1#0/+,1&+-)! &6+" &).&=)1%/+,1 $%(*%" &D,39$&5'%1!"!/*&0/)&-)/+0"!$9&+ &0/)&-)/+0"!$D0"K( /+%$M" 22")'%)15 /+)(*&0" &6 ,%,F. Z^

(12) K ^^. M ]=D. D . B9 (<"!&#")/+-"+%"6)H "441+")'0"'%)02 %9&#'%)( 4 &6" /+)(*&0"T &6 , H0" 399+0 ,0 10" ,HM %$&!'%!/ A9BDC+ 1!"!$8$&5*40,1(*&%H '%-),1K"!$8$M@2)1H"D6&-), 40,1%'%,+%"6)0D 1 2")'%9!E1,6&) '%)02/+,1!/F H /+1%"!3?0")':KH+"441+")'<90"6)1%"439D0"!-)</+!"!$M39& $"16))I2&0'% !")'<40),+ "!$ A9BDC*$&'," &)"0/<!")''%-),1!/ $&'," &)<9( /+,T $&!/<")K"-),1 &<6)1%"4MF ` D"19&+-)! &6+" &6 ,-),1%"!$0( ,/H1!/+0'% 2&a,D 6)1%"4MF9D( ,/<'%)02 %H&/+,-)%$&)4+& 6 $, (<"1 &D,1 ', %$&!'%1,41! ,+%" &-))T>?0,T2'%-),1!/<6),)6)1%"4+',"!$$&'," &)0,FKyD),19( + 41)(*2&6;"441+")'7'%)02 %&741,T2'%)0/)& &)+&6;&4</"%"?+5;'%)( 4 &6 &+,1% !'% &)#'%%$8$D41 &)1< %"1 &6**")'%0"!$ !"1%'<>)1" /+)(*&0" &6 ,!F y$&)6)#)1 "!$&6))1 &({ 8$8$90/+,1 /+,-)%$&)4( ,+!IM41%$8&(*&0"15Q 40,1 &T ( ,+% +&?+&941)(*2&6*1! +$&%H3+'<'%)+L01(z9&+,1! KM 0'<" "441)T ")'MFKP)1,-),1!I2&0'% 6),, '*"!$&6))1 &(<"140"1%"!$8$&%$ &! ,0'%)I039 '%)02/+,1 &( 4+$&,( ,+ &6Q"<40"1%"!$8$&%$9-),1%2&)>)1 P _ P DT P @ P+$& &4+$& _ 0 10'% &);P+$&T &4+$& "%" T 1 &?!/P,( )150EK"1%'+&!'%1!9&!"19>1)F. (.

(13)

(14) . #K$'(y*F #K$&)1+,"!$2F&I$ ) ,1 ',*>1)( 0"1<>)1*0"1%/f'%)(*?+&0")1 "!$ )4 &(*&a!" &).41)?+$&,(< & I &40"1 &( ,+;/)+ $&,1)+',"QT $8&!'%+'%7/) P8$"0IG9,40)1( , F K# )1 ) FK# )1( ,MI D# F + F% ,1% )MI GF HFDGK&-)! !I $ _ +1/+0'% &)k."!$&6))T 1 &(< & I0B9 P _ B H 1!,I « I _ C+A T , , T ( «0« TF g"1 P;F+g"1,5)I * F8C0F)0 )MI $K# )( 4,1%K"0/*&+1%")'%%"?+8$8& 5rK"6)+/+D ,)15 %H T K# )( 4+$&,,! & I 1,,(<"MI « I _ AC T « ! T « T F ) $* F ) $8$"0/I %$ y/"4%" &)<&#0"1%"!$ "0/"1 8L'"!$H 5 ,(< & I!+&-),1T 2& 5<KP'+&6+"H 1!,I « F. .

(15)