Throughput Optimization Based Joint Access Point Association and Transmission Time Allocation in WLANs

Abstract

In this paper, the joint access point (AP) association and transmission time allocation problem in densely deployed multirate WLANs based on time sharing medium access control (MAC) is considered. In our study, the centralized coordinated joint AP association and transmission time allocation problem with heterogeneous station (STA) throughput demands is first formulated as an NP-hard single non-zero programming (SNZP) optimization problem with proportionally fair (PF) throughput based objective function. To solve the NP-hard SNZP problem, two novel algorithms, the SNZP relaxation (SNZPR) algorithm and the iterative SNZPR (iSNZPR) algorithm, are proposed. The property and complexity of the proposed algorithms are analyzed. In addition, for dynamic network scenarios where there are new STAs arriving at and trying to join the network, a distributed joint admission, AP association and transmission time allocation (DAAA) algorithm is proposed to determine whether to admit a new STA arriving at the network or not. The performance of the proposed algorithms is then investigated and compared with that of some existing algorithms based on numerical results.