Skip to main content

Cluster head selection using hesitant fuzzy and firefly algorithm in wireless sensor networks

Abstract

Nowadays, wireless sensor networks (WSNs) are used to monitor and collect data in various environments. One of the main challenges in WSNs is the energy consumption due to the deployed sensor nodes in WSNs are energy-constrained. Clustering method is a solution for this problem and the cluster head (CH) selection process is a major part of the clustering method. This paper used the firefly algorithm (FA) and hesitant fuzzy to propose a new CH selection protocol. The proposed protocol uses three parameters of sensor nodes to calculate the score of each node to determine the best CHs. In order to describe the performance of the proposed protocol, three scenarios are simulated and evaluated. The simulation results show that the proposed protocol improves the energy saving and increases the network lifetime.

This is a preview of subscription content, access via your institution.

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

References

  1. Agrawal T, Kushwah RS (2015) Layered clustering routing protocol with overlapping cluster heads in WSN. In: Proceedings of the Communication Systems and Network Technologies (CSNT), pp 244–248

  2. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. J Comp Netw 38(4):393–422

    Article  Google Scholar 

  3. Al-Karaki JN, Kamal AE (2004) Routing techniques in wireless sensor networks: a survey. IEEE Wirel Commun 11(6):6–28

    Article  Google Scholar 

  4. Baranidharan B, Santhi B (2016) DUCF: distributed load balancing unequal clustering in wireless sensor networks using fuzzy approach. J Appl Soft Comp 40:495–506

    Article  Google Scholar 

  5. Cengiz K, Dag T (2016a) Low energy fixed clustering algorithm (LEFCA) for wireless sensor networks. In: International Conference on Computing and Network Communications (CoCoNet), pp 79–84

  6. Cengiz K, Dag T (2016b) Improving energy-efficiency of WSNs through LEFCA. Int J Distrib Sens Netw 12(8):8139401

    Article  Google Scholar 

  7. Chen Z, Li S, Yue W (2014) SOFM neural network based hierarchical topology control for wireless sensor networks. J Sens 2014:1–6

    Google Scholar 

  8. Desai K, Rana K (2015) Clustering technique for wireless sensor network. In: Proceeding of NGCT, pp 223–227

  9. Fanian F, Kuchaki-Rafsanjani M (2018) Memetic fuzzy clustering protocol for wireless sensor networks: Shuffled frog leaping algorithm. Appl Soft Comp 71:568–590

    Article  Google Scholar 

  10. Fanian F, Kuchaki-Rafsanjani M (2019) Cluster-based routing protocols in wireless sensor networks: a survey based on methodology. J Netw Comp Appl 142:111–142

    Article  Google Scholar 

  11. Fanian F, Kuchaki-Rafsanjani M (2020) A new fuzzy multi-hop clustering protocol with automatic rule tuning for wireless sensor networks. Appl Soft Comput 89:106115

    Article  Google Scholar 

  12. Farhadinia B (2014) A series of score functions for hesitant fuzzy sets. Inf Sci 277:102–110

    MathSciNet  Article  Google Scholar 

  13. Gajjara S, Sarkar M, Dasgupta K (2016) FAMACROW: fuzzy and ant colony optimization based combined mac, routing, and unequal clustering cross-layer protocol for wireless sensor networks. Appl Soft Comput 43:235–247

    Article  Google Scholar 

  14. Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of HICSS, pp 1–10

  15. Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670

    Article  Google Scholar 

  16. Hu X, Li Y, Xu H (2017) Multi-mode clustering model for hierarchical wireless sensor networks. J Phys a: Stat Mech Appl 469:665–675

    Google Scholar 

  17. Jia J, He Z, Kuang J, Mu Y (2010) An energy consumption balanced clustering algorithm for wireless sensor network. In: 6th International Conference on Wireless Communications Networking and Mobile Computing, Chengdu, China, pp 1–4, September 23–25, 2010

  18. Juliana R, Maheswari PU (2016) An energy efficient cluster head selection technique using network trust and swarm intelligence. J Wirels Pers Commun 89(2):351–364

    Article  Google Scholar 

  19. Kang S, Nguyen T (2012) Distance based thresholds for cluster head selection in wireless sensor networks. IEEE Commun Lett 16(9):1396–1399

    Article  Google Scholar 

  20. Karimi M, Naji HR, Golestani S (2012) Optimizing cluster-head selection in wireless sensor networks using genetic algorithm and harmony search algorithm. In: Proceedings of the Iranian Conference on Electrical Engineering (ICEE), pp 706–710

  21. Kaushik AK (2016) A hybrid approach of fuzzy c-means clustering and neural network to make energy-efficient heterogeneous wireless sensor network. Int J Electr Comp Eng 6(2):674–681

    Google Scholar 

  22. Keshri N, Gupta A, Mishra BK (2016) Impact of reduced scale free network on wireless sensor network. J Phys A: Stat Mech Appl 463:236–245

    MathSciNet  MATH  Google Scholar 

  23. Kim JM, Park SH, Han YJ, Chung TM (2008) CHEF: cluster head election mechanism using fuzzy logic in wireless sensor networks. In: International Conference on Advanced Communication Technology (ICACT), pp 654–659

  24. Kuchaki Rafsanjani M, Aliahmadipour L, Torra V (2016) An application of hesitant fuzzy sets to elect an efficient cluster head in ad hoc networks. In: Proceeding of ICMF, pp 1–4

  25. Mahmood D, Javaid N, Mahmood S, Qureshi S, Memon AM, Zaman T (2013) MODLEACH: a variant of LEACH for WSNs. In: Broadband and Wireless Computing Communication and Applications (BWCCA) of IEEE, pp 158–163

  26. Nadeem Q, Rasheed MB, Javaid N, Khan ZA, Maqsood Y, Din A (2013) M-GEAR: gateway-based energy-aware multi-hop routing protocol for WSNs. In: Broadband and Wireless Computing Communication and Applications (BWCCA) of IEEE, pp 164–169

  27. Ni Q, Pan Q, Du H, Cao C, Zhai Y (2017) A novel cluster head selection algorithm based on fuzzy clustering and particle swarm optimization. IEEE/ACM Trans Comput Biol Bioinform 14(1):76–84

    Article  Google Scholar 

  28. Oliveira LML, Rodrigues JJPC (2011) Wireless sensor networks: a survey on environmental monitoring. J Commun 6(2):143–151

    Article  Google Scholar 

  29. Ran G, Zhang H, Gong S (2017) Improving on LEACH protocol of wireless sensor networks using fuzzy logic. J Inform Comput Sci 7(3):767–775

    Google Scholar 

  30. Rana K, Zave M (2013) Synthesized cluster head selection and routing for two tier wireless sensor network. J Comp Netw Commun 2013:1–11

    Google Scholar 

  31. Rayenizadeh M, Kuchaki Rafsanjani M, Saeid AB (2018) Cluster head selection using hesitant fuzzy in wireless sensor networks. In: 2018 6th Iranian Joint Congress on Fuzzy and Intelligent Systems (CFIS), pp 139–141

  32. Rodriguez RM, Martinez L, Torra V, Xu ZS, Herrera F (2014) Hesitant fuzzy sets: state of the art and future directions. Int J Intell Syst 29:495–524

    Article  Google Scholar 

  33. Sabet M, Naji HR (2016) An energy efficient multi-level route-aware clustering algorithm for wireless sensor networks: a self-organized approach. Comp Electr Eng 56:399–417

    Article  Google Scholar 

  34. Sarkar A, Murugan TS (2017) Cluster head selection for energy efficient and delay-less routing in wireless sensor network. J Wirel Netw 25:1–18

    Google Scholar 

  35. Sert SA, Bagci H, Yazici A (2015) MOFCA: multi-objective fuzzy clustering algorithm for wireless sensor networks. Appl Soft Comput 30:151–165

    Article  Google Scholar 

  36. Shahraki A, Kuchaki-Rafsanjani M, Saeid AB (2017) Hierarchical distributed management clustering protocol for wireless sensor network. Telecommun Syst 65(1):193–214

    Article  Google Scholar 

  37. Shokouhifar M, Jalali A (2017) Optimized sugeno fuzzy clustering algorithm for wireless sensor networks. J Eng Appl Artif Intell 60:16–25

    Article  Google Scholar 

  38. Sundaran K, Ganapathy V, Sudhakara P (2017) Fuzzy logic based unequal clustering in wireless sensor network for minimizing energy consumption. In: Proceeding of ICCCT, pp 304–309

  39. Torra V (2010) Hesitant fuzzy sets. Int J Intell Syst 25(6):529–539

    MATH  Google Scholar 

  40. Xia M, Xu Z (2011) Hesitant fuzzy information aggregation in decision making. Int J Approx Reason 52:395–407

    MathSciNet  Article  Google Scholar 

  41. Yang X-S (2009) Firefly algorithms for multimodal optimization. In: Stochastic algorithms: foundations and applications. SAGA 2009, Lecture Notes in Computer Sciences, vol. 5792, pp 169–178

  42. Yick J, Mukherjee B, Ghosal D (2008) Wireless sensor network survey. J Comp Netw 52(12):2292–2330

    Article  Google Scholar 

  43. Zahedi ZM, Akbari R, Shokouhifar M, Safaei F, Jalali A (2016) Swarm intelligence based fuzzy routing protocol for clustered wireless sensor networks. J Expert Syst Appl 55:313–328

    Article  Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Arsham Borumand Saeid.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Rayenizadeh, M., Kuchaki Rafsanjani, M. & Borumand Saeid, A. Cluster head selection using hesitant fuzzy and firefly algorithm in wireless sensor networks. Evolving Systems (2021). https://doi.org/10.1007/s12530-021-09405-1

Download citation

Keywords

  • Wireless sensor networks
  • Clustering
  • Cluster head selection
  • Hesitant fuzzy
  • Firefly algorithm