- search hit 1 of 1
Integrated Access Point Placement and Channel Assignment for Wireless LANs in an Indoor Office Environment
Please always quote using this URN:urn:nbn:de:0296-matheon-3531
- Wireless Local Area Network (WLAN) is currently among the most important technologies for wireless broadband access. The IEEE 802.11 technology is attractive for its maturity and low equipment costs. The overall performance of a specific WLAN installation is largely determined by the network layout and the radio channels used. Optimizing these design parameters can greatly improve performance. In this paper, access point (AP) placement and channel assignment is optimized using mathematical programming. Traditionally, these decisions are taken sequentially; AP placement is often modeled as a facility location problem, channel assignment as an (extended) graph coloring problem. Treating these key decisions separately may lead to suboptimal designs. We propose an integrated model that addresses both aspects. The different optimization objectives and their tradeoff are taken into consideration simultaneously. Computational results show that indeed the integrated approach is superior to the sequential one.
Author: | Andreas Eisenblätter, Hans-Florian Geerdes, Iana Siomina |
---|---|
URN: | urn:nbn:de:0296-matheon-3531 |
Referee: | Martin Grötschel |
Document Type: | Preprint, Research Center Matheon |
Language: | English |
Date of first Publication: | 2006/01/09 |
Release Date: | 2006/01/09 |
Institute: | Zuse Institute Berlin (ZIB) |
Preprint Number: | 346 |