KR100677754B1 - 무선 센서 네트워크에서의 아이디 생성방법 및 등록방법 - Google Patents

무선 센서 네트워크에서의 아이디 생성방법 및 등록방법 Download PDF

Info

Publication number
KR100677754B1
KR100677754B1 KR20050020587A KR20050020587A KR100677754B1 KR 100677754 B1 KR100677754 B1 KR 100677754B1 KR 20050020587 A KR20050020587 A KR 20050020587A KR 20050020587 A KR20050020587 A KR 20050020587A KR 100677754 B1 KR100677754 B1 KR 100677754B1
Authority
KR
South Korea
Prior art keywords
layer node
node
layer
registration
confirmation
Prior art date
Application number
KR20050020587A
Other languages
English (en)
Other versions
KR20060099257A (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 KR20050020587A priority Critical patent/KR100677754B1/ko
Priority to US11/362,336 priority patent/US8243711B2/en
Publication of KR20060099257A publication Critical patent/KR20060099257A/ko
Application granted granted Critical
Publication of KR100677754B1 publication Critical patent/KR100677754B1/ko
Priority to US13/547,971 priority patent/US9125044B2/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H05—ELECTRIC TECHNIQUES NOT OTHERWISE PROVIDED FOR
    • H05B—ELECTRIC HEATING; ELECTRIC LIGHT SOURCES NOT OTHERWISE PROVIDED FOR; CIRCUIT ARRANGEMENTS FOR ELECTRIC LIGHT SOURCES, IN GENERAL
    • H05B41/00—Circuit arrangements or apparatus for igniting or operating discharge lamps
    • H05B41/02—Details
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/26—Network addressing or numbering for mobility support
    • F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
    • F21—LIGHTING
    • F21V—FUNCTIONAL FEATURES OR DETAILS OF LIGHTING DEVICES OR SYSTEMS THEREOF; STRUCTURAL COMBINATIONS OF LIGHTING DEVICES WITH OTHER ARTICLES, NOT OTHERWISE PROVIDED FOR
    • F21V23/00—Arrangement of electric circuit elements in or on lighting devices
    • F21V23/02—Arrangement of electric circuit elements in or on lighting devices the elements being transformers, impedances or power supply units, e.g. a transformer with a rectifier
    • F21V23/026—Fastening of transformers or ballasts
    • 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
    • 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/5046—Resolving address allocation conflicts; Testing of addresses
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/04—Network management architectures or arrangements
    • H04L41/044—Network management architectures or arrangements comprising hierarchical management structures
    • 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
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • 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
    • H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
    • 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

무선 센서 네트워크에서의 아이디 생성방법 및 등록방법이 개시된다. 본 발명에 따른 무선 센서 네트워크에서의 아이디 생성 방법은, 제1계층노드는 자신의 노드 아이디를 임의생성하는 단계, 제1계층노드는 생성된 상기 아이디를 제2계층 노드에 전송하는 단계, 제2계층노드는 제1계층 노드의 임의생성된 아이디의 중복여부를 검사하는 단계, 제2계층노드는 제1계층 노드의 임의생성된 아이디가 중복되지 않은 경우에 제1계층노드에 확정메세지를 전송하는 단계, 및 상기 제1계층 노드는 확정메세지를 전송받은 후, 임의생성된 아이디를 확정아이디로 전환하는 단계를 포함한다. 또한, 제2계층노드가 확정 아이디를 갖지 못한 경우에는, 제1계층노드는 생성된 상기 아이디를 임의시간 경과후에 재전송하는 단계를 더 포함하는 것을 특징으로 한다. 본 발명에 따르면, 계층구조를 활용한 자동 아이디 할당방식에 의해 분산처리를 가능케 함으로서 엑세스 노드로의 부하 집중을 막을 수 있게 된다. 이를 통해 병렬적인 동작이 가능하게 되므로 아이디의 생성 및 관리에 있어서 시간적 효율성을 극대화하게 된다.
노드 아이디, 아이디 중복 방지, 아이디 생성, 아이디 등록

Description

무선 센서 네트워크에서의 아이디 생성방법 및 등록방법{Method for generating and registering identification in wireless sensor network}
도 1은 본 발명에 따른 무선 센서 네트워크에서의 아이디 생성 및 등록 방법이 적용되는 무선 센서 네트워크의 구조를 나타낸 도면,
도 2는 본 발명에 사용되는 노드 아이디의 개략적 구조에 대해서 나타내고 있는 도면,
도 3은 본 발명에 따른 무선 센서 네트워크에서의 아이디 생성방법을 나타내는 신호흐름도,
도 4는 본 발명에 따른 무선 센서 네트워크에서의 아이디 등록 방법을 나타내는 신호흐름도, 및
도 5는 본 발명의 바람직한 활용예로서 빌딩 통합관리 시스템에서의 본 발명에 따른 아이디 등록방법상의 노드 구조의 일부를 나타낸 도면이다.
본 발명은 무선 센서 네트워크에서의 노드 아이디의 효율적 생성방법 및 등록 방법에 관한 것이다.
유비쿼터스 컴퓨팅 기술이란 수많은 환경과 대상물에 보이지 않는 컴퓨터가 설치되고 이들이 전자공간으로 연결되어 서로 정보를 주고받는 유비쿼터스 공간(어디에나 편재하는 컴퓨터로 인해 사람이 인식하지 못하는 사이에 정보가 교류되는 공간)을 창조하는 기술을 말한다. 이처럼 수많은 보이지 않는 컴퓨터들이 사물내에 심어지고 이들이 네트워크로 연결되어 관리되는 유비쿼터스 컴퓨팅 환경하에서는 센서 노드들은 통상적으로 여러 종류의 센서(빛, 온도, 습도 등)와 연결되어 있다.
따라서, 유비쿼터스 컴퓨팅 기술하에서는 이러한 센서들을 독립적으로 관리할 수 있는 아이디(ID)체계가 필요하게 된다. 즉, 많은 센서 노드를 서로 구별하여 지칭할 방법이 필요하게 되는 것이다. 센서노드에 아이디를 자동적으로 부여하는 방식으로는 센서노드의 설치전에 각 센서노드에게 중복되지 않는 아이디를 미리 부여하는 소위 '넘버링 방식'이 있으나, 이 방식에 의할 경우에는 별도의 아이디를 관리하는 사람이나 서버가 필요하게 되며, 또한 신속한 무선 센서 네트워크(Wireless sensor network)의 구성이 어려운 문제점이 있다.
한편, 노드에 아이디를 부여하는 또 다른 방식인 '난수 발생 방식'에 의하면 센서 노드들은 1에서 m까지의 범위 중 한 숫자 n을 무작위적으로 선택하여 베이스 스테이션(Base station)으로 전송한다. 이에 베이스 스테이션은 이전에 다른 센서 노드가 n을 아이디로 요청하지 않았으면 n을 요청한 센서노드로 전송 후 센서노드는 n을 자신의 아이디로 사용한다. 만약 그렇지 않은 경우에는 다시 난수 발생 후 전술한 과정을 반복하게 된다. 그러나, 이러한 '난수 발생 방식'은 난수의 중복발생 가능성이 매우 높으며, 베이스 스테이션에 컨트롤 트래픽(Control traffic)이 집중되는 문제점이 있다.
한편, 노드에 아이디를 부여하는 또 다른 방식인 '위치 기반(Location based) 방식'은 GPS를 이용하여 센서 노드의 지리적 위치 정보를 획득한 후, 이러한 지리적 좌표값을 기반으로 아이디 체계를 수립하는 방식이다. 그러나 이러한 '위치 기반 방식'의 문제점은 위치정보에 의존적이기 때문에 이동성을 지닌 노드에게 적용하기가 어려운 문제점이 있다.
한편, '중앙 관리 방식'은 각 센서노드는 베이스 스테이션에게 아이디를 요청하고, 이에 베이스 스테이션은 아이디가 중복되지 않게 할당하는 방식이다. 그러나, 이러한 중앙 관리 방식'은 베이스 스테이션에 과다 트래픽이 발생하게 되는 문제점이 생기게 된다.
따라서, 상기와 같은 문제점을 극복하기 위한 아이디 생성 및 등록방법이 필요하다 할 것이며, 아울러, 사용자의 요구에 부합하는 정확한 서비스가 제공되기 위해서는 각 센서노드들의 계층정보 및 컨텐츠 정보에 대한 통합적 수집 및 관리가 이루어져야 하는 바, 계층구조 정보 및 컨텐츠 정보가 포함된 아이디 생성 및 등록 방법이 필요하게 된다.
따라서, 본 발명은 상기와 같은 필요성에 부합하기 위해 안출된 것으로서, 아이디의 중복여부 탐색과정을 이용한 무선 센서 네트워크에서의 노드에 대한 효율적 아이디 생성방법 및 등록방법을 제공함을 그 목적으로 한다.
상기 목적을 달성하기 위한 본 발명에 따른 무선 센서 네트워크에서의 아이디 생성 방법은, 제1계층노드는 자신의 노드 아이디를 임의생성하는 단계, 상기 제1계층노드는 생성된 상기 아이디를 제2계층 노드에 전송하는 단계, 상기 제2계층노드는 상기 제1계층 노드의 임의생성된 아이디의 중복여부를 검사하는 단계, 상기 제2계층노드는 상기 제1계층 노드의 임의생성된 아이디가 중복되지 않은 경우에 상기 제1계층노드에 확정메세지를 전송하는 단계, 및 상기 제1계층 노드는 상기 확정메세지를 전송받은 후, 상기 임의생성된 아이디를 확정아이디로 전환하는 단계를 포함한다.
바람직하게는, 상기 제 2계층노드가 확정 아이디를 갖지 못한 경우에, 상기 제1계층노드는 상기 생성된 상기 아이디를 임의시간 경과후에 재전송하는 단계;를 더 포함하는 것을 특징으로 한다.
또한, 상기 제1계층 노드의 임의생성된 아이디가 중복되는 경우에, 상기 제2계층노드는 상기 제1계층노드에 중복메세지를 보내고, 상기 제1계층노드는 새로운 아이디를 임의생성하여 제2계층 노드에 전송하는 것을 특징으로 한다.
또한, 상기 제2계층 노드는 상기 제1계층 노드의 상기 확정아이디를 저장하는 단계를 더 포함한다. 또한, 상기 아이디는 일련번호를 포함하는 것을 특징으로 한다. 또한, 일정 주기에 따라, 상기 전 단계를 반복하는 것을 특징으로 한다. 또한, 상기 확정메세지에는 상기 제2계층노드에 대한 확정아이디가 포함되는 것을 특징으로 한다.
또한, 상기 확정아이디, 상기 제1계층노드의 기능을 나타내는 계층정보 아이 디, 상기 제2계층노드에 대한 확정아이디, 및 상기 제1계층노드에 직접 연결된 장비에 대한 정보를 포함하는 상기 제1계층노드의 u-ID를 저장하는 단계를 더 포함하는 것을 특징으로 한다.
또한, 상기 제1계층노드에 대한 u-ID는 상기 제 1계층노드에 직접 연결된 장비에 대한 정보를 더 포함하는 것을 특징으로 한다. 상기 장비는 센서인 것을 특징으로 한다.
한편, 본 발명에 따른 무선 센서 네트워크에서의 아이디 등록 방법은, 제1계층 노드는 제2계층 노드로부터 알림메세지를 전송받는 단계, 상기 제1계층 노드는 자신의 확정아이디, 상기 제1계층노드의 기능을 나타내는 계층정보 아이디, 상기 제2계층노드에 대한 확정아이디, 및 상기 제1계층노드에 직접 연결된 장비에 대한 정보를 포함하는 u-ID에 대한 등록을 요청하는 단계, 상기 제2계층 노드는 상기 제1계층 노드의 상기 u-ID에 대한 등록을 수행하는 단계, 및 상기 제1계층노드는 상기 제2계층 노드로부터 u-ID가 등록되었음을 알리는 응답메세지를 전송받는 단계;를 포함한다.
바람직하게는, 상기 제2계층 노드는 상기 u-ID에 대한 등록을 수행하는 단계에서, 상기 제1계층 노드에 대한 상기 u-ID를 등록 테이블에 작성하는 것을 특징으로 한다. 또한, 상기 제1계층 노드는 상기 제2계층 노드로부터의 응답메세지를 통해, 상기 제 2계층 노드에 대한 u-ID를 저장하는 단계를 더 포함한다. 또한, 모든 상기 제1계층 노드에 대한 상기 등록 테이블의 작성이 된 경우, 상기 제2계층 노드가 제 3계층 노드에 상기 등록 테이블의 등록을 요청하는 단계 및 상기 제3계층 노 드가 상기 등록 테이블을 등록하는 단계를 더 포함한다.
또한, 상기 제3계층노드가 상기 제2계층노드에게 상기 등록 테이블이 등록되었음을 알리는 테이블 등록 응답 메세지를 전송하는 단계를 더 포함한다. 또한, 일정 주기에 따라, 상기 모든 단계를 반복하는 것을 특징으로 한다.
이하에서는 도면을 참조하여 본 발명을 보다 상세하게 설명한다.
도 1은 본 발명에 따른 무선 센서 네트워크에서의 아이디 생성 및 등록 방법이 적용되는 무선 센서 네트워크의 구조를 나타낸 도면이다. 본 발명에 따른 무선 센서 네트워크에서의 아이디 생성 및 등록 방법이 적용되는 무선 센서 네트워크(Wireless sensor network)는 다수의 센서들로부터 수집된 정보를 무선 매체를 통하여 사용자들에게 필요로 하는 정보의 형태로 제공하는 것을 목적으로 하며, 엑세스 노드(110), 릴레이 노드(130), 센서 노드(150a, 150b, 150c,...,150m) 및 다수의 센서(170a,170b,170c,...,170n)들을 포함한다.
이중 센서 노드(150a, 150b, 150c,...,150n)는 주변 환경에 설치된 센서(170)들로부터의 데이터를 수집하는 역할을 수행하며, 센서(170)들로부터 수집된 정보를 받아, 센서 노드(150a, 150b, 150c,...,150n)에 직접 연결이 되어 있는 가장 가까운 릴레이 노드(130)로 무선전송한다. 이에 릴레이 노드(130)는 센서 노드(150a, 150b, 150c,...,150n)로부터 전송받은 데이터를 다른 릴레이노드에 전송하거나, 엑세스 노드(110)로 데이터를 전송하게 된다.
한편, 엑세스 노드(110)는 릴레이 노드로부터 받은 데이터를 외부망(예를 들면, 인터넷)으로 전달하는 기능을 한다. 즉, 엑세스 노드(110)는 릴레이 노드의 확 장형으로 외부망과 연동하는 기능을 가지고 있으며, 릴레이 노드를 통하여 얻어진 센서 노드(150a, 150b, 150c,...,150n)의 센서(170)들로부터 수집된 데이터를 서비스로 가공할 수 있는 목적지로 전송하는 역할을 수행한다.
도 2는 본 발명에 사용되는 유-아이디의 개략적 구조에 대해서 나타내고 있는 도면이다. 본 발명에 사용되는 유-아이디(u-ID)의 구조는 확정 아이디(210)와 장치 아이디(Equipment ID)(250)를 포함한다.
이 중 확정 아이디(210)는 임의생성된 아이디에 대한 중복검사과정을 통해 확정된 노드 아이디(Node ID)로서, 노드 타입, 상위노드 타입, 상위노드 일련번호 및 노드 일련번호를 포함한다. 여기서 노드 타입은 당해 노드가 릴레이 노드인지, 센서 노드인지, 또는 엑세스 노드인지 등을 나타낸다. 그 다음 상위 노드 타입 및 상위노드 일련번호는 당해 노드의 상위계층 노드의 타입 및 상위계층 노드의 일련번호를 나타낸다. 또한, 노드 일련번호는 당해 노드의 일련번호를 나타낸다.
한편, 장치 아이디(250)는 장치타입, 장치컨텐츠 및 장치 일련번호를 포함한다. 장치 아이디는 당해 노드에 직접 연결된 장치에 대한 식별기호로서, 이 중 장치타입은 당해 장치가 액츄에이터인지 센서인지를 나타내며, 장치 컨텐츠는 당해 장치에 대한 기타의 추가정보를 나타낸다. 예를 들어 센서와 관련해서는 온도센서, 습도센서, 압력센서 등의 정보가 될 것이다. 또한, 장치 일련번호는 당해 장치의 일련번호를 나타낸다.
본 발명에 따른 무선 센서 네트워크에서의 아이디 생성 및 등록 방법 중 생성방법에 대해 먼저 설명하면, u-ID를 생성함에 있어서, 해당 노드는 먼저 장치 아 이디를 생성한 후 확정 아이디를 생성하게 된다. 장치 아이디는 센서나 액추에이터 등의 장치가 장착된 노드에서 직접 생성된다. 한편 확정 아이디의 생성에 있어서는 전술한 노드 타입에 대한 정보는 직접 생성하며, 그 밖의 전술한 상위 노드 타입 및 상위노드 일련번호에 대한 정보와 노드일련번호는 후술할 분산처리과정을 통해 할당받게 된다.
이하에서는 전술한 상위노드 타입 및 일련번호와 노드일련번호를 분산된 처리를 통해 할당받는 과정에 대해 설명하기로 한다. 먼저 노드일련번호의 생성은 임시 노드일련번호의 생성과 아이디 중복검사(Duplicated ID Detection)라는 두개의 과정를 통해 구현된다.
도 3은 본 발명에 따른 무선 센서 네트워크에서의 아이디 생성방법을 나타내는 신호흐름도이다. 도 3을 참조하여 본 발명에 따른 무선 센서 네트워크에서의 아이디 생성방법의 원리를 설명하면, 먼저 릴레이 노드(130)는 자신의 임시 노드 일련번호를 생성하고(S325), 상위계층노드인 엑세스 노드(110)에 중복검사 요청메세지를 전송한다(S330). 이에 엑세스 노드는 중복검사를 요청받은 임시 노드 일련번호의 중복여부(이미 다른 노드에게 할당되었는 지 여부)를 판단 한 후(S335), 중복된 노드 일련번호라고 판단된 경우에 릴레이 노드(130)로 중복메세지를 전송한다(S337).
중복메세지를 전송받은 릴레이 노드(130)는 일정시간 경과후에 임시 노드 일련번호를 재생성하고(S340), 다시 엑세스 노드(110)에 중복 검사 요청 메세지를 전송한다(S345). 이에 엑세스 노드(110)는 중복여부판단과정을 거친 후, 중복되지 않 은 노드 일련번호라고 판단한 경우에 전술한 노드 일련번호를 확정하고, 이를 저장한다(S350). 그 다음 엑세스 노드(110)은 확정 메세지를 릴레이 노드(130)에 전송하고(S355), 릴레이 노드(130)는 전술한 노드 일련번호를 자신의 노드 일련번호로 확정하여, 자신의 확정 아이디를 생성한다(S360). 이 때 릴레이 노드(130)는 자신의 확정 아이디(210)를 구성하는 상위노드타입 및 상위노드 일련번호를 전술한 확정 메세지를 전송한 엑세스 노드(110)의 노드타입 및 노드 일련번호로 확정하게 된다. 이러한 과정을 통해 생성된 확정 아이디(210)는 전술한 장치 아이디(250)와 함께 릴레이 노드(130)의 u-ID를 구성하게 된다.
한편 센서 노드(170)의 노드 일련번호의 생성과정을 살펴보면, 센서노드(170)는 자신의 임시노드 일련번호를 생성한 후(S365), 자신의 상위계층노드인 릴레이 노드(130)에 중복검사 요청 메세지를 전송한다(S370). 중복검사 요청 메세지를 전송받은 릴레이 노드(130)는 아직 자신의 확정 아이디가 생성되지 않은 경우에는, 센서노드(170)에 대기 메세지를 전송하게 된다(S375). 대기 메세지를 전송받은 센서 노드(170)는 일정 시간 경과후 다시 릴레이 노드(130)에 중복검사 요청메세지를 전송한다(S380).
릴레이 노드(130)가 다시 중복검사 요청메세지를 전송받은 경우에, 릴레이 노드(130)의 확정 아이디가 생성되어 있는 경우라면, 릴레이 노드(130)는 중복여부판단과정을 거친 후, 중복되지 않은 노드 일련번호라고 판단된 경우에 전술한 노드 일련번호를 확정하고, 이를 저장한다(S385). 그 다음 릴레이 노드(130)는 확정 메세지를 센서 노드(170)에 전송하고(S390), 센서 노드(170)는 전술한 노드 일련번호 를 자신의 노드 일련번호로 확정한다(S395).
이 때 센서 노드(170)는 자신의 확정 아이디(210)를 구성하는 상위노드타입 및 상위노드 일련번호를 전술한 확정 메세지를 전송한 릴레이 노드(130)의 노드타입 및 노드 일련번호로 확정하게 된다. 이러한 과정을 통해 생성된 확정 아이디는 전술한 장치 아이디와 함께 센서 노드(170)의 u-ID를 구성하게 된다. 전술한 과정을 통해 생성된 u-ID는 이후에 최종적으로 엑세스 노드에 모두 등록된다. 이하에서는 생성된 u-ID의 등록과정에 대해서 살펴보기로 한다.
도 4는 본 발명에 따른 무선 센서 네트워크에서의 아이디 등록 방법을 나타내는 신호흐름도이다. 도 4를 통해 본 발명에 따른 무선 센서 네트워크에서의 아이디 등록 방법에 대해 살펴보면, 먼저 릴레이 노드(130)는 자신의 하위계층 노드인 센서노드(170)에게 자신의 존재를 알리는 알림 메세지를 전송하게 된다(S400). 센서 노드(170)는 릴레이 노드(130)로부터의 알림 메세지를 전송받은 후, 릴레이 노드(130)에 자신의 u-ID 등록요청 메세지를 전송하게 된다(S410).
그 다음 릴레이 노드(130)는 u-ID 등록 테이블을 작성하고 전송받은 u-ID를 등록하며(S420), 센서노드(170)에 u-ID가 등록되었음을 알리는 등록 응답 메세지를 전송하게 된다(S430). 그 후 등록 테이블의 작성 및 u-ID의 등록을 완료한 릴레이 노드(130)는 자신의 상위계층노드인 엑세스노드(110)에게 자신의 u-ID에 대한 정보와 자신의 하위계층 노드인 센서노드의 u-ID에 대한 정보를 포함하고 있는 u-ID 등록 테이블에 대한 등록을 요청하는 메세지를 전송하게 된다(S440).
u-ID 등록 테이블의 등록 요청 메세지를 전송받은 엑세스 노드(110)는 u-ID 등록 테이블을 등록하게 된다(S450). 그 다음 엑세스 노드(110)는 릴레이 노드(130)에 u-ID 등록 테이블의 등록응답 메세지를 전송하게 된다(S460).
전술한 u-ID 의 생생 및 등록과정은 주기적으로 반복되며, 그에 따라, 센서노드 및 릴레이 노드에 대한 관련정보의 변동에 따라 u-ID가 변동되는 경우에도, 주기적으로 갱신되는 u-ID의 생성과 이들의 등록을 통해, 센서 노드 및 릴레이 노드 등에 대한 관리 및 통제가 가능하게 된다.
이하에서는 본 발명의 바람직한 활용예를 설명하기로 한다.
도 5는 본 발명의 바람직한 활용예로서 빌딩 통합관리 시스템에서의 본 발명에 따른 아이디 등록방법상의 노드 구조의 일부를 나타낸 도면이다. 빌딩의 1층의 관리와 관련해서는 온도센서가 연결된 센서노드 1, 광센서가 연결된 센서 노드 2 및 압력 센서가 결합된 센서 노드 3이 릴레이 노드 1에 연결되어 있다. 또한 빌딩의 2층의 관리와 관련해서는 온도센서가 연결된 센서노드 1, 광센서가 연결된 센서 노드 2 및 전등이 연결된 센서 노드 3이 릴레이 노드 2에 연결되어 있다. 한편, 빌딩의 3층의 관리와 관련해서는 압력센서가 연결된 센서노드 1, 움직임 감지센서가 연결된 센서노드 2, 전등이 연결된 센서노드 3이 릴레이 노드 3에 연결되어 있다.
본 발명에 따른 아이디 생성방법과 등록방법을 활용하지 않는 경우에는, 미들웨어는 어플리케이션 별로 요구하는 쿼리(Query)에 해당하는 정보를 얻기 위해, 요구사항을 담은 쿼리를 모든 노드에게 전송하여야 한다. 그 결과 쿼리를 받은 모든 노드 중에서 요구사항과 일치하는 노드만이 정보를 보내 응답하게 된다. 예를 들어, 빌딩 내의 온도를 확인하고자 하는 경우에, 종래기술에 의할 때는 미들웨어 는 엑세스 노드 1을 통해 릴레이 노드 1, 릴레이 노드 2 및 릴레이 노드 3에 쿼리를 전송하게 되고, 전술한 릴레이 노드들을 통해 모든 센서 노드로부터의 응답을 기다리게 된다.
그러나, 본 발명에 의할 경우는 아이디 구조만으로도 모든 노드의 계층 구조와 센서의 정보를 알 수 있으므로 원하는 센서가 부착된 노드에게만 쿼리의 전송이 가능하다. 즉, 건물내의 온도를 알고자 한다면, 온도센서가 설치된 1층과 2층에 해당하는 릴레이 노드 1과 릴레이 노드 2를 통해 온도 센서와 연결되어 있는 센서노드에게만 쿼리를 전송하면 된다. 그 결과 미들웨어로부터 쿼리를 받는 노드의 수가 줄어들기 때문에 전체적인 에너지 소비가 감소된다.
이상 설명한 바와 같이, 본 발명에 따르면, 계층구조를 활용한 자동 아이디 할당방식에 의해 분산처리를 가능케 함으로서 엑세스 노드로의 부하 집중을 막을 수 있게 된다. 이를 통해 병렬적인 동작이 가능하게 되므로 아이디의 생성 및 관리에 있어서 시간적 효율성을 극대화하게 된다.
또한, 아이디에 구성노드의 특징 및 센서의 특징에 대한 정보가 표현되어 있게 됨으로써 관리할 데이터 베이스의 용량이 줄어들게 되며, 데이터 베이스에 문제가 있을 때 필요한 백업 데이터의 크기가 작기때문에, 미들웨어가 자체적으로 백업 데이터를 유지하기가 용이하게 된다. 또한 아이디상의 토폴로지 정보를 이용하여 라우팅의 효율을 높일 수 있게 된다. 아울러, 유비쿼터스 컴퓨팅 환경에 적합한 저전력/고성능의 아이디 관리가 가능하게 된다.
또한, 이상에서는 본 발명의 바람직한 실시예 및 응용예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예 및 응용예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어져서는 안될 것이다.

Claims (16)

  1. (a) 제1계층 노드는 자신의 노드 아이디를 임의생성하는 단계;
    (b) 상기 제1계층 노드는 생성된 상기 아이디를 제2계층 노드에 전송하는 단계;
    (c) 상기 제2계층 노드는 상기 제1계층 노드의 임의생성된 아이디의 중복여부를 검사하는 단계;
    (d) 상기 제2계층 노드는 상기 제1계층 노드의 임의생성된 아이디가 중복되지 않은 경우에 상기 제1계층 노드에 확정메세지를 전송하는 단계; 및
    (e) 상기 제1계층 노드는 상기 확정메세지를 전송받은 후, 상기 임의생성된 아이디를 확정아이디로 전환하는 단계;를 포함하는 것을 특징으로 하는 무선 센서 네트워크에서의 아이디 생성 방법.
  2. 제 1항에 있어서,
    상기 제2계층노드가 확정 아이디를 갖지 못한 경우에, 상기 제1계층노드는 상기 생성된 상기 아이디를 임의시간 경과후에 재전송하는 단계;를 더 포함하는 것을 특징으로 하는 무선 센서 네트워크에서의 아이디 생성 방법.
  3. 제 1항에 있어서,
    상기 제1계층 노드의 임의생성된 아이디가 중복되는 경우에,
    상기 제2계층노드는 상기 제1계층노드에 중복메세지를 보내고, 상기 제1계층노드는 새로운 아이디를 임의생성하여 제2계층 노드에 전송하는 것을 특징으로 하는 무선 센서 네트워크에서의 아이디 생성 방법.
  4. 제 1항에 있어서,
    상기 제2계층 노드는 상기 제1계층 노드의 상기 확정아이디를 저장하는 단계;를 더 포함하는 것을 특징으로 하는 무선 센서 네트워크에서의 아이디 생성 방법.
  5. 제 1항에 있어서,
    상기 아이디는 일련번호를 포함하는 것을 특징으로 하는 무선 센서 네트워크에서의 아이디 생성 방법.
  6. 제 1항에 있어서,
    일정 주기에 따라, 상기 (a) 내지 (e) 단계를 반복하는 것을 특징으로 하는 무선 네트워크에서의 아이디 생성 방법.
  7. 제 1항에 있어서,
    상기 확정메세지에는 상기 제2계층노드에 대한 확정아이디가 포함되는 것을 특징으로 하는 무선 센서 네트워크에서의 아이디 생성 방법.
  8. 제 1항에 있어서,
    상기 임의 생성된 아이디가 확정아이디로 전환되면,
    상기 확정아이디, 상기 제1계층노드의 기능을 나타내는 계층정보 아이디, 상기 제2계층노드에 대한 확정아이디, 및 상기 제1계층노드에 직접 연결된 장비에 대한 정보를 포함하는 상기 제1계층노드의 u-ID를 저장하는 단계;를 더 포함하는 것을 특징으로 하는 무선 센서 네트워크에서의 아이디 생성 방법.
  9. 제 7항에 있어서,
    상기 제1계층노드에 대한 u-ID는 상기 제 1계층노드에 직접 연결된 장비에 대한 정보를 더 포함하는 것을 특징으로 하는 무선센서 네트워크에서의 아이디 생성 방법.
  10. 제 9항에 있어서,
    상기 장비는 센서인 것을 특징으로 하는 무선센서 네트워크에서의 아이디 생성 방법.
  11. 제1계층 노드는 제2계층 노드로부터 알림메세지를 전송받는 단계;
    상기 제1계층 노드는 자신의 확정아이디, 상기 제1계층 노드의 기능을 나타내는 계층정보 아이디, 상기 제2계층 노드에 대한 확정아이디, 및 상기 제1계층노드에 직접 연결된 장비에 대한 정보를 포함하는 u-ID에 대한 등록을 요청하는 단계;
    상기 제2계층 노드는 상기 제1계층 노드의 상기 u-ID에 대한 등록을 수행하는 단계; 및
    상기 제1계층 노드는 상기 제2계층 노드로부터 u-ID가 등록되었음을 알리는 응답메세지를 전송받는 단계;를 포함하는 것을 특징으로 하는 무선 네트워크에서의 아이디 등록 방법.
  12. 제 11항에 있어서,
    상기 제2계층 노드는 상기 u-ID에 대한 등록을 수행하는 단계에서,
    상기 제1계층 노드에 대한 상기 u-ID를 등록 테이블에 작성하는 것을 특징으로 하는 무선 네트워크에서의 아이디 등록 방법.
  13. 제 11항에 있어서,
    상기 제1계층 노드는 상기 제2계층 노드로부터의 응답메세지를 통해, 상기 제 2계층 노드에 대한 u-ID를 저장하는 단계;를 더 포함하는 것을 특징으로 하는 무선 네트워크에서의 아이디 등록 방법.
  14. 제 12항에 있어서,
    모든 상기 제1계층 노드에 대한 상기 등록 테이블의 작성이 된 경우, 상기 제2계층 노드가 제3계층 노드에 상기 등록 테이블의 등록을 요청하는 단계; 및
    상기 제3계층 노드가 상기 등록 테이블을 등록하는 단계;를 더 포함하는 것을 특징으로 하는 무선 네트워크에서의 아이디 등록 방법.
  15. 제 12항에 있어서,
    상기 제3계층노드가 상기 제2계층노드에게 상기 등록 테이블이 등록되었음을 알리는 테이블 등록 응답 메세지를 전송하는 단계;를 더 포함하는 것을 특징으로 하는 무선 네트워크에서의 아이디 등록 방법.
  16. 제 11항에 있어서,
    일정 주기에 따라, 상기 모든 단계를 반복하는 것을 특징으로 하는 무선 네트워크에서의 아이디 등록 방법.
KR20050020587A 2005-03-11 2005-03-11 무선 센서 네트워크에서의 아이디 생성방법 및 등록방법 KR100677754B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR20050020587A KR100677754B1 (ko) 2005-03-11 2005-03-11 무선 센서 네트워크에서의 아이디 생성방법 및 등록방법
US11/362,336 US8243711B2 (en) 2005-03-11 2006-02-27 Method for generating and registering identification in wireless sensor network
US13/547,971 US9125044B2 (en) 2005-03-11 2012-07-12 Method for generating and registering identification in wireless sensor network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20050020587A KR100677754B1 (ko) 2005-03-11 2005-03-11 무선 센서 네트워크에서의 아이디 생성방법 및 등록방법

Publications (2)

Publication Number Publication Date
KR20060099257A KR20060099257A (ko) 2006-09-19
KR100677754B1 true KR100677754B1 (ko) 2007-02-02

Family

ID=37035105

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20050020587A KR100677754B1 (ko) 2005-03-11 2005-03-11 무선 센서 네트워크에서의 아이디 생성방법 및 등록방법

Country Status (2)

Country Link
US (2) US8243711B2 (ko)
KR (1) KR100677754B1 (ko)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100677754B1 (ko) * 2005-03-11 2007-02-02 삼성전자주식회사 무선 센서 네트워크에서의 아이디 생성방법 및 등록방법
US8522341B2 (en) * 2006-03-31 2013-08-27 Sap Ag Active intervention in service-to-device mapping for smart items
US8131838B2 (en) 2006-05-31 2012-03-06 Sap Ag Modular monitor service for smart item monitoring
US8296413B2 (en) * 2006-05-31 2012-10-23 Sap Ag Device registration in a hierarchical monitor service
US8396788B2 (en) 2006-07-31 2013-03-12 Sap Ag Cost-based deployment of components in smart item environments
US20080094205A1 (en) * 2006-10-23 2008-04-24 Octave Technology Inc. Wireless sensor framework
KR100746471B1 (ko) * 2006-10-26 2007-08-06 주식회사 케이티 센서 노드 ｉｄ 할당 방법 및 그를 이용한 계층적 센서네트워크 구성 방법
KR100879026B1 (ko) * 2006-12-05 2009-01-15 한국전자통신연구원 이종의 센서 네트워크 환경에서 센서 노드들 간의 그룹핑 방법
KR100936130B1 (ko) * 2008-05-20 2010-01-12 강릉원주대학교산학협력단 무선 센서 네트워크 시스템
US20140004817A1 (en) * 2012-06-29 2014-01-02 Andrew Horton Cell phone detection and alert information system
CN103841557A (zh) * 2012-11-20 2014-06-04 中兴通讯股份有限公司 一种泛在终端统一管理与控制方法及平台
US9480067B2 (en) * 2013-08-08 2016-10-25 Qualcomm Incorporated Techniques for allocating user equipment processing capability among multiple access nodes
CN104684041B (zh) * 2015-02-06 2018-01-12 中国科学院上海微系统与信息技术研究所 一种支持大规模节点应用的实时无线传感网路由方法
CN109479050A (zh) * 2016-03-29 2019-03-15 分辨率产品公司 通用协议转换器
CN107483542B (zh) * 2017-07-18 2020-09-04 深圳市盛路物联通讯技术有限公司 无线传感网络的异常处理方法及设备
CN107404401B (zh) * 2017-07-21 2021-03-19 深圳市盛路物联通讯技术有限公司 无线传感网络中继器异常处理方法及设备
US10901037B2 (en) * 2017-11-28 2021-01-26 Ontario Power Generation Inc. Method and apparatus for monitoring status of relay
KR102045952B1 (ko) * 2018-04-20 2019-11-18 주식회사 와튼 무선 센서 네트워크의 운영 방법

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997002680A1 (en) 1995-06-30 1997-01-23 Philips Electronics N.V. A method and apparatus for routing messages in a network of nodes
US5732086A (en) 1995-09-21 1998-03-24 International Business Machines Corporation System and method for determining the topology of a reconfigurable multi-nodal network
KR20000033887A (ko) * 1998-11-26 2000-06-15 윤종용 홈네트웍 시스템 및 그 노드 아이디 할당방법
KR20000076718A (ko) * 1999-02-26 2000-12-26 루센트 테크놀러지스 인크 인터넷 프로토콜 ｉｐ 패킷 전달 방법 및 이동 ｉｐ 시스템
JP2001028592A (ja) 1999-07-13 2001-01-30 Matsushita Electric Ind Co Ltd ホームネットワークにおける識別符号付与システム
KR20060022916A (ko) * 2004-09-08 2006-03-13 삼성전자주식회사 애드 혹 네트워크에서 어드레스 할당 방법

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7197573B1 (en) * 2002-11-18 2007-03-27 Packet Design, Inc. System and method for identifying addresses to modify and the effects thereof
US7836031B2 (en) * 2003-03-28 2010-11-16 Microsoft Corporation Systems and methods for employing a trigger-based mechanism to detect a database table change and registering to receive notification of the change
KR100538223B1 (ko) * 2003-05-12 2005-12-21 삼성전자주식회사 모바일 노드와 대응 노드간 접속 시 터널링 제거 시스템및 방법
KR100503470B1 (ko) * 2003-08-13 2005-07-27 삼성전자주식회사 디스트리뷰션시스템에서 빠른 ｄａｄ 수행을 위해 정보를관리하는 빠른 ｄａｄ 관리자 및 이를 이용한 빠른 ｄａｄ수행방법
JP2005204290A (ja) * 2003-12-18 2005-07-28 Omron Corp 通信機能付き情報機器への特定情報の登録方法と登録システム、登録装置と通信機能付き情報機器、ならびに特定情報管理方法とシステム
JP2005184727A (ja) * 2003-12-24 2005-07-07 Hitachi Ltd 無線通信システム、無線ノード、無線通信システムの構築方法及びノードの位置測定方法
US7646786B2 (en) * 2004-05-25 2010-01-12 Cisco Technology, Inc. Neighbor discovery in cable networks
US7951003B2 (en) * 2004-06-14 2011-05-31 Igt Wireless identification and tracking in gaming systems
US7356330B2 (en) * 2004-11-24 2008-04-08 Research In Motion Limited System and method for assigning a personalized indicium to a mobile communications device
KR100677754B1 (ko) * 2005-03-11 2007-02-02 삼성전자주식회사 무선 센서 네트워크에서의 아이디 생성방법 및 등록방법

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997002680A1 (en) 1995-06-30 1997-01-23 Philips Electronics N.V. A method and apparatus for routing messages in a network of nodes
US5732086A (en) 1995-09-21 1998-03-24 International Business Machines Corporation System and method for determining the topology of a reconfigurable multi-nodal network
KR20000033887A (ko) * 1998-11-26 2000-06-15 윤종용 홈네트웍 시스템 및 그 노드 아이디 할당방법
KR20000076718A (ko) * 1999-02-26 2000-12-26 루센트 테크놀러지스 인크 인터넷 프로토콜 ｉｐ 패킷 전달 방법 및 이동 ｉｐ 시스템
JP2001028592A (ja) 1999-07-13 2001-01-30 Matsushita Electric Ind Co Ltd ホームネットワークにおける識別符号付与システム
KR20060022916A (ko) * 2004-09-08 2006-03-13 삼성전자주식회사 애드 혹 네트워크에서 어드레스 할당 방법

Also Published As

Publication number Publication date
US20060215692A1 (en) 2006-09-28
US9125044B2 (en) 2015-09-01
US20120275345A1 (en) 2012-11-01
KR20060099257A (ko) 2006-09-19
US8243711B2 (en) 2012-08-14

Similar Documents

Publication Publication Date Title
KR100677754B1 (ko) 무선 센서 네트워크에서의 아이디 생성방법 및 등록방법
CN101998629B (zh) 搜索虚拟资源的位置的方法、装置和系统
KR100911058B1 (ko) 메타데이터 서버 검색 방법
JP5686186B2 (ja) ゲートウェイ装置、ゲートウェイ装置の通信方法、ノード装置、ノード装置の通信方法、及び通信システム
CN109873860B (zh) 一种卫星网络资源信息存储方法、发现方法及系统
JP2007122433A (ja) センサデータ振分配信システムおよびその方法
KR20070057597A (ko) Ｕｓｎ 환경에서의 지리적 코드를 이용한 위치기반서비스제공 시스템 및 그 방법
JP2014507702A (ja) モバイルコンピューティングデバイスセンサを用いたプライベートスペースのマップの生成
US9225781B2 (en) Apparatus and method for generating virtual sensor in sensor network
CN102340410A (zh) 集群管理系统及方法
CN104936202B (zh) 基于CoAP协议的6LoWPAN无线传感网络管理系统
CN102036188B (zh) 多节点系统下的邮件代理方法、设备和系统
WO2007112975A1 (en) Distributed organization of sensor networks
KR20110070327A (ko) 노드 식별자 관리 방법 및 시스템
KR101997602B1 (ko) 디바이스 양방향 ｍ２ｍ 리소스 관리 방법
KR100789919B1 (ko) 이기종 센서 네트워크 기반의 ｕｓｎ 디렉토리 서비스 제공장치 및 그 방법
CN103731510B (zh) 一种基于IPv6的无线传感器网络应用层数据交互方法
Ayad et al. Cross-layer routing based on semantic web services discovery with energy evaluation and optimization in MANET
Uddin et al. Addressing techniques in wireless sensor networks: A short survey
CN102394946A (zh) 面向传感业务应用的无线传感器网络的编址和寻址方法
CN102761597B (zh) 一种提供基于业务感知的信息栅格系统架构的方法
Furthmüller et al. Energy-efficient management of wireless sensor networks
JP6522548B2 (ja) デバイスｉｄ管理サーバ、デバイスｉｄ管理方法、及びプログラム
JP2007089010A (ja) 無線機器及びネットワークシステム
Wang et al. Mobile sink routing protocol with registering in cluster-based wireless sensor networks

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
LAPS Lapse due to unpaid annual fee