[논문 리뷰] The effect of fading, channel inversion, and threshold scheduling on ad hoc networks

Steven Weber, Jeffrey G. Andrews외 1명|arXiv (Cornell University)|2007. 07. 24.

Cooperative Communication and Network Coding인용 수 30

한 줄 요약

이 논문은 스토하스틱 기하학을 사용하여 페이딩, 채널 역전, 임계값 기반 스케줄링이 애드혹 네트워크의 전송 용량(TC)에 미치는 영향을 조사한다. 제안된 완전히 분산된 임계값 스케줄링 방식은 전송기가 자신의 채널 품질이 임계값을 초과할 경우에만 전송하도록 하여, 무작위 전송 대비 전송 용량을 최대 3배까지 크게 향상시키며, 채널 역전은 개별 링크에는 유리하지만 전체 용량을 악화시킨다.

ABSTRACT

This paper addresses three issues in the field of ad hoc network capacity: the impact of i)channel fading, ii) channel inversion power control, and iii) threshold-based scheduling on capacity. Channel inversion and threshold scheduling may be viewed as simple ways to exploit channel state information (CSI) without requiring cooperation across transmitters. We use the transmission capacity (TC) as our metric, defined as the maximum spatial intensity of successful simultaneous transmissions subject to a constraint on the outage probability (OP). By assuming the nodes are located on the infinite plane according to a Poisson process, we are able to employ tools from stochastic geometry to obtain asymptotically tight bounds on the distribution of the signal-to-interference (SIR) level, yielding in turn tight bounds on the OP (relative to a given SIR threshold) and the TC. We demonstrate that in the absence of CSI, fading can significantly reduce the TC and somewhat surprisingly, channel inversion only makes matters worse. We develop a threshold-based transmission rule where transmitters are active only if the channel to their receiver is acceptably strong, obtain expressions for the optimal threshold, and show that this simple, fully distributed scheme can significantly reduce the effect of fading.

연구 동기 및 목표

• 전송 용량(TC)을 지표로 하여 채널 페이딩과 무작위적인 전송기-수신기 간 거리가 애드혹 네트워크 용량에 미치는 영향을 정량화하는 것.
• 지역 채널 상태 정보(CSI)가 네트워크 용량에 미치는 영향을 분석하며, 특히 채널 역전과 임계값 기반 스케줄링을 통해 평가하는 것.
• 상호 전송기 간 협조 없이 CSI를 활용하는 완전히 분산된 스케줄링 정책을 개발하여 TC를 최대화하는 것.
• 다양한 페이딩 조건에서 무작위 전송, 채널 역전, 임계값 기반 스케줄링의 성능을 비교하는 것.
• 포아송 점 프로세스 모델과 스토하스틱 기하학을 사용하여 교란 확률(OP) 및 전송 용량에 대한 날카운 분석적 경계를 유도하는 것.

제안 방법

• 평면 상의 동질적 포아송 점 프로세스로 전송기와 수신기를 배치하여 애드혹 네트워크를 모델링한다.
• 전송 용량(TC)을 핵심 지표로 사용하며, 이는 주어진 교란 확률(OP) 제약 조건 하에서 성공적인 전송의 최대 공간 밀도로 정의된다.
• 스토하스틱 기하학을 적용하여 신호 대 간섭비(SIR) 분포에 대해 渐진적으로 날카운 경계를 도출함으로써 정확한 TC 및 OP 분석이 가능해진다.
• 전송기가 채널 이득이 사전 정의된 임계값을 초과할 경우에만 전송하도록 하는 임계값 기반 스케줄링 규칙을 도입하며, 이는 다중 사용자 다양성을 활용한다.
• SIR 분포의 역누적분포함수를 사용하여 임계값 스케줄링의 최적 임계값을 유도한다.
• 세 가지 방식을 비교한다: 무작위 전송, 채널 역전, 임계값 기반 스케줄링이며, 로그노멀 샤도잉, 레이일리 페이딩, 근접 이웃 거리의 세 가지 페이딩 시나리오를 고려한다.

실험 결과

연구 질문

• RQ1 CSI가 없을 경우, 채널 페이딩(Rayleigh 또는 로그노멀 등)이 애드혹 네트워크의 전송 용량에 어떤 영향을 미치는가?
• RQ2 약한 링크에 유리한 채널 역전 전력 제어는 개별 링크에 유익하지만 전체 네트워크 용량에 어떤 영향을 미치는가?
• RQ3 지역 CSI에 의존하는 임계값 기반 스케줄링이 분산적이고 확장 가능한 방식으로 네트워크 용량을 크게 향상시킬 수 있는가?
• RQ4 전송 스케줄링의 최적 임계값이 교란 확률 및 경로 손실과 같은 네트워크 파라미터에 어떻게 의존하는가?
• RQ5 간단하고 분산된 임계값 스케줄링을 통해 다중 사용자 다양성을 얼마나 효과적으로 활용하여 페이딩의 부정적 영향을 상쇄할 수 있는가?

주요 결과

• CSI가 없을 경우 페이딩은 전송 용량을 크게 감소시키며, 채널 변동성 하에서 무작위 전송은 열악한 성능을 보인다.
• 채널 역전 전력 제어는 공정성 향상과 약한 링크 지원에 유리하지만, 우세한 간섭자로 인한 간섭 증가로 인해 전체 네트워크 용량을 감소시킨다.
• 전송기가 수신기와의 채널이 충분히 강력할 경우에만 전송하는 임계값 기반 스케줄링은 무작위 전송 대비 전송 용량을 최대 3배까지 향상시킬 수 있다.
• 스케줄링을 위한 최적 임계값은 분석적으로 유도되었으며, 특히 거리나 페이딩이 변동성이 큰 상황에서 TC를 최대화하는 데 효과적이다.
• 모든 세 가지 경우(로그노멀, 레이일리, 근접 이웃 거리)에서 임계값 스케줄링은 무작위 전송보다 훨씬 높은 피크 용량을 달성하며, 피크에 도달하기 위해 훨씬 낮은 교란 확률이 요구된다.
• 교란 확률 및 전송 용량에 대한 경계는 渐진적으로 날카로워지며, 실용적 네트워크 설계를 위한 분석 프레임워크의 타당성을 입증한다.