지그비 네트워크에서 일대일 및 다대일 통신에 대한 효율적인 트리 라우팅

Abstract

ZigBee 는 제한된 전송거리를 갖는 노드들이 네트워크를 통하여 보다 효율적인 경로로 데이터를 전송하는 라우팅 알고리즘이 중요하다. 효율적인 라우팅을 위하여 Tree routing (TR) 알고리즘과 Ad hoc on demand distance vector (AODV) 라우팅 알고리즘이 있지만 최적의 솔루션은 아니다. 본 논문은 비효율적인 경로로 데이터를 목적지까지 전송하는 ZigBee의 TR 문제점을 해결하기 위하여 기존의 방식보다 보다 효율적인 방법으로 데이터를 전송할 수 있는 Advanced tree routing (ATR) 알고리즘을 제안하였다. 이 방식은 ZigBee 의 주소 할당 방식의 특성을 이용하여 복잡하지 않은 계산에 의해서 최종 목적지를 효율적으로 찾아가는 알고리즘이다. 또한 이 방식은 기존의 Control 부하와 Memory 부하가 많은 AODV 사용을 최소화 하여 네트워크 트래픽을 줄일 수 있고 ZigBee V1.0 이나 ZigBee 2006 의 TR 과 호환성이 있어서 기존의 ZigBee 와 함께 사용할 수 있는 장점을 지니고 있다. ZigBee 의 TR 에 본 알고리즘을 적용하여 전체 네트워크 트래픽이 감소된 것을 실험을 통해서 확인하였다.; In ZigBee, the routing algorithm for transmitting data in a more effective path through network between nodes with limit transmission distance is important. Although there is the Tree routing (TR) algorithm and Ad hoc on demand distance vector (AODV) routing algorithm, they are not the optimal solutions. In this paper, in order to resolve the problem of data transmission through ineffective path, we propose the more effective data transmission method of advanced tree routing (ATR) algorithm. Utilizing the ZigBee characteristic of address distribution, the proposed method could find the final destination effectively without complex computation. In addition, this method uses the existing AODV with big Control load and Memory load and minimizes it. In this way the network traffic could be reduced. Considering the compatibility between Zigbee V1.0 and ZigBee 2006, the proposed method can be used together with the existing ZigBee. By experiment, we showed that the total network traffic is reduced by utilizing our proposed method in TR of ZigBee.