센서 네트워크 환경에서 스카이라인 질의를 이용한 효율적인 동적 예측 클러스터링 기법

센서네트워크는 다양한 분야에서 활용되고 있다. 센서네트워크 노드들이 모바일 환경으로 진화함에 따라 클러스터를 구축하고 클러스터 헤더를 선정함에 있어 이에 적합한 방법으로 구축해야 한다. 본 논문에서는 동적 스카이라인 질의 속성 중 방향, 앵글, 홉을 메트릭스로 이용한 동적 예측클러스터링 알고리즘을 제안한다. 제안 알고리즘은 이동 센서노드를 중심으로 클러스터를 형성하고 클러스터 헤더를 선정하는 알고리즘이다. 제안 알고리즘에서는 "Adv"메시지 발생으로 이동 센서노드의 불필요한 에너지 낭비를 줄이고 효율적인 클러스터링을 위한 센서노드의 밀집도에 따라 동적 클러스터를 형성하여 센서노드의 평균 에너지를 2.9배 줄여 네트워크 생명주기를 연장해 준다. 또한 동적 클러스터를 유지함으로 클러스터 내 홉 수를 최적화하여 노드의 평균 에너지 소비율이 14% 감소하였다.