1 |
1
네트워크를 육각형 모양의 다수의 클러스터로 나누고, 임의의 중심 클러스터로부터 N홉 이내 존재하는 클러스터 군에 각기 다른 타임 슬롯을 할당하는 방법에 있어서, (a) 상기 다수의 클러스터가 연속하게 배열되는 제1 방향인 I 좌표축과 제2 방향인 J 좌표축을 정의하는 단계; (b) 상기 정의된 I와 J 좌표축을 기준으로 각 클러스터에 인덱스를 할당하는 단계; 및 (c) 상기 할당된 인덱스를 이용하여 하나의 중심 클러스터로부터 N(N은 자연수)홉 이내의 각 클러스터에 타임 슬롯을 할당하는 단계를 포함하며, 상기 단계(c)에서, 할당된 인덱스(i,j)를 가지는 클러스터 Ci,j의 타임 슬롯 T(i,j)는 T(i,j)=(i + j ×(3N+2))mod(3N(N+1)+1) 의 관계를 만족하는 것을 특징으로 하는 네트워크에서의 타임 슬롯 할당 방법
|
2 |
2
네트워크를 육각형 모양의 다수의 클러스터로 나누고, 임의의 중심 클러스터로부터 N홉 이내 존재하는 클러스터 군에 각기 다른 타임 슬롯을 할당하는 방법에 있어서, (a) 상기 다수의 클러스터가 연속하게 배열되는 제1 방향인 I 좌표축과 제2 방향인 J 좌표축을 정의하는 단계; (b) 상기 정의된 I와 J 좌표축을 기준으로 각 클러스터에 인덱스를 할당하는 단계; 및 (c) 상기 할당된 인덱스를 이용하여 하나의 중심 클러스터로부터 N(N은 자연수)홉 이내의 각 클러스터에 타임 슬롯을 할당하는 단계를 포함하며, 상기 단계(c)에서, 할당된 인덱스(i,j)를 가지는 클러스터 Ci,j의 타임 슬롯 T(i,j)는 T(i,j)=(i + j ×(3N2))mod(3N(N+1)+1) 의 관계를 만족하는 것을 특징으로 하는 네트워크에서의 타임 슬롯 할당 방법
|
3 |
3
제1항 또는 제2항에 있어서, 상기 N홉 이내에 속한 모든 클러스터들은 서로 다른 타임 슬롯이 할당되는 것을 특징으로 하는 네트워크에서의 타임 슬롯 할당 방법
|
4 |
4
제1항 또는 제2항에 있어서, 하나의 프레임을 구성하는 타임 슬롯의 개수 M은 M = 3N(N+1) + 1 의 관계를 만족하는 것을 특징으로 하는 네트워크에서의 타임 슬롯 할당 방법
|
5 |
5
제1항 또는 제2항에 있어서, 상기 인덱스(i,j)는 상기 I와 J 좌표축의 방향에 따라 결정되는 것을 특징으로 하는 네트워크에서의 타임 슬롯 할당 방법
|
6 |
6
상기 제1항 또는 제2항에서의 타임 슬롯 할당 방법에 의해 할당된 타임 슬롯을 이용하여 데이터를 송수신하는 방법은, (a) 송신할 데이터를 가지고 있는 제1 노드가 목적지인 제2 노드로 데이터를 전달하기 위해 다음 클러스터를 선택하는 단계; (b) 상기 제1 노드가 상기 다음 클러스터에 할당된 제1 타임 슬롯에서 깨어나 데이터를 송신하는 단계; (c) 상기 다음 클러스터에 소속된 제3 노드는 상기 제1 타임 슬롯에서 깨어나 제1 노드로부터 전송되는 데이터를 수신하는 단계를 포함하는 네트워크에서의 데이터 송수신 방법
|
7 |
7
제6항에 있어서, 상기 단계(a)에서 다음 클러스터를 선택하는 방법은, 제1 노드가 속한 클러스터의 중심으로부터 상기 제2 노드로의 벡터가 가지는 각도를 계산하여 계산된 각도에 위치하는 클러스터를 선택하는 것을 특징으로 하는 네트워크에서의 데이터 송수신 방법
|
8 |
8
제6항 또는 제7항에 있어서, 상기 N홉 이내에 속한 모든 클러스터들은 서로 다른 타임 슬롯이 할당되는 것을 특징으로 하는 네트워크에서의 데이터 송수신 방법
|
9 |
9
제6항 또는 제7항에 있어서, 하나의 프레임을 구성하는 타임 슬롯의 개수 M은 M = 3N(N+1) + 1 의 관계를 만족하는 것을 특징으로 하는 네트워크에서의 데이터 송수신 방법
|
10 |
9
제6항 또는 제7항에 있어서, 하나의 프레임을 구성하는 타임 슬롯의 개수 M은 M = 3N(N+1) + 1 의 관계를 만족하는 것을 특징으로 하는 네트워크에서의 데이터 송수신 방법
|