[논문 리뷰] Improved Capacity Scaling in Wireless Networks With Infrastructure

WY Shin, Jeon Sw외 5명|2008. 11. 05.

Advanced MIMO Systems Optimization인용 수 7

한 줄 요약

이 논문은 대규모 무선 네트워크에서의 스케일링을 향상시키기 위해 다중 안테나 기지국(BS)을 활용한 인프라 지원 단일호프(ISH) 및 다중호프(IMH) 라우팅 프로토콜을 제안한다. 다중 안테나와 BS 밀도를 활용한 공간 분할 multiplexing 및 신호 대 잡음비(SNR) 향상으로 인해, 확장된 네트워크에서 순서적으로 최적의 선형 스루풋 스케일링을 달성한다. 이는 기존의 다중호프 및 계층적 협업 기반 기법들보다 뛰어나며, 특히 네트워크 크기에 비례해 BS와 안테나 수가 증가할 경우에 두드러진다.

ABSTRACT

This paper analyzes the impact and benefits of infrastructure support in improving the throughput scaling in networks of $n$ randomly located wireless nodes. The infrastructure uses multi-antenna base stations (BSs), in which the number of BSs and the number of antennas at each BS can scale at arbitrary rates relative to $n$. Under the model, capacity scaling laws are analyzed for both dense and extended networks. Two BS-based routing schemes are first introduced in this study: an infrastructure-supported single-hop (ISH) routing protocol with multiple-access uplink and broadcast downlink and an infrastructure-supported multi-hop (IMH) routing protocol. Then, their achievable throughput scalings are analyzed. These schemes are compared against two conventional schemes without BSs: the multi-hop (MH) transmission and hierarchical cooperation (HC) schemes. It is shown that a linear throughput scaling is achieved in dense networks, as in the case without help of BSs. In contrast, the proposed BS-based routing schemes can, under realistic network conditions, improve the throughput scaling significantly in extended networks. The gain comes from the following advantages of these BS-based protocols. First, more nodes can transmit simultaneously in the proposed scheme than in the MH scheme if the number of BSs and the number of antennas are large enough. Second, by improving the long-distance signal-to-noise ratio (SNR), the received signal power can be larger than that of the HC, enabling a better throughput scaling under extended networks. Furthermore, by deriving the corresponding information-theoretic cut-set upper bounds, it is shown under extended networks that a combination of four schemes IMH, ISH, MH, and HC is order-optimal in all operating regimes.

연구 동기 및 목표

• 대규모 무선 네트워크에서 다중 안테나 기지국(BS)과 같은 인프라 지원이 스케일링에 미치는 영향을 분석하는 것.
• 노드 수에 비례해 기지국 수와 기지국당 안테나 수가 어떻게 증가하는지에 따라 네트워크 용량에 미치는 영향을 조사하는 것.
• 스펙트럼 효율성과 스루풋 스케일링 향상을 위해 인프라 요소를 활용하는 새로운 라우팅 프로토콜(ISH 및 IMH)을 설계하고 평가하는 것.
• 밀도 높은 네트워크와 확장된 네트워크 환경에서 제안된 기법들을 기존 기법(다중호프 및 계층적 협업)과 비교하는 것.
• 정보이론적 컷셋 상한을 유도하고, 모든 운영 환경에서의 병합 기법 성능의 순서 최적성(order-optimality)을 확립하는 것.

제안 방법

• 다수의 소스가 다중접속 상行 링크를 통해 기지국(BS)으로 동시에 전송하고, 브로드캐스트 하행 링크를 통해 데이터를 수신하는 인프라 지원 단일호프(ISH) 프로토콜을 도입한다.
• 고용량 유선 백홀 링크와 무선 노드 간의 다중호프 라우팅을 조합한 인프라 지원 다중호프(IMH) 프로토콜을 제안한다.
• 노드 위치가 단위 면적 내에서 균일하게 무작위로 분포하는 조건에서, 밀도 높은 네트워크 모델과 확장된 네트워크 모델 모두에서 스루풋 스케일링을 분석한다.
• 정보이론적 컷셋 상한을 사용하여 도달 가능한 스루풋의 상한을 유도함으로써 기본 한계를 확립한다.
• 스토하스틱 기하학과 확률적 전력 전달 모델을 적용하여 간섭과 경로 손실을 근사화하며, 특히 경로 손실 지수 α를 갖는 확장된 네트워크에서의 영향을 분석한다.
• 정규화된 네트워크 변환과 계층 기반 거리 근사 기법을 활용하여, 모든 소스 노드로부터 각 기지국에 도달하는 총 수신 전력의 상한을 도출한다.

실험 결과

연구 질문

• RQ1 다중 안테나 기지국의 통합이 무작위로 위치한 노드를 가진 대규모 무선 네트워크에서 도달 가능한 스루풋 스케일링에 어떤 영향을 미치는가?
• RQ2 확장된 네트워크에서 선형 스루풋 스케일링을 달성하기 위해 기지국 밀도와 기지국당 안테나 수의 최적 스케일링은 무엇인가?
• RQ3 인프라 기반 프로토콜이 스루풋 스케일링 성능 향상 측면에서 기존의 다중호프 및 계층적 협업 기법들을 능가할 수 있는가?
• RQ4 인프라 지원 무선 네트워크의 기본 용량 한계는 무엇이며, 제안된 기법이 순서 최적성(order-optimality)을 확보하는가?
• RQ5 경로 손실 지수 α와 네트워크 기하학적 구조는 인프라 지원의 성능 향상에 어떤 영향을 미치는가?

주요 결과

• 밀도 높은 네트워크에서는 제안된 ISH 및 IMH 프로토콜이 선형 스루풋 스케일링을 달성하며, 기존의 다중호프 기법과 동일한 성능을 보인다.
• 확장된 네트워크에서는 공간 분할 multiplexing 향상과 장거리 신호 대 잡음비 향상 덕분에 ISH 및 IMH 프로토콜이 기존의 다중호프 및 계층적 협업 기법들보다 뚜렷이 뛰어난 성능을 보인다.
• 실제 조건에서 기지국 수와 안테나 수가 n에 비례해 증가할 경우, ISH 프로토콜은 임의의 ε > 0에 대해 스루풋 스케일링이 Θ(n^{1−ε})에 도달한다.
• 기지국 수와 안테나 수가 n에 비례해 증가할 경우, IMH 프로토콜은 확장된 네트워크에서 스루풋 스케일링이 Θ(n^{1−ε})에 도달하며, 더 높은 공간 재사용과 간섭 감소를 가능하게 한다.
• 컷셋 상한 분석을 통해 ISH, IMH, MH 및 HC 기법의 병합 기법이 모든 네트워크 환경에서 순서 최적성을 확보함을 확인한다.
• 경로 손실 지수 α > 3일 경우, 스루풋 스케일링은 O(n / √l ⋅ (ml/n)^{α/2} log n)로 상한이 제시되며, 이는 안테나 수 l을 증가시켜 경로 손실 영향을 완화하고 성능 향상을 이룰 수 있음을 보여준다.