[논문 리뷰] Accurate and Robust Localization Techniques for Wireless Sensor Networks

Mohamed I. AlHajri, A. Goian외 5명|arXiv (Cornell University)|2018. 06. 14.

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

한 줄 요약

이 논문은 다중경로 및 일관된 신호 환경에서 정확도와 강인성을 향상시키기 위해 균일 원형 어레이(UCA)를 사용하는 하이브리드 RSS/DOA 국소화 기법을 제안한다. 이는 동시에 비상관 및 일관된 신호를 탐지할 수 있는 UCA 기반 RSS/DOA 융합 방법과 계산 부담을 줄이고 신호 탐지 용량을 높인 Root-MUSIC/Toeplitz 조합을 도입한다.

ABSTRACT

The report focuses on three areas in particular: the first is the Received Signal Strength indicator technique, Direction of Arrival technique, and the integration of two algorithms, RSS and DOA, in order to build a hybrid, more robust algorithms. In the Received Signal Strength (RSS), the unknown node location is estimated using trilateration. This report examines the performance of different estimators such as Least Square, Weighted Least Square, and Huber robustness in order to obtain the most robust performance. In the direction of arrival (DOA) method, the estimation is carried out using Multiple Signal Classification (MUSIC), Root-MUSIC, and Estimation of Signal Parameters Via Rotational Invariance Technique (ESPRIT) algorithms. We investigate multiple signal scenarios utilizing various antenna geometries, which includes uniform linear array (ULA) and uniform circular array (UCA). Specific attention is given for multipath scenarios in which signals become spatially correlated (or coherent). This required the use of pre-processing techniques, which include phase mode excitation (PME), spatial smoothing (SS), and Toeplitz. Further improvements of existing localization techniques are demonstrated through the use of a hybrid approach in which various combinations of RSS and DOA are explored, simulated, and analyzed. This has led to two major contributions: the first contribution is a combined RSS/DOA method, based on UCA, which has the tolerance of detecting both uncorrelated and coherent signals simultaneously. The second major contribution is a combined Root-MUSIC/Toepltiz method, based on UCA, which is outperforms other techniques in terms of increased number of detected signals and reduced computationally load.

연구 동기 및 목표

• 실세계 채널 동역학과 다중경로 효과 하에서 정확하고 강인한 국소화 알고리즘 개발
• 독립적인 RSS 및 DOA 기법의 한계를 보완하기 위해 하이브리드 프레임워크로 통합하여 국소화 정확도와 내성 향상
• 자원 제약이 있는 WSN에서 실시간 구현을 가능하게 하기 위해 계산 복잡도와 신호 전송 오버헤드 최소화
• 공간 평탄화 및 Toeplitz 근사와 같은 사전 처리 기법을 활용해 일관된 신호 환경에서의 성능 향상
• 비상관 및 일관된 신호를 동시에 탐지할 수 있도록 UCA 기반 시스템 설계하여 도전적인 전파 조건에서의 강인성 향상

제안 방법

• 미지의 노드 위치를 추정하기 위해 최소 제곱법(LS), 가중 최소 제곱법(WLS), Huber 강인 추정기법을 사용한 수신 신호 강도(RSS) 기반 삼각측량 수행
• 균일 원형 어레이(UCA)를 활용해 방향 도래(DOA) 추정을 수행하기 위해 MUSIC, Root-MUSIC, ESPRIT 알고리즘 구현하여 각도 해상도 향상
• 일관된 다중경로 환경에서의 신호 상관성을 완화하기 위해 사전 처리 기법으로 위상 모드 자극(PME), 전진/후진 공간 평탄화(FBSS), Toeplitz 근사 적용
• 범위 및 방향 정보를 융합하는 단일 하이브리드 노드를 사용해 하이브리드 RSS/DOA 국소화 시스템 설계
• UCA 기하학적 특성을 활용해 360° 전방위 DOA 추정을 가능하게 하고, ULA 대비 축방향 커버리지 및 해상도 향상
• LS 기반 방법과 기하학적 위치선(LOP) 방법을 융합하여 하이브리드 국소화 결과를 정밀하게 보정하고 오차 전파를 줄임

실험 결과

연구 질문

• RQ1 RSS 및 DOA 기법의 통합은 다중경로 및 일관된 신호 조건 하에서 WSN의 국소화 정확도와 강인성에 어떻게 기여하는가?
• RQ2 비상관 및 일관된 신호를 동시에 탐지할 수 있는 UCA 기반 하이브리드 RSS/DOA 시스템의 성능 향상은 어떠한가?
• RQ3 Root-MUSIC와 Toeplitz 사전 처리의 조합은 계산 부담을 줄이고 탐지 가능한 신호 수를 늘리는 데 어떻게 기여하는가?
• RQ4 다양한 노이즈 및 경로 손실 조건 하에서 RSS 기반 국소화에서 LS, WLS, Huber 추정기법의 비교 성능 한계는 무엇인가?
• RQ5 공간 평탄화와 Toeplitz 기반 공분산 행렬 재구성은 일관된 신호 시나리오에서 DOA 추정 성능에 얼마나 기여하는가?

주요 결과

• 제안된 UCA 기반 RSS/DOA 하이브리드 방법은 비상관 및 일관된 신호를 동시에 탐지하여 다중경로 환경에서의 강인성을 향상시킨다.
• UCA 상에서 Root-MUSIC/Toeplitz 조합은 기존 방법 대비 탐지 가능한 신호 수를 늘리고 계산 복잡도를 감소시켜 우수한 성능를 보인다.
• RSS 기반 삼각측량에서 Huber 강인 추정기법은 표준 LS 및 WLS 방법에 비해 비정규 분포 노이즈와 이격치 상황에서 열등한 성능를 보인다.
• 공간 평탄화(특히 FBSS)는 공간적으로 상관된 신호를 분리함으로써 일관된 신호 시나리오에서 DOA 추정 정확도를 크게 향상시킨다.
• 공분산 행렬의 Toeplitz 근사는 효율적인 계산을 가능하게 하면서도 신호 부분공간의 구조를 유지하여 계산 부담을 줄이고 해상도를 손상시키지 않는다.
• 기하학적 위치선(LOP) 융합을 통한 하이브리드 RSS/DOA 접근법은 범위 및 방향 정보를 효과적으로 융합하여 국소화 오차를 감소시킨다.