Zigbee 네트워크 계층 구조에서의 효율적인 주소 할당 방법

Abstract

IEEE 802.15.4를 기반으로 하는 Zigbee 센서 네트워크에서는 전송되는 패킷에는 2byte의 지역 주소가 존재한다. Zigbee 센서 네트워크 내에서 이 2byte의 주소를 가지고 각 센서의 주소를 식별한다. 이러한 Zigbee 센서 네트워크는 많은 센서들을 하나의 네트워크로 구성할 수 있어야 ubiquitous 시대를 뒷받침 할 수 있는 솔루션으로 자리매김할 수 있다. 그러나 Zigbee 계층 구조에서 표준에 제정되어 있는 알고리즘인 Cskip 알고리즘을 이용한 주소 할당 방식에는 많은 수의 센서를 배치하는 것에 문제가 있다. Cskip 알고리즘을 이용하여 주소를 할당하기 위해서는 라우터나 코디네이터가 가질 수 있는 자식노드의 최대 개수, 자식노드가 라우터로 될 수 있는 최대 개수, 네트워크의 최대 깊이를 알아야 한다. 이러한 네트워크는 유연성이 없고 공간적인 측면으로 봤을 때 주소 할당에 있어서도 많은 낭비를 초래하게 된다. 본 논문에서는 이러한 주소 공간의 낭비를 최소화 할 수 있는 주소할당 알고리즘을 제안한다.