An Efficient Shortcut Path Algorithm using Depth in Zigbee Network

In ZigBee network, using energy efficiently is necessary because ZigBee node works by battery. To use energy efficiently, it is one of the way to reduce unnecessary network traffic. In this paper, it presents efficient shortcut routing algorithm using depth of destination node in ZigBee network. In traditional tree routing, each node transfers data only to its own parent or child node, which is inefficient way. Efficient shortcut routing algorithm is also based on tree routing. However, we suggests the algorithm with using neighbor table and depth of destination that is able to transfer data to other neighbor node, not only to parent or child node. It minimizes coordinator bottleneck state and unnecessary intermediate routing path which happens in traditional tree routing.

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

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