[논문 리뷰] Asymptotic Close to Optimal Resource Allocation in Centralized Multi-band Wireless Networks

Mohammadreza Darabi, Amin Roustaei|arXiv (Cornell University)|2016. 01. 20.

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

한 줄 요약

이 논문은 비볼록 최대화 문제를 재구성하여 할당 문제로 변환함으로써, 중심집중식 다대역 무선 네트워크에 대해 渐近적으로 최적의 서브채널 할당 방식을 제안한다. 이 방법은 이전의 접근 방식에 비해 훨씬 낮은 복잡도로 근사 최적의 전송률을 달성하며, 고사용자 및 고서브채널 환경에서 뛰어난 성능을 보이는 시뮬레이션을 통해 검증되었다.

ABSTRACT

This paper concerns sub-channel allocation in multi-user wireless networks with a view to increasing the network throughput. It is assumed there are some sub-channels to be equally divided among active links, such that the total sum rate increases, where it is assumed each link is subject to a maximum transmit power constraint. This problem is found to be a non-convex optimization problem and is hard to deal with for large number of sub channels and/or users. However, relying on some approximation methods, it is demonstrated that the proposed sub-optimal problem has roots in combinatorial optimization, termed as Assignment problem which can be tackled through the so called Hungarian method. Simulation results demonstrate that the proposed method outperforms existing works addressed in the literature.

연구 동기 및 목표

• 전력 제약 조건 하에서 중심집중식 다대역 무선 네트워크에서 합성 비트 전송률을 최대화하는 문제를 해결하기 위해.
• 대규모 네트워크에서 비볼록 서브채널 할당 문제의 계산 불가능성을 극복하기 위해.
• 사용자 수와 서브채널 수에 따라 효율적으로 확장 가능한 저복잡도, 근사 최적의 해를 개발하기 위해.
• 실제 다중 사용자 환경에서 기존의 부분 최적 자원 할당 방법에 비해 성능 향상을 입증하기 위해.

제안 방법

• 비볼록 합성 비트 전송률 최대화 문제를 조합 최적화 문제로 재구성한다.
• 할당 문제를 효율적으로 해결하기 위해 허그리안 알고리즘을 적용하여 다항식 시간 복잡도를 보장한다.
• 개별 전송 전력 제약 조건 하에서 전력 할당과 서브채널 할당을 통합하여 스펙트럼 효율을 극대화한다.
• 점점 증가하는 서브채널 수에 따라 해의 근사 최적성에 대한 정당성을 위해 渐近적 분석을 활용한다.
• 원래의 비볼록 문제를 볼록 근사화하여 부분 최적이지만 해석 가능한 수식을 유도한다.
• 다양한 사용자 수와 서브채널 수 조건 하에서 시뮬레이션 기반 성능 평가를 통해 방법을 검증한다.

실험 결과

연구 질문

• RQ1 전력 제약 조건이 있는 다대역 무선 네트워크에서 서브채널 할당을 어떻게 최적화하여 합성 비트 전송률을 극대화할 수 있는가?
• RQ2 최적의 서브채널 할당의 계산 복잡도는 무엇이며, 성능을 희생시키지 않고도 이를 줄일 수 있는가?
• RQ3 비볼록 서브채널 할당 문제를 해석 가능한 조합 최적화 문제로 변환할 수 있는가?
• RQ4 시스템 크기가 증가함에 따라 제안된 해가 최적에 얼마나 가까운가?
• RQ5 통신 대역폭과 확장성 측면에서 기존의 부분 최적 알고리즘과 비교해 제안된 방법은 어떻게 성능가능한가?

주요 결과

• 제안된 방법은 많은 서브채널과 사용자가 존재하는 고차원 환경에서 이론적 최적값에 매우 가까운 합성 비트 전송률을 달성한다.
• 허그리안 알고리즘 해법은 다항식 시간 복잡도를 제공하여 대규모 네트워크에서 확장 가능하다.
• 시뮬레이션 결과는 제안된 방법이 기존의 부분 최적 자원 할당 기법보다 합성 비트 전송률 향상 측면에서 뛰어난 성능을 보임을 확인한다.
• 서브채널 수가 증가함에 따라 제안된 해법과 최적 해 사이의 성능 격차가 渐近적으로 감소한다.
• 엄격한 개별 전송 전력 제약 조건 하에서도 높은 스펙트럼 효율성을 유지한다.