[논문 리뷰] MFDL: A Multicarrier Fresnel Penetration Model based Device-Free Localization System leveraging Commodity Wi-Fi Cards

Hao Wang, Daqing Zhang외 6명|arXiv (Cornell University)|2017. 07. 21.

Indoor and Outdoor Localization Technologies참고 문헌 27인용 수 28

한 줄 요약

이 논문은 공용 Wi-Fi 카드를 사용하는 장치 기반 국소화 시스템인 MFDL을 제안한다. 이는 새로운 다중대역 프레넬 투과 모델(Fresnel Penetration Model, FPM)을 활용하여 센티미터 수준의 정밀도를 달성한다. 프레넬 존과 다중대역 위상 차이 사이의 선형 관계를 모델링하고 다중경로에 의한 위상 오프셋을 校정함으로써, 외부 환경에서는 3개의 송수신기로 45 cm 중앙 오차를 달성하고, 더 큰 실내 환경에서는 75 cm를 기록한다. 이는 기존의 최첨단 방법보다 훨씬 적은 액세스 포인트로도 뛰어난 성능을 발휘한다.

ABSTRACT

Device-free localization plays an important role in many ubiquitous applications. Among the different technologies proposed, Wi-Fi based technology using commercial devices has attracted much attention due to its low cost, ease of deployment, and high potential for accurate localization. Existing solutions use either fingerprints that require labor-intensive radio-map survey and updates, or models constructed from empirical studies with dense deployment of Wi-Fi transceivers. In this work, we explore the Fresnel Zone Theory in physics and propose a generic Fresnel Penetration Model (FPM), which reveals the linear relationship between specific Fresnel zones and multicarrier Fresnel phase difference, along with the Fresnel phase offset caused by static multipath environments. We validate FPM in both outdoor and complex indoor environments. Furthermore, we design a multicarrier FPM based device-free localization system (MFDL), which overcomes a number of practical challenges, particularly the Fresnel phase difference estimation and phase offset calibration in multipath-rich indoor environments. Extensive experimental results show that compared with the state-of-the-art work (LiFS), our MFDL system achieves better localization accuracy with much fewer number of Wi-Fi transceivers. Specifically, using only three transceivers, the median localization error of MFDL is as low as 45$cm$ in an outdoor environment of 36$m^2$, and 55$cm$ in indoor settings of 25$m^2$. Increasing the number of transceivers to four allows us to achieve 75$cm$ median localization error in a 72$m^2$ indoor area, compared with the 1.1$m$ median localization error achieved by LiFS using 11 transceivers in a 70$m^2$ area.

연구 동기 및 목표

• 피처 기반 및 경험적 모델 기반 Wi-Fi 국소화의 한계를 해결하기 위해, 수작업이 많은 설문 조사나 밀도 높은 송수신기 배치가 필요로 하는 문제를 해결하고자 한다.
• 프레넬 존 이론을 활용해 CSI 측정치와 인간 대상 위치 사이의 물리 기반 일반 모델을 개발하고자 한다.
• 최소한의 하드웨어 요구 조건으로도 외부 및 복잡한 실내 환경에서 정확한 장치 기반 국소화를 가능하게 하고자 한다.
• 다중경로 풍부한 환경에서 위상 차이 추정 및 위상 오프셋 校정의 실용적 과제를 해결하고자 한다.

제안 방법

• 특정 프레넬 존과 다중대역 프레넬 위상 차이 사이의 선형 관계를 수립하는 프레넬 투과 모델(Fresnel Penetration Model, FPM)을 제안한다.
• 정적 다중경로 환경에서 발생하는 프레넬 위상 오프셋을 보정하기 위해 校정 절차를 사용하여 정확도를 향상시킨다.
• 서브대역을 통해 CSI 위상 측정치로부터 프레넬 위상 차이를 추정하기 위해 곡률 피팅 방법을 적용한다.
• 감도와 추정 안정성의 균형을 위해 시간 이동 및 사이클 추정에 0.05초의 슬라이딩 윈도우를 사용한다.
• 실내 환경에서 환경적 다중경로 영향을 보정하기 위해 오프라인 위상 오프셋 校정을 적용한다.
• FPM와 CSI 처리를 통합한 MFDL 시스템을 설계하여 실시간 고정밀 국소화를 가능하게 한다.

실험 결과

연구 질문

• RQ1 프레넬 존 이론에 기반한 물리 기반 모델이 다양한 환경에서 CSI 위상 차이와 인간 대상 위치 사이의 관계를 정확하게 기술할 수 있는가?
• RQ2 노이즈와 다중경로 존재 조건에서 CSI 측정치로부터 프레넬 위상 차이를 신뢰성 있게 추정할 수 있는가?
• RQ3 다중경로에 의한 위상 오프셋이 국소화 정확도에 미치는 영향은 무엇이며, 이를 효과적으로 보정할 수 있는가?
• RQ4 모델 기반 접근 방식이 기존의 피처 기반 또는 경험적 모델 방법보다 훨씬 적은 송수신기로 1미터 이내의 국소화 정확도를 달성할 수 있는가?
• RQ5 다이나믹한 인간 운동 시나리오에서 시간 감도와 위상 추정 정확도 사이의 트레이드오프를 최적화하는 슬라이딩 윈도우 크기는 무엇인가?

주요 결과

• 단지 3대의 송수신기로도 36 m²의 외부 환경에서 MFDL는 중앙 오차 45 cm를 달성하며, 이는 이전 연구를 크게 앞서는 성능이다.
• 25 m²의 실내 환경에서는 MFDL가 중앙 오차 55 cm를 기록하여 복잡한 다중경로 환경에서도 뛰어난 견고성을 보였다.
• 4대의 송수신기로 전환하면 72 m²의 실내 공간에서 중앙 오차가 75 cm로 감소하며, LiFS는 유사한 크기의 공간에서 11대의 송수신기를 사용해 1.1 m의 오차를 기록한 것과 비교해도 유의미한 성능 향상을 보였다.
• 위상 오프셋 보정은 실내 실험에서 중앙 오차를 약 73 cm에서 55 cm로 감소시켜 그 효과를 입증했다.
• 0.05초의 슬라이딩 윈도우 크기가 운동 감도와 위상 차이 추정 안정성의 균형을 가장 잘 맞추며 최적의 성능을 발휘했다.
• 위상 차이 추정에 곡률 피팅 방법을 적용한 결과, 다른 접근 방식보다 항상 뛰어난 성능을 보였으며, 외부 환경 평가에서 가장 낮은 중앙 오차를 기록했다.