A Head Selection Algorithm with Energy Threshold in Wireless Sensor Networks

무선 센서 네트워크에서 에너지 임계값을 활용한 헤드 선정

  • 권순일 (을지대학교 의료전산학전공) ;
  • 노일순 (을지대학교 의료전산학전공)
  • Received : 2009.10.02
  • Published : 2009.12.30

Abstract

LEACH is a important hierarchical protocol in wireless sensor network. In LEACH, the head is randomly selected for balanced energy consume. In LEACH-C, the node that has more energy than the average value is selected for the network life cycle. However, the round continues, the improved protocol is needed because the energy and network are changed. In this paper, LEACH, LEACH-C is not considered the energy consumed in the round because of wasted energy and reduce the time for presenting a new round time was set. And proposed the new algorithm using the energy threshold for the cluster head selection and the round time. In simulation, we show the improved performance compared to existing protocols.

LEACH(Low Energy Adaptive Clustering Heirarchy)는 한정된 에너지를 가지는 무선 센서 네트워크에서 에너지 소비를 최소화하기 위한 대표적인 계층적 프로토콜이다. LEACH 에서는 노드들의 균형적인 에너지 소비를 위해 확률적으로 랜덤(Random)하게 클러스터 헤드를 결정한다. 이를 개선한 LEACH-C에서는 평균에너지 잔량을 구해 이를 넘는 노드를 중심으로 헤드를 선정하여 네트워크의 전체 주기를 늘리고자 하였다. 그러나 라운드가 지속될수록 에너지 평균잔량 및 네트워크 환경이 변화하기 때문에 이를 고려한 프로토콜 개선이 필요하다. 본 논문에서는 LEACH, LEACH-C에서 소모되는 에너지를 고려하지 않은 라운드타임 때문에 낭비되는 에너지를 줄이기 위한 새로운 라운드타임 설정을 제시하였다. 또한 클러스터 헤드 선정을 위해 임계값을 선정하여 이를 기준으로 라운드 설정 및 헤드 설정을 하였다. 실험결과를 통해 기존 프로토콜에 비해 향상된 성능을 보였고, 향후 이를 더 확대하여 다양한 환경에 적용해 보고자 한다.

Keywords

References

  1. Ian F.Akyildiz et al., "A survey on Sensor Networks," IEEE Communications Magazine, Vol.40, No.8, Aug. 2002, pp.102-114.
  2. 이상훈, 석정봉, "무선센서 네트워크를 위한 LEACH 프로토콜의 에너지 효율 향상 방안", 한국통신학회논문지 08-2 Vol.33 No.2
  3. 김대영, 조진성, "무선 센서 네트워크를 위한 계층적 라우팅 프로토콜에서의 이동 싱크 노드 지원방안", 한국통신학회논문지 08-01 Vol. 33 No.1
  4. Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan, "Energy-Efficient Communication Protocol forWrreless Microsensor Networks", Proceedings of the 33rd Hawaii International Conference on System Sciences, 2000
  5. 배정숙, 김성희, "무선 센서 네트워크에서의 라우팅 프로토콜", 정보통신연구진흥원 - 주간기술동향 1140호
  6. Arati Manjeshwar ,Dharma P. Agrawal, "TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks" Center for Distributed and Mobile Computing, ECECS Department, OH 45221-0030, 2001
  7. Arati Manjeshwar, Dharma P. Agrawaly "APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks", Center for Distributed and Mobile Computing, ECECS Department, OH 45221-0030, 2002
  8. Jian Ma, Min Gao, Qian Zhang, Lionel M. Ni, "Energy-Efficient Localized Topology Control Algorithms in IEEE 802.15.4-Based Sensor Networks", IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 18, NO. 5, MAY 2007
  9. 박용민, 김경목, 오영환, "센서 네트워크에서 클러스터 기반 에너지 효율성을 고려한 개선된 라우팅 프로토콜", 전자공학회논문지 제 45 권 TC 편 제 9 호, 2008년