| The IEEE 802.11 standard specifies both radio and MAC protocol design. Due to the coupling between the physical and MAC layers, conventional frequency allocation methods for typical cellular networks cannot be applied directly to the 802.11 networks. To deploy a multi-cell 802.11 wireless local area network (WLAN), access point (AP) placement, channel assignment and power control are the major design issues.Unlike conventional approaches that decouple AP placement and channel assignment into two phases, we propose to jointly solve the two problems by utilizing the former result in the latter algorithm. To maximize the throughput by considering load balancing among APs and channel interference for the user traffic demand, we proposed an effective suboptimal solution aiming to minimize the maximum channel utilization. For uniform traffic conditions, our scheme produces classical optimal frequency assignments. For non-uniform traffic conditions, it produces sub-optimal frequency assignments. By comparison, our algorithm saves more than 50% of the iteratiion number. Furthermore, based on the proposed algorithm, we also make some study in the transmit power control area and propose some useful ideas. |