Abstract
In this paper, we study the application of non-monotone derivative-free optimization algorithms to wireless local area networks (WLAN) planning, which can be modeled as an unconstrained minimization problem. We wish to determine the access point (AP) positions that maximize coverage in order to provide connectivity to static and mobile users. As the objective function of the optimization model is not everywhere differentiable, previous research has discarded gradient methods and employed heuristics such as neighborhood search (NS) and simulated annealing (SA). In this paper, we show that the model fulfills the conditions required by recently proposed non-monotone derivative-free (DF) algorithms. Unlike SA, DF has guaranteed convergence. The numerical tests reveal that a tailored DF implementation (termed “zone search”) outperforms NS and SA.
Similar content being viewed by others
References
Anderson, H., McGeehan, J.: Optimizing microcell base station locations using simulated annealing techniques. In: Proceedings of VTC 1994, Stockholm, Sweden, pp. 858–862 (1994)
Lieska, K., Laitinen, E., Läteenmäki, J.: Radio coverage optimization with genetic algorithms, In: Proceedings PIMRC 1998, Boston, USA, pp. 318–322 (1998)
Sherali, H.D., Pendayla, C.M., Rappaport, T.S.: Optimal location of transmitters and receivers for micro-cellular radio communication system design. IEEE J. Sel. Areas Commun. 14(4), 662–673 (1996)
Kamenetsky, M., Unbehaun, M.: Coverage Planning for Outdoor Wireless LAN Systems. In: Proceedings International Zurich Seminar on Broadband Communications 2002, Zurich, Switzerland, pp. 49-1–49-6 (2002)
Unbehaun, M., Kamenetsky, M.: On the deployment of picocellular wireless infrastructure, IEEE Wireless Communications, December 2003, pp. 70–80 (2003)
García-Palomares, U.M., González-Castaño, F.J., Burguillo-Rial, J.C.: A combined global and local search approach to global optimization. J. Glob. Optim. 34, 409–426 (2006)
García-Palomares, U.M., Rodríguez, J.F.: New sequential and parallel derivative free algorithms for unconstrained minimization. SIAM J. Optim. 13(1), 79–96 (2002)
Bertsekas, D.P.: Nonlinear programming. Athena Scientific, Belmont (1995)
Nocedal, J., Wright, S.J.: Numerical Optimization. Springer, New York (1999)
Lewis, R.M., Torczon, V.: Pattern search algorithms for bound constrained minimization. SIAM J. Optim. 9(4), 1082–1099 (1999)
Locatelli, M.: Simulated annealing algorithm for continuous global optimization: convergence conditions. J. Optim. Theory Appl. 104(1), 121–133 (2000)
Author information
Authors and Affiliations
Corresponding author
Additional information
A collaboration between U. of Vigo, Spain and USB, Venezuela.
Rights and permissions
About this article
Cite this article
González-Castaño, F.J., Costa-Montenegro, E., Burguillo-Rial, J.C. et al. Outdoor WLAN planning via non-monotone derivative-free optimization: algorithm adaptation and case study. Comput Optim Appl 40, 405–419 (2008). https://doi.org/10.1007/s10589-007-9091-3
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10589-007-9091-3