[논문 리뷰] Multidimensional orthogonal matching pursuit: theory and application to high accuracy joint localization and communication at mmWave

Joan Palacios, Nuria González‐Prelcic외 1명|arXiv (Cornell University)|2022. 08. 24.

Indoor and Outdoor Localization Technologies인용 수 9

한 줄 요약

이 논문은 mmWave에서 고정밀 복합 위치 결정 및 통신을 가능하게 하기 위해 다차원 희소 복원 기반의 저복잡도 알고리즘인 다차원 수직 매칭 추적(MOMP)을 제안한다. MOMP는 각도, 지연, 도플러 등의 다차원에서 독립적인 소규모 딕셔너리를 활용하여, 실질적인 하이브리드 MIMO 아키텍처를 갖춘 현실적인 3D mmWave 환경에서도 하이브리드 MIMO 아키텍처를 사용할 수 있도록 한다. 기존의 OMP 및 SWOMP에 비해 우수한 추정 정확도를 달성하며, 각도 오차를 최대 50%까지 감소시키고, 실용적인 하이브리드 MIMO 아키텍처를 사용하는 현실적인 3D mmWave 환경에서도 미터 이내의 정밀한 위치 결정 정확도를 확보한다.

ABSTRACT

Greedy approaches in general, and orthogonal matching pursuit in particular, are the most commonly used sparse recovery techniques in a wide range of applications. The complexity of these approaches is highly dependent on the size of the dictionary chosen to represent the sparse signal. When the dictionary has to be large to enable high accuracy reconstructions, greedy strategies might however incur in prohibitive complexity. In this paper, we propose first the formulation of a new type of sparse recovery problems where the sparse signal is represented by a set of independent and smaller dictionaries instead of a large single one. Then, we derive a low complexity multdimensional orthogonal matching pursuit (MOMP) strategy for sparse recovery with a multdimensional dictionary. The projection step is performed iteratively on every dimension of the dictionary while fixing all other dimensions to achieve high accuracy estimation at a reasonable complexity. Finally, we formulate the problem of high resolution time domain channel estimation at millimeter wave (mmWave) frequencies as a multidimensional sparse recovery problem that can be solved with MOMP. The channel estimates are later transformed into high accuracy user position estimates exploiting a new localization algorithm that leverages the particular geometry of indoor channels. Simulation results show the effectiveness of MOMP for high accuracy localization at millimeter wave frequencies when operating in realistic 3D scenarios, with practical MIMO architectures feasible at mmWave, and without resorting to perfect synchronization assumptions that simplify the problem.

연구 동기 및 목표

• mmWave 채널 추정에서 큰 단일 딕셔너리를 사용할 경우 발생하는 높은 계산 복잡도 문제를 해결한다.
• mmWave 채널의 기하학적 구조를 활용하여 고해상도 복합 위치 결정 및 통신을 가능하게 한다.
• 딕셔너리를 독립적인 차원으로 분해함으로써 높은 정확도를 유지하면서도 저복잡도의 희소 복원 방법을 개발한다.
• 완벽한 동기화나 다수의 액세스 포인트 없이도 정확한 사용자 위치 결정을 달성한다.
• mmWave 대역에서 실용적인 하이브리드 MIMO 아키텍처를 사용하여 고정밀 위치 결정의 가능성을 입증한다.

제안 방법

• 도착각(AoA), 출발각(AoD), 지연에 대해 독립적인 딕셔너리를 사용하여 mmWave 채널 추정 문제를 다차원 희소 복원 문제로 재구성한다.
• 다른 차원은 고정한 채로 매 반복에서 한 차원의 딕셔너리에 잔차를 투영하는 방식으로 계산 복잡도를 감소시키는 반복적 그레디 알고리즘인 MOMP를 제안한다.
• AoA, AoD, 지연의 공동 희소성 표현을 가능하게 하기 위해 딕셔너리에 크로네커乘법 구조를 도입한다.
• 송신기 및 수신기의 섹터 비트 패턴의 크로네커 곱을 통해 훈련 신호를 구성하고, 시간 도메인 채널 추정에 적용한다.
• 실내 mmWave 전파 환경에서의 기하학적 관계를 활용하는 새로운 위치 결정 알고리즘을 통해 추정된 채널 파rameter를 사용자 위치로 변환한다.
• 사용자 장치에서 하이브리드 MIMO 아키텍처를 통합하고, beamforming 및 훈련 신호 설계를 통해 훈련 오버헤드와 복잡도를 감소시킨다.

실험 결과

연구 질문

• RQ1 다차원 희소 복원 프레임워크는 계산 복잡도를 유지하면서도 mmWave 채널 추정의 정확도를 향상시킬 수 있는가?
• RQ2 실제 3D mmWave 전파 조건 하에서 MOMP는 기존의 OMP 및 SWOMP에 비해 각도 및 지연 추정 정확도에서 어떻게 비교되는가?
• RQ3 단일 액세스 포인트만을 사용하고 mmWave 채널 추정 결과를 활용할 때, 얼마나 높은 정밀도의 위치 결정이 가능할 수 있는가?
• RQ4 훈련 프레임 수와 사용자 장치 아키텍처(아날로그 대비 하이브리드 MIMO)가 위치 결정 정확도에 미치는 영향은 어떠한가?
• RQ5 저 SNR 및 제한된 다중 경로 성분을 가진 비선형 시선(NLoS) 환경에서 알고리즘이 어떻게 성능을 발휘하는가?

주요 결과

• 모든 SNR 수준에서 MOMP는 주 경로의 각도 오차를 SWOMP 및 OMP 대비 약 50% 감소시키며, 누적 분포 함수에서도 일관된 성능 우월성을 보였다.
• 채널 추정에서 MOMP의 정규화된 평균 제곱오차(NMSE)는 SWOMP보다 5 dB 낮아, 재구성 정확도가 크게 향상됨을 시사한다.
• MOMP는 보조 경로 지연 오차가 균일하게 낮으며, 테스트 범위 전반에서 탐지 확률이 SWOMP의 두 배에 달한다.
• 전송 전력이 -40 dBm에서 -10 dBm으로 변화함에 따라 위치 결정 정확도는 약 선형적으로 두 배로 증가하며, 높은 SNR에서趋포화된다. SNR이 -20 dBm 이하로 10 dB 감소할 때마다 미탐지 위치 결정 확률은 약 20% 증가한다.
• 사용자 장치에서 하이브리드 MIMO 아키텍처는 아날로그 아키텍처와 유사한 정밀도를 달성하지만, 훈련 프레임 수를 1/4로 줄여(128 대비 32) 훈련 오버헤드를 크게 감소시켰다.
• 완벽한 동기화나 다수의 액세스 포인트 없이도 현실적인 3D 실내 환경에서 높은 성능을 유지함으로써, mmWave에서 복합 위치 결정 및 통신에 대한 실용적 타당성을 입증했다.