Skip to main content
SpringerLink
Log in

Optimal Network Design for Wireless Local Area Network

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

Network design for wireless local area networks is an important issue in the deployment of these networks. Research activities are presently being undertaken in two major areas: determining the location of base stations (BSs) and assigning the frequency channels for these stations. Our BS location problem selects a set of BSs to provide the best demand area coverage and maximize the signal level and physical area attendance priority. Adequate channel assignment reduces signal interference and improves network throughput. This paper reports a real world experiment where we applied the concepts of two classical outdoor problems namely the optimal BS location problem and the fixed channel assignment problem to build a WLAN into an indoor environment. We propose a mathematical model that we solve by a commercial software and report the computational results.

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. C.H. Aikens, Facility location models for distribution planning, European Journal of Operational Research 22 (1985) 263–279.

    Google Scholar 

  2. A. Balakrishnan, T.L. Magnanti, A. Shulman and R.T. Wong, Model for planning capacity expansion in local access telecommunication networks, Annals of Operations Research 33 (1991) 239–284.

    Google Scholar 

  3. M.O. Ball, T.L. Magnanti, C.L. Monma and G.L. Nemhauser, Network models, in: Handbooks in Operations Research and Management Science 7 (1995).

  4. F. Barahona, Network design using cut inequalities, SIAM Journal on Optimization 6(3) (1996) 823–837.

    Google Scholar 

  5. J.E. Beasley, An algorithm for solving large capacitated warehouse location problems, Journal of the Operational Research Society 33 (1988) 314–325.

    Google Scholar 

  6. B.J. Bennington and C.R. Bartel, Wireless Andrew: Experience building a high speed, campus–wide wireless data network, in: Third Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom), Budapeste, Hungary (1997) pp. 55–65.

  7. B.J. Bennington and C.R. Bartel, Wireless Andrew: Building a high speed, campus–wide wireless data network, ACM/Baltzer Journal Mobile Networks and Applications (MONET), Special Issue on Wireless Internet and Intranet Access (1998).

  8. D. Bienstock and O. Günlük, Capacitated network design–polyhedral structure and computation, Journal on Computing 8(3) (1996) 243–259.

    Google Scholar 

  9. CPLEX Optimization, Using CPLEX Callable Library and CPLEX Mixed Integer Library. Version 5.0 (1997).

  10. F.R.B. Cruz, J.M. Smith and G.R.Mateus, Algorithms for a multilevel network optimization problem, European Journal of Operational Research 118 (1999) 164–180.

    Google Scholar 

  11. R.B.A. Eisenblätter, M. Grötschel and A. Martin, Frequency assignment in cellular phone networks, Annals of Operations Research (1998).

  12. R. Fourer, D.M. Gay and B.W. Kernighan, AMPL–A Modeling Language for Mathematical Programming (Duxbury Press–Brooks–Cole, 1993).

  13. B. Gavish, Topological design of telecommunication networks–local access design methods, Annals of Operations Research 33 (1991) 17–71.

    Google Scholar 

  14. K. Holmberg and J. Hellstrand, Solving the uncapacitated network design problem by a Lagrangian heuristic and branch–and–bound, Operations Research 46(2) (1998) 247–259.

    Google Scholar 

  15. IEEE 802.11, IEEE standard for wireless LAN medium access control (MAC) and physical layer (PHY) specifications (1997).

  16. G.R. Mateus and C.T. Bornstein, Dominance criteria for the capacitated warehouse location problem, Journal of the Operational Research Society 42 (1991) 145–149.

    Google Scholar 

  17. G.R. Mateus and R.V.L. Franqueira, Model and heuristic for a generalized access network design problem, in: 4th International Conference on Telecommunication Systems: Modelling and Analysis, Nashville, USA (Vanderbilt University, 1996).

  18. G.R. Mateus and J.M. Thizy, Exact sequential choice of locations in a network, Annals of Operations Research 86 (1999) 199–219.

    Google Scholar 

  19. R.C. Rodrigues, A.A.F. Loureiro and G.R.Mateus, Optimal base station placement applied to wireless local area network projects (in portuguese), in: XVII Brazilian Simposium on Network Computers, Salvador, BA (May 1999).

  20. D. Stamatelos and A. Ephremides, Spectral efficiency and optimal base placement for indoor wireless networks, IEEE Journal on Selected Areas in Communications 14(4) (1996) 651–661.

    Google Scholar 

  21. Wireless Andrew project at Carnegie Mellon University, USA, http://www.cmu.edu/computing/ wireless, 1999.

  22. H.H. Xia, A.B. Herrera, S. Kim and F.S. Rico, A CDMA distributed antenna system for in–building personal communications services, IEEE Journal on Selected Areas in Communications 14(4) (1996) 644–650.

    Google Scholar 

  23. M. Zhang and T.S.P. Yum, Comparisons of channel assignment strategies in cellular systems, IEEE Transactions on Vehicular Technology 38(4) (1989) 184–187.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Departamento de Ciência da Computação, Universidade Federal de Minas Gerais, Av. Antonio Carlos, 6627, 30270-010 Belo Horizonte, Minas Gerais, Brazil

    Geraldo R. Mateus, Antonio A.F. Loureiro & Ricardo C. Rodrigues

Authors
  1. Geraldo R. Mateus
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Antonio A.F. Loureiro
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ricardo C. Rodrigues
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mateus, G.R., Loureiro, A.A. & Rodrigues, R.C. Optimal Network Design for Wireless Local Area Network. Annals of Operations Research 106, 331–345 (2001). https://doi.org/10.1023/A:1014526112244

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1014526112244

Search

Navigation