DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | 김명호 | - |
dc.contributor.advisor | Kim, Myoung-Ho | - |
dc.contributor.author | 전주혁 | - |
dc.contributor.author | Jeon, Joo-Hyuk | - |
dc.date.accessioned | 2011-12-13T06:06:47Z | - |
dc.date.available | 2011-12-13T06:06:47Z | - |
dc.date.issued | 2007 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=265057&flag=dissertation | - |
dc.identifier.uri | http://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.language | kor | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | 이벤트 검출 | - |
dc.subject | 조인 프로세싱 | - |
dc.subject | 네트워크-내 | - |
dc.subject | 혼성 | - |
dc.subject | 센서 네트워크 | - |
dc.subject | sensor networks | - |
dc.subject | Event detection | - |
dc.subject | Join processing | - |
dc.subject | In-network | - |
dc.subject | Hybrid | - |
dc.title | 센서 네트워크에서 이벤트 검출을 위한 효율적 혼성 네트워크-내 조인 프로세싱 | - |
dc.title.alternative | Efficient hybrid in-network join processing for event detection in sensor networks | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 265057/325007 | - |
dc.description.department | 한국과학기술원 : 전산학전공, | - |
dc.identifier.uid | 020053537 | - |
dc.contributor.localauthor | 김명호 | - |
dc.contributor.localauthor | Kim, Myoung-Ho | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.