Clustering Algorithm for Extending Lifetime of Wireless Sensor Networks

김선철; 최승권; Yonghwan Cho

Journal of The Korea Society of Computer and Information

Abbr : JKSCI
2015, 20(4), pp.77-85
Publisher : The Korean Society Of Computer And Information
Research Area : Computer Science

김선철 ¹, 최승권 ², Yonghwan Cho ³

¹충북대학교
²충북대학교
³충북대학교

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
REFERENCES (7)

[journal] Dâmaso, A. / 2013 / Evaluating the Power Consumption of Wireless Sensor Network Applications Using Models / Sensors 13(3) : 3473~3500

[journal] M. Weiser / 1993 / Some Computer Science Issues in Ubiquitous Computing / Communications of the ACM 36(7) : 75~84

[journal] Maju Prasad / 2013 / A QoI Based Energy Efficient Clustering for Dense Wireless Sensor Networks / International Journal Of Advanced Smart Sensor Network Systems (IJASSN) 3(2) : 1~9

[journal] Sébastien Faye / 2013 / Secure and Energy-efficient Geocast Protocols for Wireless Sensor Networks based on a Hierarchical Clustered Structure / International Journal of Network Security 15(1) : 121~130

[confproc] W. B. Heinzelman / 2000 / Energy Efficient Communication Protocol for Wireless Microsensor Networks / Proceedings of the Hawaii International Conference on System Science : 1~10

[journal] W. B. Heinzelman / 2002 / An application-specific protocol architecture for wireless microsensor networks / IEEE Transactions on Wireless Communications 1(4) : 660~670

[journal] V. Mhatre / 2004 / Design guidelines for wireless sensor networks: communication, clustering and aggregation / Hoc Networks Journal, Elsevier Science 2(1) : 45~63
KCI Citation (4)

KJC Korea
Journal Central

Statistics

Tools