Multidimensional resource allocation method in dense WLAN (wireless local area network) based on tabu search

The invention discloses a multidimensional resource allocation method in a dense WLAN (wireless local area network), which mainly solves the problem that in the existing algorithm an operation of allocation is performed without combining with AP (access point) combinations, AP channels and AP power, and the combined allocation is high in complexity, and difficult to use practically. The method is implemented through the following steps: starting from an AP combination vector currently used in the network, allocating channels for used APs represented by the vector, determining associated users, and carrying out tabu search in neighbor vectors of a candidate power vector so as to obtain the optimal power vector of the current AP combination vector; and on the basis of taking the optimal power vector as the current AP combination vector, carrying out tabu search again in neighbor vectors of a candidate AP combination vector so as to obtain the optimal AP combination vector, thereby obtaining the optimal resource allocation vector of the network. The method disclosed by the invention improves the throughput and efficiency of the network, and can be applied to the determination of AP combinations, channels and power used in the deployment, planning and network optimization of a WLAN.