KR100842260B1 - 센서 네트워크 상의 각 센서 노드들에 의한 독립적클러스터 구성 방법 - Google Patents

센서 네트워크 상의 각 센서 노드들에 의한 독립적클러스터 구성 방법 Download PDF

Info

Publication number
KR100842260B1
KR100842260B1 KR1020060110167A KR20060110167A KR100842260B1 KR 100842260 B1 KR100842260 B1 KR 100842260B1 KR 1020060110167 A KR1020060110167 A KR 1020060110167A KR 20060110167 A KR20060110167 A KR 20060110167A KR 100842260 B1 KR100842260 B1 KR 100842260B1
Authority
KR
South Korea
Prior art keywords
cluster
sensor node
node
sensor
information
Prior art date
Application number
KR1020060110167A
Other languages
English (en)
Other versions
KR20080041929A (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 KR1020060110167A priority Critical patent/KR100842260B1/ko
Priority to US11/929,913 priority patent/US20080109536A1/en
Publication of KR20080041929A publication Critical patent/KR20080041929A/ko
Application granted granted Critical
Publication of KR100842260B1 publication Critical patent/KR100842260B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/32—Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
    • 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

Abstract

본 발명은 센서 네트워크 상에서 각 센서 노드들에 의한 독립적 클러스터 구성 방법에 관한 것으로, 임의의 각 센서 노드들이 클러스터 정보 및 클러스터 멤버쉽의 부여 권한을 가지고 있어 각각이 클러스터 반경 내에 존재하는 비 클러스터 멤버인 센서 노드들을 판단하여 클러스터의 멤버로 포함시키므로 독립적으로 클러스터를 구성하는 방법에 관한 것이다. 상기 클러스터의 멤버가 된 센서 노드는 클러스터의 응용 프로그램을 무선으로 전송받아 업그레이드를 수행하게 된다. 이에 따라 초기 센서 노드의 설정 이후에는 자동으로 클러스터가 구성되고 개별 클러스터에 맞는 프로그램을 인간의 개입 없이 업그레이드할 수 있게 된다.
센서 네트워크(sensor network), 센서 노드, 무선업그레이드, 클러스터(cluster), 멤버쉽, 권한 키

Description

센서 네트워크 상의 각 센서 노드들에 의한 독립적 클러스터 구성 방법{Method of constituting cluster by each sensor node over sensor network}
도 1은 본 발명에 따른 센서 노드의 구성을 도시한 계층 구상도이며,
도 2는 본 발명의 바람직한 일실시예에 따른 클러스터 반경 내의 클러스터 멤버 센서 노드와 클러스터 반경 밖의 비 클러스터 멤버 센서 노드를 도시한 개념도이며,
도 3은 본 발명의 바람직한 일실시예에 따른 클러스터 반경 내의 비 클러스터 멤버 센서 노드를 인지하는 다른 클러스터 멤버 센서 노드들의 개념도이며,
도 4는 본 발명의 바람직한 일실시예에 따른 클러스터 멤버인 임의의 센서 노드가 새로운 센서 노드를 발견하였을 때의 처리 방법에 대한 플로우 차트이며,
도 5는 본 발명의 바람직한 일실시예에 따른 발견된 새로운 센서 노드에 대한 클러스터 멤버 가능 여부를 판단하는 과정에 대한 플로우 차트이며,
도 6은 본 발명의 바람직한 일실시예에 따른 비 클러스터 멤버인 새로운 센서 노드가 해당 클러스터의 범위 내로 위치하였을 때의 처리 과정을 나타내는 플로우 차트이며,
도 7은 본 발명의 바람직한 일실시예에 따른 클러스터 멤버 센서 노드와 권한 키를 만족한 비 클러스터 멤버 센서 노드 간에 송수신하는 메시지들을 도시한 도면이며,
도 8은 본 발명의 바람직한 일실시예에 따른 클러스터 멤버 센서 노드와 비 클러스터 멤버로 권한 키를 만족하지 못한 센서 노드 간의 노드 정보 질의 과정을 포함하여 송수신하는 메시지들을 도시한 도면이며,
도 9는 본 발명의 바람직한 일실시예에 따른 클러스터 멤버 센서 노드와 최종적으로 클러스터 멤버쉽을 획득하지 못하는 비 클러스터 멤버 센서 노드 간의 송수신되는 메시지들을 도시한 도면이다.
본 발명은 센서 네트워크 상의 각 센서 노드들에 의한 독립적 클러스터 구성 방법에 관한 것으로, 센서 네트워크의 임의의 각 노드들이 클러스터 정보 및 클러스터 멤버쉽의 부여 권한을 가지고 있어 각각이 클러스터 반경 내에 존재하는 비 클러스터 멤버인 센서 노드들을 판단하여 상기 클러스터의 멤버로 포함시켜 독립적으로 클러스터를 구성하는 방법에 관한 것이다. 또 이는 상기 클러스터로 구성된 센서 노드에 응용 프로그램을 전송하여 센서 노드를 업그레이드하는 방법을 포함한다.
센서 네트워크의 근본적인 특성상 센서 노드들은 한번 동작을 시작하게 되면 인위적인 접근이나 배터리 교체 없이 오랜 시간 동안 동작하게 된다. 그러한 센서 네트워크를 구성하는 센서 노드에 대한 무선업그레이드도 상기 인위적인 접근 등이 없이 이루어질 필요가 있다.
즉, 센서 네트워크를 구성하는 센서 노드들은 적용되는 서비스나 응용에 따라서 다양한 종류의 그러한 서비스를 지원해야 하고 센서 노드의 물리적인 주변 상황에 변화해야 할 필요가 있는 것이다. 또 사용자에게 제공되는 서비스나 응용은 하나의 센서 노드가 아닌 네트워크를 통해 형성된 센서 노드들의 클러스터 차원에서 제공하게 된다. 따라서 그러한 요구 사항을 반영하여 센서 노드 상에서 서로 독립적인 클러스터 기반 응용프로그램을 다중으로 관리하며 수행 도중에 클러스터의 멤버가 되었을 때 그에 대한 수행 프로그램을 동적으로 전송받아 설치할 수 있도록 하는 것이 요구되어 진다. 여기서 클러스터(cluster)는 어떠한 서비스를 제공하거나 목적을 달성하기 위한 센서 노드들의 모임을 말한다.
기존의 MATE 가상머신에서의 프로그램 업그레이드와 관련하여 시스템에서는 센서 노드 상에서 가상 머신 기반의 바이트코드로 구성된 독립적인 클러스터 애플리케이션을 다중으로 운용할 수 있다. 따라서 한 개 이상의 클러스터 멤버가 되면 해당 클러스터의 멤버로의 임무를 수행하며 필요한 프로그램 업그레이드 수행도 가능하게 된다. 그러나 클러스터 멤버가 되는 과정에서 보안상의 문제가 발생 될 뿐더러 실제 응용 서비스를 지원하는데 한계가 있다.
이와 함께 처음부터 센서 노드들의 클러스터를 정하는 것은 센서 노드가 동작하는 도중에 위치 등 상태나 상황이 바뀔 수 있기 때문에 처음부터 클러스터를 지정하는 것은 한계가 있다.
본 발명은 상기 문제점을 해결하기 위한 기술적 과제로 센서 네트워크 상의 각각의 노드들이 독립적으로 새로운 센서 노드들을 인지하고 클러스터의 멤버 조건을 갖추었지 여부를 확인하여 클러스터 권한을 부여할 수 있게 하고 또 프로그램의 전송을 통하여 클러스터 활동을 위한 업그레이드 과정도 수행할 수 있는 각 센서 노드들에 의한 독립적 클러스터 구성 방법을 제안하고자 한다. 이러한 방법 하에 각 멤버 센서 노드는 클러스터의 존재를 알고 있으며 클러스터 구성을 위해 필요한 정보들을 각각 소지하고 있게 된다.
상기 기술적 과제를 달성하기 위한 본 발명의 바람직한 일실시예로 센서 네트워크 상의 각 센서 노드들에 의한 독립적 클러스터 구성 방법은 센서 네트워크 상의 서비스 제공 및 응용을 위해 설정된 클러스터에서 상기 클러스터의 멤버인 임의의 제 1 센서 노드가 위치 정보를 포함한 클러스터 반경 정보를 기초로 새로운 센서 노드인 제 2 센서 노드를 인지하는 단계, 상기 인지된 제 2 센서 노드가 상기 클러스터의 멤버 노드가 아닌 경우 상기 제 1 센서 노드가 상기 클러스터의 설정 정보, 상기 제 2 센서 노드의 센서 정보, 상기 제 2 센서 노드의 하드웨어적 상태 및 상기 제 2 센서 노드의 보유 정보 중 적어도 어느 하나 이상의 정보를 기초로 상기 제 2 센서 노드의 상기 클러스터 멤버 가능 여부를 확인하는 단계 및 상기 제 2 센서 노드가 상기 클러스터의 멤버로 가능한 경우 상기 제 1 센서 노드가 상기 제 2 센서 노드로 상기 클러스터의 멤버임을 나타내는 인증 표시를 전송하는 단계를 포함하여 구성된다.
이하 첨부된 도면을 참조하여 본 발명의 바람직한 일실시예에 대하여 자세히 살펴 보고자 한다.
도 1은 본 발명에 따른 센서 노드의 구성을 도시한 계층 구상도이다.
이는 센서 노드를 구성하는 하드웨어, 미들웨어 및 소프트웨어를 나타낸 도면으로서, 관련하여 하드웨어 계층으로 센서 노드 하드웨어(120)를 두고 있으며 이는 센서 노드 간의 통신을 담당하는 통신부(121)와 센싱 관련 처리를 위한 프로세싱 부(122) 및 센싱 & 액츄에이터부(123)로 구성된다.
그리고 네트워크 및 디비이스 운영과 관련된 소프트웨어(110)가 중간에 존재하고 있으며 상위에 존재하는 센서 네트워크 미들웨어(100)는 클러스터 애플리케이션 지원 미들웨어(105) 및 독립적인 클러스터 애플리케이션(101,102,103)으로 구성된다.
본 발명에서 제안하는 범위는 상기 센서 네트워크 미들웨어(100) 범위 내로서 상기 본 발명에서의 미들웨어는 멀티 다중 애플리케이션 프로그램을 독립적으로 구동시킬 수 있는 것으로 한다. 본 발명은 센서 노드 상에서 동작 되는 클러스터 기반 응용프로그램(101,102,103)의 무선 업그레이드에 관한 것을 포함하는데, 상기 센서 노드들은 각각 클러스터의 멤버쉽을 동적으로 할당할 수 있도록 함으로써 응용프로그램의 업그레이드 관련 무선데이터 교환 방법을 제공할 수 있게 되는 것이다.
도 2는 본 발명의 바람직한 일실시예에 따른 클러스터 반경 내의 클러스터 멤버 센서 노드와 클러스터 반경 밖의 비 클러스터 멤버 센서 노드를 도시한 개념 도이다.
상기 클러스터는 사용자에게 서비스를 제공하거나 응용을 위해 형성되는 센서 노드들의 모임이다. 최초 생성되는 클러스터는 하나 이상의 센서 노드를 포함하며 사용자나 시스템 설정 등에 의해 형성되어 지는 것으로 상기 각 센서 노드들은 클러스터 형성에 대한 정보를 최초 입력받게 된다. 상기 입력받게 되는 정보는 위치적, 시간적 범위나 권한 키에 관한 정보(특정한 ID 등과 같은 클러스터 형성을 위한 조건 범위 내로 인증할 수 있는 키), 멤버임을 인증하는 표시(클러스터 멤버쉽) 등을 포함한다.
도 2를 참조하면, 형성된 클러스터 반경(200) 내에 존재하는 클러스터 멤버 센서 노드들(202)과 클러스터 반경 밖의 멤버가 아닌 센서 노드(201)가 구별된다. 상기 클러스터 멤버 센서 노드(202)들은 상기 클러스터 반경(200) 내에 새로운 노드가 들어오는 경우 이를 인지하게 된다.
도 3은 본 발명의 바람직한 일실시예에 따른 클러스터 반경 내의 비 클러스터 멤버 센서 노드를 인지하는 다른 클러스터 멤버 센서 노드들의 개념도이다.
상기 클러스터 범위(300)이라 함은 위치적인 범위만을 뜻하는 것이 아니다. 클러스터가 형성되는 조건은 물리적인 위치뿐만 아니라 시간적인 요소도 함께 고려되어 결정된다. 예를 들면, 오전 9시부터 저녁 9시까지만 활성화된다는 조건을 갖고 클러스터가 형성될 수도 있다. 그리하여 해당 시간 범위 이내에 해당 위치적인 범위 내에서 센서 노드들 간의 클러스터가 형성되는 것이다. 그러나 위치와 시간 요소만으로 클러스터 멤버가 되는 것은 아니라 기타 다른 여러 요소들도 고려하여 클러스터 멤버가 구성되는 것이다. 관련하여, 도 3은 비 멤버 센서 노드(301)의 상기 클러스터의 범위 내 이동하게 되는 경우 이를 멤버 센서 노드(302)가 인지하게 됨을 나타낸다.
여기서 클러스터의 각각 센서 노드는 권한 키 값을 소지하게 된다. 이는 멤버로 인정될 수 있는 특정한 구별 값을 말하는 것으로 특정 센서 노드의 ID 정보, 하드웨어적인 인증 정보나 다른 개별적인 정보 등과 같은 것으로 인증되는 키를 말한다. 이런 권한 키에 따른 멤버쉽 할당은 우리 생활에서의 예와 비교하여 보면, 어떠한 서비스는 VIP 회원에게만 제공하는 것과 같이 센서 노드가 클러스터의 멤버가 되는 과정에서도 후보 센서 노드가 권한 키 값을 소지하고 있는지 먼저 질의를 하여서 만족시에는 멤버쉽을 먼저 할당하게 되는 것이다. 그리고 형성된 클러스터 멤버가 권한 키는 소지하고 있지 않더라도 노드 정보를 질의하여 요건을 충족시에는 클러스터 멤버쉽을 할당할 수 있게 된다. 상기 질의 되는 노드 정보는 하드웨어적인 배터리의 잔량, 가용 메모리 상태, 각각 센서 노드가 어떠한 센싱을 하는지, 보유하고 있는 정보 등에 관한 것이 된다.
이러한 질의 응답에 결과가 인정되어 멤버쉽을 할당받은 센서 노드는 해당 클러스터 프로그램을 다운받아 설치하기 위한 준비를 하며 대기하게 된다. 그러면, 클러스터 프로그램을 저장하고 있는 클러스터 멤버 센서 노드는 대기중인 센서 노드에게 클러스터 프로그램을 전송하게 된다.
도 4는 본 발명의 바람직한 일실시예에 따른 클러스터 멤버인 임의의 센서 노드가 새로운 센서 노드를 발견하였을 때의 처리 방법에 대한 플로우 차트이다.
초기 클러스터가 설정된 이후에 각 노드들이 클러스터를 어떻게 구성하는지를 나타내는 순서도로서, 먼저 상기 클러스터에서 임의의 멤버 센서 노드(이하 제 1 센서 노드)가 위치 정보를 포함한 클러스터 반경 정보를 기초로 새로운 센서 노드(이하, 제 2 센서 노드)를 인지하게 된다(401). 이러한 인지 과정은 제 1 센서 노드가 다른 업무를 수행하는 중에 새로운 노드를 발견하게 되는 것으로, 새로운 노드로부터 메시지를 송수신하게 하다가 발견하는 되는 경우를 그 예로 들 수 있다.
상기 인지된 제 2 센서 노드가 상기 클러스터의 멤버 노드인 경우(402)는 새로운 노드가 아닌바 고려될 사항이 아니나, 그렇지 않은 경우에는 상기 제 2 센서 노드를 인지한 상기 제 1 센서 노드가 상기 클러스터의 설정 정보, 상기 제 2 센서 노드의 센서 정보, 상기 제 2 노드의 하드웨어적 상태, 상기 제 2 센서 노드의 보유 정보 등을 고려하여 상기 제 2 노드가 상기 클러스터의 멤버로 가능한지 여부를 확인하게 된다(403).
관련하여 클러스터의 멤버로 가능 여부를 확인하는 과정을 자세히 살펴 보면 먼저, 인지된 제 2 센서 노드가 상기 클러스터의 멤버 노드가 아닌 경우에는 상기 제1센서 노드가 상기 제 2 센서 노드에 질의하여 상기 제2센서 노드가 상기 클러스터로 기설정된 노드인지 확인하게 된다.
그 결과 상기 제 2 센서 노드가 상기 클러스터의 기설정된 노드가 아닌 경우 상기 제 1 센서 노드가 상기 제 2 센서 노드에 질의하여 상기 클러스터의 설정 정보, 상기 제 2 센서 노드의 센서 정보, 상기 제 2 센서 노드의 하드웨어적 상태 및 상기 제 2 센서 노드의 보유 정보 중 적어도 어느 하나 이상의 정보를 기초로 상기 제 2 센서 노드가 상기 클러스터 멤버로 가능한지 여부를 확인하게 되는 것이다.
이렇게 상기 클러스터의 멤버로 가능함이 확인된 경우 상기 제 1 센서 노드는 상기 제 2 센서 노드에게 클러스터 멤버쉽에 해당하는 클러스터 인증 표시를 전송하게 되는 것이다(404).
도 5는 본 발명의 바람직한 일실시예에 따른 발견된 새로운 센서 노드에 대한 클러스터 멤버 가능 여부를 판단하는 과정에 대한 플로우 차트이다.
이는 클러스터가 형성된 후(501) 상기 클러스터의 범위 내에서 새로운 센서 노드가 발견되었을 때(502), 기존 클러스터 멤버가 발견된 센서 노드를 클러스터 멤버로 참여시킬 것인지 아닌지를 결정 내리기까지의 과정을 순서로 보인다. 우선 노드가 미리 갖고 있는 권한 키 값을 요청하고(503) 이를 받아서 멤버로서 적합한지를 판단하고 키 값이 충족되면 해당 클러스터 멤버쉽을 전달하며(504) 이와 함께 클러스터 프로그램을 전송하여(505) 상기 센서 노드의 프로그램을 업그레이드하게 된다(506).
만약 권한 키를 소지하고 있지 않거나 키 값이 미달일 경우(503)에는 그 센서 노드의 정보를 요청(507)하여 클러스터 멤버로서의 적합성을 판단하게 된다. 요건이 충족될 때에는 마찬가지로 클러스터 멤버쉽을 주고(508) 클러스터 프로그램을 전송하여 상기 센서 노드의 프로그램을 업그레이드한다(505,506). 그러나 요건이 충족되지 않는 경우에는 클러스터 멤버로 참여시키지 않음을 알린다(509).
도 6은 본 발명의 바람직한 일실시예에 따른 비 클러스터 멤버가 새로운 센 서 노드가 해당 클러스터의 범위 내로 위치하였을 때의 수행 과정을 나타내는 플로우 차트이다.
이는 클러스터 멤버가 아니면서 위치와 시간상 형성된 클러스터의 범위 내로 들어온 센서 노드가 클러스터 멤버로 참여될 것인지 아닌지와 관련하여 질의 등에 대해 처리하는 과정을 나타낸다. 이는 상기 도 5에서 상기 멤버 가능 여부에 대한 판단 부분을 상기 비 클러스터 멤버 센서 노드(제 2 센서 노드)의 관점에서 나타낸 것으로, 먼저 권한 키에 대한 질의를 수신(601)하여 상기 권한 키를 멤버 센서 노드(제 1 센서 노드)로 전송한다(602).
그 결과 상기 권한 키가 인정받아 만족되는 경우에는 클러스터 멤버쉽을 수신하게 되며 이와 함께 프로그램도 수신하게 된다(603). 수신된 프로그램을 통하여 업그레이드를 수행한다(604).
상기 권한 키가 만족되지 않는 경우, 노드 정보 질의를 수신하게 되는데 그러면 상기 제 2 센서 노드는 자신의 노드 정보를 제 1 센서 노드로 전달(605)하게 된다. 그러면 제 1 센서 노드의 심사를 받는데 클러스터 멤버로 인정 받는 경우는 클러스터 멤버쉽(606)을 수신하게 되며, 그렇지않는 경우는 클러스터 멤버 심사 불합격에 대한 통지를 수신하게 된다(607).
도 7은 본 발명의 바람직한 일실시예에 따른 클러스터 멤버 센서 노드와 권한 키를 만족한 비 클러스터 멤버 센서 노드 간에 송수신하는 메시지들을 도시한 도면이다.
이는 아직 클러스터 멤버가 아닌 센서 노드가 형성된 클러스터의 멤버가 되 기 위한 권한 키값이 충족될 때 클러스터 프로그램 업그레이드가 이루어지는 과정에서의 클러스터 멤버와 교환하는 메시지들을 보인다. 간단히 클러스터 멤버인 센서 노드(702)가 비 클러스터 멤버인 센서 노드(701)에게 권한 키 질의를 하고 이에 대한 질의 응답이 인정되는 경우 클러스터 멤버쉽과 업그레이드를 위한 프로그램이 전송하게 되는 것이다.
도 8은 본 발명의 바람직한 일실시예에 따른 클러스터 멤버 센서 노드와 비 클러스터 멤버로 권한 키를 만족하지 못한 센서 노드 간의 노드 정보 질의 과정을 포함하여 송수신하는 메시지들을 도시한 도면이다.
이는 아직 클러스터 멤버가 아닌 센서 노드(801)가 형성된 클러스터의 멤버가 되기 위한 권한 키값이 충족되지 못할 때 클러스터 멤버(802)로부터 노드의 정보 요청을 받고 이에 대한 질의 응답을 보내서 클러스터 멤버쉽을 획득하였을 때 클러스터 프로그램 업그레이드가 이루어지는 과정에서의 클러스터 멤버(802)와 교환하는 메시지들을 보인다.
도 9는 본 발명의 바람직한 일실시예에 따른 클러스터 멤버 센서 노드와 최종적으로 클러스터 멤버쉽을 획득하지 못하는 비 클러스터 멤버 센서 노드 간의 송수신되는 메시지들을 도시한 도면이다.
이는 아직 클러스터 멤버가 아닌 센서 노드(801)가 형성된 클러스터의 멤버가 되기 위한 권한 키값이 충족되지 못할 때 클러스터 멤버(802)로부터 노드의 정보 요청을 받아서 그에 대한 질의 응답을 보내는데, 이를 인정 받지 못해 클러스터 멤버(802)로부터 클러스터 멤버쉽을 획득하지 못하였을 때 클러스터 프로그램 업그 레이드가 이루어지지 않는 과정에서의 클러스터 멤버와 교환하는 메시지들을 보인다.
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플라피디스크, 광데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
이상 도면과 명세서에서 최적 실시예들이 개시되었다. 여기서 특정한 용어들이 사용되었으나, 이는 단지 본 발명을 설명하기 위한 목적에서 사용된 것이지 의미 한정이나 특허청구범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것은 아니다. 그러므로 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.
본 발명인 센서 네트워크의 각 센서 노드들에 의한 독립적 클러스터 구성 방법에 의할 때, 특정한 서비스 제공을 위한 클러스터에 대하여 초기 클러스터 설정 이후 각 노드들이 상기 클러스터의 정보를 기초로 새로운 노드들을 클러스터 노드로서 구성하는 바, 인위적인 처리가 없이도 상황과 각 노드의 상태에 따라 필요 노드로 효율적으로 상기 클러스터를 자동으로 구성할 수 있게 된다. 이와 함께 센서 노드들을 클러스터 기반의 응용 프로그램으로 자동 업그레이드할 수 있게 된다.

Claims (6)

  1. 삭제
  2. 삭제
  3. (a) 센서 네트워크 상의 서비스 제공 및 응용을 위해 설정된 클러스터에서 상기 클러스터의 멤버인 임의의 제 1 센서 노드가 위치 정보를 포함한 클러스터 반경 정보를 기초로 새로운 센서 노드인 제 2 센서 노드를 인지하는 단계;
    (b) 상기 인지된 제 2 센서 노드가 상기 클러스터의 멤버 노드가 아닌 경우 상기 제 1 센서 노드가 상기 클러스터의 설정 정보 및 상기 제 2 센서 노드에게 질의하여 획득한 상기 제 2 센서 노드의 센서 정보, 상기 제 2 센서 노드의 하드웨어적 상태 및 상기 제 2 센서 노드의 보유 정보 중 적어도 어느 하나 이상의 정보를 기초로 상기 제 2 센서 노드의 상기 클러스터 멤버 가능 여부를 확인하는 단계; 및
    (c) 상기 제 2 센서 노드가 상기 클러스터의 멤버로 가능한 경우 상기 제 1 센서 노드가 상기 제 2 센서 노드로 상기 클러스터의 멤버임을 나타내는 인증 표시를 전송하는 단계;를 포함하고,
    상기 단계(b)는
    (b-1) 상기 인지된 제 2 센서 노드가 상기 클러스터의 멤버 노드가 아닌 경우 상기 제1센서 노드가 상기 제 2 센서 노드에 질의하여 상기 제2센서 노드가 상기 클러스터로 기설정된 노드인지 확인하는 단계; 및
    (b-2) 상기 제 2 센서 노드가 상기 클러스터의 기설정된 노드가 아닌 경우 상기 제 1 센서 노드가 상기 제 2 센서 노드에 질의하여 상기 클러스터의 설정 정보, 상기 제 2 센서 노드의 센서 정보, 상기 제 2 센서 노드의 하드웨어적 상태 및 상기 제 2 센서 노드의 보유 정보 중 적어도 어느 하나 이상의 정보를 기초로 상기 제 2 센서 노드가 상기 클러스터 멤버로 가능한지 여부를 확인하는 단계로 구성되며,
    상기 단계(c)는 상기 제 2 센서 노드가 상기 클러스터의 기설정된 노드이거나 상기 제 2 센서 노드가 상기 클러스터의 멤버로 가능한 경우, 상기 제 1 노드가 상기 제 2 노드로 상기 클러스터의 멤버임을 나타내는 인증 표시를 전송하고,
    상기 단계(b-1)에 상기 제 2 센서 노드의 상기 클러스터의 기설정된 노드 여부는 상기 제 2 센서 노드의 ID(Identification)정보 또는 상기 제 2 센서 노드의 개별 정보가 상기 클러스터에 대한 권한 키에 해당하는지 여부로 확인하는 것을 특징으로 하는 센서 네트워크 상의 각 센서 노드들에 의한 독립적 클러스터 구성 방법.
  4. 삭제
  5. (a) 센서 네트워크 상의 서비스 제공 및 응용을 위해 설정된 클러스터에서 상기 클러스터의 멤버인 임의의 제 1 센서 노드가 위치 정보를 포함한 클러스터 반경 정보를 기초로 새로운 센서 노드인 제 2 센서 노드를 인지하는 단계;
    (b) 상기 인지된 제 2 센서 노드가 상기 클러스터의 멤버 노드가 아닌 경우 상기 제 1 센서 노드가 상기 클러스터의 설정 정보 및 상기 제 2 센서 노드에게 질의하여 획득한 상기 제 2 센서 노드의 센서 정보, 상기 제 2 센서 노드의 하드웨어적 상태 및 상기 제 2 센서 노드의 보유 정보 중 적어도 어느 하나 이상의 정보를 기초로 상기 제 2 센서 노드의 상기 클러스터 멤버 가능 여부를 확인하는 단계; 및
    (c) 상기 제 2 센서 노드가 상기 클러스터의 멤버로 가능한 경우 상기 제 1 센서 노드가 상기 제 2 센서 노드로 상기 클러스터의 멤버임을 나타내는 인증 표시를 전송하는 단계;를 포함하고,
    상기 단계(c)에서 상기 제 2 센서 노드로 상기 인증 표시를 전송한 후, 상기 제 1 센서 노드는 상기 제 2 센서 노드로 상기 클러스터의 응용 어플리케이션 프로그램을 전송하여 프로그램 업그레이드를 수행하는 것을 특징으로 하는 센서 네트워크 상의 각 센서 노드들에 의한 독립적 클러스터 구성 방법.
  6. 제 3항 또는 제 5항에 기재된 센서 네트워크 상의 각 센서 노드들에 의한 독립적 클러스터 구성 방법을 컴퓨터에서 실행시키기 위한 프로그램으로 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR1020060110167A 2006-11-08 2006-11-08 센서 네트워크 상의 각 센서 노드들에 의한 독립적클러스터 구성 방법 KR100842260B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020060110167A KR100842260B1 (ko) 2006-11-08 2006-11-08 센서 네트워크 상의 각 센서 노드들에 의한 독립적클러스터 구성 방법
US11/929,913 US20080109536A1 (en) 2006-11-08 2007-10-30 Method of forming cluster individually by each sensor node over sensor network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060110167A KR100842260B1 (ko) 2006-11-08 2006-11-08 센서 네트워크 상의 각 센서 노드들에 의한 독립적클러스터 구성 방법

Publications (2)

Publication Number Publication Date
KR20080041929A KR20080041929A (ko) 2008-05-14
KR100842260B1 true KR100842260B1 (ko) 2008-06-30

Family

ID=39360962

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060110167A KR100842260B1 (ko) 2006-11-08 2006-11-08 센서 네트워크 상의 각 센서 노드들에 의한 독립적클러스터 구성 방법

Country Status (2)

Country Link
US (1) US20080109536A1 (ko)
KR (1) KR100842260B1 (ko)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8131839B2 (en) * 2007-08-01 2012-03-06 Motorola Solutions, Inc. Method and apparatus for resource assignment in a sensor network
KR20090065230A (ko) * 2007-12-17 2009-06-22 한국전자통신연구원 계층 구조를 갖는 무선 센서망 및 이를 위한 라우팅 방법
DE602008001963D1 (de) * 2008-02-28 2010-09-09 Sap Ag Glaubwürdigkeitsbeurteilung von Sensordaten aus drahtlosen Sensornetzwerken für Geschäftsanwendungen
KR100985873B1 (ko) * 2008-12-30 2010-10-08 포항공과대학교 산학협력단 모바일 센서 네트워크에서의 다중 커버 레이어링 방법
US8688812B2 (en) 2010-09-23 2014-04-01 Intel Corporation Cluster computing—NIC based OS provision
US8924570B2 (en) 2010-11-23 2014-12-30 International Business Machines Corporation Temporary collaborative ad-hoc network of hardware nodes to perform function
CN103079198B (zh) * 2011-10-26 2018-08-03 中兴通讯股份有限公司 传感器节点的密钥更新方法和系统
US20140039798A1 (en) * 2012-07-31 2014-02-06 Chetan K. Gupta System and methods for grouping similar items within a set
KR102054941B1 (ko) * 2013-05-02 2020-01-22 한국전자통신연구원 융합 서비스 제공을 위한 스마트 디바이스들의 동적 네트워킹 설정 장치 및 설정 방법
KR101475704B1 (ko) * 2013-08-09 2014-12-23 고려대학교 산학협력단 무선 센서 네트워크 내 노드의 어플리케이션 관리 방법
US20170090866A1 (en) * 2015-09-25 2017-03-30 Robert L. Vaughn Universal sensor and/or sensor cluster to provide a detection pattern
US10660035B2 (en) 2018-05-31 2020-05-19 Peyman Neamatollahi Method for dynamically scheduling clustering operation
US10524308B2 (en) 2018-05-31 2019-12-31 Peyman Neamatollahi Method for decentralized clustering in wireless sensor networks

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060064485A (ko) * 2004-12-08 2006-06-13 한국전자통신연구원 무선 센서 네트워크의 그룹화를 이용한 멀티캐스트 통신방법 및 그 장치

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6509828B2 (en) * 1998-07-30 2003-01-21 Prc Inc. Interrogating tags on multiple frequencies and synchronizing databases using transferable agents
US7161926B2 (en) * 2001-07-03 2007-01-09 Sensoria Corporation Low-latency multi-hop ad hoc wireless network
US6744740B2 (en) * 2001-12-21 2004-06-01 Motorola, Inc. Network protocol for wireless devices utilizing location information
US20050249185A1 (en) * 2002-06-07 2005-11-10 Poor Robert D Routing in wireless networks
US7701858B2 (en) * 2003-07-17 2010-04-20 Sensicast Systems Method and apparatus for wireless communication in a mesh network
US20050036623A1 (en) * 2003-08-15 2005-02-17 Ming-Jye Sheu Methods and apparatus for distribution of global encryption key in a wireless transport network
US20050201349A1 (en) * 2004-03-15 2005-09-15 Honeywell International Inc. Redundant wireless node network with coordinated receiver diversity
US7529217B2 (en) * 2004-03-27 2009-05-05 Dust Networks, Inc. Low-power autonomous node for mesh communication network
US7508811B2 (en) * 2004-07-10 2009-03-24 Mitsubishi Electric Research Laboratories, Inc. Beacon scheduling in wireless personal area networks with multiple coordinators
US20060143292A1 (en) * 2004-12-28 2006-06-29 Taubenheim David B Location-based network access
US7899027B2 (en) * 2005-03-23 2011-03-01 Cisco Technology, Inc. Automatic route configuration in hierarchical wireless mesh networks
US7426190B2 (en) * 2005-09-30 2008-09-16 Robert Bosch Gmbh System and method for a communication protocol for wireless sensor systems including systems with high priority asynchronous message and low priority synchronous message
US7289466B2 (en) * 2005-10-05 2007-10-30 Honeywell International Inc. Localization for low cost sensor network
CA2675454C (en) * 2006-01-11 2016-07-12 Fisher-Rosemount Systems, Inc. Visual mapping of field device message routes in a wireless mesh network
US7936878B2 (en) * 2006-04-10 2011-05-03 Honeywell International Inc. Secure wireless instrumentation network system
KR100785794B1 (ko) * 2006-09-18 2007-12-13 한국전자통신연구원 위치 인식을 위한 노드, 이를 이용한 클러스터 형성 방법및 위치 인식 방법

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060064485A (ko) * 2004-12-08 2006-06-13 한국전자통신연구원 무선 센서 네트워크의 그룹화를 이용한 멀티캐스트 통신방법 및 그 장치

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
1020060064485

Also Published As

Publication number Publication date
US20080109536A1 (en) 2008-05-08
KR20080041929A (ko) 2008-05-14

Similar Documents

Publication Publication Date Title
KR100842260B1 (ko) 센서 네트워크 상의 각 센서 노드들에 의한 독립적클러스터 구성 방법
KR102104899B1 (ko) 무선 통신 시스템에서 접근 권한 인증을 위한 방법 및 장치
EP3257272B1 (en) System and method for the data management in the interaction between machines
CN101403994B (zh) 存储装置和存储装置访问控制方法
CN100586073C (zh) 网络设备的简易动态配置
CN101755271B (zh) 用于在连接受限设备配置和开放服务网关联盟环境中管理访问特权的方法和装置
US9418367B2 (en) Context-aware code provisioning for mobile devices
KR101741967B1 (ko) 에이전트 디바이스를 제1 디바이스 레지스트리로부터 제2 디바이스 레지스트리로 할당하기 위한 방법
KR20060053273A (ko) 클라이언트의 펌웨어 업데이트 시스템 및 방법
KR101373461B1 (ko) 클라우드 서비스를 이용하기 위한 단말기 및 방법
JP2016535895A (ja) ソフトウェア更新方法、システム及びデバイス
CN104937895A (zh) 在无线通信系统中控制访问的方法和设备
JPH10171681A (ja) オブジェクト指向装置管理システム
KR20150088787A (ko) 무선 통신 시스템에서 특정 리소스에 대한 정보 갱신을 위한 방법 및 장치
EP2673920B1 (en) Method and apparatus for controlling connection between devices
CN103995787A (zh) 一种摄像头应用的调控方法及装置
CN110795041A (zh) 分布式文件系统的配额方法、装置、服务器和存储介质
CN105812364A (zh) 一种数据传输方法及装置
CN116702180B (zh) 微内核操作系统及其访问控制方法、芯片、设备和介质
US8438259B2 (en) Web application usage of accessory device directly connected to electronic device in non-networked manner
CN101127774B (zh) 初始过滤规则的优先级处理方法
JP2001216276A (ja) 情報処理装置
CN106792843B (zh) 一种设备管理方法及装置
JP2010170285A (ja) サービス提供ノード、サービス提供用プログラム、およびソフトウェア更新方法
CN102156841A (zh) 有源电子标签中文件的访问控制方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
J201 Request for trial against refusal decision
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20110609

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee