[논문 리뷰] Multiple Unicast Capacity of 2-Source 2-Sink Networks

Chenwei Wang, Tiangao Gou외 1명|arXiv (Cornell University)|2011. 04. 05.

Cooperative Communication and Network Coding참고 문헌 7인용 수 18

한 줄 요약

이 논문은 임의의 연결성과 층 구조를 가진 2소스 2싱크 다중호프 무선 네트워크의 자유도(Degree of Freedom, DoF)를 특성화한다. 각 층에 최대 두 개의 릴레이가 있을 경우 네트워크의 연결성에 따라 DoF는 1, 4/3, 3/2 또는 2가 될 수 있으며, 릴레이 수가 제한되지 않은 경우 간섭 정렬 및 정렬된 간섭 중화를 통해 5/3 DoF를 달성한다.

ABSTRACT

We study the sum capacity of multiple unicasts in wired and wireless multihop networks. With 2 source nodes and 2 sink nodes, there are a total of 4 independent unicast sessions (messages), one from each source to each sink node (this setting is also known as an X network). For wired networks with arbitrary connectivity, the sum capacity is achieved simply by routing. For wireless networks, we explore the degrees of freedom (DoF) of multihop X networks with a layered structure, allowing arbitrary number of hops, and arbitrary connectivity within each hop. For the case when there are no more than two relay nodes in each layer, the DoF can only take values 1, 4/3, 3/2 or 2, based on the connectivity of the network, for almost all values of channel coefficients. When there are arbitrary number of relays in each layer, the DoF can also take the value 5/3 . Achievability schemes incorporate linear forwarding, interference alignment and aligned interference neutralization principles. Information theoretic converse arguments specialized for the connectivity of the network are constructed based on the intuition from linear dimension counting arguments.

연구 동기 및 목표

• 임의의 토폴로지의 유선 2소스 2싱크 네트워크에서 다수의 유니캐스트 세션의 합용량을 결정하는 것.
• 2소스 및 2싱크를 가진 층 구조 다중호프 무선 X 네트워크의 자유도(Degree of Freedom, DoF)를 특성화하는 것.
• 이러한 네트워크의 모든 가능한 네트워크 연결성 패턴에 걸쳐 가능한 DoF 값의 전체 집합을 규명하는 것.
• 각 층의 릴레이 수가 임의일 경우에도 5/3 DoF를 달성할 수 있는 실현 가능성 기반 설계를 개발하는 것.
• 선형 차원 수세기 및 신호 부분공간 분석을 사용하여 정보이론적 외부 경계를 확립하는 것.

제안 방법

• 유선 2×2 X 네트워크에서 라우팅을 사용하여 최소 컷 합용량을 달성하며, 네트워크 코딩과 간섭 정렬이 불필요하다는 것을 증명한다.
• 무선 층 구조 네트워크에서 간섭 정렬 및 정렬된 간섭 중화를 적용하여 동시 전송을 관리한다.
• 유리수로 독립적인 방향을 가진 비음향 기반 기반으로 간섭을 정렬하고 원하는 신호 차원을 유지한다.
• 판노의 부등식과 신호 부분공간 차원 수세기를 사용하여 정보이론적 역경계를 구성하여 DoF의 상한을 구한다.
• 릴레이 및 수신 노드에서 조건부 엔트로피와 신호 복원 제약 조건을 분석하여 외부 경계를 유도한다.
• 세 개의 유리 차원에서의 3차원 전송 설계를 통해 실현 가능성의 타당성을 검증하며, 제어된 정렬을 가진 비트를 비트에 할당한다.

실험 결과

연구 질문

• RQ1 임의의 토폴로지의 유선 2소스 2싱크 네트워크에서 다수의 유니캐스트 세션의 합용량은 무엇인가?
• RQ2 임의의 연결성을 가진 층 구조 다중호프 무선 2×2 X 네트워크에서 실현 가능한 자유도(Degree of Freedom, DoF)는 무엇인가?
• RQ3 이러한 네트워크의 모든 연결성 패턴에서 가능한 DoF 값은 무엇인가?
• RQ4 각 층의 릴레이 수가 임의일 경우 2×2 X 네트워크에서 5/3 DoF를 달성할 수 있는가?
• RQ5 일반적인 연결성과 채널 계수 하에서 2×2 X 네트워크의 DoF에 대한 가장 날카로운 외부 경계는 무엇인가?

주요 결과

• 유선 2×2 X 네트워크의 합용량은 모든 소스와 모든 수신지 사이의 최소 컷과 동일하며, 단순한 라우팅에 의해 달성된다.
• 각 층에 최대 두 개의 릴레이가 있는 층 구조 다중호프 무선 2×2 X 네트워크의 경우, 연결성에 따라 DoF는 1, 4/3, 3/2 또는 2가 될 수 있다.
• 각 층의 릴레이 수가 제한되지 않은 경우, 새로운 간섭 정렬 및 중화 기반 설계를 통해 DoF가 5/3가 될 수 있다.
• 판노의 부등식과 신호 부분공간 차원 수세기를 사용하여 DoF 외부 경계를 유도하였으며, 이로 인해 5/3 DoF의 날카로운 상한을 확보하였다.
• 유리수로 독립적인 비음향 기반 기반과 간섭 정렬을 사용하여 거의 모든 채널 계수에서 5/3 DoF가 거의 확실하게 실현 가능하다.
• 2×2 X 네트워크의 가능한 DoF 값의 집합은 정확히 {1, 4/3, 3/2, 5/3, 2}이며, 이 외의 값은 가능하지 않다.