Modified LEACH and Fuzzy C-Means Based Clustering Protocol for Wireless Sensor Networks

Authors

  • Ms. Tin Aye Chit Ph.D Schloar, Yangon Technological University, Myanmar
  • Nyein Aye Maung Maung Yangon Technological University, Myanmar
  • Khine Thin Zar Yangon Technological University, Myanmar

DOI:

https://doi.org/10.31695/IJASRE.2021.33963

Keywords:

Wireless Sensor Networks, Fuzzy C-Means, LEACH, Cluster formation, Cluster head selection

Abstract

Wireless Sensor Networks formed by grouping of small batteries equipped sensor nodes, faces the major issue in optimization of energy when designing the routing protocols. Clustering based routing algorithm proved energy efficiency in Wireless Sensor Networks (WSNs), in which appropriate cluster formation and cluster heads (CHs) selection is crucial for energy saving. Thus, this paper proposes an approach which uses fuzzy C-Means (FCM) in cluster formation and uses the three parameters for cluster head selection: the new energy parameter considered threshold value, the residual energy of each node and the distance from node to base station (BS). FCM algorithm creates uniform clusters in the network area and reduces the distances between each node and their corresponding cluster head node. The proposed clustering protocol can give longer network lifetime when it is implemented in MATLAB simulation environment and compared to LEACH. Simulation results tell that the proposed protocol overcome the performance of LEACH protocol in terms of saving energy and reducing dead nodes to prolong the network lifetime.

References

Heinzelman, W.R., Chandrakasan, A. and Balakrishnan, H., 2000, January. Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd annual Hawaii international conference on system sciences (pp. 10-pp). IEEE.

Xinhua, W. and Sheng, W., 2010, August. Performance comparison of LEACH and LEACH-C protocols by NS2. In 2010 Ninth International Symposium on Distributed Computing and Applications to Business, Engineering and Science (pp. 254-258). IEEE.

Ahlawat, A. and Malik, V., 2013, April. An extended vice-cluster selection approach to improve v leach protocol in WSN. In 2013 Third International Conference on Advanced Computing and Communication Technologies (ACCT) (pp. 236-240). IEEE.

Javaid, N., Waseem, M., Khan, Z.A., Qasim, U., Latif, K. and Javaid, A., 2013, April. ACH: Away cluster heads scheme for energy efficient clustering protocols in WSNs. In 2013 Saudi International Electronics, Communications and Photonics Conference (pp. 1-4). IEEE.

Hou, R., Ren, W. and Zhang, Y., 2009, October. A wireless sensor network clustering algorithm based on energy and distance. In 2009 Second International Workshop on Computer Science and Engineering (Vol. 1, pp. 439-442). IEEE.

Ding, X., Xie, F. and Wu, Q., 2009, August. Energy-balanced clustering with master/slave method for wireless sensor networks. In 2009 9th International Conference on Electronic Measurement & Instruments (pp. 3-20). IEEE.

Taqieddin, E., Awad, F. and Ahmad, H., 2017. Location-Aware and Mobility-Based Performance Optimization for Wireless Sensor Networks. J. Wirel. Mob. Networks Ubiquitous Comput. Dependable Appl., 8(4), pp.37-59.

Nam, D.H. and Min, H.K., 2007, August. An energy-efficient clustering using a round-robin method in a wireless sensor network. In 5th ACIS International Conference on Software Engineering Research, Management & Applications (SERA 2007) (pp. 54-60). IEEE.

Song, X., Wang, C., Wang, J. and Zhang, B., 2010, June. A hierarchical routing protocol based on AFSO algorithm for WSN. In 2010 International Conference on Computer Design and Applications (Vol. 2, pp. V2-635). IEEE.

Peng, Z. and Li, X., 2010, July. The improvement and simulation of LEACH protocol for WSNs. In 2010 IEEE International Conference on Software Engineering and Service Sciences (pp. 500-503). IEEE.

Muruganathan, S.D., Ma, D.C., Bhasin, R.I. and Fapojuwo, A.O., 2005. A centralized energy-efficient routing protocol for wireless sensor networks. IEEE Communications Magazine, 43(3), pp. S8-13.

Bian, X., Liu, X. and Cho, H., 2008, August. Study on a cluster-chain routing protocol in wireless sensor networks. In 2008 Third International Conference on Communications and Networking in China (pp. 964-968). IEEE.

Khediri, S.E., Nasri, N., Wei, A. and Kachouri, A., 2014. A new approach for clustering in wireless sensors networks based on LEACH. Procedia Computer Science, 32, pp.1180-1185.

Bouyer, A., Hatamlou, A. and Masdari, M., 2015. A new approach for decreasing energy in wireless sensor networks with hybrid LEACH protocol and fuzzy C-means algorithm. International Journal of Communication Networks and Distributed Systems, 14(4), pp.400-412.

El Alami, H. and Najid, A., 2020. Fuzzy logic-based clustering algorithm for wireless sensor networks. In Sensor Technology: Concepts, Methodologies, Tools, and Applications (pp. 351-371). IGI Global.

Dunn, J.C., 1973. A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters.

Bezdek, J.C., Ehrlich, R. and Full, W., 1984. FCM: The fuzzy c-means clustering algorithm. Computers & Geosciences, 10(2-3), pp.191-203.

Downloads

How to Cite

Ms. Tin Aye Chit, Nyein Aye Maung Maung, & Khine Thin Zar. (2021). Modified LEACH and Fuzzy C-Means Based Clustering Protocol for Wireless Sensor Networks. International Journal of Advances in Scientific Research and Engineering (IJASRE), ISSN:2454-8006, DOI: 10.31695/IJASRE, 7(1), 48–54. https://doi.org/10.31695/IJASRE.2021.33963

Issue

Vol. 7 No. 1 (2021): January-2021

Section

Articles

License

Copyright (c) 2021 Ms. Tin Aye Chit, Nyein Aye Maung Maung , Khine Thin Zar

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.