[논문 리뷰] mD-Track: Leveraging Multi-Dimensionality in Passive Indoor Wi-Fi Tracking

Yaxiong Xie, Jie Xiong외 2명|arXiv (Cornell University)|2018. 12. 07.

Indoor and Outdoor Localization Technologies참고 문헌 49인용 수 54

한 줄 요약

mD-Track는 다차원 Wi-Fi 신호 매개변수(AoA, AoD, ToF, Doppler 등)를 반복적이고 저복잡도인 추정기로 융합하여 단일 송수신 페어를 사용해 높은 정확도의 수동 실내 추적을 달성합니다.

ABSTRACT

Wi-Fi localization and tracking face accuracy limitations dictated by antenna count (for angle-of-arrival methods) and frequency bandwidth (for time-of-arrival methods). This paper presents mD-Track a device-free Wi-Fi tracking system capable of jointly fusing information from as many dimensions as possible to overcome the resolution limit of each individual dimension. Through a novel path separation algorithm, mD-Track can resolve multipath at a much finer-grained resolution, isolating signals reflected off targets of interest. mD-Track can localize human passively at a high accuracy with just a single Wi-Fi transceiver pair. mD-Track also introduces novel methods to greatly streamline its estimation algorithms, achieving real-time operation. We implement mD-Track on both WARP and cheap off-the-shelf commodity Wi-Fi hardware and evaluate its performance in different indoor environments.

연구 동기 및 목표

• 안테나 추가나 대역폭 확장 대신 다수의 신호 차원을 활용하여 더 높은 위치 추정 정확성을 촉진한다.
• AoA, AoD, ToF, Doppler를(또는 AoD–AoD를) 하나의 지표로 결합하는 다차원 신호 추정기를 개발한다.
• 약한 다중경로 신호를 분리하고 재구성하기 위한 반복적 경로 매개변수 정제 절차를 도입한다.
• EM 프레임워크 내에서 좌표 하강법을 통해 계산 복잡성을 줄여 실시간 작동을 보장한다.
• WARP와 일반 Wi-Fi 하드웨어 모두에서 구현을 시연하고 실내 환경에서 평가한다.

제안 방법

• 각 경로에 대해 AoA, AoD, ToF, Doppler(또는 gamma)를 함께 추정하는 4차원 추정기를 제안한다.
• 매개변수 추출을 위한 채널 행렬을 얻기 위해 HT-LTF/LTF를 처리하는 다단계 채널 추정 기법을 사용한다.
• 라운드 간에 경로 매개변수를 분리하고 다듬기 위해 SIC(강도 간섭 제거)의 반복적 영감에 기반한 정제를 적용한다.
• 실시간 작동을 가능하게 하기 위해 EM 접근법과 결합된 좌표 하강법을 통해 선형 시간 추정기를 구현한다.
• 매개변수 분리를 보존하기 위해 순차적 처리 순서(AoA, 그 다음 AoD, 그 다음 Doppler, 그 다음 ToF)를 채택한다.
• SIC를 이용한 L개의 경로를 추정하고 GEM 기반 수렴 보장을 통해 다중 경로로 확장한다.

실험 결과

연구 질문

• RQ1 다차원 매개변수 융합이 개별 차원의 한계(AoA, ToF 등)를 넘어 경로 해상도를 향상시킬 수 있는가?
• RQ2 실내 수동 추적에서 주어진 위치 정확도를 달성하기 위해 필요한 신호 차원은 얼마인가?
• RQ3 표준 Wi-Fi 하드웨어에서 실시간 다중 경로 매개변수 추정을 가능하게 하는 계산적으로 실행 가능한 알고리즘은 무엇인가?
• RQ4 다중 경로 환경에서 반복적 경로 정제가 추정 정확도와 수렴에 어떤 영향을 미치는가?
• RQ5 Doppler와 같은 추가 차원을 활용할 때 SpotFi와 같은 최첨단 시스템과 비교하여 위치 추정 정확도에서 어떤 이득이 있는가?

주요 결과

• mD-Track는 파라미터 추정 및 수동 위치 추정에서 SpotFi에 비해 3.5×의 정확도 향상을 달성한다.
• Doppler를 세 번째 차원으로 추가하면 차원 수를 줄였을 때보다 약 3×의 정확도 향상을 얻는다.
• 상용 Wi-Fi 하드웨어의 3개 안테나로, mD-Track는 10개가 넘는 신호를 해상화하고 각 경로의 매개변수를 정확하게 추정할 수 있다.
• 4차원 추정기가 AoA, AoD, ToF, Doppler를 다중 경로에 걸쳐 함께 활용함으로써 해상도를 향상시킨다.
• 좌표 하강법과 EM 기반 접근법은 계산 복잡도를 거의 선형 시간으로 줄여 실시간 작동을 가능하게 한다.
• 실험 결과는 대부분의 경우 9라운드 이내의 수렴으로 효과적인 경로 분리와 반복적 정제가 가능함을 보여준다.