[논문 리뷰] Optimal Resource Allocation in IEEE 802.11ax Uplink OFDMA with Scheduled Access

Konstantinos Dovelos, Boris Bellalta|arXiv (Cornell University)|2018. 11. 02.

Advanced Wireless Network Optimization참고 문헌 17인용 수 4

한 줄 요약

이 논문은 평균 속도 및 전력 제약 조건 하에서 최적의 장기적 유틸리티 최대화를 가능하게 하는 IEEE 802.11ax 업링크 OFDMA의 계획된 액세스를 위한 라플라스 최적화 기반 자원 할당 프레임워크를 제안한다. 이 방법은 다항식 시간 복잡도를 가지며 근사 최적 성능를 달성하며, 타겟 웨이크 타임(TWT) 메커니즘과의 통합을 통해 전력 및 속도 보장을 제공하여, 특히 IoT 및 배터리 구동 네트워크에 유리하다.

ABSTRACT

We consider the scheduling and resource allocation problem in AP-initiated uplink OFDMA transmissions of IEEE 802.11ax networks. The uplink OFDMA resource allocation problem is known to be non-convex and difficult to solve in general. However, due to the special subcarrier allocation model of IEEE 802.11ax, the utility maximization problem involving the instantaneous rates of stations can be formulated as an assignment problem, and hence can be solved using the Hungarian method. In this paper, we address the more general problem of stochastic network utility maximization. Specifically, we maximize the utility of long-term average rates of stations subject to average rate and power constraints using Lyapunov optimization. The resulting resource allocation policies perform arbitrarily close to optimal and have polynomial time complexity. An important advantage of the proposed framework is that it can be used along with the target wake time mechanism of IEEE 802.11ax to provide guarantees on the average power consumption and/or achievable rates of stations whenever possible. Two key applications of such a design approach are power-constrained IoT networks and battery-powered sensor networks. We complement the theoretical study with computer simulations that evaluate our approach against other existing methods.

연구 동기 및 목표

• IEEE 802.11ax 업링크 OFDMA에서 자원 단위(RU) 부호화 구조로 인해 복잡해지는 비볼록 자원 할당 문제를 해결한다.
• 동적 무선 환경에서 공정성과 안정성을 보장하면서 평균 속도 및 전력 제약 조건 하에서 장기적 네트워크 유틸리티를 최대화한다.
• 에너지 제약이 있는 스테이션을 위해 평균 전력 소비 및 속도 성능을 보장하기 위해 타겟 웨이크 타임(TWT) 메커니즘을 통합한다.
• 실제 구현이 가능한 고효율 WLAN 환경에서 최적 해에 근접한 성능을 달성할 수 있는 다항식 시간 알고리즘을 개발한다.
• 실제 네트워크 시나리오에서의 포괄적인 시뮬레이션을 통해 기존 방법과의 성능을 평가한다.

제안 방법

• 논문은 스토크래틱 네트워크 유틸리티 최대화 문제를 시간 평균 최적화 문제로 변환하기 위해 라플라스 최적화를 활용하여 안정성과 근사 최적성 보장을 달성한다.
• 장기 평균 제약 조건을 최적화 프레임워크 내에서 강제하기 위해 속도, 전력, 최소 속도 제약 조건에 대한 가상 큐를 도입한다.
• IEEE 802.11ax의 RU 기반 부호화 할당 구조를 활용하여, 유틸리티 최대화 문제를 각 슬롯별 할당 문제로 분해하고 헝가리안 방법을 적용한다.
• 알고리즘은 각 타임 슬롯에서 스테이션을 동시 스케줄링하고, RUs를 할당하며, MCS 수준을 선택하고, 전송 전력을 제어하여 장기 유틸리티를 최대화한다.
• 프레임워크는 랜덤 정책을 지원하며, 제어 파rameter V를 통해 최적 유틸리티에서 O(1/V) 이내로 수렴함을 보장한다.
• IEEE 802.11ax TWT 메커니즘과의 호환성을 확보하여, 스테이션의 웨이크업 시간을 동기화함으로써 에너지 효율적인 운영을 가능하게 한다.

실험 결과

연구 질문

• RQ1 IEEE 802.11ax 업링크 OFDMA에서 비볼록이고 RU 제약 조건이 있는 자원 할당 문제에 대해 라플라스 최적화를 효과적으로 적용할 수 있는가?
• RQ2 스토크래틱 무선 환경에서 시스템 유틸리티를 최대화하면서 장기 평균 속도 및 전력 제약 조건을 어떻게 강제할 수 있는가?
• RQ3 제안된 프레임워크가 다항식 시간 복잡도로 근사 최적 성능를 얼마나 잘 달성하는가?
• RQ4 자원 할당 정책과 TWT를 통합함으로써 에너지 제약이 있는 장치의 평균 전력 소비 및 속도 성능을 보장할 수 있는가?
• RQ5 실제 시나리오에서 제안된 방법은 기존 스케줄링 및 자원 할당 기법과 비교해 어떤 성능을 보이는가?

주요 결과

• 제안된 라플라스 기반 프레임워크는 제어 파rameter V를 통해 최적 해에 O(1/V) 이내로 수렴하며, 성능와 지연 간의 균형을 조정할 수 있다.
• 알고리즘은 모든 가상 큐의 평균 속도 안정성을 보장하여, 장기적으로 평균 전력 및 속도 제약 조건이 충족됨을 보장한다.
• 헝가리안 방법을 통해 슬롯 기반의 RUs 할당이 효율적으로 수행되어, 비볼록 문제의 구조에도 불구하고 다항식 시간 복잡도를 달성한다.
• IEEE 802.11ax TWT 메커니즘과의 통합을 지원하여, IoT 및 센서 네트워크의 정적이고 저전력 운영을 가능하게 한다.
• 시뮬레이션 결과, 다양한 트래픽 및 채널 조건 하에서 제안된 방법이 기존 기법들보다 공정성, Throughput 및 에너지 효율성 측면에서 뛰어난 성능을 보였다.
• 시간에 따라 변화하는 채널 조건 하에서도 이론적 최적 해에 비해 유틸리티 손실이 최소화되어 근사 최적 성능를 유지한다.