[논문 리뷰] Multi-Quality Multicast Beamforming based on Scalable Video Coding

Chengjun Guo, Ying Cui외 2명|arXiv (Cornell University)|2016. 10. 29.

Advanced MIMO Systems Optimization참고 문헌 20인용 수 3

한 줄 요약

이 논문은 다중 안테나 시스템에서 전송 전력을 최소화하기 위해 가변 비디오 코딩(SVC)를 사용하는 계층 기반 및 품질 기반 다품질 멀티캐스트 beamforming 기법을 제안한다. 수퍼포지션 코딩과 순차적 인터패런스 제거를 활용하여 특수 케이스에서는 전역 최적 해를, 일반 케이스에서는 국소 최적 해를 달성하며, 품질 기반 접근법은 더 낮은 복잡도이면서도 동일한 최소 전력 성능을 제공한다.

ABSTRACT

In this paper, we consider multi-quality multicast beamforming of a video stream from a multi-antenna base station (BS) to multiple single-antenna users receiving different qualities of the same video stream, via scalable video coding (SVC). Leveraging the layered structure of SVC and exploiting superposition coding (SC) as well as successive interference cancelation (SIC), we propose a layer-based multi-quality multicast beamforming scheme. To reduce the complexity, we also propose a quality-based multi-quality multicast beamforming scheme, which further utilizes the layered structure of SVC and quality information of all users. Under each scheme, for given quality requirements of all users, we formulate the corresponding optimal beamforming design as a non-convex power minimization problem, and obtain a globally optimal solution for a class of special cases as well as a locally optimal solution for the general case. Then, we show that the minimum total transmission power of the quality-based power minimization problem is the same as that of the layer-based power minimization problem, although the former incurs a lower computational complexity. Next, we consider the optimal joint layer selection and quality-based multi quality multicast beamforming design to maximize the total utility representing the satisfaction with the received video quality for all users under a given maximum transmission power budget, which is NP-hard in general. By exploiting the optimal solution of the quality-based power minimization problem, we develop a greedy algorithm to obtain a near optimal solution. Finally, numerical results show that the proposed solutions achieve better performance than existing solutions.

연구 동기 및 목표

• 다양한 채널 조건을 가진 이질적 사용자 환경에서 전통적인 멀티캐스트 beamforming의 높은 에너지 비용을 해결한다.
• 가변 비디오 코딩(SVC)과 다중 안테나 beamforming을 통해 채널 품질이 다른 사용자에게 다품질 비디오를 전달할 수 있도록 한다.
• 각 사용자의 품질 요구사항을 만족시키며 총 전송 전력을 최소화하기 위한 beamforming 최적화를 수행한다.
• 고정된 전력 예산 하에서 계층 선택과 beamforming을 공동 최적화하여 시스템 유틸리티(사용자 만족도)를 최대화한다.
• 더 복잡한 기법에 비해 성능은 유사하면서도 계산 부담을 줄이는 저복잡도 알고리즘을 개발한다.

제안 방법

• SVC의 계층적 구조와 수퍼포지션 코딩(SC)을 활용하는 계층 기반 beamforming 기법을 제안하여 다양한 비디오 계층을 디코딩하는 사용자를 지원한다.
• 계층 인덱스 대신 사용자 품질 요구사항을 사용하는 품질 기반 beamforming 기법을 도입하여 복잡도를 감소시키면서도 성능 유지를 달성한다.
• 전력 최소화 문제를 비볼록 최적화 문제로 수립하고, 정수형 분해(SDR)와 가우시안 랜덤화를 통해 해결한다.
• 구조적 분석과 SDR 기법을 활용하여 특수 케이스에서는 전역 최적 해, 일반 케이스에서는 국소 최적 해를 도출한다.
• 전력 예산 하에서 총 유틸리티를 최대화하기 위한 계층 선택과 beamforming의 공동 최적화를 위한 탐욕 알고리즘을 개발하며, 품질 기반 전력 최소화 문제의 최적 해를 활용한다.
• 해석적으로, 품질 기반 및 계층 기반 beamforming 기법이 동일한 최소 전력 소비를 요구함을 증명한다. 이는 복잡도의 차이에도 불구하고 성능이 동일함을 의미한다.

실험 결과

연구 질문

• RQ1 품질 기반 beamforming 접근법은 계층 기반 접근법과 동일한 최소 전송 전력을 달성하면서도 계산 복잡도를 감소시킬 수 있는가?
• RQ2 다중 안테나 시스템에서 다품질 비디오 멀티캐스트를 어떻게 최적화할 수 있는가? 이는 총 전력 소비를 최소화하면서도 사용자별 품질 요구사항을 충족시키는 데 목적이 있다.
• RQ3 사용자 채널 품질의 이질성이 SVC 기반 멀티캐스트에서 효율적인 beamforming 전략 설계에 미치는 영향은 무엇인가?
• RQ4 고정된 전력 예산 하에서 계층 선택과 beamforming의 공동 최적화는 어떻게 사용자 만족도를 최대화할 수 있는가?
• RQ5 품질 기반 및 계층 기반 beamforming 기법 간 최소 전력 소비 측면에서 증명 가능한 성능 동등성은 존재하는가?

주요 결과

• 품질 기반 beamforming 기법은 더 낮은 계산 복잡도에도 불구하고 계층 기반 기법과 동일한 최소 총 전송 전력을 달성한다.
• 특정 특수 케이스에서는 제안된 beamforming 설계가 전역 최적 해를 제공하며, 일반 케이스에서는 SDR와 가우시안 랜덤화를 통해 국소 최적 해를 확보한다.
• 전력 예산 하에서 NP-난이도의 유틸리티 최대화 문제에 대해 근사 최적 해를 제공하는 계층 선택과 beamforming의 공동 설계를 위한 탐욕 알고리즘은 우수한 성능을 보인다.
• 수치 결과는 제안된 기법이 기존 솔루션보다 전력 효율성과 시스템 유틸리티 측면에서 뛰어난 성능을 보임을 확인한다.
• 이론적 분석을 통해 최적 전력 소비는 beamforming 수식화 방식(계층 기반 대비 품질 기반)에 영향을 받지 않음을 증명하며, 품질 기반 접근법의 효율성을 입증한다.
• 성능 향상 요인은 수퍼포지션 코딩과 순차적 인터패런스 제거를 통한 SVC의 계층적 구조 및 다중 안테나 beamforming 이득의 효과적 활용에 기인한다.