PSO and ACO algorithms applied to location optimization of the WLAN base station

The main goal of this work is to show the use of evolutionary computation techniques. The particle swarm optimization (PSO) and ant colony optimization (ACO) in indoor propagation problem. These algorithms employ different strategies and computational efforts, but also they have something in common. Therefore, it is appropriate to compare their performance with the genetic algorithm (GA). We have demonstrated their ability to optimize base station location using data from neural network model of wireless local area network (WLAN). The results show that PSO has- better properties compared to ACO algorithm. The ACO algorithm needs further work to optimize the algorithm parameters, improve analysis of pheromone data and reduce computation time. However, the ant colony based approach is utilizable for solving such problems.

[1]  O. Quevedo-Teruel,et al.  Linear array synthesis using an ant-colony-optimization-based algorithm , 2007, IEEE Antennas and Propagation Magazine.

[2]  Camelia-Mihaela Pintea,et al.  Improving ant systems using a local updating rule , 2005, Seventh International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC'05).

[3]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[4]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[5]  F. M. Landstorfer.  FIELD STRENGTH PREDICTION WITH DOMINANT PATHS AND NEURAL NETWORKS FOR INDOOR MOBILE COMMUNICATION , 2000 .

[6]  Zvonimir Sipus,et al.  Indoor Field Strength Prediction Based on Neural Network Model and Particle Swarm Optimization , 2007 .

[7]  Y. Rahmat-Samii,et al.  Particle swarm optimization in electromagnetics , 2004, IEEE Transactions on Antennas and Propagation.

[8]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[9]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[10]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[11]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .