• Corpus ID: 9671023

Energy Efficient Clustering Algorithms in Wireless Sensor Networks: A Survey

@inproceedings{Kumar2011EnergyEC,
  title={Energy Efficient Clustering Algorithms in Wireless Sensor Networks: A Survey},
  author={Vinay Kumar and Sanjeev Jain and Sudarshan Tiwari},
  year={2011}
}
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… 
Review of Clustering Algorithms in Wireless Sensor Networks.
TLDR
This paper presents a taxonomy of clustering algorithms based on three different methodology and includes advantages and limitations of these clusteringgorithms.
Improved Cluster Head Selection for Efficient Data Aggregation in Sensor Networks
TLDR
Improved Cluster Head (CH) selection for efficient sensor networks' data aggregation is proposed and the suggested hybrid algorithm is based on Bacterial Foraging Optimization and Gravitational Search Algorithm and incorporated in Lower Energy Adaptive Clustering Hierarchy (LEACH).
A Study of Power and Energy Efficient Clustering Protocols in Wireless Sensor Networks
TLDR
Power and energy efficient clustering protocols are discussed and it is shown that clustering creates hierarchical WSN, which incorporate efficient utilization of limited resources of sensor nodes thus extends network life time.
Recent Advances of Hierarchical Routing Protocols for Ad- Hoc and Wireless Sensor Networks: A Literature Survey*
TLDR
The aim is to give the comparison of different hierarchical routing protocols between WSNs and Ad-Hoc on various parameters and to provide an overview of the protocol’s performance.
An energy-efficient and density -aware clustering for WSNs
TLDR
A density-aware clustering algorithm that based on region density and uses fuzzy clustering technique in cluster formation is proposed and can balance the energy load between nodes, reduce energy consumption and prolong the stability period and life time of network compared to traditional LEACH-C.
Optimization of Energy Consumption for hierarchical Routing Protocol in WSNs
TLDR
A meta-heuristic population based soft computing algorithm is introduced as an optimization technique to increase the WSNs lifetime and efficiently optimizes the selection of cluster head nodes that ensure optimum coverage and connectivity based on intra-cluster distances.
A Comparative Study of Existing Cluster-Based Routing Protocols in Wireless Sensor Networks
TLDR
The objective of this paper is to provide a review on some efficient cluster-based routing protocols in WSN with advantages and limitations.
Comparative Study of Optimal Clustering Techniques in Wireless Sensor Network: A Survey
TLDR
Clustering technique balances the load distribution in network and reduces traffic transmission and gives greater improvement in system scalability, increases energy efficiency, and enhances network lifetime, in the network.
ECH: An Enhanced Clustering Hierarchy Approach to Maximize Lifetime of Wireless Sensor Networks
TLDR
An enhanced clustering hierarchy approach has been proposed to achieve energy efficiency in WSNs by using sleeping-waking mechanism for overlapping and neighboring nodes, where the data redundancy is minimized and then network lifetime is maximized.
Energy efficieny in routing protocol and data collection approaches for WSN: A survey
  • A. Ali, Parmanand
  • Computer Science
    International Conference on Computing, Communication & Automation
  • 2015
TLDR
Various energy efficient routing protocols and data collection approaches to reduce the energy consumption in the network are described and their results are discussed in tabular form.
...
...

References

SHOWING 1-10 OF 70 REFERENCES
EECS: an energy efficient clustering scheme in wireless sensor networks
TLDR
This paper proposes a novel clustering schema EECS for wireless sensor networks, which better suits the periodical data gathering applications and elects cluster heads with more residual energy through local radio communication while achieving well cluster head distribution.
LEACH-HPR: An energy efficient routing algorithm for Heterogeneous WSN
  • Han Li
  • Computer Science
    2010 IEEE International Conference on Intelligent Computing and Intelligent Systems
  • 2010
TLDR
In the Heterogeneous WSN, an energy efficient cluster head election protocol (LEACH-HPR) is proposed and using the minimum spanning tree algorithm to construct an inter-cluster routing is used to reduce and balance energy consumption and hence prolong the lifetime of WSN.
A Clustering Algorithm Based on Cell Combination for Wireless Sensor Networks
TLDR
A clustering algorithm based on cell combination is presented in the paper for networks where sensor nodes are distributed densely and the energy of nodes is always limited and provides high energy efficiency and low latency and prolongs network lifetime efficiently.
CFL: A clustering algorithm for localization in Wireless Sensor Networks
TLDR
This paper proposes a clustering algorithm called CFL (clustering for localization), which uses a combined weight function and tries to classify the sensor nodes so that minimum number of clusters with maximum number of nodes in each cluster could be achieved.
A Clustering Algorithm based on Virtual Area Partition for Heterogeneous Wireless Sensor Networks
TLDR
The simulation results show that VAP-E can balance the load between clusters, reduce energy consumption of sensor nodes, prolong the stability period and lifetime of networks, and improve the efficiency of communications obviously in wireless sensor networks compared with current clustering algorithms.
A reliable clustering algorithm base on LEACH protocol in wireless mobile sensor networks
TLDR
Simulation results show that the new strategy of cluster-heads election can improve the network's lifetime effectively and an improved algorithm LEACH-D based on LEACH is presented.
An energy-efficient protocol for wireless sensor networks
  • Hsiao-Lan Hsu, Q. Liang
  • Computer Science
    VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005.
  • 2005
TLDR
This work heavily modify an exist- ing communication protocol, Low-Energy Adaptive Clustering Hierarchy (LEACH), and extends LEACH's stochastic cluster- head selection algorithm by a deterministic component to reduce energy consumption.
GROUP: A Grid-Clustering Routing Protocol for Wireless Sensor Networks.
TLDR
The results of simulations show that GROUP is an energy-efficient and scalable routing protocol for large-scale wireless sensor networks.
Power-Efficient Zoning Clustering Algorithm for Wireless Sensor Networks
TLDR
A novel Power-Efficient Zoning Clustering Algorithm (PEZCA) which is based on the classical LEACH and PEGASIS and balances the energy Consumption well and enlarges the lifetime of the network.
An energy-efficient unequal clustering mechanism for wireless sensor networks
TLDR
An energy-efficient unequal clustering mechanism for periodical data gathering in wireless sensor networks that partitions the nodes into clusters of unequal size, and clusters closer to the base station can preserve some energy for the inter-cluster data forwarding.
...
...