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

Abstract

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.

Description

technical field [0001] The invention belongs to the technical field of communication, relates to a resource allocation technology in a wireless local area network, in particular to a multi-dimensional resource allocation method for a dense wireless local area network based on tabu search, which can be used for wireless local area network deployment planning and network optimization. Background technique [0002] In recent years, WLAN technology has developed rapidly. Due to its high data rate and low cost, WLAN is widely deployed in hot spots such as companies, airports, and conference centers to provide users with high-speed data transmission. As the coverage of WLAN access points AP becomes denser, the interference between access point APs becomes more and more serious, and the performance of the WLAN network decreases greatly. In order to improve the performance of the WLAN network and meet the service requirements of users, it is extremely important to allocate resources...

AI Technical Summary

Problems solved by technology

For example, Jia-Liang Lu et al. in Wireless and Mobile Computing, Networking and Communications, 2006 "Indoor WLAN Planning with a QoS constraint based on a Markovian Performance Evaluation Model", proposed a joint access point AP based on multi-objective criterion optimization Number and channel allocation algorithm, this method combines the three objective criteria of ensuring wireless coverage, reducing interference and ensuring user QoS requirements. Compared with other single-objective resource allocation algorithms, it can guide network resource allocation from multiple aspects and improve The performance of the network, but the disadvantage of this method is that all access points APs transmit at equal power, without adding power control, the energy efficiency of the entire network is low; another example is Jun Zhang et al. in IEEE Transactions on wireless communication, 2011 "Minimizing Cost of Placement of Multi-Radio and Multi-Power-Level Access Points with RateAdaptation in Indoor Environment” proposed a scenario of given user location and user service requirements, by merging adjacent access point APs and performing power allocation method, which minimizes the number and cost of APs used in the network, but the disadvantage of this method is that all users work on the same channel, and the channel allocation problem is not considered. In the actual network, due to the large co-channel interference The system throughput is not high, so there is still room for improvement in this method

Images