Clustering Algorithm for Efficient Energy Management in Sensor Network

센서 네트워크에서의 효율적 에너지 관리를 위한 클러스터링 알고리즘

  • 서성윤 (광운대학교 통신망연구실) ;
  • 정원수 (광운대학교 통신망연구실) ;
  • 오영환 (광운대학교 통신망연구실)
  • Published : 2008.10.30

Abstract

In this paper, we propose a clustering algorithm for efficient energy management of sensor network consisted of sensor nodes that have restricted energy to solve these problem. Proposed algorithm improves energy efficiency by controlling sensing power. And it has distinctive feature that is applied in various network environment. The performance evaluation result shows that the energy efficiency is improved by 5% in the case of all sensor node fixed and by $10{\sim}15%$ in the case of all sensor node moving. It is confirmed through experiment process that the proposed algorithm brings energy efficiency ratio improvement of $5{\sim}15%$ more than the existing algorithm. Proposed algorithm derived an upper bound on the energy efficiency for Ubiquitous Computing environment that have various network environment that is with ZigBee technology of IEEE 802.15.4 bases. Also, we can blow bring elevation for lifetime of sensor network greatly for lifetime of sensor node as is small. And we think that may expand practical use extent of a sensor network technology more in fast changed network environment.

센서 네트워크에서의 센서 노드는 특성상 제한된 에너지를 가지고 있어 다양한 네트워크 환경을 갖는 유비쿼터스 컴퓨팅 환경에서 그 활용 범위가 제한되는 문제를 가지고 있다. 본 논문에서는 센서 네트워크의 효율적 에너지 관리를 위한 클러스터링 알고리즘을 제안하였다. 제안한 알고리즘은 기존의 LEACH-C 알고리즘이 고려하지 않은 또 다른 에너지 소비 요소인 센싱 파워를 제어함으로써 에너지 효율을 개선하며, 다양한 네트워크 환경에 적용 가능한 특징을 갖는다. 제안한 알고리즘은 IEEE 802.15.4 기반의 ZigBee 기술과 더불어 다양한 네트워크 환경을 갖는 유비쿼터스 컴퓨팅 환경에 적용하여 기존 알고리즘 보다 에너지 효율적 측면에서 우수한 성능을 보여주는데, 작게는 센서 노드의 생존 시간과 크게는 센서 네트워크의 생존 시간 향상을 가져오는 것을 알 수 있으며, 빠르게 변화하는 네트워크 환경에 센서 네트워크 기술의 활용 범위를 보다 확대 할 수 있을 것이다.

Keywords

References

  1. 김기형, 정원도, 박준성, 서현곤, 박승민, 김흥남, 'IEEE 802.15.4기반의 유비쿼터스 센서네트워 크 기술', 전자공학회지, 제 31권, 제 12호, pp. 74-84, 2004년 12월
  2. 정성훈, 전호인, 'IEEE 802.15.4 and ZigBee Protocol : 유비쿼터스 센서 네트워킹을 위한 Active RFID 기술', 한국통신학회지(정보통신), 21권, 6호, pp.693-714, 2003년 6월.
  3. Anna Hac, 'Wireless Sensor Network Designs,' John Wiley & Sons, Ltd
  4. Paolo Santi, 'Topology Control in Wireless Ad Hoc and Sensor Networks,' WILEY
  5. 배정숙, 김성희, '무선 센서 네트워크에서의 라우 팅 프로토콜', ITFIND 주간기술동향, 2004년 4 월 7일
  6. M. Jiang, J. Li and Y. C. Tay, 'Cluster based routing protocol(CBRP),' IETF MANET Working Group, Internet-Draft, July, 1999
  7. W. Heinzelman, A. Chandrakasan, and H. Balakrishanan. 'Energy-Efficient Communication Protocols for Wireless Microsensor Networks (LEACH)'. Proc. of the 33rd Hawaii International Conference on Systems Science-Volume 8, pp. 3005-3014, January 04-07, 2000
  8. S. D. Muruganathan, D. C. F. Ma, R. I. Bhasin, and A. O. Fapojuwo 'A Centralized Energy- Efficient Routing Protocol for. Wireless Sensor Networks (LEACH-C)' IEEE Communication Magazine,. Vol.43, Issue 3, Mar. 2005, pp. S8-13
  9. 조용현, 이향택, 노병희, 유승화, '무선 센서망에 서 에너지 효율적인 클러스터 재구성을 위한 동적 헤드 선출 방법,' 한국통신학회논문, 05-30-11A-11