KR20130067621A - 무선 센서 네트워크를 위한 상황 인지 데이터 중심 저장 기법 - Google Patents

Abstract

본 발명은 데이터 저장 범위를 동적으로 변경하여 발생하는 데이터를 전체 센서 데이터베이스에 분산 저장할 수 있는 무선 센서 네트워크를 위한 상황 인지 데이터 중심 저장 기법을 제공하기 위한 것으로, 기지국에서 전체 센서 네트워크의 데이터 저장 범위를 설정하고, 영역을 분할하고, 전체 센서노드로 데이터 저장 범위 정보 메시지를 전송한 후, 전체 센서노드에서 데이터를 수집하는 단계; 수집된 상기 데이터의 저장 담당 노드가 존재하는지 판별하여, 그 판별결과에 따라서 동작을 수행하여 저장 센서노드에 상기 데이터를 저장하는 단계; 상기 데이터를 저장한 후, 개별 센서노드에서 정해진 시간이상 상기 데이터 저장이 이루어지지 않았는지 판별하여, 그 판별결과에 따라서 상기 데이터 수집 동작으로 재진입하거나, 상기 기지국으로 무효 범위 발생 메시지를 전송하는 단계; 상기 무효 범위의 크기가 Γ이상인지 판별하여, 판별결과에 따라서 동작을 수행하여 상기 데이터를 수집하는 단계로 재진입하는 동작을 포함한다. 이와 같은 본 발명은 센서 네트워크 공간에 배포된 전체 센서 노드에 대하여 데이터를 분산하여 저장할 수 있고, 저장 공간 부족에 따른 데이터 소실을 최소화시킬 수 있고, 특정 노드에 데이터 및 질의가 집중되는 문제(Hot spot)를 감소시킬 수 있으며, 질의 처리 속도가 빠르고 질의 결과의 정확성이 상승하는 효과가 있다.

Description

무선 센서 네트워크를 위한 상황 인지 데이터 중심 저장 기법{A CONTEXT COGNITION DATA CENTRIC STORAGE SCHEME IN WIRELESS SENSOR NETWORKS}

본 발명은 데이터 중심 저장 기법에 관한 것으로서, 특히 데이터 저장 범위를 동적으로 변경하여 발생하는 데이터를 전체 센서 데이터베이스에 분산 저장할 수 있는 무선 센서 네트워크를 위한 상황 인지 데이터 중심 저장 기법에 관한 것이다.

최근, 센서 네트워크 분야에서는 수집된 데이터를 에너지 효율적으로 저장 및 처리하기 위한 기법들이 제안되고 있다. 이러한 센서 네트워크 분야에는 수집한 데이터에 대해서 데이터의 값을 기반으로 하는 해시 함수가 있고, 또한 지역적인 위치에 의해 분류하여 특정 센서 노드에 저장하는 데이터 중심 저장 기법(DCS: Data-Centric Storage)이 있다.

데이터 중심 저장 기법은 일반적으로 저장될 데이터의 전체 범위를 정하여 센서 노드가 배포된 공간에 사영시키고, 각 노드의 지리적 위치에 따라 전체 범위를 분할한 뒤에 각 노드에 분할된 저장 범위를 할당 시킨다.

데이터 중심 저장 기법은 질의 처리를 수행하기 위해 네트워크 전체에 질의를 배포하여 데이터를 요청하는 것이 아니라, 질의 범위에 해당하는 데이터를 저장하는 노드에만 질의를 배포하여 데이터를 요청하기 때문에 질의 처리의 관점에서 효과적이다. 그러므로, 한정적인 에너지를 바탕으로 동작하는 센서 네트워크의 관점에서 적합하다.

종래의 데이터 중심 저장 기법은 초기 센서 네트워크 구성 시에 정해진 데이터의 저장 범위를 고정적으로 유지한다.

하지만, 실제 센서 네트워크는 시기에 따라 발생하는 데이터의 범위가 달라지는 환경의 데이터를 수집하여 응용된다. 이와 같은 응용에서 종래의 데이터 중심 저장 기법들과 같이 고정적인 전체 데이터 저장 범위를 갖게 되면 전체 네트워크의 센서 노드들의 저장 공간을 균등하게 활용하지 못하므로 특정 센서 노드에 국부적인 데이터 및 질의 집중 현상(Hot spot)이 발생하여 센서 네트워크의 모든 노드를 효과적으로 활용하지 못하는 문제점이 있었다.

또한, 데이터 및 질의의 특정 노드로의 집중 현상으로 인해 한정적으로 동작하는 센서 노드에 결함이 쉽게 발생하고 이로 인해 전체적인 네트워크 수명이 감소하게 되는 문제점이 있었다.

국부적으로 특정 노드로의 데이터 및 질의 집중 현상과 질의에 해당하는 데이터 응답으로 인한 채널 충돌 및 패킷 손실이 발생함에 따라 질의 처리 속도와 질의 결과의 정확도가 감소하는 문제점이 있었다.

본 발명은 상기한 종래기술에 따른 문제점을 해결하기 위해 제안된 것으로서, 데이터 발생 시간이 지남에 따라 변화하는 데이터 발생 패턴에 따른 데이터 저장 범위를 동적으로 변경하여 발생하는 데이터를 전체 센서 데이터베이스에 분산 저장할 수 있는 무선 센서 네트워크를 위한 상황 인지 데이터 중심 저장 기법을 제공하는데 그 목적이 있다.

상기 목적을 달성하기 위한 본 발명의 무선 센서 네트워크를 위한 상황 인지 데이터 중심 저장 기법은 기지국에서 전체 센서 네트워크의 데이터 저장 범위를 설정하고, 영역을 분할하고, 전체 센서노드로 데이터 저장 범위 정보 메시지를 전송한 후, 전체 센서노드에서 데이터를 수집하는 단계; 수집된 상기 데이터의 저장 담당 노드가 존재하는지 판별하여, 그 판별결과에 따라서 동작을 수행하여 저장 센서노드에 상기 데이터를 저장하는 단계; 상기 데이터를 저장한 후, 개별 센서노드에서 정해진 시간이상 상기 데이터 저장이 이루어지지 않았는지 판별하여, 그 판별결과에 따라서 상기 데이터 수집 동작으로 재진입하거나, 상기 기지국으로 무효 범위 발생 메시지를 전송하는 단계; 상기 무효 범위의 크기가 Γ이상인지 판별하여, 판별결과에 따라서 동작을 수행하여 상기 데이터를 수집하는 단계로 재진입하는 것을 특징으로 한다.

상술한 본 발명의 무선 센서 네트워크를 위한 상황 인지 데이터 중심 저장 기법은 다음과 같은 효과가 있다.

첫째, 데이터의 발생 패턴을 고려하여 센서 네트워크 공간에 배포된 전체 센서 노드에 대하여 데이터를 분산하여 저장할 수 있다.

둘째, 전체 센서 노드 활용에 따른 네트워크 스토리지 공간 확장에 따라 데이터를 빨리 수집하더라도 저장 공간 부족에 따른 데이터 소실을 최소화시킬 수 있다.

셋째, 데이터를 전체 노드에 광범위하게 분산시켜 특정 노드에 데이터 및 질의가 집중되는 문제(Hot spot)를 감소시킬 수 있으므로, 센서 네트워크의 수명을 향상시킬 수 있다.

넷째, 질의의 수가 많아도 채널 충돌과 패킷 손실을 감소시킬 수 있으므로, 질의 처리 속도가 빠르고 질의 결과의 정확성이 상승하는 효과가 있다.

도 1은 본 발명의 실시예에 따른 데이터 중심 저장 기법에 대한 개략적 개념도이다.
도 2는 본 발명의 실시예에 따른 센서 네트워크의 수집 데이터의 특성에 대하여 설명하기 위한 그래프이다.
도 3은 본 발명의 실시예에 따른 상황 인지 데이터 중심 저장 기법에 대한 예시도이다.
도 4는 본 발명의 실시예에 따른 예외 데이터 발생에 대한 그래프이다.
도 5는 본 발명의 실시예에 따른 예외 데이터 발생에 따른 예외 데이터의 지연 저장 기법을 설명하기 위한 개념도이다.
도 6은 본 발명의 실시예에 따른 무효 범위 발생에 대한 그래프이다.
도 7은 본 발명의 실시예에 따른 상황 인지 데이터 중심 저장 기법의 새로운 저장 범위 배포 및 방법을 설명한 구성도이다.
도 8은 본 발명의 실시예에 따른 상황 인지 데이터 중심 저장 기법의 질의 처리를 위한 범위 변경 히스토리 테이블이다.
도 9는 본 발명에 따른 무선 센서 네트워크를 위한 상황 인지 데이터 중심 저장 기법의 동작 흐름도이다.

본 발명은 데이터 발생 시간이 지남에 따라 변화하는 데이터 발생 패턴에 따른 데이터가 특정 노드에 편중 저장되는 현상을 해결하여, 네트워크 전반에 걸쳐 노드들의 저장 공간을 균등하게 사용하고 네트워크의 수명을 증가시킬 수 있는 무선 센서 네트워크를 위한 상황 인지 데이터 중심 저장 기법이다.

이하, 본 발명의 무선 센서 네트워크를 위한 상황 인지 데이터 중심 저장 기법의 가장 바람직한 실시예를 첨부 도면을 참조하여 설명하기로 한다.

먼저, 도 1은 본 발명의 실시예에 따른 데이터 중심 저장 기법에 대하여 설명하기 위한 도면이다.

센서 네트워크는 질의 처리 성능을 향상시키기 위해서 감지된 데이터를 센서 네트워크상에서 효과적으로 저장하고 처리하는 데이터 저장 기법들이다.

본 발명의 데이터 중심 저장 기법은, 도 1에 도시한 바와 같이, 센서 노드가 수집한 데이터를 데이터 값에 따라 특정 센서 노드(예를 들어 4개의 노드인 N0(00), N1(01), N2(10) 및 N3(11))에 저장하는 방식이다. 센서 네트워크 내부에 데이터를 저장하기 때문에 데이터 저장 비용을 줄일 수 있고 질의 처리 시에 데이터를 저장하고 있는 센서 노드에게만 직접 질의를 배포하기 때문에 에너지 관리면에서도 효율적이다.

도 2는 센서 네트워크 배포 환경에서의 수집 데이터의 특성에 대하여 설명하기 위한 일례를 나타낸 도면으로 이에 대하여 설명하면 다음과 같다.

도 2에 도시된, 센서 네트워크는 대기 온도, 해양의 수온 분포, 강수량 등과 같이 시기(계절)에 따라 발생 패턴이 변화하는 형태를 보이는 자연 현상의 측정에 사용된 것이다.

예를 들어, -20 ~ 40°C의 온도범위에서의 데이터를 저장할 수 있게 구성된 센서 네트워크는, 각 주기마다 도 2와 같은 A, B, C 범위의 데이터가 발생하게 된다. 그러므로, 해당 데이터 범위를 저장하는 노드들에 데이터 저장이 집중되고, 그 외의 범위의 데이터 저장을 담당하고 있는 노드에서는 데이터 저장이 이루어 지지 않는다.

이하, 본 발명의 실시예에서는 이와 같이 데이터 저장이 발생하지 않는 범위를 무효 범위라고 정의하여 설명하기로 한다. 일반적으로 무효 범위가 커지면 네트워크의 저장 불균등이 심해지고, 노드들의 저장 공간 낭비가 증가하게 된다. 그러므로 무효 범위를 최소화하여 센서 네트워크 저장 공간 활용도를 높일 필요가 있다.

만약, 초기 네트워크 구성 시에 정해진 고정적인 데이터 저장 범위를 기반으로 데이터를 저장하게 되면, 전체 네트워크의 센서 노드들의 저장 공간 활용의 불균등이 발생되어 국부적으로 특정 노드의 데이터 집중(Data Hot spot)으로 인한 네트워크 수명이 감소하는 문제가 발생할 수 있다. 이와 같이 수집 데이터를 저장한 후에 데이터를 수집하기 위한 질의를 하게 되면, 질의 집중(Query Hot spot)으로 인한 추가적인 네트워크 수명이 감소하는 문제가 발생할 수 있다.

본 발명의 실시예에서는 데이터의 발생 패턴이 변화될 경우, 해당 상황을 인지하여 센서 네트워크의 고정적인 데이터 저장 범위를 변경함으로써 센서 노드의 저장 불균등을 해결한다. 이러한 방법을 사용하면 특정 노드에 집중되는 데이터 및 질의를 전체 센서 네트워크로 분산할 수 있게 된다.

도 3은 본 발명에 따른 무선 센서 네트워크를 위한 상황 인지 데이터 중심 저장 기법에서, 종래의 데이터 중심 저장 기법과 달리 데이터 발생 패턴에 따라 데이터 저장 범위를 변경한 예를 제시한 것으로, 전체 네트워크에 데이터를 분산한 것이다.

다시 말해, 데이터 발생 최소와 최대 범위를 한정하여 해당 범위를 바탕으로 데이터 수집 노드를 결정하여 특정 노드에 집중되어 저장되는 데이터와 질의를 전체 네트워크의 다수의 노드, 도 3에서는 4개의 노드에 분산 저장하여 특정 노드에 집중되어 에너지가 소모되는 것을 방지한 것이다.

그리고, 본 발명은 무선 센서 네트워크를 위한 상황 인지 데이터 중심 저장 기법을 구동할 때, 데이터 저장 범위 변경을 위해 예외 데이터 발생을 인지하고, 새로운 저장 범위를 수립할 필요가 있다.

도 4와 도 5는 예외 데이터의 수집 및 새로운 저장 범위 수립과 수집 데이터의 저장에 대하여 설명한 도면이다.

먼저, 도 4는 데이터 저장 범위 변경을 위한 예외 데이터 발생에 대하여 설명한 것이다.

상기 예외 데이터 발생은 데이터 저장 범위를 벗어나는 새로운 범위의 데이터 수집을 의미한다. 예를 들어, 센서 노드에서 예외 데이터를 수집했을 경우, 센서 네트워크상에는 예외 데이터를 저장할 센서가 존재하지 않는다. 그러므로 예외 데이터의 값을 포함하도록 전체 저장 범위를 변경해야 한다.

도 5는 예외 데이터 발생에 따른 예외 데이터의 지연 저장 기법을 설명하기 위한 도면으로, 예외 데이터가 발생할 경우, 네트워크 안에 예외 데이터의 저장을 담당하는 센서 노드가 존재하지 않으므로, 이를 저장하기 위해 지연 저장을 수행한다.

이때, 각 센서 노드들은 현재의 전체 저장 범위를 알고 있으므로 예외 데이터를 수집한 센서 노드가 자체적으로 판단한다.

예를 들어, 도 5에서 노드 'C'가 예외 데이터를 수집하였을 경우, 해당 예외 데이터를 자신의 임시 저장소에 저장하고, 이에 대한 정보를 예외 데이터 발생 메시지를 통해 기지국(51)에 통보한다. 이후에, 예외 데이터 발생 메시지를 수신한 기지국(51)은 예외 발생 정보를 바탕으로 전체 저장 범위를 갱신하고, 이를 전체 센서 노드들에 배포한다. 갱신된 전체 저장 범위를 수신한 노드 'C'는 저장소에 저장된 예외 데이터의 저장 위치를 판별하여 저장 절차를 수행한다.

이와 같이 본 발명은 데이터 저장 범위 변경을 위해 무효 범위 발생을 인지하고 새로운 저장 범위를 수립한다.

도 6은 본 발명의 실시예에 따른 무효 범위 발생에 대해 설명한 도면이다.

도 6을 참조하여 무효 범위 발생 및 새로운 저장 범위 수립에 대하여 설명하면 다음과 같다.

먼저, 무효 범위가 발생한다는 것은 일정 시간 이상 데이터 저장이 발생하지 않는 범위가 있다는 것을 의미한다. 이와 같은 무효 범위가 증가할 경우, 데이터 발생이 일부 범위의 값으로 집중되므로, 무효 범위를 최소화하기 위하여 임계치 γ 이상 데이터 저장이 일어나지 않는 범위가 발생할 경우, 전체 저장 범위를 변경한다.

이하에서는 임계치 이상 데이터 저장이 일어나지 않는 범위가 발생할 경우, 전체 저장 범위를 변경하기 위한 방법에 대하여 설명하기로 한다.

도 7은 본 발명의 실시예에 따른 상황 인지 데이터 중심 저장 기법의 새로운 저장 범위 배포 및 방법에 대하여 설명한 도면이다.

도 7에 도시한 바와 같이, 전체 저장 범위를 변경하기 위해 배포되는 네트워크 범위 정보에는, 네트워크의 최소값(min), 최대값(max), 유효 범위(α: damper), 그리고 변경하는 네트워크 범위의 차원(s: dimension) 정보가 저장되어 있다.

이때, 최소값(min)과 최대값(max)은 예외 데이터 범위를 포함하고, 무효 범위를 제거한 전체 저장 범위를 나타낸다.

그리고, 유효 범위(α)는 빈번한 네트워크 변경을 막기 위하여 결정된 전체 저장 범위에서 추가되는 범위를 의미한다. 그림 8에서 온도 차원의 저장 범위가 변경이 필요할 경우 기지국(51)은 데이터의 발생 패턴을 이용하여 온도에 대한 저장 범위를 계산하고 계산된 온도 차원의 저장 범위(최소값(Tmin), 최대값(Tmax), 유효범위(α), 차원(s))가 포함된 메시지를 전체 센서 노드에게 배포하게 된다.

이후에, 메시지를 수신한 각 센서들은 자신의 저장 범위를 변경한다. 그리고, 각 센서가 저장 범위를 변경하면 전체 센서 네트워크는 실제 물리적으로 HN(Physical Height)의 크기를 가지지만 논리적인 센서 네트워크의 크기는 변경된 온도의 저장 범위인 <Tmin+ α , Tmax + α >가 된다.

그리고, 도 8을 참조하여 동적 데이터 변경에 따른 질의 처리 방법을 설명하면 다음과 같다.

도 8은 본 발명의 실시예에 따른 상황 인지 데이터 중심 저장 기법의 질의 처리를 위한 범위 변경 히스토리 테이블을 나타낸 도면이다.

본 발명의 실시예에서는 예외 데이터나 무효 범위가 발생함에 따라 각 시간대 별로 전체 저장 범위가 다르다. 따라서 질의를 처리하기 위해 해당 질의에서 요구되는 시간 범위 안에 전체 저장 범위가 변경되었을 때, 각 시간대별 저장 범위 정보가 필요하다. 제안하는 기법은 각 시간 범위에 따라 가지는 데이터 저장 범위 정보를 센서 노드에 유지시킨다. 시간대별 전체 저장 범위 정보는 도 8과 같은 범위 변경 히스토리 형태로 유지되며, 범위 변경 히스토리는 전체 저장 범위가 변경된 시간 정보와 해당 시간대의 전체 저장 범위 정보의 쌍으로 이루어진다. 이를 통해 특정 센서 노드에 질의가 내려졌을 경우 각 센서 노드는 범위 변경 히스토리를 이용하여 질의에서 요구하는 시간 범위를 분할하여 처리한다.

이하, 도 9를 참조하여 상술한 본 발명의 무선 센서 네트워크를 위한 상황 인지 데이터 중심 저장 기법의 플로우를 정리하여 설명하기로 한다.

도 9에 도시한 바와 같이, 먼저, 기지국에서 전체 센서 네트워크의 데이터 저장 범위를 설정한다.(S10) 이때, 데이터 저장 범위는 최대값과 최소값이 있는데, 최대값은 수집하려는 데이터의 최대 수치이고, 최소값은 수집하려는 데이터의 최소 수치이다.

이후, 기지국에서 전체 센서 네트워크의 영역을 분할한다.(S11) 이때, 영역 분할에 따른 각 센서 노드의 데이터 저장 범위가 설정된다.

다음, 기지국에서 전체 센서노드로 데이터 저장 범위 정보 메시지를 배포(전송)한다.(S12)

그리고, 전체 센서노드에서는 데이터를 수집한다.(S13)

이후, 수집 센서노드에서는 데이터 저장 범위 내의 수집된 데이터 저장 담당 노드가 존재하는지 판별한다.(S14)

수집 센서노드의 판별결과, 저장 담당 노드가 존재하면, 수집 데이터가 자신의 저장 범위에 포함되는지 판별하는 동작을 진행한다.(S15)

이후, 수집 데이터가 자신의 저장 범위에 포함된다고 판별되면, 저장 센서 노드에 데이터를 저장한다.(S16)

반면, 수집 데이터가 자신의 저장범위에 포함되지 않는다고 판별되면, 수집 센서노드에서 저장 센서노드로 즉, 수집 데이터 범위의 저장을 담당하는 센서 노드로 데이터를 전송한다.(S17) 이후에, 상기와 같이 저장 센서노드에 데이터를 저장하는 동작을 진행한다.

상기에서, 수집 센서노드의 판별결과, 저장 담당 노드가 존재하지 않으면, 데이터를 임시로 지연 저장한다.(S18)

이후, 수집 센서노드에서 기지국으로 예외 데이터 발생 메시지를 전송한다.(S19)

다음에, 기지국에서는 전체 센서 네트워크의 데이터 저장 범위를 변경한다.(S20)

그리고, 기지국에서는 각 센서노드의 신규 데이터 저장 범위를 설정한다.(S21)

이후, 기지국에서 전체 센서노드로, 신규 데이터 저장범위 정보 메시지를 배포(전송) 한다.(S22)

다음, 전체 센서노드에서 범위 변경 히스토리 테이블을 갱신한다.(S23)

그리고, 수집 센서노드에서 저장 센서노드로, 상기에 임시로 저장되었던 데이터를 새로운 저장 노드로 전송한다.(S24) 이와 같이 전송된 데이터는 상술한 바와 같이 저장 센서노드에 저장된다.

그리고, 상기와 같이 저장 센서노드에 데이터를 저장한 후에는, 개별 센서노드에서 정해진 시간이상 데이터 저장이 이루어지지 않았는지 판별한다.(S25)

판별결과, 정해진 시간 이상에서 데이터 저장이 이루어졌으면, 상기 S13단계인 데이터를 수집하는 동작으로 재진입한다.

그리고, 정해진 시간 이상에서 데이터 저장이 이루어지지 않았다고 판별되면, 개별 센서노드에서 기지국으로 무효 범위 발생 메시지를 전송한다.(S26)

다음에, 기지국에서는 무효 범위의 크기가 Γ이상인지 판별한다.(S27)

판별결과, 무효 범위가 Γ이상이 아니라고 판별되면, S13단계인 데이터를 수집하는 단계로 재진입한다.

그리고, 무효 범위가 Γ이상이라고 판별되면, 기지국에서는 전체 센서 네트워크의 데이터 저장 범위를 변경한다.(S28)

이후에, 기지국에서는 각 센서 노드의 신규 데이터 저장 범위를 설정한다.(S29)

다음에, 기지국에서 전체 센서노드로, 신규 데이터 저장 범위 정보 메시지를 배포(전송)한다.(S30)

이후에, 전체 센서노드에서는 범위 변경 히스토리 테이블을 갱신한다.(S31)

다음에, 전체 센서노드에서 데이터를 수집하는 단계로 재진입하여, 상술한 동작들을 순차적으로 진행한다.

이상에서 설명한 본 발명의 실시예는 장치 및/또는 방법을 통해서만 구현이 되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하기 위한 프로그램, 그 프로그램이 기록된 기록 매체 등을 통해 구현될 수도 있으며, 이러한 구현은 앞서 설명한 실시예의 기재로부터 본 발명이 속하는 기술 분야의 전문가라면 쉽게 구현할 수 있는 것이다.

본 발명의 기술 사상은 상기 바람직한 실시예에 따라 구체적으로 기술되었으나, 상기한 실시예는 그 설명을 위한 것이며 그 제한을 위한 것이 아니다. 또한, 본 발명의 기술 분야의 통상의 전문가라면 본 발명의 기술 사상의 범위 내에서 다양한 실시예가 가능함을 이해할 수 있을 것이다. 따라서, 본 발명의 범위는 설명된 예에 의해서가 아니라 청구범위에 의해서 정해져야 할 것이다.

* 도면의 주요 부분에 대한 부호의 설명
51 : 기지국

Claims (7)

1. 기지국에서 전체 센서 네트워크의 데이터 저장 범위를 설정하고, 영역을 분할하고, 전체 센서노드로 데이터 저장 범위 정보 메시지를 전송한 후, 전체 센서노드에서 데이터를 수집하는 단계;
   수집된 상기 데이터의 저장 담당 노드가 존재하는지 판별하여, 그 판별결과에 따라서 동작을 수행하여 저장 센서노드에 상기 데이터를 저장하는 단계;
   상기 데이터를 저장한 후, 개별 센서노드에서 정해진 시간이상 상기 데이터 저장이 이루어지지 않았는지 판별하여, 그 판별결과에 따라서 상기 데이터 수집 동작으로 재진입하거나, 상기 기지국으로 무효 범위 발생 메시지를 전송하는 단계;
   상기 무효 범위의 크기가 Γ이상인지 판별하여, 판별결과에 따라서 동작을 수행하여 상기 데이터를 수집하는 단계로 재진입하는 것을 특징으로 하는 무선 센서 네트워크를 위한 상황 인지 데이터 중심 저장 기법.
2. 제1항에 있어서,
   상기 전체 센서 네트워크의 데이터 저장 범위는 수집하려는 데이터의 최대값과 수집하려는 데이터의 최소값에 의해 결정됨을 특징으로 하는 무선 센서 네트워크를 위한 상황 인지 데이터 중심 저장 기법.
3. 제1항에 있어서,
   상기 저장 담당 노드가 존재한다고 판별되면, 상기 수집된 데이터가 자신의 저장 범위에 포함되는지 판별하는 단계로 진행하고, 상기 수집된 데이터가 자신의 저장 범위에 포함된다고 판별되면, 저장 센서노드에 상기 데이터를 저장하고, 포함되지 않는다고 판별되면, 수집된 데이터 범위의 저장을 담당하는 센서 노드로 데이터를 전송한 후, 상기 저장 센서노드에 데이터를 저장하는 것을 특징으로 하는 무선 센서 네트워크를 위한 상황 인지 데이터 중심 저장 기법.
4. 제1항에 있어서,
   상기 저장 담당 노드가 존재하지 않는다고 판별되면, 상기 데이터를 임시로 지연 저장, 예외 데이터 발생 메시지를 전송, 상기 전체 센서 네트워크의 데이터 저장 범위를 변경, 각 센서노드의 신규 데이터 저장 범위를 설정, 신규 데이터 저장범위 정보 메시지를 배포, 범위 변경 히스토리 테이블을 갱신 및 임시로 지연 저장된 상기 데이터를 새로운 저장 노드로 전송하는 동작을 순차진행한 후, 상기 저장 센서노드에 데이터를 저장하는 것을 특징으로 하는 무선 센서 네트워크를 위한 상황 인지 데이터 중심 저장 기법.
5. 제1항에 있어서,
   상기 무효 범위의 크기가 Γ이상인지 판별하여, 그렇지 않다고 판별되면, 상기 전체 센서노드에서 데이터를 수집하는 단계로 재진입하는 것을
6. 제1항에 있어서,
   상기 무효 범위의 크기가 Γ이상인지 판별하여, 그렇다고 판별되면 상기 전체 센서 네트워크의 데이터 저장 범위를 변경하고, 각 센서 노드의 신규 데이터 저장 범위를 설정하고, 상기 신규 데이터 저장 범위 정보 메시지를 배포하고, 범위 변경 히스토리 테이블을 갱신하는 동작을 순차진행한 후, 상기 전체 센서노드에서 데이터를 수집하는 동작으로 재진입하는 것을 특징으로 하는 무선 센서 네트워크를 위한 상황 인지 데이터 중심 저장 기법.
7. 기지국에서 전체 센서 네트워크의 데이터 저장 범위를 설정하고, 영역을 분할하고, 전체 센서노드로 데이터 저장 범위 정보 메시지를 전송하는 단계;
   전체 센서노드에서 데이터를 수집하는 단계;
   수집 센서노드에서 상기 데이터 저장 범위 내에 수집된 데이터의 저장 담당 노드가 존재하는지 판별하는 단계;
   상기 저장 담당 노드가 존재한다고 판별되면, 상기 수집 센서노드에서 상기 수집된 데이터가 자신의 저장 범위에 포함되는지 판별하는 단계;
   상기 수집된 데이터가 자신의 저장 범위에 포함된다고 판별되면, 저장 센서 노드에 데이터를 저장하고, 포함되지 않는다고 판별되면, 상기 수집 센서노드에서 상기 저장 센서노드로 수집된 데이터 범위의 저장을 담당하는 센서 노드로 데이터를 전송한 후, 상기 저장 센서노드에 데이터를 저장하는 단계;
   상기 저장 담당 노드가 존재하지 않는다고 판별되면, 상기 수집 센서노드에 상기 데이터를 임시로 지연 저장하고, 상기 기지국으로 예외 데이터 발생 메시지를 전송하고, 상기 기지국에서 상기 전체 센서 네트워크의 데이터 저장 범위를 변경하고, 각 센서노드의 신규 데이터 저장 범위를 설정하며, 상기 전체 센서노드로 신규 데이터 저장범위 정보 메시지를 배포하고, 범위 변경 히스토리 테이블을 갱신하며, 상기 수집 센서노드에서 상기 저장 센서노드로 임시 지연 저장된 상기 데이터를 새로운 저장 노드로 전송하는 동작을 순차 진행한 후, 상기 저장 센서노드에 데이터를 저장하는 단계;
   상기 저장 센서노드에 상기 데이터를 저장한 후, 개별 센서노드에서 정해진 시간이상 데이터 저장이 이루어지지 않았는지 판별하여, 그렇다고 판별되면 데이터를 수집하는 동작으로 재진입하고, 그렇지 않다고 판별되면 상기 개별 센서노드에서 기지국으로 무효 범위 발생 메시지를 전송하는 단계;
   상기 기지국에서 상기 무효 범위의 크기가 Γ이상인지 판별하여, 그렇지 않다고 판별되면 상기 전체 센서노드에서 데이터를 수집하는 단계로 재진입하고, 그렇다고 판별되면 상기 전체 센서 네트워크의 데이터 저장 범위를 변경하고, 각 센서 노드의 신규 데이터 저장 범위를 설정하고, 상기 전체 센서노드로 상기 신규 데이터 저장 범위 정보 메시지를 배포하고, 범위 변경 히스토리 테이블을 갱신하는 동작을 순차 진행한 후, 상기 전체 센서노드에서 데이터를 수집하는 동작으로 재진입하는 것을 특징으로 하는 무선 센서 네트워크를 위한 상황 인지 데이터 중심 저장 기법.
   

Images