[논문 리뷰] Hole Detection for Increasing Coverage in Wireless Sensor Network Using Triangular Structure

Shahram Babaie, Sajjad Pirahesh|arXiv (Cornell University)|2012. 03. 16.

Energy Efficient Wireless Sensor Networks참고 문헌 9인용 수 36

한 줄 요약

이 논문은 삼각형 구조 기반 접근 방식(HSTT)을 사용하여 무선 센서 네트워크에서 구멍 탐지 및 커버리지 향상 방법을 제안한다. 기하학적 삼각측량을 활용하여 정확한 구멍 식별 및 크기 추정을 가능하게 하여, 효율적인 이동 센서 노드의 재배치를 통해 커버리지 결함을 치유하며, 낮은 계산 부하로 네트워크 커버리지 향상을 크게 개선한다.

ABSTRACT

The emerging technology of wireless sensor network (WSN) is expected to provide a broad range of applications, such as battlefield surveillance, environmental monitoring, smart spaces and so on. The coverage problem is a fundamental issue in WSN, which mainly concerns with a fundamental question: How well a sensor field is observed by the deployed sensors? Mobility is exploited to improve area coverage in a kind of hybrid sensor networks. The main objective for using mobile sensor nodes is to heal coverage holes after the initial network deployment, when designing a hole healing algorithm, the following issues need to be addressed. First, how to decide the existence of a coverage hole and how to estimate the size of a hole. Second, what are the best target locations to relocate mobile nodes to repair coverage holes? We use the triangular oriented diagram (HSTT) for aim to goal where its simple, have low calculation among construction and it is great to calculate the size of hole exactly .

연구 동기 및 목표

• 초기 배치 이후 무선 센서 네트워크에서 커버리지 결함을 탐지하고 복구하는 과제를 해결하기 위해.
• 전략적 이동 센서 노드 재배치를 통해 하이브리드 WSN의 영역 커버리지 향상시키기 위해.
• 정확한 구멍 크기 추정과 함께 계산 비용이 낮은 방법 개발을 위해.
• 커버리지 복원을 극대화하기 위해 이동 노드의 최적 목표 위치 결정을 위해.
• 구멍 탐지 및 네트워크 재구성 과정에서 최소한의 계산 비용 확보를 위해.

제안 방법

• 센서 영역를 모델링하고 커버리지 결함을 탐지하기 위해 삼각형 기반 다이어그램(HSTT)을 활용하기 위해.
• 정확한 정밀도로 탐지된 구멍의 크기와 형태를 추정하기 위해 기하학적 삼각측량을 적용하기 위해.
• 이동 센서 노드의 가장 적합한 목표 위치를 식별하기 위해 HSTT 구조를 활용하기 위해.
• 간단하고 확장 가능한 구축 과정을 통해 구멍 탐지 시 계산 복잡도를 최소화하기 위해.
• 탐지된 커버리지 결함을 메우기 위해 이동 노드를 최적의 위치로 이동시키는 데 지도하는 이동성 로직 통합하기 위해.
• 자원 제약이 있는 센서 네트워크에서 실시간 배포에 적합한 경량성 확보를 위해.

실험 결과

연구 질문

• RQ1 무선 센서 네트워크에서 커버리지 결함을 정확하게 탐지하고 크기를 추정하는 방법은 무엇인가?
• RQ2 최소한의 계산 비용으로 구멍 특성을 효율적으로 계산하는 방법은 무엇인가?
• RQ3 탐지된 커버리지 결함을 복구하기 위해 이동 센서 노드를 최적으로 재배치하는 방법은 무엇인가?
• RQ4 삼각형 구조는 구멍 탐지 및 커버리지 복원 향상에 어떤 역할을 하는가?
• RQ5 정확도와 효율성 측면에서 HSTT 기반 방법은 기존의 구멍 탐지 기법보다 얼마나 뛰어나게 성능을 발휘하는가?

주요 결과

• HSTT 기반 방법은 기하학적 삼각측량을 통해 정확한 커버리지 결함 크기 추정을 가능하게 한다.
• 삼각형 구조 구축의 단순성 덕분에 이 방법은 낮은 계산 복잡도를 달성한다.
• 이 방법은 이동 센서 노드의 최적 재배치 지점을 효과적으로 식별하여 커버리지 복원을 가능하게 한다.
• HSTT의 사용은 커버리지 결함의 존재 여부와 범위를 정확하게 탐지하는 데 기여한다.
• 이 기법은 이동 노드를 갖춘 하이브리드 무선 센서 네트워크에서 실시간 배포에 강력한 잠재력을 보여준다.
• 전반적인 솔루션은 자원 소비를 최소화하면서 네트워크 커버리지 향상을 이끌어내어 대규모 배포에 적합하다.