KR100989653B1 - 분산 주소부여 기법 기반의 비컨 충돌 방지 스케쥴링 방법 - Google Patents

Abstract

본 발명은 지그비 네트워크와 같은 분산 주소 체계를 제공하는 네트워크에서 이러한 주소들이 상호 충돌이 나지 않는 특성을 이용하여 비컨을 스케쥴링하고 데이터의 지연을 최소화하는 분산 주소부여 기법 기반의 비컨 충돌 방지 스케쥴링 방법에 관한 것이다.

본 발명의 일 특징에 따르면, 트리 구조로 이루어진 무선 네트워크 시스템 내에서 부모 디바이스로부터 받은 비컨에 대한 자신의 비컨 전송의 시간 차이(time offset; T _n )를 분산 주소부여 메커니즘에 의해 정해지는 자기 주소에 따라

으로부터 구하여 자신의 비컨 전송 스케쥴을 구성하되,

여기에서 SD는 슈퍼프레임 길이이며, On은 네트워크에서 해당 디바이스가 자신의 형제 디바이스 중에 몇 번째 자식인지를 경정하는 값이고, Bd는 트리에서 d의 깊이의 서브 네트워크가 가질 수 있는 최대 라우터 디바이스의 숫자를 나타내는 분산 주소부여 기법 기반의 비컨 충돌 방지 스케쥴링 방법이 제공된다.

지그비, ZigBee, 분산, 주소, 비컨, 슈퍼프레임, 스케쥴링, 충돌 회피

Description

분산 주소부여 기법 기반의 비컨 충돌 방지 스케쥴링 방법{Collision-Free Beacon Scheduling Method based on Distributed Address Assignment Scheme}

본 발명은 분산 주소부여 기법 기반의 비컨 충돌 방지 스케쥴링 방법에 관한 것으로, 특히 지그비 네트워크와 같은 분산 주소 체계를 제공하는 네트워크에서 이러한 주소들이 상호 충돌이 나지 않는 특성을 이용하여 비컨을 스케쥴링하고 데이터의 지연을 최소화하는 분산 주소부여 기법 기반의 비컨 충돌 방지 스케쥴링 방법에 관한 것이다.

최근 들어, 센서 네트워크에서는 무선 사설망(Wireless Personal Area Network: WPAN) 방식으로, 낮은 전력을 소모하며 초저가의 네트워크를 구현하기 위한 최적 기술로 지그비(ZigBee)가 대두되고 있다. 이러한 지그비는 IEEE 802.15.4의 물리계층 프로토콜(PHY)과 매체접근제어 계층 프로토콜(MAC)을 도입하여 네트워크 계층부터 새롭게 정의된 표준이다.

이러한 지그비 네트워크 토폴로지에 의하면, 무선 센서 네트워크 시스템 내의 각 노드(Node)들은 조정자(Coordinator), 라우터(Router) 및 말단 디바이스(End Device)로 구분된다. 여기서, 조정자는 트리(Tree) 구조상의 최상단에 위치한 디바 이스로 전체 트리를 관장하고, 라우터는 조정자의 하위 노드, 혹은 다른 라우터의 하위 노드로 기능하는 디바이스로 조정자 및 상위 라우터에서 전송하는 비컨(Beacon)을 이용하여 동기를 맞추어 통신한다. 이때, 라우터는 하위 노드를 가질 수 있다. 말단 디바이스는 네트워크 토폴로지상의 최하단에 위치한 디바이스로서 비콘을 전송하지 않으며, 주로 내장된 센서를 통해 주변 환경을 센싱한 후에 이렇게 센싱된 데이터를 라우터 및 조정자로부터 전송되는 비컨에 동기를 맞추어 상위 라우터 및 조정자로 전달(센서 네트워크 기능)하거나 조정자 및 라우터로부터 전송되는 제어 데이터를 수신하여 연결되어 있는 제어 대상을 제어(제어 네트워크 기능)한다.

한편, 기존의 지그비 표준 등에 따르면, 비컨간의 충돌을 또는 비컨이 다른 데이터 전송과 충돌하는 것을 방지하기 위해서 주변의 네이버 디바이스(Neighboring Device)들의 정보를 획득하여 네이버 테이블을 구성하고 이러한 정보에 기반하여 주변 네이버 디바이스의 스케쥴과 겹치지 않는 범위 내에서 자신에게 적당한 비컨 전송 및 액티브(Active) 구간을 결정하도록 되어 있다.

그러나 지그비 표준에서는 스케쥴링 방법을 표준외의 영역으로 설정하고 있는바, 이에 따라 종래 기술에 따르면 다음과 같은 문제점이 야기될 수 있다.

도 1a 및 도 1 b는 각각 종래 지그비 네트워크의 스케쥴링 방법의 문제점을 설명하기 위한 도인바, 도 1a 및 도 1b에서 흑색 구간은 비컨을 나타내고, 흑색 구간의 시점에서 다음 흑색 구간의 시점 사이의 간격은 비컨 인터벌(Beacon Interbal: BI)를 나타내고, 흑색 구간과 R1 구간 및 흑색 구간과 R2 구간은 각각 라우터 R1 과 R2의 슈퍼프레임 길이(Superframe Duration)(SD1, SD2)을 나타낸다.

먼저 도 1a의 경우에서 두 라우터 R1과 R2가 서로 다른 통신 영역, 즉 서브 네트워크를 갖는 것으로 설정되어 있는 경우에는 각자의 서브 네트워크 하에서만 충돌을 회피할 수 있도록 스케쥴링하면 아무런 문제가 발생되지 않으나 이 상태에서 새로운 디바이스 N이 점선으로 도시한 바와 같이 두 라우터 R1과 R2의 통신 영역이 겹쳐지는 영역에 조인(Join)하게 되면, 라우터 R1과 R2에서 송신하는 비컨들이 도시한 바와 같이 시간적으로 겹쳐져서 충돌을 일으키게 되고, 이에 따라 디바이스 N이 비컨을 제대로 받지 못하는 문제점이 발생할 수 있다.

한편, 도 1b에 도시한 바와 같이 두 라우터 R1과 R2가 초기에 서로 다른 통신 영역, 즉 서브 네트워크를 갖는 것으로 설정되어 있었으나 라우터 R2가 화살표로 도시한 바와 같이 라우터 R1의 통신 영역으로 이동한 경우 또는 여러가지 이유로 해서 통신 환경이 변화한 경우에도 라우터 R1과 라우터 R2에서 전송하는 비콘들이 충돌을 일으켜서 라우터 R1의 자식 노드인 디바이스 N1이 비콘을 받지 못하는 경우가 생기고 또는 라우터 R1의 자식 노드인 디바이스 N2의 데이터 전송 구간과 라우터 R2의 비콘이 중첩되어 데이터가 손상되는 문제점이 발생할 수도 있다.

본 발명은 전술한 문제점을 해결하기 위해 안출된 것으로서, 지그비 네트워크와 같은 분산 주소 체계를 제공하는 네트워크에서 이러한 주소들이 상호 충돌이 나지 않는 특성을 이용하여 비컨을 스케쥴링하고 데이터의 지연을 최소화하는 분산 주소부여 기법 기반의 비컨 충돌 방지 스케쥴링 방법을 제공함을 목적으로 한다.

본 발명의 일 특징에 따르면, 트리 구조로 이루어진 무선 네트워크 시스템 내에서 부모 디바이스로부터 받은 비컨에 대한 자신의 비컨 전송의 시간 차이(time offset; T _n )를 분산 주소부여 메커니즘에 의해 정해지는 자기 주소에 따라

으로부터 구하여 자신의 비컨 전송 스케쥴을 구성하되,

여기에서 SD는 슈퍼프레임 길이이며, On은 네트워크에서 해당 디바이스가 자신의 형제 디바이스 중에 몇 번째 자식인지를 경정하는 값이고, Bd는 트리에서 d의 깊이의 서브 네트워크가 가질 수 있는 최대 라우터 디바이스의 숫자를 나타내는 분산 주소부여 기법 기반의 비컨 충돌 방지 스케쥴링 방법이 제공된다.

전술한 구성에서,

상기 Bd는,

에 의해 구해지고,

상기 On은,

에 의해 구해지며,

상기 Cskip(d)는,

에 의해 구해지되,

여기에서 A _n 은 자기의 주소값, A _parent 는 부모 디바이스의 주소값, Cskip은 자기에 속한 자식 노드들의 주소에게 부여할 수 있는 주소의 범위, C _m 은 라우터와 말단 디바이스를 포함한 모든 자식 노드의 최대수,

L _m 은 네트워크내의 최대 깊이,

R _m 은 자식 노드 중에서 비콘을 전송할 수 있는 라우터의 최대수,

d는 현재의 깊이를 각각 나타낸다.

한편, 본 발명의 다른 특징에 따르면, 트리 구조로 이루어진 무선 네트워크 시스템 내에서 부모 디바이스로부터 받은 비컨에 대한 자신의 비컨 전송의 시간 차이(time offset; T _n )를 분산 주소부여 메커니즘에 의해 정해지는 자기 주소에 따라

으로부터 구하여 자신의 비컨 전송 스케쥴을 구성하되,

여기에서 BI는 비컨 인터벌이고, SD는 슈퍼프레임 길이이며, On은 네트워크에서 해당 디바이스가 자신의 형제 디바이스 중에 몇 번째 자식인지를 경정하는 값이고, Bd는 트리에서 d의 깊이의 서브 네트워크가 가질 수 있는 최대 라우터 디바이스의 숫자를 나타내는 분산 주소부여 기법 기반의 비컨 충돌 방지 스케쥴링 방법이 제공된다.

전술한 구성에서,

상기 Bd는,

에 의해 구해지고,

상기 On은,

에 의해 구해지며,

상기 Cskip(d)는,

에 의해 구해지되,

여기에서 A _n 은 자기의 주소값, A _parent 는 부모 디바이스의 주소값, Cskip은 자기에 속한 자식 노드들의 주소에게 부여할 수 있는 주소의 범위, C _m 은 라우터와 말단 디바이스를 포함한 모든 자식 노드의 최대수,

L _m 은 네트워크내의 최대 깊이,

R _m 은 자식 노드 중에서 비콘을 전송할 수 있는 라우터의 최대수,

d는 현재의 깊이를 각각 나타낸다.

더욱이,

에 의해 비컨을 전송할 수 있는 조정자를 포함한 모든 라우터들이 한 번의 비컨 인터벌 안에 비컨을 전송할 수 있도록 네트워크를 구성하되,

여기에서, BO는 비컨의 차수, SO는 슈퍼프레임의 차수를 나타낸다.

본 발명의 분산 주소부여 기법 기반의 비컨 충돌 방지 스케쥴링 방법에 따르면, 지그비 네트워크 또는 이와 유사한 주소부여 메커니즘을 갖는 네트워크에 적용함으로써 비콘의 충돌을 확실하게 회피할 수 있음은 물론 네트워크의 전송 지연을 최소화할 수 있다.

이하에는 첨부한 도면을 참조하여 본 발명의 분산 주소부여 기법 기반의 비컨 충돌 방지 스케쥴링 방법의 바람직한 실시예에 대해 상세하게 설명한다.

먼저, 본 발명에 따른 비컨 충돌 방지 스케쥴링 방법은 기본적으로 지그비 주소 부여 메커니즘의 특징을 기반으로 구성된다. 따라서 지그비 표준에서 스케쥴링 방법을 표준외의 영역으로 설정하고 있음을 고려할 때 지그비 표준을 효율적이고 실질적인 기술로 이용하기 위하여 본 발명은 매우 유용할 수 있다.

본 발명의 비컨 충돌 방지 스케쥴링 방법이 실현하기 위한 전제 조건으로, 본 발명에서는 비컨을 전송하는 라우터(조정자 포함)들이 비컨을 전송하기 위하여 전체 네트워크 상에서 다른 모든 라우터가 사용하지 않는 유일한 비컨 전송 구간을 가지도록 설계된다. 즉 비컨을 전송할 수 있는 조정자를 포함한 모든 라우터들이 한 번의 비컨 인터벌 안에 비컨을 전송할 수 있도록 설계되는데, 이렇게 함으로써 비컨이 이동하더라도 충돌이 발생하지 않게 된다. 그리고 이러한 스케쥴링이 가능하기 위해서는 하나의 슈퍼프레임 안에 모든 라우터 노드들이 비컨을 전송할 수 있는 충분한 여유가 있어야 한다. 이러한 조건을 표현하기 위하여 다음과 같은 수식 을 사용한다.

위의 수학식 1 및 2에서

BI는 비컨 인터벌(Beacon Interval),

SD는 슈퍼프레임의 길이(Superframe Duration),

B _m 은 네트워크에서 비콘을 전송할 수 있는 디바이스, 즉 조정자와 라우터의 최대수,

L _m 은 네트워크내의 최대 깊이(maximum depth in the network),

R _m 은 자식 노드 중에서 비콘을 전송할 수 있는 라우터의 최대수(maximum number of routers a parent may have as children)를 각각 나타낸다.

여기서 슈퍼프레임 길이(SD)와 비컨 인터벌(BI)의 비율은 아래의 수학식 3과 같이 표현된다.

위의 수학식 3에서 aBaseSuperframeDuration은 슈퍼프레임의 차수(order)가 0일때 슈퍼프레임을 구성하는 심볼의 개수이고, BO는 비컨의 차수, SO는 슈퍼프레임의 차수를 나타낸다.

위의 수학식 1 내지 3을 이용하여 비컨 충돌 회피 스케쥴링을 할 수 있는 조건을 아래의 수학식 4와 같이 표현할 수 있다.

아래의 표 1은 위의 비컨 충돌 회피 스케쥴링을 위한 조건에 따라서 본 발명을 지그비 표준에 적용하기 위한 실제로 적용 가능한 현실적인 설정값을 보여주고 있다.

Required Routers	Required Max L m	Available Beacon Slot	SO	BO	Recommended Max R m
40	4	64	0	6	3
85	4	128	0	7	4
156	4	256	0	8	5
400	4	512	0	9	7
820	4	1024	0	10	9

위의 표 1에서 알 수 있는 바와 같이, 설계하고자 하는 지그비 네트워크의 공간의 크기에 따라 요구되는 라우터의 수와 최대 깊이가 결정되면, 이를 충족하도록 BO와 SO를 결정할 수가 있고, 이에 의해 가능한 최대 R _m 이 정해진다. 한편, 위의 표 1에서 요구 라우터수는 비콘을 전송할 수 있는 디바이스만을 대상으로 할 뿐 비콘을 전송할 수 없고 단지 받기만 하는 말단 디바이스를 대상으로 하지 않고 있는바, 이를 포함하면 전체 노드수를 훨씬 많이 가져갈 수도 있다.

다음으로, 비컨 충돌 방지 스케쥴링 방법에 대해 설명한다.

비컨의 충돌을 방지(회피)하는 스케줄링은 궁극적으로 부모 디바이스, 즉 조정자와 부모 라우터로 받은 비컨에 기반해서 자신의 비컨을 언제 전송할지를 결정하는 것이 목적이다. 본 발명에서는 부모 디바이스로부터 받은 비컨에 대한 자신의 비컨 전송의 시간 차이(time offset; T _n )를 지그비의 분산 주소부여 메커니즘에 의해 정해지는 자기 주소에 따라 아래의 수학식 5와 같이 결정한다.

위의 수학식 5에서, SD는 슈퍼프레임 길이이며, On은 네트워크에서 해당 디바이스가 자신의 형제 디바이스 중에 몇 번째 자식인지를 경정하는 값이고, Bd는 트리에서 d의 깊이의 서브 네트워크가 가질 수 있는 최대 라우터 디바이스의 숫자를 나타낸다. 여기서 Bd 와 On은 다시 아래의 수학식 6 과 7로 나타낼 수 있다.

위의 수학식 7에서, A _n 은 자기의 주소값을 나타내고, A _parent 는 부모 디바이스의 주소값을 나타내며, Cskip, 즉 자기에 속한 자식 노드들의 주소에게 부여할 수 있는 주소의 범위(개수)는 다음의 수학식 8과 같이 나타낼 수 있다.

위의 수학식 6 내지 8을 수학식 5에 대입하여 아래의 수학식 9와 같이 궁극적으로 찾고자 하는 부모 디바이스로부터 받은 비컨에 대한 자신의 비컨전송의 시간 차이인 Time offset(Tn)을 얻을 수 있다.

위의 수학식 9를 통해 매우 간단하게 자신의 비컨을 부모 노드의 비컨을 기반으로 하여 스케쥴링할 수 있다. 특히 위에서 제시된 수학식 9는 최상위의 조정자로부터 최하위의 말단 디바이스로의 데이터 전송이 월등히 많은 네트워크, 예를 들어 제어 네트워크에 매우 효율적으로 적용될 수 있는바, 이러한 스케쥴링을 순방향 비컨 충돌 방지 스케쥴링(줄여서 '순방향 스케쥴링')이라고 정의한다. 즉 순방향 스케듈링은 최하위의 말단 디바이스들에 대한 제어 정보(명령)의 전송 지연이 작을 필요가 있을 때 매우 유용하게 된다.

도 2는 본 발명의 분산 주소부여 기법 기반의 비컨 충돌 방지 스케쥴링 방법에서 순방향 비컨 충돌 방지 스케쥴링의 원리와 장점을 설명하기 위한 도인바, 자식 노드 중에서 비콘을 전송할 수 있는 라우터의 최대수인 R _m =2, 네트워크내의 최대 깊이인 L _m = 3 및 라우터와 말단 디바이스를 포함한 모든 자식 노드의 최대수인 C _m =3인 네트워크를 예로 들고 있다. 도 2에서 빗금친 원은 조정자 또는 라우터를 나타내고, 빗금이 없는 원은 말단 디바이스를 나타낸다. 또한 각각의 흑색 구간은 비컨을 나타내고, 이러한 비컨과 그 우측의 데이터 구간이 합해져서 데이터 구간에 기재된 번호의 주소를 갖는 라우터의 슈퍼프레임을 형성하고 있는바, 본 실시예에서는 하나의 비컨 인터벌에 총 7개의 슈퍼프레임(S1 - S7)이 존재함을 알 수 있다.

도 2에 도시한 바와 같이, 지그비 네트워크의 주소 부여 기법에 따르면, R_m, L_m 및 C_m에 따라 조정자, 라우터 및 말단 디바이스의 주소 범위가 자동적으로 정해지는데, 하나의 네트워크의 최상단에 위치하는 조정자에는 무조건 '0'번지의 주소가 부여된다. 한편, 수학식 9에 의한 순방향 비컨 충돌 방지 스케쥴링 방법에 따르면, 해당 네트워크에 존재하는 모든 조정자 및 라우터에 대해 그 주소 번호가 작은 것에서 큰 것의 순서로 비컨, 결과적으로 슈퍼프레임이 할당되게 되는데, 도 2에서 0번의 주소를 갖는 조정자는 매 비컨 인터벌의 첫번째 슈퍼프레임(S1) 동안에 자식 노드인 1번과 11번의 주소를 갖는 라우터와 21번의 주소를 갖는 말단 디바이스에 데이터를 전달하게 된다.

이와 마찬가지로, 1번의 주소를 갖는 라우터는 매 비컨 인터벌의 두번째 슈퍼프레임(S2) 동안에 그 자식 노드인 2번과 6번의 주소를 갖는 라우터와 10번의 주소를 갖는 말단 디비이스에 데이터를 전달하고 2번의 주소를 갖는 라우터는 매 비컨 인터벌의 세번째 슈퍼프레임(S3) 동안에 그 자식 노드로서 3 내지 5번의 주소를 갖는 하위의 말단 디바이스에 데이터를 전달하게 된다.

결과적으로, 본 발명의 순방향 스케쥴링 방법에 따르면 단 한 번의 비컨 인터벌 내에서 조정자를 포함한 모든 라우터들이 자기의 슈퍼프레임 동안에 자기에게 속한 하위의 라우터와 말단 디바이스에게 데이터를 전송할 수 있기 때문에 종래에 비해 전송 지연이 현저하게 줄어들게 된다.

위의 수학식 10 및 11은 최하위의 말단 디바이스로부터 최상위의 조정자로의 데이터 전송이 월등히 많은 네트워크, 예를 들어 센서 네트워크에 매우 효율적으로 적용될 수 있는바, 이러한 스케쥴링을 역방향 비컨 충돌 방지 스케쥴링(줄여서 '역 방향 스케쥴링')이라고 정의한다. 즉 이러한 역방향 스케듈링은 순반향 스케쥴링과는 정바대로 최상위의 조정자 또는 깊이가 낮은(레벨이 상위인) 라우터에 대한 센싱 정보의 전송 지연이 작을 필요가 있을 때 매우 유용하게 된다. 결과적으로, 수학식10 및 11은 수학식 9에서의 각 경우(상 및 하)의 수식을 비컨 인터벌(BI)에서 감하여 얻어질 수 있다.

도 3은 본 발명의 분산 주소부여 기법 기반의 비컨 충돌 방지 스케쥴링 방법에서 역방향 비컨 충돌 방지 스케쥴링의 원리와 장점을 설명하기 위한 도인바, 도 2와 마찬가지로 R _m =2, L _m = 3 및 C _m =3인 네트워크를 예로 들고 있다.

도 3에서도 도 2와 마찬가지로 빗금친 원은 조정자 또는 라우터를 나타내고, 빗금이 없는 원은 말단 디바이스를 나타낸다. 또한 각각의 흑색 구간은 비컨을 나타내고, 이러한 비컨과 그 우측의 데이터 구간이 합해져서 데이터 구간에 기재된 번호의 주소를 갖는 라우터의 슈퍼프레임을 형성하고 있는바, 본 실시예에서도 하나의 비컨 인터벌에 총 7개의 슈퍼프레임(S1 - S7)이 존재함을 알 수 있다.

한편, 수학식 10 및 11에 의한 본 발명의 역방향 비컨 충돌 방지 스케쥴링 방법에 따르면, 순방향 스케쥴링 방법과는 정반대로 해당 네트워크에 존재하는 모든 조정자 및 라우터에 대해 그 주소 번호가 큰 것에서 작은 것의 순서로 비컨, 결과적으로 슈퍼프레임이 할당되게 되는데, 도 3에서 17번의 주소를 갖는 라우터는 매 비컨 인터벌의 첫번째 슈퍼프레임(S1) 동안에 자식 노드인 17 내지 19번의 주소를 갖는 말단 디바이스로부터 데이터, 예를 들어 센싱 데이터를 전달받을 수 있다. 이와 마찬가지로, 12번의 주소를 갖는 라우터는 매 비컨 인터벌의 두번째 슈퍼프레임(S2) 동안에 그 자식 노드인 13 내지 15번의 주소를 갖는 말단 디바이스로부터 데이터를 전달받고, 이런 식으로 하여 최후에는 0번의 주소를 갖는 조정자가 매 비컨 인터벌의 마지막 슈퍼프레임(S7) 동안에 그 자식 노드로서 1번과 3번의 주소를 갖는 라우터 및 21번의 주소를 갖는 말단 디바이스로부터 데이터를 전달받게 된다.

결과적으로, 본 발명의 역방향 스케쥴링 방법에 따르면 단 한 번의 비컨 인터벌 내에서 말단 디바이스를 포함한 모든 라우터들이 자기의 슈퍼프레임 동안에 자기에게 속한 상위의 라우터와 조정자에게 데이터를 전송할 수 있기 때문에 종래에 비해 전송 지연이 현저하게 줄어들게 된다.

전술한 바와 같이, 본 발명에 따르면 수학식 9 및 수학식 11에 의해 전송 지연 없이 효율적으로 비컨의 충돌을 방지할 수 있는데, 위의 수학식을 구성하는 대부분의 변수값을 네트워크에 조인할 때 조정자로부터 전달받기 때문에 조정자 또는 라우터들은 다른 라우터와의 사이에서 충돌없이 용이하게 자기의 비콘 전송 스케쥴을 구성할 수 있게 된다.

본 발명의 분산 주소부여 기법 기반의 비컨 충돌 방지 스케쥴링 방법은 전술한 실시예에 국한되지 않고 본 발명의 기술 사상이 허용하는 범위 내에서 다양하게 변형하여 실시할 수가 있다.

도 1a 및 도 1 b는 각각 종래 지그비 네트워크의 스케쥴링 방법의 문제점을 설명하기 위한 도,

도 2는 본 발명의 분산 주소부여 기법 기반의 비컨 충돌 방지 스케쥴링 방법에서 순방향 비컨 충돌 방지 스케쥴링의 원리와 장점을 설명하기 위한 도,

도 3은 본 발명의 분산 주소부여 기법 기반의 비컨 충돌 방지 스케쥴링 방법에서 역방향 비컨 충돌 방지 스케쥴링의 원리와 장점을 설명하기 위한 도이다.

Claims (7)

1. 트리 구조로 이루어진 무선 네트워크 시스템 내에서 부모 디바이스로부터 받은 비컨에 대한 자신의 비컨 전송의 시간 차이(time offset; T _n )를 분산 주소부여 메커니즘에 의해 정해지는 자기 주소에 따라

   

   으로부터 구하여 자신의 비컨 전송 스케쥴을 구성하되,

   여기에서 SD는 슈퍼프레임 길이이며, On은 네트워크에서 해당 디바이스가 자신의 형제 디바이스 중에 몇 번째 자식인지를 경정하는 값이고, Bd는 트리에서 d의 깊이의 서브 네트워크가 가질 수 있는 최대 라우터 디바이스의 숫자를 나타내는 분산 주소부여 기법 기반의 비컨 충돌 방지 스케쥴링 방법.
2. 제 1 항에 있어서,

   상기 Bd는,

   

   에 의해 구해지고,

   상기 On은,

   

   에 의해 구해지며,

   상기 Cskip(d)는,

   

   에 의해 구해지 되,

   여기에서 A _n 은 자기의 주소값, A _parent 는 부모 디바이스의 주소값, Cskip은 자기에 속한 자식 노드들의 주소에게 부여할 수 있는 주소의 범위, C _m 은 라우터와 말단 디바이스를 포함한 모든 자식 노드의 최대수,

   L _m 은 네트워크내의 최대 깊이,

   R _m 은 자식 노드 중에서 비콘을 전송할 수 있는 라우터의 최대수,

   d는 현재의 깊이를 각각 나타내는 것을 특징으로 하는 분산 주소부여 기법 기반의 비컨 충돌 방지 스케쥴링 방법.
3. 트리 구조로 이루어진 무선 네트워크 시스템 내에서 부모 디바이스로부터 받은 비컨에 대한 자신의 비컨 전송의 시간 차이(time offset; T _n )를 분산 주소부여 메커니즘에 의해 정해지는 자기 주소에 따라

   

   으로부터 구하여 자신의 비컨 전송 스케쥴을 구성하되,

   여기에서 BI는 비컨 인터벌이고, SD는 슈퍼프레임 길이이며, On은 네트워크에서 해당 디바이스가 자신의 형제 디바이스 중에 몇 번째 자식인지를 경정하는 값이고, Bd는 트리에서 d의 깊이의 서브 네트워크가 가질 수 있는 최대 라우터 디바이스의 숫자를 나타내는 분산 주소부여 기법 기반의 비컨 충돌 방지 스케쥴링 방법.
4. 제 3 항에 있어서,

   상기 Bd는,

   

   에 의해 구해지고,

   상기 On은,

   

   에 의해 구해지며,

   상기 Cskip(d)는,

   

   에 의해 구해지되,

   여기에서 A _n 은 자기의 주소값, A _parent 는 부모 디바이스의 주소값, Cskip은 자기에 속한 자식 노드들의 주소에게 부여할 수 있는 주소의 범위, C _m 은 라우터와 말단 디바이스를 포함한 모든 자식 노드의 최대수,

   L _m 은 네트워크내의 최대 깊이,

   R _m 은 자식 노드 중에서 비콘을 전송할 수 있는 라우터의 최대수,

   d는 현재의 깊이를 각각 나타내는 것을 특징으로 하는 분산 주소부여 기법 기반의 비컨 충돌 방지 스케쥴링 방법.
5. 제 1 항 내지 제 4 항 중 어느 한 항에 있어서,

   

   에 의해 비컨을 전송할 수 있는 조정자를 포함한 모든 라우터들이 한 번의 비컨 인터벌 안에 비컨을 전송할 수 있도록 네트워크를 구성하되,

   여기에서, BO는 비컨의 차수, SO는 슈퍼프레임의 차수를 나타내는 것을 특징으로 하는 분산 주소부여 기법 기반의 비컨 충돌 방지 스케쥴링 방법.
6. 제 1 항 내지 제 4 항 중 어느 한 항의 방법을 실행하는 프로그램이 기록되어 컴퓨터로 읽을 수 있는 기록 매체.
7. 제 5 항의 방법을 실행하는 프로그램이 기록되어 컴퓨터로 읽을 수 있는 기록 매체.

Images