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

An Efficient Shortcut Path Algorithm using Depth in Zigbee Network

  • 김덕영 (한양대학교 전자컴퓨터통신 공학부) ;
  • 정우섭 (한양대학교 전자컴퓨터통신 공학부) ;
  • 조성호 (한양대학교 전자컴퓨터통신 공학부)
  • 발행 : 2009.12.31

초록

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

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.

키워드

참고문헌

  1. ZigBee Alliance, ZigBee-2006 Specification: ZigBee Document 053474r06, Version 1.0, Dec. 2004
  2. ZigBee Alliance, ZigBee-2006 Specification: ZigBee Document 053474r13, Dec. 2006
  3. ZigBee Alliance, ZigBee-2007 Specification: ZigBee Document 053474r17, Jan. 2007
  4. 최훈, 백윤주, “무선 센서 네트워크에서 중첩 방지를 고려한 효율적인 클러스터링 기법,” 한국통신학회논문지, 33(5), pp. 253-259, 2008
  5. 이유진, 안순신, '지그비 센서 네트워크에서의 에너지 효율적 라우팅을 고려한 비콘 전송 스케줄링 기법,' 한국정보과학회논문지, 33(2), pp.625-630, May 2008
  6. K. Khamforoosh and H. Khamforoush, 'A New Routing Algorithm for Energy Reduction in Wireless Sensor Networks,' IEEE, pp. 505-509, 2009
  7. K. T. Kim and H. Y. Youn, 'An Energy Efficient Routing Protocol in Wireless Sensor Networks,' IEEE Computer Society, pp.132-139, 2009 https://doi.org/10.1109/CSE.2009.164
  8. T. Kim and D. Kim, 'Shortcut Tree Routing in ZigBee Networks,; Int. Symposium on Wireless Percasive Computing, Feb. 2007
  9. D. W. Seo, D. S. Yun, and S. H. Cho, 'A Network Performance Improvement for One-to-One and Many-to-One Communication Environment in ZigBee,' Internet Magazine ElectroScop, Nov. 2007
  10. 김두현, 조성호, 'Zigbee 네트워크에서 이동성노드를 이용한 효율적인 트리 라우팅 기법,', 제21회 신호처리합동학술대회, Sep. 2008.