Wireless Network Design: Optimization Models and Solution ...
Wireless Network Design: Optimization Models and Solution ...
Wireless Network Design: Optimization Models and Solution ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
5 Mathematical Programming <strong>Models</strong> for Third Generation <strong>Wireless</strong> <strong>Network</strong> <strong>Design</strong> 115<br />
antennas to focus energy in particular directions or sectors of the cell, <strong>and</strong> signals<br />
from any particular test point are only received in one sector of each cell. Cai [15]<br />
extends the CKKOIP model to include a choice of an omnidirectional antenna (as<br />
in the models described earlier in this chapter) or a directional antenna with either<br />
three 120 ◦ sectors or six 60 ◦ sectors.<br />
The models described above are driven by dem<strong>and</strong> forecasts. In telecommunications<br />
(<strong>and</strong> many other industries) it is exceedingly difficult to accurately forecast<br />
dem<strong>and</strong> [38]. Optimizing a CDMA network design for a forecast that turns out to<br />
be inaccurate can be very costly. If the forecast overestimates the dem<strong>and</strong>, then the<br />
provider will incur unnecessary costs in building an over-capacitated network. On<br />
the other h<strong>and</strong>, if the forecast underestimates the dem<strong>and</strong>, then the provider pays<br />
an opportunity cost for missing potential revenue <strong>and</strong> risks losing market share in a<br />
highly competitive business (at least until they add sufficient capacity to capture all<br />
the dem<strong>and</strong>). Rosenberger <strong>and</strong> Olinick [48, 52] develop a stochastic programming<br />
model with simple recourse [50] to optimize tower location in CDMA networks under<br />
dem<strong>and</strong> uncertainty. Specifically, the model chooses a set of tower locations that<br />
maximizes the expected profit in the KKOIP model (without the FCC constraints)<br />
given a probability distribution for the dem<strong>and</strong> at each test point.<br />
Robust optimization is another popular strategy for h<strong>and</strong>ling uncertainty in mathematical<br />
programming models. The idea behind robust optimization is to create a<br />
design that will be fairly good (robust) no matter which of a given set of scenarios<br />
occurs. There are several different concepts of robustness that appear in the<br />
literature (e.g., [10, 11, 12, 37, 45, 49]) <strong>and</strong> applications of robust optimization<br />
models for designing fiber-optic telecommunications networks under dem<strong>and</strong> uncertainty<br />
may be found in [14, 30, 35, 38, 54]. Bienstock <strong>and</strong> D’Andreagiovanni<br />
[13] <strong>and</strong> D’Andreagiovanni [18] use a robust optimization framework to address<br />
another source of uncertainty in planning wireless networks, the attenuation factors.<br />
Even when these factors are measured empirically, the actual attenuation experienced<br />
when the network is deployed may differ from what was measured due to<br />
weather conditions, new construction, <strong>and</strong> other factors. This difference can lead to<br />
less coverage <strong>and</strong>/or lower quality of service than was planned. The model proposed<br />
in [13, 18] produces designs that are “protected” against changes in the attenuation<br />
factors. Eisenblätter et al. [20, 21] describe a very detailed, robust optimizationbased<br />
3G planning system developed for the <strong>Models</strong> <strong>and</strong> Simulations for <strong>Network</strong><br />
Planning <strong>and</strong> Control of UMTS (MOMENTUM) project conducted at the Zuse Institute<br />
Berlin. The model developed for MOMENTUM is a robust model that considers<br />
such design elements as sectorization, specific antenna configurations (e.g.,<br />
type, height, <strong>and</strong> tilt), <strong>and</strong> transmission power model (power-based vs. SIR-based)<br />
in addition to tower location <strong>and</strong> subscriber assignment.<br />
The models described in this chapter have been presented as so-called “green<br />
field” problems in which a network is being designed for an area that currently has<br />
no infrastructure in place. In many cases, however, providers seek to leverage their<br />
existing infrastructure when deploying 3G networks. Kalvenes et al. [34] describe<br />
several variations on the theme of using the type of planning models discussed in<br />
this chapter to optimize the expansion of existing infrastructure to increase network