DOI QR코드

DOI QR Code

Study of Cluster Tree Routing Protocols

클러스터 트리 라우팅 프로토콜 연구

  • 조무호 (경주대학교 컴퓨터멀티미디어공학부)
  • Published : 2005.12.31

Abstract

A hierarchical tree structure of clusters has advantages for the network design due to its scalability and simple routing protocol. In this paper, the cluster tree routing protocol is studied for the wireless sensor network. From the numerical analysis results, the data aggregation in the intermediate nodes reduces the number of communication message and saves the energy of sensor nodes, but it may result in increased data traffic latency. And also the selection of cluster head can increase the relaying hops very high.

클러스터 기반의 계층적 트리 구조는 대형화가 용이하면서 라우팅 프로토콜이 단순하다는 점에서 장점을 가진다. 본 논문에서는 무선 센스 네트워크에서 클러스터 트리 네트워크 관리를 효과적으로 지원할 수 있는 방안과 라우팅 프로토콜의 데이터 모음과 지연에 대해 분석한다. 수치 해석의 결과에서 보면 중간 노드에서의 데이터 모음을 통한 통신 메시지 수를 줄임으로 센스 노드의 전력 소모를 크게 절약할 수 있지만, 이에 따른 메시지 전달 지연이 커짐을 알 수 있었다. 또한 클러스터 헤드를 무작위로 선정하게 되면 메시지 지연이 매우 많이 증가될 수 있는 것이 확인되었다.

Keywords

References

  1. Ian F. Akiyldiz et al., 'A survey on Sensor Networks', IEEE Communications Magazine, pp. 102-114, Aug. 2002
  2. K. Sohrabi, et al., 'Protocols for self-organization of a wireless sensor network,' IEEE Personal Communication, Vol. 7, No. 5, pp. 16-27, Oct. 2000 https://doi.org/10.1109/98.878532
  3. 배정숙, 김성희, '무선 센서 네트워크에서의 라우팅 프 로토콜', 한국전자통신연구원 주간기술동향, 1140권호, 2004.04
  4. K. Akkaya and M. Younis, 'A Survey of Routing Protocols in Wireless Sensor Networks,' in the Elsevier Ad Hoc Network Journal (to appear)
  5. Ed Callaway, 'Cluster Tree Network', IEEE P802.15 Working Group for WPANs, April 2001
  6. W. Heinzelman, et al. 'Energy-efficient communication protocol for wireless sensor networks,' Proceeding of the Hawaii International Conference System Science, January 2000