Simulated annealing and Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing
On the hardness of approximating minimization problems
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
Spatial traffic estimation and characterization for mobile communication network design
IEEE Journal on Selected Areas in Communications
DIALM '01 Proceedings of the 5th international workshop on Discrete algorithms and methods for mobile computing and communications
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
A mixed-integer programming model for the cellular telecommunication network design
DIALM '01 Proceedings of the 5th international workshop on Discrete algorithms and methods for mobile computing and communications
An agent based approach to site selection for wireless networks
Proceedings of the 2002 ACM symposium on Applied computing
Proceedings of the 2003 ACM symposium on Applied computing
A comparison of randomized and evolutionary approaches for optimizing base station site selection
Proceedings of the 2004 ACM symposium on Applied computing
On the optimality of facility location for wireless transmission infrastructure
Computers and Industrial Engineering
Comparison and evaluation of multiple objective genetic algorithms for the antenna placement problem
Mobile Networks and Applications
The complexity of base station positioning in cellular networks
Discrete Applied Mathematics
The infrastructure efficiency of cellular wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hierarchical parallel approach for GSM mobile network design
Journal of Parallel and Distributed Computing
Designing cellular networks using a parallel hybrid metaheuristic on the computational grid
Computer Communications
Going the last mile: a spatial decision support system for wireless broadband communications
Decision Support Systems
Base Station Location and Service Assignments in W--CDMA Networks
INFORMS Journal on Computing
Wireless LAN planning: a didactical model to optimise the cost and effective payback
International Journal of Mobile Network Design and Innovation
Automatic design of fixed wireless access networks
International Journal of Mobile Network Design and Innovation
Optimisation models for GSM radio
International Journal of Mobile Network Design and Innovation
Cellular network configuration with co-channel and adjacent-channel interference constraints
Computers and Operations Research
Optimization models and methods for planning wireless mesh networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Personalised subscription pricing for optimised wireless mesh network deployment
Computer Networks: The International Journal of Computer and Telecommunications Networking
Radio planning and coverage optimization of 3G cellular networks
Wireless Networks
A gateway placement algorithm in wireless mesh networks
WICON '07 Proceedings of the 3rd international conference on Wireless internet
The infrastructure efficiency of cellular wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Sparse telephone gateway for internet telephony
Computer Networks: The International Journal of Computer and Telecommunications Networking
The complexity of base station positioning in cellular networks
Discrete Applied Mathematics
WiOPT'09 Proceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
EvoWorkshops'03 Proceedings of the 2003 international conference on Applications of evolutionary computing
Impact of base station cooperation on cell planning
EURASIP Journal on Wireless Communications and Networking - Special issue on interference management in wireless communication systems: theory and applications
On optimizing gateway placement for throughput in wireless mesh networks
EURASIP Journal on Wireless Communications and Networking - Special issue on theoretical and algorithmic foundations of wireless ad hoc and sensor networks
Pareto-based evolutionary computational approach for wireless sensor placement
Engineering Applications of Artificial Intelligence
Autonomous self-deployment of wireless access networks in an airport environment
WAC'05 Proceedings of the Second international IFIP conference on Autonomic Communication
Sparse WiFi deployment for vehicular internet access with bounded interconnection gap
IEEE/ACM Transactions on Networking (TON)
Optimising CDMA Cell Planning with Soft Handover
Wireless Personal Communications: An International Journal
Radio planning of energy-aware cellular networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Wireless Personal Communications: An International Journal
| Hi-index | 0.00 |
Finding optimum base station locations for a cellular radio network is considered as a mathematical optimization problem. Dependent on the channel assignment policy, the minimization of interferences or the number of blocked channels, respectively, may be more favourable. In this paper, a variety of according analytical optimization problems are introduced. Each is formalized as an integer linear program, and in most cases optimum solutions can be given. Whenever by the complexity of the problem an exact solution is out of reach, simulated annealing is used as an approximate optimization technique. The performance of the different approaches is compared by extensive numerical tests.