On the wireless local area network design problem with performance guarantees

Computer Networks

Volumn 48, Issue 6, 2005, Pages 856-866

  Bahri, Abderraouf ^a   Chamberland, Steven ^a  

^a ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

Author keywords

Mathematical model; Network design and planning; Tabu search; Wireless local area network (WLAN)

Indexed keywords

BANDWIDTH; GENETIC ALGORITHMS; MATHEMATICAL MODELS; MOBILE TELECOMMUNICATION SYSTEMS; OPTIMIZATION; WIRELESS TELECOMMUNICATION SYSTEMS;

ACCESS POINT (AP); NETWORK DESIGN AND PLANNING; TABU SEARCH; WIRELESS LOCAL AREA NETWORK (WLAN);

LOCAL AREA NETWORKS;

EID: 20144370042     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2004.11.009     Document Type: Article

References (21)

1. M.D. Adickes, R.E. Billo, B.A. Norman, S. Banerjee, B.O. Nnaji, and J.R. Rajgopal Optimization of indoor wireless communication network layouts IIE Transactions 34 9 2002 823 836
2. B. Abolhassani, J.E. Salt, and D.E. Dodds Two algorithms for placement of radioports in cellular networks Canadian Journal of Electrical and Computer Engineering 27 2 2002 51 54
3. S.Z. Ali An analytical technique or cellular planning of mobile radio networks Proceedings of the IEEE Vehicular Technology Conference 2002 1340 1344
4. F. Aguado-Agelet, A.M.M. Varela, L.J. Alvarez-Vázquaz, J.M. Hernando, and A. Formella Optimization methods for optimal transmitter locations in a mobile wireless system IEEE Transactions on Vehicular Technology 51 6 2002 1316 1321
5. D. Brelaz New methods to color the vertices of a graph Communications of ACM 22 4 1979 251 256
6. Cisco Systems Inc., Cisco Aironet 1200 Series, 2003. Available from: 〈 www.cisco.com 〉.
7. M.R. Garey, and D.S. Johnson Computers and Intractability: a Guide to the Theory of NP-Completeness 1979 Freeman San Francisco
8. M.S. Gast 802.11 Wireless Networks - The Definitive Guide 2002 O'Reilly Sebastopol, CA
9. F. Glover, and M. Laguna Tabu Search 1997 Kluwer Academic Publisher Dordrecht
10. M. Hata Empirical formulae for propagation loss in land mobile radio service IEEE Transactions on Vehicular Technology 29 3 1980 317 325
11. A. Hills Large-scale wireless LAN design IEEE Communications Magazine 39 11 2001 98 104
12. ILOG, ILOG CPLEX 7.1-Advanced Reference Manual, 2001.
13. Z. Ji, T.K. Sarkar, and B.-H. Li Methods for optimizing the location of base stations for indoor wireless communications IEEE Transactions on Antennas and Propagation 50 10 2002 1481 1483
14. M. Kamenetskym, M. Unbehaun, Coverage planning for outdoor wireless LAN systems Proceedings of the International Zurich Seminar on Broadband Communications Access-Transmission-Networking, 2002, pp. 49-1-49-6.
15. A. Kamerman, and G. Aben Net throughput with IEEE 802.11 wireless LANs Wireless Communications and Networking Conference 2000, WCNC-2000 vol. 2 2000 IEEE 747 752
16. G.L. Nemhauser, and L.A. Wolsey Integer and Combinatorial Optimization 1988 Wiley New York
17. B.-S. Park, J.-G. Yook, and H.-K. Park The determination of base station placement and transmit power in an inhomogeneous traffic distribution for radio network planning Proceedings of the IEEE Vehicular Technology Conference 2002 2051 2055
18. R.C. Rodrigues, G.R. Mateus, and A.A.F. Loureiro On the design and capacity planning of a wireless local area network Proceedings of the IEEE/IFIP Network Operations and Management Symposium 2000 335 348
19. K.-S. Tang, K.-F. Man, and S. Kwong Wireless Communication Network Design in IC Factory IEEE Transactions on Industrial Electronics 48 2 2001 452 459
20. G. Tongcheng, and M. Chundi Radio network design using coarse-grained parallel genetic algorithms with different neighbor topology Proceedings of the World Congress on Intelligent Control and Automation 2002 1840 1843
21. R.-H. Wu, Y.-H. Lee, and S.-A. Chen Planning system for indoor wireless network IEEE Transactions on Consumer Electronics 47 1 2001 73 79