[논문 리뷰] Novel Device-to-Device Discovery Scheme based on Random Backoff in LTE-Advanced Networks

Jiayi Zhang, Likai Deng외 4명|arXiv (Cornell University)|2017. 07. 12.

Advanced MIMO Systems Optimization참고 문헌 9인용 수 3

한 줄 요약

이 논문은 충돌을 줄이고 탐색 효율을 향상시키기 위해 랜덤 백오프 메커니즘을 사용하는 LTE-Advanced 네트워크에서의 새로운 디바이스 투 디바이스(D2D) 탐색 방식을 제안한다. 충돌 후 랜덤 백오프 창을 재선택하고 재전송함으로써 D2D 사용자가 자원 블록(RB)을 랜덤으로 선택하는 방식은 기존 방법에 비해 탐색 확률을 크게 향상시키고 평균 탐색 지연을 감소시킨다. 이는 분석 및 시뮬레이션 검증을 통해 입증되었다.

ABSTRACT

Device-to-Device (D2D) discovery is a key enabler of D2D communications for the direct exchange of local area traffic between proximity users (UEs) to improve spectral efficiency. The direct D2D discovery relies on the capabilities of the D2D UEs to autonomously indicate their presence to proximity D2D UEs. {Despite} its potential of reducing energy and signalling burden, the direct D2D discovery {has not drawn adequate attention}. In this paper, we propose a direct D2D discovery scheme based on the random backoff procedure, where D2D UEs randomly choose a backoff interval and retransmit a beacon. Compared with existing schemes, the performance of the proposed scheme can be significantly enhanced in terms of the discovery probability and the discovery delay. Several useful guidelines for its design are proposed based on our analysis. Finally, numerical results provide valuable insights on the performance tradeoff inherent to the proposed D2D discovery scheme.

연구 동기 및 목표

• LTE-Advanced 네트워크에서 신호 전송 및 에너지 오버헤드를 최소화하는 직접 D2D 탐색 방식에 대한 연구 부족을 보완하기 위해.
• 네트워크 지원 D2D 탐색의 한계, 즉 높은 신호 전송 부하와 배터리 소모를 극복하기 위해.
• 다수의 사용자가 동시에 상호 탐색을 시도하는 고밀도 D2D 환경에서 충돌 확률과 탐색 지연을 줄이기 위해.
• 기존 LTE-A 인fra구처와 호환되며 랜덤 액세스 절차에서 사용되는 랜덤 백오프 메커니즘을 활용하는 방식을 설계하기 위해.
• 백오프 창 크기 및 최대 재전송 횟수와 같은 핵심 파라미터 최적화를 위한 분석적 및 시뮬레이션 기반 지침을 제공하기 위해.

제안 방법

• 각 장치가 독립적으로 비콘을 전송하기 위해 자원 블록(RB)을 선택하는 분산 D2D 탐색 메커니즘을 채택한다.
• 랜덤 백오프 절차를 구현: 첫 전송에서 충돌을 겪는 장치는 랜덤 백오프 창을 재선택하고 이후의 RB에서 재전송한다.
• 공간 배치 모델(Balls & Bins)을 사용하여 충돌 확률, 탐색 성공률 및 평균 탐색 지연을 분석적으로 평가한다.
• 시간 슬롯(DZ)을 이산적으로 사용하는 방식으로 시스템을 모델링하며, 각 D2D UE는 주어진 시간 창 내에서 랜덤한 RB에서 탐색을 尝시도한다.
• 성능 트레이드오프를 조정하기 위한 두 가지 핵심 제어 파라미터를 도입: 최대 재전송 횟수 $ L_{ ext{max}} $ 및 백오프 창 크기 $ W $.
• 확률적 분석 기반으로 평균 탐색된 UE 수 및 평균 탐색 지연에 대한 폐쇄형 표현식을 유도한다.

실험 결과

연구 질문

• RQ1 제안된 랜덤 백오프 기반 D2D 탐색 방식은 비백오프 방식에 비해 탐색 확률을 어떻게 향상시키는가?
• RQ2 백오프 창 크기 $ W $ 는 충돌 확률과 탐색 효율성에 어떤 영향을 미치는가?
• RQ3 최대 재전송 횟수 $ L_{ ext{max}} $ 는 평균 탐색 지연과 탐색된 UE 수에 어떤 영향을 미치는가?
• RQ4 다양한 네트워크 부하 조건에서 탐색 지연과 탐색 성공률 사이의 최적 균형은 무엇인가?
• RQ5 제안된 방식은 $ W $ 와 $ L_{ ext{max}} $ 를 조정하여 목표 탐색 확률을 달성할 수 있으며, 그 성능 트레이드오프는 어떠한가?

주요 결과

• 제안된 방식은 1800명의 UE가 있는 200-DZ 기간 동안 평균 탐색된 D2D UE 수를 최대 467명까지 증가시켜 기존 방법에 비해 뚜렷이 뛰어난 성능을 보였다.
• 평균 탐색 지연 $ ar{D}_S $ 는 $ L_{ ext{max}} = 2 $ 일 때 $ ar{D}_S = 0.186 $ 로 최소가 되었으며, 이는 최적의 재전송 트레이드오프임을 시사한다.
• 백오프 창 크기 $ W $ 를 증가시킬수록 충돌 확률이 감소하며, 특히 D2D UE 수가 8명에서 15명으로 증가할 때 가장 뚜렷한 효과를 보였다.
• $ L_{ ext{max}} $ 가 2에서 7로 증가함에 따라 재전송 오버헤드가 증가하여 탐색된 UE 수가 감소하지만, $ L_{ ext{max}} $ 가 높아질수록 곡선 간 격차는 점차 줄어든다.
• $ M \rightarrow 2250 $ 명의 UE일 경우 평균 지연은 일정한 값으로趋포화되며, 탐색된 UE 수는 계속 감소함을 보여주며, 이는 고부하 조건에서 성능의 한계가 있음을 시사한다.
• $ \bar{D}_S / M_i(S) $ 는 $ L_{\text{max}} = 2 $ 에서 최소값 0.186를 기록하며, 이는 이 설정이 지연 대 대비 탐색 비율을 최적화함을 의미한다.