일반기술

네트워크에서의 타임 슬롯 할당방법 및 데이터 송수신 방법

본 발명은 클러스터로 구성된 네트워크에서 위치정보를 기반으로 데이터 송신 시점을 결정하여 소모되는 에너지를 절약하는 네트워크에서의 타임슬롯 할당 방법 및 이를 이용한 데이터 송수신 방법에 관한 것이다. ; 본 발명에 따르면 전달한 데이터를 가진 노드가 속한 클러스터의 위치 정보와 목적지 노드의 위치 정보를 이용하여, 데이터가 전달될 '다음 클러스터'를 선택하며 선택된 클러스터의 노드가 활성화되는 시간 정보(프레임 내의 해당 타임)를 계산한다. ; 이를 통해, 노드(센서 노드)의 메모리 요구량 및 정보 처리량을 감소시킬 뿐만 아니라 변환된 시간 정보에 의한 충돌 회피 및 오버히어링(Overhearing) 회피가 가능하여 효율적인 데이터 전달이 가능하다. 네트워크를 육각형 모양의 다수의 클러스터로 나누고, 임의의 중심 클러스터로부터 N홉 이내 존재하는 클러스터 군에 각기 다른 타임 슬롯을 할당하는 방법에 있어서, (a) 상기 다수의 클러스터가 연속하게 배열되는 제1 방향인 I 좌표축과 제2 방향인 J 좌표축을 정의하는 단계; (b) 상기 정의된 I와 J 좌표축을 기준으로 각 클러스터에 인덱스를 할당하는 단계; 및 (c) 상기 할당된 인덱스를 이용하여 하나의 중심 클러스터로부터 N(N은 자연수)홉 이내의 각 클러스터에 타임 슬롯을 할당하는 단계를 포함하며, 상기 단계(c)에서, 할당된 인덱스(i,j)를 가지는 클러스터 C i,j 의 타임 슬롯 T(i,j)는 T(i,j)=(i + j ×(3N+2))mod(3N(N+1)+1) 의 관계를 만족하는 것을 특징으로 하는 네트워크에서의 타임 슬롯 할당 방법.