Integrated access point placement and channel assignment for wireless LANs in an indoor office environment

2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WOWMOM

Volumn , Issue , 2007, Pages

  Eisenblätter, Andreas ^a,b   Geerdes, Hans Florian ^a   Siomina, Iana ^c,d  

^a ZUSE INSTITUTE BERLIN   (Germany)

^b ATESIO GMBH   (Germany)

^c LINKÖPING UNIVERSITY   (Sweden)

^d ERICSSON RESEARCH   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS POINTS; CHANNEL ASSIGNMENTS; COMPUTATIONAL RESULTS; DESIGN PARAMETERS; EQUIPMENT COSTS; FACILITY LOCATION PROBLEMS; GRAPH COLORING PROBLEMS; IEEE 802.11 TECHNOLOGIES; INDOOR OFFICE ENVIRONMENTS; INTEGRATED ACCESSES; INTEGRATED APPROACHES; INTEGRATED MODELS; NETWORK LAYOUTS; OPTIMIZATION OBJECTIVES; OPTIMIZED USING; OVERALL PERFORMANCES; RADIO CHANNELS; SUBOPTIMAL DESIGNS; WIRELESS BROADBAND ACCESSES;

FACILITIES; FREQUENCY ALLOCATION; LARGE SCALE SYSTEMS; LOCAL AREA NETWORKS; MATHEMATICAL PROGRAMMING; MOBILE TELECOMMUNICATION SYSTEMS; STANDARDS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS LOCAL AREA NETWORKS (WLAN);

EID: 47749102487     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WOWMOM.2007.4351711     Document Type: Conference Paper

References (28)

1. K. Aardal, S. V. Hoesel, A. M. C. A. Koster, C. Mannino, and A. Sassano. Models and solution techniques for frequency assignment problems. Oper. Res. Quart., 1(4):261-317, Dec. 2003.
2. A. Adya, P. Bahl, R. Chandra, and L. Qiu. Architecture and techniques for diagnosing faults in IEEE 802.11 infrastructure networks. In Proc. of the 10th Annual International Conference on Mobile Computing and Networking, pages 30-40, Sep. 2004.
3. S. Allen and R. Taplin. Automatic design of fixed wireless access networks. Mob. Network Design and Innovation, 1(1):1-7, 2005.
4. E. Amaldi, A. Capone, M. Cesana, L. Fratta, and F. Malucelli. Algorithms for WLAN coverage planning. Springer LNCS, 3427:52-65, Feb. 2005.
5. G. Bianchi. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J. Sel. Area Comm., 18(3):535-547, 2000.
6. A. Caprara. M. Fischetti, and P. Toth. Algorithms for the set covering problem. Annals of Operations Research, 98:353-371, 2000.
7. Cisco Systems, Inc., http://www.cisco.com/en/US/products/hw/wireless/ ps430/. Cisco Aironet 1200 Series Access Points, Data sheet.
8. G. Cornuejols, R. Sridharan, and J. M. Thizy. A comparison of heuristics and relaxations for the capacitated plant location problem. European J. Oper. Res., 50(3):280-297, Feb. 1991.
9. M. Ehrgott. Multicriteria Optimization. Springer, 2nd edition, 2005.
10. M. Heusse, F. Rousseau, G. Berger-Sabbatel, and A. Duda. Performance anomaly of 802.11b. In Proc. INFOCOM 2003, San Francisco, CA, 2003.
11. S. Hurley. Planning effective cellular mobile radio networks. IEEE Trans. Veh. Technol., 12(5):243-253, 2002.
12. IEEE. IEEE Std 802.11-1997: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications, 1997.
13. IEEE. IEEE Std 802.11g-2003 (amendment to IEEE std 802.11): Wireless LAN medium access control (MAC) and physical layer (PHY) specifications, 2003.
14. J. Jemai, R. Piesiewicz, and T. Kürner. Calibration of an indoor radio propagation prediction model at 2.4 GHz by measurements of the IEEE 802.11b preamble. COST 273 TD, Duisburg, Germany, 2002.
15. J. Jemai and U. Reimers. Channel modeling for in-home wireless networks. In Proc. ISCE02, Erfurt, Germany, 2002.
16. M. Kamenetsky and M. Unbehaun. Coverage planning for outdoor wireless LAN. In Proc. IZS2002, Zurich, Switzerland, 2002.
17. A. Kamerman and G. Aben. Throughput performance of Wireless LANs operating at 2.4 and 5 GHz. In Proc. PIMRC2000, London, UK, 2000.
18. A. Klose and A. Drexl. Lower bounds for the capacitated facility location problem based on column generation. Management Sci., 51(11): 1689-1705, Nov. 2005.
19. Y. Lee, K. Kim, and Y. Choi. Optimization of AP placement and channel assignment in wireless LANs. In Proc LCN'02, Tampa, FL, 2002.
20. K. K. Leung and B.-J. Kim. Frequency assignment for IEEE 802.11 wireless networks. In Proc. VTC 2003-Fall, Orlando, FL, 2003.
21. X. Ling and K. L. Yeung. Joint access point placement and channel assignment for 802.11 wireless LANs. In Proc. WCNC 2005, New Orleans, LA, 2005.
22. R. Mathar and M. Schmeink. Optimal base station positioning and channel assignment for 3G mobile networks by integer programming. Ann. Oper. Res., (107):225-236, 2001.
23. J. Riihijärvi, M. Petrova, and P. Mähönen. Frequency allocation for WLANs using graph colouring techniques. In Proc. WONS'05, St. Moritz, Switzerland, 2005.
24. R. C. Rodrigues, G. R. Mateus, and A. A. F. Loureiro. On the design and capacity planning of a wireless local area network. In Proc. NOMS2000, Honolulu, Hawaii, 2000.
25. K. U. Rommel. NETIO benchmark, version 1.26. http://www.ars.de/ars/ars. nsf/docs/netio, 1997-2005.
26. E. G. Villegas, R. V. Ferré, and J. P. Aspas. Implementation of a distributed dynamic channel assignment mechanism for IEEE 802.11 networks. In Proc. PIMRC 2005, September 2005.
27. P. Wertz, M. Sauter, G. Wölfle, R. Hoppe, and F. Landstorfer. Automatic optimization algorithms for the planning of wireless local area networks. In Proc. VTC2004-Fall, Los Angeles, CA, Oct. 2004.
28. F. A. Zdarsky, I. Martinovic, and J. B. Schmitt. On lower bounds for MAC layer contention in CSMA/CA-based wireless networks. In Proc. DIAL M'05, Cologne, Germany, 2005.