센서 네트워크에서 이벤트 검출을 위한 효율적 혼성 네트워크-내 조인 프로세싱 = Efficient hybrid in-network join processing for event detection in sensor networks

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 321
  • Download : 0
센서 네트워크의 다양한 응용 분야들 중에서 널리 사용되고 있는 것이 바로 이벤트 검출(event detection)이다. 이벤트 검출 작업은 사용자가 미리 정한 정적 데이터 테이블(static data table)과 센서 노드들로부터 수집된 데이터들 간 조인연산을 사용하여 쉽고 편리하게 수행될 수 있다. 이러한 정적 데이터 테이블에는 이벤트 검출을 위한 조건들이 저장되므로 이를 조건테이블(condition table)이라 부르도록 한다. 이벤트 검출을 위해 조인연산을 사용할 경우 네트워크-내 조인연산을 수행함으로써 통신 비용을 줄일 수 있다. 본 논문에서는 에너지 효율적으로 네트워크-내 조인연산을 수행하는 알고리즘인 HIPaG을 제안한다. HIPaG은 기존의 그룹 기반 네트워크-내 조인 방법(group-based in-network join algorithm)과 경로 기반 네트워크-내 조인 방법(path-based in-network join algorithm)의 장점을 모두 갖춘 혼성(hybrid) 알고리즘이다. HIPaG은 그룹 단위의 조인연산과 경로 상에서의 조인연산을 경우에 따라 선택적으로 수행한다. 따라서 기존의 방법들이 네트워크의 밀도와 조건테이블의 크기 및 라우팅 트리의 높이에 따라 성능에 영향을 받는 반면, 본 논문에서 제안하는 방법인 HIPaG은 상황에 따라 유연하게 동작할 수 있기 때문에 어느 경우든지 효율적으로 동작할 수 있다. 실험 결과는 HIPaG이 항상 기존의 방법들보다 효율적이라는 것을 보여준다.
Advisors
김명호researcherKim, Myoung-Horesearcher
Description
한국과학기술원 : 전산학전공,
Publisher
한국과학기술원
Issue Date
2007
Identifier
265057/325007  / 020053537
Language
kor
Description

학위논문(석사) - 한국과학기술원 : 전산학전공, 2007.2, [ iv, 41 p. ]

Keywords

이벤트 검출; 조인 프로세싱; 네트워크-내; 혼성; 센서 네트워크; sensor networks; Event detection; Join processing; In-network; Hybrid

URI
http://hdl.handle.net/10203/34776
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=265057&flag=dissertation
Appears in Collection
CS-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0