A balanced parallel clustering protocol for wireless sensor networks using K-means techniques

Liansheng Tan*, Yanlin Gong, Gong Chen

*Corresponding author for this work

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    46 Citations (Scopus)

    Abstract

    For wireless sensor networks (WSNs), It Is a challenging task how to schedule the energy resource to extend the network lifetime due to the fact that WSNs are usually powered by limited and non-rechargeable battery. A clustering scheme is helpful In reducing the energy consumption by aggregating data at intermediate sensor nodes. In this paper, we propose a balanced parallel K-means based clustering protocol; we term it BPK-means protocol. In this new protocol, we use K-means algorithm to cluster the sensor nodes, the cluster-heads are then selected in terms of two factors, they are a) the distance from node to cluster-center, and b) the residual energy. BPK-means only requires local communications: each tentative cluster-head only communicates with their topologically neighboring nodes and other tentative cluster-heads when achieving a distributed clustering scheme. The algorithm thus has the attractive feature of parallel computations. Moreover, BPK-means further balances the clusters to improve intra-cluster communication consumptions. We present the algorithm of this new protocol, analyze its computing properties, and validate the algorithm by simulations. Both theoretical analyses and simulation results demonstrate that BPK-means can achieve better load-balance and less energy consumptions when compared with LEACH. In addition, the BPK-means protocol is able to distribute energy dissipation evenly among the sensor nodes, which then prolong the system lifetime for the networks significantly.

    Original languageEnglish
    Title of host publicationProceedings - 2nd Int. Conf. Sensor Technol. Appl., SENSORCOMM 2008, Includes
    Subtitle of host publicationMESH 2008 Conf. Mesh Networks; ENOPT 2008 Energy Optim. Wireless Sensors Networks; UNWAT 2008 Under Water Sensors Sys.
    Pages300-305
    Number of pages6
    DOIs
    Publication statusPublished - 2008
    Event2nd International Conference on Sensor Technologies and Applications, SENSORCOMM 2008 - Cap Esterel, France
    Duration: 25 Aug 200831 Aug 2008

    Publication series

    NameProceedings - 2nd Int. Conf. Sensor Technol. Appl., SENSORCOMM 2008, Includes: MESH 2008 Conf. Mesh Networks; ENOPT 2008 Energy Optim. Wireless Sensors Networks, UNWAT 2008 Under Water Sensors Systems

    Conference

    Conference2nd International Conference on Sensor Technologies and Applications, SENSORCOMM 2008
    Country/TerritoryFrance
    CityCap Esterel
    Period25/08/0831/08/08

    Fingerprint

    Dive into the research topics of 'A balanced parallel clustering protocol for wireless sensor networks using K-means techniques'. Together they form a unique fingerprint.

    Cite this