Zigbee 네트워크에서 Depth를 이용한 효율적인 중간 경로 감소 알고리즘

Abstract

ZigBee 네트워크에서 ZigBee 노드는 배터리로 동작하기 때문에 에너지의 효율적인 사용은 필수적이다. 에너지를 효율적으로 사용하기 위해서는 불필요한 네트워크 트래픽을 줄이는 것은 하나의 방법이다. 본 논문에서는 ZigBee 네트워크에서 목적지 노드의 depth를 이용한 효율적인 중간 경유지 감소 알고리즘(shortcut routing algorithm)을 제시한다. 기존 tree 라우팅에서는 각 노드가 오직 자신의 부모(parent) 노드 또는 자식(child) 노드에게만 데이터를 전송하는 비효율적인 방식을 채택하고 있다. 마찬가지로 본 논문에서 제안하는 효율적인 중간 경로 감소 알고리즘(shortcut routing algorithm)도 tree 라우팅을 기반으로 하고 있다. 하지만 네이버 테이블과 목적지의 Depth를 이용하여 부모나 자식노드만이 아닌 다른 이웃노드에게 전송 가능케 함으로서 그 동안 Tree 라우팅에서 발생했던 coordinator 데이터 병목 현상(bottleneck state)과 불필요 중간 경로를 최소화 시킬 수 있는 알고리즘을 제안한다.