[논문 리뷰] Interference Mitigation in Large Random Wireless Networks

Matthew Aldridge|arXiv (Cornell University)|2011. 09. 06.

Wireless Communication Security Techniques참고 문헌 70인용 수 3

한 줄 요약

이 논문은 일반적인 거리 제곱 법칙 경로 손실과 임의의 노드 배치 조건 하에서, 에르고딕 간섭 정렬을 사용하여 대규모 랜덤 밀도 가우시안 간섭 네트워크의 점점 커지는 합용량을 확립한다. 네트워크 크기가 커짐에 따라 평균 사용자당 용량이 확률적으로 $ \frac{1}{2}\mathbb{E}\log(1+2\mathtt{SNR})$로 수렴함을 증명하며, 이는 대규모 무선 네트워크 용량 한계 분야에서의 핵심 열린 문제를 해결한다.

ABSTRACT

A central problem in the operation of large wireless networks is how to deal with interference -- the unwanted signals being sent by transmitters that a receiver is not interested in. This thesis looks at ways of combating such interference. In Chapters 1 and 2, we outline the necessary information and communication theory background, including the concept of capacity. We also include an overview of a new set of schemes for dealing with interference known as interference alignment, paying special attention to a channel-state-based strategy called ergodic interference alignment. In Chapter 3, we consider the operation of large regular and random networks by treating interference as background noise. We consider the local performance of a single node, and the global performance of a very large network. In Chapter 4, we use ergodic interference alignment to derive the asymptotic sum-capacity of large random dense networks. These networks are derived from a physical model of node placement where signal strength decays over the distance between transmitters and receivers. (See also arXiv:1002.0235 and arXiv:0907.5165.) In Chapter 5, we look at methods of reducing the long time delays incurred by ergodic interference alignment. We analyse the tradeoff between reducing delay and lowering the communication rate. (See also arXiv:1004.0208.) In Chapter 6, we outline a problem that is equivalent to the problem of pooled group testing for defective items. We then present some new work that uses information theoretic techniques to attack group testing. We introduce for the first time the concept of the group testing channel, which allows for modelling of a wide range of statistical error models for testing. We derive new results on the number of tests required to accurately detect defective items, including when using sequential `adaptive' tests.

연구 동기 및 목표

• 실제 경로 손실 및 fading 모델 조건 하에서 대규모 랜덤 밀도 무선 네트워크의 기본 합용량 한계를 규명하는 것.
• 이러한 네트워크에서 점점 커지는 사용자당 용량을 특성화하는 데 있어 열려 있는 문제를 해결하는 것.
• 에르고딕 간섭 정렬이 밀도가 높은 랜덤 네트워크에서 최적의 스케일링을 달성할 수 있음을 보여주는 것.
• 구속 링크 분석과 확률적 수세기 방법을 사용하여 용량 스케일링에 대한 엄밀한 정보이론적 증명을 제공하는 것.
• 기존의 합용량 결과를 균일한 배치와 레이일리 페이딩을 초월한 더 넓은 공간 및 페이딩 모델로 일반화하는 것.

제안 방법

• 시간에 따라 변하는 페이딩 계수와 거리에 의존하는 경로 손실을 갖는 $n$-사용자 가우시안 간섭 채널로 네트워크를 모델링한다.
• 에르고딕 간섭 정렬을 사용하며, 채널 계수의 무작위 위상 덕분에 시간이 지남에 따라 수신기에서 간섭이 정렬되어 중화될 수 있도록 한다.
• Jafar가 제안한 구속 링크 분석을 적용하여, 전체 네트워크 스루풋을 제약하는 핵심 링크를 식별함으로써 합용량의 상한을 구한다.
• 확률적 수세기를 사용하여, 무작위 네트워크에서 이러한 구속 링크가 높은 확률로 다수 존재함을 보여준다.
• 엔트로피 강도 부등식과 구속 링크의 용량에 대한 상호정보량 경계를 사용하여 직접적인 역방향 증명을 유도한다.
• 신호 세기가 거리의 함수로 감쇠하는 일반적인 거리 제곱 법칙 감쇠 모델을 사용하며, 균일한 노드 배치에 제한되지 않는다.

실험 결과

연구 질문

• RQ1 일반적인 경로 손실과 임의의 노드 배치 조건 하에서 대규모 랜덤 밀도 무선 네트워크의 점점 커지는 합용량은 무엇인가?
• RQ2 에르고딕 간섭 정렬은 이러한 네트워크에서 최적의 합용량 스케일링을 달성할 수 있는가?
• RQ3 사용자 수 $n$이 무한대에 가까워질 때 평균 사용자당 용량은 어떻게 행동하는가?
• RQ4 구속 링크는 대규모 간섭 네트워크의 합용량을 제약하는 데 어떤 역할을 하는가?
• RQ5 일반적인 페이딩 모델과 비균일한 노드 분포는 용량 스케일링 법칙에 어떻게 영향을 미치는가?

주요 결과

• 일반적인 거리 제곱 법칙 감쇠와 상호 독립적인 임의의 노드 배치 조건 하에서, 평균 사용자당 용량 $C_{\Sigma}/n$은 $n \to \infty$일 때 확률적으로 $ \frac{1}{2}\mathbb{E}\log(1+2\mathtt{SNR})$로 수렴한다.
• 결과는 사용자 전송기 및 수신기의 공간 분포가 단위 정사각형 위의 균일한 분포에 제한되지 않으며, 임의의 분포에 대해 유효하다.
• 에르고딕 간섭 정렬은 최적의 합용량 스케일링을 달성하며, 구속 링크 분석을 통해 유도된 이론적 상한과 정확히 일치한다.
• 확률적 수세기로 구속 링크를 세고 정보이론적 경계를 적용하여, 엄밀한 역방향 증명이 가능함을 입증한다.
• Jafar와 Johnson 등이 이전에 얻은 결과를 비균일한 노드 분포 및 임의의 경로 손실 함수로 일반화한 결과이다.
• 점점 커지는 용량은 네트워크 기하학에 독립적이며, 주어진 페이딩 및 경로 손실 가정 하에 기대 신호 대 잡음비 $\mathtt{SNR}$에만 의존한다.