Joint access point placement and channel assignment for 802.11 wireless LANs

To deploy a multi-cell 802.11 wireless local area network (WLAN), access point (AP) placement and channel assignment are two primary design issues. For a given pattern of traffic demands, we aim at maximizing not only the overall system throughput, but also the fairness in resource sharing among mobile terminals. A novel method for estimating the system throughput of multi-cell WLAN is proposed. An important feature of this method is that co-channel overlapping is allowed. Unlike conventional approaches that decouple AP placement and channel assignment into two phases, we propose to jointly solve the two problems for better performance. The optimal solution can be found using exhaustive searching. Due to the high computational complexity involved in exhaustive searching, an efficient local searching algorithm, called patching algorithm, is designed. Numerical results show that for a typical indoor environment, patching algorithm can provide a close-to-optimal performance with much lower time complexity than exhaustive searching