한국정보과학회논문지:컴퓨팅의 실제 및 레터 (Journal of KIISE:Computing Practices and Letters)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

Zigbee환경에서 효율적인 Cluster Header 선출 기법

An Efficient Cluster Header Election Technique in Zigbee Environments

  • 투고 : 2009.08.14
  • 심사 : 2009.12.09
  • 발행 : 2010.03.15
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

현재, Zigbee환경에서 센서 노드는 자원 제약적인 특성 때문에 효율성을 높이기 위한 다양한 연구가 진행되고 있다.[1] 계층적 구조를 가지는 클러스터링 기법은 정보의 중복 전달 방지와 네트워크 확장 용이성을 제공한다.[2] 그러나 클러스터 헤더 선출 시 오버헤드 발생하며 잘못된 클러스터 헤더 선출은 자원을 효율적으로 사용할 수 없다는 한계가 있다. 본 논문에서는 계층적 클러스터링 기법에서 노드의 위치나 에너지 정보를 싱크노드에서 알고 있는 중앙 처리식을 활용하여 거리와 노드의 밀도를 기반으로 하는 클러스터 헤더의 선출기법을 제안하고자 한다.

Since sensor nodes have restriction of using resources in Zigbee network, number of study on improving efficiency is currently ongoing[1]. Clustering mechanism based on hierarchy structure provides a prevention of duplicated information and a facility of a network expansion[2]. however overheads can occurs when the cluster header is elected and the election of a incorrect cluster header causes to use resources inefficiently. In this paper, we propose that the cluster header election mechanism using distances between nodes and density of nodes in accordance with the operation of the central processing system in which the sync nodes are having information of location and energy with respect to general nodes based on hierachy clustering mechanism.

키워드

참고문헌

  1. lan F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam, and Erdal Cayirci, "A survey on Sensor Networks," IEEE Communication Magazine, vol.40, no.8, pp.102-114, Aug. 2002. https://doi.org/10.1109/MCOM.2002.1024422
  2. Estrin, D, Girod, L, Pottie, G, and Srivastava, M, "Instrumenting the World with Wireless Sensor Networks," Acoustics, Speech, and Signal Processing, vol.4, pp.2033-2036, May. 2001.
  3. Edgar H, Callaway, Jr, "Wireless Sensor Networks: architectures and protocol," AUERBACH, Aug. 2003.
  4. IEEE Standard Part 15.4:Wireless Medium Access Control(MAC) and Physical Layer(PHY) Specifications for High Rate Wireless Personal Area Networks(WPAN), IEEE, Sep. 2003.
  5. Heinzelman, W, Chandrakasan, A and Balakrishnan, H, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks," System Sciences, vol.2, pp.10-19, Jan. 2000.
  6. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Transactions on Wireless Communication, vol.1, no.4, Oct. 2002.
  7. O. Younis, and S. Fahmy, "HEED: a Hybrid, Energy-efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks," IEEE Transactions on Mobile Computing, vol.3, no.4, pp.366-379, Oct. 2004. https://doi.org/10.1109/TMC.2004.41