Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

Clustering Algorithm for Extending Lifetime of Wireless Sensor Networks

무선 센서 네트워크의 수명연장을 위한 클러스터링 알고리즘

  • Kim, Sun-Chol (Dept. of Computer Engineering, Chungbuk National University) ;
  • Choi, Seung-Kwon (Dept. of Computer Engineering, Chungbuk National University) ;
  • Cho, Yong-Hwan (Dept. of Computer Engineering, Chungbuk National University)
  • 김선철 (충북대학교 컴퓨터공학과) ;
  • 최승권 (충북대학교 컴퓨터공학과) ;
  • 조용환 (충북대학교 컴퓨터공학과)
  • Received : 2014.12.19
  • Accepted : 2015.03.25
  • Published : 2015.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, wireless sensor network(WSN) have been used in various fields to implement ubiquitous computing environment. WSN uses small, low cost and low power sensors in order to collect information from the sensor field. This paper proposes a clustering algorithm for energy efficiency of sensor nodes. The proposed algorithm is based on conventional LEACH, the representative clustering protocol for WSN and it prolongs network and nodes life time using sleep technique and changable transmission mode. The nodes of the proposed algorithm first calculate their clustering participation value based on the distance to the neighbor nodes. The nodes located in high density area will have clustering participation value and it can turn to sleep mode. Besides, proposed algorithm can change transmission method from conventional single-hop transmission to multi-hop transmission according to the energy level of cluster head. Simulation results show that the proposed clustering algorithm outperforms conventional LEACH, especially non-uniformly deployed network.

최근 무선 센서 네트워크는 다양한 분야에서 유비쿼터스 컴퓨팅 환경을 구현하기 위해 사용되고 있으며 센서 필드의 정보 수집을 위해 소형의 저전력, 저가격 센서를 사용한다. 본 논문은 이러한 센서 노드의 에너지 효율성을 고려한 클러스터링 알고리즘을 제안한다. 제안 알고리즘은 기존의 LEACH에 기반하며 슬립 기법과 전송 모드의 변경을 통해 네트워크와 노드의 수명을 연장할 수 있다. 제안 알고리즘에서 노드는 이웃 노드들과의 거리를 기반으로 자신의 클러스터링 참여 값을 구하고 자신의 주위에 노드들이 많이 존재한다면 슬립 모드로 대기하도록 한다. 또한 BS로의 데이터 전달에 기존의 싱글 홉 전송만 사용하는 것이 아니라 클러스터 헤드의 에너지 수준에 따라 멀티 홉 전송으로 변경할 수 있도록 하여 에너지를 보존하도록 한다 제안 기법의 성능을 확인하기 위해 LEACH와 비교 실험을 수행하였으며 특히 불균일하게 노드가 배치된 네트워크에서 제안기법의 성능이 우수함을 확인하였다.

Keywords

References

  1. Damaso, A., Freitas, D., Rosa, N., Silva, B., & Maciel, P., " Evaluating the Power Consumption of Wireless Sensor Network Applications Using Models," Sensors, 13(3), pp. 3473-3500, 2013 https://doi.org/10.3390/s130303473
  2. M. Weiser, "Some Computer Science Issues in Ubiquitous Computing," Communications of the ACM, vol. 36, no. 7, pp.75-84., 1993. https://doi.org/10.1145/159544.159617
  3. Maju Prasad, Andhe Dharani, " A QoI Based Energy Efficient Clustering for Dense Wireless Sensor Networks," International Journal Of Advanced Smart Sensor Network Systems (IJASSN), Vol 3, No.2, pp. 1-9., 2013 https://doi.org/10.5121/ijassn.2013.3201
  4. Sebastien Faye and Jean Frederic Myoupo, "Secure and Energy-efficient Geocast Protocols for Wireless Sensor Networks based on a Hierarchical Clustered Structure," International Journal of Network Security, Vol.15, No.1, pp.121-130., 2013
  5. W. B. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy Efficient Communication Protocol for Wireless Microsensor Networks," Proceedings of the Hawaii International Conference on System Science, pp.1-10, January 2000.
  6. W. B. Heinzelman, A. P. 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., 2002. https://doi.org/10.1109/TWC.2002.804190
  7. V. Mhatre, and C. Rosenberg, "Design guidelines for wireless sensor networks: communication, clustering and aggregation," Ad Hoc Networks Journal, Elsevier Science, Vol. 2, No. 1, pp45-63, 2004 https://doi.org/10.1016/S1570-8705(03)00047-7

Cited by

  1. Modeling and Simulation of LEACH Protocol to Analyze DEVS Kernel-models in Sensor Networks vol.25, pp.4, 2020, https://doi.org/10.9708/jksci.2020.25.04.097