Documentos de Académico
Documentos de Profesional
Documentos de Cultura
I. INTRODUCTION
(1)
1 if BS j with configuration w
y jw =
0 otherwise
33
(2)
xijw 1
j S w L
(3)
i xijw . i
j S w Li I
iI
(4)
C j ( yjw) = C Sj + C Lj
(5)
y jw .C j ( y jw ) C max
w L j S
(6)
34
g wP
ij max
xijw min 1,
y
Ptar jw
(7)
(8)
(9)
(10)
g ijw Ptar
Iintra = u k
x
P
kjw
tar
g kjw
kI j ijw
x =1
kjw
vL
Iinter =
(11)
lS kI l ilv
l j xkl =1
uk
g ilv Ptar
g klv
xklv
(12)
y jw .C j ( y jw )
w L j S
(13)
to constraints (3)-(10).
Maximum Capacity Planning
A more real-life formulation of the 3G radio network
planning problem is to aim for maximizing the satisfied
capacity demands. The optimization problem can be written
as:
Maximize
i xijw
w L j S i I
(14)
i xijw w L j S i I
y jw .C j ( y jw ) ]
w L j S
(15)
35
36
37
TABLE II
FEASIBLE VALUES FOR ANTENNA POWER, HEIGHT AND COSTS
Max transmit power
BS antenna height
Permitted
Cost
Permitted
Cost
values
(unit $K)
values
(unit $K)
(watts)
(m)
20
100
10
10
40
150
20
20
80
200
30
30
Fig. 1. Resulting overall traffic coverage ratios and total cost histograms for
three different capacity weighting factors, = 0.1, 1 and 10.
38
Fig. 2. Resulting total cost values for pure capacity optimization, pure cost
optimization, combined cost and capacity optimization ( = 1).
best
mean
best
mean
best
mean
12
14.78
6.60
10.71
Total power
56.81
57.29
53.98
55.46
55.05
56.17
46.02
45.59
46.99
47.27
46.23
45.87
17.05
16.08
22.00
22.12
17.50
17.48
3060
3745
1410
1866
2040
2727
COST
Total cost
CAP
Average
power
Average
height
COM
( = 1)
Optimization case
No. of BS
39
V. CONCLUSION
Fig. 3. For cost 1, the average BS number is 15.83 for cost configuration
(left subfigure). For cost 2, the average BS number is 10.15 (right subfigure).
[4]
[5]
[6]
[7]
[8]
[9]
[10]
[11]
[12]
[13]
[14]
[15]
[16]
40
[17] COST 231 Final Report, Digital Mobile Radio: COST 231 View on the
Evolution Towards 3rd Generation System, 1999.
[18] A. Eisenblatter, et al., Modelling feasible network configurations for
UMTS, ZIB-Report 02-16, March 2002.
[19] E. Melachrinoudis, and B. Rosyidi, Optimizing the design of a CDMA
cellular system configuration with multiple criteria, Annals of
Operations Research, Vol. 106, 2001, pp. 307- 329.
[20] S. Kirkpatrick, C.D. Gelatt Jr., M.P. Vecchi, Optimization by simulated
annealing, Science 220, pp. 671-680, 1983.
[21] B. Krishnamachari, Global optimization in the design of mobile
communication systems, Master's thesis, Electrical Engineering,
Cornell University 1999
[22] E.M. Elkamchouchi, M.E. Hassan, and M.A. Makar, Cellular radio
network planning using particle swarm optimization, 24th National
Radio Science Conference, Egypt, 2007.
[23] J. Zhang, J.Yang, M. Aydin, and J.Y. Wu, Mathematical modelling and
comparisons of four heuristic optimization algorithms for WCDMA
radio network planning, 8th International Conference on Transparent
Optical Networks, Nottingham, U.K., 2006.
[24] E. Aarts and J.K. Lenstra, Local Search in Combinational Optimization,
Princeton University Press, 2003.
[25] H. Holma and A. Toskala, WCDMA for UMTS, John Wiley & Sons,
2002