An energy efficient hierarchical clustering algorithm for wireless sensor networks

By Seema Bandyopadhyay, Edward John Coyle. IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428), 2003

2,117 citations recorded by the source corpus.

Subfields: Computer Networks and Communications

View Paper: https://www.semanticscholar.org/paper/289ad2ed6a4c98a51e5a2ed10f5c006e530c93e5

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

Citations in the corpus

Distributed learning in wireless sensor networks (2005, background): “” (Distributed clustering algorithms have been developed with such applications in mind; see [5], for example.”
A Survey on Clustering Algorithms for Wireless Sensor Networks (2010, background): “Energy Efficient Hierarchical Clustering (EEHC)[16] is a distributed, randomized clustering algorithm for WSNs. CHs collect data from the non cluster head node in different clusters and send an aggregated report to the base-station.”
Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks (2006, methodology): “Assuming that the nodes are uniformly distributed, we can get [13,10]: d toCH 1⁄4 Mffiffiffiffiffiffiffiffi 2pk p ; d toBS 1⁄4 0:765 M”
Clustering in sensor networks: A literature survey (2014, background): “In the probabilistic approaches, the authors mention that the most important clustering schemes are LEACH, HEED, and EEHC (Bandyopadhyay and Coyle, 2003), and other protocols are inspired from these.”
Dynamic clustering for acoustic target tracking in wireless sensor networks (2003, methodology): “After receiving a sufﬁcient number of replies from sensors, the CH applies a localization method to estimate the location of the target and send a report to the subscribers.”
An Energy-Efficient Clustering Solution for Wireless Sensor Networks (2011, background): “Hierarchical clustering [1], [2], [3], [4], [5] has been shown to be a promising solution to conserve sensor energy levels [6], [7], besides being an effective solution to organizational tasks.”
Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach (2004, background): “5) Cluster heads are well-distributed over the sensor ﬁeld.”
ActiveTrust: Secure and Trustable Routing in Wireless Sensor Networks (2016, background): “More energy is drained from Cluster Heads (CHs) due to message transmission over long distances (CHs to the base Station) compared to other sensor nodes in the cluster [4].”
Cluster-Based Cooperative Spectrum Sensing in Cognitive Radio Systems (2007, methodology): “The system structure of the proposed method is illustrated in Fig. 1. Firstly, all the cognitive users are assumed to be separated into a few clusters by some distributed clustering algorithms [9], [ 10 ].”
Cluster head election techniques for coverage preservation in wireless sensor networks (2009, background): “In [6] the authors found the optimal clustering parameters such as the probability of becoming a cluster head and the cluster radius for a network organized into single and multi-level clusters by minimizing the communication cost of the network.”
EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks (2009, background): “In LEACH there is an optimal percentage popt of nodes that has to become cluster heads in each round assuming uniform distribution of nodes in space [8,12,19].”
A minimum cost heterogeneous sensor network with a lifetime constraint (2005, background): “In [11], Bandyopadhyay and Coyle consider a homogeneous sensor network in which nodes are uniformly deployed using a two-dimensional Poisson point process over a unit area.”
Homogeneous vs heterogeneous clustered sensor networks: a comparative study (2004, background): “Researchers have studied several aspects of wireless sensor networks such as routing, MAC and collaborative data gathering mechanisms ([3], [4], [5], [2], [8]).”
Distributed Energy-Efficient Hierarchical Clustering for Wireless Sensor Networks (2005, methodology): “Bandyopadhyay et al.[17] propose a hierarchical clustering algorithm to minimize the energy used in the network.”
The Emergence of Networking Abstractions and Techniques in TinyOS (2004, background): “One example is distributed cluster formation, about which there has been a large amount of publication in the ad-hoc and sensor network communities [12, 3, 5].”
HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks (2004, methodology): “The reader should refer to [29], [19], [30] for detailed studies addressing the issue of single-hop versus multihop routing in clustered networks.”