[논문 리뷰] Stochastic Ordering of Interferences in Large-scale Wireless Networks

Junghoon Lee, Cihan Tepedelenlioğlu|arXiv (Cornell University)|2012. 04. 27.

Advanced MIMO Systems Optimization참고 문헌 20인용 수 4

한 줄 요약

이 논문은 점과정으로 모델링된 대규모 무선 네트워크에서 간섭 분포를 비교하기 위해 확률적 순서를 도입하며, 간섭의 확률적 지배를 보장하기 위한 fading 및 경로 손실 모델에 대한 조건을 수립한다. 또한 간섭 분포의 닫힌 형식 해가 존재하지 않을 경우에도 성능 평가가 가능하도록, 방향성 볼록 순서보다 라플라스 변환 함수 순서를 더 효과적인 비교 프레임워크로 증명한다.

ABSTRACT

Stochastic orders are binary relations defined on probability distributions which capture intuitive notions like being larger or being more variable. This paper introduces stochastic ordering of interference distributions in large-scale networks modeled as point process. Interference is the main performance-limiting factor in most wireless networks, thus it is important to understand its statistics. Since closed-form results for the distribution of interference for such networks are only available in limited cases, interference of networks are compared using stochastic orders, even when closed form expressions for interferences are not tractable. We show that the interference from a large-scale network depends on the fading distributions with respect to the stochastic Laplace transform order. The condition for path-loss models is also established to have stochastic ordering between interferences. The stochastic ordering of interferences between different networks are also shown. Monte-Carlo simulations are used to supplement our analytical results.

연구 동기 및 목표

• 닫힌 형식의 간섭 분포가 존재하지 않는 대규모 무선 네트워크에서 간섭 통계를 특성화하는 데 도전하는 것.
• 다른 점과정에서 유래하는 간섭의 확률적 순서를 가능하게 하는 페이딩 및 경로 손실 모델에 대한 조건을 수립하는 것.
• 방향성 볼록 순서보다 라플라스 변환 함수 순서를 더 우수한 간섭 비교 방법으로 제안하는 것.
• 명시적인 간섭 분포 공식이 필요 없이 다양한 네트워크 기하학적 구조와 채널 조건 간의 성능 비교를 위한 이론적 프레임워크를 제공하는 것.
• 몬테카를로 시뮬레이션을 통해 분석 결과를 검증하여, 무선 네트워크 설계에서 확률적 순서의 실용적 관련성을 입증하는 것.

제안 방법

• 무선 네트워크 간섭을 나타내는 랜덤 변수 간의 간섭 분포를 비교하기 위해 일반적인 확률적 순서 및 라플라스 변환 순서를 사용한다.
• 간섭 생성 성질에 기반해 점과정(예: 포아송, 이항, 네이먼-스코트, 혼합 포아송)을 비교하기 위해 라플라스 변환 함수 순서 개념을 적용한다.
• 변수 교체 및 적분 부등식을 사용하여, 페이딩 분포 및 경로 손실 모델(예: 지수 δ를 갖는 거리 제곱 법칙)에 대한 충분한 조건을 유도하여 간섭의 확률적 지배를 보장한다.
• 간섭의 라플라스 변환을 통해 성능 지표(예: 중단 확률, 비트 오류율)를 완전히 단조 감소 함수를 통해 확률적 순서 관계와 연결한다.
• 제닝스 부등식 및 지수 모멘트 경계를 사용하여 다양한 점과정의 라플라스 변환 함수를 비교하고, 특정 가정 하에 지배 관계를 증명한다.
• 특히 경로 손실 지수와 페이딩 분포가 다양한 경우에 대해 몬테카를로 시뮬레이션을 통해 이론적 결과를 검증한다.

실험 결과

연구 질문

• RQ1 대규모 무선 네트워크에서 어떤 조건에서 페이딩 및 경로 손실 모델이 한 간섭 분포가 다른 간섭 분포를 확률적으로 지배하는가?
• RQ2 라플라스 변환 함수 순서가 방향성 볼록 순서에 비해 간섭 비교 효과성에서 어떻게 더 낫게 작용하는가?
• RQ3 닫힌 형식의 간섭 분포를 유도하지 않더라도, 확률적 순서를 사용해 포아송, 이항, 네이먼-스코트 등의 다양한 공간 점과정 간의 네트워크 성능을 비교할 수 있는가?
• RQ4 경로 손실 지수와 페이딩 분포는 간섭의 확률적 지배를 결정하는 데 어떤 역할을 하는가?
• RQ5 유한한 네트워크 실현이 존재하는 실용적 시뮬레이션 환경에서 이론적 확률적 순서 결과는 어떻게 유지되는가?

주요 결과

• 다른 지수 δ₁ 및 δ₂를 갖는 경로 손실 모델에서, 특정 조건 하에 더 작은 경로 손실 지수를 갖는 네트워크의 간섭이 더 큰 지수를 갖는 네트워크의 간섭을 확률적으로 지배한다.
• 경로 손실 모델이 비특이적이며 페이딩 분포가 지수 분포일 경우, 동일한 평균 밀도를 갖는 포아송 점과정에서의 간섭은 이항 점과정에서의 간섭보다 확률적으로 지배한다.
• 라플라스 변환 함수 순서가 간섭 비교에 있어 방향성 볼록 순서보다 더 효과적임을 입증하였으며, 이는 중단 확률과 같은 성능 지표와 직접적으로 연결되기 때문이다.
• 몬테카를로 시뮬레이션을 통해 이론적 결과가 다양한 매개변수 설정과 네트워크 구성에서 성립함을 입증하였다.
• 주어진 경로 손실 모델 하에서, 포아송 분포를 갖는 군집을 가진 네이먼-스코트 점과정에서의 간섭은 동일한 평균 강도를 갖는 포아송 점과정의 간섭보다 확률적으로 지배한다.
• 포아송 점과정과 동일한 평균 강도를 갖는 혼합 포아송 과정의 경우, 라플라스 변환 함수에 제닝스 부등식을 적용함으로써 간섭이 포아송 과정에 의해 확률적으로 지배됨을 증명하였다.