WiFi networks are widely and densely deployed as infrastructure in smart spaces. However, differentiated services with guaranteed access bandwidths are not supported in traditional WiFi networks. In this paper, wireless virtual access networks are established to provide guaranteed downlink bandwidths for primary users. For each primary user with a demanded access bandwidth, a group of APs are coordinated to serve it. In order to maximize network utilization, two wireless virtual access network scheduling algorithms are designed. One scheduling algorithm is designed based on the maximum independent set in the conflict graph, which has an exponential computation complexity. The other scheduling solution is based on a greedy strategy with linear complexity. Simulation results prove that both scheduling algorithms improve network utilization effectively, and the greedy algorithm is more suitable for practical use.

中文翻译：

---

基于WiFi的虚拟访问网络调度，用于控制下行流量的智能空间

WiFi网络被广泛，密集地部署为智能空间中的基础架构。但是，传统的WiFi网络不支持具有保证的访问带宽的差异化服务。在本文中，建立了无线虚拟访问网络以为主要用户提供保证的下行链路带宽。对于具有所需访问带宽的每个主要用户，一组AP进行协调以为其提供服务。为了最大化网络利用率，设计了两种无线虚拟访问网络调度算法。基于冲突图中的最大独立集设计了一种调度算法，该算法具有指数级的计算复杂度。另一种调度解决方案基于具有线性复杂度的贪婪策略。