The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

An Efficient Cluster Header Election Scheme Considering Distance from a Sink in Zigbee Environment

Zigbee 환경에서 Sink와의 거리를 고려한 효율적인 클러스터 헤더 선출기법

  • Received : 2010.04.21
  • Accepted : 2010.07.23
  • Published : 2010.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

It is important to efficiently elect the cluster header in Hierarchical Sensor Network, because it largely effects on the life duration of the network. Therefore, a recent research is going forward a research activity with regard to life time extension of the whole network for efficient cluster header election. In this paper, we propose the new Cluster Header Election Scheme in which the cluster is divided into Group considering Distance from a Sink, and a cluster header will be elected by node density of the Group. Also, we evaluate the performance of this scheme, and show that this proposed scheme improves network lifetime in Zigbee environment.

계층적인 센서네트워크에서는 클러스터 헤더의 선출이 네트워크의 수명에 중요한 영향을 미치기 때문에 효율적인 클러스터 헤더 선출이 중요하다. 따라서 최근 연구에서는 전체 네트워크의 수명을 늘리기 위해 효율적인 클러스터 헤더 선출 기법에 대해 다양한 연구 활동이 진행되고 있다. 본 논문에서는 Sink와의 거리를 고려하여 클러스터를 Group으로 분할하고 노드 밀도에 의해서 클러스터 헤더를 선출하는 방식을 제안한다. 또한 제안하는 기법의 성능을 평가하여 Zigbee 환경에서 네트워크 수명이 향상됨을 보이고자 한다.

Keywords

References

  1. D. Estrin, L. Girod, G. Pottie, M. Srivastava, ‘Instrumenting the World with Wireless Sensor Networks,’ Acoustics, Speech, and Signal Processing, Vol.4, pp.2033-2036, May., 2001.
  2. Heinzelman, W, Chandrakasan, A and Balakrishnan, H, ‘Energy-Efficient Communication Protocol for Wireless Microsensor Networks,’ System Sciences, Vol.2, pp.10-19, Jan., 2000.
  3. 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.
  4. 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
  5. M. Ding, X. Cheng, G. Xue, ‘Aggregation tree construction in Sensor Networks,’ 2003 IEEE 58th Vehicular Technology Conference, Vol.4, No.4, pp.2168-2172, October, 2003. https://doi.org/10.1109/VETECF.2003.1285913
  6. S. Bandyopadhyay, E. J. Coyle, ‘An energy efficient hierarchical clustering algorithm for wireless sensor networks,’ Proceeding of INFOCOM, 2003.
  7. Boukerche, A, Oliveira, H.A.B, Nakamura, E.F, and Loureiro, A.A.F, ‘Localization systems for wireless sensor networks,’ Wireless Communications, IEEE, Vol 14, pp.6-12, Dec., 2007.