Tabu Search
Placing Base Stations in Wireless Indoor Communication Networks
IEEE Intelligent Systems
Optimization of AP Placement and Channel Assignment in Wireless LANs
LCN '02 Proceedings of the 27th Annual IEEE Conference on Local Computer Networks
On the wireless local area network design problem with performance guarantees
Computer Networks: The International Journal of Computer and Telecommunications Networking
Muiltiobjective optimization using nondominated sorting in genetic algorithms
Evolutionary Computation
Performance evaluation of 802.11 WLAN in a real indoor environment
WIMOB '06 Proceedings of the 2006 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications
On predicting in-building WiFi coverage with a fast discrete approach
International Journal of Mobile Network Design and Innovation
Algorithms for WLAN coverage planning
NGI'04 Proceedings of the First international conference on Wireless Systems and Mobility in Next Generation Internet
On the deployment of picocellular wireless infrastructure
IEEE Wireless Communications
QoS constrained wireless LAN optimization within a multiobjective framework
IEEE Wireless Communications
Spectral efficiency and optimal base placement for indoor wireless networks
IEEE Journal on Selected Areas in Communications
Optimal location of transmitters for micro-cellular radio communication system design
IEEE Journal on Selected Areas in Communications
Performance analysis of the IEEE 802.11 distributed coordination function
IEEE Journal on Selected Areas in Communications
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
Deploying mesh nodes under non-uniform propagation
INFOCOM'10 Proceedings of the 29th conference on Information communications
| Hi-index | 0.01 |
Wireless LANs (WLANS) experienced great success in the past five years. This technology has been quickly adopted in private and public areas to provide a convenient networking access. The fast pace of development has often induced an uncoordinated deployment strategy where WLAN planning tools have been barely used. This article highlights the difficulty of planning such wireless networks for indoor environments. The first issue the WLAN planning problem has to face is to accurately describe the quality of a network, based on realistic propagation predictions. The second issue is to implement a search strategy that provides efficient deployment strategies. This article is introduced by a description of previously proposed planning strategies. Their study opens out onto a problem formulation that accounts for coverage, interference level and quality of service (in terms of data throughput per user). This formulation is then introduced as either a mono- or a multiobjective (MO) optimization problem. In the first case, we propose to solve the mono-objective problem with a Tabu search metaheuristic minimizing a weighted sum of the planning criteria. Then, we compare the outcome of this strategy to the results of our previously proposed MO Tabu search strategy. We highlight the fact that efficient solutions are obtained quickly with the mono-objective approach if an appropriate set of weighting coefficients of the evaluation function is chosen. The main issue of mono-objective search is to determine these coefficients. It is a delicate task that often needs several runs of the algorithm. MO search is an interesting alternative heuristic as it directly provides a set of planning solutions that represent several trade-offs between the objectives. Our MO heuristic looks for a set of non-dominated solutions expected to converge to the Pareto front of the problem and selects the most significant ones for the end user. Both QoS-oriented planning methods are illustrated on a realistic environment representing a building floor of about 12600m^2. Results show the assets of both approaches but mainly emphasize the benefit of the MO search strategy that offers several alternative solutions to the radio engineer.