가공데이터 · 한국어 지식관계

무선 센서 네트워크에서의 평면 라우팅 방법. document_id A220623050280

분류
의약학
라벨 상태 (label_status)
draft
문맥 (context)
무선 센서 네트워크(Wireless Sensor Network)에서 센서 노드는 센싱된 초기데이터 또는 주변 센서 노드간의 커뮤니케이션에 의해 가공된 데이터를 싱크노드로 전송하며, 이때 가장 저전력을 소모하는 경로를 찾아 전송한다. 따라서, 무선 센서 네트워크에서는 제한된 배터리의 전력을 효율적으로 이용하여 데이터를 전송할 수 있는 라우팅 기술이 요구된다. 일반적으로, 무선 센서 네트워크에 사용되는 애드혹(ad-hoc) 라우팅 방법은 평면 라우팅(flat routing), 계층적 라우팅(hierarchical routing) 및 위치기반 라우팅(location based routing) 으로 나뉘어 진다. 계층적 라우팅은 클러스터링을 기반으로 네트워크를 다수의 영역으로 분할하여 각영역의 특정 노드를 헤드로 하여 라우팅을 수행하는 방식이다. 위치기반 라우팅은 라우팅 설정 및 패킷 전송이 노드의 지리적인 위치 정보에 따르는 방식이다. 한편, 평면 라우팅은 네트워크 전체를 하나의 영역으로 보고 모든 노드들이 동등하게 라우팅에 참여할 수 있고 멀티 홉 라우팅을 특징으로 한다. 대표적인 평면적 라우팅 기법에는 Directed Diffusion과 SPIN(Sensor Protocol for Information via Negotiation)이 있다. 도 1은 종래 Directed Diffusion 라우팅 방법을 나타내는 일실시예 흐름도이다. 도 1에 도시된 바와 같이, Directed Diffusion 라우팅 방법은 싱크 노드의 질의 방송에 기반을 둔 데이터 중심적 라우팅 기법으로서, 질의 유포 및 처리 응용에 적합하다. 먼저, 싱크 노드는 질의에 해당하는 interest 메시지를 전체 네트워크로 브로드캐스팅하고(a), 각 소스 노드는 질의와 매칭되는 이벤트를 감지하면 처음에 interest 메시지가 수신된 모든 경로를 통해서 싱크 노드까지 데이터를 전송한다(b). 다음, 복수의 경로를 통해서 데이터를 수신한 싱크 노드는 가장 지연이 적은 하나의 경로를 선택하고, 선택된 경로를 통해서 소스 노드로부터 싱크 노드로 데이터가 전송된다(c). 그러나, 상기 Directed Diffusion 라우팅 방법은 노드의 수가 증가할수록 브로드캐스팅에 따른 interest 메시지의 플러딩(flooding) 및 경로 선택으로 인한 오버헤드가 급격히 증가하므로, 많은 노드가 존재하는 경우 유용하지 않으며, 경로를 한번만 이용하는 질의에는 적합하지 않다. 도 2는 종래 SPIN 라우팅 방법을 나타내는 일실시예 흐름도이다. 도 2에 도시된 바와 같이, SPIN은 센서 노드가 데이터 수집 노드로 자신의 데이터에 대해 광고하고, 그에 따른 요청을 기다리는 형태의 라우팅 기법이다. 먼저, 센서 노드(A)가 데이터 수집 노드(B)로 데이터를 전송하는 것이 아니라, 데이터에 대한 메타데이터(ADV)를 플러딩한다(a). 다음, 전송된 메타데이터에 관심있는 정보가 포함된 경우, 상기 데이터 수집 노드(B)는 센서 노드(A)로 데이터를 요청하는 REQ 메시지를 전송한다(b). 다음, 센서 노드(A)는 데이터 수집 노드(B)로 데이터(DATA)를 전송하고(c), 데이터를 전송받은 데이터 수집 노드(B)는 다시 주변 노드로 데이터에 대한 메타데이터(ADV)를 플러딩한다(d). 다음, 주변 노드로부터 REQ 메시지가 전송되면(e), 데이터 수집 노드(B)는 주변 노드로 데이터(DATA)를 전송한다(f). 그러나, 상기 SPIN 라우팅 방법은 센서 노드(A)와 동일한 거리에 존재하는 다수의 데이터 수집노드(B)가 있는 경우, 다수의 데이터수집 노드(B)는 전송되는 메타데이터(ADV)에 대해 동일한 판단을 하게 된다. 따라서, 다수의 데이터 수집 노드(B)끼리 서로 REQ 메시지를 교환하고, 데이터를 교환하는 반복적인 라우팅을 수행하게 되어 에너지 효율이 낮아진다. 즉, 동일한 역할을 수행하는 노드들이 같은 일을 반복하여 수행함으로써 네트워크의 생명 주기가 감소된다. 상기한 바와 같이, 종래 데이터 중심의 라우팅 방법들은, 노드의 개수가 많은 경우, 라우팅 설정을 위한 제어 메시지가 많아지고, 설정 시간 등의 오버헤드(Overhead)가 크다. 또한, 반복적인 라우팅이 수행되어 에너지 효율이 낮다. 즉, 한 홉 거리에 위치한 이웃노드 리스트가 동일한 노드들 즉, 동일한 역할을 수행하는 노드들이 같은 일을 반복하여 수행함으로써 네트워크의 생명 주기가 감소된다. 따라서, 동일한 역할을 수행하는 노드들이 같은 일을 반복하지 않도록 하며, 네트워크 전체의 소모 전력을감소시킬 수 있는 에너지 효율이 높은 라우팅 방법이 요구된다.
지시문 (instruction)
문맥을 바탕으로 사용된 방법이나 수행 과정을 순서와 관계에 맞게 설명하라.
질문 (question)
SPIN 라우팅 방법에서 센서 노드(A)가 데이터 수집 노드(B)로 데이터를 전송하기 위해 수행하는 단계별 과정을 설명하는가?
추론 과정 (compact_reasoning)
  1. 1과제 해석task_interpretation

    SPIN 라우팅 기법에서 센서 노드(A)가 데이터 수집 노드(B)에게 데이터를 전달하는 구체적인 작동 메커니즘을 파악해야 한다.

    • 도 2는 종래 SPIN 라우팅 방법을 나타내는 일실시예 흐름도이다.
  2. 2정보 추출information_extraction

    SPIN의 단계별 프로세스(a~c)를 추출한다.

    • 먼저, 센서 노드(A)가 데이터 수집 노드(B)로 데이터를 전송하는 것이 아니라, 데이터에 대한 메타데이터(ADV)를 플러딩한다.(a)
    • 다음, 전송된 메타데이터에 관심있는 정보가 포함된 경우, 상기 데이터 수집 노드(B)는 센서 노드(A)로 데이터를 요청하는 REQ 메시지를 전송한다.(b)
    • 다음, 센서 노드(A)는 데이터 수집 노드(B)로 데이터(DATA)를 전송하고(c)
  3. 3근거 선택evidence_selection

    질문에서 요구하는 'A가 B로 데이터를 전송하기까지의 과정'에 해당하는 (a), (b), (c) 단계를 근거로 선택한다.

    • 데이터에 대한 메타데이터(ADV)를 플러딩한다.
    • 데이터 수집 노드(B)는 센서 노드(A)로 데이터를 요청하는 REQ 메시지를 전송한다.
    • 센서 노드(A)는 데이터 수집 노드(B)로 데이터(DATA)를 전송하고
  4. 4논리 통합logical_integration

    메타데이터 플러딩 -> 요청 수신 -> 데이터 전송의 순차적 흐름으로 연결한다.

  5. 5결론 도출conclusion_formulation

    추출된 단계들을 논리적 순서에 따라 문장으로 구성한다.

  6. 6답변 생성answer_generation

    SPIN의 작동 순서인 ADV 플러딩, REQ 메시지 수신, DATA 전송 과정을 명시하여 답변을 작성한다.

    • 메타데이터(ADV)를 플러딩한다.
    • REQ 메시지를 전송한다.
    • 데이터(DATA)를 전송하고
최종 답변 (final_answer)
SPIN 라우팅 방법에서 센서 노드(A)가 데이터 수집 노드(B)로 데이터를 전송하는 과정은 다음과 같다. 먼저 센서 노드(A)가 데이터에 대한 메타데이터(ADV)를 플러딩하면, 해당 메타데이터에 관심 있는 정보가 포함된 경우 데이터 수집 노드(B)가 센서 노드(A)로 데이터를 요청하는 REQ 메시지를 전송한다. 이후 센서 노드(A)는 요청을 받은 데이터 수집 노드(B)로 실제 데이터(DATA)를 전송한다.
핵심 해석 (core_interpretation)
SPIN 라우팅 기법의 핵심 작동 원리인 메타데이터 기반의 협상(Negotiation) 및 데이터 전송 메커니즘