[논문 리뷰] Fast Analog Beam Tracking in Phased Antenna Arrays: Theory and Performance

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

Antenna Design and Analysis참고 문헌 45인용 수 16

한 줄 요약

이 논문은 mmWave 시스템의 위상 배열 안테나에서 저복잡도 아날로그 비드 추적 알고리즘을 제안하며, 확률적 근사와 순차적 추정을 활용하여 비드형성 벡터와 방향 추정을 동시에 최적화한다. 이 알고리즘은 평균 제곱오차의 크래머-라오 하한(Cramér-Rao lower bound)으로의 이론적 수렴을 입증하여, 드론(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 Cramér-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.

연구 동기 및 목표

• 드론, 고속 열차, 이동식 AR/VR 등 고속 이동 환경에서 비드 오차가 성능 저하를 초래하는 고속 이동 mmWave 시스템의 비드 추적 과제를 해결한다.
• 아날로그 비드형성 기반 비드 추적 문제에 내재된 비볼록성(non-convexity)을 극복한다.
• 비드 방향 추정 오차의 크래머-라오 하한(Cramér-Rao lower bound, CRLB)을 최소화하기 위해 아날로그 비드형성 벡터를 최적화한다.
• 실시간으로 비드형성 벡터와 비드 방향 추정치를 동시에 최적화하는 저복잡도 알고리즘을 개발한다.
• 알고리즘이 최소 CRLB를 고확률로 달성함을 보여주는 이론적 수렴 보장을 확립한다.

제안 방법

• 선형 안테나 어레이에서 비드 방향 추정에 대한 크래머-라오 하한(CRLB)을 유도하여 이론적 성능 한계를 정의한다.
• 제어 매개변수를 갖는 확률적 근사를 사용하여 순차적 비드 추적 알고리즘을 설계하고, 비드형성 벡터와 방향 추정치를 적응적으로 갱신한다.
• 수렴 속도와 추정 정확도 사이의 균형을 맞추기 위해 시간 스케줄링된 적응형 단계 크기(control parameter)를 도입한다.
• 진짜 상태 궤적의 조각별 선형 근사를 사용하여 시간 간격 동안 추정 오차를 경계한다.
• 그로워랄의 부등식(Gronwall's inequality)과 두브의 마팅게일 부등식(Doob’s martingale inequality)을 적용하여 CRLB로의 이론적 수렴을 증명한다.
• 비볼록 아날로그 비드 추적에서 순차적 추정, 확률적 근사, 성능 한계 간의 이론적 프레임워크를 수립한다.

실험 결과

연구 질문

• RQ1 비볼록 제약 조건 하에서 아날로그 비드 추적에서 비드 방향 추정에 대한 크래머-라오 하한(CRLB)을 달성할 수 있는가?
• RQ2 저복잡도 알고리즘이 실시간으로 아날로그 비드형성 벡터와 비드 방향 추정치를 동시에 최적화할 수 있는가?
• RQ3 제안된 비드 추적 알고리즘의 수렴성과 성능에 대해 어떤 이론적 보장을 제공할 수 있는가?
• RQ4 고속 이동 환경에서 기존 최첨단 기법들과 비교해 본다면, 제안된 알고리즘은 추적 속도, 정확도, 데이터 전송률 측면에서 어떤가?
• RQ5 적응형 단계 크기와 순차적 추정은 비드 추적의 안정성과 최적성에 어떤 영향을 미치는가?

주요 결과

• 제안된 알고리즘은 평균 제곱오차(MSE)에 대해 고확률로 크래머-라오 하한(CRLB)을 달성하여 이론적 최적성을 입증한다.
• 고속 이동 단말을 포함한 시뮬레이션에서 기존 최첨단 기법들보다 더 빠른 비드 추적 속도와 높은 정확도를 보여준다.
• 이론적 분석을 통해 그로워랄의 부등식과 두브의 마팅게일 부등식을 사용하여 CRLB로의 수렴이 확인되어 강력한 성능 보장을 확보한다.
• 시간 스케줄링된 적응형 단계 크기를 사용함으로써 신속한 적응이 가능하면서도 추정 안정성을 유지한다.
• 시뮬레이션 결과, 드론과 고속 열차에서 흔히 볼 수 있는 높은 도플러 이동에 대비해 데이터 전송률 향상과 비드 정렬 신뢰도 향상이 뚜렷하게 관찰된다.
• 반복 최적화를 피하기 때문에 저연산 복잡도를 유지하여 실시간 구현에 적합하다.