KR100879026B1 - 이종의 센서 네트워크 환경에서 센서 노드들 간의 그룹핑 방법 - Google Patents

이종의 센서 네트워크 환경에서 센서 노드들 간의 그룹핑 방법 Download PDF

Info

Publication number
KR100879026B1
KR100879026B1 KR1020070034686A KR20070034686A KR100879026B1 KR 100879026 B1 KR100879026 B1 KR 100879026B1 KR 1020070034686 A KR1020070034686 A KR 1020070034686A KR 20070034686 A KR20070034686 A KR 20070034686A KR 100879026 B1 KR100879026 B1 KR 100879026B1
Authority
KR
South Korea
Prior art keywords
sensor
node
information
group
nodes
Prior art date
Application number
KR1020070034686A
Other languages
English (en)
Other versions
KR20080052152A (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 PCT/KR2007/005238 priority Critical patent/WO2008069439A1/en
Priority to US12/517,014 priority patent/US20100141406A1/en
Publication of KR20080052152A publication Critical patent/KR20080052152A/ko
Application granted granted Critical
Publication of KR100879026B1 publication Critical patent/KR100879026B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • H04W4/08—User group management
    • 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
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01D—MEASURING NOT SPECIALLY ADAPTED FOR A SPECIFIC VARIABLE; ARRANGEMENTS FOR MEASURING TWO OR MORE VARIABLES NOT COVERED IN A SINGLE OTHER SUBCLASS; TARIFF METERING APPARATUS; MEASURING OR TESTING NOT OTHERWISE PROVIDED FOR
    • G01D21/00—Measuring or testing not otherwise provided for
    • 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
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation
    • H04L61/5038—Address allocation for local use, e.g. in LAN or USB networks, or in a controller area network [CAN]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation
    • H04L61/5069—Address allocation for group communication, multicast communication or broadcast communication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/18—Processing of user or subscriber data, e.g. subscribed services, user preferences or user profiles; Transfer of user or subscriber data
    • H04W8/186—Processing of subscriber group data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/26—Network addressing or numbering for mobility support

Abstract

본 발명은 이종의 센서 노드들로 구성된 센서 네트워크 환경에서 센서 노드들 간의 그룹핑 기술에 관한 것으로, 센서 네트워크 관리 시스템으로부터 그룹 형성 코드를 수신하고, 그룹 형성 코드에 포함된 그룹 조건들 중 해당하는 조건에 대한 그룹 정보를 추출하며, 추출한 그룹 정보를 싱크노드로 전송하고, 주변에 위치한 센서 노드의 신호를 감지하여 부모, 자식, 형제 센서 노드의 정보를 싱크 노드로 전송하는 것을 특징으로 한다. 본 발명에 의하면, 센서노드들 간의 하이브리드 그룹핑 방식을 사용함으로써, 센서 노드의 배터리 소모를 줄이고 원격 소프트웨어 코드 업그레이드를 효율적으로 수행할 수 있다.
센서 네트워크, 싱크 노드, 센서 노드, 그룹 형성 코드, 센서 네트워크 관리 시스템

Description

이종의 센서 네트워크 환경에서 센서 노드들 간의 그룹핑 방법{METHOD FOR GROUPING AMONG SENSOR NODES IN HETEROGENEOUS WIRELESS SENSOR NETWORKS}
도 1은 기존의 정적인 트리 구조를 이용한 센서 노드들의 그룹핑 모델을 도시한 도면,
도 2는 기존의 동적인 센서 노드들의 그룹핑 모델을 도시한 도면,
도 3은 동적인 센서 노드들의 그룹핑 환경에서 소프트웨어 코드를 업데이트하기 위해 목표 센서 노드 (target sensor node) 에게 코드를 전송하는 경우 코드의 전송 구간을 도시한 도면,
도 4는 본 발명의 바람직한 실시예에 따른 하이브리드 방식의 그룹핑 환경에서 소프트웨어 코드를 업데이트하는 방식을 도시한 도면,
도 5는 본 발명의 바람직한 실시예에 따라 센서 노드에서 메타데이터를 생성하여 싱크 노드로 전달하는 절차를 도시한 흐름도,
도 6은 본 발명의 바람직한 실시예에 따라 싱크 노드에서 목표 센서를 검색하는 절차를 도시한 흐름도,
도 7은 본 발명의 바람직한 실시예에 따른 하이브리드 방식에서 싱크 노드에서 유지되어야 하는 메타 데이터의 목록을 도시한 도면.
본 발명은 무선 환경에서의 무선 센서 네트워크 기술에 관한 것으로서, 특히 무선 센서 네트워크 상에서 센서 노드에 소프트웨어 코드를 원격으로 업그레이드하는데 적합한 이종의 센서 네트워크 환경에서 센서 노드들 간의 그룹핑 방법에 관한 것이다.
무선 센서 네트워크에서는 센서 노드의 위치가 고정적이 아니라 유동적이고, 센서 네트워크 프로토콜을 통하여 센서 노드들이 서로 협력하여 동작한다. 센서 노드는 기본적으로 배터리의 소모를 줄이기 위해서 노드가 통신을 하지 않을 때에는 최소한의 전력만을 사용하는 슬립(sleep) 모드로 전환하는 저전력 기능을 갖고 있다. 이러한 센서 노드들로 구성된 무선 센서 네트워크는 일반적으로 센서 노드들이 배치된 센서영역과 외부 망을 연결하는 싱크(sink) 노드로 구성된다.
상기 센서 노드와 싱크 노드를 이용한 동작방식으로는 사용자가 외부 망과 연결된 싱크 노드로 질의 메시지를 전송하고, 싱크 노드는 수신한 질의 메시지를 센서 영역에 전달함으로써, 센서 영역의 각 센서 노드들이 질의의 결과인 온도, 습도, 조도, 자외선과 같은 상태에 대한 정보를 수치적으로 측정하여 이에 대한 센서 데이터를 사용자가 전달 받을 수 있도록 하는 것이다. 센서 노드는 이러한 특성을 이용하여 사람이 접근하기 어려운 영역이나 재난 구조를 위한 곳에 임의적으로 배치된다.
이러한 무선 센서 네트워크에서는, 모든 센서 또는 특정 센서에서 동작하고 있는 기존의 소프트웨어 코드가 업그레이드되거나, 사용자의 필요에 의해 새로운 기능의 소프트웨어 코드를 센서 노드 상에 다시 다운로드 해야 할 필요가 반드시 발생한다.
기존의 소프트웨어 업그레이드 방법으로는, 사람이 해당하는 센서 노드들을 일일이 수거하여 필요한 소프트웨어 코드를 다운로드 한 후 다시 배포했으나, 사용자 또는 사용상의 필요에 의해 사용되는 센서 노드의 수와 종류가 기하 급수적으로 많아지고, 센서 노드가 배포되는 영역 역시 광범위해짐에 따라 원격으로 소프트웨어를 유지 보수해야 할 필요성이 대두되었다.
이에 종래에 제시된 원격 센서 소프트웨어 코드 업그레이드 방법들을 살펴보도록 한다.
도 1은 기존의 정적인 트리 구조를 이용한 센서 노드들의 그룹핑 모델을 도시한 도면이다.
도 1을 참조하면, 특정 센서 노드가 가질 수 있는 부모(parent) 센서 노드(104, 106)의 수와 자식(child) 센서 노드(108~114)의 수를 정적으로 정하여, 모든 센서 노드들이 트리(tree)의 형상을 유지하도록 하는 것이다. 이러한 형상 정보는 싱크 노드(102)가 유지하며, 특정 센서 노드의 고장으로 그 기능이 소멸되어 트리에서 제거(delete)되거나, 응용의 필요에 의해 새로운 센서 노드가 추가(insert)되어 트리의 형상 구조가 바뀔 때마다 해당 센서 노드는 자신의 형상 정보를 싱크 노드(102)에게 보고하며, 싱크 노드는 새로 업데이트된 트리 정보를 갱신하며 유지한다.
이러한 환경에서 센서 소프트웨어 코드를 업그레이드할 필요성이 있는 경우, 사용자 또는 센서 네트워크 관리 시스템(100) 상에서 해당 소프트웨어 코드를 싱크 노드(102)에게 전송하고, 싱크 노드(102)는 자신이 유지하고 있는 센서 노드들의 형상 정보를 참조하여 코드 업그레이드가 필요한 센서 노드의 위치를 파악한 후, 해당 센서 노드의 부모 센서 노드들(104, 106)을 경유하여 목표 센서 노드들(108~114)에게 코드를 전달한다.
이러한 센서들의 정적인 트리 구조의 형상화 방법은, 일반적으로 동종의 센서들로 구성된 단일 도메인을 커버하는 센서 네트워크 환경에서 사용되는 방법이었으나 센서 노드의 종류가 점차 다양해짐에 따라, 하나의 센서 네트워크가 여러 응용에 의해 공유되는 환경, 즉 이종의 센서들로 구성된 복수 도메인(multi-domain) 환경에서 복수개의 응용(multi-application)이 동작하는 환경이 대두되었고 이러한 환경을 충족시킬 수 있는 새로운 기술이 필요하게 되었다.
최근 들어 이러한 복수 도메인, 복수개의 응용이라는 환경을 충족시키고자, 기존의 트리 기반의 정적인 센서 그룹 형성 방식을 개선하여, 가상 머신(virtual machine)을 기반으로 동적인 센서 그룹 형성을 가능하게 하는 기술이 제안되고 있다. 이 기술의 기본적인 원리는 다음과 같다.
도 2는 기존의 동적인 센서 노드들의 그룹핑 모델을 도시한 도면이다.
도 2를 참조하면, 센서들은 미리 배포된 그룹형성 코드에 의해 특정 조건을 만족할 경우 지정된 그룹에 속하게 되고 그 조건을 만족하지 않을 경우 그 그룹에서 삭제된다. 예를 들어 현재 온도가 30도 이상인 경우 그 지역의 센서는 그룹 1(204)에 속하고, 20도 이상 30도 미만인 경우는 그룹 2(206)에 속하며, 10도 미만인 경우는 그룹 3(208)에 속하라는 그룹형성코드가 배포되었다면, 센서 노드들은 그 지역의 현재 온도의 상승 또는 하강에 따라 동적으로 그룹 1(204), 그룹 2(206) 또는 그룹 3(208)을 형성하게 된다.
도 2와 같은 기술은 기존의 중앙 집중적으로 센서의 형상정보를 관리, 저장했던 방법과는 달리 상황에 따라 센서들을 동적으로 그룹화하여 복수 도메인 상에서 필요한 복수개의 응용이 하나의 센서 노드 상에서도 동시에 동작될 수 있는 유연성을 제공한다. 그러나 이 구조는 앞에서 설명한 모든 센서의 형상정보를 정적으로 유지하는 방법과는 달리, 기본적으로 스테이트리스(stateless)를 추구함으로써, 센서 노드들에 대한 어떠한 형상정보도 유지하지 않는 단점이 있다.
이러한 구조에서 소프트웨어 코드의 전달 방법은 다음과 같다.
도 3은 동적인 센서 노드들의 그룹핑 환경에서 소프트웨어 코드를 업데이트하기 위해 목표 센서 노드(target sensor node)에게 코드를 전송하는 경우 코드의 전송 구간을 도시한 도면이다.
도 3을 참조하면, 사용자 또는 센서 네트워크 관리 시스템(300)은 싱크 노드(302)에게 업그레이드할 코드를 전달하고, 싱크 노드(302)는 센서 노드들의 그룹별 형상에 대한 어떠한 정보도 없으므로 모든 센서 노드들에게 코드를 브로드캐스팅한다. 센서 노드들은 이를 전달받아 전송된 코드의 종착지가 자신인지 체크하여 맞는 경우는 설치하고, 아니라면 다른 노드에게 코드를 전달한다.
상기한 바와 같이 동작하는 종래 기술에 의한 소프트웨어 코드 전달방식에 있어서는, 사용자 또는 센서 네트워크 관리 시스템이 의도하지 않은 센서 노드들 또한 코드를 전달받아 코드의 목적지가 자신인지 체크해야 하고 아니면 다른 센서 노드에게 코드를 전송해야 하므로, 목적지 센서 노드까지의 코드 전달 속도가 정적인 트리 구조의 환경에서보다 느려질 수 있고 무선 센서 네트워크에서 가장 중요한 이슈 중의 하나인 배터리 소모 또한 많아질 수 있다는 문제점이 있었다.
본 발명은 상술한 종래 기술의 한계를 극복하기 위한 것으로, 종래의 트리 형상을 이용한 정적인 구조와 가상 머신을 이용한 동적인 구조의 장점을 고려한 하이브리드(hybrid) 방식을 제안함으로써, 무선 센서 네트워크상에서 원격으로 소프트웨어 코드를 업그레이드하는 경우, 센서 노드의 배터리 소모를 줄이고 원격 소프트웨어 업그레이드를 효율적으로 수행할 수 있는 이종의 센서 네트워크 환경에서 센서 노드들 간의 그룹핑 방법을 제공하는데 그 목적이 있다.
본 발명의 다른 목적은, 무선 센서 네트워크 상에서 원격으로 센서노드로의 질의 코드 전송을 위하여, 센서 네트워크 관리 시스템에서 그룹 형성 코드를 각 센서 노드들로 전송함으로써, 각 센서 노드들은 특정 그룹별로 형성하고, 각 센서 노드가 속한 그룹 정보 및 주변 센서 노드별 정보를 싱크 노드에서 수신함으로써, 각 센서 노드별 동적인 그룹 정보 및 정적인 트리형상에 대한 정보를 저장하고 있는 싱크 노드를 통하여 질의 코드에서 지정하는 센서 노드로의 질의 코드 전송을 효율적으로 처리할 수 있는 이종의 센서 네트워크 환경에서 센서 노드들 간의 그룹핑 방법을 제공하는데 있다.
본 발명의 일 관점에서는, 이종의 센서 노드들로 구성된 센서 네트워크 환경에서 센서 노드들 간의 그룹핑 방법으로서, 센서 네트워크 관리 시스템으로부터 그룹 형성 코드를 수신하는 과정과, 상기 그룹 형성 코드에 포함된 그룹 조건들 중 해당하는 조건에 대한 그룹 정보를 추출하는 과정과, 상기 추출한 그룹 정보를 싱크노드로 전송하는 과정과, 주변에 위치한 센서 노드의 신호를 감지하여 부모, 자식, 형제 센서 노드의 정보를 싱크 노드로 전송하는 과정을 포함한다.
본 발명의 다른 관점에서는, 이종의 센서 노드들로 구성된 센서 네트워크 환경에서 센서 노드들 간의 그룹핑 방법으로서, 각 센서노드들로부터 위치별 형상 정보를 수신하여 저장하는 과정과, 센서 네트워크 관리 시스템으로부터 전송된 코드 정보에 지정된 목표 센서 노드를 상기 형상정보를 토대로 검색하는 과정과, 상기 검색된 목표 센서 노드로의 경로로 상기 코드 정보를 전송하는 과정을 포함한다.
이하 첨부된 도면을 참조하여 본 발명의 동작 원리를 상세히 설명한다. 하기에서 본 발명을 설명함에 있어서 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 그리고 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
본 발명은 센서 노드에 소프트웨어 코드의 업그레이드를 위하여 종래의 트리 형상을 이용한 정적인 구조와 가상 머신을 이용한 동적인 구조의 장점을 고려한 하 이브리드(hybrid) 방식을 이용하여 소프트웨어 코드의 업그레이드를 수행하는 것이다.
여기서 본 발명의 구현을 위해서는 크게 두 가지 조건이 필요하다. 첫째, 센서 노드들이 동적으로 그룹을 형성 시, 센서 노드들의 형상 정보를 생성하여 싱크 노드에 저장한다. 둘째, 센서 네트워크 관리 시스템이 소프트웨어 코드를 업그레이드할 필요가 있을 시 싱크 노드에서 센서의 형상 정보에 접근하여 목표가 되는 센서 노드를 지정함으로써 소프트웨어 코드를 센서 노드로 전달하게 된다. 즉, 복수 도메인 상에서 하나의 센서에 복수개의 응용 서비스에 대한 운용이 가능하게 함과 동시에 소프트웨어 코드의 업그레이드 또한 기존의 브로드캐스팅 방식의 단점을 보완하여 목표 센서 노드를 지정하여 전달하도록 하는 것이다.
결론적으로, 본 발명은 무선 환경에서 이종의 센서 노드들로 구성된 센서 네트워크에서, 각 센서 노드에서 동작하는 소프트웨어의 효율적인 유지 보수를 위한 센서 노드들 간의 그룹핑 방법을 제안한다.
도 3에 의하면, 사용자 또는 센서 네트워크 관리 시스템(300)에서 업데이트할 소프트웨어 코드를 싱크 노드(302)로 전송하면 싱크 노드(302)는 주변 센서 노드들의 신호를 무작위로 감지하여 신호가 강한 센서 노드들에게 코드를 전송한다. 코드를 전송 받은 센서 노드들은 또 주변 센서 노드들의 신호를 무작위로 감지하여 신호가 강한 센서 노드들에게 소프트웨어 코드를 전송한다.
이는 센서네트워크 내의 목표 센서 노드(310)가 소프트웨어 코드를 전송 받을 때까지 이러한 단계는 계속적으로 진행되며 이와 같은 방식에 의하면, 센서네트 워크가 싱크 노드(302)를 포함하여 총 15개의 센서로 구성된 경우, 목표 센서 노드(310)까지 소프트웨어 코드가 전송되기 위해서는 모든 센서 노드에 소프트웨어 코드가 전송되어야 하므로 총 19번의 코드 전송을 수행하게 된다.
도 4는 본 발명의 바람직한 실시예에 따른 하이브리드 방식의 그룹핑 환경에서 소프트웨어 코드를 업데이트하는 방식을 도시한 도면이다.
도 4를 참조하면, 하이브리드 방식의 그룹핑 환경에서 소프트웨어 코드를 업데이트 하는 경우, 각 센서 노드는 사용자 또는 센서 네트워크 관리 시스템(400)에서 미리 배포한 그룹형성 코드에 의해 센서 노드의 배포 초기 단계에서 그룹을 형성하게 된다. 이 과정에서 각 센서 노드는 자신이 속한 그룹의 아이디를 싱크 노드(402)로 전송하게 되며, 주변 센서 노드의 신호를 감지하여 자신의 부모, 자식, 형제 노드의 정보를 싱크 노드(402)로 전송한다.
예를 들면, 사용자 또는 센서 네트워크 관리 시스템(400)에서 배포된 그룹형성 코드에 현재 온도가 30도 이상이면 해당 센서 노드는 그룹1(404)에 속하고, 현재 온도가 20도 이상 30도 미만이면 해당 센서 노드는 그룹2(406)에 속하며, 20도 미만이면 그룹 3(408)에 속하는 것이라 가정한다.
도 4에서 특정 센서 노드에서 감지한 온도가 30도 이상이어서 그 센서 노드는 현재 그룹 1(404)에 속해 있으나, 온도가 하강하여 25도가 되면 그 센서 노드는 그룹 1(404)에서 벗어나 그룹2(406)에 속하게 된다. 이때 그룹 1(404)에 속한 센서 노드들의 트리 구성과 그룹2(406)에 속한 센서 노드들의 트리 구성에 변형이 발생하며, 이 정보는 싱크 노드(402)로 전달된다. 따라서 싱크 노드(402)는 센서 노드 들로부터 전달된 메타데이터를 항상 유지하며 이는 그룹에 속한 센서들의 변화에 따라 주기적 또는 변형 발생시 마다 동적으로 업데이트 된다.
도 4에 의하면 사용자 또는 센서 네트워크 관리 시스템(400)이 목표가 되는 센서 노드(410)를 지정하여 업데이트 할 소프트웨어 코드를 전송하기 위해서는 사용자 또는 센서 네트워크 관리 시스템(400)이 싱크 노드에게 전송하는 경우를 제외하고, 싱크노드에서 그룹 2(406)의 특정 센서노드로 전송하는 (1) 단계에서부터 그룹 3(408)의 특정 센서 노드에서 목표 센서 노드로의 코드 전송까지 총 6번의 코드 전송이 필요하다.
이와 같이 도 3에서와 같이 모든 센서로의 브로드캐스팅 방법이 아닌, 특정 센서 노드로의 코드 전송이 가능한 이유는, 각 센서 노드가 유지해야 할 자식 노드의 개수와 트리의 최대 깊이(depth)는 센서 네트워크 관리 시스템이 배포하는 그룹 형성 코드에 포함되어 있어 정적으로 정해져 있고, 싱크 노드(402)는 저장된 메타데이터를 참조하여 목표 센서로까지의 경로를 추출할 수 있기 때문이다.
도 5는 본 발명의 바람직한 실시예에 따라 센서 노드에서 메타데이터를 생성하여 싱크 노드로 전달하는 절차를 도시한 흐름도이다.
도 5를 참조하면, 502단계에서 센서 네트워크 관리 시스템에서 그룹 형성 코드를 배포하게 되면, 504단계에서 각 센서 노드별로 그룹 형성 코드를 배포 받게 되고, 각 센서 노드들은 조건에 맞는 그룹을 선택하고, 그룹 형성 코드에서 선택한 그룹에 대한 정보를 추출한다. 이후, 506단계에서 자신이 속한 그룹에 대한 정보(예를 들어 그룹 아이디)를 싱크노드로 전송한다.
또한 508단계에서 각 센서 노드별로는 주변 센서 노드의 신호를 감지하여 자신의 부모, 자식, 형제 센서노드를 파악하여 510단계에서 싱크노드로 이에 대한 정보를 전송한다. 여기서 508단계는 센서 네트워크 관리 시스템으로부터 그룹 형성 코드 수신 시 그룹 정보 전송과 함께 동시에 수행되거나, 미리 주변 센서 노드 정보를 파악해 둔 다음, 센서 네트워크 관리 시스템으로부터 추가적인 주변 센서 노드 정보에 대한 요청이 오는 경우 또는 센서노드 별로 주기적으로 주변 센서 노드 정보를 싱크 노드로 전송하는 것이다.
도 6은 본 발명의 바람직한 실시예에 따라 싱크 노드에서 목표 센서를 검색하는 절차를 도시한 흐름도이다.
도 6을 참조하면, 싱크 노드는 602단계에서 각 센서노드들로부터 주기적으로 또는 변경된 사항에 대한 정보가 포함된 형상정보를 수신하여 저장하게 된다. 즉, 특정 센서노드의 그룹 정보 및 자기 주변의 부모, 자식, 형제 노드에 대한 정보를 포함하며, 이와 같은 형상정보는 싱크 노드에 메타데이터로서 저장된다.
이후 604단계에서 센서 네트워크 관리 시스템으로부터의 요청된 질의 코드를 목표 센서 노드로 전달해야 하는 경우는 저장된 메타데이터에서 목표 센서 노드를 검색하여 목표 센서 노드로의 경로를 검출하고, 606단계에서 검출된 목표 센서 노드로의 경로를 통하여 센서 네트워크 관리 시스템으로부터 요청된 질의 코드 정보를 전송한다.
이와 같이 센서 네트워크 관리 시스템으로부터 요청된 질의 코드는 목표 센서 노드로 빠르게 전송되는 것이 가능하며, 이때 요청된 질의 코드는 특정 부분에 대한 측정, 또는 목표 센서 노드내의 소프트웨어 업그레이드등이 될 수 있다.
도 7은 본 발명의 바람직한 실시예에 따른 하이브리드 방식에서 싱크 노드에서 유지되어야 하는 메타 데이터의 목록을 도시한 도면이다.
도 7을 참조하면, 싱크 노드에 저장되는 메타데이터로는 센서노드 아이디(ID)(702), 그룹 ID(704), 자식 ID(706), 부모 ID(708), 형제 ID(710)가 포함될 수 있으며, 이와 같이 각 센서노드별 ID(702), 그룹 정보 및 부모, 형제, 자식 노드에 대한 정보를 저장해두고, 각 센서노드별 변경사항에 대해서는 주기적으로 업데이트를 수행함으로서, 센서 네트워크 관리 시스템에서 특정 센서 노드들에 대한 질의 요청 및 센서 정보 요청 또는 소프트웨어 업그레이드 요구에 대응할 수 있도록 한다.
한편, 본 발명의 그룹핑 방식을 수행함으로써, 센서 네트워크 관리 시스템에서 센서 데이터를 참조하기 위한 질의를 전송할 경우에도 모든 센서들로 질의를 전송할 필요 없이, 특정 센서 노드로만 질의를 전달하는 것이 가능하므로 센서 노드별 소프트웨어 코드 전송을 감소시킬 수 있다.
이상 설명한 바와 같이, 본 발명은 센서 노드에 소프트웨어 코드의 업그레이드를 위하여 종래의 트리 형상을 이용한 정적인 구조와 가상 머신을 이용한 동적인 구조의 장점을 고려한 하이브리드(hybrid) 방식을 이용하여 소프트웨어 코드의 업그레이드를 수행하는 것이다.
한편 본 발명의 상세한 설명에서는 구체적인 실시예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이 다. 그러므로 본 발명의 범위는 설명된 실시예에 국한되지 않으며, 후술되는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.
이상에서 상세히 설명한 바와 같이 동작하는 본 발명에 있어서, 개시되는 발명 중 대표적인 것에 의하여 얻어지는 효과를 간단히 설명하면 다음과 같다.
본 발명은, 기존의 동적인 그룹핑 방법의 단점인, 모든 센서가 소프트웨어 코드를 전송하게 하지 않고 목표 센서에 관련된 특정 센서 노드만 전송에 관여하게 함으로써, 코드의 전송 속도를 개선시키고 이에 따라 센서의 배터리 소모 문제도 해결한다. 동시에 동적인 그룹핑의 장점을 이용하여, 하나의 센서 네트워크가 여러 응용에 의해 공유되는 환경, 즉 이종의 센서들로 구성된 복수 도메인 환경에서 복수개의 응용이 동작하는 환경에서, 하나의 센서가 다수개의 응용의 질의를 수행해 내는 것이 가능하다.
또한, 본 발명과 같은 센서 노드 그룹핑 방식은 센서 네트워크 관리 시스템에서 센서 데이터를 참조하기 위한 질의 코드를 전송할 때도 모든 센서 노드들에게 질의 코드를 전송할 필요 없이, 센서 네트워크 관리 시스템이 지정한 특정 센서 노드에만 질의 코드를 전달할 수 있고, 이 경우도 기존의 동적인 그룹핑 방법에서 야기되는 배터리 소모의 감소 효과를 얻을 수 있다.

Claims (6)

  1. 이종의 센서 노드들로 구성된 센서 네트워크 환경에서 센서 노드들 간의 그룹핑 방법으로서,
    센서 네트워크 관리 시스템으로부터 그룹 형성 코드를 수신하는 과정과,
    상기 그룹 형성 코드에 포함된 그룹 조건들 중 해당하는 조건에 대한 그룹 정보를 추출하는 과정과,
    상기 추출한 그룹 정보를 싱크노드로 전송하는 과정과,
    주변에 위치한 센서 노드의 신호를 감지하여 부모, 자식, 형제 센서 노드의 정보를 싱크 노드로 전송하는 과정
    을 포함하는 이종의 센서 네트워크 환경에서 센서 노드들 간의 그룹핑 방법.
  2. 제 1항에 있어서,
    상기 그룹 정보는,
    그룹 아이디로서, 각 그룹별 센서노드의 제어를 위한 정보인 것을 특징으로 하는 이종의 센서 네트워크 환경에서 센서 노드들 간의 그룹핑 방법.
  3. 제 1항에 있어서,
    상기 그룹정보와 주변 노드 정보는,
    주기적으로 감지하여 변경된 경우 이에 대한 정보를 상기 싱크노드로 전송하는 것을 특징으로 하는 이종의 센서 네트워크 환경에서 센서 노드들 간의 그룹핑 방법.
  4. 이종의 센서 노드들로 구성된 센서 네트워크 환경에서 센서 노드들 간의 그룹핑 방법으로서,
    각 센서노드들로부터 위치별 각각의 그룹 정보 및 주변의 부모, 자식, 형제 노드에 대한 정보를 포함하는 형상 정보를 수신하여 저장하는 과정과,
    센서 네트워크 관리 시스템으로부터 전송된 코드 정보에 지정된 목표 센서 노드를 상기 형상정보를 토대로 검색하는 과정과,
    상기 검색된 목표 센서 노드로의 경로로 상기 코드 정보를 전송하는 과정
    을 포함하는 이종의 센서 네트워크 환경에서 센서 노드들 간의 그룹핑 방법.
  5. 제 4항에 있어서,
    상기 방법은,
    특정 센서 노드가 현재 위치를 벗어나거나 고장난 경우, 이를 감지한 주변 센서 노드에서 변경된 형상 정보를 싱크 노드로 전송하는 과정과,
    상기 싱크 노드에서 수신한 변경된 형상 정보를 토대로 상기 저장된 형상 정보를 업데이트하는 과정
    을 더 포함하는 이종의 센서 네트워크 환경에서 센서 노드들 간의 그룹핑 방법.
  6. 제 4항에 있어서,
    상기 코드 정보는,
    상기 목표 센서 노드의 소프트웨어 업그레이드를 위한 코드 정보인 것을 특징으로 하는 이종의 센서 네트워크 환경에서 센서 노드들 간의 그룹핑 방법.
KR1020070034686A 2006-12-05 2007-04-09 이종의 센서 네트워크 환경에서 센서 노드들 간의 그룹핑 방법 KR100879026B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/KR2007/005238 WO2008069439A1 (en) 2006-12-05 2007-10-24 Method for grouping sensor nodes in heterogeneous wireless sensor networks
US12/517,014 US20100141406A1 (en) 2006-12-05 2007-10-24 Method for grouping sensor nodes in heterogeneous wireless sensor networks

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20060122049 2006-12-05
KR1020060122049 2006-12-05

Publications (2)

Publication Number Publication Date
KR20080052152A KR20080052152A (ko) 2008-06-11
KR100879026B1 true KR100879026B1 (ko) 2009-01-15

Family

ID=39807008

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070034686A KR100879026B1 (ko) 2006-12-05 2007-04-09 이종의 센서 네트워크 환경에서 센서 노드들 간의 그룹핑 방법

Country Status (2)

Country Link
US (1) US20100141406A1 (ko)
KR (1) KR100879026B1 (ko)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100951622B1 (ko) * 2008-05-02 2010-04-09 강릉원주대학교산학협력단 무선센서 네트워크의 노드에 대한 펌웨어 업데이트 방법 및이에 사용되는 펌웨어 업데이트장치
KR20100070899A (ko) * 2008-12-18 2010-06-28 한국전자통신연구원 가상 파티션 기법을 이용한 노드 갱신 시스템 및 그 제어방법
KR101294118B1 (ko) * 2009-12-02 2013-08-08 한국전자통신연구원 센서 액츄에이터 노드와 이를 이용한 상황 대처 방법
KR20110064891A (ko) * 2009-12-09 2011-06-15 한국전자통신연구원 센서 네트워크의 네트워크 노드들의 프로그램 방법 및 센서 네트워크의 동작 방법
KR101289083B1 (ko) 2009-12-21 2013-07-22 한국전자통신연구원 그룹 정보에 기반한 센서 네트워크에서의 저전력 통신 방법 및 이를 이용한 센서 네트워크 시스템
US9046898B2 (en) * 2011-02-24 2015-06-02 Google Inc. Power-preserving communications architecture with long-polling persistent cloud channel for wireless network-connected thermostat
GB2517844B (en) 2014-02-25 2015-09-09 Cambridge Silicon Radio Ltd Thwarting traffic analysis
GB2515853B (en) 2014-02-25 2015-08-19 Cambridge Silicon Radio Ltd Latency mitigation
CN106661918B (zh) 2014-06-23 2019-08-27 路创技术有限责任公司 响应多个传感器控制电动窗用品
US10429809B2 (en) 2015-05-01 2019-10-01 Lutron Technology Company Llc Display and control of load control devices in a floorplan
WO2017010760A1 (en) 2015-07-10 2017-01-19 Samsung Electronics Co., Ltd. Hub apparatus and method for providing service thereof
KR101924313B1 (ko) 2016-05-19 2018-12-03 주식회사 씨밀레테크 M2m 서비스 플랫폼 시스템

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000357980A (ja) * 1999-06-16 2000-12-26 Matsushita Electric Ind Co Ltd 受信装置
US8140658B1 (en) * 1999-10-06 2012-03-20 Borgia/Cummins, Llc Apparatus for internetworked wireless integrated network sensors (WINS)
US7020701B1 (en) * 1999-10-06 2006-03-28 Sensoria Corporation Method for collecting and processing data using internetworked wireless integrated network sensors (WINS)
US7117273B1 (en) * 2000-01-25 2006-10-03 Cisco Technology, Inc. Methods and apparatus for maintaining a map of node relationships for a network
US7562123B2 (en) * 2003-09-05 2009-07-14 Palo Alto Research Center Incorporated Systems and methods for distributed group formation and maintenance in geographically based networks
US20050237158A1 (en) * 2004-04-13 2005-10-27 Impinj, Inc. RFID tag systems, RFID tags and RFID processes using N-ary FSK
KR20060064885A (ko) * 2004-12-09 2006-06-14 삼성전자주식회사 건강 관리 서비스를 제공하는 장치, 시스템 및 방법
KR100709964B1 (ko) * 2005-01-18 2007-04-25 삼성전자주식회사 무선 센서 네트워크의 라우팅 방법
KR100689878B1 (ko) * 2005-02-04 2007-03-09 삼성전자주식회사 센서 네트워크에서 라우팅 경로 설정 장치 및 방법
KR100677754B1 (ko) * 2005-03-11 2007-02-02 삼성전자주식회사 무선 센서 네트워크에서의 아이디 생성방법 및 등록방법
US7929411B2 (en) * 2005-09-28 2011-04-19 Cornell Research Foundation, Inc. Methods and systems for obtaining data from networks of sources
US7876706B2 (en) * 2006-02-28 2011-01-25 Motorola, Inc. Method and apparatus for root node selection in an ad hoc network
US7697456B2 (en) * 2006-02-28 2010-04-13 Motorola, Inc. Method and apparatus for omniscient root node selection in an ad hoc network

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
"에너지 효율적인 무선 센서 망 구성을 위한 Hybrid Cluster-Mesh 구성 기법", 2006 JCCI 논문집*

Also Published As

Publication number Publication date
US20100141406A1 (en) 2010-06-10
KR20080052152A (ko) 2008-06-11

Similar Documents

Publication Publication Date Title
KR100879026B1 (ko) 이종의 센서 네트워크 환경에서 센서 노드들 간의 그룹핑 방법
WO2008069439A1 (en) Method for grouping sensor nodes in heterogeneous wireless sensor networks
CA3006349C (en) Method and system for dynamic reassignment of an identification code in a light-based positioning system
Fok et al. Rapid development and flexible deployment of adaptive wireless sensor network applications
KR100677754B1 (ko) 무선 센서 네트워크에서의 아이디 생성방법 및 등록방법
CN100479377C (zh) 管理同等群组部件的方法
CA2933865A1 (en) A method of locating a mobile device and a cloud computer system employing same
CN101123750B (zh) 便于推送内容的后台处理的装置和相关方法
JP2006201941A (ja) Ｒｆｉｄ読み出しシステム、ｒｆｉｄ読み出し方法、ｒｆｉｄリーダ、ｒｆｉｄ読み出し管理装置、ｒｆｉｄリーダの制御プログラム及びこれを記録したコンピュータが読み取り可能な情報記録媒体並びにｒｆｉｄ読み出し管理装置の制御プログラム及びこれを記録したコンピュータが読み取り可能な情報記録媒体
US6983306B1 (en) Inter-device cooperative control method
CN101305347A (zh) 设备感知的内容递送
US20090138444A1 (en) Method of searching metadata servers
CN101188566A (zh) 一种集群环境下数据缓存同步的方法及系统
CN105049502A (zh) 一种云端网络管理系统中设备软件更新的方法和装置
KR20080041929A (ko) 센서 네트워크 상의 각 센서 노드들에 의한 독립적클러스터 구성 방법
KR101118076B1 (ko) 콘텐츠를 배포하는 방법 및 시스템과, 콘텐츠를 검색하는 방법 및 시스템
CN101867519A (zh) 一种自组网的动态区域路由方法及系统
US7219106B2 (en) System for distributing files and transmitting/receiving distributed files
JP2001014292A (ja) 送信装置および送信方法、受信装置および受信方法、ならびに、送受信システムおよび送受信方法
CN106100866B (zh) 一种基于区域联动的智能探测装置、配置装置及方法
CN103346975A (zh) 基于无线传感器网络的数据转发和存储方法
CN103001874A (zh) 一种基于节点标签集的延迟容忍移动社会网络路由方法
KR100789919B1 (ko) 이기종 센서 네트워크 기반의 ｕｓｎ 디렉토리 서비스 제공장치 및 그 방법
CN101197741B (zh) 个人域网络内节点间的关联方法及获取关联方式的方法及装置
KR100987325B1 (ko) Ｈｃｉ 어플리케이션을 위한 개미군집 알고리즘 기반 통합 컨텍스트 생성 시스템

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
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: 20111208

Year of fee payment: 20