An Energy Efficient Cluster Event Detection Algorithm using MBP in Wireless Sensor Networks

센서 네트워크에서 최소 경계 다각형(MBP: Minimum Boundary Polygon)을 이용한 에너지 효율적인 군집 이벤트 탐지 기법

  • Seong, Dong-Ook (Dept. of Information and Communication Engineering, Chungbuk National University) ;
  • Kwon, Hyun-Ho (Dept. of Information and Communication Engineering, Chungbuk National University) ;
  • Yoo, Jae-Soo (Dept. of Information and Communication Engineering, Chungbuk National University)
  • 성동욱 (충북대학교 정보통신공학과) ;
  • 권현호 (충북대학교 정보통신공학과) ;
  • 유재수 (충북대학교 정보통신공학과)
  • Published : 2010.06.30

Abstract

센서 네트워크는 광범위한 영역에서 다양한 환경정보를 수집 가능하다. 센서 네트워크 환경에서 발생하는 다양한 이벤트 유형 중에 군집 이벤트는 객체의 군집, 물질의 확산 등과 같은 다양한 형태로 발생한다. 센서의 에너지 제약 특성을 고려하여 군집 이벤트에 대한 에너지 효율적인 탐지 기법에 대한 다양한 기법들이 연구되고 있다. 기존에 제안된 군집 이벤트 탐지 기법들 중 이벤트를 감지한 모든 노드들의 정보를 이용하지 않고, 이벤트의 경계 정보만을 추출하여 기지국으로 전송함으로써 군집 이벤트를 탐지하는 기법이 제안되었다. 하지만 군집 이벤트의 범위가 넓어지고 센서의 배포 밀도가 높을 경우 경계에 위치한 노드들 또한 증가하여 많은 전송 비용을 필요로 한다. 본 논문에서는 에너지 효율적인 군집 이벤트 탐지를 위해 이벤트 경계 노드들의 정보를 압축/요약하여 나타낼 수 있는 인-네트워크 최소 경계 다각형을 생성 기법을 제안한다.

Keywords