A Survey on Clustering Techniques for Wireless Sensor Network (original) (raw)

An Introduction to Various Basic Concepts of Clustering Techniques on Wireless Sensor Networks

International Journal of Mobile Network Communications & Telematics, 2013

Wireless sensor networks (WSNs) are new generation of computer networks which have many potential applications and unique challenges. They usually consist of hundreds or thousands small sensor nodes such as MICA2, which operate autonomously; conditions such as cost, invisible deployment and many application domains, lead to small size and limited resources sensors. WSNs are susceptible to energy criterion and most of traditional networks architectures (i.e. Flat) are unusable on WSNs; due to count of existent sensor nodes, large-scale networks and their constraints. Also, WSNs have dynamic topology. One of most important method against to these problems is clustering. Clustering leads to more scalability, energy efficiency and prolong network lifetime in large-scale WSNs. As a result, this paper is focused on clustering in WSNs. It is including of: an overview of WSNs and clustering in WSNs, consist of its functionality, advantages, weaknesses, applications and various classifications. This work enables us to verify the purpose and capabilities of the WSNs and clustering techniques; also, the goal and effects of clustering techniques on WSNs are introduced. This would enable WSNs designers and managers to design and manage WSNs, more significant.

Survey on Recent Clustering Algorithms in Wireless Sensor Networks

2013

The use of wireless sensor networks (WSNs) has grown enormously in the last decade, pointing out the crucial need for scalable and energy-efficient routing and data gathering and aggregation protocols in corresponding large-scale environments. To maximize network lifetime in Wireless Sensor Networks (WSNs) the paths for data transfer are selected in such a way that the total energy consumed along the path is minimized. To support high scalability and better data aggregation, sensor nodes are often grouped into disjoint, non overlapping subsets called clusters. Clusters create hierarchical WSNs which incorporate efficient utilization of limited resources of sensor nodes and thus extends network lifetime. The objective of this paper is to present a survey on clustering algorithms reported in the literature of WSNs. This paper presents taxonomy of energy efficient clustering algorithms in WSNs.

Various Clustering Schemes in Wireless Sensor Network

Wireless sensor networks (WSN) is a network which is formed with a maximum number of sensor nodes. Sensor nodes are equipped with self-battery power through which they can perform adequate operation and communication among neighboring nodes. Maximize the lifetime of the wireless sensor network; energy conservation measures are essential for improving the performance of wireless sensor network. Clustering plays a vital role in wireless sensor network. By use of clustering schemes and optimization techniques we can minimize the power consumption in WSN and increase the lifetime of network. The major concern of clustering schemes and cluster head election techniques are surveyed in this paper. Index Terms-Wireless Sensor network, Energy efficient clustering and network lifetime, cluster head election.

A Survey on Clustering Algorithms for Wireless Sensor Networks

2010

A wireless sensor network (WSN)consisting of a large number of tiny sensors can be an effective tool for gathering data in diverse kinds of environments. The data collected by each sensor is communicated to the base station, which forwards the data to the end user. Clustering is introduced to WSNs because it has proven to be an effective approach to provide better data aggregation and scalability for large WSNs. Clustering also conserves the limited energy resources of the sensors. This paper synthesises existing clustering algorithms news's and highlights the challenges in clustering.

Review on Basic Clustering Techniques for Heterogeneous Wireless Sensor Networks

Clustering technique is the basic technique used in the wireless sensor network to enhance the lifetime of a sensor network by mitigating energy consumption and provide efficiency, scalability, and security. Formerly sensor nodes are considered to be homogeneous in which each node has the same processing capacity, energy and functionality, but to prolong network lifetime researches has been evolved to infuse heterogeneity in wireless sensor network such as to provide different energy level to some nodes. In this paper, we present a survey on basic clustering techniques for Heterogeneous wireless sensor networks.

Survey on clustering in heterogeneous and homogeneous wireless sensor networks

The Journal of Supercomputing, 2017

In wireless sensor networks (WSNs), nodes have limited energy and cannot be recharged. In order to tackle this problem, clustering methods are employed to optimize energy consumption, gather data and also enhance the effective lifetime of the network. In spite of the clustering methods advantages, there are still some important challenges such as choosing a sensor as a cluster head (CH), which has a significant effect in energy efficiency. In clustering phase, nodes are divided into some clusters and then some nodes, named CH, are selected to be the head of each cluster. In typical clustered WSNs, nodes sense the field and send the sensed data to the CH, then, after gathering and aggregating data, CH transmits them to the Base Station. Node clustering in WSNs has many advantages, such as scalability, energy efficiency, and reducing routing delay. In this paper, several clustering methods are studied to 123 278 A. S. Rostami et al. demonstrate advantages and disadvantages of them. Among them, some methods deal with homogenous network, whereas some deals with heterogeneous. In this paper, homogenous and heterogeneous methods of clustering are specifically investigated and compared to each other.

Some Issues in Clustering Algorithms for Wireless Sensor Networks

Wireless Sensor Networks (WSNs) present new generation of real time embedded systems with limited computation, energy and memory resources that are being used in wide variety of applications where traditional networking infrastructure is practically infeasible. In recent years many approaches and techniques have been proposed for optimization of energy usage in Wireless Sensor Networks. In order to gather information more efficiently, wireless sensor networks are partitioned into clusters. However, these methods are not without problems. The most of the proposed clustering algorithms do not consider the location of the base station. This situation causes hot spots problem in multi-hop wireless sensor networks.

A Survey on Wireless Sensor Network based on Clustering Approaches

A sensor networks is composed a large no of sensor nodes, which are densely deployed either inside the phenomenon or very close to it. Basically it uses in inaccessible terrains, battle fields, school, colleges, medical field etc. Its growth increases day by day. Sensor node normally sense the physical event from environment such as temperature, sound, vibration etc. Sensors have minimum lifetime in wireless sensor network so we try to upgrade network lifetime through the clustering technique by reducing the energy consumption. Basic field of clustering scheme is the selection of best cluster head (CHs). Because CH manage a network as well as try to communicate to each other. Here we discussed about WCA, DSBCA algorithm, ES-WCA algorithm etc. which are already told how to manage a sensor for increase a network lifetime. Objective of this paper is to summarize the above mentioned technique with their respective outcomes. Below we showed that seven techniques to find a best cluster head at last ES-WCA are better than other traditional techniques.

A Modified Clustering Algorithm in WSN

International Journal of Advanced Computer Science and Applications, 2015

Nowadays many applications use Wireless Sensor Networks (WSN) as their fulfill the purpose of collection of data from a particular phenomenon. Their data centric behavior as well as harsh restrictions on energy makes WSN different from many other networks known. During this work the energy management problem of WSN is studied, by using our proposed modified algorithm. It is a clustering algorithm, where nodes are organized in clusters and send their data to a shift selected cluster head. It will provide improvement on energy consumption in terms of member nodes, by making cluster heads static. LEACH already has a good energy saving strategy but our modification will provide an easier approach towards efficiency.

CLUSTERING IN WIRELESS SENSOR NETWORK

IJRCAR, 2014

Wireless sensor network consists of many tiny sensor nodes. Energy, bandwidth, processing power and memory nodes are limited. Hence reducing power consumption, increasing the network lifetime and scalability are the main challenges in sensor networks. Cluster based routing protocols are the most useful schemes for extending Wireless Sensor Networks lifetime through dividing the nodes into several clusters and electing of a local cluster head for aggregating of data from cluster nodes and transmitting a packet to Base Station. However, there are several energy efficient cluster-based methods in the literature. In this paper, we will review clustering in wireless sensor networks and LEACH algorithm