Optimal Network Design for Wireless Local Area Network

Annals of Operations Research

Volumn 106, Issue 1-4, 2001, Pages 331-345

  Mateus, Geraldo R ^a   Loureiro, Antonio A F ^a   Rodrigues, Ricardo C ^a  

^a FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

Author keywords

Capacity planning; Network design; Optimization models; WLAN

Indexed keywords

EID: 0035563872     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/A:1014526112244     Document Type: Article

References (23)

1. C.H. Aikens, Facility location models for distribution planning, European Journal of Operational Research 22 (1985) 263-279.
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.
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.
5. J.E. Beasley, An algorithm for solving large capacitated warehouse location problems, Journal of the Operational Research Society 33 (1988) 314-325.
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.
9. CPLEX Optimization, Using CPLEX Callable Library and CPLEXMixed 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.
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.
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.
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.
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.
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.
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.
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.