Cluster Label-based ZigBee Mesh Routing Protocol

클러스터 라벨 기반의 지그비 메쉬 라우팅 프로토콜

  • 이광국 (강원대학교 전자통신공학과 산업정보통신 연구실) ;
  • 김성훈 (강원대학교 전자통신공학과 산업정보통신 연구실) ;
  • 박홍성 (강원대학교 IT특성화학부 전기전자공학부 산업정보통신 연구실)
  • Published : 2007.11.30

Abstract

To solve scalability problem in the ZigBee Network, this paper presents a new mesh routing protocol for ZigBee, called ZigBee Cluster Label (ZiCL). ZiCL divides the ZigBee network into one or more logical clusters and then assigns a unique Cluster Label to each cluster so that it discovers a route of a destination node based on Cluster Label. When a node collects new Cluster Label information of a destination node according to discovery based on Cluster Label, ZiCL encourages nodes with the same Cluster Label to share the information. Consequen tly, it contributes on reducing numerical potential route discoveries and improving network performances such as routing overhead, end-to-end delay, and packet delivery ratio. Simulation results using NS-2 show ZiCL performs well.

기존의 지그비 표준 메쉬 라우팅 알고리즘은 노드 수의 증가로 인해 라우팅 오버헤드 및 종단간 지연 등의 네트워크 성능의 심각한 저하 현상에 따른 네트워크 범위성 및 효율성에 대한 문제점을 가지고 있다. 이에 따라 본 논문에서는 증가하는 노드 수에 따른 범위성 문제를 해결하기 위해 ZiCL(ZigBee Cluster Label)이라 불리는 클러스터 라벨 기반의 새로운 지그비 메쉬 라우팅 알고리즘을 제안하고자 한다. ZiCL은 지그비 네트워크를 한 개 이상의 논리적인 클러스터로 나누고 각각의 클러스터에게 유일한 라벨을 부여함으로써 클러스터 라벨 기반의 경로 탐색을 수행한다. 이를 통해 ZiCL은 소스 노드가 경로탐색을 통해 확립한 목적지 노드의 클러스터 라벨 정보를 같은 클러스터 멤버들과 함께 공유하게 합으로써 이후 발생할 수 있는 잠재적인 경로 탐색 횟수를 효과적으로 줄이는데 기여한다. 이러한 ZiCL의 성능을 분석하기 위해 NS-2 시뮬레이션을 수행하였고, 그 결과 라우팅 오버헤드, 패킷 전달율, 종단간 지연 및 메모리 사용률에 대한 네트워크 성능이 향상됨을 확인할 수 있었다.

Keywords

References

  1. K. Akkaya and M. Younis, 'A Survey on Routing Protocols for Wireless Sensor Networks', In International Journal on Elsevier Ad Hoc Network, Vol. 3/3 pp. 325-349, 2005 https://doi.org/10.1016/j.adhoc.2003.09.010
  2. S. Lee, E. M. Royer, and C. E. Perkins, 'Scalability study of the ad hoc on-demand distance vector routing Protocol', In International Journal on Network Management (IJNM), 2003
  3. P. Kinney, 'ZigBee Technology: Wireless Control that Simply Works', Communication Design Conference, October, 2003
  4. ZigBee Alliance, 'ZigBee Specification: ZigBee Document 053474r06 Version 1.0', 14 Dec. 2004
  5. C. E. Perkins, E. M.. Royer and S. R. Das, 'Ad hoc On-demand Distance Vector (AODV) Routing', Internet-Draft, IETF, March, 2002
  6. I. Chakeres, E. M.. Royer, and C. E. Perkins 'Dynamic MANET On-demand Routing Protocol', IETF Internet Draft, October 2005
  7. M. Jiang, J. Li, and Y. C. Tay, 'Cluster Based Routing Protocol (CBRP)', Internet-Draft, IETF, Jul. 1999, Work in progress
  8. K. K. Lee, S. H. Kim, Y. S. Choi, and H. S. Park, 'A Mesh Routing Protocol using Cluster Label in the ZigBee Network' – IEEE International Conference on Mobile Adhoc and Snesor Systems (MASS06), Canada, Oct. 2006
  9. IEEE Computer Society, 'Part 15.4: Wireless Medium Access Control and Physical Layer Specifications for Low-Rate Wireless Personal Area Networks(LR-WPANs)', 1 Oct. 2003
  10. The Network Simulator – ns-2, http://www.isi.edu/nsnam/ns/