[논문 리뷰] On the Degrees of Freedom of Finite State Compound Wireless Networks - Settling a Conjecture by Weingarten et. al

Tiangao Gou, Syed A. Jafar외 1명|ArXiv.org|2009. 09. 23.

Cooperative Communication and Network Coding참고 문헌 20인용 수 22

한 줄 요약

이 논문은 Weingarten 등이 제기한 유한 상태 복합 무선 네트워크에서의 자유도(Degree of Freedom, DoF)에 대한 오랫동안 남아있던 추측을 해결한다. MISO 브로드캐스트 채널에서 DoF에 대한 외부 경계가 실수 및 복소수 설정 모두에서 날카롭게 맞는 것으로 증명하며, DoF 손실은 채널 불확실성 자체 때문이 아니라 공동 전송 처리가 불가능하기 때문임을 보여준다. 스칼라 X 및 간섭 네트워크의 경우, 채널 불확실성에도 불구하고 DoF가 완전히 유지됨을 보인다.

ABSTRACT

We explore the degrees of freedom (DoF) of three classes of finite state compound wireless networks in this paper. First, we study the multiple-input single-output (MISO) finite state compound broadcast channel (BC) with arbitrary number of users and antennas at the transmitter. In prior work, Weingarten et. al. have found inner and outer bounds on the DoF with 2 users. The bounds have a different character. While the inner bound collapses to unity as the number of states increases, the outer bound does not diminish with the increasing number of states beyond a threshold value. It has been conjectured that the outer bound is loose and the inner bound represents the actual DoF. In the complex setting (all signals, noise, and channel coefficients are complex variables) we solve a few cases to find that the outer bound -and not the inner bound- of Weingarten et. al. is tight. For the real setting (all signals, noise and channel coefficients are real variables) we completely characterize the DoF, once again proving that the outer bound of Weingarten et. al. is tight. We also extend the results to arbitrary number of users. Second, we characterize the DoF of finite state scalar (single antenna nodes) compound X networks with arbitrary number of users in the real setting. Third, we characterize the DoF of finite state scalar compound interference networks with arbitrary number of users in both the real and complex setting. The key finding is that scalar interference networks and (real) X networks do not lose any DoF due to channel uncertainty at the transmitter in the finite state compound setting. The finite state compound MISO BC does lose DoF relative to the perfect CSIT scenario. However, what is lost is only the DoF benefit of joint processing at transmit antennas, without which the MISO BC reduces to an X network.

연구 동기 및 목표

• Weingarten 등이 제기한, 유한 상태 복합 MISO 브로드캐스트 채널에서 DoF 외부 경계의 날카러움에 대한 추측을 해결하는 것.
• 송신기에서 채널 불확실성이 존재할 경우 유한 상태 스칼라 X 네트워크 및 간섭 네트워크의 DoF를 규명하는 것.
• 완전한 채널 상태 정보를 송신기에서 확보하지 못할 경우 복합 네트워크에서 DoF가 유지되는지 여부를 판단하는 것.
• 유한 상태 복합 조건 하에서 MISO BC에서 송신기의 공동 처리가 DoF를 어떻게 유지하는지 조사하는 것.
• 스칼라 네트워크(X 및 간섭)가 DoF 성능 측면에서 채널 불확실성에 얼마나 견고한지 규명하는 것.

제안 방법

• 간섭을 낮은 차원의 부분공간으로 정렬하여 원하는 신호의 독립적 복원을 가능하게 하는 간섭 정렬 기법을 사용한다.
• 채널 계수의 거듭제곱(1에서 $n$까지 및 1에서 $n+1$까지)을 이용해 부스터 벡터 $\mathbf{V}$와 간섭 정렬 부분공간 벡터 $\mathbf{U}$를 구성한다.
• 전력 제약 조건을 만족시키기 위해 스케일링 인자 $A = \frac{1}{\|\mathbf{V}\|} P^{\frac{m_n - 1 + 2\epsilon}{2(m_n + \epsilon)}}$ 를 사용하는 전력 제어 기법을 적용한다.
• DoF를 $\frac{n^\Gamma}{1 + n^\Gamma + (n+1)^\Gamma}$ 로 유도하며, 이는 $n \to \infty$ 일 때 각 사용자당 $\frac{1}{2}$ 에 수렴한다.
• 이 방법을 MISO BC, 스칼라 X 네트워크, 임의의 사용자 수 및 상태 수를 가진 간섭 네트워크에 적용한다.
• 점점 증가하는 $n$ 에 대해 점근적 분석을 적용하여 실수 및 복소수 신호 모델 하에서 이론적 한계에 수렴하는 DoF 수렴을 보여준다.

실험 결과

연구 질문

• RQ1 Weingarten 등이 추측한 linite state compound MISO BC의 DoF 외부 경계가 날카로운가?
• RQ2 완전한 채널 상태 정보가 송신기에서 없을 경우 스칼라 X 네트워크 및 간섭 네트워크에서 DoF 손실이 발생하는가?
• RQ3 MISO BC에서 DoF가 공동 전송 처리가 불가능하기 때문에 제한되는 정도는 어느 정도이며, 채널 불확실성 자체 때문인가?
• RQ4 채널 계수가 송신기에서 알려지지 않았을 경우 간섭 정렬 기법이 복합 네트워크에서 DoF를 유지할 수 있는가?
• RQ5 유한 상태 복합 네트워크에서 상태 수와 사용자 수에 따라 DoF 성능은 어떻게 스케일링되는가?

주요 결과

• 유한 상태 복합 MISO 브로드캐스트 채널의 DoF 외부 경계는 실수 및 복소수 설정 모두에서 날카롭게 맞으며, Weingarten 등이 제기한 추측을 확인한다.
• 실수 설정에서는 MISO BC의 DoF가 완전히 규명되었으며, 외부 경계가 날카롭게 맞는 것으로 증명되었다.
• 스칼라 X 네트워크 및 간섭 네트워크의 경우, DoF는 유한 상태 복합 조건 하에서도 유지되며, 채널 불확실성으로 인한 DoF 손실은 발생하지 않는다.
• 유한 상태 복합 MISO BC는 완전한 CSIT의 경우에 비해 DoF를 잃지만, 이는 공동 전송 처리가 불가능하기 때문이며, 이외의 경우 X 네트워크와 유사하게 행동한다.
• 간섭 네트워크에서 각 사용자는 $n \to \infty$ 의 극한에서 거의 확실하게 $\frac{1}{2}$ DoF를 달성하며, 채널 불확실성에 대한 견고성을 보여준다.
• 스칼라 네트워크의 DoF 영역은 유한 상태 복합 가정 하에서도 변화하지 않으며, 이는 이러한 네트워크가 CSIT 부재에 대해 견고함을 나타낸다.