Browse > Article

Algorithm Improving Network Life-time Based on LEACH Protocol  

Choo, Young-Yeol (동명대학교 컴퓨터공학과)
Choi, Han-Jo (동명대학교 컴퓨터공학과)
Kwon, Jang-Woo (경원대학교 컴퓨터공학과)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.35, no.8A, 2010 , pp. 810-819 More about this Journal
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.
Keywords
Clustering Algorithm; WSN; LEACH; Routing Algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.   DOI   ScienceOn
2 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.
3 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.
4 I. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, "A Survey on Sensor Networks," IEEE Communications Magazine, 40(8), pp.102-114, August, 2002.   DOI   ScienceOn
5 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.
6 S. C. Ergen, "IEEE 802.15.4 Summary," Technical Report, Advanced Technology Lab of National Semiconductor, August, 2004.
7 정훈, 이종오, 이종영, 박노성, 진광자, 김봉수, "센서 네트워크 기술 동향," ETRI, 전자통신동향분석, 제22권 제3호, pp.80-89, June, 2007.
8 S. Bandyopadhyay and E. Coyle, "An Energy-Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks," Proc. of IEEE INFOCOM, pp.1713-1723, April, 2003.
9 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.   DOI   ScienceOn
10 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.
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 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.   DOI   ScienceOn
13 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.