Fault tolerant AP placement with QoS constraint in wireless local area networks

In this paper, we study the problem of enhancing the fault tolerance of IEEE 802.11 wireless local area networks in the design stage. Our goal is to place minimal number of APs (access points), such that the system can tolerate AP failures while guaranteeing QoS requirement. Given a set of clients (end-users) in a region, each client has a traffic demand for Internet access. Our concern is to find out minimal number of APs and their locations, so that both fault tolerance and QoS constraints can be satisfied. That is, when there is no AP failure, all clients' traffic demands should be met. When one AP fails, the clients it serves shall switch to other APs and a certain percentage of traffic demands of these clients affected shall still be met. We proposed a heuristic algorithm to solve this problem. Firstly we place minimal number of APs to ensure that connection requirements and per-client degrading traffic demand can be met. Secondly, we continue to add APs to meet per-client normal traffic demand. Finally, we place more APs to tolerate failure of the APs placed in the first step. Simulation are conducted to show the performance of our proposed method.