We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Adaptive Cell Tower Location Using Geostatistics.
- Authors
Akella, Mohan R.; Delmelle, Eric; Batta, Rajan; Rogerson, Peter; Blatt, Alan
- Abstract
In this article, we address the problem of allocating an additional cell tower (or a set of towers) to an existing cellular network, maximizing the call completion probability. Our approach is derived from the adaptive spatial sampling problem using kriging, capitalizing on spatial correlation between cell phone signal strength data points and accounting for terrain morphology. Cell phone demand is reflected by population counts in the form of weights. The objective function, which is the weighted call completion probability, is highly nonlinear and complex (nondifferentiable and discontinuous). Sequential and simultaneous discrete optimization techniques are presented, and heuristics such as simulated annealing and Nelder–Mead are suggested to solve our problem. The adaptive spatial sampling problem is defined and related to the additional facility location problem. The approach is illustrated using data on cell phone call completion probability in a rural region of Erie County in western New York, and accounts for terrain variation using a line-of-sight approach. Finally, the computational results of sequential and simultaneous approaches are compared. Our model is also applicable to other facility location problems that aim to minimize the uncertainty associated with a customer visiting a new facility that has been added to an existing set of facilities.
- Subjects
ERIE County (N.Y.); NEW York (State); RADIO &; television towers; GEOLOGICAL statistics; WIRELESS communications
- Publication
Geographical Analysis, 2010, Vol 42, Issue 3, p227
- ISSN
0016-7363
- Publication type
Article
- DOI
10.1111/j.1538-4632.2010.00791.x