[논문 리뷰] Super Fast Beam Tracking in Phased Antenna Arrays.

Jiahui Li, Yin Sun외 3명|arXiv (Cornell University)|2017. 10. 22.

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

한 줄 요약

이 논문은 mmWave 시스템을 위한 저복잡도 아날로그 비트 추적 알고리즘을 제안하며, 평균 제곱오차(MSE)의 크래머-라오 하한(CRLB)을 최소화하기 위해 비트포밍 벡터와 비트 방향 추정을 공동으로 최적화한다. 확률적 근사와 제어 변수를 갖는 순차적 추정을 활용함으로써, 이 알고리즘은 높은 확률로 최소 CRLB 성능에 근접하며, UAV 및 고속 열차와 같은 고속 이동 환경에서 최신 기술보다 더 빠르고 정확한 비트 추적을 가능하게 한다.

ABSTRACT

The directionality of millimeter-wave (mmWave) communications introduces a significant challenge in serving fast-rotating/moving terminals, e.g., mobile AR/VR, high-speed vehicles, trains, UAVs.This challenge is exacerbated in mmWave systems using analog beamforming, because of the inherent non-convexity in the analog beam tracking problem. In this paper, we obtain the Cramer-Rao lower bound (CRLB) of beam tracking and optimize the analog beamforming vectors to get the minimum CRLB. Then, we develop a low complexity analog beam tracking algorithm that simultaneously optimizes the analog beamforming vector and the estimate of beam direction. Finally, by establishing a new basic theory, we provide the theoretical convergence analysis of the proposed analog beam tracking algorithm, which proves that the minimum CRLB of the MSE is achievable with high probability. Our simulations show that this algorithm can achieve faster tracking speed, higher tracking accuracy and higher data rate than several state-of-the-art algorithms. The key analytical tools used in our algorithm design are stochastic approximation and recursive estimation with a control parameter.

연구 동기 및 목표

• UAV, 고속 열차, 모바일 AR/VR 기기와 같은 고속 이동 mmWave 시스템에서의 비트 추적 도전 과제를 해결한다.
• 아날로그 비트포밍 제약 조건으로 인해 발생하는 비볼록성 문제를 극복한다.
• 최적화된 아날로그 비트포밍 벡터를 통해 비트 방향 추정의 크래머-라오 하한(CRLB)을 최소화한다.
• 실시간으로 비트포밍 벡터와 비트 방향 추정을 공동으로 최적화하는 저복잡도 알고리즘을 개발한다.
• 최소 CRLB의 MSE가 높은 확률로 달성됨을 보여주는 이론적 수렴 보장 제공

제안 방법

• 비트 추적에 대한 크래머-라오 하한(CRLB)을 유도하여 이론적 성능 한계를 설정한다.
• CRLB를 최소화하기 위해 아날로그 비트포밍 벡터를 최적화하여 최상의 추정 정확도를 확보한다.
• 비트포밍 벡터와 비트 방향 추정을 동시에 업데이트하는 저복잡도 아날로그 비트 추적 알고리즘을 설계한다.
• 실시간 적응과 수렴을 가능하게 하기 위해 확률적 근사와 제어 변수를 갖는 순차적 추정을 적용한다.
• 알고리즘이 최소 CRLB의 MSE를 높은 확률로 달성함을 증명하기 위한 새로운 이론적 프레임워크를 수립한다.
• 순차적 추정을 사용하여 비트 방향 추정을 반복적으로 정밀화하면서 비트포밍 벡터를 동적으로 적응시킨다.

실험 결과

연구 질문

• RQ1 아날로그 mmWave 시스템에서 비트 추적의 추정 오차에 대한 이론적 하한은 무엇인가?
• RQ2 비트 방향 추정의 크래머-라오 하한(CRLB)을 최소화하기 위해 아날로그 비트포밍 벡터는 어떻게 최적화할 수 있는가?
• RQ3 저복잡도 알고리즘이 비트포밍과 비트 방향 추정을 공동으로 최적화하여 CRLB에 근접할 수 있는가?
• RQ4 이러한 비트 추적 알고리즘의 수렴성과 성능에 대해 어떤 이론적 보장이 가능할 수 있는가?
• RQ5 제안된 알고리즘이 기존 최신 기술 대비 속도, 정확도, 데이터 전송률 측면에서 얼마나 뛰어나게 성능을 발휘하는가?

주요 결과

• 제안된 알고리즘은 높은 확률로 최소 크래머-라오 하한(CRLB)의 평균 제곱오차(MSE)를 달성하여 이론적 최적성을 입증한다.
• 특히 고속 열차와 UAV와 같은 고속 이동 환경에서 최신 기술 대비 더 빠른 비트 추적 성능을 제공한다.
• 비트포밍 벡터와 비트 방향 추정의 공동 최적화 덕분에 추적 정확도가 크게 향상된다.
• 비트 오차정렬을 최소화하고 교육 오버헤드를 줄임으로써 고속도를 유지한다.
• 이론적 수렴 분석을 통해 알고리즘이 渐近적으로 CRLB로 정의된 이론적 성능 한계에 도달함을 확인한다.
• 시뮬레이션 결과는 기존 비트 추적 알고리즘 대비 추적 속도, 정확도, 데이터 전송률 측면에서 뛰어난 성능을 보임을 확인한다.