DOI QR코드

DOI QR Code

Priority Filtering-based Skyline Query Processing in Wireless Sensor Networks

무선 센서 네트워크에서 우선순위 필터링을 이용한 스카이라인 질의 처리 기법

  • Dong-Ook Seong (Dept of Information and Communication Engineering, Chung-buk National University) ;
  • Myung-Ho Yeo (Dept of Information and Communication Engineering, Chung-buk National University) ;
  • Jun-Ho Park (Dept of Information and Communication Engineering, Chung-buk National University) ;
  • Jae-Soo Yoo (Dept of Information and Communication Engineering, Chung-buk National University)
  • 성동욱 (충북대학교 정보통신공학과) ;
  • 여명호 (충북대학교 정보통신공학과) ;
  • 박준호 (충북대학교 정보통신공학과) ;
  • 유재수 (충북대학교 정보통신공학과)
  • Published : 2008.11.14

Abstract

센서 네트워크에서 병합 질의를 효율적으로 처리하기 위한 다양한 인-네트워크 질의 처리 기법이 제안되었다. 스카이라인 질의는 일반적인 병합 질의와 달리 다차원 데이터에 대한 비교를 요구하므로 인-네트워크 처리가 쉽지 않다. 스카이라인 질의를 에너지 효율적으로 처리하기 위해서 불필요한 데이터의 전송을 제거하는 것이 중요하다. 기존에 제안된 스카이라인 처리 기법은 전체 네트워크에 필터를 배포함으로써 불필요한 데이터 전송을 차단한다. 하지만 많은 False Positive 발생에 따른 불필요한 데이터 전송과 필터 배포시 발생하는 에너지 소모로 인해 네트워크의 수명이 단축된다. 본 논문에서는 필터 배포에 따른 에너지 소모를 줄이기 위한 방법으로 상향식 필터 설정을 통한 스카이라인 질의 처리 기법과 필터링 성능을 향상시키는 기법을 제안한다. 제안하는 기법은 데이터를 수집하는 과정에서 스카이라인 필터테이블(SFT)설정하는 상향식 필터링을 수행한다. 그리고 선-필터링(Pre-filtering) 기법을 통해 필터효과를 증가시킨다. 제안하는 알고리즘의 우수성을 보이기 위해 시뮬레이션을 통해 기존에 제안된 MFTAC기법과 비교하였으며, 그 결과 평균 False Positive가 평균 84.44% 감소하였고, 네트워크 수명이 약 75.99% 증가하였다.

Keywords

Acknowledgement

이 논문은 2008년도 교육과학기술부로부터 지원(지역거점연구단육성사업/충북 BIT 연구중심대학육성사업단)과 산업자원부의 지역혁신 인력양성사업의 연구결과로 수행되었음.