Browse > Article
http://dx.doi.org/10.9708/jksci.2015.20.4.077

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)
Publication Information
Journal of the Korea Society of Computer and Information / v.20, no.4, 2015 , pp. 77-85 More about this Journal
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.
Keywords
WSN; Ubiquitous Computing; Clustering; Routing Scheme;
Citations & Related Records
연도 인용수 순위
  • Reference
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   DOI
2 M. Weiser, "Some Computer Science Issues in Ubiquitous Computing," Communications of the ACM, vol. 36, no. 7, pp.75-84., 1993.   DOI
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   DOI
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.   DOI   ScienceOn
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   DOI   ScienceOn