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

Shuwei Qiu, Xiaowen Chu, Yiu Wing Leung*, Joseph Kee Yin Ng

*Corresponding author for this work

Research output: Contribution to journalJournal articlepeer-review

1 Citation (Scopus)

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 × 50 m2), our algorithm gives the optimal solutions; when the area is larger (80 × 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
Pages (from-to)2771-2788
Number of pages18
JournalIEEE Transactions on Mobile Computing
Volume22
Issue number5
Early online date22 Nov 2021
DOIs
Publication statusPublished - 1 May 2023

Scopus Subject Areas

  • Software
  • Electrical and Electronic Engineering
  • Computer Networks and Communications

User-Defined Keywords

  • IEEE 802.11ax standard
  • dense WiFi network
  • access point placement
  • power
  • resource assignment
  • quality of service
  • fault tolerance
  • OFDMA

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