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

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 539
  • Download : 0
DC FieldValueLanguage
dc.contributor.advisor김명호-
dc.contributor.advisorKim, Myoung-Ho-
dc.contributor.author전주혁-
dc.contributor.authorJeon, Joo-Hyuk-
dc.date.accessioned2011-12-13T06:06:47Z-
dc.date.available2011-12-13T06:06:47Z-
dc.date.issued2007-
dc.identifier.urihttp://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=265057&flag=dissertation-
dc.identifier.urihttp://hdl.handle.net/10203/34776-
dc.description학위논문(석사) - 한국과학기술원 : 전산학전공, 2007.2, [ iv, 41 p. ]-
dc.description.abstract센서 네트워크의 다양한 응용 분야들 중에서 널리 사용되고 있는 것이 바로 이벤트 검출(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이 항상 기존의 방법들보다 효율적이라는 것을 보여준다.kor
dc.languagekor-
dc.publisher한국과학기술원-
dc.subject이벤트 검출-
dc.subject조인 프로세싱-
dc.subject네트워크-내-
dc.subject혼성-
dc.subject센서 네트워크-
dc.subjectsensor networks-
dc.subjectEvent detection-
dc.subjectJoin processing-
dc.subjectIn-network-
dc.subjectHybrid-
dc.title센서 네트워크에서 이벤트 검출을 위한 효율적 혼성 네트워크-내 조인 프로세싱-
dc.title.alternativeEfficient hybrid in-network join processing for event detection in sensor networks-
dc.typeThesis(Master)-
dc.identifier.CNRN265057/325007 -
dc.description.department한국과학기술원 : 전산학전공, -
dc.identifier.uid020053537-
dc.contributor.localauthor김명호-
dc.contributor.localauthorKim, Myoung-Ho-
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