Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2008.11a
  • /
  • Pages.992-995
  • /
  • 2008
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Design of Efficient Top-k Monitoring Considering Energy Amount in Wireless Sensor Networks

무선 센서 네트워크에서 에너지 잔여량을 고려한 효율적인 Top-k 모니터링 기법의 설계

  • Yong-Ki Kim (Dept of Computer Engineering, Chonbuk National University) ;
  • Jae-Woo Chang (Dept of Computer Engineering, Chonbuk National University)
  • 김용기 (전북대학교 컴퓨터공학과) ;
  • 장재우 (전북대학교 컴퓨터공학과)
  • Published : 2008.11.14
Download PDF
⟨ Previous Next ⟩

Abstract

최근 무선 센서 네트워크 기술은 환경 모니터링과 같은 분야에서 유용하게 사용된다. 일반적으로 Top-k 질의는 수집한 데이터 중에서 가장 높거나 낮은 k개의 값을 찾는 질의로써, 많은 센서 네트워크 응용 분야에서 널리 쓰이고 있다. 센서 네트워크에서 일정 시간동안 지속적인 모니터링을 위해 Top-k 질의를 주기적으로 수행해야 하는 경우, 인-네트워크 집계(In-Network Aggregation) 기법 또는 필터(Filter) 기법을 사용한 알고리즘이 제안되었다. 본 논문에서는 에너지 효율성을 지원하기 위해, 고정된 라우팅 트리에서 네트워크의 부하를 분산시키는 라우팅 트리 변경 기법을 제안한다. 아울러, 가장 효율이 좋은 필터 기반의 FILA를 기반으로, 질의 결과의 정확성 및 에너지 효율성을 효과적으로 제공하는 알고리즘을 제안한다.

Keywords

Acknowledgement

본 연구는 교육과학기술부와 한국산업기술재단의 지역혁신인력양성사업으로 수행된 연구결과임