On predicting in-building WiFi coverage with a fast discrete approach
International Journal of Mobile Network Design and Innovation
Wireless LAN planning: a didactical model to optimise the cost and effective payback
International Journal of Mobile Network Design and Innovation
Mono- and multiobjective formulations for the indoor wireless LAN planning problem
Computers and Operations Research
Radio planning of wireless local area networks
IEEE/ACM Transactions on Networking (TON)
Computational Optimization and Applications
A WLAN planning proposal through computational intelligence and genetic algorithms hybrid approach
Mobility '08 Proceedings of the International Conference on Mobile Technology, Applications, and Systems
Dependable wireless mesh networks: An integrated approach
International Journal of Parallel, Emergent and Distributed Systems - Papers from the Workshop on Dependable Parallel and Network-Centric Systems
Automatic planning tool for deployment of indoor wireless local area networks
Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
Wireless heterogeneous transmitter placement using multiobjective variable-length genetic algorithm
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics - Special issue on cybernetics and cognitive informatics
Solving Nonlinear Covering Problems Arising in WLAN Design
Operations Research
Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication
| Hi-index | 0.00 |
Wireless LANs are becoming increasingly common in both home and office networks. Additionally, wireless Internet service providers have begun installing public WLANs in airports, hotels, and other frequently trafficked areas. This article analyzes deployment strategies for such networks, specifically for possible future systems utilizing bands of up to 60 GHz. A major part of the installation cost stems from network planning, wiring, and manpower for setting up base stations. It is therefore crucial to find ways to simplify the network installation and reduce the deployment costs, while at the same time maintaining the desired system performance. We show that even simple installation rules can often achieve adequate coverage results. However, proper network planning is in some situations necessary to achieve adequate coverage. Therefore, we examine different combinatorial optimization methods for obtaining close to optimal positioning of WLAN access points and compare the performance of the proposed algorithms to the simple installation methods. The optimization algorithms used in this article evaluate an objective function that aims to maximize both the coverage area and the overall signal quality over a discrete search space. Random search algorithms can yield very good solutions, but often exhibit difficult convergence properties. Successive removal algorithms, such as pruning, converge in polynomial time, but usually produce suboptimal solutions. We therefore propose a combination of the two approaches, using pruning to obtain an initial set of the base station positions and refining these by using neighborhood search or simulated annealing.