[논문 리뷰] Distributed vs. Centralized Scheduling in D2D-enabled Cellular Networks

Rita Ibrahim, Mohamad Assaad외 2명|arXiv (Cornell University)|2018. 06. 06.

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

한 줄 요약

이 논문은 셀룰러 네트워크 내에서 디바이스 투 디바이스(D2D) 통신을 위한 분산 스케줄링 프레임워크를 제안한다. 이는 사용자들이 로컬 채널 상태 정보(CSI)를 활용하여 피드백 오버헤드를 줄이고 스펙트럼 효율을 향상시킨다. D2D 사용자들이 자신의 CSI를 기반으로 자율적으로 자원 접근을 스케줄링함으로써 충돌 감소 알고리즘을 통해 제한된 피드백 자원 조건 하에서 중심화된 방법보다 우수한 성능을 달성한다.

ABSTRACT

Employing channel adaptive resource allocation can yield to a large enhancement in almost any performance metric of Device-to-Device (D2D) communications. We observe that D2D users are able to estimate their local Channel State Information (CSI), however the base station needs some signaling exchange to acquire this information. Based on the D2D users' knowledge of their local CSI, we provide a scheduling framework that shows how distributed approach outperforms centralized one. We start by proposing a centralized scheduling that requires the knowledge of D2D links' CSI at the base station level. This CSI reporting suffers from the limited number of resources available for feedback transmission. Therefore, we benefit from the users' knowledge of their local CSI to develop a distributed algorithm for D2D resource allocation. In distributed approach, collisions may occur between the different CSI reporting; thus a collision reduction algorithm is proposed. We give a description on how both centralized and distributed algorithms can be implemented in practice. Furthermore, numerical results are presented to corroborate our claims and demonstrate the gain that the proposed scheduling algorithms bring to cellular networks.

연구 동기 및 목표

• 제한된 피드백 자원으로 인해 중심화된 D2D 스케줄링에서 피드백 오버헤드가 높고 CSI 지식이 불완전한 문제를 해결한다.
• 기지국(BS)이 전체 CSI를 확보하는 데 의존하는 중심화된 스케줄링의 한계를 극복하며, 피드백 지연과量子화 문제를 해결한다.
• D2D 사용자들이 로컬 CSI를 활용하여 신호 전송 부담을 줄이고 시스템 성능을 향상시키는 실용적인 분산 스케줄링 알고리즘을 개발한다.
• 다양한 D2D 사용자가 동일한 자원 요소(RE)에 동시에 CSI 피드백을 보낼 경우 발생하는 충돌을 최소화하기 위한 충돌 감소 메커니즘을 설계한다.
• 수치적 결과를 통해 분산 스케줄링이 중심화된 대안보다 더 높은 스펙트럼 효율과 낮은 충돌 확률을 달성함을 입증한다.

제안 방법

• 기지국(BS)에 D2D 사용자들로부터 전체 CSI 보고가 필요한 중심화된 스케줄링 방안을 제안하며, 이는 제한된 피드백 자원으로 인해 제약을 받는다.
• D2D 사용자들이 자체적으로 추정한 로컬 CSI를 기반으로 자원 할당을 자율적으로 결정하는 분산 스케줄링 알고리즘을 도입한다.
• 동일한 자원 요소(RE)에 다수의 D2D 사용자가 동시에 CSI 피드백을 보낼 경우를 최소화하기 위해 충돌 감소 알고리즘을 설계한다.
• 사용자 활성도와 CSI 보고 확률에 기반한 확률적 경계를 사용하여 충돌 확률 $ P_c $ 를 모델링한다.
• 리아포노프 최적화 기법을 활용해 충돌 확률의 상한을 유도하며, 이로 인해 $ P_c \leq \epsilon $ 를 보장하는 리아포노프 상수 $ V $ 의 상한을 도출한다.
• 스토하스틱 기하학과 확률적 분석을 활용하여 현실적인 피드백 제약 조건 하에서 중심화된 및 분산된 방식의 성능을 평가한다.

실험 결과

연구 질문

• RQ1 로컬 CSI 기반의 분산 스케줄링은 기지국(BS)에서 전체 CSI를 확보하는 중심화된 스케줄링과 비교해 스펙트럼 효율과 피드백 오버헤드 측면에서 어떻게 다를까?
• RQ2 제한된 피드백 자원이 중심화된 D2D 스케줄링의 성능에 어떤 영향을 미치는가?
• RQ3 분산 스케줄링 접근 방식은 신호 전송 부담을 줄이면서도 시스템 성능을 유지하거나 향상시킬 수 있는가?
• RQ4 D2D 기반 셀룰러 네트워크에서 분산 CSI 보고 과정의 충돌을 효과적으로 줄일 수 있는 방법은 무엇인가?
• RQ5 분산 프레임워크에서 충돌 확률의 이론적 상한은 무엇이며, 이를 시스템 파라미터를 통해 어떻게 제어할 수 있는가?

주요 결과

• 중심화된 방법과 비교해 기지국으로의 빈번한 CSI 보고가 필요 없어지므로 분산 스케줄링 방식은 피드백 오버헤드를 크게 줄였다.
• 수치적 결과는 고속 이동성 또는 급격히 변하는 fading 환경에서 분산 알고리즘이 중심화된 대안보다 더 높은 스펙트럼 효율을 달성함을 보여준다.
• 적절한 리아포노프 상수 $ V $ 를 선택함으로써 충돌 확률 $ P_c $ 는 $ \epsilon $ 이하로 제한되며, 간섭 제약 조건 하에서도 신뢰성 있는 운영을 보장한다.
• 충돌 확률의 상한은 $ P_c \leq 1 - NK^{(2)}\left[1 - 2N\exp\left(-V\frac{SN_0L_{\text{min}}^{-1}}{VP_{\text{max}} + R_{\text{th}}R t_{\text{simu}}}\right)\right]^{N+K^{(2)}} $ 로 유도되었으며, $ V $ 를 조정함으로써 최소화할 수 있다.
• CSI 피드백이 제약을 받는 조건에서 분산 방식은 중심화된 스케줄링보다 시스템 스루풋과 에너지 효율 측면에서 뛰어나다.
• 제안된 충돌 감소 알고리즘은 분산 보고 단계에서 간섭을 효과적으로 완화하며, 밀도 높은 D2D 네트워크에서의 확장 가능한 구현을 가능하게 한다.