신뢰성 있는 k 커버리지 알고리즘으로 센서 네트워크 수명 연장

본 연구는 무선 센서 네트워크에서 고신뢰·고정밀 서비스를 제공하기 위해 필수적인 k-커버리지 문제를 다루며, 동시에 에너지 효율성을 극대화해 네트워크 수명을 연장하는 알고리즘을 설계한다. 서론에서는 센서의 배터리 용량 제한과 서비스 연속성을 위한 슬립 스케줄링 필요성을 강조하고, 기존의 무작위 및 협조적 스케줄링 기법이 커버리지 보장이나 통신 오버헤드 측면에서 한계를 가지고 있음을 지적한다. 이를 바탕으로 본 논문은 두 가지 접근법을 제시한다. 첫 번째는 중앙집중형 스케줄러가 전체 네트워크 상태를 수집해 드로우니스 팩터 D_s를 계산하고, 가장 큰 양의 D_s를 가진 노드를 순차적으로 슬립 시키는 방법이다. D_s는 노드의 남은 에너지와 해당 노드가 감시하는 영역들의 커버리지 비율 Φ_r을 결합한 식으로 정의되며, 에너지가 부족하거나 커버리지가 부족한 노드는 슬립이 금지된다. 중앙 알고리즘은 최적에 가까운 슬립 집합을 찾지만, 전역 정보 교환으로 인한 메시지 폭발과 스케일링 문제를 안고 있다. 두 번째는 이러한 문제를 해결하기 위해 고안된 분산형 Controlled Greedy Sleep (CGS) 알고리즘이다. CGS는 각 노드가 이웃 노드와만 Hello, Awake, Sleep 메시지를 교환하며, 로컬 드로우니스와 슬립 딜레이(STD)를 기반으로 슬립 결정을 내린다. 구체적인 절차는 다음과 같다. (1) 모든 노드가 주기적으로 Hello 메시지를 전송해 이웃의 위치·에너지·드로우니스 정보를 수집한다. (2) 수집된 정보를 바탕으로 자신과 이웃의 D_s를 계산하고, D_s가 클수록 STD가 작게 설정된다. (3) STD가 가장 짧은 노드가 먼저 Awake 메시지를 전파해 자신이 현재 라운드에서 활성화될 것을 선언한다. (4) 각 노드는 LAN(List of Awake Nodes)을 구성하고, 현재 LAN만으로 k-커버리지를 만족할 수 있으면 슬립 상태로 전환한다. 이 과정은 각 라운드마다 최대 세 개의 메시지만 교환하므로 통신 오버헤드가 매우 낮다. 또한, 노드가 실패하거나 메시지가 손실되더라도 다른 이웃 노드가 더 큰 D_s를 가지고 있으면 자동으로 대체되므로 장애 허용성이 확보된다. 실험에서는 100~200개의 센서를 배치한 시뮬레이션 환경에서 CGS가 무작위 슬립 전략에 비해 평균 네트워크 수명을 30~50% 연장하고, k-커버리지 위반률을 0%에 가깝게 유지함을 확인했다. 논문은 또한 드로우니스 팩터가 센서의 에너지와 커버리지 기여도를 동시에 반영함으로써, 과잉 커버리지를 가진 노드가 우선 슬립되고, 부족 커버리지를 가진 노드는 가능한 한 오래 유지되는 메커니즘을 제공한다는 점을 강조한다. 마지막으로, 센서 감시 반경이 일정하고 통신 반경이 최소 두 배라는 가정 하에 알고리즘이 설계되었으며, 비정형 배치나 이동형 센서에 대한 확장은 향후 연구 과제로 남겨졌다.