Joint Access Point Placement and Power-Channel-Resource-Unit Assignment for IEEE 802.11ax-Based Dense WiFi Network with QoS Requirements

Research output: Contribution to journalArticlepeer-review

Abstract

IEEE 802.11ax is the standard for the new generation WiFi networks. In this paper, we formulate the problem of joint access point (AP) placement and power-channel-resource unit assignment for 802.11ax-based dense WiFi. The objective is to minimize the number of APs. Two quality-of-service (QoS) requirements are to be fulfilled: (1) a two-tier throughput requirement which ensures that the throughput of each station is good enough, and (2) a fault tolerance requirement which ensures that the stations could still use WiFi even when some APs fail. We prove that this problem is NP-hard. To tackle this problem, we first develop an analytic model to derive the throughput of each station under the OFDMA mechanism and a widely used interference model. We then design a heuristic algorithm to find high-quality solutions with polynomial time complexity. Simulation results under both fixed-user and mobile-user cases show that: (1) when the area is small (50 x 50 m2), our algorithm gives the optimal solutions; when the area is larger (80 x 60 m2), our algorithm can reduce the number of APs by 34.9-87.7% as compared to the Random and Greedy algorithms. (2) Our algorithm can always get feasible solutions that fulfill the QoS requirements.
Original languageEnglish
Number of pages18
JournalIEEE Transactions on Mobile Computing
DOIs
Publication statusE-pub ahead of print - 22 Nov 2021

User-Defined Keywords

  • Wireless fidelity
  • Throughput
  • Fault tolerant systems
  • Fault tolerance
  • Costs
  • Quality of service
  • IEEE 802.11ax Standard
  • dense WiFi network
  • access point placement
  • power
  • resource assignment

Fingerprint

Dive into the research topics of 'Joint Access Point Placement and Power-Channel-Resource-Unit Assignment for IEEE 802.11ax-Based Dense WiFi Network with QoS Requirements'. Together they form a unique fingerprint.

Cite this