Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

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

A Relative Location based Clustering Algorithm for Wireless Sensor Networks

센서의 상대적 위치정보를 이용한 무선 센서 네트워크에서의 클러스터링 알고리즘

  • 정우현 (서강대학교 컴퓨터공학과) ;
  • 장형수 (서강대학교 컴퓨터공학과)
  • Published : 2009.06.15
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a novel centralized clustering algorithm, "RLCA : Relative Location based Clustering Algorithm for Wireless Sensor Networks," for constructing geographically well-distributed clusters in general WSNs. RLCA does not use GPS and controls selection-rate of cluster-head based on distances between sensors and BS. We empirically show that RLCA's energy efficiency is higher than LEACH's.

본 논문에서는 GPS가 없는 일반적인 Wireless Sensor Networks(WSNs)상에서 상대적 위치정보를 이용하여 지리적으로 고른 clutter를 구성하고, sensor와 BS사이의 거리를 고려하여 cluster head의 선출빈도를 조절하는 새로운 centralized clustering algorithm "RLCA : Relative Location based Clustering Algorithm for Wireless Sensor Networks"를 제안하고, RLCA의 에너지 소비 효율성이 LEACH에 비해 높다는 것을 실험적으로 보인다.

Keywords

References

  1. W. R Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy efficient communication protocol for wireless microsensor networks," in Proceedings of the 33rd Hawaii International Conference on System Sciences, Vol.8, pp. 3005-3014, Jan. 2000
  2. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Transactions on Wireless Communications, Vol 1, No.4, pp. 660-670, Oct. 2002 https://doi.org/10.1109/TWC.2002.804190
  3. G. Lee, M. Lee, W. Seok, J. Kong, and O. Byeon, "A base station centralized simple clustering protocol for sensor networks," in Proceedings of the International Conference on Embedded and Ubiquitous Computing(EUC 2006), Vol.4096, pp. 682-691, 2006
  4. M. Ye, C. Li, G. Chen, and J. Wu. "EECS : An Energy Efficient Clustering Scheme in Eireless Sensor Networks," Performance, Computing and Communications Conjerence(IPCCC) 24th IEEE International, pp. 535-540, April 2005