A novel centralized clustering approach based on K-means algorithm for wireless sensor network

This paper describes wireless sensor networks for a novel hierarchical routing protocol based on the centralized clustering approach inspired on the k-means method in order to organize sensor networks into clusters and get a better performance parameter. This contribution tries to enhance the clustering process in LEACH-C protocol by applying k-means algorithm in order to produce a new cluster scheme and therefore lengthen the lifetime of the sensor network. As far as the simulation is concerned, our approach was implemented in NS2 simulator and we have evaluated the following parameters of performance: Average end-to-end Delay, Packet Delivery Ratio, Average Energy Consumption, Average Throughput and Control Routing Overhead. Compared with LEACH-Centralized protocol, the simulation results demonstrate that LEACH-Ckmeans algorithm can effectively hugely reduce the overhead and it gives no loss of packets to the destination which leads to increased network performance.

[1]  M. R. Meybodi,et al.  MABRP: A multi-armed bandit problem-based energy-aware routing protocol for Wireless Sensor Network , 2012, The 16th CSI International Symposium on Artificial Intelligence and Signal Processing (AISP 2012).

[2]  Samir Brahim Belhaouari,et al.  Optimized K-Means Algorithm , 2014 .

[3]  Heena Chawla,et al.  Balanced K Means Based Clustering Algorithm for Energy Efficient in Wireless Sensor Networks , 2014 .

[4]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[5]  Saad Harous,et al.  LEACH-CKM: Low Energy Adaptive Clustering Hierarchy protocol with K-means and MTE , 2014, 2014 10th International Conference on Innovations in Information Technology (IIT).

[6]  Azeddine Bilami,et al.  A hybrid energy aware routing algorithm for wireless sensor networks , 2008, 2008 IEEE Symposium on Computers and Communications.

[7]  Ramesh Babu Battula,et al.  Comparative Analysis of Routing Protocols in Wireless Sensor–Actor Networks: A Review , 2015, Int. J. Wirel. Inf. Networks.

[8]  M. R. Tripathy,et al.  Routing Protocols in Wireless Sensor Networks: A Survey , 2012, 2012 Second International Conference on Advanced Computing & Communication Technologies.

[9]  Lili Zhang,et al.  Energy Efficiency Analysis of Channel Aware Geographic-Informed Forwarding (CAGIF) for Wireless Sensor Networks , 2008, IEEE Transactions on Wireless Communications.

[10]  Cherif Adnene,et al.  Improvements in LEACH based on K-means and Gauss algorithms , 2015 .

[11]  P. Sasikumar,et al.  K-Means Clustering in Wireless Sensor Networks , 2012, 2012 Fourth International Conference on Computational Intelligence and Communication Networks.

[12]  Manasi N. Joshi,et al.  Parallel K-Means Algorithm on Distributed Memory Multiprocessors , 2003 .

[13]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Abdellatif Kobbane,et al.  An Energy-Aware Clustering Approach Based on the K-Means Method for Wireless Sensor Networks , 2015, UNet.

[15]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[16]  Young-Long Chen,et al.  Improving Low-Energy Adaptive Clustering Hierarchy Architectures with Sleep Mode for Wireless Sensor Networks , 2014, Wirel. Pers. Commun..

[17]  Hee Yong Youn,et al.  A Novel Cluster Head Selection Method based on K-Means Algorithm for Energy Efficient Wireless Sensor Network , 2013, 2013 27th International Conference on Advanced Information Networking and Applications Workshops.

[18]  Vinay Bhardwaj,et al.  K-Means based General Self-Organized Tree-Based Energy Balancing Routing Protocol for Wireless Sensor Networks , 2015 .

[19]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[20]  Irfan-Ullah Awan,et al.  Dynamic/Static Clustering Protocol for Wireless Sensor Network , 2008, 2008 Second UKSIM European Symposium on Computer Modeling and Simulation.

[21]  Lior Rokach,et al.  Data Mining And Knowledge Discovery Handbook , 2005 .

[22]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[23]  Pranesh V. Kallapur,et al.  Clustering in Wireless Sensor Networks: Performance Comparison of LEACH & LEACH-C Protocols Using NS2 , 2012 .