Skip to main content
SpringerLink
Log in
Book cover

International Conference on Parallel Processing and Applied Mathematics

PPAM 2015: Parallel Processing and Applied Mathematics pp 399–410Cite as

Parallel Algorithms for Wireless LAN Planning

  • Conference paper
  • First Online:

  • 1206 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9573))

Abstract

Nowadays wireless services are a part of the everyday life of billions of people around the world. To decrease not only their design and maintenance costs but also to enhance user comfort there is a high demand for specialized software that helps during theirs designing. Unfortunately commonly available and used software is demanding in terms of computing power in order for receiving the results in the reasonable time. The aim of the presented research is verification whether using GPU it is possible accelerate computation in reasonable way. The paper presents a study of possible parallelization of algorithms used for signal power simulation as well as algorithms that optimize placement of routers. The main goal of the paper is to show the impact of GPU usage on different stages of wireless network planning process. The first received results are very promising, the speedup received is even up to 46 for simulation algorithm and up to 15 for optimization algorithms.

This is a preview of subscription content, 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   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

References

  1. Gracia, M., Fernandez-Duran, A., Alonso, J.: Automatic planning tool for deployment of indoor wireless local area networks. In: Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly, pp. 1428–1432 (2009)

    Google Scholar 

  2. Kamenetsky, M., Unbehaun, M.: Coverage planning for outdoor wireless LAN systems. In: Proceedings of Broadband Communications, Zurich Seminar (2002)

    Google Scholar 

  3. Gummandi, R., Wetherall, D., Greenstein, B., Seshan, S.: Understanding and mitigating the impact of RF interference on 802.11 networks. ACM SIGCOMM Comput. Commun. Rev. 37(4), 385–396 (2007)

    Article  Google Scholar 

  4. Lu, J., Runser, K., Gorce, J., F. Valois, F.: Indoor wLAN Planning with a QoS constraint based on a markovian performance evaluation model. In: IEEE 9th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), pp. 152–158. IEEE Computer Society (2006)

    Google Scholar 

  5. Riihijrvi, J., Mahonen, P., Petrova, M.: Automatic channel allocation for small wireless local area networks using graph colouring algorithm approach. In: Proceedings of the IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2004, pp. 536–539 (2004)

    Google Scholar 

  6. AWE-Communications. http://www.awe-communications.com/

  7. iBwave. http://www.ibwave.com/Products/iBwaveDesignEnterprise.aspx

  8. Kwiatkowski, J., Gnatowski, A.: Parallelization of wireless routers placement algorithms for the GPU. In: Proceedings of the ISAT 2014–35th International Conference, Information Systems Architecture and Technology - Selected Aspects of Communication and Computational Systems, pp. 87–96 (2014). ISBN 978-83-7493-856-3

    Google Scholar 

  9. COST Action 231: Digital Mobile Radio Towards Future Generation Systems: Final Report. European Commission, pp. 175–190 (1999)

    Google Scholar 

  10. Xhafa, F., Barolli, A., Sánchez, C., Barolli, L.: A simulated annealing algorithm for router nodes placement problem in Wireless Mesh Networks. Simul. Model. Pract. Theory 19(10), 2276–2284 (2011)

    Article  Google Scholar 

  11. Press, W.H.: Numerical Recipes. The Art of Scientific Computing, 3rd edn. Cambridge University Press, New York (2007)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Automatics, Mechatronics and Control Systems, Faculty of Electronics, Wroclaw University of Technology, Janiszewskiego 11-17, 50-372, Wroclaw, Poland

    Andrzej Gnatowski

  2. Department of Informatics, Faculty of Computer Science and Management, Wroclaw University of Technology, Wybrzeże Wyspianskiego 27, 50-370, Wroclaw, Poland

    Jan Kwiatkowski

Authors
  1. Andrzej Gnatowski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jan Kwiatkowski
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Andrzej Gnatowski .

Editor information

Editors and Affiliations

  1. Czestochowa University of Technolog, Czestochowa, Poland

    Roman Wyrzykowski

  2. Department of Computer Science, University of Southern California, Marina Del Rey, California, USA

    Ewa Deelman

  3. Electrical Engineering & Comput. Science, University of Tennessee, Knoxville, Tennessee, USA

    Jack Dongarra

  4. Czestochowa University of Technology, Institute of Computer & Information Sci., Czestochowa, Poland

    Konrad Karczewski

  5. Department of Computer Science, AGH University of Science and Technology, Krakow, Poland

    Jacek Kitowski

  6. Systèmes d’informations, Big Data et Rec, AGH University of Science and Technology, Krakow, Poland

    Kazimierz Wiatr

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Gnatowski, A., Kwiatkowski, J. (2016). Parallel Algorithms for Wireless LAN Planning. In: Wyrzykowski, R., Deelman, E., Dongarra, J., Karczewski, K., Kitowski, J., Wiatr, K. (eds) Parallel Processing and Applied Mathematics. PPAM 2015. Lecture Notes in Computer Science(), vol 9573. Springer, Cham. https://doi.org/10.1007/978-3-319-32149-3_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-32149-3_38

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-32148-6

  • Online ISBN: 978-3-319-32149-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation