Professional Documents
Culture Documents
T 180
TELEKOMUNIKACIJ ININERIJA
N. Listopadskis
Department of Applied Mathematics, Kaunas University of Technology
Studentu str. 50, LT-3031 Kaunas, Lihuania, tel.: +370 7 300315; e-mail: narlis@ktu.lt
based on a single criterion, say, implementation costs, the
result could be optimal regarding the costs but the quality
parameters of the network access could be lacking. Thats
why in practice when solving the tasks of definition of
boundary zones and their optimization it is advisable to use
several criteria and methodologies. For example having
calculated the access ranges according to the minimal costs
we could check the technical possibility of user connection
by the methods based on the quality criteria.
Introduction
The process of optimization of telecommunication
network is very important for the creation of a new
network or for modification of the resources of an existent
network. The process of network optimization is shown in
Fig. 1. The smaller triangle shown in the picture represents
the relationship between costs, network resources and
quality of the operator network, when it is in the initial
stage of operation. The optimization process allows
changing the quality of the network when at the same time
affecting the costs and resources of network
implementation. Although the results obtained in the
optimization process often allow to improve the network
quality significantly when only insubstantially increasing
the costs and resources of the network.
(1)
Output data
(2)
Q2 min Q2 Q2 max ,
Q3 min Q3 Q3 max ,
...............................,
Qr min Qr Qr max ,
False
True
Cmin=f (A, T ), A A , T T ,
A=(B,L), T=(M,R,H,V,W,G),
(4)
(3)
26
4
2
where Ssekt. base station sector space; d biggest
boundary radius.
In case of hexagon shape:
S
S n.t .
.
(7)
N e.e = n.t . =
Le.e 3 3 2
d
2
Depending on access type, algorithm operates in two
ways. Wire access station allocation place is detected in
conformity with minimum expenses method. In wireless
access case it is agreed that the station is allocated in
Is radio
technology
chosen ?
False
Costs defined:
-average costs for the station and building
for one user Cb (E); cost of connecting
network for one user Cj(A,E).
A = ( B , L ).
True
False
Given quality
norm satisfied
Q2<Q2max
Type of techonolgy T,
when
T = ( M , R , H , V , W , G ).
.......
.......
Q2
Given quality
norm satisfied
Q1>Q1min
Searchfor the
Number of coverage
zones A, when
Q1
optimal soliution
True
False
Qr
Given quality
norm satisfied
Qr>Qrmin
True
False
True
False
Station selection
C(E)->min.
True
Station access zones defined,
station coordinates calculated
Output data
Fig. 3. Optimization algorithm for access network, by costs and r quality parameters
27
0 , if Qk min Qk Qk max
p k = 1, if Qk < Qk min
,
1, if Qk max < Qk
Sj =
ab(i, j) C
(8)
C ( D E ),
i =1
where (i, j ) E , S =
j =1
j =1
<
S
2
ir
j =1
S
.
2
(9)
(10)
k ,l1
k ,l 2
1 ,X2
,L , X nk ,l n ,
(11)
here
(15)
t j 1 = t v + vu , or t j 1 = t v vu , vu 1 .
0 ,l ,t j
C xi , j i
li = lu , t j = t v , t j +1 = t v + vu or t j +1 = t v vu , or
X ik ,l
(12)
x k ,l i ,t 1 , x k ,l i ,t 2 ,L , x k ,l i ,t mi ,
i ,1
i ,2
i ,mi
(X
k p ,li ,t j
k ,l ,t
p k p = 1, then Qk p xi , j
> Qk p xi , pj 1i j 1 ,
k = 1, r (14)
) > C (x
0 ,li ,t j 1
i , j 1
).
(17)
(13)
place of jvalue in
4. If restrictions are breached variable shall be selected
according in sequence to the influence on restriction Qkp ,
but objective function value shall be independent from this
variable. If such variable does not exist, then clause 1 shall
be repeated (index i=i+1).
5. If restrictions are not breached then selected variable
value shall be changed (index j = j 1 ) and clause 2
28
j =1
M
d1, ... d20; d*
R1, ... R16; R
(19)
H, V
j =1
W, link availability
G1,...G6
j =1
100 km2/220
Value
( 20)
j =1
3 3
(21)
80
75.8
70
50
35.4
40
30
21.3
20
10
0
14.8
0
11.1 9.0
7.6
0
6.7 6.0
0
0
5.6 5.1
0
0
4.9 4.6
0
0
4.4 4.2
0
0
4.2
0
0.350 0.53 0.70 0.88 1.05 1.23 1.40 1.58 1.75 1.93 2.10 2.28 2.45 2.63 2.80 2.98
L2
L3
L4
L5
L6
L7
L8
Fig.4.
Results of BWA optimization: Q1{t}=30ms,
Q2{S/Tr}=13,54 dB, W=4QAM, R=R13, L=L16, G=G1
(22)
i =1
Introduction cost,
thousands euro
Vector P
(elem ent p2)
Np = nk .
Vector P
(element p2)
Introduction cost,
thousands euro
60
36.5
18.0
11.6
8.6
6.9
5.8
5.3
4.9
1.03
1.29
1.55
1.81
2.07
2.33
L4
L5
L6
L7
L8
L9
0.52
0.78
L2
L3
a
B
A
A
b
B
a
B
B
a
Conclusions
A
b
References
1. ., . .
. .: , 2000. 64 .
2. Grimaila V., Listopadskis N. Daugiaparametrinis prieigos
tinklo aprpi zon optimizavimas // Matematikos ir
informatikos institutas; Lietuvos matematik rinkinys;
Vilniaus universitetas. ISSN 0132-2818. 2004. T. 44,
spec. nr. P. 714 720.
3. Guinet A., Botta-Genoulaz. Universality of Johnson rule for
multi-stage scheduling problems // Workshop on Production
Planning and Control (WPPC). Mons (Belgium), 2000.
P.156164.
30