KR101042779B1 - 다중 이벤트 탐지 방법과 그를 이용한 센서 네트워크 - Google Patents

다중 이벤트 탐지 방법과 그를 이용한 센서 네트워크 Download PDF

Info

Publication number
KR101042779B1
KR101042779B1 KR1020090120022A KR20090120022A KR101042779B1 KR 101042779 B1 KR101042779 B1 KR 101042779B1 KR 1020090120022 A KR1020090120022 A KR 1020090120022A KR 20090120022 A KR20090120022 A KR 20090120022A KR 101042779 B1 KR101042779 B1 KR 101042779B1
Authority
KR
South Korea
Prior art keywords
event
events
primitive
composite
detected
Prior art date
Application number
KR1020090120022A
Other languages
English (en)
Other versions
KR20100106901A (ko
Inventor
유제혁
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to US12/730,477 priority Critical patent/US8610558B2/en
Publication of KR20100106901A publication Critical patent/KR20100106901A/ko
Application granted granted Critical
Publication of KR101042779B1 publication Critical patent/KR101042779B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/38—Services specially adapted for particular environments, situations or purposes for collecting sensor information
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Alarm Systems (AREA)

Abstract

본 발명에 따른 다중 이벤트 탐지를 위한 방법은 최하위의 센서 노드에서 탐지된 제1 원시 이벤트를 보고하는 제1 과정과, 상기 제1 원시 이벤트가 포함된 상위의 복합 이벤트를 구성하는 상기 제1 원시 이벤트 이외의 다른 하위의 이벤트들이 존재하는지를 검색하는 제2 과정과, 상기 하위의 이벤트가 존재한다면 상기 제1 원시 이벤트와 상기 하위의 이벤트 간의 관계를 비교하는 제3 과정을 포함한다.
Figure R1020090120022
이벤트, 센서 네트워크, 코디네이터

Description

다중 이벤트 탐지 방법과 그를 이용한 센서 네트워크{METHOD FOR DETECTING MULTIPLE EVENTS AND SENSOR NETWORK USING THE SAME}
본 발명은 무선 센서 네트워크의 이벤트 탐지 방법에 관한 발명으로서, 특히 다수의 센서들로부터 얻어진 다양한 형태의 데이터들로부터 복합적인 이벤트를 탐지하기 위한 방법에 관한 발명이다.
무선 센서 네트워크에서 이벤트 탐지(event detection)는 국가적 감시망(national surveillance), 환경 감시(environmental monitoring), 의학적 진단(medical diagnosing) 등과 같이 대부분의 감시 및 모니터링의 응용 분야에서 핵심적인 역할을 수행한다. 상술한 이벤트는 서로 다른 센서들에서 검출된 각각의 데이터를 의미하며, 복합 이벤트는 상술한 다수의 이벤트들을 종합해서 실제 발생된 이벤트보다 상위의 현실 상황을 탐지하기 위한 방법으로 정의될 수 있다.
복합 이벤트 탐지는 다수의 이벤트들이 복합적으로 연계되어 있으므로, 다수의 메시지 통신이 요구된다. 따라서, 복합 이벤트 탐지는 무선 네트워크를 구성하는 센서들 간의 메시지 통신을 최소화시키고 좀더 고차원의 추상적 현실 세계를 탐색할 수 있는 방향으로 개발되고 있다.
예를 들어, 현재 지원되지 않은 폭발과 같은 현실의 상황을 탐지해내기 위해서 복합 이벤트는 급작스러운 온도 변화, 광의 변화, 소음 등과 같은 각각의 센서들에서 검출된 이벤트들이 요구될 수 있다. 만약, 폭발을 직접적으로 검출해낼 수 있는 센서가 있다면 복합 이벤트를 구성해서 폭발을 탐지하지 않고도 직접적인 센싱(sensing)에 의한 폭발 이벤트를 검출해낼 수 있지만, 폭발과 같이 직접적인 이벤트만으로 탐지가 불가능한 경우에는 복합 이벤트에 의한 탐지는 불가피하다. 또한, 폭발을 탐지하는 단일 센서가 있다면 그 센서를 이용하여 더 상위의 복잡한 현실 세계의 이벤트 처리가 가능할 수 있다.
센서 네트워크에서 시간 윈도우에 기반한 복합 이벤트 탐지에 관해서는 "S. Li, Y. Lin, S. H. Son, J. H. Son, J.A. Stankovic, Y. wei는 "Event detection services using data service middleware in distributed sensor networks." Telecommunication Systems, 26:2~4:351~368, June 2004"에 기재되어 있다.
위의 S. Li와 Y. Lin 등의 센서 네트워크에서 그룹 기반의 실시간 이벤트 탐지 서비스는 개발자들에 의해 응용되어 설정된 타임 윈도우 내에서 신뢰도 함수에 기반한 복합 이벤트를 구성하는 이벤트들이 발생했는지를 탐지하는 형태로도 응용되고 있다. 이벤트 발생의 순서가 요구되는 복합 이벤트는 고려되지 않았다. 예로든 폭발이라는 복합 이벤트는 온도, 광, 소리 등의 개별 이벤트들의 조합으로 정의될 수 있으며, 각 이벤트에 가중치를 두고 이들의 합을 구할 수 있는 신뢰도 함수를 정의하였다. 그래서 응용 개발자들이 정한 일정한 값 이상을 초과한 경우에 폭발과 같은 형상을 복합 이벤트의 탐지를 보고하게 된다.
이벤트 탐지는 주어진 시스템 또는 사용자에 의해 설정된 시간 윈도우 내에서 진행된다. 시간 윈도우는 이벤트가 지속되는 시간에 차이가 있다면, 시간 윈도우 내에서의 이벤트 탐지는 요구되는 이벤트를 탐지해내지 못하거나 또는 응용 개발자 등에 의해 설정된 신뢰도 함수를 신뢰할 수 없게 되는 문제가 있다.
본 발명은 시간 윈도우에 포함되지 못한 이벤트로 인해서 다중 이벤트를 탐지하지 못하는 문제를 해결하고자 한다. 즉, 본 발명은 이벤트의 지속 시간 이내에 포함된 이벤트들을 시간 윈도우에 관계없이 비교함으로써, 좀 더 정확한 복합 이벤트 또는 다중 복합 이벤트를 탐지할 수 있고, 이벤트를 검출하기 위한 센싱 노드들 간 통신을 최소화시킬 수 있는 이벤트 탐지 방법 및 센서 네트워크를 제공하고자 한다.
본 발명의 제1 측면에 따른 센서 네트워크는,
원시 이벤트 탐지를 위한 다수의 센서들로 구성된 센서 노드들과;
상기 센서들에서 탐지된 상기 원시 이벤트들이 원자 복합 이벤트의 지속 시간 이내에 포함되었는지를 판단하고 지속 시간 이내라면 상기 원자 복합 이벤트가 발생된 것으로 판단하는 코디네이터 노드를 포함한다.
본 발명의 제2 측면에 따른 다중 이벤트 탐지를 위한 방법은,
상위의 이벤트를 구성하는 하위의 이벤트가 적어도 하나 탐지되면 탐지된 하위의 이벤트가 포함된 타임 윈도우 이외의 타임 윈도우에 상기 상위의 이벤트를 구성하는 다른 하위의 멤버 이벤트들이 존재하는지를 검색해서 상기 상위의 이벤트의 지속시간 이내에 상기 상위의 이벤트를 구성하는 모든 하위의 멤버 이벤트들이 존 재한다면 상기 상위의 이벤트가 발생 된 것으로 보고한다.
본 발명의 제3 측면에 따른 다중 이벤트 탐지를 위한 방법은,
최하위의 센서 노드에서 탐지된 제1 원시 이벤트를 보고하는 제1 과정과;
상기 제1 원시 이벤트가 포함된 상위의 이벤트를 구성하는 상기 제1 원시 이벤트 이외의 다른 하위의 이벤트들이 존재하는지를 검색하는 제2 과정과;
상기 하위의 이벤트가 존재한다면 상기 제1 원시 이벤트와 상기 하위의 이벤트 간의 관계를 비교하는 제3 과정을 포함한다.
본 발명에 따른 이벤트 탐지 방법은 모든 이벤트들을 보고하기 위한 메시지 전송을 최소화시킴으로써, 불필요한 메시지 전송으로 인한 에너지 소비를 줄일 수 있다. 또한, 본 발명은 저장된 이벤트 히스토리의 검색과 이벤트의 지속시간을 이용함으로써 다양한 이벤트들의 탐지가 가능하다.
따라서, 본 발명에 따른 이벤트 탐지 방법은 하드웨어적인 센서만으로 탐지가 힘든 현실의 고차원적인 이벤트들도 탐지할 수 있다.
그 외에도 본 발명에 따른 이벤트 탐지 방법은 하나의 다중 복합 이벤트(MCE, Multiple Complex Events)를 응용함으로써 일반적인 목적의 진단 시스템(Probing system)에도 활용될 수 있다.
이하에서는 첨부도면들을 참조하여 본 발명의 실시예를 상세히 설명하기로 한다. 본 발명을 설명함에 있어서, 관련된 공지기능, 혹은 구성에 대한 구체적인 설명은 본 발명의 요지를 모호하지 않게 하기 위하여 생략한다.
도 1은 본 발명에 따른 이벤트 탐지를 위한 센서 네트워크의 개략적인 구성을 도시한 도면이다. 도 1을 참조하면, 본 발명의 일 실시 예에 따른 센서 네트워크(100)는 최하위의 센서 노드들(110, sensor nodes)과, 상기 센서 노드들(110) 상위의 코디네이터 노드들(120)과, 상기 코디네이터 노드들(120, coordinator nodes)로부터 보고된 이벤트들을 사용자(140, client)에게 보고하기 위한 기지국(130, base station)을 포함한다.
상기 센서 노드들(110)은 각각 실생활의 다양한 현상들을 감시하기 위한 센서들로 구성되며, 상기 센서 노드들에서 탐지된 원시 이벤트들(Primitive event)을 상기 상위의 코디네이터 노드들(120)로 보고한다. 상기 코디네이터 노드들(120)은 보고된 원시 이벤트들을 복합해서 원자 복합 이벤트(Atomic Complex Event) 또는 다중 복합 이벤트(Multiple Complex Event)의 발생 여부를 판단해서 상기 기지국(130)을 통해 사용자(140)에게 보고한다.
상기 코디네이터 노드들(120)은 상기 센서 노드들(110)로부터 원시 이벤트를 제공받는 하위의 코디네이터 노드와, 상기 하위의 코디네이터 노드들로부터 보고된 원자 복합 이벤트 또는 적어도 하나의 원시 이벤트 또는 상기 원자 복합 이벤트와 상기 원시 이벤트들로부터 다중 복합 이벤트의 발생 여부를 판단하고 사용자에게 보고하기 위한 상위의 코디네이터 노드들로 구성될 수 있다. 상기 상위의 코디네이 터 노드는 상기 코디네이터 노드의 송수신부에서 보고되는 원자 복합 이벤트를 저장하기 위한 메모리와, 하위의 상기 코디네이터 노드로부터 보고되는 신호을 수신받아서 상기 메모리에 제공하는 수신부와, 상기 메모리에 저장된 원자 복합 이벤트를 사용자에게 제공하기 위한 출력 장치를 포함해서 구성될 수 있다.
도 2a는 도 1에 도시된 센서 노드(110)의 개략적인 구성을 도시한 블록도 이다. 도 2a를 참조하면, 상기 각 센서 노드(110)는 각 센서(111)에서 탐지된 원시 이벤트를 저장하기 위한 메모리(112)와, 상기 메모리(112)에 저장된 원시 이벤트들을 상위의 상기 코디네이터 노드(120)로 보고하기 위한 송신부(113)를 포함할 수 있다. 원시 이벤트를 탐지하는 하위 센서 노드가 하위 노드를 추가하여 확장할 수 있으므로, 상기 센서 노드(110)과 상기 코디네이터 노드(120)의 블록은 기능상의 구분이며 하드웨어적으로는 각 노드의 기능 블록을 모두 포함하는 동일한 노드일 수 있다.
도 2b는 도 1에 도시된 코디네이터 노드(120)의 개략적인 구성을 도시한 블록도이다. 도 2b를 참조하면, 상기 코디네이터 노드(120)는 상기 각 센서 노드(110)로부터 보고되는 원시 이벤트들을 저장하기 위한 메모리(123)와, 상기 메모리(123)에 저장된 원시 이벤트 이외에 상기 원자 복합 이벤트를 구성하는 다른 원시 이벤트들이 저장되어 있는지 검색하고, 상기 원자 복합 이벤트가 탐지되면 보고하기 위한 보고 신호를 생성하는 제어부(122)와, 상기 송신부(113)에서 전송된 상기 원시 이벤트들을 보고하기 위한 메시지(101)를 수신받아서 상기 메모리(123)로 제공하고, 상기 제어부(122)에서 생성된 보고 신호(102)를 상위의 다른 코디네이터 노드로 보고하기 위한 송수신부(121)를 포함한다.
본 발명은 복합 이벤트(Complex Event)의 처리와 탐지 방법 및 탐지 시스템에 관한 발명으로서, 본 발명에 따른 이벤트의 탐지 방법을 설명하기 위한 용어들은 다음과 같이 정의될 수 있다.
실제의 현실 세계에서 유일한 상태 또는 현상의 변화(이벤트)는 원시 이벤트(Primitive event)로 정의하기로 하며, 원시 이벤트는 센서의 형태에 따라 감지되는 가장 기본적인 이벤트를 의미한다. 탐지할 대상인 이벤트들의 종류의 수가 n이라고 가정한다면, 원시 이벤트들의 집합은 아래의 <수학식 1>과 같이 표시될 수 있다.
Figure 112009075145432-pat00001
위의 <수학식 1>에서 대문자 E는 원시 이벤트들(e1~en)의 집합을 의미한다. 소문자 e는 각각의 원시 이벤트들을 의미하고, 소문자 옆의 1~n은 원시 이벤트들의 센서 수를 의미한다(n개 까지의 센서들에 대응되는 n개의 원시 이벤트, n은 양의 정수).
원자 복합 이벤트(Atomic Complex Event; ACE 또는 X)는 하나의 E(수학식 1의 원시 이벤트들의 집합) 또는 다수의 E들로 구성되며, 구성하는 원시 이벤트들 간의 논리곱(conjunction; Λ) 관계를 갖는다면 이를 원자 복합 이벤트(Atomic Complex Event; ACE)라 정의될 수 있다.
원자 복합 이벤트를 구성하는 원시 이벤트들이 모두 탐지되면 원자 복합 이벤트가 발생 된 것이고, 그렇지 않다면 원자 복합 이벤트는 아직 발생하지 않았다는 것으로만 판단할 수 있다.
원자 복합 이벤트는 n이 1 이상의 정수라 할 때 아래의 <수학식 2>와 같이 표기될 수 있다.
Figure 112009075145432-pat00002
단 위의 <수학식 2>에서 ACE는 원자 복합 이벤트를 의미하고, e1, e2, en은 각각의 원시 이벤트들을 의미하며, ACE의 멤버 이벤트(이하, 복합 이벤트를 구성하는 하위의 이벤트들은 멤버 이벤트라고 통칭한다.)라 한다. 위의 <수학식 2>는 원자 복합 이벤트를 구성({e1,e2,...,en}∈E)하는 원시 이벤트들의 논리곱 관계를 의미한다.
원자 복합 이벤트를 구성하는 원시 이벤트들 간 발생 순서가 중요한 경우는 아래의 <수학식 3>으로 표시될 수 있다.
Figure 112009075145432-pat00003
만약 다수의 이벤트들(X1~Xn)이 상위의 복합 이벤트(Y)를 구성하고, 이벤트들(X1~Xn) 간의 관계가 논리합(Disjunction, ∨)이라면 상위의 복합 이벤트(Y)는 분 해 가능한(decomposable) 특성을 갖는 것으로 인정할 수 있다. 하위의 이벤트들(X1~Xn)이 복합 이벤트(Y)를 구성하는 전부이고, 하위의 이벤트들(X1~Xn) 간 관계가 전부 disjunction 관계라면, 이 경우의 복합 이벤트(Y)는 전체 분해(fully decomposable) 가능한 것으로 정의될 수 있다. 반대로, 복합 이벤트(Y)를 구성하는 하위의 이벤트들(X1~Xn) 중 일부가 논리곱(conjunction) 관계를 갖는다면, 이 경우의 복합 이벤트는 부분 분해(partially decomposable) 가능한 것으로 정의될 수 있다. 다수의 원자 복합 이벤트들(X1~Xn)로 이루어진 복합 이벤트(Y)는 분해 가능한 성질을 갖는 복합 이벤트(Decomposable CE; DCE)로 정의될 수 있다.
예를 들어서, 분해 가능한 복합 이벤트(DCE)가 논리곱 관계(DCE=E0∨... ∨ En ∨[ACE0 ∨ ... ∨ ACEm])를 갖는 멤버 이벤트들과 원자 복합 이벤트들로 구성되고, m이 0이라면 전체 분해 가능한 것이고, 그렇지 않은 경우는 부분 분해 가능한 것으로 정의될 수 있다.
다중 복합 이벤트(Multiple Complex Events; MCEs)는 센서 네트워크에서 다양한 응용을 위해서 여러 종류의 이벤트들(원시 이벤트, 원자 복합 이벤트, 복합 이벤트)로 구성된 상위의 이벤트로서 정의될 수 있다.
다중 복합 이벤트는 아래의 <수학식 4>와 같이 예시될 수 있다.
Figure 112009075145432-pat00004
위의 <수학식 4>에서 MCE는 다중 복합 이벤트를 의미하고, ACE0 및 ACE1은 원자 복합 이벤트를 의미하고, e0과 em은 원시 이벤트를 의미한다. l,m,n은 1 이상의 정수인 경우에, 위의 <수학식 4>는 하나의 다중 복합 이벤트를 나타낸다.
분해 가능한 복합 이벤트는 다중 복합 이벤트의 한 종류로 분류될 수 있으며, 동시에 다중 복합 이벤트는 다수의 분해 가능한 복합 이벤트들로 구성될 수 있다.
다중 복합 이벤트(MCE)에 의한 적용 대상을 탐지하기 위한 복합 이벤트(CE)에서 부분 분해 가능한(partially decomposable) 형태의 복합 이벤트(CE)가 이용될 수 있다. 복합 이벤트(CE)를 구성하기 위한 이벤트 간에 논리합 관계는 이벤트의 히스토리를 사용할 경우에 이미 탐지된 이벤트가 아직 탐지되지 않은 이벤트를 대치(replace)하는 것이 가능하다. 하지만, 논리합 관계가 다목적 응용을 위한 다중 복합 이벤트(MCE)에 있어서, 항상 다른 이벤트를 대치할 수 있음을 의미하는 것은 아니며 논리합으로 항상 다른 이벤트를 대치할 수 없는 이유는 각 응용에서 사용자가 의도하는 고유의 목적이 있을 수 있기 때문이다. 논리합 관계에 의해 대치될 수 없는 이벤트를 독립적인 논리합 관계라고 하고, 이것에 의한 이벤트의 탐지는 서로 간에 다른 시간대의 센서 네트워크에 요구될 수 있다. 다중 복합 이벤트(MCE)를 위한 논리합의 상술한 성질은 다목적 응용을 위한 독립적 성질로 정의될 수 있다.
다중 복합 이벤트(MCE)를 구성하는 하위의 복합 이벤트들 또는 이벤트들 중에 중복되는 복합 이벤트들 또는 이벤트들이 있다면, 중복되는 공통의 복합 이벤트 들 또는 이벤트에 의해 대체될 수 있다. 이하의 설명에서 대체 가능한 이벤트는 밑줄로서 표시한다.
이하에서는 본 발명에 따른 다중 복합 이벤트(MCE)의 탐지 시스템이 이벤트 탐지를 위한 감시(surveil)와 감지(monitor)의 두 가지의 응용에 적용된 경우를 예를 들어 설명한다.
감시(surveil)를 위한 탐지 시스템은 아래의 <수학식 5>와 같은 복합 이벤트(CE1)를 갖는 것으로 가정할 수 있다.
Figure 112009075145432-pat00005
위의 <수학식 5>에서 x, a, b 각각은 복합 이벤트(CE1)를 구성하는 이벤트 또는 또 다른 복합 이벤트들로 정의될 수 있다.
감지(monitor)를 위한 탐지 시스템은 아래의 <수학식 6>과 같은 복합 이벤트(CE2)를 갖는 것으로 가정할 수 있다.
Figure 112009075145432-pat00006
위의 <수학식 6>에서 b, c, y, z 각각은 복합 이벤트(CE2)를 구성하는 하위의 이벤트 또는 또 다른 복합 이벤트들로 정의될 수 있다.
센서 네트워크는 원시 이벤트(E={a,b,c,x,y,z})를 탐지할 수 있는 센서들로 구성될 수 있으며, 감시를 위한 복합 이벤트(CE1)는 구성하는 모든 원시 이벤트 또는 복합 이벤트들 간 disjunction(디스정션) 관계를 유지하므로 전체 분해(fully decomposable) 가능한 복합 이벤트(DCE)로 분류될 수 있다. 감지를 위한 복합 이벤트(CE2)는 conjunction(컨정션) 관계의 멤버 이벤트를 가지므로 부분 분해 가능한 DCE이다.
다중 복합 이벤트(MCE1)는 서로 다른 복합 이벤트들(CE1, CE2) 간 공통의 원시 이벤트 또는 복합 이벤트가 있다면 아래의 <수학식 7>과 같이 표기될 수 있다.
Figure 112009075145432-pat00007
복합 이벤트들(CE1, CE2)이 독립적 논리합 성질과, 분해 가능한 성질을 충족시킨다면, 서로 다른 복합 이벤트들(CE1, CE2) 간 논리합 관계는 <수학식 7>에 예시된 바와 같은 다중 복합 이벤트(MCE1)를 구성해 낼 수 있다. 만약, 상술한 복합 이벤트들(CE1, CE2)이 독립적 논리합 성질과 함께 분해 가능한 성질을 적용하지 않고 논리합의 성질에 의해 대체하게 되면, 감시를 위한 복합 이벤트(CE1)는 다중 복합 이벤트(MCE1)에 포함되지 못할 수도 있다. 상기 예시에서 재사용성과 탐지된 이벤트 소비(consumption) 측면에서 대체할 경우 독립적 논리합 성질을 고려해야 함을 의 미한다. <수학식 7>과 같이 예시된 다중 복합 이벤트를 구성하는 하위의 복합 이벤트들과, 그(복합 이벤트들) 하위의 원시 이벤트들 또는 복합 이벤트들에 있어서, 발생의 순서가 중요한 경우는 탐지를 위해 요구되는 시간도 고려되어야 한다.
복합 이벤트의 하위 이벤트들(복합 이벤트 또는 원시 이벤트)이 중복됨은 다수의 재연산 및 메시지 통신을 유발할 수 있다. 따라서 재연산과 메시지 통신을 최소화시키기 위해서는 복합 이벤트 또는 원시 이벤트들이 저장된 히스토리(history)를 이용하는 방법이 이용될 수 있다. 상술한 이벤트들(복합 이벤트 또는 원시 이벤트)은 각각의 지속 시간 동안 발생되며, 지속 시간에 따라서 임의 시간 간격으로 발생되는 다수의 이벤트들 지속 시간들은 히스토리의 형태로 저장될 수 있다.
위에서 정의한 이벤트들 간 계층을 구분하자면, 최하위에 원시 이벤트이고, 그보다 상위는 원자 복합 이벤트이고, 그(원자 복합 이벤트)보다 상위는 분해 가능한 복합 이벤트(DCE)이며, 그(분해 가능한 복합 이벤트)보다 상위는 다중 복합 이벤트(MCE)로 정의될 수 있다.
복합 이벤트의 탐지는 하위의 이벤트들을 검출하는 데 설정된 시간 간격(타임 윈도우) 이내에서 실시되나, 탐지 대상인 복합 이벤트의 각 멤버 이벤트의 실제 지속 시간이 타임 윈도우에 모두 발생하지 않을 가능성도 있다. 따라서, 탐지 대상이 되는 복합 이벤트 탐지는 탐지 대상인 복합 이벤트의 현재 타임 윈도우 이전 타임 윈도우에 포함된 하위의 복합 이벤트 또는 원시 이벤트들도 비교함으로써, 탐지 대상인 복합 이벤트의 지속 시간이 탐지 윈도우에 포함되지 않았을 가능성에도 대비한다.
타임 윈도우는 이벤트의 탐지가 진행되는 동안 일정한 간격으로 반복되고 있으며, 해당 타임 윈도우 동안에 발생된 모든 이벤트들이 메모리 등에 저장되어 이벤트 탐지의 히스토리로서 기록되고 이벤트 탐지에 이용될 수 있다. 여기서, 지속 시간은 이벤트가 시작되고 종료되는 시점 사이의 시간으로서, 하나의 타임 윈도우 내에 포함될 수도 있으나 모두 포함되지 않을 수도 있다.
본 발명은 앞에서 설명한 바와 같이 이벤트들을 분류하고 계층을 정의하였다. 즉, 본 발명에 따른 복합 이벤트 탐지는 하위에서 탐지된 이벤트들을 상위의 이벤트 탐지에도 이용함으로써, 하나의 이벤트를 서로 다른 이벤트들의 탐지에도 공유할 수 있다.
도 3은 하위부터 상위까지 다수의 계층들로 구성된 이벤트 탐지 시스템에 대한 계층 구조에 대한 예를 들어 설명하기 위한 도면이다. 도 3을 참조하면, 다수의 센서들로 구성된 센서 노드들(210)과, 상기 센서 노드들(210)의 상위 계층의 이벤트를 탐지하기 위한 제1 코디네이터 노드들(220)과, 상기 제1 코디네이터 노드들(220)의 상위의 제2 코디네이터 노드들(230)로 구성될 수 있다.
상기 각 센서 노드(210)는 원시 이벤트를 탐지하기 위한 적어도 하나의 센서들로 구성된 가장 하위의 노드로 정의될 수 있다. 상기 센서 노드들(210) 각각에서 다수의 원시 이벤트들(A, L, T, X, Y, Z)이 탐지된 경우를 가정한다. A와 L은 제1 타임 윈도우(TW1)에 포함되고, T는 제2 타임 윈도우(TW2)에 포함된다. 또한, X는 제4 타임 윈도우(TW4)에 포함되고, Y와 Z는 제5 타임 윈도우(TW5)에 포함되는 것으로 가정한다.
그 외에도, 상기 A, L, T의 원시 이벤트들은 하나의 제1 원자 복합 이벤트(ACE1)로 가정하고, X, Y, Z의 원시 이벤트들은 또 다른 형태의 제2 원자 복합 이벤트(ACE2)로 가정한다.
앞서 살펴본 바와 같이 제1 원자 복합 이벤트를 구성하는 원시 이벤트들 중에서 T는 A와 L의 원시 이벤트와는 다른 제2 타임 윈도우에 포함된다. 따라서, 제1 코디네이터 노드(220)는 상기 제1 원자 복합 이벤트가 탐지되지 않은 것으로 판단할 수 있으나, 상기 제1 원자 복합 이벤트의 지속 시간을 적용하면 제2 타임 윈도우에서 탐지되어 상기 제1 코디네이터 노드들(220)은 상기 제1 원자 복합 이벤트가 탐지된 것으로 인식하고 이를 상위의 상기 제2 코디네이터 노드들(230)로 보고할 수 있다. 타임 윈도우 탐지에서 발생할 수 있는 오류의 해결이 가능하다.
또한, 상기 제1 원자 복합 이벤트를 구성하는 하위의 원시 이벤트들 간 발생의 순서가 중요하고 그 탐지 순서가 A, L, T라고 가정한다. 더욱이, A와 L이 발생된 이후에 다른 타임 윈도우를 검색하고 검색 대상인 타임 윈도우에 T가 존재한다면 A로부터 T까지의 탐지에 소요된 시간이 제1 원자 복합 이벤트의 지속 시간을 포함한다면 제1 원자 복합 이벤트가 탐지된 것으로 제2 코디네이터 노드들(230)로 보고될 수 있다.
제2 원자 복합 이벤트는 순서가 고려되지 않은 경우 이벤트 발생을 한번 사용할 것인지 여러 번 사용할 것인지에 해당하는 이벤트 소모 모드에 해당하는 상황이 고려되어야 한다. 멤버 이벤트 Y와 Z는 먼저 발생된 멤버 이벤트 X1 그리고 나중 에 발생한 멤버 이벤트 X2와 두 번 사용되어 동일한 복합 이벤트의 탐지를 두 번 보고하게 된다. 그런데 이벤트 소모 모드에 대한 문제는 센서의 샘플링(sampling)에 의한 이벤트 발생의 이산적 표현에 기인한다. 따라서 본 발명에서 사용하는 이벤트 지속시간이 고려된 탐지에서는 문제가 발생되지 않는다. 제2 원자 복합 이벤트에 대한 두 번의 리포트는 문제가 아닌 실제 이벤트 발생에 더 가까운 당연한 결과에 해당한다.
각 센서 노드들(210)에서 탐지된 원시 이벤트들을 타임 윈도우에 따라서 별도의 저장 수단에 저장하고, 저장된 타임 윈도우에 따른 지속 시간의 히스토리를 근거로 탐지 대상이 되는 상위 이벤트는 하위 이벤트들이 포함된 타임 윈도우를 추출해서 탐지할 수 있다. 즉, 히스토리를 검색하는 방법은 특정 원시 이벤트가 포함된 타임 윈도우를 기준으로 그 전의 타임 윈도우를 검색(BED)하거나 또는 그 이후의 타임 윈도우를 검색(FED)하는 과정으로 이루어질 수 있다.
결국 적어도 하나 이상의 원자 복합 이벤트 또는 복수의 원시 이벤트들로 구성된 다중 복합 이벤트 등의 탐지는 서로 다른 타임 윈도우에 포함된 원자 복합 이벤트와 원시 이벤트들의 지속 시간이 저장된 히스토리를 이용해서 탐지 여부를 판단하는 것이 바람직하다. 즉, 본 발명은 현재의 이벤트로부터 바로 이전 타임 윈도우에서 탐지된 이벤트를 저장하여 다른 이벤트와 함께 탐지 가능한 복합 이벤트를 탐지하는 센서 노드의 메모리에 백워드 이벤트 탐지(BED; Backward Event Detection) 방법이 이용될 수 있다. 따라서 본 발명의 상술한 방법은 타임 윈도우 와 진행 시간 및 방향으로만 탐지하는 방법으로 인한 문제도 해결할 수 있다.
또한, 본 발명에서의 타임 윈도우는 최종의 이벤트 보고 또는 이벤트 발생 시점으로 이동하며, 만일 이동한 후 새로운 이벤트가 발생되지 않는 경우는 현재의 타임 윈도우가 종료되는 시점이 다음의 타임 윈도우가 시작되는 시점으로 정의될 수 있다.
본 발명에 따른 이벤트 탐지 방법은 탐지 대상이 되는 이벤트들의 지속 시간을 기록하고, 그 지속 시간 내에 포함되는 하위의 이벤트들(상위 이벤트를 구성하는 하위의 이벤트들)로부터 탐지 대상이 되는 상위 이벤트의 발생 여부만을 보고함으로써 센서 노드 측에서 발생된 하위의 모든 이벤트들을 상위 노드 측으로 보고할 필요가 없다.
대신에 본 발명은 하위의 이벤트들의 시작과 종료 시간을 보고하고, 하위 이벤트들 간에 중첩되는 시간을 비교해서 상위의 이벤트들의 발생 여부를 저장한다. 따라서, 본 발명에 따른 이벤트 탐지 방법은 저장된 히스토리에서 하위의 이벤트들을 비교하는 연산(If)은 종래에 비해 많아지는 반면에, 종래의 모든 이벤트들을 보고하는 방법에 비해서는 메시지 통신을 최소화시킬 수 있다.
하위 이벤트 발생의 히스토리는 상위 레벨의 코디네이터 노드에 시작 시간(t(ei_s))과 종료 시간(t(ei_f))으로 보고된다. 도 4는 이벤트 탐지의 또 다른 예로서, 이벤트 탐지를 위한 23번의 조건 비교와, 중첩 여부 및 시작시간, 종료시간 등을 위한 4번의 조건 비교가 소요될 수 있다. 반면에, 도 4의 이벤트 탐지는 최대 4회의 메시지가 발생될 수 있지만, 종래의 기술에 따라서 발생된 모든 이벤 트(센서 샘플)를 보고할 경우에는 최소한 23회의 메시지 통신이 발생한다. 즉, 도 4의 예를 종래와 비교해 볼 때 본 발명은 적어도 19회의 메시지 통신을 줄일 수 있다. 도 4에 도시된 이벤트들(e1, e2)은 각각의 지속 시간(311,312) 동안 샘플링(sampling)에 의해 발생 여부가 탐지될 수 있으며, 상기 이벤트들(e1,e2)이 탐지되면, 상위의 센서 노드(320)로 보고된다.
도 4의 δ1, δ2, δ3, δ4는 네 곳에서의 샘플링비(Sampling rate)에 의한 일 예이다. 그러나 본 발명과 같이 절약되는 에너지와 이벤트의 시작과 끝을 이용한 지속시간을 기반으로 하는 이벤트 탐지는 샘플링비를 높여도 에너지 소모의 영향이 적으므로 실세계의 이벤트가 연속적인 것을 이산적 샘플링에 의한 표현으로부터 발생되는 본질적인 에러율도 줄이게 된다.
도 5는 본 발명에 따른 이벤트 지속 시간을 설명하기 위한 도면이다. 도 5를 참조하면, 본 발명에 따른 센서 네트워크의 이벤트 탐지 방법에 있어서, 최하위의 센서 노드들과 사용자의 사이에 위치된 코디네이터 노드는 상위의 이벤트 지속 시간을 다음과 같은 히스토리(history)로 저장해서 관리하는 방법은 다음과 같이 설명될 수 있다.
본 발명에서 이벤트 지속 시간의 시작과 끝을 관리하기 위해 코디네이터 노드에서 투영된 시간 히스토리(projected time history)를 다음과 같이 관리할 수 있다.
(a) 코디네이터 노드에 이벤트 발생시간 또는 종료시간 리포트가 전송되면 노드는 이미 시작된 이벤트가 있는지 비교한다.
(b) 시작된 이벤트가 있고 두 멤버 이벤트의 관계가 conjunction 관계라면 나중에 시작된 이벤트의 시작시점으로부터 중첩되는 지속시간을 관리한다. 이를 통해 "CONJUNCTIONABLE"이라는 히스토리 정보를 유지한다.
(c) 중첩되는 두 멤버 이벤트의 관계가 disjunction이고 이들 중에 먼저 발생된 이벤트의 시작시간과 나중에 끝난 이벤트의 종료시간으로 구성되는 구간을 "DISJUNCTIONABLE"이라는 히스토리 정보로 관리한다.
두 멤버 이벤트의 아이디 i,j의 히스토리 내용은 다음과 같다.
"Conjunctionable[i,j]={st,ft}"
아이디 i는 이벤트 ei, ej 중 먼저 발생한 이벤트이며, st와 ft는 두 멤버 이벤트 간의 중첩된 지속시간을 가리킨다.
"Disjunctionable[i,j]={st,ft}"
아이디 i는 이벤트 ei,ej 중 먼저 발생한 이벤트이며, st는 ei의 시작시간이고, ft는 ej의 종료시간이다.
본 발명에서는 스토리지(storage)와 계산을 좀 더 사용하여 이벤트 히스토리를 이용한 "Valid Compositable Projection"을 제안한다. 이를 위해 이벤트 히스토리를 저장하고 찾기 위한 프로시져를 코디네이터 노드에서 Conjunctionable과 Disjunctionable을 이용하는 알고리즘은 도 5와 같다. 이를 통해 기 탐지된 이벤트 히스토리를 공유하고 재사용한다. 알고리즘에서 사용하는 스토리지 "PTH[2,N]"은 Projected Time Histories의 약자로 N은 하나의 다중 복합 이벤트(MCE)의 멤버 이벤트들의 수를 의미한다. "PTH[0,i]"와 "PTH[1,i]"는 각각 멤버 이벤트 ei의 시작 시간과 종료시간이다. PTH는 0으로 초기화한다. 탐지 리포트는 이벤트 아이디, 이벤트 시작시간 또는 종료시간으로 구성되며, "tw"는 시간 윈도우로 설정된 시간을 의미한다.
도 6은 본 발명의 제4 실시 예에 따른 센서 네트워크에서 이벤트를 탐지방법을 설명하기 위한 순서도이다. 도 6을 참조하면, 본 실시 예에 따른 이벤트 탐지 방법은 (a) 이벤트들의 시작 및 종료 시간을 감시하는 과정(S1)과, (b) 상기 (a) 과정(S1)에서 감시된 하위 이벤트들로 구성된 상위 이벤트의 발생 여부를 탐지하고 저장하는 과정(S2)과, (c) 보고된 상기 하위 이벤트들 간 순서에 따라서 탐지 리포트 여부를 결정하는 과정(S3)과, (d) 상기 (c)과정에서 하위 이벤트들(ei, ej)의 보고 순서가 있는 경우에 상기 상위 이벤트(R(ei,ej))가 논리곱이고 하위 이벤트들 간 이미 발생되어 준비된 논리곱 관계가 가능(Conjunctionable)한지를 판단하는 과정(S5)과, (e) 상기 (d) 과정(S5)에서 상기 상위 이벤트 및 하위 이벤트들 간 논리곱 관계가 아닌 경우에 상기 상위 이벤트 및 하위 이벤트들 간 논리합 여부를 판단하는 과정(S6)과, (f) 상기 (e) 과정(S6)에서 상기 상위 및 하위 이벤트들이 논리합 관계가 아니라면 다음의 이벤트들을 검색하는 과정(S7)과, (g) 상기 (f)과정(S7)에서 검색된 하위 또는 상위 이벤트들 간 논리곱 또는 논리합 관계의 존재 여부를 판단해서 논리합 또는 논리곱 관계가 존재하면 상기 (c)과정(S3)으로 진행하는 과정(S8)과, (h) 상기 (g)과정(S8)에서 논리합 또는 논리곱 관계가 존재하지 않는다면 상기 (a) 과정(S1)으로 진행하는 과정(S10)과, (i) 상기 (c)과정(S3)에서 보고된 상기 하위 이벤트들 간 순서가 없는 경우에 상기 하위 이벤트들로 구성된 상위 이벤트가 논리합이고 상기 하위 이벤트들 간 논리곱 관계가 성립되는지를 판단하는 과정(S11)과, (j) 상기 (i)과정(S11)에서 상기 상위 이벤트와 상기 하위 이벤트들이 논리합 관계가 성립되지 않을 경우에, 상기 상위 이벤트가 논리곱이고 상기 하위 이벤트들의 순서가 논리곱인지의 여부를 판단하는 과정(S12)과, (k)) 상기 (d) 과정에서 상기 상위 이벤트와 하위 이벤트들 간 논리곱 관계인 경우와, 상기 (e) 과정에서 상기 상위 이벤트가 논리합이고 상기 하위 이벤트들 간 논리합 관계인 경우와, 상기(i) 과정에서 상기 상위 이벤트가 논리합이고 하위 이벤트들의 순서가 논리합인 경우와, 상기 (j)과정에서 상기 상위 이벤트들이 논리곱이고 하위 이벤트들 간 순서가 논리곱 관계인 경우에 상기 (d), (e), (i), (j)의 이벤트들을 보고하는 과정(S13)을 포함한다.
도 1은 본 발명의 제1 실시 예에 따른 센서 네트워크의 개략적인 계층 구조를 도시한 도면,
도 2a와 도 2b는 도 1에 도시된 각 센서 노드와 각 코디네이터 노드의 구조를 기능적인 측면으로 구분해서 도시한 블록도,
도 3은 본 발명의 제2 실시 예에 따른 센서 네트워크에서 이벤트를 탐지하기 위한 방법을 설명하기 위한 도면,
도 4는 본 발명의 제3 실시 예에 따른 센서 네트워크에서 이벤트를 탐지하기 위한 방법을 설명하기 위한 도면,
도 5는 본 발명에 따른 이벤트 지속 시간과 논리곱이 가능, 논리합이 가능함을 통해 미리 복합 이벤트를 탐지하기 위한 알고리즘을 위한 도면,
도 6은 도 5와 관련하여 본 발명에 따른 이벤트의 탐지방법을 설명하기 위한 순서도.

Claims (18)

  1. 센서 네트워크에 있어서,
    원시 이벤트 탐지를 위한 다수의 센서들로 구성된 센서 노드들과;
    상기 센서들에서 탐지된 상기 원시 이벤트들이 원자 복합 이벤트의 지속 시간 이내에 포함되었는지를 판단하고 지속 시간 이내라면 상기 원자 복합 이벤트가 발생된 것으로 판단하는 코디네이터 노드를 포함함을 특징으로 하는 센서 네트워크.
  2. 제1 항에 있어서, 상기 센서 네트워크는,
    상기 코디네이터 노드를 구성하는 적어도 하나의 원자 복합 이벤트 또는 적어도 하나의 원시 이벤트 또는 상기 원자 복합 이벤트와 상기 원시 이벤트들로부터 다중 복합 이벤트의 발생 여부를 판단하고 사용자에게 보고하기 위한 상위의 코디네이터 노드를 포함함을 특징으로 하는 센서 네트워크.
  3. 제2 항에 있어서, 상기 각 센서 노드는,
    상기 각 센서에서 탐지된 원시 이벤트를 저장하기 위한 메모리와;
    상기 메모리에 저장된 원시 이벤트들을 상위의 상기 코디네이터 노드로 보고 하기 위한 송신부를 더 포함함을 특징으로 하는 센서 네트워크.
  4. 제3 항에 있어서, 상기 코디네이터 노드는,
    상기 각 센서 노드로부터 보고되는 원시 이벤트들을 저장하는 메모리와;
    상기 메모리에 탐지된 원시 이벤트 이외에 상기 원자 복합 이벤트를 구성하는 다른 원시 이벤트들이 저장되어 있는지 검색하고, 상기 원자 복합 이벤트가 탐지되면 보고하기 위한 보고 신호를 생성하는 제어부와;
    상기 송신부에서 전송된 상기 원시 이벤트들을 보고하기 위한 메시지를 수신받아서 상기 메모리로 제공하고, 상기 제어부에서 생성된 보고 신호를 상위의 다른 코디네이터 노드로 보고하기 위한 송수신부를 포함함을 특징으로 하는 센서 네트워크.
  5. 제4 항에 있어서,
    상기 제어부는 상기 메모리에 저장된 원시 이벤트들을 타임 윈도우에 따라서 분류하고, 검색된 원시 이벤트들이 탐색 대상이 되는 원자 복합 이벤트의 지속 시간 내에 포함되는지를 판단함을 특징으로 하는 센서 네트워크.
  6. 이벤트를 탐지하기 위한 방법에 있어서,
    센서 노드들이 복수의 타임 윈도우들 각각에 포함된 원시 이벤트들을 탐지하는 과정과;
    탐지된 원시 이벤트들을 원자 또는 복합 이벤트들의 지속 시간 내에 포함되는지 여부를 비교하는 과정과;
    탐지된 원시 이벤트들이 원자 또는 복합 이벤트들의 지속 시간 내에 포함된다면 원자 또는 복합 이벤트들이 발생된 것으로 판단하는 과정을 포함함을 특징으로 하는 다중 이벤트 탐지 방법.
  7. 이벤트 탐지를 위한 방법에 있어서,
    센서 노드가 상위의 이벤트를 구성하는 하위의 이벤트를 탐지하는 과정과;
    상기 하위의 이벤트가 적어도 하나 탐지되면 탐지된 하위의 이벤트가 포함된 타임 윈도우 이외의 타임 윈도우에 상기 상위의 이벤트를 구성하는 또 다른 하위의 이벤트들이 존재하는지를 검색하는 과정과;
    상기 상위의 이벤트의 지속시간 이내에 상기 상위의 이벤트를 구성하는 탐지된 모든 하위의 이벤트들이 존재한다면 상기 상위의 이벤트가 발생 된 것으로 판단해서 보고하는 과정을 포함함을 특징으로 하는 다중 이벤트 탐지 위한 방법.
  8. 제7 항에 있어서,
    상기 하위의 이벤트들은 센서 네트워크의 최하위에 위치된 센서들에서 탐지된 원시 이벤트임을 특징으로 하는 다중 이벤트 탐지 방법.
  9. 제8 항에 있어서,
    상기 상위의 이벤트는 적어도 하나의 원시 이벤트와 복수의 원시 이벤트들로 구성된 적어도 하나의 원자 복합 이벤트를 포함함을 특징으로 하는 다중 이벤트 탐지 방법.
  10. 제9 항에 있어서,
    상기 상위의 이벤트는 복수의 원자 복합 이벤트들로 구성된 다중 복합 이벤트임을 특징으로 하는 다중 이벤트 탐지 방법.
  11. 이벤트 탐지를 위한 방법에 있어서,
    최하위의 센서 노드에서 탐지된 제1 원시 이벤트를 보고하는 제1 과정과;
    상기 제1 원시 이벤트가 포함된 상위의 이벤트를 구성하는 상기 제1 원시 이벤트 이외의 다른 하위의 이벤트들이 존재하는지를 검색하는 제2 과정과;
    상기 하위의 이벤트가 존재한다면 상기 제1 원시 이벤트와 상기 하위의 이벤 트 간의 관계를 비교하는 제3 과정을 포함함을 특징으로 하는 다중 이벤트 탐지 방법.
  12. 제11 항에 있어서, 상기 제3 과정은,
    상기 하위의 이벤트는 제2 원시 이벤트 또는 원자 복합 이벤트임을 특징으로 하는 다중 이벤트 탐지 방법.
  13. 제12 항에 있어서,
    상기 제3 과정에서 상기 제1 원시 이벤트와 상기 하위의 이벤트 간 논리곱 관계가 성립된다면 상기 하위의 이벤트가 시작된 시점으로 상기 상위의 이벤트의 지속 시간을 저장함을 특징으로 하는 다중 이벤트 탐지 방법.
  14. 제11 항에 있어서,
    상기 제3 과정에서 상기 제1 원시 이벤트와 상기 하위의 이벤트 간 논리합 관계가 성립된다면 상기 제1 원시 이벤트의 시작 시점과 상기 하위의 이벤트의 종료 시간을 지속 시간의 구간으로 저장함을 특징으로 하는 다중 이벤트 탐지 방법.
  15. 이벤트 탐지 방법에 있어서,
    (a) 센서 노드들에 의해 탐지된 하위 이벤트들의 시작 및 종료 시간을 감시하는 과정과;
    (b) 코디네이터 노드가 상기 (a) 과정에서 감시된 하위 이벤트들로 구성된 상위 이벤트의 발생 여부를 탐지하고 저장하는 과정과;
    (c) 보고된 상기 하위 이벤트들 간 보고 순서와 미리 정의된 보고 순서의 일치 여부에 따라서 탐지 결과를 보고할지 여부를 결정하는 과정을 포함함을 특징으로 하는 다중 이벤트 탐지 방법.
  16. 제15 항에 있어서, 상기 이벤트 탐지 방법은,
    (d) 상기 (c)과정에서 상기 하위 이벤트들의 보고 순서와 상기 미리 정의된 보고 순서가 일치할 경우에 상기 상위 이벤트가 논리곱이고 하위 이벤트들 간 논리곱 관계가 가능한지를 판단하는 과정과;
    (e) 상기 (d) 과정에서 상기 상위 이벤트 및 하위 이벤트들 간 논리곱 관계가 아닌 경우에 상기 상위 이벤트 및 하위 이벤트들 간 논리합 여부를 판단하는 과정과;
    (f) 상기 (e) 과정에서 상기 상위 및 하위 이벤트들이 논리합 관계가 아니라면 다음의 이벤트들을 검색하는 과정과;
    (g) 상기 (f)과정에서 검색된 하위 또는 상위 이벤트들 간 논리곱 또는 논리합 관계의 존재 여부를 판단해서 논리합 또는 논리곱 관계가 존재하면 상기 (c)과정으로 진행하는 과정과;
    (h) 상기 (g)과정에서 논리합 또는 논리곱 관계가 존재하지 않는다면 상기 (a) 과정으로 진행하는 과정을 더 포함함을 특징으로 하는 다중 이벤트 탐지 방법.
  17. 제16 항에 있어서, 상기 이벤트 탐지 방법은,
    (i) 상기 (c)과정에서 보고된 상기 하위 이벤트들 간 보고 순서와 상기 미리 정의된 보고 순서가 일치하지 않을 경우에 상기 하위 이벤트들로 구성된 상위 이벤트가 논리합이고 상기 하위 이벤트들 간 논리곱 관계가 성립되는지를 판단하는 과정과;
    (j) 상기 (i)과정에서 상기 상위 이벤트와 상기 하위 이벤트들이 논리합 관계가 성립되지 않을 경우에, 상기 상위 이벤트가 논리곱이고 상기 하위 이벤트들의 순서가 논리곱인지의 여부를 판단하는 과정을 더 포함함을 특징으로 하는 다중 이벤트 탐지 방법.
  18. 제17항에 있어서, 상기 이벤트 탐지 방법은,
    (k) 상기 (d) 과정에서 상기 상위 이벤트와 하위 이벤트들 간 논리곱 관계인 경우와, 상기 (e) 과정에서 상기 상위 이벤트가 논리합이고 상기 하위 이벤트들 간 논리합 관계인 경우와, 상기(i) 과정에서 상기 상위 이벤트가 논리합이고 하위 이벤트들의 순서가 논리합인 경우와, 상기 (j)과정에서 상기 상위 이벤트들이 논리곱이고 하위 이벤트들 간 순서가 논리곱 관계인 경우에 상기 (d), (e), (i), (j)의 이벤트들을 보고하는 과정을 더 포함함을 특징으로 하는 다중 이벤트 탐지 방법.
KR1020090120022A 2009-03-24 2009-12-04 다중 이벤트 탐지 방법과 그를 이용한 센서 네트워크 KR101042779B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US12/730,477 US8610558B2 (en) 2009-03-24 2010-03-24 Method for detecting multiple events and sensor network using the same

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020090025152 2009-03-24
KR20090025152 2009-03-24

Publications (2)

Publication Number Publication Date
KR20100106901A KR20100106901A (ko) 2010-10-04
KR101042779B1 true KR101042779B1 (ko) 2011-06-20

Family

ID=43128910

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090120022A KR101042779B1 (ko) 2009-03-24 2009-12-04 다중 이벤트 탐지 방법과 그를 이용한 센서 네트워크

Country Status (1)

Country Link
KR (1) KR101042779B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113071495A (zh) * 2021-03-09 2021-07-06 合创汽车科技有限公司 基于车载多模态数据的事件检测方法、装置、计算机设备和存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040097368A (ko) * 2002-04-18 2004-11-17 사르노프 코포레이션 애드-혹 네트워킹된 센서들 및 프로토콜들을 제공하기위한 방법 및 장치
KR100699510B1 (ko) 2005-08-31 2007-03-23 강릉대학교산학협력단 무선 센서 네트워크를 위한 정확한 시간 동기화 프로토콜
KR20090006936A (ko) * 2007-07-13 2009-01-16 (재)대구경북과학기술연구원 능동적 상황 처리를 위한 센서 네트워크

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040097368A (ko) * 2002-04-18 2004-11-17 사르노프 코포레이션 애드-혹 네트워킹된 센서들 및 프로토콜들을 제공하기위한 방법 및 장치
KR100699510B1 (ko) 2005-08-31 2007-03-23 강릉대학교산학협력단 무선 센서 네트워크를 위한 정확한 시간 동기화 프로토콜
KR20090006936A (ko) * 2007-07-13 2009-01-16 (재)대구경북과학기술연구원 능동적 상황 처리를 위한 센서 네트워크

Also Published As

Publication number Publication date
KR20100106901A (ko) 2010-10-04

Similar Documents

Publication Publication Date Title
Tang et al. Inferring driving trajectories based on probabilistic model from large scale taxi GPS data
CN101176333B (zh) 一种在设备中生成更新状态警告的方法
Alsbouí et al. An overview and classification of approaches to information extraction in wireless sensor networks
US6907549B2 (en) Error detection in communication systems
US20060106530A1 (en) Traffic forecasting employing modeling and analysis of probabilistic interdependencies and contextual data
US20090307777A1 (en) Method and device for predicting network attack action
US8610558B2 (en) Method for detecting multiple events and sensor network using the same
CN113159615A (zh) 一种工业控制系统信息安全风险智能测定系统及方法
US20090045936A1 (en) Pattern Driven Effectuator System
US20090045949A1 (en) Pattern Driven Effectuator System
CN106034051A (zh) 网络监控数据处理方法及网络监控数据处理装置
CN113132160B (zh) 一种客户端节点的网络亚健康状态的检测方法和系统
CN102934149B (zh) 监视模块、监视系统和监视方法
KR101042779B1 (ko) 다중 이벤트 탐지 방법과 그를 이용한 센서 네트워크
CN102970702A (zh) 一种基于Zigbee协议的无线传感器网络结构维护方法及系统
CN110012490A (zh) 告警方法、装置、操作维护中心及计算机可读存储介质
CN102724686B (zh) 一种适用于无线传感器网络的事件检测机制
Tang et al. A framework of mining trajectories from untrustworthy data in cyber-physical system
JP2008505390A5 (ko)
Ma et al. Event modelling and reasoning with uncertain information for distributed sensor networks
JP2012037991A (ja) 予測装置、予測システム及びプログラム
CN113381902B (zh) 跨地区的网络链路的检测方法、装置和计算机存储介质
Szczurek et al. Prioritizing travel time reports in peer-to-peer traffic dissemination
CN114301761A (zh) 一种告警方法、系统、告警装置及存储介质
Raychoudhury et al. Context map for navigating the physical world

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20140529

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20150528

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20160530

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20170529

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20180530

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20191010

Year of fee payment: 9