[논문 리뷰] High Precision TOA-based Direct Localization of Multiple Sources in Multipath

Nil Garcia, Alexander M. Haimovich외 2명|arXiv (Cornell University)|2015. 05. 12.

Indoor and Outdoor Localization Technologies참고 문헌 34인용 수 5

한 줄 요약

이 논문은 다중 경로 환경에서 시간 도착(TOA) 측정을 이용하여 다중 무선 주파수 신호원을 고정밀도로 직접 국소화하는 방법을 제안한다. 이는 희박한 신호 복원 프레임워크 내에서 원자 범수 최소화를 활용하여 센서 관측값에서 직접적으로 신호원 위치를 공동 추정함으로써, 채널 상태 정보나 다중 경로 통계에 대한 사전 지식이 필요 없이도 간접 방법보다 뛰어난 정확도를 달성한다. 비선형 시선(NLOS) 조건에서도 성능이 뛰어나다.

ABSTRACT

Localization of radio frequency sources over multipath channels is a difficult problem arising in applications such as outdoor or indoor gelocation. Common approaches that combine ad-hoc methods for multipath mitigation with indirect localization relying on intermediary parameters such as time-of-arrivals, time difference of arrivals or received signal strengths, provide limited performance. This work models the localization of known waveforms over unknown multipath channels in a sparse framework, and develops a direct approach in which multiple sources are localized jointly, directly from observations obtained at distributed sources. The proposed approach exploits channel properties that enable to distinguish line-of-sight (LOS) from non-LOS signal paths. Theoretical guarantees are established for correct recovery of the sources' locations by atomic norm minimization. A second-order cone-based algorithm is developed to produce the optimal atomic decomposition, and it is shown to produce high accuracy location estimates over complex scenes, in which sources are subject to diverse multipath conditions, including lack of LOS.

연구 동기 및 목표

• TOA 추정과 같은 중간 매개변수에 의존하는 간접 국소화 기법의 한계를 해결하기 위해, 다중 경로 환경에서 성능이 저하되는 문제를 해결한다.
• 선형 시선(LOS) 성분이 차단되거나 손상되는 비선형 시선(NLOS) 및 고밀도 다중 경로 환경에서 전통적인 TOA 기반 방법의 성능 저하 문제를 해결한다.
• 원시 센서 신호에서 직접적으로 다중 신호원 위치를 공동 추정하는 직접 국소화 프레임워크를 개발하여 중간 지연 추정 과정에서의 오차 누적이 발생하지 않도록 한다.
• 희박한 다중 경로 조건 하에서 원자 범수 최소화를 이용한 정확한 신호원 국소화를 보장하는 이론적 근거를 수립한다.
• GPS가 금지된 지역, 비상 구조 시스템, 셀룰러 네트워크 등 도전적인 환경에서 고정밀 지도국소화를 가능하게 하여 FCC의 50m E-911 기준과 같은 엄격한 정확도 요구사항을 충족시킨다.

제안 방법

• 선형 시선(LOS) 및 비선형 시선(NLOS) 신호 경로를 나타내는 원자들의 유합을 이용하여 다중 경로 국소화 문제를 희박한 신호 복원 문제로 재구성한다.
• 원자 범수 최소화를 활용하여 원시 센서 신호에서 직접적으로 신호원 위치를 추정함으로써 중간 단계의 TOA 추정 및 다중 거리 측정 과정을 생략한다.
• 이차 원형 프로그래밍(SOCP) 알고리즘을 사용하여 원자 범수 최소화 문제를 효율적으로 해결하고 최적의 원자 분해를 계산한다.
• 채널의 구조적 특성을 활용하여 신호의 진폭 및 지연 특성에 기반해 LOS 경로와 NLOS 경로를 구분한다.
• 각 신호원의 활성 경로 수에 대한 희박성 제약 조건을 적용하여, 일반적으로 수가 적고 구분하기 쉬운 LOS 성분의 특성을 활용한다.
• 원자 범수 최소화 프레임워크가 충분한 소스 간 거리 분리와 제한된 다중 경로 전력 조건 하에서 정확히 신호원 위치를 복원할 수 있음을 증명함으로써 이론적 복원 보장을 도출한다.

실험 결과

연구 질문

• RQ1 알 수 없는 NLOS 성분이 존재하는 다중 경로 환경에서 원자 범수 최소화를 통한 직접 국소화가 기존 간접 TOA 기반 국소화보다 우수한 성능을 보일 수 있는가?
• RQ2 복잡한 다중 경로 조건 하에서 원자 범수 최소화가 다중 신호원 위치를 정확히 복원할 수 있는 조건은 무엇인가?
• RQ3 선형 시선 성분이 차단되거나 심하게 감쇠된 경우 제안된 방법의 성능은 어떻게 되는가?
• RQ4 신호 대역폭과 어레이 기하학적 구조는 원자 범수 최소화를 이용한 직접 국소화의 정확도에 어떤 영향을 미치는가?
• RQ5 채널 상태 정보가 필요 없이도 FCC E-911 규정에서 요구하는 50m 이내 정밀도를 달성할 수 있는가?

주요 결과

• 제안된 다중 경로 내 직접 국소화(DLM) 방법은 저 SNR 및 NLOS 조건에서도 간접 TOA 기반 기법보다 훨씬 높은 국소화 정확도를 달성한다.
• 이론적 분석을 통해 원자 범수 최소화 프레임워크가 선형 시선 성분이 차단된 경우를 포함한 온건한 기하학적 및 신호 조건 하에서도 정확히 신호원 위치를 복원할 수 있음을 증명하였다.
• 수치 결과는 겹치는 NLOS 경로 및 신호 차단이 존재하는 다양한 다중 경로 시나리오에서도 뛰어난 성능을 보임을 입증하였다.
• 이 방법은 전력 지연 프로파일이나 채널 상태 정보가 필요 없어, 알 수 없는 또는 급격히 변화하는 환경에서의 실질적 구현에 적합하다.
• SOCP 기반 알고리즘이 최적의 원자 분해를 효율적으로 계산하여 높은 계산 효율성으로 실용적 구현이 가능하다.
• 소스 간 거리가 충분히 분리되어 있다면, 센서 수를 초월하는 다중 경로 성분이 존재하는 경우에도 이 방법이 효과적임을 입증하였다.