Skip to main content
SpringerLink
Log in

Optimal Design and Deployment of Wireless LANs Based on Evolutionary Genetic Strategy

  • Conference paper
  • First Online:
Distributed Computing and Artificial Intelligence, 13th International Conference

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 474))

Abstract

This paper presents a design and deployment tool for wireless local area networks (WLAN) based on the IEEE 802.11 standard. The problem for optimal WLAN deployment has been addressed using an evolutionary genetic strategy. The algorithm starts with an initial population of nodes defined within a map and tries to search the best location for access points (AP). The flexibility of the algorithm allows improving the distribution of APs based on the analysis of the RF signal loss by distance and obstacles as criteria. This algorithm has been fully integrated within a previous tool called WiFiSim, which allows to study various parameters and design problems in the PHY and MAC layers of the OSI model (e.g., the hidden node problem, throughput, channel utilization, frame collisions, delays, and jitter). This enables engineers to have a complete tool for the study, design and deployment of customized Wi-Fi networks.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Rodrigues, R.C., Mateus, G.R., Loureiro, A.A.F.: On the design and capacity planning of a wireless local area network. In: Proc. NOMS, pp. 335–348 (2000)

    Google Scholar 

  2. Chandrashekar, K., Janes, P.: Optimal design of wireless local area networks (WLANs) using simulation. In: Proc. 28th IEEE MILCOM, pp. 1–7 (2009)

    Google Scholar 

  3. Vasudevan, S.: A simulator for analyzing the throughput of IEEE 802.11b wireless LAN systems. Master thesis. Virginia Polytechnic Institute and State University (2005)

    Google Scholar 

  4. Reineck, K.M.: Evaluation and comparison of network simulation tools. Master thesis. University of Applied Sciences Bonn-Rhein-Sieg and Fraunhofer-Gesellschaft (2008)

    Google Scholar 

  5. Mateo Sanguino, T.J., Serrano López, C., Márquez Hernández, F.A.: WiFiSiM: an educational tool for the study and design of wireless networks. IEEE Trans. Education 56(2), 149–155 (2013)

    Article  Google Scholar 

  6. Mateo Sanguino, T.J., Márquez Hernández, F.A., Serrano López, C.: Evaluating a computer-based simulation program to support wireless network fundamentals. Computers & Education 70, 233–244 (2014)

    Article  Google Scholar 

  7. Kruys, J., Qian, L.: RF spectrum, usage and sharing. In: Sharing RF Spectrum with Commodity Wireless Technologies, ch. 3, pp. 3–14. Springer, Netherlands (2011)

    Google Scholar 

  8. Phifer, L.: Managing WLAN Risks with Vulnerability Assessment. White Paper. Core Competence, Inc. (2008)

    Google Scholar 

  9. Wireless, R.: Smart Positioning Technology (Rel. 1.4). Technical Report (2012)

    Google Scholar 

  10. Vanhatupa, T.: Wi-Fi Capacity Analysis for 802.11ac and 802.11n - Theory & Practice. White Paper. Ekahau, Inc. (2013)

    Google Scholar 

  11. Belloul, B.: Smart Meter RF Surveys– Final Report. Technical Report. Red-M (2012)

    Google Scholar 

  12. Andrusenko, J., Burbank, J., Ward, J.: Modeling and simulation for RF propagation. In: IEEE Global Communications Conf., Design & Development Forum (2009)

    Google Scholar 

  13. Arendt, D., Morawski, M., Zajaczkowski, A.: Planning of the 802.11/abgn computer networks with the aid of the specialized web service. In: Towards Modern Collaborative Knowledge Sharing Systems, ch. 9, pp. 157–171. Springer, Heidelberg (2012)

    Google Scholar 

  14. Arfe, A., Deguy, P., Guillot, L., Le Guilly, T., Louge, R.: Android Application for Aalborg University. Master Thesis, Aalborg University (2011)

    Google Scholar 

  15. Torres, R.P., Valle, L., Domingo, M., et al.: CINDOOR: an engineering tool for planning and design of wireless systems in enclosed spaces. IEEE Antennas and Propagation Mag. 41(4), 11–22 (1999)

    Article  Google Scholar 

  16. Holland, J.H.: Adaptation in natural and artificial systems. The MIT Press (1992)

    Google Scholar 

  17. Vavak, F., Fogarty, T.: Comparison of steady state and generational genetic algorithms for use in non-stationary environments. In: Proc. IEEE Intern. Conf. Evolutionary Computation (1996)

    Google Scholar 

  18. Gibney, A.M., Klepal, M., Pesch, D.: Agent-based optimization for large scale WLAN design. IEEE Transactions on Evolutionary Computation 15, 470–486 (2011)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronic Engineering, Computer Systems and Automatics, University of Huelva, Huelva, Spain

    Tomás de J. Mateo Sanguino

  2. Department of Information Technologies, University of Huelva, Huelva, Spain

    Francisco A. Márquez

Authors
  1. Tomás de J. Mateo Sanguino
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Francisco A. Márquez
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tomás de J. Mateo Sanguino .

Editor information

Editors and Affiliations

  1. Faculty of Engineering, Osaka Institute of Technology Faculty of Engineering, Osaka, Osaka, Japan

    Sigeru Omatu

  2. Faculty of Computer Science & Informatio, Universiti Teknologi Malaysia (UTM) Faculty of Computer Science & Informatio, Baharu, Malaysia

    Ali Semalat

  3. Department of Electronics and Compu, Koszalin University of Technology Department of Electronics and Compu, Koszalin, Poland

    Grzegorz Bocewicz

  4. Faculty of Electrical Engineering and Cs, Kielce University of Technology Faculty of Electrical Engineering and Cs, Kielce, Poland

    Paweł Sitek

  5. Faculty of Engineering and Science, Aalborg University Faculty of Engineering and Science, Aalborg, Denmark

    Izabela E. Nielsen

  6. ETS Ingeniería Informática, University of Sevilla ETS Ingeniería Informática, Sevilla, Spain

    Julián A. García García

  7. Departamento de Inteligencia Artificial, Universidad Politécnica de Madrid Departamento de Inteligencia Artificial, Madrid, Spain

    Javier Bajo

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

de J. Mateo Sanguino, T., Márquez, F.A. (2016). Optimal Design and Deployment of Wireless LANs Based on Evolutionary Genetic Strategy. In: Omatu, S., et al. Distributed Computing and Artificial Intelligence, 13th International Conference. Advances in Intelligent Systems and Computing, vol 474. Springer, Cham. https://doi.org/10.1007/978-3-319-40162-1_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-40162-1_31

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-40161-4

  • Online ISBN: 978-3-319-40162-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation