Movatterモバイル変換

[0]ホーム
URL:

Skip to main content

Advertisement

Springer Nature Link
Log in

Algorithms for WLAN Coverage Planning

  • Conference paper

Part of the book series:Lecture Notes in Computer Science ((LNCCN,volume 3427))

Included in the following conference series:

Abstract

The impressive market spread of IEEE 802.11 based Wireless Local Area Networks (WLANs) is calling for quantitative approaches in the network planning procedure. It is common belief that such networks have the potentials to replace traditional indoor wired local networks and allow flexible access outdoor, eventually competing with classical cellular systems (GSM,GPRS,UMTS, etc.). The appropriate positioning of the Access Points (AP) is crucial to determine the network effectiveness. In a companion paper we argue that previously proposed approaches to coverage planning neglect the features of the IEEE 802.11 access mechanism, which limits system capacity when access points coverage areas overlap. In this paper we describe the optimization models with hyperbolic and quadratic objective functions that directly accounts for system capacity and we propose heuristics combining greedy and local search phases. Computational results show that our heuristics provide near-optimal solutions within a reasonable amount of time.

Similar content being viewed by others

Keywords

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. Amaldi, E., Capone, A., Cesana, M., Malucelli, F.: Optimizing WLAN Radio Coverage. In: Proceedings of the IEEE International Conference on Communications, ICC 2004, Paris, France, June 20-24 (2004)

    Google Scholar 

  2. Ceria, S., Nobili, P., Sassano, A.: Set Covering Problem. In: Dell’Amico, M., Maffioli, F., Martello, S. (eds.) Annotated bibliographies in Combinatorial Optimization. John Wiley and Sons, Chichester

    Google Scholar 

  3. Hansen, P., Poggi de Aragão, M.V.: Hyperbolic 0-1 programming and query optimization in information retrieval. Mathematical Programming 52, 255–263 (1991)

    Article MATH MathSciNet  Google Scholar 

  4. Hurley, S.: Planning Effective Cellular Mobile Radio Networks. IEEE Transactions on Vehicular Technology 51(2), 243–253 (2002)

    Article  Google Scholar 

  5. http://grouper.ieee.org/groups/802/11/

  6. Kamenetsky, M., Unbehaun, M.: Coverage planning for outdoor wireless LAN systems. In: 2002 International Zurich Seminar on Broadband Communications Access, Transmission, Networking, pp. 491–496 (2002)

    Google Scholar 

  7. Lee, Y., Kim, K., Choi, Y.: Optimization of AP placement and Channel Assignment in Wireless LANs. In: IEEE Conference on Local Computer Networks, LCN 2002 (2002)

    Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Politecnico di Milano – DEI, Piazza L. da Vinci 32, 20133, Milano, Italy

    E. Amaldi, A. Capone, M. Cesana, L. Fratta & F. Malucelli

Authors
  1. E. Amaldi

    You can also search for this author inPubMed Google Scholar

  2. A. Capone

    You can also search for this author inPubMed Google Scholar

  3. M. Cesana

    You can also search for this author inPubMed Google Scholar

  4. L. Fratta

    You can also search for this author inPubMed Google Scholar

  5. F. Malucelli

    You can also search for this author inPubMed Google Scholar

Editor information

Editors and Affiliations

  1. Johannes Kepler University Linz, Altenberger Str. 69, 4040, Linz, Austria

    Gabriele Kotsis

  2. Department of Computer Science, RWTH Aachen University, Ahornstr. 55, 52074, Aachen, Germany

    Otto Spaniol

Rights and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Amaldi, E., Capone, A., Cesana, M., Fratta, L., Malucelli, F. (2005). Algorithms for WLAN Coverage Planning. In: Kotsis, G., Spaniol, O. (eds) Wireless Systems and Mobility in Next Generation Internet. EuroNGI 2004. Lecture Notes in Computer Science, vol 3427. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31963-4_5

Download citation

Publish with us

[8]ページ先頭
©2009-2025 Movatter.jp