[논문 리뷰] The Unicast and Multicast Capacity Regions of Large Wireless Networks

Urs Niesen, Piyush Gupta외 1명|arXiv (Cornell University)|2008. 09. 08.

Cooperative Communication and Network Coding인용 수 2

한 줄 요약

이 논문은 n개의 노드가 크기가 n인 정사각형 영역에 무작위로 배치된 큰 무선 네트워크에서 균형 잡힌 유니캐스트 및 멀티캐스트 용량 영역의 스케일링을 결정한다. 기하학적으로 정의된 컷을 분석함으로써 용량 스케일링을 Θ(n)으로 규명하며, 가우시안 fading 채널 하에서 최적의 스레드스루 스케일링을 달성하는 구축 가능한 방식을 제시한다.

ABSTRACT

We consider the question of determining the scaling of the $n^2$-dimensional balanced unicast and the $n 2^n$-dimensional balanced multicast capacity regions of a wireless network with $n$ nodes placed uniformly at random in a square region of area $n$ and communicating over Gaussian fading channels. We identify this scaling of both the balanced unicast and multicast capacity regions in terms of $\Theta(n)$, out of $2^n$ total possible, cuts. These cuts only depend on the geometry of the locations of the source nodes and their destination nodes and the traffic demands between them, and thus can be readily evaluated. Our results are constructive and provide optimal (in the scaling sense) communication schemes.

연구 동기 및 목표

• 무작위 노드 배치를 가진 큰 무선 네트워크에서 용량 영역의 스케일링 방식을 이해하는 것.
• 스레드스루 스케일링 측면에서 균형 잡힌 유니캐스트 및 멀티캐스트 용량 영역을 특성화하는 것.
• 노드 기하학과 트래픽 요구사항에 기반하여 용량 스케일링을 결정하는 핵심 컷을 규명하는 것.
• 가우시안 페이딩 하에서 최적의 스케일링을 달성하는 구축 가능한 통신 방식을 개발하는 것.

제안 방법

• 원천-수신지 기하학과 트래픽 요구사항에 따라 의존하는 컷의 부분집합에 초점을 맞춰 용량 영역을 분석한다.
• 기하학적 추론을 통해 용량 스케일링를 지배하는 컷을 식별함으로써 지수적 복잡도에서부터 관리 가능한 복잡도로 감소시킨다.
• 무작위 기하 그래프와 스토하스틱 기하학의 결과를 활용하여 노드 위치와 간섭 패턴을 모델링한다.
• 가우시안 페이딩 채널을 가정하고, 식별된 핵심 컷들 중 최소 컷을 평가하여 스레드스루 스케일링을 도출한다.
• 핵심 컷과 일치하는 전송 전략을 활용하여 유도된 스케일링을 달성하는 통신 방식을 구축한다.

실험 결과

연구 질문

• RQ1 n개의 무작위로 위치한 노드를 가진 큰 무선 네트워크에서 균형 잡힌 유니캐스트 용량 영역의 스케일링 행동은 무엇인가?
• RQ2 n개의 노드가 면적이 n인 영역에 균일하게 분포할 때 멀티캐스트 용량 영역은 어떻게 스케일링되는가?
• RQ3 네트워크 내에서 용량 스케일링을 결정하는 특정 컷은 무엇이며, 노드 기하학에 기반하여 어떻게 식별할 수 있는가?
• RQ4 가우시안 페이딩 하에서 유도된 스케일링을 달성하는 최적의 통신 방식을 구축할 수 있는가?

주요 결과

• n개의 노드가 면적이 n인 영역에 균일하게 무작위로 위치한 큰 무선 네트워크에서 균형 잡힌 유니캐스트 용량 영역은 Θ(n)으로 스케일링된다.
• 다른 컷의 차원이 2^n에 이르는 바람에 더 큰 차원을 지닌다 할지라도, 균형 잡힌 멀티캐스트 용량 영역 역시 Θ(n)으로 스케일링된다.
• 용량 스케일링을 결정하는 것은 원천-수신지 기하학과 트래픽 요구사항에 따라 의존하는 컷의 부분집합뿐이다.
• 식별된 컷들은 노드 위치의 기하학적 및 확률적 분석을 통해 명시적으로 평가할 수 있다.
• 유도된 최적의 Θ(n) 스레드스루 스케일링을 달성하는 구축 가능한 통신 방식이 제공된다.