[논문 리뷰] Capacity of Wireless Networks within o(log(SNR)) - the Impact of Relays, Feedback, Cooperation and Full-Duplex Operation

Viveck R. Cadambe, Syed A. Jafar|arXiv (Cornell University)|2008. 02. 05.

Cooperative Communication and Network Coding참고 문헌 17인용 수 11

한 줄 요약

이 논문은 리레이, 피드백, 협업, 풀드업스 전송을 갖춘 무선 네트워크의 합산 용량을 특성화하며, 고 SNR에서 이러한 기능들이 총 용량에 기여하는 바가 미미하다는 것을 보여준다. 이는 $S$개의 소스, $R$개의 리레이, $D$개의 목적지에 대해 $\frac{SD}{S+D-1}\log(\text{SNR}) + o(\log(\text{SNR}))$로 합산 용량을 도출하고, $K$-노드 풀드업스 네트워크의 용량을 $\frac{K(K-1)}{2K-2}$와 $\frac{K(K-1)}{2K-3}$ 사이로 한정한다.

ABSTRACT

Recent work has characterized the sum capacity of time-varying/frequency-selective wireless interference networks and $X$ networks within $o(\log({SNR}))$, i.e., with an accuracy approaching 100% at high SNR (signal to noise power ratio). In this paper, we seek similar capacity characterizations for wireless networks with relays, feedback, full duplex operation, and transmitter/receiver cooperation through noisy channels. First, we consider a network with $S$ source nodes, $R$ relay nodes and $D$ destination nodes with random time-varying/frequency-selective channel coefficients and global channel knowledge at all nodes. We allow full-duplex operation at all nodes, as well as causal noise-free feedback of all received signals to all source and relay nodes. The sum capacity of this network is characterized as $\frac{SD}{S+D-1}\log({SNR})+o(\log({SNR}))$. The implication of the result is that the capacity benefits of relays, causal feedback, transmitter/receiver cooperation through physical channels and full duplex operation become a negligible fraction of the network capacity at high SNR. Some exceptions to this result are also pointed out in the paper. Second, we consider a network with $K$ full duplex nodes with an independent message from every node to every other node in the network. We find that the sum capacity of this network is bounded below by $\frac{K(K-1)}{2K-2}+o(\log({SNR}))$ and bounded above by $\frac{K(K-1)}{2K-3}+o(\log({SNR}))$.

연구 동기 및 목표

• 고 SNR에서 리레이, 피드백, 협업, 풀드업스 전송 기능을 갖춘 무선 네트워크의 합산 용량을 특성화하는 것.
• 이러한 고도의 기능들이 표준 간섭 및 X 네트워크보다 추가적인 자유도를 크게 제공하는지 여부를 규명하는 것.
• 전역 채널 지식과 인과적 노이즈 없는 피드백 하에 리레이와 피드백이 있는 네트워크로 간섭 정렬 기법을 확장하는 것.
• 완전히 연결된 풀드업스 네트워크에 대해 $K$개 노드에서의 자유도에 상한과 하한을 설정하는 것.

제안 방법

• 전역 채널 지식과 모든 수신 신호의 인과적 노이즈 없는 피드백을 가정하여 $S$개의 소스, $R$개의 리레이, $D$개의 목적지로 구성된 네트워크를 모델링한다.
• 다중 시간/주파수 슬롯에 걸쳐 간섭 정렬을 가능하게 하기 위해 $\mu_n$개의 기호를 블록당 사용하는 기호 확장 기법을 사용한다.
• 각 수신기에서의 간섭이 저차원 부분공간에 위치하도록 비드포밍 벡터 $\mathbf{V}_j$를 설계하여 간섭 정렬을 적용한다.
• 수신기에서 원하는 신호가 간섭에도 불구하고 복원 가능하도록 하기 위해 정렬 조건 $\mathbf{H}_{i,j}\mathbf{V}_k \prec \mathbf{I}_k$를 부과한다.
• 원하는 신호 공간의 선형 독립성을 보장하기 위해 연속 분포에서 추출한 독립적인 랜덤 벡터를 사용하여 비드포머를 구성한다.
• 유사한 정렬 원칙을 사용하여 독립 메시지가 모든 쌍 간에 존재하는 $K$-사용자 풀드업스 네트워크로 분석을 확장하고, 자유도에 대한 한계를 도출한다.

실험 결과

연구 질문

• RQ1 무선 네트워크에 리레이와 피드백을 포함시키면 고 SNR에서 자유도가 크게 증가하는가?
• RQ2 간섭 정렬 기법을 리레이, 풀드업스 전송, 피드백이 있는 네트워크로 확장하여 최적의 용량 스케일링을 달성할 수 있는가?
• RQ3 전역 채널 지식과 피드백 하에 모든 쌍 간에 독립 메시지가 존재하는 $K$-사용자 풀드업스 네트워크의 합산 용량은 무엇인가?
• RQ4 시간 변화 또는 주파수 선택성 fading이 있는 무선 네트워크에서 협업과 풀드업스 전송은 다중접속 이득에 어떻게 영향을 미치는가?
• RQ5 고 SNR 영역에서 리레이와 피드백의 용량 이점은 점점 흔적 없이 사라지는가?

주요 결과

• 소스 $S$개, 리레이 $R$개, 목적지 $D$개로 구성된 네트워크의 합산 용량은 $\frac{SD}{S+D-1}\log(\text{SNR}) + o(\log(\text{SNR}))$이며, 고 SNR에서 리레이와 피드백이 제공하는 용량 기여가 점점 흐려진다는 것을 시사한다.
• 리레이와 피드백이 있는 $S \times D$ X 네트워크의 자유도는 여전히 $\frac{SD}{S+D-1}$로 유지되며, 이러한 기능이 없는 표준 X 채널보다 향상되지 않았음을 보여준다.
• 모든 쌍 간에 독립 메시지가 존재하는 $K$-사용자 풀드업스 네트워크의 합산 용량은 $\frac{K(K-1)}{2K-2} + o(\log(\text{SNR}))$ 이상이고 $\frac{K(K-1)}{2K-3} + o(\log(\text{SNR}))$ 이하로 제한되며, 자유도에 대한 날카운 한계를 시사한다.
• 리레이, 피드백, 협업, 풀드업스 전송 기능이 고 SNR에서 용량 기여가 점점 흐려지며, 총 용량에 기여하는 바가 $o(\log(\text{SNR}))$에 그친다.
• 결과는 전역 채널 지식과 인과적 노이즈 없는 피드백 하에서 유효하며, 원하는 신호 공간의 독립성을 보장하는 정밀하게 설계된 비드포머를 사용한 간섭 정렬에 의존한다.
• 분석은 리레이와 피드백이 있는 복잡한 네트워크에서도 간섭 정렬이 효과적으로 유지됨을 확인하며, 비드포머가 연속 분포에서 추출한 독립적인 랜덤 벡터를 사용할 경우에 한하여 성립한다.