MACHFL-FT: a fuzzy logic based energy-efficient protocol to cluster heterogeneous nodes in wireless sensor networks

Article
  • 13 Downloads

Abstract

This article presents a fuzzy-based algorithm to cluster heterogeneous nodes using a fixed threshold in wireless sensor networks (MACHFL-FT). By using three clustering algorithm in different rounds, the proposed method chooses the best sensor nodes as cluster heads. On the other hand, in order to reduce sent messages, it is able to avoid selecting cluster heads by using a fixed threshold value in some rounds. Reducing the number of transmitted messages results in the reduction of nodes’ energy consumption, leading to more network energy conservation. In this article, the proposed algorithm (MACHFL-FT) clusters heterogeneous nodes by using three different algorithms. To save more energy, it would avoid holding cluster head elections in some rounds by using a fixed threshold value. The proposed algorithm is compared to other methods in two scenarios. The assessment criteria used in the comparison include the network remaining energy, the number of dead nodes, the first dead node, half of dead nodes and the last dead node. The results show that MACHFL-FT could reduce network energy consumption and prolong network lifetime.

Keywords

Wireless sensor networks Clustering Fixed threshold Fuzzy logic 

References

  1. 1.
    Ana, J., Qi, L., Guia, X., & Peng, Z. (2017). Joint design of hierarchical topology control and routing design for heterogeneous wireless sensor networks. Computer Standards & Interfaces, 51, 63–70.CrossRefGoogle Scholar
  2. 2.
    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.CrossRefGoogle Scholar
  3. 3.
    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).Google Scholar
  4. 4.
    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).  https://doi.org/10.1109/iciii.2013.6702947.
  5. 5.
    Memon, I. (2015). Secure and efficient communication scheme with authenticated key establishment protocol for road networks. Wireless Personal Communications, 85(3), 1167–1191.CrossRefGoogle Scholar
  6. 6.
    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, 95, 1–18.Google Scholar
  7. 7.
    Memon, I., Ali, Q., Zubedi, A., & Mangi, F. A. (2016). DPMM: Dynamicpseudonym-based multiple mix-zones generation for mobile traveler. Multimedia Tools and Applications.  https://doi.org/10.1007/s11042-016-4154-z.Google Scholar
  8. 8.
    Memon, I., & Arain, Q. A. (2016). Dynamic path privacy protection framework for continuous query service over road networks. World Wide Web.  https://doi.org/10.1007/s11280-016-0403-3.Google Scholar
  9. 9.
    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, 95, 1–17.Google Scholar
  10. 10.
    Memon, I., Chen, L., Arain, Q. A., Memon, H., & Chen, G. (2018). Pseudonym changing strategy with multiple mix zones for trajectory privacy protection in road networks. International Journal of Communication Systems, 31, e3437.  https://doi.org/10.1002/dac.3437.CrossRefGoogle Scholar
  11. 11.
    Soni, V., & Mallick, D. K. (2017). FTGAF-HEX: Fuzzy logic based two-level geographic routing protocol in wireless sensor networks. Microsystem Technologies.  https://doi.org/10.1007/s00542-017-3272-5.Google Scholar
  12. 12.
    Mirzaie, M., & Mazinani, S. M. (2017). MCFL: An energy efficient multi-clustering algorithm using fuzzy logic in wireless sensor network. Wireless Networks.  https://doi.org/10.1007/s11276-017-1466-5.Google Scholar
  13. 13.
    Jiang, C., Ren, Y., Zhou, Y., Zhang, H. (2016) Low-energy consumption uneven clustering routing protocol for wireless sensor networks. In: 8th international conference on intelligent human-machine systems and cybernetics.Google Scholar
  14. 14.
    Ando, H., Wang, Q., Barolli, L., Kulla, E., Durresi, A., & Xhafa, F. (2011). A fuzzy-based cluster-head selection system for WSNs considering sensor node movement. In Proc. of IEEE conference on intelligent networking and collaborative systems (pp. 130–135).Google Scholar
  15. 15.
    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 Conference: proceedings of the international conference on wireless communications and mobile computing, IWCMC 2006. Vancouver, British Columbia, Canada, July 3–6, 2006.Google Scholar
  16. 16.
    Qin, X., Wang, X., Ouyang, F., Wang, T., Gan, X., & Tian, X. (2016) A dynamic unequal energy efficient clustering in wireless sensor network. In 2016 8th international conference on wireless communications & signal processing (WCSP).  https://doi.org/10.1109/wcsp.2016.7752712.
  17. 17.
    Pahwa, P., Virmani, D., Kumar, A., Sahil, Rathi, V., & Swami, S. (2015). Dynamic cluster head selection using fuzzy logic on cloud in wireless sensor networks. Procedia Computer Science, 48, 497–502.CrossRefGoogle Scholar
  18. 18.
    Mhemed, R., Aslam, N., P, W., & Comeau, F. (2012). An energy efficient fuzzy logic cluster formation protocol in wireless sensor networks. Procedia Computer Science, 10, 255–262.CrossRefGoogle Scholar
  19. 19.
    Mirzaie, M., & Mazinani, S. M. (2017). Adaptive MCFL: An adaptive multi-clustering algorithm using fuzzy logic in wireless sensor network. Computer Communications, 111(1), 56–67.  https://doi.org/10.1016/j.comcom.2017.07.005.CrossRefGoogle Scholar
  20. 20.
    Logambigai, R., & Kannan, A. (2016). Fuzzy logic based unequal clustering for wireless sensor networks. Wireless Networks.  https://doi.org/10.1007/s11276-015-1013-1.Google Scholar
  21. 21.
    Bagci, H., & Yazici, A. (2013). An energy aware fuzzy approach to unequal clustering in wireless sensor networks. Applied Soft Computing, 13, 1741–1749.CrossRefGoogle Scholar
  22. 22.
    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.CrossRefGoogle Scholar
  23. 23.
    Baranidharan, B., & Santhi, B. (2016). DUCF: Distributed load balancing unequal clustering in wireless sensor networks using fuzzy approach. Applied Soft Computing, 40, 495–506.CrossRefGoogle Scholar
  24. 24.
    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.CrossRefGoogle Scholar
  25. 25.
    Li Y, Yu N, Zhang W, Zhao W, You X, & Daneshmand M. (2011) Enhancing the performance of LEACH protocol in wireless sensor networks. In: IEEE conference on computer communications workshops (INFOCOM WKSHPS).Google Scholar
  26. 26.
    Wang L, Zhao W, Li Y, Qu Y, Liu Z, & Chen Q (2008) Sleep-supported and cone-based topology control method for wireless sensor networks. In IEEE international conference on networking, sensing and control.Google Scholar
  27. 27.
    Hu, L., Li, Y., Chen, Q., Liu, J. Y., & Long, K. P. (2007). A new energy-aware routing protocol for wireless sensor networks. In International conference on wireless communications, networking and mobile computing.Google Scholar
  28. 28.
    Liu, J., Li, Y., Chen, Q., Kuang, Y., Hu, L., & Long, K. (2007). Energy and storage efficient directed-diffusion for wireless sensor networks. In International conference on wireless communications, networking and mobile computing.Google Scholar
  29. 29.
    Zhou, X., Li, Y., Zhao, W., Liu, Z., & Chen, Q. (2007) MPTC: A minimum-energy path-preserving topology control algorithm for wireless sensor networks. IFIP/IEEE international conference on management of multimedia networks and services.Google Scholar
  30. 30.
    Erran, L., & Halpern, J. Y. (2004). A minimum-energy preserving topology-control algorithm. IEEE Transaction on Wireless Communications, 3(3), 910–921.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Imam Reza International UniversityMashhadIran

Personalised recommendations