[논문 리뷰] A Two-Step Time Of Arrival Estimation Algorithm For Impulse Radio Ultra Wideband Systems

Sinan Gezici, Zafer Şahinoğlu외 3명|ArXiv.org|2005. 07. 04.

Ultra-Wideband Communications Technology참고 문헌 16인용 수 36

한 줄 요약

이 논문은 인파르스 라디오 초광대역(UWB) 시스템을 위한 이중단계 도착시간(TOA) 추정 알고리즘을 제안하며, 추정 속도와 정확도를 향상시킨다. 첫 번째 단계에서는 수신 신호 강도(RSS)를 사용해 거친 TOA 추정을 수행하고, 두 번째 단계에서는 저속도 상관 출력에 기반한 가설 검정 기반의 변화 탐지 방법을 적용하여 첫 번째 경로 지연을 정밀화한다. 이로써 다양한 IEEE 802.15.4a 채널 모델에서 1밀리초 이내에 1나노초 이내의 정확도를 달성한다.

ABSTRACT

High time resolution of ultra wideband (UWB) signals facilitates very precise positioning capabilities based on time-of-arrival (TOA) measurements. Although the theoretical lower bound for TOA estimation can be achieved by the maximum likelihood principle, it is impractical due to the need for extremely high-rate sampling and the presence of large number of multipath components. On the other hand, the conventional correlation-based algorithm, which serially searches possible signal delays, takes a very long time to estimate the TOA of a received UWB signal. Moreover, the first signal path does not always have the strongest correlation output. Therefore, first path detection algorithms need to be considered. In this paper, a data-aided two-step TOA estimation algorithm is proposed. In order to speed up the estimation process, the first step estimates the rough TOA of the received signal based on received signal energy. Then, in the second step, the arrival time of the first signal path is estimated by considering a hypothesis testing approach. The proposed scheme uses low-rate correlation outputs, and is able to perform accurate TOA estimation in reasonable time intervals. The simulation results are presented to analyze the performance of the estimator.

연구 동기 및 목표

• 기존의 상관 기반 TOA 추정 기법이 가지는 높은 계산 비용과 느린 수렴 속도 문제를 해결하기 위해.
• 최대우도 추정 기법이 현실적으로 구현하기 어려운 높은 샘플링 속도를 요구하는 한계를 극복하기 위해.
• 저속도 상관 출력을 활용해 추정 시간을 단축하면서도 정확도를 유지하기 위해.
• 다중경로 환경에서 가장 강한 상관 피크가 항상 첫 번째 신호 경로에 해당하지 않는 점을 고려해 첫 번째 경로 탐지 성능을 향상시키기 위해.
• 실시간 UWB 위치 측정 응용에 적합한 실용적이고 저복잡도의 솔루션을 제공하기 위해.

제안 방법

• 첫 번째 단계는 수신 신호의 에너지 기반 탐지 방법을 사용해 거친 TOA 추정을 수행하며, 이로써 거친 불확실성 영역을 확보한다.
• 두 번째 단계는 저속도 상관 출력에 기반한 통계적 변화 탐지 기법을 사용해 가설 검정을 통해 첫 번째 신호 경로를 식별한다.
• 일방통측 검정은 추정된 변화점 이후의 상관 출력 평균 에너지를 기준값과 비교하여 노이즈 전용 블록을 탐지한다.
• 추가로, 사전에 추정된 TOA 에너지를 기준값과 비교하여 전부 신호 블록을 확인하는 검정을 수행하며, 필요에 따라 추가 상관 출력을 활용한다.
• 알고리즘은 알려진 심벌을 가진 학습 시퀀스를 사용해 데이터 보조 추정을 가능하게 하며, 노이즈 전용 영역으로 인한 모호함을 방지한다.
• 알고리즘은 10개의 병렬 상관기로 구현되어 있으며, 기존 RAKE 수신기 하드웨어를 활용해 효율성을 극대화한다.

실험 결과

연구 질문

• RQ1 RSS와 변화 탐지 기반의 이중단계 접근이 기존의 상관 기반 방법보다 더 빠르고 정확한 TOA 추정을 가능하게 할 수 있는가?
• RQ2 제안된 방법은 주거 및 사무실 환경과 같은 실제 다중경로 환경에서 어떻게 성능을 발휘하는가?
• RQ3 저속도 상관 기반 TOA 추정에서 정확도와 계산 복잡도 사이의 상호 교환 관계는 어떠한가?
• RQ4 첫 번째 신호 경로가 가장 강한 피크가 아니더라도, 상관 출력에 대한 가설 검정이 신뢰성 있게 첫 번째 경로를 탐지할 수 있는가?
• RQ5 LOS 및 NLOS 시나리오를 포함한 다양한 채널 모델에서 알고리즘이 어떻게 성능을 발휘하는가?

주요 결과

• 모든 IEEE 802.15.4a 채널 모델에서 신호대노이즈비(SNR)가 15 dB 이상일 경우 루트 평균 제곱 오차(RMSE) 값이 10cm 이하로 유지된다.
• 저항 환경에서의 추정 정확도가 주거 환경보다 높은 것은 지연 분산이 더 작기 때문이다.
• NLOS 조건에서는 기대한 바와 같이 다중경로 분산이 증가함에 따라 RMSE 값이 증가한다.
• 각 TOA 추정은 약 0.92밀리초 내에 완료되어 실시간 적용 가능성을 입증한다.
• 추가 검증 테스트를 적용하지 않은 경우, 다양한 채널 모델 간에 일관된 추정 시간을 유지한다.
• 추정된 TOA 이전의 추가 상관 출력을 활용하면, 특히 초기 TOA 추정에서 전부 신호 블록 탐지 성능이 향상된다.