On the optimality of facility location for wireless transmission infrastructure

Authors:
Roger M. Whitaker;Steve Hurley
Affiliations:
Department of Computer Science, Centre for Mobile Communications, Cardiff University, Queens Buildings, P.O. Box 916, The Parade, Cardiff CF24 3XF, UK;Department of Computer Science, Centre for Mobile Communications, Cardiff University, Queens Buildings, P.O. Box 916, The Parade, Cardiff CF24 3XF, UK
Venue:
Computers and Industrial Engineering
Year:
2004

Citing 11
Cited 6

Simulated annealing and Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing

Simulated annealing and Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing
Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
A user's guide to tabu search

Annals of Operations Research - Special issue on Tabu search
Optimum positioning of base stations for cellular radio networks

Wireless Networks
A polynomial-time approximation scheme for base station positioning in UMTS networks

DIALM '01 Proceedings of the 5th international workshop on Discrete algorithms and methods for mobile computing and communications
An Introduction to GSM

An Introduction to GSM
A Heuristic Approach for Antenna Positioning in Cellular Networks

Journal of Heuristics
WISE Design of Indoor Wireless Systems: Practical Computation and Optimization

IEEE Computational Science & Engineering
ENCON: an evolutionary algorithm for the antenna placement problem

Computers and Industrial Engineering - Special issue: Focussed issue on applied meta-heuristics
On optimal design of multitier wireless cellular systems

IEEE Communications Magazine
Optimal location of transmitters for micro-cellular radio communication system design

IEEE Journal on Selected Areas in Communications

Going the last mile: a spatial decision support system for wireless broadband communications

Decision Support Systems
Hierarchical maximal-coverage location-allocation: Case of generalized search-and-rescue

Computers and Operations Research
Cell density requirements for UMTS network planning

International Journal of Mobile Network Design and Innovation
Optimisation models for GSM radio

International Journal of Mobile Network Design and Innovation
Evolutionary multiobjective optimization of cellular base station locations using modified NSGA-II

Wireless Networks
Optimized network dimensioning and planning for WiMAX technology

Ad Hoc Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

The location and configuration of transmission infrastructure for cellular wireless communication networks is a complex engineering task involving competing objectives. While minimizing the number of locations used, adequate area coverage is required in addition to satisfying constraints concerning capacity and interference.We focus on the problem of commissioning omni-directional transmission equipment. This is particularly relevant to operators in the initial stages of network rollout. We address the problem of finding lower bounds on the minimum number of sites. An efficient technique for obtaining improved lower bounds on the minimum number of sites required for area coverage is presented. This approach also takes into account user-defined interference and capacity constraints. Additionally, we present a unifying framework for cell planning when site selection and power configuration is required. Detailed computational results are presented and discussed.