A Genetic Approach to Radio Network Optimization for

A Genetic Approach to Radio Network Optimization for - HAL

A Genetic Approach to Radio Network Optimization for
Mobile Systems
Patrice Calégari, Pierre Kuonen, Frédéric Guidec, Daniel Wagner
To cite this version:
Patrice Calégari, Pierre Kuonen, Frédéric Guidec, Daniel Wagner. A Genetic Approach to
Radio Network Optimization for Mobile Systems. VTC’97, May 1997, Phoenix (AZ), United
States. 2, pp.755-759, 1997. <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
destinée au dépôt et à la diffusion de documents
scientifiques de niveau recherche, publiés ou non,
émanant des établissements d’enseignement et de
recherche français ou étrangers, des laboratoires
publics ou privés.
!
"
#
$%&
'(*)+,
-/.01#1
JG6G24:> K3:?5> 6679798(8M:<L;EG379=?K: > :@8I3AG637BAH24KO7C:?N636:<HG7CD:?=%EGP FIHG3:?@IH%HGA :?6
Q KGK6:RR(S243N5XB6]B79^%8(:<XZV;_<3=?A: > ;@3_6]7BA`?aT`?UVbc79R^%R3JGE:RK3:?HG6WHG3:=%A%XBTHUVR57C7C55d?EG:?56:M=93FHYK Z%:8W[GHGFI=CFI@I\A
Jo4]qprZ%3:?3l=B7CS=BSS4ee8?fG3fG`<=C`<:?@gg3`<`<67qhIhIsiIiIjcKjc7BhItbI:?hkgcuhIv&mb ntw8W[
Ox yyz{&z|&}qz|~G}q?&&%?}qyzI|c ~GQ EGy5~FIVprO35FI79G87C=FI:MuG8(57CFIprpc3pk=%EGVHGZ798(Tk35uG7C=9FI3IHk8(:?HGpc:?5:?UHFI5&6YqGFIR6
pcFIG7C= :8(FIpcpkEGHG798?357CFIHHG:?5UFI6GR
Q EG@IER5<`?gA%`?iIiIh
!"#%$&!'%)((*+'," &).-),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 !'%!FB9+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$&'," &)041-)/+!/;")"#&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?01! +$&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
16)+"!$K*Q %$&!'%"#" 22")'%)15; ?0 ,*)D0 ,1T>41-)/+!/7 ,
A9BDC$&'," &)0,I3+8$&,0 1 &60""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%nEM3,1*lj" ,H-),1 '%!D"0/njD" ,D
!/+6)!,I0"/+)(*&0" &6 ,%oKhkD" ?0 ,DlpqflZ/+%L0!/?+5r
stulvl p m,w+xul 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¨%© ª
«
_ 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,FB9,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$&5K!U)+&-"!$&,+L00/)&6"* ?0 ,
.3+'<"(*&+&(*( /+)(*&0"T
&6 ,DKhF _ *',") 39*'%)02/+,1!I039:+3=0" 0'#" ,DKhz + %
?0!',"0 fK&% %$89"*/+)(*&0" &6< ,Hhz@ "!$&)6)<&KK$8&:)%$&5)9*?0
(*&+&(*({)E%F
=\]D]9]H[*[*\
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#$&'," &)039<(*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+$&5K&(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
,
B9 %$&!'% &)<9")'+&,-)!/<?0") !/)<L0!K-"!$&") '"!/39&<!")'
&0/)&-)/+0"!$2IM3+'#(<"!5<?040,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+&6L0!-"T
$&D(<"!50"!-)D ,-),1%"!$&(4+$&,(,+%" &)09/+,40,0/)&6)3+'<'%1 &,1 &)<3939 #>+ ,1!FfBK5+4+',"!$8$&5)I)6)MIK,-"!$&0" &)f%":)!&+;")','%)+<+(T
?0,1K$&'," &)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^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,D6)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&)>)1P _ P DT P @ P+$& &4+$& _ 0 10'% &);P+$&T
&4+$&
"%"T 1 &?!/P,()150EK"1%'+&!'%1!9&!"19>1)F
(
#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(,MID# F + F% ,1% )MIGF HFDGK&-)! !I $ _ +1/+0'% &)k."!$&6))T
1 &(< & I0B9P _ 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

Download Report

A Genetic Approach to Radio Network Optimization for - HAL

Paperzz.com

Your Paperzz