KR20080052084A - 비컨충돌 방지를 위한 비컨 스케쥴링 시스템 및 방법 - Google Patents

비컨충돌 방지를 위한 비컨 스케쥴링 시스템 및 방법 Download PDF

Info

Publication number
KR20080052084A
KR20080052084A KR1020060124120A KR20060124120A KR20080052084A KR 20080052084 A KR20080052084 A KR 20080052084A KR 1020060124120 A KR1020060124120 A KR 1020060124120A KR 20060124120 A KR20060124120 A KR 20060124120A KR 20080052084 A KR20080052084 A KR 20080052084A
Authority
KR
South Korea
Prior art keywords
beacon
router
slot number
routers
interval
Prior art date
Application number
KR1020060124120A
Other languages
English (en)
Other versions
KR100867990B1 (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 KR1020060124120A priority Critical patent/KR100867990B1/ko
Priority to US11/947,342 priority patent/US8121080B2/en
Publication of KR20080052084A publication Critical patent/KR20080052084A/ko
Application granted granted Critical
Publication of KR100867990B1 publication Critical patent/KR100867990B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/02—Resource partitioning among network components, e.g. reuse partitioning
    • H04W16/10—Dynamic resource partitioning
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
    • H04W48/12—Access restriction or access information delivery, e.g. discovery data delivery using downlink control channel
    • 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라우터로 구성되어, 센서네트워크의 라우터가 동작할 때 비컨 전송 시점을 효율적으로 선택하고 싱크노드가 라우터들의 전체 비컨 충돌을 관리함으로써 안정적이고 에너지 소모가 적으면서 성능이 우수한 비컨모드의 센서 네트워킹 환경을 구축할 수 있게 된다.
ZigBee네트워크, 비컨충돌, 라우터, 비컨슬롯

Description

비컨충돌 방지를 위한 비컨 스케쥴링 시스템 및 방법{The system and method of beacon scheduling for preventing beacon overlap}
도 1은 본 발명의 바람직한 일 실시예에 따른 비컨슬롯과 비컨간격, 슈퍼프레임구간, 비컨슬롯구간을 나타내는 도면이다.
도 2는 본 발명의 바람직한 일 실시예에 따른 비컨스캔, 슬롯선택, 비컨전송의 과정을 나타내는 도면이다.
도 3은 본 발명의 바람직한 일 실시예에 따른 지그비 네트워크 구조를 나타내는 도면이다.
도 4는 본 발명의 바람직한 일 실시예에 따른 싱크노드에서의 비컨슬롯 충돌 을 방지하는 과정을 나타낸 흐름도이다.
도 5는 본 발명의 바람직한 일 실시예에 따른 라우터에서의 비컨전송 과정을 나타낸 흐름도이다.
본 발명은 비컨충돌 방지를 위한 비컨 스케쥴링 시스템 및 방법에 관한 것으로, 보다 상세하게는 지그비 네트워크에 존재하는 라우터가 전송하는 비컨을 스캔 하여 비컨간격을 고려한 비컨을 전송하는 시스템 및 방법에 관한 것이다.
기존의 ZigBee네트워크 비컨모드에서의 비컨 스케쥴링(scheduling)에 대한 제안방식은 주위의 비컨정보를 스캔하여 이웃노드들의 비컨 도착시간과 비컨 페이로드(beacon payload)안에 들어있는 이웃노드의 부모 비컨에 대한 오프셋을 가지고 비컨을 전송하는 타임슬롯 정보를 알아내는 방식이다.
이 방식은 비컨을 받은 시간을 기준으로 특정 라우터의 비컨전송 타임슬롯을 판단하므로 비컨을 받은 시간을 저장하고 이것을 기준으로 각 라우터들의 타임슬롯을 계산해야 한다.
이 방식이 가지는 중요한 문제점은 동시에 스캔을 시작하는 라우터들이 있는 경우에 라우터들은 거의 동시에 같은 비컨전송 타임슬롯(이하, 비컨슬롯)을 선택하게 되어 충돌이 발생할 수 있다.
이와 같은 충돌을 방지하기 위해서는 중앙 집중적인 관리를 통하여 관리서버나 싱크노드에서 라우터가 서로 다른 비컨슬롯을 선택하도록 조절하는 방법이 있으나 이럴 경우에는 관리주체의 오버로드와 초기화과정의 트래픽이 폭주할 가능성이 있다.
또한 할당할 수 있는 비컨슬롯이 제한적이고 특정라우터의 전파도달 거리밖에서 해당 라우터 비컨슬롯의 재사용이 가능한 경우와 전파도달거리 안의 충돌에 대한 구분이 쉽지않는 문제점이 있다.
본 발명이 이루고자 하는 기술적 과제로 센서 네트워크를 구성하고 있는 라 우터들(싱크노드 포함)이 전송하는 비컨들이 서로 충돌하지 않는 장치 및 방법을 제안함에 있다.
본 발명이 이루고자 하는 다른 기술적 과제로 센서 네트워크를 구성하는 라우터들이 전송하는 비컨의 전송시점을 효율적으로 스케쥴링 함으로써 데이터 전송율을 증가시키는 장치 및 방법을 제안함에 있다.
본 발명이 이루고자 하는 다른 기술적 과제로 센서 네트워크에 새로 도입되었을 때 기존의 비컨들을 충돌없이 수신하고 자신의 비컨 전송시점을 결정하는 장치 및 방법을 제안함에 있다.
상기 기술적 과제를 해결하기 위하여 본 발명에서 제시하는 비컨충돌 방지를 위한 비컨 스케쥴링 시스템은 특정한 타임슬롯에 따른 비컨 슬롯번호를 보유하고 비컨을 전송하는 라우터를 포함하는 지그비 네트워크에서 특정한 타임슬롯에 따른 비컨간격을 주기로 하여 비컨을 전송하는 제1라우터 및 상기 제1라우터가 전송하는 비컨을 스캔하여 상기 비컨간격을 파악하고, 데이터를 전송하는 슈퍼프레임 구간을 고려하여 상기 비컨간격 내에서 비컨을 전송하는 제2라우터를 포함하는 것을 특징으로 한다.
또한, 상기 지그비 네트워크에 존재하는 제1라우터와 인접한 제2라우터가 전송하는 비컨으로부터 소정의 비컨 슬롯구간만큼 간격을 두어 상기 제2라우터의 비컨간격 내에서 비컨을 전송하는 것을 특징으로 한다.
또한, 상기 비컨 슬롯구간은 데이터를 전송하는 슈퍼프레임 구간과 상기 슈 퍼프레임 구간보다 작은 비컨 보호구간의 합으로 설정하는 것을 특징으로 한다.
또한, 상기 제 2 라우터의 비컨 슬롯번호를 "0"으로 설정하고, 상기 제 2 라우터의 비컨간격에서 상기 비컨 슬롯구간을 나눈 값을 상기 제 2 라우터의 비컨간격 내에 존재하는 슬롯갯수로 하여 상기 슬롯 갯수만큼 비컨 슬롯번호를 지정하고 상기 제 1 라우터에 상기 비컨 슬롯번호 중 하나의 비컨 슬롯번호를 부여하는 것을 특징으로 한다.
상기 기술적 과제를 해결하기 위하여 본 발명에서 제시하는 비컨충돌 방지를 위한 비컨 스케쥴링 방법은 특정한 타임슬롯에 따른 비컨 슬롯번호를 보유하고 비컨을 전송하는 라우터를 포함하는 지그비 네트워크에서 (a)상기 지그비 네트워크에 존재하는 라우터들의 비컨을 스캔하여 상기 라우터들의 비컨 슬롯번호를 파악하는 단계, (b)상기 라우터들 중 연결하고자 하는 부모라우터를 선정하는 단계, (c) 상기 부모라우터의 비컨간격 내에 지정된 비컨 슬롯번호 중 상기 파악된 비컨 슬롯번호를 제외한 사용되지 않는 비컨 슬롯번호를 구별하는 단계 및 (d) 상기 사용되지 않는 비컨 슬롯번호 중 하나의 비컨 슬롯번호를 선택하여 상기 부모라우터의 비컨 슬롯번호와 상기 선택된 비컨 슬롯번호의 차이를 기초로 비컨을 전송하는 단계를 포함하는 것을 특징으로 한다.
또한, 상기 (a)단계는 상기 스캔된 비컨에 포함된 비컨 페이로드를 분석하여 상기 라우터들의 비컨 슬롯번호를 파악하는 것을 특징으로 한다.
또한, 상기 (d)단계는 상기 부모라우터의 비컨 슬롯번호와 바로 인접한 비컨 슬롯번호를 선택하는 것을 특징으로 한다.
또한, 상기 (d)단계는 상기 비컨을 전송하고자 하는 라우터의 지그비 네트워크 주소를 소정의 정수로 나눈 값에 상기 부모라우터의 비컨 슬롯번호를 더한 값을 이용하여 나머지 연산자를 통한 연산값에 해당하는 비컨 슬롯번호를 선택하는 것을 특징으로 한다.
또한, 상기 (d)단계는 상기 부모라우터의 비컨 슬롯번호와 상기 선택한 비컨 슬롯번호의 차이에 따른 지연시간을 산출하여 상기 부모라우터의 비컨을 받은 후 상기 산출된 지연시간이 결과 후에 비컨을 전송하는 것을 특징으로 한다.
또한, 상기 (d)단계에서 선택된 비컨 슬롯번호가 상기 지그비 네트워크에 존재하는 다른 라우터의 비컨 슬롯번호로 선택되어 있는 경우 상기 부모라우터는 상기 비컨을 전송하는 라우터의 연결을 거부하거나 상기 비컨을 전송하는 라우터에 선택된 리컨 슬롯번호를 삭제하는 리셋명령을 전송하는 단계를 더 포함하는 것을 특징으로 한다.
또한, (e)상기 지그비 네트워크에 존재하는 라우터 중 비컨 슬롯번호가 지정된 라우터가 상기 지정된 비컨 슬롯번호 및 스캔시간이 포함된 메지시를 상기 지그비 네크워크에 존재하는 싱크노드로 전송하는 단계 및 (f)상기 전송된 메시지에 포함된 상기 지정된 비컨 슬롯번호가 동일하거나 스캔시간이 중복되는 라우터가 존재하는 경우 상기 라우터 중 하나의 라우터를 제외한 나머지 라우터에 시스템 초기화를 위한 리셋명령을 전송하는 단계를 더 포함하는 것을 특징으로 한다.
또한, 상기 (f)단계는 상기 전송된 메시지에 포함된 상기 지정된 비컨 슬롯번호가 동일한지 여부를 판단하는 단계, 상기 판단결과 두 라우터의 비컨 슬롯번호 가 동일한 경우 상기 두 라우터의 스캔시간의 차를 이용하여 스캔시간 간격을 산출하는 단계 및 상기 산출된 스캔시간 간격이 비컨간격의 소정의 정수배보다 크지 않은 경우 비컨간격의 소정의 정수배에 해당하는 시간이 경과한 후에 상기 두 라우터 중 최근의 라우터에 시스템 초기화를 위한 리셋명령을 전송하는 단계를 포함하는 것을 특징으로 한다.
또한, 상기 (f)단계는 상기 라우터들 중 상기 싱크노드가 포함된 전파도달거리를 벗어난 영역에 존재하는 라우터에는 리셋명령을 전송하지 않는 것을 특징으로 한다.
이하에서, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대하여 상세히 설명한다.
도 1은 본 발명의 바람직한 일 실시예에 따른 비컨슬롯과 비컨간격, 슈퍼프레임구간, 비컨슬롯구간을 나타내는 도면이다.
비컨슬롯번호를 할당하는 단위가 되는 비컨슬롯구간을 설명한다. 하나의 라우터에서 비컨은 비컨간격을 주기로 주기적으로 전송하게 된다. 이와 같은 라우터와 통신을 하기 위해 여기에 연결된 자식라우터는 부모라우터의 비컨을 비컨간격에 따라서 비컨트랙킹을 해주어야 한다.
비컨 이후에 데이터를 전송하는 구간은 슈퍼프레임구간이다. 여기서 비컨슬롯구간은 슈퍼프레임구간에 비컨보호구간(105)을 더한 값으로 정의하여, 라우터들사이에 시간이 지남에 따라 오차가 발생하여 비컨이 다른 비컨과 중첩되지 않도록 하였다. 비컨보호구간은 슈퍼프레임구간보다 작은 값을 사용한다.
비컨을 위한 비컨슬롯 번호를 나누고 이것에 순차적으로 숫자를 지정하는 방법은 다음과 같다.
"비컨간격/(슈퍼프레임구간+비컨보호구간) = 슬롯갯수"
위와 같이 정해진 슬롯갯수의 범위 안에서 비컨슬롯번호를 지정한다. 싱크노드는 “0”번을 사용하고 나머지 라우터는 앞으로 설명하는 방식에 따라 적절한 비컨슬롯번호를 선택하게 된다.
자신의 비컨 페이로드 안에 “0”번 비컨슬롯번호만을 넣고, 라우터는 비컨 페이로드 안에 자신의 비컨슬롯번호와 부모라우터의 비컨슬롯번호를 각각 넣어서 비컨전송을 시작한다.
도 2는 본 발명의 바람직한 일 실시예에 따른 비컨스캔, 슬롯선택, 비컨전송의 과정을 나타내는 도면이다.
첫 번째 비컨스캔 단계를 보면, 이웃노드들의 비컨을 모두 스캔하여 비컨 페이로드안의 사용 비컨 슬롯을 알아낸다.
비컨 페이로드 안에는 자신과 자신의 부모의 비컨 슬롯 정보가 있으므로, 이웃노드와 이웃노드의 부모노드에 대한 비컨 슬롯정보를 알아낼 수 있다.
기본적인 비컨스캔과 전송방식은 도 2와 동일하다.
두번째 빈 슬롯 선택 단계를 보면, 비컨 스캔을 통하여 이웃노드와 이웃노드의 부모노드에 대한 비컨 슬롯을 알아낸 후에 전체 슬롯 중에 사용되고 있는 슬롯을 관리하는 슬롯테이블에 표시한다.
그리고 자신의 할당받은 주소를 전체 슬롯수로 나눈 나머지를 우선 자신의 슬롯으로 결정한다. 결정된 슬롯이 사용되는지를 슬롯테이블에서 확인해서 비어 있으면 이 슬롯을 자신의 슬롯으로 선택한다.
결정된 슬롯이 사용중이면 비어 있는 나머지 슬롯 중에서 자신의 부모 비컨슬롯 번호의 바로 직전에 있는 번호의 슬롯을 선택한다. 이렇게 함으로써 센싱된 데이터를 부모에게 전달할 때 가장 짧은 시간 안에 부모노드에게 전달이 가능하다.
초기 슬롯번호를 선택하는 방법은 라우터마다 유일한 값을 가지는 16비트주소(예:지그비 네트워크주소)를 적당한 값으로 나눈 나머지 값에 부모의 슬롯번호를 더한 값을 이용한다.
정확한 수식은 다음과 같다.
"( P - [S/N] + (노드주소 % [S/N]) ) % S"
위의 초기값이 스캔결과 사용 중일 때에는 비어있는 슬롯번호 중에 "(P - 빈 슬롯번호) % S" 가 작은 값을 가지는 값으로 선택한다.
여기서 표현된 변수 및 연산자는 다음과 같이 정의된다.
- S : 슬롯수
- N : 블럭수(N=1,2,3,4,...)
- P :부모슬롯번호
- % : 모듈러연산자 (나머지연산자)
- [ ] : 소숫점 버림
여기서 블록수(N)의 값은 적을수록 부모에게 데이터를 전달할 때 전송지연은 줄일 수 있지만 동시에 스캔을 하는 경우 충돌의 가능성이 높아지므로 작은 값을 사용해야 한다.
세 번째 비컨 전송 단계를 보면, 자신의 비컨 슬롯 할당이 끝나면 자신의 비컨 슬롯 번호와 부모의 번호를 각각 한 바이트씩 넣어서 비컨 페이로드를 생성하고 비컨의 전송을 시작한다.
비컨 전송의 시작시점은 부모의 비컨슬롯 번호와 자신의 비컨슬롯번호 차이를 지연시간으로 환산한 후에, 부모의 비컨을 받은 후 계산된 시간만큼 기다린 후에 비컨의 전송을 시작한다.
자신의 비컨슬롯번호를 선택하고 비컨을 전송을 시작하기 전에 부모라우터에 연결요청(association request)과 연결응답(association response)을 받아야 한다.
이때 자신의 슬롯번호를 연결요청메시지에 넣어서 부모에게 알림으로써 부모는 자식라우터들 사이에 슬롯번호가 중복되는 경우 연결설정을 거부함으로써 자식라우터들 사이의 충돌을 해결할 수 있다.
도 3은 본 발명의 바람직한 일 실시예에 따른 지그비 네트워크 구조를 나타내는 도면이다. 도 3을 참조하면, 지그비 네트워크는 싱크노드(301), 라우터(302, 303, 304)를 포함하여 구성된다.
도 3은 비컨슬롯번호를 할당한 후에 할당상태를 도식화한 것으로 라우터A(302)와 라우터B(303)는 서로 전파도달거리(라우터에서 비컨을 전송할 때 비컨이 도달할 수 있는 거리를 말한다.)내에 있기 때문에 두 개의 라우터가 같은 비컨슬롯번호를 사용함으로 충돌이 일어나지만, 라우터A와 라우터C(304)는 전파도달거리 밖에 있으므로 충돌이 일어나지 않는다.
두 가지 경우를 비교하기 위해 슬롯번호와 스캔시간을 싱크노드로 전송하여 싱크노드가 판단하는 방법을 사용한다. 즉 라우터A와 라우터B가 서로의 비컨을 발견하지 못한 것은 동시에 스캔을 한 것이므로 스캔시간을 비교하여 비슷할 경우 둘 중 하나를 리셋시켜 라우터의 슬롯번호를 재선택하도록 유도하는 방법을 사용한다.
도 4는 본 발명의 바람직한 일 실시예에 따른 싱크노드에서의 비컨슬롯 충돌 을 방지하는 과정을 나타낸 흐름도이다. 도 4의 과정은 상기 도 2의 세 번째 단계 이후에 올 수 있는 네 번째 단계로 정의될 수 있다.
모든 라우터 노드는 비컨의 전송을 시작한 후에 자신이 할당받은 슬롯 번호와 비컨 스캔을 마친 시간을 메시지에 넣어서 싱크노드에게 전달한다(S420).
싱크노드에서는 각 라우터에서 들어온 정보를 테이블로 유지한다. 이때 같은 슬롯 번호를 할당받은 메시지가 들어오면 두 라우터가 같은 슬롯을 사용함으로 비컨 충돌의 가능성을 조사한다(S430).
테이블은 슬롯번호를 인덱스로 하므로 테이블 엔트리내에 스캔시간 항목이 있으면 이미 슬롯번호가 할당된 라우터가 있는 것으로 판단하면 된다. 동일한 슬롯번호가 존재하지 않는 경우에는 테이블의 해당슬롯번호 엔트리의 스캔시간을 최신메시지의 스캔시간으로 갱신한다(S440).
두 개의 라우터가 같은 슬롯을 사용하고 비컨 스캔을 마친 시간간격(S450)이 N*비컨 간격 이내(N=1, 2, 3, 4, ...)이면 두 개의 라우터는 충돌의 가능성이 있는 것으로 간주하고(S460), 출동 라우터중에 최근에 슬롯 할당 메시지를 보낸 라우터에게 리셋명령을 내린다(S470).
중복된 슬롯번호가 없거나 스캔시간 간격이 작으면(S460) 테이블의 해당슬롯번호 엔트리의 스캔시간을 최신메시지의 스캔시간으로 갱신한다(S440).
싱크노드에서의 사용하는 램(RAM) 메모리를 최적화하기 위해 비컨스캔시간을 테이블에서 관리할 때에는 비컨간격단위로 환산하고 가장 최근 도착값 만을 보관하며, 테이블의 인덱스는 슬롯번호로 함으로써 슬롯번호 당 한 바이트의 크기로 테이블의 유지가 가능하다.
리셋명령을 받은 라우터는 제1단계에서 제3단계까지의 과정을 다시 반복하게 되고, 싱크노드는 항상 슬롯 할당 메시지를 제4단계와 같이 처리하게 된다.
위와 같은 슬롯할당 메시지를 이용하는 방법 외에 라우터나 노드가 비컨을 일정횟수 이상 받지 않아서 연결이 해제되었다가 다시 연결되었을 경우 해당 라우터나 노드가 이를 싱크노드에 알리고 싱크노드는 기존에 연결되었던 라우터에게 리셋 명령을 내리는 방법을 병행한다.
일반적으로 주위의 이웃노드와 이웃노드의 부모노드에 대한 할당 비컨슬롯을 파악하고 이를 피하여 비컨슬롯을 할당하는 경우에도 동시에 스캔을 시작하는 경우에는 같은 비컨슬롯을 선택할 수 있고 이는 곧 충돌로 이어진다.
이와 같은 동시에 스캔을 실행함으로써 생기는 비컨충돌의 가능성을 같은 비컨 슬롯을 선택한 노드에 대해서만 처리를 함으로 효율적으로 라우터의 충돌에 대해서 충돌 이후의 처리가 가능하다.
타임정보를 이용하여 일정 시간간격 이내에 중복된 비컨슬롯을 사용하는 라우터만을 대상으로 하기 때문에 주기적으로 라우터의 상태를 검사하여 할당된 비컨 슬롯을 반환한다든지 하는 작업을 할 필요가 없어진다.
도 5는 본 발명의 바람직한 일 실시예에 따른 라우터에서의 비컨전송 과정을 나타낸 흐름도이다.
지그비 네트워크에 존재하는 라우터들의 비컨을 모두 스캔하여 테이블에 기록한다(S510).
스캔한 비컨 페이로드를 분석하여 상기 라우터들의 비컨 슬롯번호를 파악한다(S520).
상기 라우터들 중 연결하고자 하는 부모라우터를 선정하고(S530), 상기 선정된 부모라우터의 비컨간격 내에 지정된 비컨 슬롯번호 중 상기 파악된 비컨 슬롯번호를 제외한 사용되지 않는 비컨 슬롯번호를 구별한다(S540).
상기 사용되지 않는 비컨 슬롯번호 중 하나의 비컨 슬롯번호를 선택하여 상기 선정된 부모라우터의 비컨 슬롯번호와 상기 선택된 비컨 슬롯번호의 차이를 기초로 비컨 간격 내에서 자신의 비컨을 전송하게 된다(S550).
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD_ROM, 자기테이프, 플로피디스크 및 광데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽 을 수 있는 코드로 저장되고 실행될 수 있다.
이상에서와 같이 도면과 명세서에서 최적 실시예가 개시되었다. 여기서 특정한 용어들이 사용되었으나, 이는 단지 본 발명을 설명하기 위한 목적에서 사용된 것이지 의미한정이나 특허청구범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것은 아니다. 그러므로 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.
상술한 바와 같이 본 발명에서는 초기화 과정에서의 효율적인 비컨슬롯 선택과 충돌감지 방법을 통하여 비컨충돌 가능성을 줄이고, 그럼에도 불구하고 충돌이 발생한 경우에 대해서 최소한의 메모리를 이용한 최소한의 계산으로 이를 싱크노드에서 발견 및 조치함으로써 비컨모드의 센서네트워크에서 필수적인 충돌없는 비컨 전송을 수행할 수 있게 된다.

Claims (14)

  1. 특정한 타임슬롯에 따른 비컨 슬롯번호를 보유하고 비컨을 전송하는 라우터를 포함하는 지그비 네트워크에서,
    특정한 타임슬롯에 따른 비컨간격을 주기로 하여 비컨을 전송하는 제1라우터; 및
    상기 제1라우터가 전송하는 비컨을 스캔하여 상기 비컨간격을 파악하고, 데이터를 전송하는 슈퍼프레임 구간을 고려하여 상기 비컨간격 내에서 비컨을 전송하는 제2라우터;를 포함하는 것을 특징으로 하는 비컨충돌 방지를 위한 비컨 스케쥴링 시스템.
  2. 제 1 항에 있어서,
    상기 지그비 네트워크에 존재하는 제1라우터와 인접한 제2라우터가 전송하는 비컨으로부터 소정의 비컨 슬롯구간만큼 간격을 두어 상기 제2라우터의 비컨간격 내에서 비컨을 전송하는 것을 특징으로 하는 비컨충돌 방지를 위한 비컨 스케쥴링 시스템.
  3. 제 2 항에 있어서,
    상기 비컨 슬롯구간은 데이터를 전송하는 슈퍼프레임 구간과 상기 슈퍼프레임 구간보다 작은 비컨 보호구간의 합으로 설정하는 것을 특징으로 하는 비컨충돌 방지를 위한 비컨 스케쥴링 시스템.
  4. 제 2 항에 있어서,
    상기 제 2 라우터의 비컨 슬롯번호를 "0"으로 설정하고, 상기 제 2 라우터의 비컨간격에서 상기 비컨 슬롯구간을 나눈 값을 상기 제 2 라우터의 비컨간격 내에 존재하는 슬롯갯수로 하여 상기 슬롯 갯수만큼 비컨 슬롯번호를 지정하고 상기 제 1 라우터에 상기 비컨 슬롯번호 중 하나의 비컨 슬롯번호를 부여하는 것을 특징으로 하는 비컨충돌 방지를 위한 비컨 스케쥴링 시스템.
  5. 특정한 타임슬롯에 따른 비컨 슬롯번호를 보유하고 비컨을 전송하는 라우터를 포함하는 지그비 네트워크에서,
    (a) 상기 지그비 네트워크에 존재하는 라우터들의 비컨을 스캔하여 상기 라우터들의 비컨 슬롯번호를 파악하는 단계;
    (b) 상기 라우터들 중 연결하고자 하는 부모라우터를 선정하는 단계;
    (c) 비컨간격 내에 지정된 비컨 슬롯번호 중 상기 파악된 비컨 슬롯번호를 제외한 사용되지 않는 비컨 슬롯번호를 구별하는 단계; 및
    (d) 상기 사용되지 않는 비컨 슬롯번호 중 하나의 비컨 슬롯번호를 선택하여 상기 선정된 부모라우터의 비컨 슬롯번호와 상기 선택된 비컨 슬롯번호의 차이를 기초로 비컨을 전송하는 단계;를 포함하는 것을 특징으로 하는 비컨충돌 방지를 위한 비컨 스케쥴링 방법.
  6. 제 5 항에 있어서, 상기 (a)단계는
    상기 스캔된 비컨에 포함된 비컨 페이로드를 분석하여 상기 라우터들의 비컨 슬롯번호를 파악하는 것을 특징으로 하는 비컨충돌 방지를 위한 비컨 스케쥴링 방법.
  7. 제 5 항에 있어서, 상기 (d)단계는
    상기 선정된 부모라우터의 비컨 슬롯번호와 바로 인접한 비컨 슬롯번호를 선택하는 것을 특징으로 하는 비컨충돌 방지를 위한 비컨 스케쥴링 방법.
  8. 제 5 항에 있어서, 상기 (d)단계는
    상기 비컨을 전송하고자 하는 라우터의 지그비 네트워크 주소를 소정의 정수로 나눈 값에 상기 선정된 부모라우터의 비컨 슬롯번호를 더한 값을 이용하여 나머지 연산자를 통한 연산값에 해당하는 비컨 슬롯번호를 선택하는 것을 특징으로 하는 비컨충돌 방지를 위한 비컨 스케쥴링 방법.
  9. 제 5 항에 있어서, 상기 (d)단계는
    상기 선정된 부모라우터의 비컨 슬롯번호와 상기 선택한 비컨 슬롯번호의 차이에 따른 지연시간을 산출하여 상기 부모라우터의 비컨을 받은 후 상기 산출된 지연시간이 결과 후에 비컨을 전송하는 것을 특징으로 하는 비컨충돌 방지를 위한 비 컨 스케쥴링 방법.
  10. 제 5 항에 있어서,
    상기 (d)단계에서 선택된 비컨 슬롯번호가 상기 지그비 네트워크에 존재하는 다른 라우터의 비컨 슬롯번호로 선택되어 있는 경우 상기 선정된 부모라우터는 상기 비컨을 전송하는 라우터의 연결을 거부하거나 상기 비컨을 전송하는 라우터에 시스템 초기화를 위한 리셋명령을 전송하는 단계;를 더 포함하는 것을 특징으로 하는 비컨충돌 방지를 위한 비컨 스케쥴링 방법.
  11. 제 5 항에 있어서,
    (e) 상기 지그비 네트워크에 존재하는 라우터 중 비컨 슬롯번호가 지정된 라우터가 상기 지정된 비컨 슬롯번호 및 스캔시간이 포함된 메지시를 상기 지그비 네크워크에 존재하는 싱크노드로 전송하는 단계; 및
    (f) 상기 전송된 메시지에 포함된 상기 지정된 비컨 슬롯번호가 동일하거나 스캔시간이 중복되는 라우터가 존재하는 경우 상기 라우터 중 하나의 라우터를 제외한 나머지 라우터에 선택된 리컨 슬롯번호를 삭제하는 리셋명령을 전송하는 단계;를 더 포함하는 것을 특징으로 하는 비컨충돌 방지를 위한 비컨 스케쥴링 방법.
  12. 제 11 항에 있어서, 상기 (f)단계는
    상기 전송된 메시지에 포함된 상기 지정된 비컨 슬롯번호가 동일한지 여부를 판단하는 단계;
    상기 판단결과 두 라우터의 비컨 슬롯번호가 동일한 경우 상기 두 라우터의 스캔시간의 차를 이용하여 스캔시간 간격을 산출하는 단계; 및
    상기 산출된 스캔시간 간격이 라우터들의 비컨간격의 소정의 정수배보다 크지 않은 경우 비컨간격의 소정의 정수배에 해당하는 시간이 경과한 후에 상기 두 라우터 중 하나의 라우터에 시스템 초기화를 위한 리셋명령을 전송하는 단계;를 포함하는 것을 특징으로 하는 비컨충돌 방지를 위한 비컨 스케쥴링 방법.
  13. 제 11 항에 있어서, 상기 (f)단계는
    상기 라우터들 중 상기 싱크노드가 포함된 전파도달거리를 벗어난 영역에 존재하는 라우터에는 리셋명령을 전송하지 않는 것을 특징으로 하는 비컨충돌 방지를 위한 비컨 스케쥴링 방법.
  14. 제 2 항 내지 제 13 항 중 어느 한 항의 스케쥴링 방법을 수행할 수 있는 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR1020060124120A 2006-12-07 2006-12-07 비컨충돌 방지를 위한 비컨 스케쥴링 시스템 및 방법 KR100867990B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020060124120A KR100867990B1 (ko) 2006-12-07 2006-12-07 비컨충돌 방지를 위한 비컨 스케쥴링 시스템 및 방법
US11/947,342 US8121080B2 (en) 2006-12-07 2007-11-29 Beacon scheduling system and method for preventing beacon overlapping

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060124120A KR100867990B1 (ko) 2006-12-07 2006-12-07 비컨충돌 방지를 위한 비컨 스케쥴링 시스템 및 방법

Publications (2)

Publication Number Publication Date
KR20080052084A true KR20080052084A (ko) 2008-06-11
KR100867990B1 KR100867990B1 (ko) 2008-11-10

Family

ID=39497909

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060124120A KR100867990B1 (ko) 2006-12-07 2006-12-07 비컨충돌 방지를 위한 비컨 스케쥴링 시스템 및 방법

Country Status (2)

Country Link
US (1) US8121080B2 (ko)
KR (1) KR100867990B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101039815B1 (ko) * 2009-09-29 2011-06-09 강릉원주대학교산학협력단 센서네트워크에서 노드의 타임 스케줄 정보 공유 방법
KR101533037B1 (ko) * 2015-02-26 2015-07-01 성균관대학교산학협력단 무선 센서 네트워크의 스케줄링 장치 및 방법

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7480515B2 (en) * 2005-09-29 2009-01-20 Tzero Technologies, Inc. Synchronization of media access control (MAC) superframes
CN101589577B (zh) * 2007-02-13 2012-06-20 Sk电信有限公司 在无线个域网（wpan）中使用信标表来分配信标时隙的方法和wpan装置
KR101490245B1 (ko) 2008-02-25 2015-02-05 엘지전자 주식회사 광대역 무선접속 시스템의 서브채널 할당을 고려한 공존지원 방법
KR101467782B1 (ko) * 2008-02-25 2014-12-03 엘지전자 주식회사 이동 단말에서 공존 지원 방법
KR101467783B1 (ko) * 2008-02-25 2014-12-03 엘지전자 주식회사 무선 개인영역 통신망과의 공존 지원 방법
CN101843150B (zh) * 2008-06-30 2013-08-14 松下电器产业株式会社 无线通信装置、终端、系统、程序
KR101255228B1 (ko) * 2008-11-11 2013-04-16 한국전자통신연구원 무선 애드-혹 네트워크에서 분산채널호핑방법
US8520648B2 (en) * 2010-06-14 2013-08-27 Intel Corporation Beacon transmission techniques in directional wireless networks
CN101906992A (zh) * 2010-07-15 2010-12-08 山东科技大学 基于无线传感器网络的矿井粉尘浓度监测系统
US8811343B2 (en) * 2010-12-22 2014-08-19 Electronics And Telecommunications Research Institute Method of providing wireless communication between vehicle and roadside and vehicle wireless communication device using the same
KR20130039183A (ko) * 2011-10-11 2013-04-19 한국전자통신연구원 무선 통신 시스템에서의 비컨 스케줄링 방법 및 그 장치
US9064225B2 (en) 2012-07-13 2015-06-23 Senaya, Inc. Method and apparatus for asset tracking in constrained environments
EP3066870B1 (en) * 2013-11-08 2019-07-31 Hewlett-Packard Enterprise Development LP Coordination of channel scanning among multiple radios
US20160234807A1 (en) * 2013-12-19 2016-08-11 Intel IP Corporation Apparatus, system and method of rescheduling beacon transmissions
WO2015121988A1 (ja) * 2014-02-14 2015-08-20 株式会社東芝 通信装置、通信方法およびプログラム
US9380531B1 (en) 2015-01-27 2016-06-28 Dragonfly Technology Inc. Systems and methods for providing wireless sensor networks with an asymmetric network architecture
US9529076B2 (en) 2015-01-27 2016-12-27 Dragonfly Technology Inc. Systems and methods for determining locations of wireless sensor nodes in an asymmetric network architecture
US9706489B2 (en) 2015-01-27 2017-07-11 Locix Inc. Systems and methods for providing wireless asymmetric network architectures of wireless devices with anti-collision features
US10536901B2 (en) 2015-01-27 2020-01-14 Locix, Inc. Systems and methods for providing communications within wireless sensor networks based on a periodic beacon signal
US10455368B2 (en) 2015-10-28 2019-10-22 Locix, Inc. Systems and methods for providing communications within wireless sensor networks based on at least one periodic guaranteed time slot for sensor nodes
US10028220B2 (en) 2015-01-27 2018-07-17 Locix, Inc. Systems and methods for providing wireless asymmetric network architectures of wireless devices with power management features
US10278117B2 (en) 2015-04-29 2019-04-30 Blackberry Limited Randomized beacon transmissions
EP3369288B1 (en) * 2015-10-27 2020-07-08 Signify Holding B.V. Mesh network connectivity
US10455350B2 (en) 2016-07-10 2019-10-22 ZaiNar, Inc. Method and system for radiolocation asset tracking via a mesh network
KR101953516B1 (ko) 2018-08-06 2019-02-28 부산대학교 산학협력단 적응적인 데이터율 조절 방법 및 적응적인 데이터율 조절 시스템

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4009346A (en) * 1974-12-30 1977-02-22 International Business Machines Corporation Distributional activity compression
US4009343A (en) * 1974-12-30 1977-02-22 International Business Machines Corporation Switching and activity compression between telephone lines and digital communication channels
US6658250B1 (en) * 1996-01-05 2003-12-02 Hughes Electronics Corporation System and method for a wide area wireless personal communication system incorporating advanced messaging
JP3799039B2 (ja) * 2001-07-18 2006-07-19 松下電器産業株式会社 データ伝送装置及びデータ伝送方法
US7787437B2 (en) * 2003-02-03 2010-08-31 Sony Corporation Wireless communication system, apparatus, method and computer program product including timed beacon transmission control
US7342896B2 (en) * 2003-03-03 2008-03-11 Sharp Laboratories Of America, Inc. Centralized network organization and topology discover in Ad-Hoc network with central controller
US20050243765A1 (en) * 2003-07-25 2005-11-03 Schrader Mark E Mesh network and piconet work system and method
KR20060063897A (ko) * 2003-07-29 2006-06-12 소니 가부시끼 가이샤 무선 통신 시스템, 무선 통신 장치 및 무선 통신 방법, 및컴퓨터 프로그램
KR100605253B1 (ko) 2003-09-03 2006-07-31 삼성전자주식회사 통신시스템에서 비콘 스케쥴링 장치 및 방법
US20050063319A1 (en) 2003-09-24 2005-03-24 Spyros Kyperountas Channel assignment for scalable ad hoc network
US7664130B2 (en) * 2004-03-01 2010-02-16 Sony Corporation Wireless communication system, wireless communication apparatus, wireless communication method and computer program
KR100728911B1 (ko) * 2004-11-12 2007-06-15 삼성전자주식회사 네트워크 시스템에서의 비컨 스케쥴링 방법
US7636341B2 (en) * 2004-11-12 2009-12-22 Samsung Electronics Co., Ltd. Beacon scheduling method in wireless sensor network system
KR100777449B1 (ko) * 2004-11-12 2007-11-21 삼성전자주식회사 네트워크 시스템에서의 비컨 스케쥴링 방법
KR100729617B1 (ko) * 2004-11-12 2007-06-19 삼성전자주식회사 네트워크 시스템에서의 비컨 스케쥴링 방법 및 그 시스템
KR100698615B1 (ko) * 2005-08-31 2007-03-22 삼성전자주식회사 멀티홉 애드호크 통신에서의 비콘 스케쥴링 방법

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101039815B1 (ko) * 2009-09-29 2011-06-09 강릉원주대학교산학협력단 센서네트워크에서 노드의 타임 스케줄 정보 공유 방법
KR101533037B1 (ko) * 2015-02-26 2015-07-01 성균관대학교산학협력단 무선 센서 네트워크의 스케줄링 장치 및 방법

Also Published As

Publication number Publication date
KR100867990B1 (ko) 2008-11-10
US20080137599A1 (en) 2008-06-12
US8121080B2 (en) 2012-02-21

Similar Documents

Publication Publication Date Title
KR100867990B1 (ko) 비컨충돌 방지를 위한 비컨 스케쥴링 시스템 및 방법
JP5225245B2 (ja) マルチオブジェクト測位システムおよび電力制御ベースの多重アクセス制御方法
US7804803B2 (en) Neighbor based TDMA slot assignment
KR100728911B1 (ko) 네트워크 시스템에서의 비컨 스케쥴링 방법
CN101641916B (zh) 当前pnc控制器突然不可用时形成新微微网控制器（pnc）的过程中不确定性的消除
US7792137B2 (en) Self-organized and self-managed ad hoc communications network
KR100964184B1 (ko) 애드 혹 네트워크 내 노드를 위한 자원 할당 방법 및 장치
RU2005121539A (ru) Способы управления произвольным доступом для предотвращения конфликтов между сообщениями по восходящей линии в системе мобильной связи
US7782831B1 (en) System and method for dynamically defining a TDMA management cycle for a wireless network
KR100689043B1 (ko) 무선 네트워크 시스템에서의 충돌 방지방법 및 그 시스템
KR100923166B1 (ko) 비컨 모드로 동작하는 무선 센서 네트워크에서의 비컨 간접충돌 방지 및 극복 방법
CN101331715A (zh) 涉及多个节点枚举器的节点发现
US20090103564A1 (en) Method and apparatus for controlling media access in sensor network
KR100825735B1 (ko) 지그비 네트워크 상의 통신 불가 노드에 대한 주소 공간관리 방법
KR101989148B1 (ko) 트리 생성 방법 및 스케쥴링 방법
CN101331714A (zh) 涉及秘密行动节点枚举器的节点发现
JP5294676B2 (ja) 通信制御方法、通信装置およびマルチホップアドホックネットワーク
ATE319255T1 (de) Datennetzwerke
KR100714460B1 (ko) 지그비 네트워크 망의 비콘 전송 스케줄링 방법 및 그시스템
CN101478826B (zh) 一种无线传感器网络的通信调度方法及系统
KR20150015264A (ko) 무선 네트워크의 분산 접속 방법 및 장치
KR100780794B1 (ko) 지그비 네트워크 망에서의 데이터 패킷 전송을 위한 라우팅 방법 및 그 기록매체
KR20100115676A (ko) 무선 애드 혹 네트워크의 타임슬롯 할당 방법 및 장치
KR100889749B1 (ko) 애드 혹(ａｄ-ｈｏｃ) 네트워크에서 채널 할당 방법 및장치
KR100886822B1 (ko) 무선 센서 네트워크에서의 비컨 스케줄링 방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20121031

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20131024

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20141027

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20151028

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20171027

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20191028

Year of fee payment: 12