Journal article
Adaptive Cell Tower Location Using Geostatistics
Geographical analysis, v 42(3), pp 227-244
01 Jul 2010
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.
Metrics
Details
- Title
- Adaptive Cell Tower Location Using Geostatistics
- Creators
- Mohan R. Akella - DeloitteEric Delmelle - University of North Carolina at CharlotteRajan Batta - University at Buffalo, State University of New YorkPeter Rogerson - University at Buffalo, State University of New YorkAlan Blatt - Calspan-University of Buffalo Research Center
- Publication Details
- Geographical analysis, v 42(3), pp 227-244
- Publisher
- Wiley
- Number of pages
- 18
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Urban Health Collaborative
- Web of Science ID
- WOS:000279444000001
- Scopus ID
- 2-s2.0-77955166021
- Other Identifier
- 991021874548904721
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Collaboration types
- Industry collaboration
- Domestic collaboration
- International collaboration
- Web of Science research areas
- Geography