[논문 리뷰] Explore and Eliminate: Optimized Two-Stage Search for Millimeter-Wave Beam Alignment

Min Li, Chunshan Liu외 3명|arXiv (Cornell University)|2018. 12. 03.

Millimeter-Wave Propagation and Modeling참고 문헌 34인용 수 4

한 줄 요약

이 논문은 밀리미터파 비드 어드밴스먼트를 위한 최적화된 이단계 검색(OTSS) 알고리즘을 제안한다. 이 알고리즘은 훈련 에너지를 두 단계로 나누어, 약한 비드 쌍을 제거하는 탐색 단계와 최고의 비드 쌍을 선택하는 정밀화 단계로 구성된다. OTSS는 단일 경로 채널 모델과 이상적인 비드 패턴을 가정할 때, 오차 확률 감쇠률을 최대화함으로써 점점 더 뛰어난 성능을 발휘한다.

ABSTRACT

Swift and accurate alignment of transmitter (Tx) and receiver (Rx) beams is a fundamental design challenge to enable reliable outdoor millimeter-wave communications. In this paper, we propose a new Optimized Two-Stage Search (OTSS) algorithm for Tx-Rx beam alignment via spatial scanning. In contrast to one-shot exhaustive search, OTSS judiciously divides the training energy budget into two stages. In the first stage, OTSS explores and trains all candidate beam pairs and then eliminates a set of less favorable pairs learned from the received signal profile. In the second stage, OTSS takes an extra measurement for each of the survived pairs and combines with the previous measurement to determine the best one. For OTSS, we derive an upper bound on its misalignment probability, under a single-path channel model with training codebooks having an ideal beam pattern. We also characterize the decay rate function of the upper bound with respect to the training budget and further derive the optimal design parameters of OTSS that maximize the decay rate. OTSS is proved to asymptotically outperform state-of-the-art beam alignment algorithms, and is numerically shown to achieve better performance with limited training budget and practically synthesized beams.

연구 동기 및 목표

• 외부 mmWave 통신에서 높은 경로 손실과 차단으로 인해 성능이 떨어지는 상황에서 신속하고 정확한 비드 어드밴스먼트를 해결하기 위해.
• 완전 검색 및 계층적 검색 방법의 한계를 극복하기 위해, 이는 과도한 훈련 에너지를 요구하거나 오차 전파 문제를 야기하기 때문이다.
• 오차 확률을 최소화하기 위해 훈련 에너지를 최적의 비율로 분배하는 이단계 비드 훈련 전략을 설계하기 위해.
• 단일 경로 채널 모델 하에서 비드 오차 확률 감쇠률을 최대화하는 이단계 검색의 최적 설계 파rameter를 유도하기 위해.

제안 방법

• OTSS는 총 훈련 에너지 예산을 두 단계로 나눈다: 탐색 및 정밀화.
• 첫 번째 단계에서 모든 후보 비드 쌍이 훈련되며, 수신 신호 강도 프로파일을 기반으로 열악한 쌍이 제거된다.
• 두 번째 단계에서 생존한 각 비드 쌍에 대해 추가 측정이 이루어지며, 두 단계의 측정 결과를 통합하여 최고의 쌍이 선택된다.
• 이 방법은 대규모 탈진 기법을 사용하여 오차 확률에 대한 상한을 유도하고, 훈련 에너지에 따른 감쇠율을 특성화한다.
• 감쇠율은 두 단계 간의 에너지 분할 비율과 제거 후 유지되는 비드 수를 최적화함으로써 최대화된다.
• 이론적 분석은 단일 경로 채널과 알려진 비드 패턴을 가진 이상적인 비드 코드북을 가정한다.

실험 결과

연구 질문

• RQ1 탐색 및 정밀화 단계 간 훈련 에너지를 어떻게 최적의 비율로 분배하여 비드 어드밴스먼트 오차를 최소화할 수 있는가?
• RQ2 이상적인 비드 코드북 하에서 이단계 비드 훈련 방식의 오차 확률 감쇠율은 어떤가?
• RQ3 제안된 이단계 검색이 완전 검색 및 계층적 검색보다 오차 확률 감쇠율 측면에서 뛰어나게 되는가?
• RQ4 최고 성능을 얻기 위해 첫 번째 단계 이후 유지할 비드 수는 얼마인가?
• RQ5 설계 파rameter(에너지 분할 비율 및 비드 수)가 오차 확률 감쇠율에 어떤 영향을 미치는가?

주요 결과

• OTSS는 오차 확률 감쇠율 측면에서 완전 검색 및 계층적 검색 알고리즘을 점점 더 뛰어난 성능으로 초월한다.
• 감쇠율을 최대화하기 위해 최적의 에너지 분할 비율이 도출되었으며, 이는 비드 수와 시스템 파rameter에 따라 달라진다.
• 첫 번째 단계 이후 유지할 최적의 비드 수는 약 N - round(√N)이며, 여기서 N은 총 비드 수이다.
• 오차 확률 감쇠율은 I_p̄_miss = |γ|²FRWT / (2σ²(N - K*(N-K*-1)/(2(N-K*)))) 로 주어지며, 최적의 K* = N - round(√N) 일 때 성립한다.
• 두 번째 단계의 오차 확률 감쇠율은 ξ₁⁽²⁾ / 4 로 계산되며, 이는 계층적 검색보다 높아 더 뛰어난 성능을 의미한다.
• 수치 결과는 실용적인 비드 패턴(비이상적) 조건에서도 OTSS가 최신 기술보다 뛰어난 성능을 발휘함을 확인한다.