KR100689878B1 - 센서 네트워크에서 라우팅 경로 설정 장치 및 방법 - Google Patents

센서 네트워크에서 라우팅 경로 설정 장치 및 방법 Download PDF

Info

Publication number
KR100689878B1
KR100689878B1 KR1020050010761A KR20050010761A KR100689878B1 KR 100689878 B1 KR100689878 B1 KR 100689878B1 KR 1020050010761 A KR1020050010761 A KR 1020050010761A KR 20050010761 A KR20050010761 A KR 20050010761A KR 100689878 B1 KR100689878 B1 KR 100689878B1
Authority
KR
South Korea
Prior art keywords
node
sensor
data
agent
sink
Prior art date
Application number
KR1020050010761A
Other languages
English (en)
Other versions
KR20060089501A (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 KR1020050010761A priority Critical patent/KR100689878B1/ko
Priority to US11/334,554 priority patent/US20060176176A1/en
Publication of KR20060089501A publication Critical patent/KR20060089501A/ko
Application granted granted Critical
Publication of KR100689878B1 publication Critical patent/KR100689878B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • 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
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0209—Power saving arrangements in terminal devices
    • H04W52/0212—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave
    • H04W52/0219—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is master and terminal is slave where the power saving management affects multiple terminals

Landscapes

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

Abstract

본 발명은 이동성이 보장된 싱크 노드와 복수 개의 센서 노드들로 구성된 센서 네트워크에서 수집된 데이터를 효율적으로 전달하는 데이터 전송 경로를 설정하는 방안을 제안한다. 이를 위해 싱크 노드는 자신의 기능을 대신 수행할 센서 노드를 하나 설정하면, 설정된 센서 노드가 데이터 수집을 센서 노드들로 지시한다. 즉, 싱크 노드가 상기 데이터 수집을 대신 수행할 센서 노드를 검색하기 위해 에이전트 기능 요청 메시지를 전송한다. 싱크 노드는 에이전트 기능 요청 메시지에 대한 응답인 적어도 하나의 에이전트 기능 응답 메시지를 수신하고, 수신한 에이전트 기능 응답 메시지를 전송한 센서 노드들 중 하나의 센서 노드를 선택하고, 선택한 센서 노드로 데이터 수집을 요청한다. 이와 같이 고정된 센서 노드를 이용하여 데이터를 수집함으로 데이터 전송 경로를 설정하는 회수를 줄일 수 있으며, 각 센서 노드에서 소모되는 전력의 양을 줄일 수 있다. 또한 전송 경로 설정에 소요되는 시간을 줄임으로서 데이터 전송에 따른 지연 문제를 해결할 수 있다.
센서 네트워크, 센서 노드, 에이전트 노드, 중계 노드

Description

센서 네트워크에서 라우팅 경로 설정 장치 및 방법{APPARATUS AND METHOD FOR ROUTING PATH SETTING IN SENSOR NETWORK}
도 1은 일반적인 센서 네트워크를 구성하고 있는 싱크 노드와 센서 노드들을 도시한 도면,
도 2는 이동성이 보장되는 싱크 노드를 도시한 도면,
도 3은 본 발명의 일 실시예에 따른 싱크 노드에서 에이전트 노드를 설정하는 과정을 도시한 흐름도,
도 4는 본 발명의 일 실시예에 따른 싱크 노드에서 데이터의 수집을 요청하는 과정을 도시한 흐름도,
도 5는 본 발명의 일 실시예에 따른 센서 노드에서 수집한 데이터를 전달하는 과정을 도시한 도면, 그리고
도 6은 본 발명의 일 실시예에 따른 싱크 노드가 에이전트 노드를 재설정하는 과정을 도시한 도면이다.
본 발명은 센서 네트워크를 구성하고 있는 센서 노드들과 싱크 노드간의 경 로 설정에 관한 것으로서, 더욱 상세하게는, 센서 노드가 수집한 데이터를 싱크 노드로 전송하기 위한 라우팅 경로를 설정하는 방안에 관한 것이다.
일반적인 이동통신 시스템은 이동단말(mobile element)과 기지국(base station)간의 데이터를 송수신한다. 이동단말과 기지국은 다른 이동단말/노드(node)들을 경유하지 않고 직접 데이터를 송수신한다. 하지만, 센서(sensor) 네트워크는 센서 노드가 수집한 데이터를 싱크 노드(sink node)로 전달하고자 할 경우 직접 싱크 노드로 전달하거나, 다른 센서 노드들을 이용한다. 이하 도 1을 이용하여 센서 네트워크를 구성하고 있는 노드들과 각 노드의 기능에 대해 알아보기로 한다.
도 1에 도시되어 있는 바와 같이 센서 네트워크는 싱크 노드와 복수 개의 센서 노드들로 구성된다. 도 1은 하나의 싱크 노드만을 도시하고 있으나, 사용자의 설정에 따라 센서 네트워크는 적어도 2개의 싱크 노드들을 포함할 수 있다.
센서 노드는 싱크 노드의 요구에 의해 사용자가 설정한 타겟(target)에 관한 데이터를 수집한다. 센서 노드가 수집하는 타겟의 데이터는 주위의 온도나 이동 중인 물체에 관한 정보 등이 있다. 센서 노드는 수집된 데이터는 싱크 노드로 전송한다. 싱크 노드는 센서 네트워크를 구성하고 있는 센서 노드들이 전송한 데이터들을 전달받는다. 싱크 노드로부터 일정 거리 이내에 위치하고 있는 센서노드는 전송할 데이터를 직접 싱크 노드로 전달한다. 하지만 상기 일정 거리를 이내에 위치하고 있지 않은 센서 노드는 수집된 데이터를 싱크 노드로 직접 전달하는 대신 자신과 싱크 노드 사이에 위치하고 있는 센서 노드로 전송한다.
상술한 바와 같이 일정 거리 이내에 위치하고 있지 않는 노드가 인접 노드들은 이용하여 데이터를 전송하는 이유는 데이터 전송에 따른 전력 소모를 최소화하기 위해서이다. 즉, 싱크 노드와 센서 노드간의 거리와 센서 노드가 싱크노드로 데이터를 전송하는데 소모되는 전력은 일반적으로 상호 비례한다. 따라서, 싱크노드로부터 일정 거리 이내에 위치하고 있지 않은 센서 노드는 복수 개의 센서 노드들을 이용하여 수집된 데이터를 전송함으로서 데이터 전송에 따른 전력소모를 최소화할 수 있게 된다. 이하 다른 센서 노드의 데이터를 중계하는 역할을 수행하는 노드를 중계노드(relay node)라 한다. 물론 중계노드 역시 자신이 수집한 데이터를 다른 중계노드를 이용하여 또는 직접 싱크 노드로 전송한다.
상술한 바와 같이 센스 노드는 타겟의 데이터를 수집하여 싱크 노드로 전달한다. 그러나, 일반적으로 싱크 노드는 고정되어 있는 것이 아니라 어느 정도 이동성이 보장된다.
도 2는 이동성이 보장된 싱크 노드로 타킷에 관한 데이터를 전달하는 과정을 도시하고 있다. 일 예로 특정 지역에 관한 온도 정보를 이동중인 차량 등에 전달하는 경우에 이에 해당된다. 이와 같이 함으로서 상기 차량은 상기 특정 지역에 관한 온도 정보를 실시간으로 전달받게 된다.
이와 같이 센서 노드는 싱크 노드로 수집한 데이터를 전달하기 위해 일정시간 간격으로 최소 전력을 갖는 경로를 탐색한다. 이와 같은 경로 탐색은 싱크 노드의 이동성이 보장될 경우 더욱 빈번하게 수행된다. 이처럼 경로 탐색 과정을 빈번하게 수행할 경우 센서 네트워크의 부하는 증가되며, 이로 인해 수집한 데이터의 전달이 원할하게 수행되지 않으므로 데이터 전달의 지연 문제를 초래한다. 또한, 센서 네트워크를 구성하고 있는 각 센서 노드는 싱크 노드의 이동으로 인해 빈번하게 경로 탐색을 수행하므로 불필요한 전력을 소모하게 된다.
상기 문제점을 해결하기 위한 본 발명의 목적은 센서 노드가 이동성이 보장된 싱크 노드로 수집된 데이터를 효율적으로 전달하는 방안을 제안함에 있다.
본 발명의 다른 목적은 센서 노드가 수집한 데이터를 전달하기 위한 경로를 설정하는데 소요되는 전력을 최소하는 방안을 제안함에 있다.
본 발명의 또 다른 목적은 센서 노드가 수집한 데이터를 전달하기 위한 경로를 설정하는데 회수를 감소시킴으로서 데이터 전달의 지연문제를 감소시킬 수 있는 방안을 제안함에 있다.
따라서 본 발명의 목적들을 이루기 위해 이동성이 보장된 싱크 노드와 상기 싱크 노드가 요청한 데이터를 수집하여 전송하는 복수 개의 센서 노드들로 구성된 센서 네트워크에 있어서, 상기 데이터 전송을 위한 경로를 설정하는 방법에 있어서, 상기 싱크 노드가 상기 데이터 수집을 대신 수행할 센서 노드를 검색하기 위해 에이전트 기능 요청 메시지를 수신하는 단계; 상기 에이전트 기능 요청 메시지에 대한 응답인 적어도 하나의 에이전트 기능 응답 메시지를 수신하고, 수신한 에이전트 기능 응답 메시지를 전송한 센서 노드들 중 하나의 센서 노드를 선택하는 단계; 및 상기 선택한 센서 노드로 데이터 수집을 요청하는 단계;를 포함함을 특징으로 하는 데이터 전송 경로 설정 방법을 제안한다.
본 발명의 목적들을 이루기 위해 데이터 수집을 대신 수행할 센서 노드를 검색하기 위해 에이전트 기능 요청 메시지를 전송하고, 수신한 에이전트 기능 응답 메시지를 전송한 센서 노드들 중 하나의 센서 노드를 선택하는 이동성이 보장된 싱크 노드; 및 수신한 상기 에이전트 기능 요청 메시지에 대한 응답인 상기 에이전트 기능 응답 메시지를 전송하는 적어도 하나의 센서 노드;를 포함하는 센서 네트워크의 데이터 전송 경로 설정 시스템을 제안한다.
이하 도면들을 이용하여 본 발명의 기술적 사상에 대해 상세하게 설명한다.
도 3은 본 발명의 일 실시예에 따른 싱크 노드가 에이전트 노드를 설정하는 과정을 도시하고 있다. 본 발명과 관련하여 이동성이 보장된 싱크 노드는 자신의 기능을 수행할 센서 노드를 에이전트로 노드로 설정한다. 이하 도 3을 이용하여 싱크 노드가 에이전트 노드를 설정하는 과정에 대해 알아보기로 한다.
S300단계에서 싱크 노드는 인접 센서 노드들로 에이전트 기능 요청 메시지를 브로드캐스트한다. 에이전트 기능 요청 메시지는 센서 노드에게 싱크 노드의 일부 기능을 대신 수행할 것을 요청하는 메시지이다. S302단계에서 싱크 노드는 인접 노드들로부터 에이전트 기능 응답 메시지를 수신한다. 에이전트 기능 응답 메시지는 싱크 노드가 요청한 에이전트 기능을 허락한다는 메시지이다.
S304단계에서 싱크 노드는 수신한 에이전트 기능 응답 메시지를 전송한 노드들 중 하나의 노드를 에이전트 노드로 설정한다. 일 예로 싱크 노드는 가장 먼저 에이전트 기능 응답 메시지를 전송한 센서 노드를 에이전트 노드로 설정한다. 즉, 싱크 노드는 자신과 가장 인접한 센서 노드를 에이전트 노드로 설정한다. 또한 싱크 노드는 한 홉 내에 위치하고 있는 센서 노드들 중 임의의 센서 노드를 선택하고, 선택한 센서 노드를 에이전트 노드로 설정할 수 있다.
S306단계에서 싱크 노드는 설정한 센서 노드로 에이전트 기능 수행 메시지를 전송한다. 에이전트 기능 수행 메시지를 수신한 센서 노드는 에이전트 기능을 수행한다.
도 4는 본 발명에 일 실시예에 따른 싱크 노드가 데이터 수집을 요청하는 일 예를 도시하고 있다.
S400단계에서 싱크 노드는 에이전트 노드로 쿼리 메시지를 전송한다. 쿼리 메시지는 센서 네트워크를 구성하고 있는 센서 노드로 데이터의 수집을 요청하고, 수집한 데이터를 전송하도록 요청하는 메시지이다. 또한, 쿼리 메시지는 싱크 노드의 식별자와 경로 설정을 위한 홉 수에 대한 정보를 포함한다.
S402단계에서 에이전트 노드는 센서 네트워크를 구성하고 있는 센서 노드들로 쿼리 메시지를 브로드캐스트한다. 에이전트 노드로부터 브로드캐스트된 쿼리 메시지를 수신함으로서 센서 네트워크를 구성하고 있는 센서 노드들은 수집된 데이터를 전송할 경로를 설정할 수 있다. 도 4는 에이전트 노드에서 센서 노드로 쿼리 메시지를 브로드캐스트하는 것으로 도시되어 있지만, 실제 에이전트 노드로부터 한 홉 내에 위치하고 있는 센서 노드들만이 에이전트가 브로드캐스트한 쿼리 메시지를 수신한다. 에이전트 노드로부터 한 홉 내에 위치하고 있는 센서 노드들은 수신한 쿼리 메시지를 갱신한 후 재브로드캐스트한다. 이와 같은 쿼리 메시지의 플러딩 (flooding) 과정을 수행함으로서 센서 네트워크를 구성하고 있는 센서 노드들은 쿼리 메시지를 수신하게 된다. 또한 수집된 데이터를 전송할 경로는 사용자의 설정에 따라 트리(tree) 형태 또는 메쉬(mssh) 형태로 설정할 수 있다.
트리 형태의 경로는 송수신되는 메시지의 개수를 줄임으로서 전력 소모를 최소화할 수 있으나, 설정된 경로상에서 에러가 발생하는 경우 새로운 경로를 재설정해야 한다는 단점이 있다. 메쉬 형태의 경로는 설정된 하나의 경로상에서 에러가 발생한 경우 다른 경로를 이용하여 수집된 데이터를 전송할 수 있으나, 복수 개의 경로에 대한 정보를 저장함으로서 메모리의 용량이 증가한다는 단점이 있다.
쿼리 메시지를 수신한 센서 노드는 싱크 노드의 요청에 의해 데이터를 수집한다. 상술한 바와 같이 센서 노드가 수집하는 데이터는 주위의 온도, 물체의 이동에 관한 정보 등이 포함될 수 있다.
S404단계에서 센서 노드는 수집한 데이터를 에이전트 노드로 전송한다. 물론 센서 노드는 에이전트 노드로 직접 수집한 데이터를 전달하는 것이 아니라 쿼리 메시지를 전송된 경로의 역경로(트리 또는 메쉬)를 이용하여 수집한 데이터를 전달한다.
S406단계에서 에이전트 노드는 전달받은 데이터를 싱크 노드로 전달한다. 물론 에이전트 노드 역시 싱크 노드의 요청에 의해 데이터를 수집할 수 있다.
도 5는 본 발명의 일 실시예에 따른 센서 노드가 수집한 데이터를 전달하는 과정에 대해 알아보기로 한다. 일 예로 싱크 노드는 센서 필드에 위치하고 있는 센서 노드들에 대해 주위의 온도를 측정하고, 측정한 온도를 전송하도록 요청하였다 고 가정한다.
도 5에 의하면, 쿼리 메시지를 수신한 센서 필드를 구성하고 있는 센서 노드는 주위의 온도를 측정하고, 측정한 온도를 쿼리 메시지가 전송된 경로의 역경로를 이용하여 에이전트 노드로 전송한다. 에이전트 노드는 전달받은 데이터를 싱크 노드로 전달한다.
본 발명과 관련하여 에이전트 노드로부터 한 홉 내에 위치하고 있는 센서 노드들은 전달받은 데이터를 일정시간 동안 저장한다. 도 5는 에이전트 노드로부터 한 홉 내에 위치하고 있는 센서 노드들을 도시하고 있다. 에이전트 노드로부터 한 홉 내에 위치하고 있는 센서 노드들이 전달받은 데이터를 일정시간 동안 저장하는 이유에 대해서는 후술하기로 한다.
이와 같이 이동성이 보장된 싱크 노드의 기능을 고정된 에이전트 노드가 대신 수행함으로서, 싱크 노드의 이동에도 불구하고 경로를 재설정할 필요가 없게 된다. 이하 싱크 노드가 에이전트 노드의 전송 범위를 벗어나는 경우에 대해 알아보기로 한다.
싱크 노드가 에이전트 노드의 전송 범위를 벗어나는 경우, 에이전트 노드가 전송한 데이터를 싱크 노드는 수신할 수 없게 된다. 따라서, 싱크 노드가 수집한 데이터를 수신할 수 있는 방안이 필요하다.
싱크 노드는 에이전트 기능 요청 메시지를 전송하는 것과 동일하게, 중계 기능 요청 메시지를 인접 센서 노드들로 브로드캐스트한다. 싱크 노드는 응답한 인접 센서 노드들 중 하나의 센서 노드를 선택하고, 선택한 센서 노드를 중계 노드 (relay node)로 설정한다. 일 예로 싱크 노드는 응답한 센서 노드들 중 에이전트 노드와 자신 사이에 위치하고 있는 센서 노드 들 중 가장 먼저 응답 메시지를 전송한 센서 노드를 중계 노드로 설정한다.
도 6은 본 발명의 일 실시예에 따른 싱크 노드가 중계 노드를 설정하고, 설정된 중계 노드를 이용하여 데이터를 전달받는 일 예를 도시하고 있다. 특히 도 6은 도 5의 에이전트 노드로부터 한 홉 내에 위치하고 있는 센서 노드들을 도시하고 있다.
도 6에 도시되어 있는 바와 같이 싱크 노드의 이동으로 인해 싱크 노드는 에이전트 노드가 전송하는 데이터를 수집할 수 없게 된다. 따라서 싱크 노드는 인접 센서 노드들로 중계 기능 요청 메시지를 브로드캐스트하고, 인접 센서 노드들로부터 중계 기능 응답 메시지를 수신한다. 일 예로 도 6에서는 센서 노드5와 센서 노드6이 싱크 노드로 중계 기능 응답 메시지를 전송하였다고 가정한다. 싱크 노드는 중계 기능 응답 메시지를 전송한 센서 노드들 중 하나의 센서 노드를 선택하고, 선택한 센서 노드를 중계 노드로 설정한다. 센서 노드6으로부터 중계 기능 응답 메시지를 가장 먼저 수신하였다고 가정하면, 싱크 노드는 센서 노드6을 중계 노드로 설정한다.
따라서, 싱크 노드는 S600단계에서 센서 노드6으로 중계 기능 수행 메시지를 전송한다. 중계 기능 수행 메시지는 에이전트 노드의 식별자가 포함되어 전송된다. 물론 센서 노드6이 에이전트 노드에 관한 정보를 저장하고 있다면, 중계 기능 수행 메시지는 에이전트 노드의 식별자를 포함하지 않을 수 있다. 즉, 쿼리 메시지의 송 수신 과정을 통해 센서 네트워크를 구성하고 있는 센서 노드들은 에이전트 노드에 관한 정보를 획득하고, 획득한 정보를 저장한다.
중계 기능 수행 메시지를 수신함으로서 센서 노드6은 중계 노드의 기능을 수행한다. 중계 노드의 기능을 수행하는 센서 노드6은 S602단계에서 에이전트 노드로 수집된 데이터를 재전송하도록 요청한다. 물론 센서 노드6은 자신의 식별자가 포함된 요청 메시지를 전송한다.
에이전트 노드는 전달받은 데이터를 저장하고 있지 않으므로, 한 홉 내에 위치하고 있는 노드들로 수집된 데이터를 재전송하도록 요청한다. 상술한 바와 같이 에이전트 노드로부터 한 홉 내에 위치하고 있는 센서 노드들은 전달받은 데이터를 저장하고 있다. 따라서, 에이전트 노드의 요청에 따라 저장하고 있는 데이터를 재전송한다. 에이전트 노드는 전달받은 데이터를 센서 노드6으로 전달하면, 센서 노드6은 전달받은 데이터를 싱크 노드로 전달한다.
상술한 방법 이외에 중계 노드가 수집한 데이터를 저장하고 있는 센서 노드들로 저장하고 있는 데이터를 재전송하도록 요청할 수 있다. 물론 재전송을 요청한 메시지는 직접 또는 간접적으로 수집한 데이터를 저장하고 있는 센서 노드들로 전송된다. 이 경우 에이전트는 자신의 일부 기능을 상실하게 된다.
싱크 노드의 이동으로 인해 싱크 노드와 에이전트 노드 간의 홉 수가 설정치 이상이 되면, 싱크 노드는 새로운 에이전트 노드를 설정한다. 또한, 새로 설정된 에이전트 노드에 의한 데이터 전송 경로를 재설정한다.
이하 센서 네트워크를 구성하고 있는 센서 노드가 저장해야 할 정보들에 대 해 알아보기로 한다. 센서 노드는 자신이 속한 트리(메쉬) 경로 상의 에이전트 노드에 대한 정보를 저장한다. 또한, 센서 노드는 에이전트 노드로부터의 홉 수에 대한 정보를 저장한다. 센서 노드는 에이전트 노드에 대한 정보와 에이전트 노드로부터의 홉 수를 쿼리 메시지를 수신함으로 획득하게 된다.
또한, 센서 노드는 트리 경로상에서 자신이 상위 노드와 하위 노드를 인지한다. 또한 센서 노드는 싱크 노드의 개수가 복수 개인 경우, 센서 노드는 각 싱크 노드에 대응되는 에이전트 노드와 각 싱크 노드가 요청한 정보를 인지하고 있어야 한다. 이를 위해 센서 노드는 수집할 데이터들과 수집한 데이터를 전송할 에이전트 노드, 에이전트 노드에 대응되는 싱크 노드를 태이블 형태로 저장한다. 이를 위해 센서 노드는 각 에이전트 노드와 연결되어 있는 싱크 노드들을 테이블 형태로 저장하거나, 각 싱크 노드로부터 전송된 쿼리 메시지들을 테이블 형태로 저장할 수 있다.
하기 〈표 1〉은 센서 노드에서 저장하고 있는 테이블의 일 예를 나타내고 있다.
싱크 노드 에이전트 노드 쿼리 메시지에서 요청하는 수집할 데이터
제1싱크 노드 제1에이전트 노드 주위의 온도
제1싱크 노드 제2에이전트 노드 이동중인 물체의 정보
제2싱크 노드 제2에이전트 노드 주위의 온도
제2싱크 노드 제2에이전트 노드 풍향
... ... ...
제n 싱크 노드 제n에이전트 노드 풍속
센서 노드는 싱크 노드가 새로운 에이전트 노드를 통해 동일한 정보의 수집을 요청하는 쿼리 메시지를 수신할 경우 테이블에서 에이전트 노드에 관한 정보를 갱신한다. 즉, 센서 노드는 기존 에이전트 노드에 대한 정보를 폐기하고, 새로운 에이전트 노드에 대한 정보를 저장한다. 또한 센서 노드는 데이터의 수집이 종료된 경우 해당 쿼리 메시지와 싱크 노드, 에이전트 노드에 대한 정보를 삭제함과 동시에 해당 경로에 대한 정보도 삭제한다. 물론 해당 경로에 대한 삭제는 일정 시간 후에 수행한다. 즉, 이는 삭제할 경로를 이용하여 새로운 쿼리 메시지가 전달될 수 있기 때문이다.
상기한 바와 같이 본원 발명은 이동성이 보장된 싱크 노드 대신 고정된 센서 노드를 에이전트 노드로 설정하고, 설정된 에이전트 노드가 싱크 노드의 기능을 수행함으로서 안정적인 데이터 전송 경로를 설정할 수 있다. 이와 같이 함으로서 데이터 전송 경로를 설정하는 회수를 줄일 수 있으며, 각 센서 노드에서 소모되는 전력의 양을 줄일 수 있다. 또한 전송 경로 설정에 소요되는 시간을 줄임으로서 데이터 전송에 따른 지연 문제를 해결할 수 있다.
이상, 본 발명을 본 발명의 원리를 예시하기 위한 바람직한 실시예에 대하여 도시하고 또한 설명하였으나, 본 발명은 그와 같이 도시되고 설명된 그대로의 구성 및 작용으로 한정되는 것이 아니다. 오히려, 첨부된 특허청구범위의 사상 및 범주를 일탈함이 없이 본 발명에 대한 다수의 변경 및 수정이 가능함을 당업자들은 잘 이해할 수 있을 것이다. 따라서, 그러한 적절한 모든 변경 및 수정과 균등물들도 본 발명의 범위에 속하는 것으로 간주되어야 할 것이다.

Claims (19)

  1. 이동성이 보장된 싱크 노드와 상기 싱크 노드가 요청한 데이터를 수집하여 전송하는 복수 개의 센서 노드들로 구성된 센서 네트워크에 있어서, 상기 데이터 전송을 위한 경로를 설정하는 방법에 있어서,
    상기 싱크 노드가 상기 데이터 수집을 대신 수행할 센서 노드를 검색하기 위해 에이전트 기능 요청 메시지를 전송하는 단계;
    상기 에이전트 기능 요청 메시지에 대한 응답인 적어도 하나의 에이전트 기능 응답 메시지를 수신하고, 수신한 에이전트 기능 응답 메시지를 전송한 센서 노드들 중 하나의 센서 노드를 선택하는 단계; 및
    상기 선택한 센서 노드로 데이터 수집을 요청하는 단계;를 포함함을 특징으로 하는 데이터 전송 경로 설정 방법.
  2. 제 1항에 있어서, 상기 선택된 센서 노드는 자신의 주소를 소스 노드로 설정한 쿼리 메시지를 전송함을 특징으로 하는 상기 데이터 전송 경로 설정 방법.
  3. 제 2항에 있어서, 상기 쿼리 메시지는 싱크 노드의 식별자와 홉 수를 포함함을 특징으로 하는 상기 데이터 전송 경로 설정 방법.
  4. 제 1항에 있어서, 상기 선택된 센서 노드는 센서 노드들로부터 전달받은 데 이터를 상기 싱크 노드로 전달함을 특징으로 하는 상기 데이터 전송 경로 설정 방법.
  5. 제 1항에 있어서, 상기 싱크 노드로부터 한 홉 내에 위치하고 있는 센서 노드는 수집하거나, 전달받은 데이터를 설정된 시간동안 저장함을 특징으로 하는 상기 데이터 전송 경로 설정 방법.
  6. 제 5항에 있어서, 상기 싱크 노드의 이동성으로 인해 상기 선택된 센서 노드와의 전송 거리를 벗어나게 되면, 상기 싱크 노드는 데이터 중계를 위한 중계 노드를 설정함을 특징으로 하는 상기 데이터 전송 경로 설정 방법.
  7. 제 6항에 있어서, 상기 중계 노드로부터 수집한 데이터의 재전송을 요청되면, 상기 선택된 센서 노드는 상기 한 홉 내에 위치하고 있는 센서 노드들로 저장한 데이터의 재전송을 요청함을 특징으로 하는 상기 데이터 전송 경로 설정 방법.
  8. 제 1항에 있어서, 상기 싱크 노드는 상기 에이전트 기능 응답 메시지를 전송한 센서 노드들 중 가장 인접한 센서 노드를 선택함을 특징으로 하는 상기 데이터 전송 경로 설정 방법.
  9. 제 1항에 있어서, 상기 선택된 센서 노드를 제외한 센서 노드들은 상기 선택된 노드에 대한 정보를 저장함을 특징으로 하는 상기 데이터 전송 경로 설정 방법.
  10. 데이터 수집을 대신 수행할 센서 노드를 검색하기 위해 에이전트 기능 요청 메시지를 전송하고, 수신한 에이전트 기능 응답 메시지를 전송한 센서 노드들 중 하나의 센서 노드를 선택하는 이동성이 보장된 싱크 노드; 및
    수신한 상기 에이전트 기능 요청 메시지에 대한 응답인 상기 에이전트 기능 응답 메시지를 전송하는 적어도 하나의 센서 노드;를 포함하는 센서 네트워크의 데이터 전송 경로 설정 시스템.
  11. 제 10항에 있어서, 상기 싱크 노드는,
    상기 선택된 센서 노드를 에이전트 노드로 설정하고, 상기 에이전트 노드로 데이터 수집을 지시함을 특징으로 하는 데이터 전송 경로 설정 시스템.
  12. 제 11항에 있어서, 상기 에이전트 노드는,
    자신의 주소를 소스 노드로 설정한 쿼리 메시지를 전송함을 특징으로 하는 상기 데이터 전송 경로 설정 시스템.
  13. 제 12항에 있어서, 상기 쿼리 메시지는 싱크 노드의 식별자와 홉 수를 포함함을 특징으로 하는 상기 데이터 전송 경로 설정 시스템.
  14. 제 12항에 있어서, 상기 에이전트 노드는,
    센서 네트워크를 구성하고 있는 센서 노드들로부터 전달받은 데이터를 상기 싱크 노드로 전달함을 특징으로 하는 상기 데이터 전송 경로 설정 시스템.
  15. 제 10항에 있어서, 상기 싱크 노드는 상기 에이전트 기능 응답 메시지를 전송한 센서 노드들 중 가장 인접한 센서 노드를 선택함을 특징으로 하는 상기 데이터 전송 경로 설정 시스템.
  16. 제 10항에 있어서, 상기 싱크 노드로부터 한 홉 내에 위치하고 있는 센서 노드는,
    수집하거나, 전달받은 데이터를 설정된 시간동안 저장함을 특징으로 하는 상기 데이터 전송 경로 설정 시스템.
  17. 제 16항에 있어서, 상기 싱크 노드는,
    이동성으로 인해 상기 에이전트 노드와의 전송 거리를 벗어나게 되면, 데이터 중계를 위한 중계 노드를 설정함을 특징으로 하는 상기 데이터 전송 경로 설정 시스템.
  18. 제 17항에 있어서, 상기 에이전트 노드는,
    상기 중계 노드로부터 수집한 데이터의 재전송을 요청되면, 상기 선택된 센서 노드는 상기 한 홉 내에 위치하고 있는 센서 노드들로 저장한 데이터의 재전송을 요청함을 특징으로 하는 상기 데이터 전송 경로 설정 시스템.
  19. 제 11항에 있어서, 상기 에이전트 노드를 제외한 센서 노드는,
    상기 에이전트 노드에 대한 정보를 저장함을 특징으로 하는 상기 데이터 전송 경로 설정 시스템.
KR1020050010761A 2005-02-04 2005-02-04 센서 네트워크에서 라우팅 경로 설정 장치 및 방법 KR100689878B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020050010761A KR100689878B1 (ko) 2005-02-04 2005-02-04 센서 네트워크에서 라우팅 경로 설정 장치 및 방법
US11/334,554 US20060176176A1 (en) 2005-02-04 2006-01-19 Apparatus and method for setting route in sensor network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050010761A KR100689878B1 (ko) 2005-02-04 2005-02-04 센서 네트워크에서 라우팅 경로 설정 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20060089501A KR20060089501A (ko) 2006-08-09
KR100689878B1 true KR100689878B1 (ko) 2007-03-09

Family

ID=36779388

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050010761A KR100689878B1 (ko) 2005-02-04 2005-02-04 센서 네트워크에서 라우팅 경로 설정 장치 및 방법

Country Status (2)

Country Link
US (1) US20060176176A1 (ko)
KR (1) KR100689878B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102046044B1 (ko) * 2018-07-10 2019-12-02 주식회사 제이앤비 센서 기반의 펌프카 운영 시스템과 이를 이용한 콘크리트 타설 방법

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7701874B2 (en) * 2005-06-14 2010-04-20 International Business Machines Corporation Intelligent sensor network
US20070060098A1 (en) * 2005-08-03 2007-03-15 Innerwireless Radio frequency location determination system and method with wireless mesh sensor networks
KR100814383B1 (ko) * 2005-12-01 2008-03-18 한국정보사회진흥원 Ｕｓｎ 환경에서의 지리적 코드를 이용한 위치기반서비스제공 시스템 및 그 방법
KR100740986B1 (ko) * 2006-08-08 2007-07-19 경북대학교 산학협력단 무선 네트워크를 기반으로 한 고정 경로 설정 방법 및 이를이용한 무선 제어 계측 시스템
KR100879026B1 (ko) * 2006-12-05 2009-01-15 한국전자통신연구원 이종의 센서 네트워크 환경에서 센서 노드들 간의 그룹핑 방법
KR100864511B1 (ko) * 2007-01-30 2008-10-20 삼성전자주식회사 센서 네트워크에서 데이터 전송 횟수 결정 장치 및 그 방법
KR100937874B1 (ko) * 2007-12-17 2010-01-21 한국전자통신연구원 센서 네트워크에서의 라우팅 방법
KR100970093B1 (ko) * 2008-08-29 2010-07-16 성균관대학교산학협력단 데이터 경로 설정 및 복구를 위한 센서 네트워크 제어 방법 및 이를 위한 센서 네트워크 시스템
KR101109549B1 (ko) * 2008-11-25 2012-02-09 성종우 메타데이터에 기반한 센서노드 관리장치 및 방법
KR101147436B1 (ko) * 2009-03-19 2012-05-21 한국전자통신연구원 센서네트워크에서 이동성을 고려한 에너지 인지 라우팅 방법 및 장치
TWI401979B (zh) * 2009-10-14 2013-07-11 Ind Tech Res Inst 無線感測網路之存取授權裝置與方法
KR101217773B1 (ko) * 2010-12-07 2013-01-02 주식회사 에이에스엔 무선 센서 네트워크에서의 통신 방법
KR101414426B1 (ko) * 2012-10-11 2014-07-04 이동명 무선 센서 네트워크 장치 및 무선 센서 네트워킹 방법
MX2017000003A (es) 2014-06-23 2017-08-14 Lutron Electronics Co Control de tratamientos de ventana motorizada en respuesta a multiples sensores.

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050028805A (ko) * 2003-09-17 2005-03-23 애질런트 테크놀로지스, 인크. 이동 수집기를 사용하여 무선 센서 네트워크를 액세스하는방법 및 시스템
KR20060006583A (ko) * 2004-07-16 2006-01-19 아주대학교산학협력단 무선 센서 네트워크에 있어서의 방향성 플러딩 방법
KR20060058975A (ko) * 2004-11-26 2006-06-01 삼성전자주식회사 데이터 수집이 가능한 센서 네트워크 및 그 데이터 수집방법

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102004016580B4 (de) * 2004-03-31 2008-11-20 Nec Europe Ltd. Verfahren zur Übertragung von Daten in einem Ad Hoc Netzwerk oder einem Sensornetzwerk
US7693049B2 (en) * 2004-10-29 2010-04-06 Honeywell International Inc. Self-organization of sensor networks using ant colony optimization
US7715308B2 (en) * 2004-12-09 2010-05-11 Honeywell International Inc. Fault tolerance in a wireless network

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050028805A (ko) * 2003-09-17 2005-03-23 애질런트 테크놀로지스, 인크. 이동 수집기를 사용하여 무선 센서 네트워크를 액세스하는방법 및 시스템
KR20060006583A (ko) * 2004-07-16 2006-01-19 아주대학교산학협력단 무선 센서 네트워크에 있어서의 방향성 플러딩 방법
KR20060058975A (ko) * 2004-11-26 2006-06-01 삼성전자주식회사 데이터 수집이 가능한 센서 네트워크 및 그 데이터 수집방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102046044B1 (ko) * 2018-07-10 2019-12-02 주식회사 제이앤비 센서 기반의 펌프카 운영 시스템과 이를 이용한 콘크리트 타설 방법

Also Published As

Publication number Publication date
KR20060089501A (ko) 2006-08-09
US20060176176A1 (en) 2006-08-10

Similar Documents

Publication Publication Date Title
KR100689878B1 (ko) 센서 네트워크에서 라우팅 경로 설정 장치 및 방법
JP6323856B2 (ja) 通信制御方法および移動端末
JP5199061B2 (ja) ハイブリッド型メッシュ・ルーティング・プロトコル
US5987011A (en) Routing method for Ad-Hoc mobile networks
KR100621369B1 (ko) 센서 네트워크에서 라우팅 경로 설정 장치 및 방법
KR100651515B1 (ko) 이동 에드 혹 네트워크에서의 경로 검색 장치 및 방법
US7184421B1 (en) Method and apparatus for on demand multicast and unicast using controlled flood multicast communications
US20090296704A1 (en) Method for multi-path source routing in sensor network
KR100645428B1 (ko) 개인 통신무선 네트워크에서 라우팅 경로 설정 장치 및 방법
EP1346586A2 (en) Method and system to provide a routing protocol for wireless devices
US20100054183A1 (en) Sensor network control method for data path establishment and recovery and sensor network therefor
US7660258B2 (en) Method for automatically configuring network addresses in mobile multi-hop network
KR100418383B1 (ko) 이동통신 네트워크 및 이동통신 네트워크에서의 데이터전송 방법
JP4264451B2 (ja) 通信システム内でのルート発見の方法および装置
KR100555749B1 (ko) 애드 혹 네트워크에서 데이터 전송 경로 설정 장치 및 방법
JP5875696B2 (ja) データ配信システム、配信装置、端末装置、データ配信方法
JP2009273140A (ja) ハイブリッド型メッシュ・ルーティング・プロトコル
KR100602267B1 (ko) 통신 시스템에서 라우터 설정 방법 및 시스템
KR101136051B1 (ko) 무선 이동 멀티홉 네트워크 시스템에서의 멀티캐스트 라우팅 방법
CN102227151B (zh) 混合网格路由选择协议
CN1602077B (zh) 无线个人区域网中建立最佳路由的路由选择系统及其方法
JP4767329B2 (ja) ネットワークシステムおよび通信方法
JP3888536B2 (ja) アドホック網のルーティング方法
CN102026330A (zh) 一种提高自组织网络可用性的方法
KR100902290B1 (ko) 개인 통신무선 네트워크에서 라우팅 경로 설정 장치 및방법

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: 20130115

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20140124

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20150116

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20160118

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee