서지주요정보
센서 네트워크에서 효율적인 다중 이벤트 탐지 = An efficient multiple event detection in sensor networks
서명 / 저자 센서 네트워크에서 효율적인 다중 이벤트 탐지 = An efficient multiple event detection in sensor networks / 양동윤.
저자명 양동윤 ; Yang, Dong-Yun
발행사항 [대전 : 한국과학기술원, 2009].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8020692

소장위치/청구기호

학술문화관(문화관) 보존서고

MCS 09047

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

Wireless sensor networks have a lot of application areas such as industrial process control, machine and resource management, environment and habitat monitoring. One of the main objects of using wireless sensor networks in these areas is the event detection. To detect events at a user`s request, we need a join processing between sensor data and the predicates of the events. If there are too many predicates of events compared with a node’s capacity, it is impossible to store them in a node and to do an in-network join with the generated sensor data. This paper proposes a predicate-merge based in-network join approach to efficiently detect multiple events, considering the limited capacity of a sensor node and many predicates of events. It reduces the number of the original predicates of events by substituting some pairs of original predicates with some merged predicates. We create an estimation model of a message transmission cost and apply it to the selection algorithm of targets for merged predicates. The experiments validate the cost estimation model and show the superior performance of the proposed approach compared with the existing approaches.

무선 센서 네트워크는 산업 공정 제어, 기계 및 자원 관리, 환경 및 서식지 모니터링 등 다양한 분야에서 활용되고 있다. 그리고 이러한 분야들에서 무선 센서 네트워크를 사용하는 주된 목적 중 하나는 이벤트 탐지이다. 사용자의 요청에 따른 다수의 이벤트를 탐지하기 위해서는 센서 데이터와 이벤트의 조건들과의 조인(Join) 연산이 필요하다. 만약 이벤트의 조건들이 너무 많고 그에 비해 센서 노드의 저장 용량이 작을 경우, 센서 노드에 이벤트의 조건들을 저장하여 인-네트워크 조인(In-Network Join)을 할 수가 없다. 본 논문에서는 다수의 이벤트 조건들과 센서 노드의 제한적인 저장 용량을 고려하여, 에너지 효율적으로 다중 이벤트 탐지를 할 수 있는 조건 병합 기반의 인-네트워크 조인 방법을 제안하고자 한다. 이 방법은 원래의 이벤트 조건들 중에 일부를 병합된 조건으로 대체함으로써, 전체 이벤트의 조건의 개수를 줄인다. 메시지 전송에 대한 예측 모델을 만들어서 조건 병합의 대상을 선택하는 알고리즘에 적용하였다. 실험을 통하여 제안한 예측 모델에 대한 검증을 하고, 기존의 방법에 비해서 제안한 방법의 성능이 우수함을 입증하였다.

서지기타정보

서지기타정보
청구기호 {MCS 09047
형태사항 vii, 32 p. : 삽도 ; 26 cm
언어 한국어
일반주기 저자명의 영문표기 : Dong-Yun Yang
지도교수의 영문표기 : 정진완
지도교수의 한글표기 : Chin-Wan Chung
학위논문 학위논문(석사) - 한국과학기술원 : 전산학전공,
서지주기 참고문헌 : p. 30-32
주제 Wireless Sensor Networks;Event Detection;Join Operation;;
무선 센서 네트워크;이벤트 탐지;조인 연산;;
QR CODE qr code