[논문 리뷰] Robust Underlay Device-to-Device Communications on Multiple Channels

Mohamed Elnourani, Siddharth Deshmukh외 2명|arXiv (Cornell University)|2020. 02. 26.

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

한 줄 요약

이 논문은 불완전한 채널 상태 정보(CSI) 하에서 다중 채널에서 강건한 언더레이어 디바이스투디바이스(D2D) 통신을 위한 병렬 업링크 및 다운링크 자원 할당 프레임워크를 제안한다. 전력 및 채널 할당을 최적화하며, 볼록 relaxation, 분수 프로그래밍, 교대 최적화를 활용하여 이론적 수렴 보장을 갖는 중심집중형 및 분산형 알고리즘을 개발하였고, 실험적 검증을 통해 최신 기술 대비 뛰어난 성능을 보였다.

ABSTRACT

Most recent works in device-to-device (D2D) underlay communications focus on the optimization of either power or channel allocation to improve the spectral efficiency, and typically consider uplink and downlink separately. Further, several of them also assume perfect knowledge of channel-stateinformation (CSI). In this paper, we formulate a joint uplink and downlink resource allocation scheme, which assigns both power and channel resources to D2D pairs and cellular users in an underlay network scenario. The objective is to maximize the overall network rate while maintaining fairness among the D2D pairs. In addition, we also consider imperfect CSI, where we guarantee a certain outage probability to maintain the desired quality-of-service (QoS). The resulting problem is a mixed integer non-convex optimization problem and we propose both centralized and decentralized algorithms to solve it, using convex relaxation, fractional programming, and alternating optimization. In the decentralized setting, the computational load is distributed among the D2D pairs and the base station, keeping also a low communication overhead. Moreover, we also provide a theoretical convergence analysis, including also the rate of convergence to stationary points. The proposed algorithms have been experimentally tested in a simulation environment, showing their favorable performance, as compared with the state-of-the-art alternatives.

연구 동기 및 목표

• 기존 연구들이 불완전한 CSI 하에서 전력 또는 채널 할당을 별도로 최적화하는 데 한계를 보인다는 점을 해결하기 위해.
• 네트워크 스펙트럼 효율성을 극대화하면서도 D2D 쌍 간의 공정성을 보장하는 병렬 업링크 및 다운링크 자원 할당 방식을 설계하기 위해.
• 불완전한 CSI 하에서도 목표 오류 발생 확률을 보장함으로써 품질보증(QoS)을 유지하기 위해.
• 실제 구현에 적합한 계산 효율이 높고 오버헤드가 낮은 분산형 알고리즘을 개발하며, 이에 대한 이론적 수렴 보장을 제공하기 위해.

제안 방법

• 언더레이 D2D 네트워크에서 병렬 전력 및 채널 할당을 위한 혼합정수비선형비볼록 최적화 문제를 수립한다.
• 원래 문제의 비볼록성을 다루기 위해 볼록 relaxation을 적용하여 해법이 가능한 형태로 변환한다.
• 데이터율 극대화 목적함수를 더 다룰 수 있는 형태로 변환하기 위해 분수 프로그래밍을 활용한다.
• 전력, 채널, 보조 변수를 반복적으로 갱신함으로써 수렴성을 향상시키기 위해 교대 최적화를 사용한다.
• 계산 부담을 D2D 쌍과 기지국 간에 분산시켜 신호 전송 오버헤드를 줄이기 위해 분산형 알고리즘을 설계한다.
• 쿠르디카–로자이셰프(Kurdyka–Łojasiewicz, KL) 성질을 활용하여 이론적 수렴성과 수렴 속도 보장을 확보하며, 목적함수의 정류점으로 수렴함을 증명한다.

실험 결과

연구 질문

• RQ1 불완전한 CSI 하에서 언더레이 D2D 네트워크에서 병렬 업링크 및 다운링크 전력 및 채널 할당을 어떻게 최적화할 수 있을까? 이는 스펙트럼 효율성을 극대화하기 위한 것이다.
• RQ2 불완전한 CSI는 D2D 성능에 어떤 영향을 미치며, 채널 불확실성에도 불구하고 QoS를 어떻게 보장할 수 있을까?
• RQ3 통신 오버헤드와 계산 부담을 최소화하면서도 분산형 알고리즘이 중심집중형 알고리즘과 유사한 성능을 달성할 수 있을까?
• RQ4 이러한 비볼록 설정에서 반복 최적화 알고리즘에 대해 어떤 이론적 수렴 보장을 제공할 수 있을까?
• RQ5 기존 최신 기술 대비 제안된 방법은 공정성, 스펙트럼 효율성, 강건성 측면에서 어떻게 뛰어나게 되는가?

주요 결과

• 모의 환경에서 제안된 중심집중형 및 분산형 알고리즘이 최신 기술 대비 더 높은 네트워크 스펙트럼 효율성을 달성한다.
• 분산형 알고리즘은 D2D 쌍과 기지국 간에 계산을 분산시켜 낮은 통신 오버헤드를 유지한다.
• 이론적 수렴 분석을 통해 교대 최적화 수열이 목적함수의 정류점으로 수렴함을 증명한다.
• 수렴 속도는 $ | abla F_2| \rightarrow 0 $ 로 표현되며, 속도는 $ O(k^{-(1-\theta)/(2\theta-1)}) $ 로 제한되며, $ \theta \neq 1/2 $ 이므로 KL 성질 하에서 초선형 수렴을 나타낸다.
• 실수 해석 함수와 KL 성질의 사용으로, 비볼록 설정에서도 최적화 과정이 안정적으로 수렴하며 의미 있는 해에 도달함을 보장한다.
• 이 프레임워크는 D2D 쌍 간의 공정성을 성공적으로 유지하며, 목표 오류 발생 확률을 보장함으로써 불완전한 CSI 하에서도 강건한 QoS를 확보한다.