KR101190858B1 - 지그비 네트워크에서의 라우팅 경로 설정 방법 및 장치 - Google Patents

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

Info

Publication number
KR101190858B1
KR101190858B1 KR1020080125311A KR20080125311A KR101190858B1 KR 101190858 B1 KR101190858 B1 KR 101190858B1 KR 1020080125311 A KR1020080125311 A KR 1020080125311A KR 20080125311 A KR20080125311 A KR 20080125311A KR 101190858 B1 KR101190858 B1 KR 101190858B1
Authority
KR
South Korea
Prior art keywords
sleep
path
information
destination
state
Prior art date
Application number
KR1020080125311A
Other languages
English (en)
Other versions
KR20100066828A (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 KR1020080125311A priority Critical patent/KR101190858B1/ko
Priority to US12/626,054 priority patent/US20100146151A1/en
Publication of KR20100066828A publication Critical patent/KR20100066828A/ko
Application granted granted Critical
Publication of KR101190858B1 publication Critical patent/KR101190858B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/163—Interprocessor communication
    • G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
    • 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/74—Address processing for routing
    • 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
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/005—Routing actions in the presence of nodes in sleep or doze mode
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/34—Modification of an existing route
    • H04W40/38—Modification of an existing route adapting due to varying relative distances between nodes
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Abstract

슬립 디바이스를 포함하는 지그비 네트워크에서의 라우팅 경로 설정 방법 및 장치가 개시된다. 본 발명의 일실시예에 따른 라우팅 경로 설정방법은 라우트 요청 명령을 수신하는 단계; 및 목적지 디바이스 또는 상기 목적지 디바이스에 이르는 경로상에 위치한 디바이스의 슬립정보를 참조하여 경로를 설정하는 단계를 포함하는 것을 특징으로 한다. 이에 의해 논비컨 인에이블 모드(Non-Beacon enabled mode)에서도 에너지 효율성을 위하여 디바이스들의 슬립을 허용하면서도, 라우트 요청 명령(Route Request Command, RREQ)와 라우트 응답 명령(Route Reply Command, RREP)을 이용한 AODV 기반의 메쉬 라우팅 방법을 그대로 이용할 수 있어서, 보다 다양한 응용 분야에 지그비 네트워크를 활용할 수 있도록 한다.
지그비, 라우팅, 슬립

Description

지그비 네트워크에서의 라우팅 경로 설정 방법 및 장치 {Routing method and apparatus in Zigbee network}
본 발명은 라우팅에 관한 것으로, 보다 상세하게는 슬립 디바이스를 포함하는 지그비 네트워크에서의 라우팅 경로 설정 방법 및 장치에 관한 것이다.
본 발명은 지식경제부 및 정보통신연구진흥원의 IT원천기술개발사업의 일환으로 수행한 연구로부터 도출된 것이다[과제관리번호: 2008-F-053-01, 과제명: QoS 및 확장성지원(S-MoRe) 센서네트워크 고도화 기술개발].
지그비 네트워크(Zigbee network)은 비컨 인에이블 모드(Beacon enabled mode)와 논비컨 인에이블 모드(Non-Beacon enabled mode)가 존재한다.
비컨 인에이블 모드(Beacon enabled mode)는, 지그비 네트워크를 구성하고 이 네트워크에서 운용되는 디바이스들의 에너지 효율성을 높이기 위하여 일정 시간 동안만 디바이스의 수신기를 활성화시키고, 나머지 시간 동안에는 수신기를 비활성화시켜서 수신기에 의하여 소모되는 전력을 줄이는 방식이다.
이러한 비컨 인에이블 모드(Beacon enabled mode)은 에너지 효율성면에서는 좋으나, 주기적으로 비컨(beacon) 신호를 전송하여야 한다는 불편함이 있다. 또한 비컨(beacon) 신호 전송시 CSMA/CA(Carrier Sense Multiple Access/Collision Avoidance)를 수행하지 않고 전송하기 때문에, 무선랜과 블루투스와 같은 다른 무선 장비들이 혼용되는 환경에서는 안정적으로 운용하기가 어렵다. 그리고, 또한 이 모드에서는 디바이스들이 디바이스 자신과 자신의 부모 디바이스들이 위치한 구간에서만 수신기를 활성화시키기 때문에 메쉬(mesh) 라우팅 방법을 사용할 수가 없다.
한편, 논비컨 인에이블 모드(Non-Beacon enabled mode)는 네트워크를 구성하는 모든 라우터들이 항상 수신기를 활성화시키는 모드이다. 이에 따라 불특정 다수의 디바이스들에게 라우팅 경로관련 메시지를 브로드캐스트(broadcast)하여 라우팅 경로를 구하는 AODV(Ad-hoc On-demand Distance Vector) 기반의 메쉬(mesh) 라우팅 방법을 사용할 수 있다. 그리나, 이 모드에서는 모든 라우터가 항상 수신기를 활성화시키고 있어야 하기 때문에 에너지 소모가 많다는 문제점이 있다.
본 발명이 이루고자 하는 기술적 과제는, 무선 센서 네트워크에서 활용되는 IEEE 802.15.4 기반의 지그비 네트워크에서, 에너지 효율성을 위하여 슬립(sleep)을 수행하는 디바이스가 있는 환경에서의 라우팅 경로 설정 방법 및 장치를 제공하는 것이다.
보다 구체적으로는, 비컨 인에이블 모드(Beacon enabled mode)에서 슬립(sleep)을 하는 디바이스를 포함하는 지그비 네트워크에서 AODV 기반의 메쉬 라 우팅 경로 설정 방법 및 장치를 제공하는 것이다.
상기 기술적 과제는 본 발명에 따라 라우트 요청 명령을 수신하는 단계; 및 목적지 디바이스 또는 상기 목적지 디바이스에 이르는 경로상에 위치한 디바이스의 슬립정보를 참조하여 경로를 설정하는 단계를 포함하는 것을 특징으로 하는 라우팅 경로 설정방법에 의해 달성된다.
상기 디바이스의 슬립정보는 상기 디바이스의 저전력 대기상태에 관한 정보이며, 상기 슬립 디바이스와 1홉(hop) 거리에 위치한 인접 디바이스로 브로드캐스트되는 될 수 있다.
한편, 상기 기술적 과제는 본 발명에 따라 브로드캐스트 주소를 갖는 목적지 주소(Destination Address); 슬립상태가 시작되는 시간을 나타내는 슬립시작시간(Sleep Start Time); 및 상기 슬립상태에 있는 시간을 나타내는 슬립지속시간(Sleep Duration)을 포함하는 것을 특징으로 하는 라우팅 공고 메시지를 기록한 정보저장매체에 의해서도 달성된다.
또한, 상기 기술적 과제는 본 발명에 따라 라우트 요청 명령 또는 라우트 응답 명령을 송수신하는 메시지 송수신부; 목적지 디바이스 또는 상기 목적지 디바이스에 이르는 경로상에 위치한 디바이스의 슬립정보를 저장하는 인접 디바이스 테이블 저장부; 및 상기 저장된 슬립정보를 참조하여 경로를 설정하는 제어부를 포함하는 것을 특징으로 하는 라우팅 경로 설정장치에 의해서도 달성된다.
한편, 상기 기술적 과제는 본 발명에 따라 목적지 디바이스 또는 상기 목적 지 디바이스에 이르는 경로상에 위치한 디바이스의 슬립정보를 저장하고 이 슬립정보를 참조하여 경로를 설정하는 다수의 디바이스를 포함하는 것을 특징으로 하는 지그비 네트워크에 의해서도 달성된다.
본 발명에 따르면, 논비컨 인에이블 모드(Non-Beacon enabled mode)에서도 에너지 효율성을 위하여 디바이스들의 슬립을 허용하면서도, 라우트 요청 명령(Route Request Command, RREQ)와 라우트 응답 명령(Route Reply Command, RREP)을 이용한 AODV 기반의 메쉬 라우팅 방법을 그대로 이용할 수 있어서, 보다 다양한 응용 분야에 지그비 네트워크를 활용할 수 있도록 한다.
이하 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대해 상세히 설명한다. 본 발명을 설명함에 있어 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 또한, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
도 1은 슬립을 수행하는 디바이스가 인접 디바이스들에게 자신의 슬립 정보를 브로드캐스트하는 것을 설명하기 위한 참조도이다.
논비컨 인에이블 모드(Non-Beacon enabled mode)로 동작하는 지그비 네트워 크에서 “1”번 디바이스(10)가 “25”번 디바이스(20)로 경로를 검색하기 위해서는, 라우트 요청 명령(RREQ)을 브로드캐스트하고 이에 대한 응답으로 수신되는 라우트 응답 명령(RREP)을 확인하여, 최적의 라우팅 코스트(Routing Cost)를 갖는 경로, 예를 들어 1번 디바이스(10)-> 12번 디바이스(30)-> 18번 디바이스(40)-> 25번 디바이스(20)로 라우팅 경로를 설정할 수 있다.
그런데 만일 이들 디바이스들 중에서 어느 하나가 슬립(Sleep) 상태로 진입하면 라우팅 경로를 찾는데 어려움이 있을 수 있다. 슬립(Sleep) 상태는 디바이스의 활성화를 억제하여 저전력상태로 대기중이 되도록 하는 상태를 예로 들 수 있다.
예를 들어 라우팅 경로의 목적지인 “25”번 디바이스(20)가 슬립 상태가 되면, “1”번 디바이스(10)는 “25”번 디바이스(20)에 대한 어떠한 RREP를 수신하지 못하므로 “25”번 디바이스(20)가 네트워크에 존재하지 않는다고 판단한다. 따라서, 슬립을 수행하는 디바이스들은 자신의 주변 디바이스들에게 자신이 슬립에 들어간다는 정보를 브로드캐스트를 통해 알려야 할 필요가 있다.
도 1을 참조하면, 슬립 상태인 “25”번 디바이스(20)는 주변의 디바이스들(110, 120, 40, 140, 150)에게 자신이 슬립 상태에 있다는 정보를 브로드캐스트함을 알 수 있다. 슬립 정보는 슬립 디바이스와 1홉(hop) 거리의 주변 디바이스들에게 브로드캐스트된다. 이때 목적지 주소는 브로드캐스트를 나타내는 0xfffc를 갖고, 전파범위를 나타내는 라디우스(Radius)는 ‘1’의 값을 갖는다. 브로드캐스트로 전송되는 슬립공고명령(Sleep Announce Command)는 도 8을 참조하여 후술한 다.
도 2는 라우트 요청 명령(RREQ)을 수신한 디바이스(40)가 목적지 디바이스(20)에 관한 슬립 정보를 출발지 디바이스(10)로 전송하는 것을 설명하기 위한 참조도이다.
슬립공고명령(Sleep Announce Command)을 수신한 주변의 디바이스는 슬립공고명령(Sleep Announce Command)의 소스주소(Source Address)를 확인하고, 자신이 보유하고 있는 인접 디바이스 테이블(Neighbor Table)에 이 주소를 가진 디바이스가 존재하는지의 여부를 확인한다. 이 주소의 디바이스가 존재하면, 슬립시작시간(Sleep Start Time)과 슬립구간(Sleep Duration) 및 슬립 플래그(Sleep Flag)를 설정하여 인접 디바이스 테이블(Neighbor Table)에 저장한다.
슬립시작시간(Sleep Start Time)과 슬립지속시간(Sleep Duration)을 사용하기 위해서는 디바이스간의 시각 동기화가 필요하나, 이는 본 발명의 요지는 아니므로 상세한 설명은 생략한다.
슬립공고명령(Sleep Announce Command)이 주변의 디바이스에 전달되어 디바이스의 슬립에 대한 정보가 인접 디바이스 테이블(Neighbor Table)에 저장되어 있는 경우, RREQ를 수신한 디바이스들(30, 40)은 다음과 같은 절차를 밟는다.
“18”번 디바이스(40)는 “25”번 디바이스(20)가 현재 슬립(Sleep) 상태임을 “12”번 디바이스(30)을 통해 “1”번 디바이스(10)에게 알린다.
도 3은 목적지 디바이스(20)가 슬립에서 깨어나, 라우트 요청 명령을 수신한 디바이스(40)에게 라우트 응답 명령(RREP)을 전송하는 것을 설명하기 위한 참조도 이다.
다시 말하면, 일정시간이 지나 “25”번 디바이스(20)가 슬립(Sleep) 상태에서 깨어나면 “18”번 디바이스(40)는 RREQ를 다시 브로드캐스트하고, 슬립에서 깨어난 “25”번 디바이스(20)는 이에 대한 응답으로 RREP를 전송하여 1번 디바이스(10)-> 12번 디바이스(30)-> 18번 디바이스(40)-> 25번 디바이스(20)로 라우팅 경로가 설정된다.
도 4 내지 도 6은 라우팅 경로의 중간에 위치한 디바이스(40)가 슬립 상태에 들어가는 경우, 본 발명의 일실시예에 따른 라우팅 경로 설정방법을 설명하기 위한 참조도이다.
즉, 목적지 디바이스(20)가 아닌, 라우팅 경로상의 다른 디바이스가 초기 라우팅 경로 검색시에는 슬립상태에 있지 않다가, 일정시간후에 슬립상태로 들어가는 경우를 설명한다.
도 4에 도시한 바와 같이, 1번 디바이스(10)-> 12번 디바이스(30)-> 18번 디바이스(40)-> 25번 디바이스(20)로 라우팅 경로가 설정되어 있다가, 도 5에 도시한 바와 같이 “18”번 디바이스(40)가 슬립상태에 들어가는 경우 “12”번 디바이스(30)는 “18”번 디바이스(40)로 데이터를 전달할 수 없다.
이 경우, “12”번 디바이스(30)는 인접 디바이스 테이블(Neighbor Table)에 저장된 슬립 정보를 참조한다. 즉, “18”번 디바이스(40)의 슬립시작시간(Sleep Start Time)과 슬립지속시간(Sleep Duration) 값을 이용하여, “18”번 디바이스(40)가 일정 시간 내에 슬립을 끝내고 정상상태로 돌아오는 것을 기다린다. 그 리고, 도 6에 도시한 바와 같이 일정 시간 후에 “18”번 디바이스(40)가 슬립에서 깨어나면 바로 “18”번 디바이스(40)에게 데이터를 전달한다.
도 7은 슬립 상태에 들어간 디바이스(40)의 슬립 시간이 일정시간 초과하는 경우, 라우팅 경로를 재탐색하는 것을 설명하기 위한 참조도이다.
“18”번 디바이스(40)가 슬립에서 깨어나는데 긴 시간이 필요한 경우에는, 도 7에 도시한 바와 같이 라우팅 경로를 재탐색할 수 있다. 예들 들어, 라우팅 경로는 12번 디바이스(30)-> 14번 디바이스(50)-> 25번 디바이스(20)와 같이 재탐색될 수 있다. 이렇게 재탐색된 경로를 통해 데이터를 전달한다.
도 8은 본 발명의 일실시예에 따른 슬립 공고 명령(sleep announce command)의 일예이다.
슬립공고명령(Sleep announce command)는 맥헤더(MAC Header)(810), 목적지 주소(Destination Address)(820), 소스 주소(Source Address)(830), 슬립 명령 아이디(Sleep Command ID)(840), 슬립시작시간(Sleep Start Time)(840), 슬립지속시간(Sleep Duration)(850), 네트워크 주소(Network Address)(860) 및 네트워크 페이로드(Network Payload)(870)를 포함한다.
슬립 공고 명령(sleep announce command)의 브로드캐스트시에는 목적지 주소(820)는 0xfffc 값을 갖는다. 그리고, 슬립시작시간(Sleep Start Time)(840), 슬립지속시간(Sleep Duration)(850)은 전술한 바와 같이 설정될 수 있다.
도 9는 본 발명의 일실시예에 따른 라우팅 경로 설정방법의 플로우차트이다.
디바이스는 RREQ를 수신하여(S910), 자신의 주소가 RREQ에 포함되어 있는 목 적지 주소와 일치하는지의 여부를 판단한다(S915). 일치하면 그에 대한 응답으로 RREP를 송신한다(S925). 일치하지 않으면 RREQ의 목적지 주소가 디바이스 자신이 가지고 있는 인접 디바이스 테이블(Neighbor Table)에 존재하는지의 여부를 확인한다(S920).
인접 디바이스 테이블(Neighbor Table)에 존재하는지의 여부를 판단하여(S930), 존재하면 인접 디바이스 테이블(Neighbor Table)의 슬립 플래그(Sleep flag)를 검사한다(S935). 슬립 플래그가 1로 설정되어 있는지의 여부를 판단하여(S940), 슬립 플래그가 1로 설정되어 있으면, 슬립온오프(Sleep Onoff)를, RREQ 수신시간에서 슬립시작시간(Sleep Start Time)과 슬립지속시간(Sleep Duration)의 합을 뺀 시간으로 설정한다(S945).
그리고 Sleep Onoff가 0보다 작아지는지의 여부를 더 판단하여(S950), 0보다 작아지면 슬립상태명령(Sleep Status Command)를 전송하고, 전술한 바와 같이 설정된 Sleep Onoff 시간동안 대기(wait)한다(S935). 그리고 나서 RREQ 명령을 재전송한다(S960).
한편, S930 단계에서 인접 디바이스 테이블(Neighbor Table)에 존재하지 않거나, S940 단계에서 슬립 플래그가 1로 설정되어 있지 않거나, Sleep Onoff가 0보다 작지 않으면, 바로 RREQ 명령을 재전송한다(S960).
도 10은 본 발명의 일실시예에 따른 라우팅 경로 설정장치의 구성도이다.
본 발명의 일실시예에 따른 라우팅 경로 설정장치는 메시지 송수신부(1010), 인접 디바이스 테이블 저장부(1020) 및 제어부(1030)를 포함한다.
메시지 송수신부(1010)는 라우트 요청(RREQ) 명령 또는 라우트 응답(RREP) 명령을 송수신한다. 인접 디바이스 테이블 저장부(1020)는 목적지 디바이스 또는 목적지 디바이스에 이르는 경로상에 위치한 디바이스의 슬립정보를 저장한다. 슬립정보는 도 8을 참조하여 전술한 바와 같다. 그리고, 이 슬립정보는 슬립 디바이스와 1홉(hop) 거리에 위치한 인접 디바이스로 브로드캐스트된다.
제어부(1030)는 이렇게 저장된 슬립정보를 참조하여 경로를 설정한다. 다시 말하면, 목적지 디바이스 또는 목적지 디바이스에 이르는 경로상에 위치한 디바이스의 슬립정보를 확인하여, 슬립상태의 디바이스가 슬립상태에서 정상상태로 복귀할때까지 기다렸다가 경로를 설정한다. 다른 방법으로는, 목적지 디바이스 또는 상기 목적지 디바이스에 이르는 경로상에 위치한 디바이스의 슬립정보를 확인하여, 슬립상태의 디바이스가 슬립상태에서 정상상태로 복귀할때까지의 시간이 일정시간을 초과하는 경우에는 기 설정된 경로가 아닌 다른 경로를 재탐색할 수도 있다.
한편, 본 발명은 컴퓨터로 읽을 수 있는 기록 매체에 컴퓨터가 읽을 수 있는 코드로 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록 매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록 장치를 포함한다.
컴퓨터가 읽을 수 있는 기록 매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현하는 것을 포함한다. 또한, 컴퓨터가 읽을 수 있는 기록 매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산 방식으로 컴퓨 터가 읽을 수 있는 코드가 저장되고 실행될 수 있다. 그리고 본 발명을 구현하기 위한 기능적인(functional) 프로그램, 코드 및 코드 세그먼트들은 본 발명이 속하는 기술 분야의 프로그래머들에 의하여 용이하게 추론될 수 있다.
이제까지 본 발명에 대하여 그 바람직한 실시 예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
본 발명은 지그비 네트워크를 포함하는 센서 네트워크에서의 라우팅 경로 설정에 이용될 수 있다.
도 1은 슬립을 수행하는 디바이스가 인접 디바이스들에게 자신의 슬립 정보를 브로드캐스트하는 것을 설명하기 위한 참조도,
도 2는 라우트 요청 명령(RREQ)을 수신한 디바이스(40)가 목적지 디바이스(20)에 관한 슬립 정보를 출발지 디바이스(10)로 전송하는 것을 설명하기 위한 참조도,
도 3은 목적지 디바이스(20)가 슬립에서 깨어나, 라우트 요청 명령을 수신한 디바이스(40)에게 라우트 응답 명령(RREP)을 전송하는 것을 설명하기 위한 참조도,
도 4 내지 도 6은 라우팅 경로의 중간에 위치한 디바이스(40)가 슬립 상태에 들어가는 경우, 본 발명의 일실시예에 따른 라우팅 경로 설정방법을 설명하기 위한 참조도,
도 7은 슬립 상태에 들어간 디바이스(40)의 슬립 시간이 일정시간 초과하는 경우, 라우팅 경로를 재탐색하는 것을 설명하기 위한 참조도,
도 8은 본 발명의 일실시예에 따른 슬립 공고 명령(sleep announce command)의 일예,
도 9는 본 발명의 일실시예에 따른 라우팅 경로 설정방법의 플로우차트,
도 10은 본 발명의 일실시예에 따른 라우팅 경로 설정장치의 구성도이다.
<도면의 주요부분에 대한 설명>
1010 : 메시지 송수신부 1020 : 인접 디바이스 테이블 저장부
1030 : 제어부

Claims (14)

  1. 라우트 요청 명령을 수신하는 단계; 및
    목적지 디바이스 또는 상기 목적지 디바이스에 이르는 경로상에 위치한 디바이스의 슬립정보를 참조하여 경로를 설정하는 단계를 포함하되,
    상기 슬립정보는
    브로드캐스트 주소를 갖는 목적지 주소(Destination Address);
    상기 슬립상태가 시작되는 시간을 나타내는 슬립시작시간(Sleep Start Time); 및
    상기 슬립상태에 있는 시간을 나타내는 슬립지속시간(Sleep Duration)을 포함하는 것을 특징으로 하는 라우팅 경로 설정방법.
  2. 제1항에 있어서,
    상기 디바이스의 슬립정보는 상기 디바이스의 저전력 대기상태에 관한 정보이며, 상기 슬립 디바이스와 1홉(hop) 거리에 위치한 인접 디바이스로 브로드캐스트되는 것을 특징으로 하는 라우팅 경로 설정방법.
  3. 삭제
  4. 제1항에 있어서, 상기 경로 설정단계는
    상기 슬립정보를 참조하여 이에 포함된 소스주소(Source Address)를 확인하고, 상기 디바이스가 가지고 있는 인접 디바이스 테이블(Neighbor Table)에 이 소스주소를 가진 디바이스가 존재하는지의 여부를 확인하는 단계;
    상기 확인된 소스주소의 디바이스가 존재하면, 슬립시작시간(Sleep Start Time)과 슬립구간(Sleep Duration) 및 슬립 플래그(Sleep Flag)를 설정하여 상기 인접 디바이스 테이블(Neighbor Table)에 저장하는 단계; 및
    상기 저장된 인접 디바이스 테이블을 참조하여 경로를 설정하는 단계를 포함하는 것을 특징으로 하는 라우팅 경로 설정방법.
  5. 제1항에 있어서, 상기 경로 설정단계는
    상기 목적지 디바이스 또는 상기 목적지 디바이스에 이르는 경로상에 위치한 디바이스의 슬립정보를 확인하여, 슬립상태의 디바이스가 슬립상태에서 정상상태로 복귀할때까지 기다렸다가 경로를 설정하는 것을 특징으로 하는 라우팅 경로 설정방법.
  6. 제1항에 있어서, 상기 경로 설정단계는
    상기 목적지 디바이스 또는 상기 목적지 디바이스에 이르는 경로상에 위치한 디바이스의 슬립정보를 확인하여, 슬립상태의 디바이스가 슬립상태에서 정상상태로 복귀할때까지의 시간이 일정시간을 초과하는 경우에는 기 설정된 경로가 아닌 다른 경로를 재탐색하는 것을 특징으로 하는 라우팅 경로 설정방법.
  7. 제1항에 있어서,
    상기 라우팅 경로 설정방법은 논비컨 인에이블 모드(Non-Beacon enabled mode)로 동작하는 지그비 네트워크에서 실행되는 것을 특징으로 하는 라우팅 경로 설정방법.
  8. 브로드캐스트 주소를 갖는 목적지 주소(Destination Address);
    슬립상태가 시작되는 시간을 나타내는 슬립시작시간(Sleep Start Time); 및
    상기 슬립상태에 있는 시간을 나타내는 슬립지속시간(Sleep Duration)을 포함하는 것을 특징으로 하는 라우팅 공고 메시지를 기록한 정보저장매체.
  9. 제8항에 있어서,
    상기 라우팅 공고 메시지는 슬립상태에 있는 디바이스와 1홉(hop) 거리에 위치한 인접 디바이스로 브로드캐스트되는 것을 특징으로 하는 정보저장매체.
  10. 라우트 요청 명령 또는 라우트 응답 명령을 송수신하는 메시지 송수신부;
    목적지 디바이스 또는 상기 목적지 디바이스에 이르는 경로상에 위치한 디바이스의 슬립정보를 저장하는 인접 디바이스 테이블 저장부; 및
    상기 저장된 슬립정보를 참조하여 경로를 설정하는 제어부를 포함하되,
    상기 슬립정보는
    브로드캐스트 주소를 갖는 목적지 주소(Destination Address);
    상기 슬립상태가 시작되는 시간을 나타내는 슬립시작시간(Sleep Start Time); 및
    상기 슬립상태에 있는 시간을 나타내는 슬립지속시간(Sleep Duration)을 포함하는 것을 특징으로 하는 라우팅 경로 설정장치.
  11. 제10항에 있어서,
    상기 슬립정보는 상기 디바이스의 저전력 대기상태에 관한 정보이며, 상기 슬립 디바이스와 1홉(hop) 거리에 위치한 인접 디바이스로 브로드캐스트되는 것을 특징으로 하는 라우팅 경로 설정장치.
  12. 제10항에 있어서, 상기 제어부는
    상기 목적지 디바이스 또는 상기 목적지 디바이스에 이르는 경로상에 위치한 디바이스의 슬립정보를 확인하여, 슬립상태의 디바이스가 슬립상태에서 정상상태로 복귀할때까지 기다렸다가 경로를 설정하는 것을 특징으로 하는 라우팅 경로 설정장치.
  13. 제10항에 있어서, 상기 제어부는
    상기 목적지 디바이스 또는 상기 목적지 디바이스에 이르는 경로상에 위치한 디바이스의 슬립정보를 확인하여, 슬립상태의 디바이스가 슬립상태에서 정상상태로 복귀할때까지의 시간이 일정시간을 초과하는 경우에는 기 설정된 경로가 아닌 다른 경로를 재탐색하는 것을 특징으로 하는 라우팅 경로 설정장치.
  14. 삭제
KR1020080125311A 2008-12-10 2008-12-10 지그비 네트워크에서의 라우팅 경로 설정 방법 및 장치 KR101190858B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020080125311A KR101190858B1 (ko) 2008-12-10 2008-12-10 지그비 네트워크에서의 라우팅 경로 설정 방법 및 장치
US12/626,054 US20100146151A1 (en) 2008-12-10 2009-11-25 Routing path establishment apparatus and method in zigbee network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080125311A KR101190858B1 (ko) 2008-12-10 2008-12-10 지그비 네트워크에서의 라우팅 경로 설정 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20100066828A KR20100066828A (ko) 2010-06-18
KR101190858B1 true KR101190858B1 (ko) 2012-10-15

Family

ID=42232325

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080125311A KR101190858B1 (ko) 2008-12-10 2008-12-10 지그비 네트워크에서의 라우팅 경로 설정 방법 및 장치

Country Status (2)

Country Link
US (1) US20100146151A1 (ko)
KR (1) KR101190858B1 (ko)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8861398B2 (en) * 2009-06-30 2014-10-14 Mitsubishi Electric Research Laboratories, Inc. Method for discovering multiple routes in sensor networks
US20110078472A1 (en) * 2009-09-25 2011-03-31 Electronics And Telecommunications Research Institute Communication device and method for decreasing power consumption
BR112013004072B1 (pt) * 2010-08-23 2022-03-03 Nokia Technologies Oy Aparelho, método e meio de armazenamento legível por computador
JP5831318B2 (ja) * 2012-03-19 2015-12-09 富士通株式会社 ネットワーク装置、ネットワーク制御方法、及びプログラム
CN102821437B (zh) * 2012-08-13 2014-10-29 东南大学 一种无线自组网按需距离矢量路由方法
US9723554B2 (en) * 2012-11-07 2017-08-01 At&T Mobility Ii Llc Collaborative power conscious utilization of equipment in a network
CN106162789A (zh) * 2015-03-10 2016-11-23 北京中天智汉科技有限责任公司 基于ZigBee的无线路由自动寻找最佳通讯路径的方法
CN105700429A (zh) * 2016-01-19 2016-06-22 国家电网公司 一种基于DSP和AdHoc的网络化控制系统及其动态路由分组方法
CN106604345B (zh) * 2016-12-15 2019-06-11 陕西尚品信息科技有限公司 一种实现动态高能效的移动Ad-hoc网络路由方法
CN108449271B (zh) * 2018-04-13 2021-06-04 吉林大学 一种监测路径节点能量和队列长度的路由方法
EP3671667A1 (en) * 2018-12-18 2020-06-24 Neopost Technologies Secured parcel locker system with token security
WO2021227075A1 (zh) * 2020-05-15 2021-11-18 深圳市汇顶科技股份有限公司 节点控制方法、系统、芯片、电子设备和存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040125776A1 (en) 2002-12-26 2004-07-01 Haugli Hans C. Peer-to-peer wireless data communication system with progressive dynamic routing
US20060209715A1 (en) 2005-02-04 2006-09-21 Nandakishore Kushalnagar Apparatus, system and method capable of node adaptive sleep scheduling in wireless adhoc networks

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6701361B1 (en) * 1996-08-22 2004-03-02 Intermec Ip Corp. Enhanced mobility and address resolution in a wireless premises based network
KR20050106815A (ko) * 2004-05-06 2005-11-11 삼성전자주식회사 무선 네트워크에서 라우팅방법
US20060088042A1 (en) * 2004-10-25 2006-04-27 Nimrod Borosh El Al. Method, system and devices for creating spontaneous electronic information propagation and retrieval
JP4252610B2 (ja) * 2005-03-01 2009-04-08 富士通株式会社 伝送装置、伝送装置試験方法および伝送装置試験プログラム
US7733835B2 (en) * 2005-07-20 2010-06-08 Interdigital Technology Corporation Method and system for reducing power consumption of a wireless transmit/receive unit
US7535378B2 (en) * 2005-09-09 2009-05-19 Itron, Inc. RF meter reading system
EP1841142A1 (en) * 2006-03-27 2007-10-03 Matsushita Electric Industries Co., Ltd. Sleep-state and service initiation for mobile terminal
TWI311445B (en) * 2006-05-03 2009-06-21 Inst Information Industr Zigbee network system, method with roaming function, and computer readable medium thereof
JP5135748B2 (ja) * 2006-09-27 2013-02-06 富士通株式会社 伝送装置及びパス設定方法
US8102799B2 (en) * 2006-10-16 2012-01-24 Assa Abloy Hospitality, Inc. Centralized wireless network for multi-room large properties
KR20090044872A (ko) * 2007-11-01 2009-05-07 엘지전자 주식회사 휴대용 컴퓨터 및 휴대용 컴퓨터의 절전모드 제어방법

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040125776A1 (en) 2002-12-26 2004-07-01 Haugli Hans C. Peer-to-peer wireless data communication system with progressive dynamic routing
US20060209715A1 (en) 2005-02-04 2006-09-21 Nandakishore Kushalnagar Apparatus, system and method capable of node adaptive sleep scheduling in wireless adhoc networks

Also Published As

Publication number Publication date
US20100146151A1 (en) 2010-06-10
KR20100066828A (ko) 2010-06-18

Similar Documents

Publication Publication Date Title
KR101190858B1 (ko) 지그비 네트워크에서의 라우팅 경로 설정 방법 및 장치
Peleato et al. Distance aware collision avoidance protocol for ad-hoc underwater acoustic sensor networks
US9479963B2 (en) Collision avoidance for wireless networks
US8270429B2 (en) Method of communicating within a mesh network
JP5136420B2 (ja) 無線通信装置、無線通信方法および無線通信プログラム
JP4701824B2 (ja) 無線通信装置およびその制御方法
US8254290B2 (en) Method and apparatus for constructing synchronous sensor network
JP6333569B2 (ja) 無線装置およびそれを備える無線ネットワーク
WO2010070906A1 (ja) 通信装置、通信システム、通信制御方法及び通信制御プログラム
Ghribi et al. Survey and taxonomy of MAC, routing and cross layer protocols using wake-up radio
CN101754271A (zh) 主控节点的协商方法及装置
EP3580965B1 (en) Wake-up signal with frequency information
KR101303649B1 (ko) 분산 매체접근제어 기반의 멀티-홉 통신 방법
US10091720B2 (en) Connecting wireless communication apparatuses in a wireless network based on a user input
JP2006345414A (ja) 経路設定方法、データ集約ノード、データ送信ノード及び通信システム
WO2015029593A1 (ja) 情報処理装置および情報処理方法
KR20100063952A (ko) 센서 네트워크의 저전력 시분할 접속 방식에서 신뢰성이 높은 통신 장치 및 방법
US20120155352A1 (en) Wireless local area communication system
KR100930795B1 (ko) 인프라스트럭쳐 무선랜에서의 스테이션간 직접 통신 방법
US7869763B2 (en) Zigbee device using neighbor table and data transmission method of the Zigbee device
JP2012249166A (ja) 通信システム
KR102163555B1 (ko) 무선랜 시스템에서 데이터 전송 방법 및 장치
KR101703178B1 (ko) 저전력 센서 통신 서비스를 위한 무선 자원 할당 제어 방법 및 장치
Zhang et al. Wake-up radio assisted energy-aware multi-hop relaying for low power communications
KR20090060931A (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
LAPS Lapse due to unpaid annual fee