Skip to main content

Advertisement

SpringerLink
Log in

MCFL: an energy efficient multi-clustering algorithm using fuzzy logic in wireless sensor network

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In this study, a multi-clustering algorithm based on fuzzy logic (MCFL) with an entirely different approach is presented to carry out node clustering in wsn. This approach minimizes energy dissipation and, consequently, prolongs network lifetime. In the past, numerous algorithms were tasked with clustering nodes in wireless sensors networks. The common denominator of all these approaches is the constancy of the algorithm in all the rounds of network lifetime that causes the selection of cluster heads in each round. Selecting cluster heads in each round indicates that throughout the process the most eligible nodes are not selected. By comparing the chance of each node to be selected as a cluster head using a random number, the majority of these clustering approaches, both fuzzy and non-fuzzy, destroy the chance of selecting the most eligible node as cluster head. As a result, all these approaches require the selection of cluster heads in each round. Performing selections in each round increases the rate of sent and received messages. By increasing the number of messages, the total number of sent messages in the network increases too. Therefore, in a network with a high number of nodes, any increase in the number of packets will augment network traffic and increase the collision probability. On the other hand, since nodes lose a certain amount of energy for each sent message, by increasing the number of messages, nodes’ energy will correspondingly decrease which results in their premature death. However, by selecting the most eligible nodes as cluster heads and trusting them for at least a few rounds, the amount of sent and received messages is reduced. In this article, In addition to clustering nodes in different rounds using different clustering algorithms, MCFL avoids selecting new cluster heads by trusting previous cluster heads leading to a reduction in the number of messages and saving energy. MCFL is compared with other approaches in three different scenarios using indices such as total remaining energy, the number of dead nodes, first node dies, half of nodes die, and last node dies. Results reveal that MCFL has as advantage over other approaches.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25

Similar content being viewed by others

References

  1. Singh, A. K., Purohit, N., Goutele, S., & Verma, S. (2012). An energy efficient approach for clustering in WSN using fuzzy logic. International Journal of Computer Applications, 44(18), 8–12.

    Article  Google Scholar 

  2. Rashid, B., & Rehmani, M. H. (2016). Applications of wireless sensor networks for urban areas: A survey. Journal of Network and Computer Applications, 60, 192–219.

    Article  Google Scholar 

  3. Salam, H. A., & Khan, B. M. (2016). Use of wireless system in healthcare for developing countries. Digital Communications and Networks, 2(1), 35–46.

    Article  Google Scholar 

  4. Li, F., Li, Y., Zhao, W., Chen, Q., & Tang, W. (2006). An adaptive coordinated MAC protocol based on dynamic power management for wireless sensor networks. In IWCMC, pp. 1073–1077.

  5. Memon, I., Hussain, I., Akhtar, R., & Chen, G. (2015). Enhanced privacy and authentication: An efficient and secure anonymous communication for location based service using asymmetric cryptography scheme. Wireless Personal Communications, 84(2), 1487–1508.

    Article  Google Scholar 

  6. Domenic, M. K., Wang, Y., Zhang, F., Memon, I., & Gustav, Y. H. (2013). Preserving users’ privacy for continuous query services in road networks. In 6th International conference on information management, innovation management and industrial engineering (ICIII). doi:10.1109/ICIII.2013.6702947.

  7. Akhtar, R., Amin, N. U., Memon, I., & Shah, M. (2013). Implementation of secure AODV in MANET. In International conference on graphic and image processing, pp. 876803–876803-5.

  8. Memon, I. (2015). Secure and efficient communication scheme with authenticated key establishment protocol for road networks. Wireless Personal Communications, 85(3), 1167–1191.

    Article  Google Scholar 

  9. Arain, Q. A., Uqaili, M. A., Deng, Z., Memon, I., Jiao, J., Shaikh, M. A., et al. (2016). Clustering based energy efficient and communication protocol for multiple mix-zones over road networks. Wireless Personal Communications. doi:10.1007/s11277-016-3900-x.

    Google Scholar 

  10. Memon, I., Ali, Q., Zubedi, A., & Mangi, F. A. (2016). DPMM: Dynamicpseudonym-based multiple mix-zones generation for mobile traveler. Multimedia Tools and Applications. doi:10.1007/s11042-016-4154-z.

    Google Scholar 

  11. Memon, I., & Arain, Q. A. (2016). Dynamic path privacy protection framework for continuous query service over road networks. World Wide Web. doi:10.1007/s11280-016-0403-3.

    Google Scholar 

  12. Arain, Q. A., Zhongliang, D., Memon, I., Arain, S., Shaikh, F. K., Zubedi, A., et al. (2016). Privacy preserving dynamic pseudonym-based multiple mix-zones authentication protocol over road networks. Wireless Personal Communications. doi:10.1007/s11277-016-3906-4.

    Google Scholar 

  13. Rana, S., Bahar, A. N., Islam, N., & Islam, J. (2015). Fuzzy based energy efficient multiple cluster head selection routing protocol for wireless sensor networks. International Journal of Computer Network and Information Security, 4, 54–61.

    Article  Google Scholar 

  14. Afsar, M. M., & Tayarani-N, M. H. (2014). Clustering in sensor networks: A literature survey. Journal of Network and Computer Applications, 46, 198–226.

    Article  Google Scholar 

  15. Lee, J.-S., & Cheng, W.-L. (2012). Fuzzy-logic-based clustering approach for wireless sensor networks using energy predication. IEEE Sensors Journal, 12(9), 2891–2897.

    Article  Google Scholar 

  16. Abbasi, A. A., & Younis, M. (2007). A survey on clustering algorithms for wireless sensor networks. Computer Communications, 30, 2826–2841.

    Article  Google Scholar 

  17. Alaybeyoglu, A. (2015). A distributed fuzzy logic-based root selection algorithm for wireless sensor networks. Computers & Electrical Engineering, 41, 216–225.

    Article  Google Scholar 

  18. Kui, X., Wang, J., & Zhang, S. (2012). Energy-balanced clustering protocol for data gathering in wireless sensor networks with unbalanced traffic load. Journal of Central South University, 19, 3180–3187.

    Article  Google Scholar 

  19. Gajjar, S., Sarkar, M., & Dasgupta, K. (2014). Cluster head selection protocol using fuzzy logic for wireless sensor networks. International Journal of Computer Applications, 97(7), 38–43.

    Article  Google Scholar 

  20. Zhao, L., Chen, Z., & Sun, G. (2014). Dynamic cluster-based routing for wireless sensor networks. Journal of Networks, 9(11), 2951–2956.

    Google Scholar 

  21. Handy, M. J., Haase, M., & Timmermann, D. (2002). Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In Mobile and wireless communications network, pp. 368–372.

  22. Li, Y., Yu, N., Zhang, W., Zhao, W., You, X., & Daneshmand, M. (2011). Enhancing the performance of LEACH protocol in wireless sensor networks. In Proceedings of the IEEE Infocom, pp. 223–228.

  23. Shigei, N., Morishita, H., & Miyajima, H. (2010). Energy efficient clustering communication based on number of neighbors for wireless sensor networks. In International multi-conference on engineers and computer scientists (IMECS), Hong Kong.

  24. Kim, B., & Kim, I. (2006). Energy-aware routing protocol in wireless sensor networks. International Journal of Computer Science and Network Security, 6(1), 201–207.

    MathSciNet  Google Scholar 

  25. Memon, I., Chen, L., Majid, A., Lv, M., Hussain, I., & Chen, G. (2015). Travel recommendation using geo-tagged photos in social media for tourist. Wireless Personal Communications, 80, 1347–1362. doi:10.1007/s11277-014-2082-7.

    Article  Google Scholar 

  26. Ma, Y., Guo, Y., Tian, X., & Ghanem, M. (2011). Distributed clustering-based aggregation algorithm for spatial correlated sensor networks. IEEE Sensors Journal, 11(3), 641–648.

    Article  Google Scholar 

  27. Mao, S., Zhao, C., Zhou, Z., & Ye, Y. (2013). An improved fuzzy unequal clustering algorithm for wireless sensor network. Mobile Networks and Applications, 18, 206–214. doi:10.1007/s11036-012-0356-4.

    Article  Google Scholar 

  28. Logambigai, R., & Kannan, A. (2015). Fuzzy logic based unequal clustering for wireless sensor networks. Wireless Networks. doi:10.1007/s11276-015-1013-1.

    Google Scholar 

  29. Kim, J., Park, S., Han, Y., & Chung, T. (2008). CHEF: Cluster head election mechanism using fuzzy logic in wireless sensor networks. Advanced Communication Technology, 1, 654–659.

    Google Scholar 

  30. Bagci, H., & Yazici, A. (2013). An energy aware fuzzy approach to unequal clustering in wireless sensor networks. Applied Soft Computing, 13, 1741–1749.

    Article  Google Scholar 

  31. Nayak, P., & Anurag, D. (2015). A fuzzy logic based clustering algorithm for WSN to extend the network lifetime. IEEE Sensors Journal, 16(1), 137–144.

    Article  Google Scholar 

  32. Baranidharan, B., & Santhi, B. (2016). DUCF: Distributed load balancing unequal clustering in wireless sensor networks using fuzzy approach. Applied Soft Computing, 40, 495–506.

    Article  Google Scholar 

  33. Sert, S. A., Bagci, H., & Yazici, A. (2015). MOFCA: Multi-objective fuzzy clustering algorithm for wireless sensor networks. Applied Soft Computing, 30, 151–165.

    Article  Google Scholar 

  34. Rana, S., Bahar, A. N., Islam, N., & Islam, J. (2015). Fuzzy based energy efficient multiple cluster head selection routing protocol for wireless sensor networks. International Journal of Computer Network and Information Security, 4, 54–61.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Imam Reza International University, Mashhad, Iran

    Mostafa Mirzaie & Sayyed Majid Mazinani

Authors
  1. Mostafa Mirzaie
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sayyed Majid Mazinani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sayyed Majid Mazinani.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mirzaie, M., Mazinani, S.M. MCFL: an energy efficient multi-clustering algorithm using fuzzy logic in wireless sensor network. Wireless Netw 24, 2251–2266 (2018). https://doi.org/10.1007/s11276-017-1466-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-017-1466-5

Keywords

Search

Navigation