[논문 리뷰] Duality, Polite Water-filling, and Optimization for MIMO B-MAC Interference Networks and iTree Networks

An Liu, Youjian Liu외 3명|arXiv (Cornell University)|2010. 04. 14.

Advanced MIMO Systems Optimization참고 문헌 71인용 수 23

한 줄 요약

이 논문은 MIMO B-MAC 간섭망(맥스, BC, 간섭채널, X채널 포함)에서 간섭 감소와 데이터율 극대화 사이의 최적 균형을 이루는 새로운 MIMO 송신기 최적화 프레임워크인 '예의 바닷물 채우기(polite water-filling)'를 제안한다. 이는 이중성과 구조 최적화를 활용하여 일반 목적의 솔버에 의존하지 않고도 모든 용량 영역 경계점에서 최적 성능을 달성하는 저복잡도 가중합데이터율 극대화를 가능하게 한다.

ABSTRACT

This paper gives the long sought network version of water-filling named as polite water-filling. Unlike in single-user MIMO channels, where no one uses general purpose optimization algorithms in place of the simple and optimal water-filling for transmitter optimization, the traditional water-filling is generally far from optimal in networks as simple as MIMO multiaccess channels (MAC) and broadcast channels (BC), where steepest ascent algorithms have been used except for the sum-rate optimization. This is changed by the polite water-filling that is optimal for all boundary points of the capacity regions of MAC and BC and for all boundary points of a set of achievable regions of a more general class of MIMO B-MAC interference networks, which is a combination of multiple interfering broadcast channels, from the transmitter point of view, and multiaccess channels, from the receiver point of view, including MAC, BC, interference channels, X networks, and most practical wireless networks as special case. It is polite because it strikes an optimal balance between reducing interference to others and maximizing a link's own rate. Employing it, the related optimizations can be vastly simplified by taking advantage of the structure of the problems. Deeply connected to the polite water-filling, the rate duality is extended to the forward and reverse links of the B-MAC networks. As a demonstration, weighted sum-rate maximization algorithms based on polite water-filling and duality with superior performance and low complexity are designed for B-MAC networks and are analyzed for Interference Tree (iTree) Networks, a sub-class of the B-MAC networks that possesses promising properties for further information theoretic study.

연구 동기 및 목표

• MIMO 다중접속(MAC) 및 방송(BC) 채널의 전체 용량 영역에 대한 최적 입력 구조를 찾는 오랫동안 미해결된 열린 문제를 해결하기 위해.
• 단일 사용자 MIMO를 초월해 복잡한 송신기-수신기 간 상호의존성이 있는 다중 사용자 간섭망으로 물리 채우기 원리를 확장하기 위해.
• 실제 사례인 셀룰러 및 인지 라디오 네트워크를 포함한 MIMO B-MAC 간섭망에서 가중합데이터율을 최적화하기 위한 통합 프레임워크를 개발하기 위해.
• B-MAC 네트워크에서 전방 및 후방 링크 간의 이중성 원리를 수립하여 효율적인 알고리즘 설계를 가능하게 하기 위해.
• 예의 바닷물 채우기가 가용 데이터율 영역의 모든 경계점에서 최적 성능을 달성하며, 기존 물리 채우기와 일반 목적 최적화를 뛰어넘는다는 것을 입증하기 위해.

제안 방법

• 가중합데이터율 극대화 문제의 KKT 조건에서 유도된, 간섭 누출과 개별 링크 데이터율 간의 최적 트레이드오프를 이루는 새로운 입력 구조인 '예의 바닷물 채우기'를 제안한다.
• 전방 및 후방 B-MAC 네트워크를 연결하는 이중성 프레임워크를 도입하여 이중 문제 변환을 통한 효율적 최적화를 가능하게 한다.
• 최적화 문제의 볼록성을 보장하기 위해 공분산 행렬의 매개변수 형태인 $ \mathbf{\Sigma}_l(t) = (1-t)\mathbf{\Sigma}_l + t\mathbf{\Sigma}_l' $ 를 사용하여 데이터율 함수의 볼록성(혹은 볼록성)을 증명한다.
• KKT 조건을 근원에서 잎으로 순차적으로 풀 수 있는 iTree 네트워크(간섭 구조가 나무 모양인 B-MAC 네트워크의 하위집합)에 이 방법을 적용한다.
• 행렬 부등식과 추적을 사용하여 최적성의 필요 및 충분 조건을 유도하며, 특정 채널 행렬 순서 조건 하에서 데이터율 함수의 이阶도 도함수가 음이 아니라는 것을 보여준다.
• 라그랑주 이중 함수를 반복적으로 최대화하는 이중 분해 방법을 활용하며, 이중 변수는 하향 기울기 방법으로 갱신한다.

실험 결과

연구 질문

• RQ1 가장 단순한 수준의 수용 영역 경계점뿐 아니라 MIMO MAC 및 BC 용량 영역의 모든 경계점에서 최적인 일반화된 물리 채우기 알고리즘을 유도할 수 있는가?
• RQ2 MIMO B-MAC 네트워크에서 개별 데이터율과 간섭 누출 사이의 최적 트레이드오프를 달성하기 위해 간섭을 어떻게 관리할 수 있는가?
• RQ3 어떤 간섭망의 구조적 특성이 가중합데이터율 극대화 문제에 대해 닫힌 형태의 해를 가능하게 하는가?
• RQ4 단일 사용자 MIMO 네트워크에서의 이중성 원리를 다중 사용자 MIMO 네트워크로 확장하여 최적화를 단순화하고 저복잡도 알고리즘을 가능하게 할 수 있는가?
• RQ5 간섭채널, X채널 및 기타 실용적인 무선 네트워크 구조를 포함하는 물리 채우기의 일반화를 가능하게 하는 통합 프레임워크가 존재하는가?

주요 결과

• 예의 바닷물 채우기가 MIMO MAC 및 BC의 용량 영역의 모든 경계점에서 최적임을 증명하였으며, 수용 영역 최적화에 대한 오랜 동안 미해결이었던 문제를 해결하였다.
• 이 방법은 간섭채널, X채널, 셀룰러 시스템 등 다양한 MIMO B-MAC 간섭망의 특수 케이스를 포함하여 넓은 범위의 네트워크에서 최적 성능을 달성한다.
• iTree 네트워크에서는 KKT 조건을 루트에서 잎까지 순차적으로 풀 수 있어, 최적 해로 수렴하는 보장이 있는 저복잡도 분산 알고리즘을 가능하게 한다.
• 전방 및 후방 B-MAC 네트워크 간의 이중성은 공식적으로 수립되었으며, 이는 이중 도메인 최적화를 활용하여 합데이터율 극대화 알고리즘 설계를 단순화할 수 있게 한다.
• 조건 $ \mathbf{H}_{2,2}^\dagger \mathbf{H}_{2,2} \succeq \mathbf{H}_{1,2}^\dagger \mathbf{H}_{1,2} $ 하에서 데이터율 함수의 이阶도 도함수가 음이 아니라는 것이 입증되었으며, 이는 볼록성과 해의 전역 최적성 보장을 의미한다.
• 제안된 알고리즘은 특히 고차원 MIMO 환경에서 수렴 속도와 계산 복잡도 측면에서 일반 목적의 볼록 솔버를 능가한다.