KR101190858B1 - 지그비 네트워크에서의 라우팅 경로 설정 방법 및 장치 - Google Patents
지그비 네트워크에서의 라우팅 경로 설정 방법 및 장치 Download PDFInfo
- 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
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
본 발명은 라우팅에 관한 것으로, 보다 상세하게는 슬립 디바이스를 포함하는 지그비 네트워크에서의 라우팅 경로 설정 방법 및 장치에 관한 것이다.
본 발명은 지식경제부 및 정보통신연구진흥원의 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)
- 라우트 요청 명령을 수신하는 단계; 및목적지 디바이스 또는 상기 목적지 디바이스에 이르는 경로상에 위치한 디바이스의 슬립정보를 참조하여 경로를 설정하는 단계를 포함하되,상기 슬립정보는브로드캐스트 주소를 갖는 목적지 주소(Destination Address);상기 슬립상태가 시작되는 시간을 나타내는 슬립시작시간(Sleep Start Time); 및상기 슬립상태에 있는 시간을 나타내는 슬립지속시간(Sleep Duration)을 포함하는 것을 특징으로 하는 라우팅 경로 설정방법.
- 제1항에 있어서,상기 디바이스의 슬립정보는 상기 디바이스의 저전력 대기상태에 관한 정보이며, 상기 슬립 디바이스와 1홉(hop) 거리에 위치한 인접 디바이스로 브로드캐스트되는 것을 특징으로 하는 라우팅 경로 설정방법.
- 삭제
- 제1항에 있어서, 상기 경로 설정단계는상기 슬립정보를 참조하여 이에 포함된 소스주소(Source Address)를 확인하고, 상기 디바이스가 가지고 있는 인접 디바이스 테이블(Neighbor Table)에 이 소스주소를 가진 디바이스가 존재하는지의 여부를 확인하는 단계;상기 확인된 소스주소의 디바이스가 존재하면, 슬립시작시간(Sleep Start Time)과 슬립구간(Sleep Duration) 및 슬립 플래그(Sleep Flag)를 설정하여 상기 인접 디바이스 테이블(Neighbor Table)에 저장하는 단계; 및상기 저장된 인접 디바이스 테이블을 참조하여 경로를 설정하는 단계를 포함하는 것을 특징으로 하는 라우팅 경로 설정방법.
- 제1항에 있어서, 상기 경로 설정단계는상기 목적지 디바이스 또는 상기 목적지 디바이스에 이르는 경로상에 위치한 디바이스의 슬립정보를 확인하여, 슬립상태의 디바이스가 슬립상태에서 정상상태로 복귀할때까지 기다렸다가 경로를 설정하는 것을 특징으로 하는 라우팅 경로 설정방법.
- 제1항에 있어서, 상기 경로 설정단계는상기 목적지 디바이스 또는 상기 목적지 디바이스에 이르는 경로상에 위치한 디바이스의 슬립정보를 확인하여, 슬립상태의 디바이스가 슬립상태에서 정상상태로 복귀할때까지의 시간이 일정시간을 초과하는 경우에는 기 설정된 경로가 아닌 다른 경로를 재탐색하는 것을 특징으로 하는 라우팅 경로 설정방법.
- 제1항에 있어서,상기 라우팅 경로 설정방법은 논비컨 인에이블 모드(Non-Beacon enabled mode)로 동작하는 지그비 네트워크에서 실행되는 것을 특징으로 하는 라우팅 경로 설정방법.
- 브로드캐스트 주소를 갖는 목적지 주소(Destination Address);슬립상태가 시작되는 시간을 나타내는 슬립시작시간(Sleep Start Time); 및상기 슬립상태에 있는 시간을 나타내는 슬립지속시간(Sleep Duration)을 포함하는 것을 특징으로 하는 라우팅 공고 메시지를 기록한 정보저장매체.
- 제8항에 있어서,상기 라우팅 공고 메시지는 슬립상태에 있는 디바이스와 1홉(hop) 거리에 위치한 인접 디바이스로 브로드캐스트되는 것을 특징으로 하는 정보저장매체.
- 라우트 요청 명령 또는 라우트 응답 명령을 송수신하는 메시지 송수신부;목적지 디바이스 또는 상기 목적지 디바이스에 이르는 경로상에 위치한 디바이스의 슬립정보를 저장하는 인접 디바이스 테이블 저장부; 및상기 저장된 슬립정보를 참조하여 경로를 설정하는 제어부를 포함하되,상기 슬립정보는브로드캐스트 주소를 갖는 목적지 주소(Destination Address);상기 슬립상태가 시작되는 시간을 나타내는 슬립시작시간(Sleep Start Time); 및상기 슬립상태에 있는 시간을 나타내는 슬립지속시간(Sleep Duration)을 포함하는 것을 특징으로 하는 라우팅 경로 설정장치.
- 제10항에 있어서,상기 슬립정보는 상기 디바이스의 저전력 대기상태에 관한 정보이며, 상기 슬립 디바이스와 1홉(hop) 거리에 위치한 인접 디바이스로 브로드캐스트되는 것을 특징으로 하는 라우팅 경로 설정장치.
- 제10항에 있어서, 상기 제어부는상기 목적지 디바이스 또는 상기 목적지 디바이스에 이르는 경로상에 위치한 디바이스의 슬립정보를 확인하여, 슬립상태의 디바이스가 슬립상태에서 정상상태로 복귀할때까지 기다렸다가 경로를 설정하는 것을 특징으로 하는 라우팅 경로 설정장치.
- 제10항에 있어서, 상기 제어부는상기 목적지 디바이스 또는 상기 목적지 디바이스에 이르는 경로상에 위치한 디바이스의 슬립정보를 확인하여, 슬립상태의 디바이스가 슬립상태에서 정상상태로 복귀할때까지의 시간이 일정시간을 초과하는 경우에는 기 설정된 경로가 아닌 다른 경로를 재탐색하는 것을 특징으로 하는 라우팅 경로 설정장치.
- 삭제
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)
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)
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)
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 |
WO2006092850A1 (ja) * | 2005-03-01 | 2006-09-08 | Fujitsu Limited | 伝送装置、伝送装置試験方法および伝送装置試験プログラム |
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 | 엘지전자 주식회사 | 휴대용 컴퓨터 및 휴대용 컴퓨터의 절전모드 제어방법 |
-
2008
- 2008-12-10 KR KR1020080125311A patent/KR101190858B1/ko not_active IP Right Cessation
-
2009
- 2009-11-25 US US12/626,054 patent/US20100146151A1/en not_active Abandoned
Patent Citations (2)
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 |
---|---|
KR20100066828A (ko) | 2010-06-18 |
US20100146151A1 (en) | 2010-06-10 |
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) | 無線装置およびそれを備える無線ネットワーク | |
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) | 분산 매체접근제어 기반의 멀티-홉 통신 방법 | |
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) | 무선 센서 네트워크에서의 크로스 레이어 라우팅 방법 | |
WO2015029591A1 (ja) | 情報処理装置および情報処理方法 | |
JP2013192105A (ja) | ノード装置、ノード装置制御方法、及び、ノード装置制御プログラム |
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 |