[논문 리뷰] A New Sentinel Approach for Energy Efficient and Hole Aware Wireless Sensor Networks

Dame Diongue, Ousmane Thiaré|arXiv (Cornell University)|2013. 09. 23.

Energy Efficient Wireless Sensor Networks참고 문헌 16인용 수 3

한 줄 요약

이 논문은 에너지 효율적이고 장수명의 무선 센서 네트워크를 위한 새로운 센티넬 기반 수면 스케줄링 및 토폴로지 복구 기법을 제안한다. 확률적 분산 모델을 사용함으로써, 적응형 노드 듀티 사이클링과 노드 장애 발생 시 빠른 복구 기능을 제공하여, 밀도가 높은 배치에서 네트워크 수명을 크게 연장시킨다.

ABSTRACT

Recent advances in micro-sensor and communication technology have enabled the emergence of a new technology, Wireless Sensor Networks (WSN). WSN have emerging recently as a key solution to monitor remote or hostile environments and concern a wide range of applications. These networks are faced with many challenges such as energy efficiency usage, topology maintenance, network lifetime maximization, etc. Experience shows that sensing and communications tasks consume energy, therefore judicious power management can effectively extend network lifetime. Moreover, the low cost of sensor devices will allows deployment of huge number nodes that can permit a high redundancy degree. In this paper, we focus on the problem of energy efficiency and topology maintenance in a densely deployed network context. Hence we propose an energy aware sleep scheduling and rapid topology healing scheme for long life wireless sensor networks. Our scheme is a strong node scheduling based mechanism for lifetime maximization in wireless sensor networks and has a fast maintenance method to cover nodes failure. Our sentinel scheme is based on a probabilistic model which provides a distributed sleep scheduling and topology control algorithm. Simulations and experimental results are presented to verify our approach and the performance of our mechanism.

연구 동기 및 목표

• 밀도가 높은 무선 센서 네트워크에서 에너지 효율성과 토폴로지 유지 관리 과제를 해결한다.
• 지능적인 노드 스케줄링을 통해 에너지 소비를 최소화하여 네트워크 수명을 연장한다.
• 노드 장애 발생 시 빠른 복구 기능을 통해 네트워크 연결성과 커버리지 유지를 가능하게 한다.
• 대규모, 저비용 센서 배치에 적합한 분산형, 확장 가능한 솔루션을 개발한다.

제안 방법

• 노드가 활성 상태로 유지될지 수면 모드로 진입할지 결정하기 위해 확률적 모델을 사용하는 센티넬 기반 메커니즘을 제안한다.
• 로컬 주변 정보 기반으로 동적으로 노드 활동을 조정하는 분산 수면 스케줄링 알고리즘을 구현한다.
• 노드 장애 발생 시 즉시 작동하는 빠른 토폴로지 복구 프로토콜을 도입한다.
• 에너지 소비를 최소화하면서도 네트워크 연결성을 유지하는 분산형 토폴로지 제어 메커니즘을 사용한다.
• 중앙 집중식 제어 없이도 자가 복구 및 동적 네트워크 조건에 적응 가능한 기법을 설계한다.
• 밀도가 높은 네트워크에서의 높은 노드 재현성을 활용하여 선택적 활성화를 통해 커버리지와 신뢰성을 확보한다.

실험 결과

연구 질문

• RQ1 네트워크 연결성을 훼손하지 않으면서도 밀도가 높은 무선 센서 네트워크에서 에너지 효율성을 어떻게 극대화할 수 있는가?
• RQ2 어떤 분산 메커니즘이 노드 장애 발생 후 신속하고 효과적으로 토폴로지 복구를 가능하게 하는가?
• RQ3 어떻게 확률적 모델이 대규모 WSN에서 확장 가능하고 적응 가능한 수면 스케줄링을 지원하는가?
• RQ4 기존 방법과 비교했을 때 제안된 센티넬 기반 기법이 네트워크 수명을 얼마나 연장하는가?

주요 결과

• 센티넬 기반 기법은 확률적 수면 스케줄링을 통해 노드 활동을 지능적으로 관리함으로써 네트워크 수명을 크게 연장시킨다.
• 알고리즘의 분산 구조는 대규모, 밀도가 높은 센서 네트워크에서의 확장성과 내성적 특성을 보장한다.
• 빠른 토폴로지 복구 기능은 노드 장애 발생 후 정지 시간을 줄여 일관된 네트워크 커버리지와 연결성을 유지한다.
• 시뮬레이션 및 실험 결과는 이 기법이 에너지 효율성과 견고한 토폴로지 유지 관리 달성에 효과적임을 입증한다.