• Corpus ID: 1759661

EBK-Means: A Clustering Technique based on Elbow Method and K-Means in WSN

@article{Bholowalia2014EBKMeansAC,
  title={EBK-Means: A Clustering Technique based on Elbow Method and K-Means in WSN},
  author={Purnima Bholowalia and Arvind Kumar},
  journal={International Journal of Computer Applications},
  year={2014},
  volume={105},
  pages={17-24}
}
consist of hundreds of thousands of small and cost effective sensor nodes. Sensor nodes are used to sense the environmental or physiological parameters like temperature, pressure, etc. For the connectivity of the sensor nodes, they use wireless transceiver to send and receive the inter-node signals. Sensor nodes, because connect their selves wirelessly, use routing process to route the packet to make them reach from source to destination. These sensor nodes run on batteries and they carry a… 

Figures and Tables from this paper

Enhancement of the QoS Parameter of LEACH Protocol using Modified K -Means Algorithm

  • Mohd Amjad
  • Computer Science
    International Journal of Recent Technology and Engineering
  • 2019
TLDR
A new Modified-LEACH protocol for enhancing the Quality of Services (QoS) parameters is proposed, inspired by the k-means clustering technique to consolidate sensor networks into clusters and acquire an enhanced QoS parameter.

An Efficient Clustering Algorithm Based on Expectation Maximization Algorithm in Wireless Sensor Network

TLDR
This paper proposes a new algorithm in which Expectation Maximization (EM) pattern recognition method is used in a clustered base routing protocol and shows that the proposed algorithm (EM-based clustering) performs better than existing approaches such as K-Means LEACH.

ONCTR: Optimum Number of Clusters and Transmission Range based Clustering in Wireless Sensor Networks

TLDR
A new algorithm is proposed, where the number of clusters obtained from proposed method is compared with state-of-the-art methods, and it is revealed that optimum number of cluster obtained is less than state of theart method.

Low Transmission Delay Based on LEACH and PEGASIS Protocol in WSN

TLDR
A protocol named Enhanced PEGASis protocol (EPEGASIS) is proposed based on clustering mechanism with k-means algorithm to compute the distances between sensor nodes and their own cluster head in each cluster to achieve low transmission delay in wireless sensor networks.

Lifetime Maximization Strategy for Wireless Sensor Network Using Cluster-Based Method

TLDR
This paper calculates the optimal number of the clusters, ensuring the minimizing of the total energy consumption and optimal the clusters based on K-means ++, guaranteeing the nodes close to each other are divided into the same cluster and decrease the energy consumption among the Non-Cluster Head nodes and Cluster-Head node.

Research on Clustering Protocol in Mobile Ad Hoc Networks

TLDR
The ring model is used to optimize the selection of cluster head by comprehensively considering the residual energy of node and the distance between nodes and the cluster center, and effectively prolongs the network lifetime of mobile ad hoc networks, improves the network throughput and reduces the packet loss rate.

Principal Component Analysis based Clustering Approach for WSN with Locally Uniformly Correlated Data

TLDR
This paper proposes an effective nodes clustering scheme for clustering in heterogeneous WSN that outperforms the existing clustering schemes in terms of partition accuracy and fidelity.

DEKCS: A Dynamic Clustering Protocol to Prolong Underwater Sensor Networks

TLDR
The implementation of a new clustering algorithm to prolong the lifetime of WUSNs is described and the proposed scheme outperforms the conventional low-energy adaptive clustering hierarchy (LEACH) protocol by over 90% and an optimised version of LEACH based on ${k}$ -means clustering by 42%.

Node Energy Consumption Balanced Multi-Hop Transmission for Underwater Acoustic Sensor Networks Based on Clustering Algorithm

TLDR
The simulation results demonstrate that the proposed DC-K-means based S-BEAR scheme has the advantages of more balanced energy consumption among sensor nodes and higher overall residual energy as compared to the state-of-the-art schemes.
...

References

SHOWING 1-10 OF 10 REFERENCES

A Novel Cluster Head Selection Method based on K-Means Algorithm for Energy Efficient Wireless Sensor Network

TLDR
An efficient cluster head selection method using K-means algorithm to maximize the energy efficiency of wireless sensor network is proposed based on the concept of finding the cluster head minimizing the sum of Euclidean distances between the head and member nodes.

Energy-efficient communication protocol for wireless microsensor networks

TLDR
LEACH (Low-Energy Adaptive Clustering Hierarchy), a clustering-based protocol that utilizes randomized rotation of local cluster based station (cluster-heads) to evenly distribute the energy load among the sensors in the network, is proposed.

Automatic Selection of Number of Clusters in Networks Using Relative Eigenvalue Quality

  • J. SheaJ. Macker
  • Computer Science
    MILCOM 2013 - 2013 IEEE Military Communications Conference
  • 2013
TLDR
This paper considers clustering techniques based on spectral graph theory in which the relations among nodes in a communication network are mapped onto a graph and develops a new method for determining the number of clusters based on the eigenvalues of a normalized graph Laplacian matrix.

The impact of spatial correlation on routing with compression in wireless sensor networks

TLDR
The existence of a simple, practical, and static correlation-unaware clustering scheme that satisfies a min-max near-optimality condition is shown and the implication for system design is that a static correlation -unaware scheme can perform as well as sophisticated adaptive schemes for joint routing and compression.

X-means: Extending K-means with Efficient Estimation of the Number of Clusters

TLDR
A new algorithm is introduced that eeciently, searches the space of cluster locations and number of clusters to optimize the Bayesian Information Criterion (BIC) or the Akaike Information Criteria (AIC) measure.

Data clustering: a review

TLDR
An overview of pattern clustering methods from a statistical pattern recognition perspective is presented, with a goal of providing useful advice and references to fundamental concepts accessible to the broad community of clustering practitioners.

Distributed Multiscale Data Analysis and Processing for Sensor Networks

TLDR
This paper introduces two new distributed multiresolution transforms, irregularly sampled Haar wavelet pyramid and telescoping Haar orthonormal wavelet basis, which provide efficient piecewise-constant approximations of sensor data.

MDL Principle for Robust Vector Quantisation

TLDR
This work addresses the problem of finding the optimal number of reference vectors for vector quantisation from the point of view of the Minimum Description Length (MDL) principle, and develops an efficient algorithm for optimising the MDL criterion.

Hierarchical adaptive balanced energy efficient routing protocol (HABRP) for heterogeneous wireless sensor networks

TLDR
Simulation results demonstrated that new protocol is more energy efficient and is more effective in prolonging the network life time and a stability period compared to LEACH and SEP.

Hardware-In-The-Loop Demonstration of a Radio Frequency Geolocation Algorithm

  • Proceedings of the Mathworks International Aerospace and Defense Conference,
  • 2005