Energy-Efficient Hybrid K-Means Algorithm for Clustered Wireless Sensor Networks

Energy efficiency is the most critical challenge in wireless sensor network. The transmission energy is the most consuming task in sensor nodes, specifically in large distances. Clustered routing techniques are efficient approaches used to lower the transmission energy and maximize the network’s lifetime. In this paper, a hybrid clustered routing approach is proposed for energy optimization in WSN. This approach is based on K-Means clustering algorithm and LEACH protocol. The simulation results using MATLAB tool have shown that the proposed hybrid approach outperforms LEACH protocol and optimizes the nodes energy and the network lifetime.

[1]  Nishi Sharma,et al.  Energy Efficient LEACH Protocol for Wireless Sensor Network , 2013 .

[2]  Ashvini Chaturvedi,et al.  Life time enhancement of wireless Sensor Network using fuzzy c-means clustering algorithm , 2014, 2014 International Conference on Electronics and Communication Systems (ICECS).

[3]  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).

[4]  Gerhard P. Hancke,et al.  Industrial Wireless Sensor Networks: Applications, Protocols, and Standards , 2013 .

[5]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[6]  T. Velmurugan,et al.  Performance based analysis between k-Means and Fuzzy C-Means clustering algorithms for connection oriented telecommunication data , 2014, Appl. Soft Comput..

[7]  David Laiymani,et al.  K-means based clustering approach for data aggregation in periodic sensor networks , 2014, 2014 IEEE 10th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[8]  Hien M. Nguyen,et al.  An Energy-Aware Routing Protocol for Wireless Sensor Networks Based on K-Means Clustering , 2014 .

[9]  Ahmed El Oualkadi,et al.  Multi-zonal approach clustering based on stable election protocol in heterogeneous wireless sensor networks , 2016, 2016 4th IEEE International Colloquium on Information Science and Technology (CiSt).

[10]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[11]  Patricio A. Vela,et al.  A Comparative Study of Efficient Initialization Methods for the K-Means Clustering Algorithm , 2012, Expert Syst. Appl..

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

[13]  S Nithyakalyani,et al.  Analysis of Node Clustering Algorithms on Data Aggregation in Wireless Sensor Network , 2015 .

[14]  Peng Zhu,et al.  A New Approach to Sensor Energy Saving Algorithm , 2013 .

[15]  Xiangqian Ding,et al.  Hybrid K-means Algorithm and Genetic Algorithm for Cluster Analysis , 2014 .

[16]  Liansheng Tan,et al.  A Balanced Parallel Clustering Protocol for Wireless Sensor Networks Using K-Means Techniques , 2008, 2008 Second International Conference on Sensor Technologies and Applications (sensorcomm 2008).