Professional Documents
Culture Documents
Antenna Placement Optimization For Cellular Networks
Antenna Placement Optimization For Cellular Networks
links. They assume the transmission radii for all nodes are
the same. The following formula is used to calculate the
combined weight (Wv) of a node v as a cluster head:
31
36
12
15
18
33
36
32
22
36
24
34
36
29
35
30
[36]
36
Make Matrix
diagonal zero
and chose a
Sort Node
< R (high
to low)
Count # of
nodes that
satisfies:
Node <R
radius R
Finding the
Euclidean
distance
Remove
correspondin
g row and
column of
chosen node
CH =
highest
density
Repeat
process for
all nodes
Finding the
Euclidean
distance and
setup R
Traversing whole
matrix and choosing
proper CH with
specific criteria
Neighborhood
Calculations
No
Optimization
Criteria &
Range Selection
Remove processed
Row and Column
Yes
Data Gathering
for CH and
Antenna Range
Plotting nodes
cluster
distribution with
served CH
Stop
Figure 4: Algorithm flow chart
Improvemen
nt (%)
0.6882
0.665
0.627
0.609
0.59
0.54
0.591
0.533
0.532
0.52
0.8
0.6
0.4
0.2
120.00
97.67
7
88.88
100.00
99.20
94.69 98.88
80.00
99.70
99.49 99.76
70.65
53.94
60.00
40.00
20.00
0.00
0
20
40
60
80
100
0
0
20
40
60
80
100
4.3 Comparisons
Our program produced the same optimizedd output as the
preceding logic does, with the improvemennt in efficiency.
In table 1 we have presented the comparisoon showing the
efficiency of our program compared to thee one executed
last year by another group considering the same scenarios.
10
20
30
40
50
60
70
80
90
100
500
1000
1500
Our
Program
(s)
Preceding
logic (s)
Improvement (s)
Improvement
(%)
0.52
0.59
0.532
0.627
0.54
0.533
0.609
0.682
0.591
0.665
3.171
13.643
28.661
1.129
2.01
4.784
11.819
23.173
47.794
76.227
134.462
196.267
282.352
Halted
Halted
Halted
0.609
1.42
4.252
11.192
22.633
47.261
75.618
133.78
195.67
281.68
-
-53.94
-70.647
-88.880
-94.695
-97.670
-98.885
-99.201
-99.493
-99.699
-99.764
-100
-100
-100