[논문 리뷰] Distributed SIR-Aware Scheduling in Large-Scale Wireless Networks

Chun‐Hung Liu, Jeffrey G. Andrews|arXiv (Cornell University)|2011. 07. 08.

Advanced Wireless Network Optimization참고 문헌 26인용 수 4

한 줄 요약

이 논문은 대규모 무선 네트워크에서 전송 용량을 최대화하면서 오버헤드를 최소화하기 위해 분산형 SIR 인식 스케줄링 기법 세 가지—DCAS, DIAS, DICAS—을 제안한다. 최적의 채널 및 간섭 임계값을 유도함으로써 성능 향상을 정량화하고, 채널과 간섭 인식을 병행하면 가장 높은 Throughput와 상당한 아웃리지 확률 감소를 달성함을 보여준다.

ABSTRACT

Opportunistic scheduling and routing can in principle greatly increase the throughput of decentralized wireless networks, but to be practical they must do so with small amounts of timely side information. In this paper, we propose three techniques for low-overhead distributed opportunistic scheduling (DOS) and precisely determine their affect on the overall network outage probability and transmission capacity (TC). The first is distributed channel-aware scheduling (DCAS), the second is distributed interferer-aware scheduling (DIAS), and the third generalizes and combines those two and is called distributed interferer-channel-aware scheduling (DICAS). One contribution is determining the optimum channel and interference thresholds that a given isolated transmitter should estimate and apply when scheduling their own transmissions. Using this threshold, the precise network-wide gain of each technique is quantified and compared. We conclude by considering interference cancellation at the receivers, and finding how much it improves the outage probability.

연구 동기 및 목표

• 중앙 집중식 제어 없이 대규모 탈중앙형 무선 네트워크에서 높은 네트워크 전송 용량을 달성하는 데 도전 과제를 해결한다.
• 이전의 분산 스케줄링 기법들이 간섭을 忽시하거나 CSMA와 같은 지나치게 보수적인 프rotocol에 의존하는 한계를 극복한다.
• 채널 품질과 간섭 조건을 모두 활용하여 전송 용량을 향상시키는 저오버헤드, 분산형 스케줄링 기법을 개발한다.
• 포아송 점 프로세스 모델 하에서 아웃리지 확률과 전송 용량 지표를 사용하여 각 기법의 성능 향상을 정확히 정량화한다.
• 분산 환경에서 네트워크 전반의 성능을 최대화하는 채널 및 간섭 수준에 대한 최적의 전송 임계값을 규명한다.

제안 방법

• 채널 이득에 대한 임계값을 사용하여 국지적 채널 품질만을 기반으로 전송자를 스케줄링하는 분산 채널 인식 스케줄링(DCAS)을 제안한다.
• 지역 간섭 추정 기반으로 잠재적 간섭자가 임계값 이상일 경우 스케줄링을 피하는 분산 간섭자 인식 스케줄링(DIAS)을 도입한다.
• 채널 이득과 간섭 수준에 대한 임계값을 모두 적용함으로써 DCAS와 DIAS를 통합한 분산 간섭자-채널 인식 스케줄링(DICAS)을 개발한다.
• 간섭과 아웃리지 확률의 분석을 가능하게 하기 위해 네트워크를 동질적 포아송 점 프로세스(PPP)로 모델링한다.
• 스토케스틱 기하학과 라플라스 변환을 사용하여 각 기법에 대한 아웃리지 확률과 전송 용량의 해석적 하한 및 상한을 유도한다.
• 이분석을 통해 아웃리지 제약 조건 하에서 전송 용량을 최대화하는 채널 및 간섭에 대한 최적의 임계값을 규명한다.

실험 결과

연구 질문

• RQ1 분산형 SIR 인식 스케줄링 기법에서 전송 용량을 최대화하기 위한 최적의 채널 이득 임계값은 무엇인가?
• RQ2 스케줄링에 국지적 간섭 수준을 고려할 경우 채널 전용 스케줄링 대비 네트워크 성능은 어떻게 향상되는가?
• RQ3 분산 스케줄링 환경에서 채널과 간섭 인식을 병행할 경우의 상대적 성능 향상은 어떠한가?
• RQ4 수신기에서의 간섭 제거 기법이 이러한 네트워크의 아웃리지 확률과 전송 용량에 미치는 영향은 어떠한가?
• RQ5 각 제안된 분산 스케줄링 기법에 대한 아웃리지 확률과 전송 용량의 정확한 해석적 경계는 무엇인가?

주요 결과

• 채널과 간섭 인식을 병행하는 DICAS는 공간 재사용과 간섭 제어를 최적의 균형으로 유지함으로써 세 가지 기법 중 가장 높은 전송 용량을 달성한다.
• DCAS에 대한 최적의 채널 임계값은 해석적으로 유도되었으며, 아웃리지 제약 조건 하에서 네트워크 전송 용량을 최대화함을 입증하였다.
• DIAS는 효과적인 간섭자 밀도를 $ p_i(\rho_{ic}) $ 배 감소시켜 간섭 억제 성능 향상을 정량화한다.
• DICAS의 아웃리지 확률 하한은 DCAS의 하한에서 $ \rho_{ic} $ 를 $ \rho_{ic} p_i(\rho_{ic}) $ 로 대체함으로써 도출되며, 이는 채널 및 간섭 임계값의 병합 효과를 반영한다.
• 분석 결과 수신기에서의 간섭 제거 기법은 특히 간섭 수준이 높은 고밀도 네트워크에서 아웃리지 성능을 크게 향상시킴을 보여준다.
• 유도된 전송 용량 경계는 타이트하며, 세 가지 스케줄링 기법 간 정밀한 비교를 가능하게 하여 DICAS가 스펙트럼 효율성과 신뢰성 측면에서 DCAS와 DIAS를 능가함을 입증한다.