Analysis of Clustering Algorithms

Navneet Kaur, Dinesh Kumar

Abstract: Wireless sensor networks are infrastructure less. It monitors physical or environmental conditions. The network and users interact through base station. WSN consists of thousands of sensor nodes. Sensor nodes communicate among themselves through radio signals. Various routing protocols are used in WSN. Mainly LEACH; HEED; PEGASIS are discussed in this paper. HEED is hybrid energy efficient distributed protocol. . It is a clustering protocol. It is used as a primary parameter. Network topology features are used in it. LEACH is low energy adaptive clustering hierarchy. It is the first network protocol that use protocol hierarchical routing. PEGASIS is power efficient gathering in sensor information system. The key idea in PEGASIS is to form and transmit to a closer neighbour. It is sensor information system. Comparison will be done between the algorithmic schemes by considering a particular parameter that is network lifetime.

Keywords: wireless sensor network, clustering, routing protocols, network lifetime