[논문 리뷰] Cross-Layer Optimization of MIMO-Based Mesh Networks with Gaussian Vector Broadcast Channels

Jia Liu, Yunxian Hou|ArXiv.org|2007. 04. 07.

Advanced MIMO Systems Optimization참고 문헌 22인용 수 5

한 줄 요약

이 논문은 MIMO 기반 메시 네트워크를 위한 크로스 레이어 최적화 프레임워크를 제안하며, 더러운 종이 코딩(DPC) 전력 할당과 멀티호프/멀티패스 라우팅을 공동으로 최적화한다. 채널 이중성(duality)을 이용해 비볼록 문제를 볼록인 이중 MIMO-MAC 문제로 변환함으로써, 라그랑주 이중 분해, 공액 기울기 투영, 컷팅 플레인 방법을 활용하여 기존의 시간분할 multiplexing(TDM) 대비 네트워크 성능을 34.4% 향상시킨다.

ABSTRACT

MIMO technology is one of the most significant advances in the past decade to increase channel capacity and has a great potential to improve network capacity for mesh networks. In a MIMO-based mesh network, the links outgoing from each node sharing the common communication spectrum can be modeled as a Gaussian vector broadcast channel. Recently, researchers showed that ``dirty paper coding'' (DPC) is the optimal transmission strategy for Gaussian vector broadcast channels. So far, there has been little study on how this fundamental result will impact the cross-layer design for MIMO-based mesh networks. To fill this gap, we consider the problem of jointly optimizing DPC power allocation in the link layer at each node and multihop/multipath routing in a MIMO-based mesh networks. It turns out that this optimization problem is a very challenging non-convex problem. To address this difficulty, we transform the original problem to an equivalent problem by exploiting the channel duality. For the transformed problem, we develop an efficient solution procedure that integrates Lagrangian dual decomposition method, conjugate gradient projection method based on matrix differential calculus, cutting-plane method, and subgradient method. In our numerical example, it is shown that we can achieve a network performance gain of 34.4% by using DPC.

연구 동기 및 목표

• 메시 네트워크에서 최적의 MIMO 브로드캐스트 전송(DPC)과 라우팅, 전력 제어를 통합하는 크로스 레이어 설계 연구의 부족을 해결하기 위해.
• MIMO 기반 메시 네트워크에서 DPC 전력 할당과 멀티호프/멀티패스 라우팅을 공동으로 고려할 때 발생하는 도전적인 비볼록 최적화 문제를 해결하기 위해.
• 다중 안테나 메시 네트워크에서 기존의 시간분할 multiplexing(TDM) 대비 DPC의 성능 향상을 입증하기 위해.
• 이중성과 분해 기법을 활용해 변환된 볼록 문제에 대한 효율적인 해법 절차를 개발하기 위해.
• DPC가 MIMO 메시 네트워크의 네트워크 용량과 크로스 레이어 설계에 미치는 영향을 철저하고 체계적으로 분석하기 위해.

제안 방법

• MIMO 브로드캐스트 채널(MIMO-BC)과 MIMO 다중접근 채널(MIMO-MAC) 간의 채널 이중성을 이용해 원래의 비볼록 크로스 레이어 최적화 문제를 등가의 볼록 문제로 변환한다.
• 라그랑주 이중 분해를 적용하여 문제를 이중 하위문제와 원래 하위문제로 분해함으로써 분산 최적화를 가능하게 한다.
• 행렬 미분 해석학을 활용해 링크 계층 전력 할당 하위문제를 효율적으로 해결하기 위한 공액 기울기 투영 방법을 유도한다.
• 이중 문제를 반복적으로 근사하고 최적 해로 수렴하기 위해 컷팅 플레인 방법을 구현한다.
• 이중 최적화를 위해 하향 기울기 방법을 사용하며, 수렴을 보장하기 위해 적응형 스텝 크기 선택 전략을 적용한다.
• 모든 구성 요소를 통합하여 수렴 속도와 최적성의 균형을 이룬 통합 해법 절차를 구성한다.

실험 결과

연구 질문

• RQ1 기존의 시간분할 multiplexing(TDM)에 비해 MIMO 기반 메시 네트워크에서 더러운 종이 코딩(DPC)이 네트워크 용량을 크게 향상시킬 수 있는가?
• RQ2 DPC 전력 할당과 멀티호프/멀티패스 라우팅을 공동으로 최적화할 수 있는 방법은 무엇이며, 이를 효율적으로 해결할 수 있는가?
• RQ3 채널 이중성이 비볼록 MIMO-BC 문제를 볼록인 이중 MIMO-MAC 문제로 변환하는 데 미치는 영향은 무엇인가?
• RQ4 이중 문제를 해결하는 데 있어 컷팅 플레인 방법과 하향 기울기 방법의 성능 및 수렴 속도는 어떻게 비교되는가?
• RQ5 실제 MIMO 메시 네트워크의 구조에서 DPC 기반 크로스 레이어 최적화를 적용했을 때 스펙트럼 효율성에서 기대할 수 있는 성능 향상은 얼마인가?

주요 결과

• 제안된 DPC 기반 크로스 레이어 최적화는 15노드 메시 네트워크에서 기존의 시간분할 multiplexing(TDM) 대비 34.4%의 네트워크 성능 향상을 달성한다.
• 컷팅 플레인 방법은 약 160회의 반복을 통해 수렴하며, 변환된 이중 문제의 볼록성 덕분에 이중성 갭이 0이 된다.
• 하향 기울기 방법은 더 느리게 수렴하여 약 1600회의 반복을 필요로 하며, 원래 탇합 해는 약 1500회의 반복 후에야 식별 가능해진다.
• 이중 상한은 약 1050회의 반복 내에 거의 최적에 도달하지만, 원래 해 복원은 여전히 계산적으로 비용이 많이 든다.
• 이중 MIMO-MAC 기반으로 변환된 문제는 볼록하므로, 제안된 분해 및 반복적 방법을 통해 효율적으로 해를 구할 수 있다.
• 라그랑주 이중 분해, 공액 기울기 투영, 컷팅 플레인 방법의 통합은 공동 DPC 및 라우팅 문제의 효과적이고 확장 가능한 최적화를 가능하게 한다.