The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Algorithm Improving Network Life-time Based on LEACH Protocol

LEACH 프로토콜 기반 망 수명 개선 알고리즘

  • 추영열 (동명대학교 컴퓨터공학과) ;
  • 최한조 (동명대학교 컴퓨터공학과) ;
  • 권장우 (경원대학교 컴퓨터공학과)
  • Received : 2010.02.11
  • Accepted : 2010.07.19
  • Published : 2010.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes an algorithm to improve total network lifetime for Wireless Sensor Network (WSN) application such as environmental condition monitoring systems based on LEACH protocol. Firstly, the algorithm had equal number of nodes allocated to each cluster at cluster set-up phase where it abided by LEACH protocol. Secondly, at cluster set-up phase, each node was determined the order to be cluster header of the cluster which it had joined. After then, the role of a cluster head delivers to the next node according to determined order when the cluster head has received certain number of packets. With above method energy consumption of each node made equal and overall network lifetime was increased. Simulation results shows that overall network lifetime of proposed algorithm was increased two times than that of LEACH and total energy consumption was one forth of that of LEACH protocol.

본 논문에서는 환경 감시 등 무선 센서네트워크 응용을 위한 LEACH 프로토콜 기반의 망 수명 개선 알고리즘을 제안한다. 첫 째, LEACH 프로토콜에 따른 클러스터 구성시 각 클러스터에 노드 수를 균등하게 배분한다. 둘째, 클러스터 형성시 각 클러스터별로 헤더 역할을 담당할 노드의 순서를 설정한다. 이후, 정해진 순서에 따라 헤더가 일정 수의 패킷을 수신후 다음 노드에게 헤더 역할을 양도한다. 이렇게 함으로써 각 노드의 에너지 소비를 균등하게 하여 망 전체의 수명이 증대되도록 하였다. 시뮬레이션 결과 망 수명은 LEACH에 비해 두 배 증가하였고 망 전체의 에너지 소비는 1/4로 감소됨을 보여주었다.

Keywords

References

  1. W. B. Heinzelman, J. Kulik and H. Balakrishnan, "Adaptive Protocols for Information Dissemination in Wireless Sensor Networks," Proc. of the 5th ACM/IEEE MCN, pp.174-185, August, 1999.
  2. W. B. Heinzelman, A. P. Chandrakasan and H. Balakrishnan, "Energy-Efficient Communication Protocol for Wireless Microsensor Networks," Proc. of the Hawaii International Conference on System Sciences, pp.1-10, January, 2000.
  3. I. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, "A Survey on Sensor Networks," IEEE Communications Magazine, 40(8), pp.102-114, August, 2002. https://doi.org/10.1109/MCOM.2002.1024422
  4. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, "Wireless Sensor Networks : A Survey," IEEE Computer, Vol.38, No.4, pp.393-422, March, 2002.
  5. S. C. Ergen, "IEEE 802.15.4 Summary," Technical Report, Advanced Technology Lab of National Semiconductor, August, 2004.
  6. 정훈, 이종오, 이종영, 박노성, 진광자, 김봉수, "센서 네트워크 기술 동향," ETRI, 전자통신동향분석, 제22권 제3호, pp.80-89, June, 2007.
  7. S. Bandyopadhyay and E. Coyle, "An Energy-Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks," Proc. of IEEE INFOCOM, pp.1713-1723, April, 2003.
  8. W. B. Heinzelman, A. P. Chandrakasan and H. Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Transactions on Wireless Communications, 1(4) : 660-670, October, 2002. https://doi.org/10.1109/TWC.2002.804190
  9. V. Raghunathan, C. Schurgers, S. Park and M. Srivastava, "Energy A ware Wireless Microsensor Networks," IEEE Signal Processing Magazine, 19(2) : 40-50, March, 2002. https://doi.org/10.1109/79.985679
  10. D. Nam and H. Min, "An Energy-Efficient Clustering Using a Round-Robin Method in a Wireless Sensor Network," Proc. of the 5th SERA, pp.54-60, October, 2007.
  11. Jinsuk Baek, Sun Kyong An, Paul S. Fisher, and Elva J. Jones, "Dynamic Cluster Header Selection with Self-incentive for Wireless Sensor Networks," Proceedings of the 2009 IEEE Sarnoff Symposium (IEEE Sarnoff 2009), pp.1-5, Princeton, NJ, March-April, 2009.
  12. Al-Karaki, J. N. and A. E. Kamal, "Routing Techniques in Wireless Sensor Networks : A Survey," IEEE Wireless Communications, Vol.11, No.6, December, 2004, pp.6-28. https://doi.org/10.1109/MWC.2004.1368893
  13. M. Ye, C. Li, G. Chen and J. Wu, "EECS : An Energy Efficient Clustering Scheme in Wireless Sensor Networks," Proc. of IEEE IPCCC 2005, pp.366-379, April, 2005.