NDLI: A Balanced Parallel Clustering Protocol for Wireless Sensor Networks Using K-Means Techniques

Content Provider	IEEE Xplore Digital Library
Author	Liansheng Tan Yanlin Gong Gong Chen
Copyright Year	2008
Description	Author affiliation: Res. Sch. of Inf. Sci. & Eng., Australian Nat. Univ., Canberra, ACT (Liansheng Tan)
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.
Starting Page	300
Ending Page	305
File Size	384274
Page Count	6
File Format	PDF
ISBN	9780769533308
DOI	10.1109/SENSORCOMM.2008.45
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2008-08-25
Publisher Place	France
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Wireless sensor network K-means clustering algorithm throughput network lifetime
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Balanced K Means Based Clustering Algorithm for Energy Efficient in Wireless Sensor Networks

Energy efficient clustering protocol based on K-means (EECPK-means)-midpoint algorithm for enhanced network lifetime in wireless sensor network

BCEE: A balanced-clustering, energy-efficient hierarchical routing protocol in Wireless Sensor Networks

Minimum weighted clustering algorithm for wireless sensor networks

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

An energy-balanced distributed clustering protocol for wireless sensor networks

A novel energy-balanced unequal fuzzy clustering algorithm for 3D wireless sensor networks

Multilevel Balanced Distributed Energy Efficient Heterogeneous Protocol for wireless sensor networks

A Balanced Clustering Algorithm for Non-uniformly Deployed Sensor Networks

A Balanced Parallel Clustering Protocol for Wireless Sensor Networks Using K-Means Techniques

Similar Documents

Balanced K Means Based Clustering Algorithm for Energy Efficient in Wireless Sensor Networks

Energy efficient clustering protocol based on K-means (EECPK-means)-midpoint algorithm for enhanced network lifetime in wireless sensor network

BCEE: A balanced-clustering, energy-efficient hierarchical routing protocol in Wireless Sensor Networks

Minimum weighted clustering algorithm for wireless sensor networks

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

An energy-balanced distributed clustering protocol for wireless sensor networks

A novel energy-balanced unequal fuzzy clustering algorithm for 3D wireless sensor networks

Multilevel Balanced Distributed Energy Efficient Heterogeneous Protocol for wireless sensor networks

A Balanced Clustering Algorithm for Non-uniformly Deployed Sensor Networks

A Balanced Parallel Clustering Protocol for Wireless Sensor Networks Using K-Means Techniques