[go: up one dir, main page]

KR20080029683A - 지그비 네트워크 상의 통신 불가 노드에 대한 주소 공간관리 방법 - Google Patents

지그비 네트워크 상의 통신 불가 노드에 대한 주소 공간관리 방법 Download PDF

Info

Publication number
KR20080029683A
KR20080029683A KR1020060096583A KR20060096583A KR20080029683A KR 20080029683 A KR20080029683 A KR 20080029683A KR 1020060096583 A KR1020060096583 A KR 1020060096583A KR 20060096583 A KR20060096583 A KR 20060096583A KR 20080029683 A KR20080029683 A KR 20080029683A
Authority
KR
South Korea
Prior art keywords
node
address value
address
message
child
Prior art date
Application number
KR1020060096583A
Other languages
English (en)
Other versions
KR100825735B1 (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 KR1020060096583A priority Critical patent/KR100825735B1/ko
Priority to US11/859,902 priority patent/US8208401B2/en
Publication of KR20080029683A publication Critical patent/KR20080029683A/ko
Application granted granted Critical
Publication of KR100825735B1 publication Critical patent/KR100825735B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/26—Network addressing or numbering for mobility support
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • 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
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation
    • H04L61/5076—Update or notification mechanisms, e.g. DynDNS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00—Indexing scheme associated with group H04L61/00
    • H04L2101/60—Types of network addresses
    • H04L2101/618—Details of network addresses
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00—Indexing scheme associated with group H04L61/00
    • H04L2101/60—Types of network addresses
    • H04L2101/681—Types of network addresses using addresses for wireless personal area networks or wireless sensor networks, e.g. Zigbee addresses
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/18—Service support devices; Network management devices

Landscapes

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

Abstract

본 발명은 지그비 네트워크 상의 통신 불가 노드에 대한 주소 관리 방법에 관한 것으로서, 상세하게는 지그비 네트워크를 구성하는 노드들 중 비정상적인 이유로 통신이 불가능한 노드에 대하여 그 주소값을 효율적으로 회수하여 관리하는 주소 관리 방법에 관한 것이다. 상기 과정은 크게 두 가지 방법에 의하여 수행될 수 있는데 첫 번째 방법은 부모 노드가 특정 시간 동안 인사 메시지를 전송하지 않는 자식 노드의 주소값을 회수하는 방식이며, 두 번째 방법은 부모 노드가 주기적 또는 비주기적으로 요청(Request) 메시지는 전송시 이를 수신한 자식 노드가 부모 노드에게 일정 횟수 이상의 요청에도 불구하고 상기 요청 메시지에 대한 인사 메시지를 전송하는 않는 경우 그 주소값을 회수하는 방식이다. 이와 함께 본 발명은 주소값 할당 과정 및 주소값이 기회수된 노드에 대한 처리 과정을 포함한다.
유비쿼터스(Ubiquitous), 센서 네트워크(Sensor Network), 지그비(ZigBee), 주소공간(Address Space), 주소할당(Address Assignment)

Description

지그비 네트워크 상의 통신 불가 노드에 대한 주소 공간 관리 방법{Method for Address Space Management about nodes incapable of communication over ZigBee Network}
도 1은 본 발명에 따른 다수의 노드들로 구성된 지그비 네트워크를 도시한 도면이며,
도 2는 본 발명의 바람직한 일실시예에 따른 지그비 네트워크상의 주소 할당 과정을 전송 흐름으로 도시한 도면이며,
도 3은 본 발명의 바람직한 일실시예에 따른 지그비 네트워크상의 주기적인 전송을 통한 주소 관리 방법의 전송 흐름을 도시한 도면이며,
도 4는 본 발명의 바람직한 일실시예에 따른 지그비 네트워크상에서의 주기적인 전송을 통한 주소 관리 방법에 대한 플로우 차트이며,
도 5는 본 발명의 바람직한 일실시예에 따른 지그비 네트워크상의 비주기적전송을 통한 주소 관리 방법의 전송 흐름을 도시한 도면이며,
도 6은 본 발명의 바람직한 일실시예에 따른 지그비 네트워크상에서의 비주기적인 전송을 통한 주소 관리 방법에 대한 플로우 차트이며,
도 7은 본 발명의 바람직한 일실시예에 따른 지그비 네트워크에서의 기회수된 주소를 가진 통신 불가 노드에 대한 주소 관리 방법의 전송 흐름을 도시한 도면 이며,
도 8은 본 발명의 바람직한 일실시예에 따른 지그비 네트워크상에서의 기회수된 주소를 가진 통신 불가 노드의 주소 관리 방법에 대한 플로우 차트이다.
본 발명은 지그비 네트워크에 관한 것으로서, 더욱 상세하게는 지그비 네트워크를 구성하는 노드들에게 부여되는 주소값을 효율적으로 할당 및 회수하는 관리 방법에 관한 것이다.
지그비 네트워크에서 자식 노드에게 할당되었다가 자식 노드의 고장, 배터리 소진, 이동 등의 이유로 더 이상 사용되지 않는 경우, 추후 다른 노드가 네트워크 참여하고자 할 때 주소 공간이 소진되어 네트워크에 참여할 수 없는 문제점이 존재할 수 있다. 이런 문제점을 해결하기 위해 먼저 지그비 네트워크에 대하여 살펴볼 필요가 있다.
지그비 네트워크는 IEEE 802.15.4 표준에 기반을 둔 저전력, 고효율의 근거리 무선네트워크를 실현하기 위해서 세계 각국의 회사 및 단체들이 공동 설립한 조합인 지그비 연합 (ZigBee Alliance)에 의해 구성되는 네트워크이다. 이러한 지그비 네트워크는 일반적으로 노드들이 트리를 만들고, 트리에서 부모-자식 간의 전송 만을 이용하여 데이터를 전달하는 트리 라우팅과 AODV 프로토콜을 이용하는 메쉬 라우팅으로 구성된다.
특히 트리를 구성할 때 각 노드는 부모 노드에게서 고유한 주소값을 할당받는다. 이때 주소값은 트리에서 깊이우선탐색(Depth First Search)을 하여 노드에게 부여되는 순번과 같은 값을 가진다. 따라서 노드가 트리에서 다른 위치로 이동하여 새로운 부모 노드에게 참여한다면 새로운 주소값을 할당 받아야 한다. 그리고 부모 노드는 가질 수 있는 자식 노드의 최대 개수가 정하여져 있으므로 자식 노드에게 할당되었거나 할당할 주소값을 효율적으로 관리하는 기법이 필수적으로 필요하게 된다.
삼성 일렉트로닉스를 출원인으로 하여 미국 특허청에 2005년 6월 14일자로 출원되어 2005년 12월 22일부로 공개된 미국 특허청 공개번호 제 2005-0281207호(ZIGBEE NETWORK DEVICE FOR SEPARATELY DETERMINING NETWORK PARAMETERS AND ASSIGNING ADDRESSES, AND ADDRESS ASSIGNMENT METHOD THEREOF)인 발명은 종래의 지그비 기술과 달리 각 노드 별로 개별 상황에 맞게 네트워크 파라미터를 정하고 확보하는 주소공간의 크기를 달리 함으로서 주소공간의 낭비를 방지하며 각 노드는 파라미터 중 가질 수 있는 자식 노드의 최대 수, 라우터의 최대 수를 자기의 상황에 맞게 조절하여 불필요하게 많은 주소공간을 확보하여 낭비되는 것을 방지하게 한 발명이다. 상기 이러한 발명은 주소값 할당 이전에 상황에 맞게 필요한 크기의 주소공간을 확보하는 방법으로써, 할당된 주소값 중 사용되지 않는 것을 회수하여 추후 재사용하는 방법을 제시하고 있지 않다. 또 노드의 상황에 맞게 적절하게 자식노드의 최대 수, 라우터의 최대 수 둘 중 최소 하나의 파라미터를 변경하여 꼭 필요한 크기의 주소공간을 확보할 뿐, 주소공간 확보 및 주소값 할당 후 자식 노드 로부터 주기적 또는 비주기적으로 전송되는 인사 메시지를 파악하여 부모 노드가 직접 사용되지 않는 주소값을 회수하는 방법을 제시하고 있지 않다.
본 발명은 상기 문제점을 해결하기 위한 기술적 과제로 실제로 사용되지는 않으나 비효율적인 관리로 인해 주소공간이 소진되어 노드들이 지그비 네트워크에 참여(Join)하지 못하는 것을 방지하기 위해 지그비 네트워크 상에서 부모 노드는 특정 시간 동안 인사 메시지를 전송하지 않는 자식 노드의 주소값을 회수하거나 일정 횟수 이상의 요청에 응답하지 않은 자식 노드의 주소값을 회수하는 방법 및 기회수된 주소값을 가진 자식 노드에 대해 자식노드 탈퇴 또는 새 주소값을 할당하는 지그비 네트워크 상의 주소 관리 방법을 제시하고자 한다.
상기 기술적 과제를 달성하기 위한 본 발명의 바람직한 일실시예로, 지그비 네트워크 상의 통신 불가 노드에 대한 주소 공간 관리 방법은 지그비 네트워크 상의 제 1노드가 상기 제 1노드의 자식 노드인 제 2노드로부터 통신 가능 여부를 나타내는 인사 메시지를 수신하는 단계, 상기 제 1노드가 상기 수신된 인사 메시지의 수신 시각을 저장하는 단계 및 상기 제 1노드에 저장된 상기 인사 메시지의 수신 시각으로부터 현재 시각까지의 시간차가 기결정된 시간을 초과하는 경우 상기 제 1노드가 상기 제 2노드로 통신 가능 여부의 확인 메시지를 전송하거나 또는 상기 제 2노드에 기할당된 주소값을 회수하는 단계를 포함하여 구성된다.
상기 기술적 과제를 달성하기 위한 본 발명의 또 다른 바람직한 일실시예로 서의 통신 불가 노드에 대한 주소 관리 방법은 지그비 네트워크 상의 제 1노드가 상기 제 1노드의 자식 노드인 제 2노드로 통신 가능 여부의 확인 메시지를 전송하는 단계 및 상기 제 1노드가 상기 제 2노드로부터 상기 전송한 메시지에 대한 답변 메시지를 수신받지 못한 경우 정해진 회수 내에서 상기 제 2노드로 상기 확인 메시지를 다시 보내거나 또는 상기 제 2노드에 기할당된 주소값을 회수하는 단계를 포함하여 구성된다.
상기 기술적 과제를 해결하기 위한 본 발명의 바람직한 일실예로, 지그비 네트워크 상의 적절하지 않는 주소값을 가진 자식노드에 대한 주소 관리 방법은 지그비 네트워크 상의 제 1노드가 상기 제 1노드의 자식 노드인 제 2노드로부터 상기 제 2노드의 주소값을 포함한 데이터를 수신하는 단계, 상기 제 1노드가 상기 수신된 주소값이 상기 제 1노드에 저장된 상기 제 2노드의 최신 주소값인지 여부를 확인하는 단계 및 상기 제 1노드는 상기 수신된 주소값이 상기 제 1노드에 저장된 최신 주소값인 경우 상기 수신된 데이터를 수용하며 상기 수신된 주소값이 상기 제 1노드에 저장된 최신 주소값이 아닌 경우 상기 제 2노드를 자식 노드에서 탈퇴하도록 명령하거나 또는 상기 제 2노드에 새로운 주소값을 할당하는 단계를 포함하여 구성된다.
이하 첨부된 도면을 참조하여, 본 발명의 바람직한 일실시예에 대하여 자세히 살펴보고자 한다.
도 1은 본 발명에 따른 다수의 노드들로 구성된 지그비 네트워크를 도시한 도면이다.
지그비 네트워크는 노드가 새로이 도착하여 적절한 부모 노드에게 참여(Join) 메시지를 전송하면, 부모가 주소값을 할당한다. 만약 주소를 할당받은 자식 노드가 고장 나거나 배터리를 다 소모하였거나 급격히 이동을 하여 탈퇴(Leave) 메시지를 부모에게 전송하지 못하였다면 부모는 자식에게 할당된 주소값을 회수하지 못하게 된다. 각 부모 노드가 자식 노드에게 할당한 유한개의 주소값을 확보한 상태에서 이런 일이 빈번하게 발생하면 실제 존재하는 노드는 많지 않은데 할당할 주소값이 소진되므로 더 이상 노드가 네트워크에 참여하지 못하는 경우가 발생할 수 있다.
본 발명은 상기 문제를 해결하기 위해 크게 두 가지 해결 방법을 제시한다. 첫 번째는 자식 노드가 주기적으로 부모 노드에게 인사(Hello) 메시지를 전송하고, 부모 노드는 특정 시간 동안 인사 메시지를 전송하지 않는 자식 노드의 주소값을 회수하는 것이다. 두 번째 방법은 부모 노드는 주기적 또는 비주기적으로 요청(Request) 메시지는 전송하고, 이를 수신한 자식 노드는 바로 부모 노드에게 인사 메시지를 전송하도록 하여 부모 노드는 일정 횟수 이상의 요청에 응답하지 않은 자식 노드의 주소값을 회수하는 것이다.
본 발명의 목적을 이루기 위해서 다수의 노드들로 구성된 지그비 네트워크에서 부모 노드가 자식 노드에게 주소를 할당하는 단계, 자식 노드가 주기적 또는 비주기적으로 인사(Hello) 메시지는 부모 노드에게 전송하는 단계, 회수된 주소값을 가지고 전송을 하는 노드를 발견하고 대처하는 단계를 포함하여 구성되는 지그비 네트워크에서 주소공간 관리 방법을 제안할 수 있다.
도 1은 다수의 노드들로 구성된 전형적인 지그비 네트워크의 한 예를 도시하고 있다. 노드 A는 네트워크의 구성, 운영, 관리를 책임지고 있는 지그비 코디네이터(ZC)로써 주소값 0을 가지며, 이를 제외한 다른 노드들은 부모 노드로부터 주소값을 할당받으며, 데이터 전송도 자신의 부모나 자식 노드과 수행한다.
이하에선 본 발명에 따른 지그비 네트워크에서의 효율적인 주소공간 관리 방법에 대해서 실시예를 들어 자세히 알아보기로 한다.
도 2는 본 발명의 바람직한 일실시예에 따른 지그비 네트워크상의 주소 할당 과정을 전송 흐름으로 도시한 도면이다.
상기 주소 할당을 위한 과정을 다음과 같다.
먼저, 지그비 네트워크에 참여(Join)하려는 노드는 적절한 부모 노드에게 참여 요청 메시지(Join Request Message)를 전송한다. 그러면, 참여 요청 메시지를 수신한 부모 노드는 자식 노드에게 할당할 주소값과 그 주소값을 사용하는 몇 번째 자식 노드인지를 나타내는 순서번호를 참여 응답 메시지(Join Response Message)에 담아서 자식 노드에게 전송하게 한다. 상기 참여 요청 메시지를 전송한 자식 노드는 이와 같이 상기 부모 노드로부터 주소값과 순서번호를 할당받게 된다.
도 2를 참조하면, 먼저 노드 B가 노드 A로 참여 요청을 한다.상기 노드 B는 S201 단계에서 노드 A로 참여 요청 메시지를 전송하는 것이며, 그러면 상기 노드 A는 상기 노드 B에 할당할 적절한 주소값 (address)과 그 주소값을 사용하는 몇 번째 노드(순서번호, seq id) 인지를 나타내는 값을 같이 상기 노드 B에게 전송한다.이로서 상기 노드 B는 자신의 주소값과 순서번호를 가지게 된다. 상기 방법에 따라 아직 참여를 하지 않는 다른 노드들도 각각의 주소값 및 순서번호를 부모 노드로부터 할당받게 된다.
도 3은 본 발명의 바람직한 일실시예에 따른 지그비 네트워크상의 주기적인 전송을 통한 주소 관리 방법의 전송 흐름을 도시한 도면이다.
상기 주기적인 전송을 통한 주소 관리 방법은 다음과 같다.
먼저, 지그비 네트워크에 참여한 노드는 주기적으로 부모 노드에게 인사(hell) 메시지를 전송한다. 그러면 부모 노드는 주기적으로 수신되는 자식 노드들의 인사 메시지 정보를 적절한 형태로 저장하는데, 미리 정해진 시간 동안에 인사 메시지가 수신되지 않은 자식 노드에 대해서는 그 할당된 주소값을 회수하게 된다.
도 3을 참조하면, 상기 주소값 할당 방법에 의하여 참여를 마친 노드 B, 노드 G, 노드 H가 주기적으로 부모 노드인 노드 A에게 인사 메시지를 전송한다. 상기 노드 B, 노드 G, 노드 H는 S301 단계에서 인사 메시지를 상기 노드 A에 전송한다. 상기 노드 A는 가장 최근의 인사 메시지가 수신된 시각 정보를 저장하고, 미리 정해진 시간 동안 인사 메시지가 수신되지 않았다면 해당 노드에 할당된 주소값을 회수하여 다음에 참여 요청하는 자식 노드에게 할당할 수 있도록 준비한다.
도 4는 본 발명의 바람직한 일실시예에 따른 지그비 네트워크상에서의 주기적인 전송을 통한 주소 관리 방법에 대한 플로우 차트이다.
도 4를 참조하면, 지그비 네트워크 상에서 먼저 부모 노드(제1노드)가 자식 노드(제 2노드)로부터 통신 가능 여부를 나타내는 인사(hello) 메시지를 수신하게 되며(401), 이 때 상기 부모 노모는 상기 수신된 인사 메시지의 수신 시각을 저장하게 된다(402).
이후 상기 부모 노드에 저장된 수신 시각과 현재 시각까지의 시간차가 기결정된 시간을 초과하는 경우(403)에는 상기 부모 노드가 상기 자식노드로 통신 가능 여부의 확인 메시지를 전송하거나 또는 상기 자식노드에 기할당된 주소값을 회수한다(404). 다만, 초과하지 않는 경우는 주기적으로 자식 노드로부터 다시 인사메시지를 받아 온 경우로 부모 노드와의 통신이 유용한 바 더 이상의 조치를 취할 필요가 없게 된다.
도 5는 본 발명의 바람직한 일실시예에 따른 지그비 네트워크상의 비주기적전송을 통한 주소 관리 방법의 전송 흐름을 도시한 도면이다.
상기 비주기적 전송을 통한 주소 관리 방법은 다음과 같다.
먼저 부모 노드는 자식 노드의 상태를 알고 싶을 때, 인사 요청 메시지 (Hello Request Message)를 자식 노드들에게 전송한다. 그러면 상기 인사 요청 메시지를 수신한 자식 노드들은 부모 노드에게 인사 메시지를 전송하여 응답하고, 부모 노드는 미리 정해진 횟수 이상의 인사 요청에 응답하지 않는 자식 노드에게 할당된 주소값을 회수하게 되는 것이다.
도 5를 참조하면, 상기 주소값 할당 방법에 의하여 참여를 마친 노드 B, 노드 G, 노드 H가 비주기적으로 부모 노드인 노드 A에게 인사 메시지를 전송한다. 상기 노드 A는 S501 단계에서 인사 요청 메시지를 모든 자식 노드들에게 발송한다. S502 단계에서 상기 노드 H만이 상기 노드 A의 인사 요청에 응하여 인사 메시지를 전송하였고, 상기 노드 B와 노드 G가 미리 정해진 횟수 이상 노드 A의 인사 요청에 응하지 않았다면 상기 노드 A는 상기 노드 B와 노드 G에 할당된 주소값을 회수하여 다음에 참여 요청하는 자식 노드에게 할당할 수 있도록 준비한다.
도 6은 본 발명의 바람직한 일실시예에 따른 지그비 네트워크상에서의 비주기적인 전송을 통한 주소 관리 방법에 대한 플로우 차트이다.
도 6을 참조하면, 지그비 네트워크 상에서 먼저 부모 노드(제 1노드)가 자식 노드(제 2노드)로 통신 가능 여부의 확인 메시지(인사 요청 메시지)를 전송할 때(601) 상기 부모 노드가 상기 자식 노드로부터 상기 전송한 확인 메시지에 대한 답변 메시지를 수신받지 못한 경우(602)에는 정해진 회수 내에서 상기 자식 노드로 상기 확인 메시지를 다시 보내거나 또는 상기 자식 노드에 기할당된 주소값을 회수하게 된다(603).
도 7은 본 발명의 바람직한 일실시예에 따른 지그비 네트워크에서의 기회수된 주소를 가진 통신 불가 노드에 대한 주소 관리 방법의 전송 흐름을 도시한 도면이다.
상기 기회수된 주소를 가진 통신 불가 노드를 발견하고 제거하는 방법은 다음과 같다. 먼저 각 노드들은 데이터 전송 시 자신의 주소값과 순서번호를 같이 전송한다. 그러면 부모 노드는 자식 노드가 전송한 순서번호가 가장 최신의 값인지 확인하여, 최신의 값이라면 데이터를 받아들이고, 최신의 값이 아니라면 해당 노드에게 탈퇴 명령 메시지(Leave Command Message)를 전송한다. 상기와 같은 방법으로 회수된 주소값을 가지고 계속 전송하는 노드를 발견하는 경우 새로운 부모 노드를 선택하여 참여하도록 명령한다.
도 7을 참조하면, 상기 도 5의 예에서 주소값이 회수된 노드 B가 노드 A에게 데이터를 전송한다.
상기 노드 B는 S701 단계에서 데이터를 상기 노드 A에 전송한다. 상기 노드 A는 만약 상기 노드 B에게 회수한 주소값을 다른 노드에게 할당하였다면 상기 노드 B가 전송한 데이터에 기록된 순서번호가 최신의 값이 아니므로 상기 노드 B에게 탈퇴 명령 메시지를 전송하거나 새로운 주소값과 순서번호를 할당하게 된다.
도 8은 본 발명의 바람직한 일실시예에 따른 지그비 네트워크상에서의 기회수된 주소를 가진 통신 불가 노드의 주소 관리 방법에 대한 플로우 차트이다.
도 8을 참조하면, 지그비 네트워크 상에서 먼저 부모 노드(제 1노드)가 자식 노드 (제 2노드)로부터 자식 노드의 주소값을 포함한 데이터를 수신한 후(801), 상기 부모 노드는 상기 자식 노드의 상기 수신된 주소값이 최신 주소값인지 여부를 확인하게 된다(802).
상기 수신된 주소값이 최신 주소값인 경우 상기 부모 노드는 상기 수신된 데이터를 수용하게 되며(803), 상기 수신된 주소값이 상기 부모 노드에 저장된 최신 주소값이 아닌 경우 상기 자식 노드를 탈퇴하도록 명령하거나 또는 상기 자식노드로 새로운 주소값을 할당한다(804).
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플라피디스크, 광데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
이상 도면과 명세서에서 최적 실시예들이 개시되었다. 여기서 특정한 용어들이 사용되었으나, 이는 단지 본 발명을 설명하기 위한 목적에서 사용된 것이지 의미 한정이나 특허청구범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것은 아니다. 그러므로 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.
본 발명의 상기한 설명한 바와 같이 탈퇴 요청 없이 고장 나거나 배터리를 소진하거나 이동한 노드에 대해 그 주소값을 회수하여 향후 다른 노드가 네트워크에 계속 참여할 수 있도록 하는 효과가 있다. 또한 주소값이 회수하고 재사용하므로 동일한 주소값의 이중 할당이나 중복으로 발생할 수 있는 문제도 해결하게 된다.

Claims (4)

  1. 지그비 네트워크 상의 제 1노드가 상기 제 1노드의 자식 노드인 제 2노드로부터 통신 가능 여부를 나타내는 인사 메시지를 수신하는 단계;
    상기 제 1노드가 상기 수신된 인사 메시지의 수신 시각을 저장하는 단계; 및
    상기 제 1노드에 저장된 상기 인사 메시지의 수신 시각으로부터 현재 시각까지의 시간차가 기결정된 시간을 초과하는 경우, 상기 제 1노드가 상기 제 2노드로 통신 가능 여부의 확인 메시지를 전송하거나 또는 상기 제 2노드에 기할당된 주소값을 회수하는 단계;를 포함하는 것을 특징으로 하는 통신 불가 노드에 대한 주소 공간 관리 방법.
  2. 지그비 네트워크 상의 제 1노드가 상기 제 1노드의 자식 노드인 제 2노드로 통신 가능 여부의 확인 메시지를 전송하는 단계; 및
    상기 제 1노드가 상기 제 2노드로부터 상기 전송한 메시지에 대한 답변 메시지를 수신 받지 못한 경우, 정해진 회수 내에서 상기 제 2노드로 상기 확인 메시지를 다시 보내거나 또는 상기 제 2노드에 기할당된 주소값을 회수하는 단계;를 포함하는 것을 특징으로 하는 통신 불가 노드에 대한 주소 공간 관리 방법.
  3. 지그비 네트워크 상의 제 1노드가 상기 제 1노드의 자식 노드인 제 2노드로부터 상기 제 2노드의 주소값을 포함한 데이터를 수신하는 단계;
    상기 제 1노드가 상기 수신된 주소값이 상기 제 1노드에 저장된 상기 제 2노드의 최신 주소값인지 여부를 확인하는 단계; 및
    상기 제 1노드는 상기 수신된 주소값이 상기 제 1노드에 저장된 최신 주소값인 경우 상기 수신된 데이터를 수용하며, 상기 수신된 주소값이 상기 제 1노드에 저장된 최신 주소값이 아닌 경우 상기 제 2노드를 자식 노드에서 탈퇴하도록 명령하거나 또는 상기 제 2노드에 새로운 주소값을 할당하는 단계;를 포함하는 것을 특징으로 하는 통신 불가 노드에 대한 주소 공간 관리 방법.
  4. 제 3항에 있어서,
    상기 수신된 제 2노드의 주소값은 상기 제 2노드의 상기 제1노드의 자식 노드로서의 순서를 나타내는 순서번호를 포함하며,
    상기 주소값 및 순서번호가 상기 제 1노드에 저장된 상기 제 2노드의 최신 주소값 및 순서 번호인지 여부를 확인한 후,
    상기 수신된 주소값 및 순서번호가 상기 제 1노드에 저장된 최신 주소값 및 순서번호인 경우 상기 수신된 데이터를 수용하며, 상기 수신된 주소값 및 상기 순서번호가 상기 제 1노드에 저장된 최신 주소값 및 순서번호가 아닌 경우 상기 제 2노드를 자식노드에서 탈퇴하도록 명령하거나 또는 상기 제 2노드에 새로운 주소값과 순서번호를 할당하는 것을 특징으로 하는 통신 불가 노드에 대한 주소 공간 관리 방법.
KR1020060096583A 2006-09-29 2006-09-29 지그비 네트워크 상의 통신 불가 노드에 대한 주소 공간관리 방법 KR100825735B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020060096583A KR100825735B1 (ko) 2006-09-29 2006-09-29 지그비 네트워크 상의 통신 불가 노드에 대한 주소 공간관리 방법
US11/859,902 US8208401B2 (en) 2006-09-29 2007-09-24 Method of managing address spaces of incommunicable nodes in ZigBee network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060096583A KR100825735B1 (ko) 2006-09-29 2006-09-29 지그비 네트워크 상의 통신 불가 노드에 대한 주소 공간관리 방법

Publications (2)

Publication Number Publication Date
KR20080029683A true KR20080029683A (ko) 2008-04-03
KR100825735B1 KR100825735B1 (ko) 2008-04-29

Family

ID=39261077

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060096583A KR100825735B1 (ko) 2006-09-29 2006-09-29 지그비 네트워크 상의 통신 불가 노드에 대한 주소 공간관리 방법

Country Status (2)

Country Link
US (1) US8208401B2 (ko)
KR (1) KR100825735B1 (ko)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100825735B1 (ko) * 2006-09-29 2008-04-29 한국전자통신연구원 지그비 네트워크 상의 통신 불가 노드에 대한 주소 공간관리 방법
JP5416694B2 (ja) * 2007-05-22 2014-02-12 コーニンクレッカ フィリップス エヌ ヴェ 複数の装置を有するネットワーク制御システムのコンパイラ及びコンパイル方法
EP2430819B1 (en) * 2009-05-13 2019-03-27 Signify Holding B.V. A method of assigning a network address for communicating in a segmented network
CN101621466B (zh) * 2009-08-13 2012-09-26 中兴通讯股份有限公司 交换设备建立拓扑结构的方法、交换设备以及堆叠系统
KR101828412B1 (ko) * 2011-12-13 2018-02-13 삼성전자주식회사 통신 방법, 통신 장치 및 통신 시스템
EP2732664B1 (en) 2012-06-06 2016-03-16 Unify GmbH & Co. KG Method of operating a communication device operable in an active mode and in an idle mode and the communication device operable in an active mode and in an idle mode
CN107426349A (zh) * 2017-08-21 2017-12-01 珠海格力电器股份有限公司 地址分配方法和装置
PT115587B (pt) * 2019-06-18 2021-07-16 Univ Do Porto Método e dispositivo para transmissão em direto em contínuo com partilha de carga oportunista por computação em nuvem periférica móvel

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100346781B1 (ko) * 1999-06-17 2002-08-01 한국전자통신연구원 이동단말 및 서비스 식별자 할당방법 및 그 장치
KR100369983B1 (ko) 2001-01-30 2003-02-05 박문기 광고노출횟수를 이용한 브랜드자산 측정방법
KR20040023304A (ko) 2002-09-11 2004-03-18 주식회사 케이티 사용자 정보를 이용한 ｉｐ주소 관리 방법
US7653010B2 (en) * 2003-06-03 2010-01-26 Casient Limited System and method for wireless mesh networking
KR100542921B1 (ko) * 2003-07-04 2006-01-11 주식회사 케이티프리텔 부당한 단말 식별자에 대한 정보 이용료 과금 차단 방법및 시스템
US7315519B2 (en) 2003-08-05 2008-01-01 Alcatel Lucent IPv4/v6 address acquisition techniques for mobile terminals operating within wireless LANs
KR101001434B1 (ko) * 2003-10-22 2010-12-14 주식회사 케이티 적응적 동적 ｉｐ 주소 관리 시스템 및 관리 방법
KR100645440B1 (ko) * 2004-06-14 2006-11-14 삼성전자주식회사 네트워크 파라미터를 개별적으로 설정하여 어드레스를할당하는 지그비 네트워크 디바이스 및 그 어드레스 할당방법
KR100585327B1 (ko) 2004-07-29 2006-06-01 삼성전자주식회사 무선 네트워크의 규모 변화에 따른 적응적 주소 재설정방법
KR100636180B1 (ko) * 2004-09-24 2006-10-19 삼성전자주식회사 네트워크 디바이스들에 네트워크 주소들을 할당하는 방법및 장치
KR100643762B1 (ko) * 2005-02-01 2006-11-10 삼성전자주식회사 무선네트워크에서 모바일 노드에 대한 어드레스 할당방법
US7450954B2 (en) * 2005-02-07 2008-11-11 Lamoda, Inc. System and method for location-based interactive content
US7633882B2 (en) * 2006-02-02 2009-12-15 Eaton Corporation Ad-hoc network and method employing globally optimized routes for packets
KR100825735B1 (ko) * 2006-09-29 2008-04-29 한국전자통신연구원 지그비 네트워크 상의 통신 불가 노드에 대한 주소 공간관리 방법

Also Published As

Publication number Publication date
US8208401B2 (en) 2012-06-26
US20080080416A1 (en) 2008-04-03
KR100825735B1 (ko) 2008-04-29

Similar Documents

Publication Publication Date Title
KR100825735B1 (ko) 지그비 네트워크 상의 통신 불가 노드에 대한 주소 공간관리 방법
US6982960B2 (en) Protocol for self-organizing network using a logical spanning tree backbone
JP5047785B2 (ja) ワイヤレスネットワーク内のノードにアドレスを割り当てるための方法
KR100948383B1 (ko) Ａｄ ｈｏｃ 네트워크 환경에서의 효율적인 ｉｐ 주소할당 및 중복 검출 방법
JP6275053B2 (ja) 通信ネットワークにおける効率的なプロキシテーブル管理
WO2001041379A1 (en) Method and communication system in wireless ad hoc networks
US10652090B2 (en) Method for self-constructing a multi-hop structured wireless communication network
KR100941325B1 (ko) 애드-혹 통신 시스템에서 팬텀 칠드런을 제거하기 위한방법 및 장치
JP2015510360A5 (ko)
KR100747551B1 (ko) 토폴로지 관리 테이블을 이용한 센서 네트워크의 토폴로지관리 방법
CN102577518A (zh) 在无线网络中建立双向通信路径的方法
JP2010074691A (ja) アドホックネットワーク無線通信方法
WO2011038692A1 (zh) 网络节点配置信息处理方法、网络节点以及通信系统
US20050198370A1 (en) Method for creating, deleting, and maintaining logical networks
CN103441931A (zh) 一种报文发送方法及装置
JP2002118570A (ja) パケット通信方法および装置
EP1655928A1 (en) Method and apparatus for allocating a unique identifier to a network node
US20090157878A1 (en) Method and system for connecting lower nodes to one another to increase scalability in zigbee network
US7801097B2 (en) Setting up of a wireless network by determining and utilizing local topology information
KR101690787B1 (ko) 무선 네트워크의 노드 주소 할당 장치 및 그 방법과 그에 따른 수신 프레임 처리 방법
JP4440951B2 (ja) ネットワークシステム
JP5137806B2 (ja) 通信制御方法および通信装置
JP4862000B2 (ja) パケット転送装置およびパケット転送方法
CN112492057A (zh) 一种固定根节点的地址自配置方法
JP2007243312A (ja) ノード及びノードにおけるｃｉｄ割り当て方法

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20060929

PA0201 Request for examination
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20070927

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20080329

PG1501 Laying open of application
GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20080422

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20080423

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20110411

Start annual number: 4

End annual number: 4

FPAY Annual fee payment

Payment date: 20120330

Year of fee payment: 5

PR1001 Payment of annual fee

Payment date: 20120330

Start annual number: 5

End annual number: 5

FPAY Annual fee payment

Payment date: 20130325

Year of fee payment: 6

PR1001 Payment of annual fee

Payment date: 20130325

Start annual number: 6

End annual number: 6

FPAY Annual fee payment

Payment date: 20160330

Year of fee payment: 9

PR1001 Payment of annual fee

Payment date: 20160330

Start annual number: 9

End annual number: 9

FPAY Annual fee payment

Payment date: 20170327

Year of fee payment: 10

PR1001 Payment of annual fee

Payment date: 20170327

Start annual number: 10

End annual number: 10

FPAY Annual fee payment

Payment date: 20180406

Year of fee payment: 11

PR1001 Payment of annual fee

Payment date: 20180406

Start annual number: 11

End annual number: 11

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20200203