일반기술

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

본 기술은 네트워크에서의 타임슬롯 할당 방법 및 이를 이용한 데이터 송수신 방법에 관한 것으로서, 특히 클러스터로 구성된 네트워크에서 위치정보를 기반으로 데이터 송신 시점을 결정하여 소모되는 에너지를 절약하는 네트워크에서의 타임 슬롯 할당 방법 및 이를 이용한 데이터 송수신 방법에 관한 것이다. 본 기술에서 네트워크에서의 타임슬롯 할당 방법은 네트워크를 육각형 모양의 다수의 클러스터로 나누고, 임의의 중심 클러스터로부터 N홉 이내 존재하는 클러스터 군에 각기 다른 타임 슬롯을 할당하는 방법에 있어서, (1)다수의 클러스터가 연속하게 배열되는 제1 방향인 I 좌표축과 제2 방향인 J 좌표축을 정의하는 단계 (2) I와 J 좌표축을 기준으로 각 클러스터에 인덱스를 할당하는 단계(3)할당된 인덱스를 이용하여 하나의 중심 클러스터로부터 N(N은 자연수)홉 이내의 각 클러스터에 타임 슬롯을 할당하는 단계를 포함한다. 본 기술에서 타임 슬롯 할당 방법에 의해 할당된 타임 슬롯을 이용하여 데이터를 송수신하는 방법은, (1)송신할 데이터를 가지고 있는 제1 노드가 목적지인 제2 노드로 데이터를 전달하기 위해 다음 클러스터를 선택하는 단계 (2)제1 노드가 다음 클러스터에 할당된 제1 타임 슬롯에서 깨어나 데이터를 송신하는 단계(3)다음 클러스터에 소속된 제3 노드는 제1 타임 슬롯에서 깨어나 제1 노드로부터 전송되는 데이터를 수신하는 단계를 포함한다.본 기술에 따르면 전달한 데이터를 가진 센서 노드의 위치 정보와 목적지 노드의 위치 정보만으로 데이터가 전달된 '다음 클러스터' 및 데이터 송신시점을 결정함으로써, 데이터 포워딩을 위한 백본 네트워크 관리와 같은 오버헤드가 불필요하므로 센서 노드에 요구되는 메모리 요구량 및 정보 처리량이 줄어든다. 그리고, 인접한 클러스터 중에서 하나의 타임 슬롯에 오직 하나의 클러스터만이 수신할 수 있기 때문에, 센서 네트워크에서 에너지 소모의 주원인인 오버히어링(overhearing)을 피할 수 있으며 충돌 회피도 가능해진다.