Wireless Network Design: Optimization Models and Solution ...

104 Eli Olinick
93
85
160
16
38
21 120
102
32
97
142
159
125 40
101
124
47
8
122
18
145
68
52
43
155
70
127
2214
2
82
2
4
2580
140
5
28
66
12
131
37
36
133
25
42 11
141
138
5
23
75
48 18 86 110
3 117
130
14
23
1
19
99
16100
136
95
45
78
6
106
62
44
67
24
69
90
105
157 128
34
13
116
112
24
91
63
94
46
104
81
74
22
151
27
119
11
114
7
153 71
56
134 7
121
57
39
4
12
55
109
132
87
17
13
53108
8
49
126
59
60
61
64
79
9
28
92
15
10
123
41 6
33
146
88
77
19
27
89 149
76
9
58
135
115
107
31
113
143 83 156
Fig. 5.2 Graphical representation of the solution to the problem depicted in Figure 5.1 (not including
the lines from the selected towers to the two selected MTSO locations). Thick lines indicate the
fiber backbone. Assignments of subscribers to base stations are indicated by thin lines from circles
to triangles.
3
20
54
73
35
29
1
21
15
129
139
111
137 72
5.2 Tower Location and Subscriber Assignment in CDMA
Networks
In this section, we review the core tower location and subscriber assignment model
for CDMA networks proposed by Amaldi et al. [7]. We develop the formulation of
the core model in Section 5.2.1 and discuss some of the challenges involved in solving
it in Section 5.2.2. Techniques for overcoming these challenges are discussed in
Section 5.4.
5.2.1 The Core Model
To describe the core model of Amaldi et al. [7], let L and M denote sets of candidate
tower locations and test points, respectively, in the service area of interest.
The model has three key parameters associated with these two sets: (1) the cost aℓ
for using a tower at location ℓ, (2) the forecasted peak demand for service dm at test
point m ∈ M, and (3) the attenuation factor gmℓ of the radio signal between test point
m and tower location ℓ. The demand for service at a test point is measured in terms
148
150
144
147
158
152
154
26
65
10
118
98
50
17
20
30
84
26
51
103
96