Energy efficient clustering protocol based on K‐means (EECPK‐means)‐midpoint algorithm for enhanced network lifetime in wireless sensor network
IET Wireless Sensor SystemsPublished 2 June 2016
Anindita Ray, Debashis De
Citations131
SJR quartileQ2
SJR score0.45
SNIP0.88
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
An energy efficient clustering protocol based on K-mean algorithm named EECPK-means has been proposed for WSN where midpoint algorithm is used to improve initial centroid selection procedure and produces balanced clusters to ultimately balance the load of cluster heads (CHs) and prolong the network lifetime.
Abstract
Wireless sensor networks (WSNs) consist of an enormous number of tiny sensor nodes deployed in huge numbers which are able to sense, process and transmit environmental information to the base station (BS) for a variety of applications. Energy efficiency is one of the primary concerns for maintaining WSN in operation. In this study, an energy efficient clustering protocol based on K‐means algorithm named EECPK‐means has been proposed for WSN where midpoint algorithm is used to improve initial centroid selection procedure. The proposed approach produces balanced clusters to ultimately balance the load of cluster heads (CHs) and prolong the network lifetime. It considers residual energy as the parameter in addition to Euclidean distance used in basic K‐means algorithm for appropriate CH selection. Multi‐hop communication from CH nodes to BS takes place depending on their distances from BS. Simulation result shows that the proposed approach outperforms LEACH‐B, balanced parallel K‐means (BPK‐means), Park's approach and Mk‐means with respect to network lifetime and energy efficiency. Simulation result also demonstrates that the proposed approach can reduce the energy consumption at most 50% compared to LEACH‐B, 14% compared to BPK‐means protocol, 10% compared to Park's approach and 6% compared to Mk‐means.
Keywords
Computer ScienceEngineeringEnvironmental Science
IEEE Transactions on Wireless CommunicationsAn application-specific protocol architecture for wireless microsensor networks
10,455 Citations2002Wendi Heinzelman, Anantha P. Chandrakasan +1 more
This work develops and analyzes low-energy adaptive clustering hierarchy (LEACH), a protocol architecture for microsensor networks that combines the ideas of energy-efficient cluster-based routing and media access together with application-specific data aggregation to achieve good performance in terms of system lifetime, latency, and application-perceived quality.
Computer NetworksWireless sensor network survey
6,161 Citations2008Jennifer Yick, Biswanath Mukherjee +1 more
This survey presents a comprehensive review of the recent literature since the publication of a survey on sensor networks, and gives an overview of several new applications and then reviews the literature on various aspects of WSNs.
Computer CommunicationsA survey on clustering algorithms for wireless sensor networks
2,371 Citations2007Ameer Ahmed Abbasi, Mohamed Younis
A taxonomy and general classification of published clustering schemes for WSNs is presented, highlighting their objectives, features, complexity, etc and comparing of these clustering algorithms based on metrics such as convergence rate, cluster stability, cluster overlapping, location-awareness and support for node mobility.
Pattern Recognition LettersCluster center initialization algorithm for K-means clustering
678 Citations2004Shehroz S. Khan, Amir Ahmad
An algorithm to compute initial cluster centers for K-means clustering based on two observations that some of the patterns are very similar to each other and that is why they have same cluster membership irrespective to the choice of initial cluster center.
Applied Soft ComputingAn efficient hybrid approach based on PSO, ACO and k-means for cluster analysis
425 Citations2009Taher Niknam, Babak Amiri
A new hybrid evolutionary algorithm to solve nonlinear partitional clustering problem is presented, called FAPSO-ACO-K, which can find better cluster partition and is better than other algorithms such as PSO, ACO, simulated annealing (SA), combination of PSO and SA (PSO-SA).
Pattern Recognition LettersAn efficient k′-means clustering algorithm
369 Citations2008Krista Rizman Žalik
This paper introduces k'-means algorithm that performs correct clustering without pre-assigning the exact number of clusters by minimizing a suggested cost-function.
K-Means Clustering in Wireless Sensor Networks
182 Citations2012P. Sasikumar, Сибарам Хара
This work implemented both centralized and distributed k-means clustering algorithm in network simulator and results show that distributed clustering is efficient than centralized clustering.
IET Wireless Sensor SystemsMobility-based clustering protocol for wireless sensor networks with mobile nodes
176 Citations2011Shuiguang Deng, Jiannan Li +1 more
The proposed mobility-based clustering (MBC) protocol outperforms both the CBR protocol and the LEACH-mobile protocol in terms of average energy consumption and average control overhead, and can better adapt to a highly mobile environment.
A Novel Cluster Head Selection Method based on K-Means Algorithm for Energy Efficient Wireless Sensor Network
137 Citations2013Geon Yong Park, Heeseong Kim +2 more
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.
Computers & Mathematics with ApplicationsAn initialization method for the <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si93.gif" display="inline" overflow="scroll"><mml:mi>K</mml:mi></mml:math>-Means algorithm using neighborhood model
129 Citations2009Fuyuan Cao, Jiye Liang +1 more
The cohesion degree of the neighborhood of an object and the coupling degree between neighborhoods of objects are defined based on the neighborhood-based rough set model and a new initialization method is proposed, and the corresponding time complexity is analyzed.
Improved LEACH Protocol for Wireless Sensor Networks
95 Citations2011Naveen Kumar, Jasbir Kaur
I-LEACH (Improved LEACH) is purposed with two important changes, first residual energy is used to select the CH (Cluster Head) instead of probability as used in the LEACH, so that it can be used for the sensor nodes with different initial energy.
Journal of ClassificationAnalysis of Global k-Means, an Incremental Heuristic for Minimum Sum-of-Squares Clustering
56 Citations2005Pierre Hansen, Eric W.T. Ngai +2 more
It is shown that global k-means cannot be guaranteed to find the optimum partition for any M ≥ 2 and d > 1; moreover, the same holds for all M > 3 if the new cluster center is chosen anywhere in R d instead of belonging to X.
IET Wireless Sensor SystemsNEECP: Novel energy‐efficient clustering protocol for prolonging lifetime of WSNs
55 Citations2016Samayveer Singh, Satish Chand +3 more
A novel energy-efficient clustering protocol (NEECP) for increasing the network lifetime in wireless sensor networks is proposed that selects the cluster heads in an effective way with an adjustable sensing range and performs data aggregation using chaining approach.
A Balanced Parallel Clustering Protocol for Wireless Sensor Networks Using K-Means Techniques
49 Citations2008Liansheng Tan, Yanlin Gong +1 more
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, and can achieve better load-balance and less energy consumptions when compared with LEACH.
IET Wireless Sensor SystemsClustering and fault tolerance for target tracking using wireless sensor networks
45 Citations2011Sania Bhatti, Jie Xu +1 more
A novel fault-tolerant target tracking (FTTT) protocol based on clustering is proposed and the results of an investigation in terms of performance overheads and scalable nature of the FTTT protocol via comparative simulations with LEACH are discussed.
Energy efficient cluster head selection in wireless sensor network
42 Citations2012Anindita Ray, Debashis De
This paper improves LEACH protocol by improving the election strategy of the cluster-head nodes based on remaining energy of sensor nodes, distance from base station and the number of consecutive rounds in which a node has not been a cluster head.
IET Wireless Sensor SystemsIndoor ranging and localisation algorithm based on received signal strength indicator using statistic parameters for wireless sensor networks
37 Citations2015Saverio Pagano, Simone Peirani +1 more
An algorithm is presented that achieves beacon node localisation accuracy of a few metres in indoor environments, a confidence parameter for improving accuracy (based on the standard deviation of the RSSI), and an anchor nodes selection strategy for tackling the problem of non-line-of-sight communication between nodes.
IEEE Transactions on Wireless CommunicationsClustering algorithm in initialization of multi-hop wireless sensor networks
34 Citations2009Peng Guo, Tao Jiang +2 more
This paper proposes an effective clustering algorithm based on a random contention model without the prior knowledge of the network and the ID's of nodes for a newly deployed multi-hop WSN.
Simulation Modelling Practice and TheoryAn energy efficient sensor movement approach using multi-parameter reverse glowworm swarm optimization algorithm in mobile wireless sensor network
32 Citations2016Anindita Ray, Debashis De
This paper presents an Energy Efficient Multi-Parameter Reverse Glowworm Swarm Optimization (EEMRGSO) algorithm, to move the sensors in an energy efficient manner, which reduces redundant coverage area by moving the sensors from densely deployed areas to some predefined grid points.
IET Wireless Sensor SystemsRelay node placement based on balancing power consumption in wireless sensor networks
29 Citations2011Kui Lu, Guanghua Liu +2 more
A relay node density function according to which relay nodes are placed in the sensing field is deduced, which can achieve high energy utilisation and the network lifetime is significantly extended compared with uniformly placing relay nodes.
IET Wireless Sensor SystemsSensor selection for improving accuracy of target localisation in wireless visual sensor networks
23 Citations2012Wen Li, Weili Zhang
Simulation results show the effectiveness of the proposed approach of sensor selection in terms of improving the accuracy of target localisation in wireless visual sensor networks.
Wireless Sensor NetworkMultiple Parameter Based Clustering (MPC): Prospective Analysis for Effective Clustering in Wireless Sensor Network (WSN) Using K-Means Algorithm
21 Citations2012Md Asif Khan, Israfil Tamim +2 more
By varying multiple parameters, a new approach called Multiple Parameter based Clustering (MPC) embedded with the traditional k-means algorithm can create clusters with more uniformly distributed nodes, minimize intra and maximize inter cluster distance and elect less power consuming centroid.
A Mid – Point based k-mean Clustering Algorithm for Data mining
21 Citations2015Neha Aggarwal, Kirti Aggarwal
This paper presents a solution to the limitation of the original K-means Algorithm, where different clustering results are produced with different randomly chosen initial centroids.
Energy efficient clustering hierarchy protocol for wireless sensor network
15 Citations2011Anindita Ray, Debashis De
Simulation result shows that the proposed protocol (EECHS) has better performance than Based Energy Clustering (BEC) protocol in reducing energy consumption and prolonging lifetime of the wireless sensor network.
QK-Means: A clustering technique based on community detection and K-Means for deployment of cluster head nodes
12 Citations2012Leonardo N. Ferreira, Alex Sandro Roschildt Pinto +1 more
This paper proposes a hybrid clustering algorithm based on community detection in complex networks and traditional K-means clustering technique: the QK-Means algorithm, and results show that QK -Means detect communities and sub-communities thus lost message rate is decreased and WSN coverage is increased.
Smart innovation, systems and technologiesLevel Wise Initial Energy Assignment in Wireless Sensor Network for Better Network Lifetime
6 Citations2014Anindita Ray, Debashis De
Simulation results show that assigning the initial energies using LWIEA technique effectively improves the network lifetime up to 79% compared to uniform initial energy assignment strategy with respect to the parameter Full Energy Consumption (FEC) in the network.
IETE Journal of ResearchPerformance Analysis of Different Tree Structures in Heterogeneous Wireless Sensor Network
5 Citations2016Debashis De, Anindita Ray +2 more
In simulation it has been noticed that ternary tree out performs compared to the other trees with respect to energy consumption as well as other parameters that are considered, which indicates that offloading the sensed data through mobile devices provides solution to storage limitation.