Journal of the Korean Institute of Intelligent Systems (한국지능시스템학회논문지)

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Clustering Algorithm for Efficient Use of Energy in Wireless Sensor Network

무선 센서 네트워크의 효율적인 에너지 사용을 위한 클러스터링 알고리즘

  • 김태형 (부경대학교 대학원 전자공학과) ;
  • 강근택 (부경대학교 전자컴퓨터정보통신공학부) ;
  • 이원창 (부경대학교 전자컴퓨터정보통신공학부)
  • Received : 2009.11.30
  • Accepted : 2010.01.25
  • Published : 2010.02.25
Download PDF
⟨ Previous Next ⟩

Abstract

In oder to operate sensor networks effectively it is very important to use the energy in the individual nodes efficiently and so increase their lifetime. Cluster-based routing algorithms such as LEACH and HEED obtain the efficiency of energy using data transfer between cluster heads and its members. In this paper we analyze the typical cluster-based routing algorithms and suggest a new energy efficient method of electing the cluster heads with the maximum delay of dead nodes occurrence. The efficiency of the proposed algorithm is verified through MATLAB simulation.

무선 센서 네트워크의 효율적인 에너지 사용과 개별 노드의 수명 증대는 센서 네트워크의 효율적인 운영을 위한 매우 중요한 요소이다. 센서 네트워크에 많이 사용되는 LEACH, HEED 등과 같은 클러스터 기반의 라우팅 방식들은 클러스터 헤드들과 해당 멤버 노드들 간의 데이터 전달을 통하여 에너지의 효율성을 얻는다. 본 논문에서는 대표적인 클러스터 기반 라우팅 방식인 LEACH와 HEED의 방법을 비교분석하고 데드 노드의 최대 지연 발생 등과 같은 새로운 에너지 효율적인 클러스터 헤드 선출 방법을 제안한다. 제안된 방법의 효율성은 MATLAB 시뮬레이션을 통해 확인하였다.

Keywords

References

  1. I. F. Akyldiz, W. Su, Y. Sankarusubramaniam, and E. Cyirci, "Wireless sensor networks : a survey", Computer Networks, vol. 38, no. 4, pp. 393-422, 2002. https://doi.org/10.1016/S1389-1286(01)00302-4
  2. S. Lindsey and C. Raghavendra, "PEGASIS : Power efficient gathering in sensor information system", IEEE Aerospace Conference, vol. 3, pp. 1125-1130, 2002.
  3. D. Tian and N. D. Georganas, "A Coverage preserving node scheduling scheme for large wireless sensor networks", WSNA, pp. 32-41, 2002. https://doi.org/10.1145/570738.570744
  4. N. Vlajic and D. Xia, "Wireless sensor netwoks : to Cluster or not to cluster?", International Workshop on Wireless Mobile Multimedia Proceeding of the 2006 International Symposium on World of Wireless, Mobile and Multimedia Networks, pp. 258-268, 2006.
  5. G. Pottie and W. J. Kaiser, "Wireless integrated network sensors", Communication of the ACM, vol. 43, no. 5, pp. 51-58, 2000. https://doi.org/10.1145/332833.332838
  6. J. N. Al-Karaki and A. E. Kamal, "Routing techniques in wireless sensor networks : a survey", IEEE Wireless Communications, vol. 11, no. 6, pp. 6-28, Dec. 2004 https://doi.org/10.1109/MWC.2004.1368893
  7. D. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks", In Proceedings of the Hawaii Conference on System Sciences, vol. 2, pp. 10, 2000.
  8. D. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architenture for wireless micro sensor networks", IEEE Trans. on Wireless Communications, vol. 1, no. 4, pp. 660-670, 2002. https://doi.org/10.1109/TWC.2002.804190
  9. O. Younis and S. Fahmy, "HEED : a Hybrid, enrgy-efficient, distributed clustering approach for ad-hoc sensor networks", IEEE Trans. on Mobile Computing, vol. 3, no. 4, pp. 366-379, 2004. https://doi.org/10.1109/TMC.2004.41
  10. G. Smaragdakis, I. Matta, and A. Bestavros, "SEP: A stable election protocol for clustered heterogenous wireless sensor networks," International Workshop on SANPA, no. 4, pp. 660-670, 2004

Cited by

  1. Secure route determination method to prevent sinkhole attacks in INSENS based wireless sensor networks vol.26, pp.4, 2016, https://doi.org/10.5391/JKIIS.2016.26.4.267