Skip to main content
SpringerLink
Log in

Outdoor WLAN planning via non-monotone derivative-free optimization: algorithm adaptation and case study

  • Published:
Computational Optimization and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Anderson, H., McGeehan, J.: Optimizing microcell base station locations using simulated annealing techniques. In: Proceedings of VTC 1994, Stockholm, Sweden, pp. 858–862 (1994)

  2. Lieska, K., Laitinen, E., Läteenmäki, J.: Radio coverage optimization with genetic algorithms, In: Proceedings PIMRC 1998, Boston, USA, pp. 318–322 (1998)

  3. 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)

    Article  Google Scholar 

  4. 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)

  5. Unbehaun, M., Kamenetsky, M.: On the deployment of picocellular wireless infrastructure, IEEE Wireless Communications, December 2003, pp. 70–80 (2003)

  6. 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)

    Article  MATH  Google Scholar 

  7. 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)

    Article  MathSciNet  MATH  Google Scholar 

  8. Bertsekas, D.P.: Nonlinear programming. Athena Scientific, Belmont (1995)

    MATH  Google Scholar 

  9. Nocedal, J., Wright, S.J.: Numerical Optimization. Springer, New York (1999)

    MATH  Google Scholar 

  10. Lewis, R.M., Torczon, V.: Pattern search algorithms for bound constrained minimization. SIAM J. Optim. 9(4), 1082–1099 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  11. Locatelli, M.: Simulated annealing algorithm for continuous global optimization: convergence conditions. J. Optim. Theory Appl. 104(1), 121–133 (2000)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Departamento de Ingeniería Telemática, Universidad de Vigo, Vigo, Spain

    Francisco J. González-Castaño, Enrique Costa-Montenegro, Juan C. Burguillo-Rial & Ubaldo García-Palomares

Authors
  1. Francisco J. González-Castaño
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Enrique Costa-Montenegro
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Juan C. Burguillo-Rial
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ubaldo García-Palomares
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Francisco J. González-Castaño.

Additional information

A collaboration between U. of Vigo, Spain and USB, Venezuela.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10589-007-9091-3

Keywords

Search

Navigation