[논문 리뷰] Localization in Wireless Sensor Networks: A Survey

Jeril Kuriakose, Sandeep Joshi외 1명|arXiv (Cornell University)|2014. 10. 31.

Indoor and Outdoor Localization TechnologiesEngineering참고 문헌 16인용 수 21

한 줄 요약

이 종합 논문은 무선 센서 네트워크(Wireless Sensor Networks, WSNs)에서 GPS를 사용하지 않는 국소화 기법을 검토하며, 거리 측정 기반 및 거리 측정 비기반 방법에 중점을 두어 노드가 라디오 신호 측정값과 제한된 앵커 노드만을 사용해 자신의 위치를 추정할 수 있도록 한다. 삼각측량, 다각측량, 홉카운트 기반 국소화 기법을 평가하며, 실내 및 고밀도 네트워크 환경에서 정확도, 에너지 효율성, 확장성 간의 상충 관계를 강조한다.

ABSTRACT

Localization is widely used in Wireless Sensor Networks (WSNs) to identify the current location of the sensor odes. A WSN consist of thousands of nodes that make the installation of GPS on each sensor node expensive and moreover GPS may not provide exact localization results in an indoor environment. Manually configuring location reference on each sensor node is also not possible for dense network. This gives rise to a problem where the sensor nodes must identify its current location without using any special hardware like GPS and without the help of manual configuration. In this paper we review the localization techniques used by wireless sensor nodes to identify their current location.

연구 동기 및 목표

• GPS가 실용적이지 않은 대규모 고밀도 무선 센서 네트워크(Wireless Sensor Networks, WSNs)에서 정확하고 비용 효율적인 노드 국소화 문제를 해결한다.
• 모든 센서에 GPS 하드웨어를 장착하는 데 따른 높은 비용과 수동 설정의 한계를 극복한다.
• 라디오 신호 특성과 최소한의 앵커 노드에만 의존하는 국소화 기법에 대한 종합적인 검토를 제공한다.
• 다양한 배치 환경에서 국소화 정확도, 에너지 소비, 네트워크 확장성 간의 상충 관계를 분석한다.
• 실세계 WSN 응용을 위한 효율적이고 확장 가능하며 에너지 인식형 국소화 프로토콜 설계를 지원한다.

제안 방법

• 거리 측정 또는 홉카운트 측정의 사용에 따라 국소화 기법을 거리 측정 기반 및 거리 측정 비기반 카테고리로 분류한다.
• 시간 도착(TOA), 도착 시간 차이(TDoA), 수신 신호 강도 지표(RSSI)를 이용한 거리 추정 기법을 활용한 거리 측정 기반 방법을 설명한다.
• 정확한 거리 측정 없이도 노드 위치를 계산하기 위해 홉카운트 추정과 삼각측량, 다각측량을 활용하는 거리 측정 비기반 방법을 상세히 기술한다.
• 다양한 앵커 노드로부터 신호를 조합함으로써 국소화 정확도를 향상시키는 데 핵심적인 역할을 하는 다각측량을 제시한다.
• 세 개 이상의 알려진 기준점으로부터의 거리 정보를 이용해 2차원 및 3차원 공간에서 노드 좌표를 결정하는 삼각측량의 사용을 평가한다.
• 앵커 노드가 기준 위치 정보를 제공하는 역할와 그 분포가 국소화 성능에 미치는 영향을 논의한다.

실험 결과

연구 질문

• RQ1 실내 또는 고밀도 WSN 배치와 같은 GPS 사용이 불가능한 환경에서 정확한 국소화를 달성하는 데 있어 주요 과제는 무엇인가요?
• RQ2 TOA, TDoA, RSSI와 같은 거리 측정 기반 기법들은 정확도와 에너지 효율성 측면에서 어떻게 비교될 수 있나요?
• RQ3 화합수 및 다각측량에 의존하는 거리 측정 비기반 국소화 방법의 장점과 한계는 무엇인가요?
• RQ4 앵커 노드의 분포 및 밀도가 국소화 정확도와 네트워크 확장성에 어떻게 영향을 미치나요?
• RQ5 WSN 국소화 프로토콜에서 국소화 정밀도, 계산 복잡도, 에너지 소비 간의 상충 관계는 무엇인가요?

주요 결과

• TOA 및 TDoA와 같은 거리 측정 기반 기법은 더 높은 정확도를 제공하지만 정밀한 동기화가 필요하고 더 많은 에너지를 소비한다.
• RSSI 기반 거리 측정은 환경의 다중 경로 효과로 인해 정확도가 낮지만 에너지 효율적이고 쉽게 구현할 수 있다.
• 화합수 기반 국소화와 같은 거리 측정 비기반 방법은 에너지 소비와 하드웨어 요구 사항을 줄이지만, 비정규적인 지형에서는 정확도가 떨어진다.
• 다각측량은 여러 앵커 노드로부터의 신호를 조합함으로써 국소화 정확도를 크게 향상시키며, 특히 2차원 및 3차원 배치에서 유의미한 효과를 보인다.
• 국소화 알고리즘의 성능은 앵커 노드의 분포에 매우 민감하며, 비균형적이거나 희박한 배치에서는 정확도가 떨어진다.
• 고밀도 네트워크에서는 비용과 신호 차단 문제로 인해 GPS가 실용적이지 않아, 확장 가능한 WSN 운영을 위해 자기 국소화 기법이 필수적이다.