By Topic

A Balanced Serial K-Means Based Clustering Protocol for Wireless Sensor Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Yanlin Gong ; Dept. of Comput. Sci., Central China Normal Univ., Wuhan ; Gong Chen ; Liansheng Tan

Wireless sensor networks consisting of nodes with limited battery power are deployed to collect useful information from a certain field. How to schedule the energy resource to improve energy dissipation is one of the challenges in implementation of such system. In this paper, we propose a balanced serial K-means based clustering protocol (BSK-means) for clustering the sensor nodes. The protocol based on K-means algorithm minimizes the amount of energy for the non-cluster head nodes to transmit their data to the cluster head, by minimizing the total sum of squared distances between all the non-cluster head nodes and the closest cluster centers. BSK- means balances each cluster to help in balancing the whole system load on each cluster head. Furthermore, the cluster-heads are selected in terms of two factors, the distance and residual energy. We present the algorithm of this new protocol, analyze its performance, and validate the algorithm by simulations. Both theoretical analyses and simulation results demonstrate that BSK-means can achieve better load-balance and prolong the system lifetime for the networks compared with LEACH.

Published in:

2008 4th International Conference on Wireless Communications, Networking and Mobile Computing

Date of Conference:

12-14 Oct. 2008