Advertisement

Soft Computing Paradigms Based Clustering in Wireless Sensor Networks: A Survey

  • Richa SharmaEmail author
  • Vasudha Vashisht
  • Umang Singh
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 612)

Abstract

Energy conservation is one of the critical design issues in Wireless Sensor Networks (WSNs). WSN comprises of a huge collection of resource-restricted devices called sensor nodes (SNs). These nodes are deployed in network dimensions to sense and predict hazardous environmental conditions. Being dispersed randomly in unattended areas, these SNs face different challenges like rapid energy drainage, stability period, node localization, node deployment, clustering, etc. This study presents the potential of different soft computing paradigms namely Fuzzy Logic (FL), Evolutionary Algorithms (EA), Artificial Neural Networks (ANN), and Swarm Intelligence (SI) optimization in tackling with the issue of energy efficiency in WSNs.

Keywords

Evolutionary technique Fuzzy logic Network stability Neural networks Soft computing 

References

  1. 1.
    Ibrahim D (2016) An overview of soft computing. Procedia Comput. Sci. 102:34–38CrossRefGoogle Scholar
  2. 2.
    Sharma R, Vashisht V, Singh AV, Kumar S (2019) Analysis of existing clustering algorithms for wireless sensor networks. In: System performance and management analytics. Springer, Singapore , pp 259–277Google Scholar
  3. 3.
    Zhang J, Lin Y, Zhou C, Ouyang J (2008) Optimal model for energy-efficient clustering in wireless sensor networks using global simulated annealing genetic algorithm. In: International symposium on intelligent information technology application workshops, 2008. IITAW’08. IEEE, pp 656–660Google Scholar
  4. 4.
    Nehra NK, Kumar M, Patel RB (2009) Neural network based energy efficient clustering and routing in wireless sensor networks. In: NETCOM’09. First international conference on networks and communications. IEEE, pp. 34–39Google Scholar
  5. 5.
    Seo HS, Oh SJ, Lee CW (2009) Evolutionary genetic algorithm for efficient clustering of wireless sensor networks. In: Consumer communications and networking conference, 2009. CCNC 2009. 6th IEEE. IEEE, pp 1–5Google Scholar
  6. 6.
    Veena KN, Kumar BV (2010) Dynamic clustering for wireless sensor networks: a neuro-fuzzy technique approach. In: 2010 IEEE international conference on computational intelligence and computing research (ICCIC). IEEE, pp 1–6Google Scholar
  7. 7.
    Enami N, Moghadam RA, Ahmadi KD (2010) A new neural network based energy efficient clustering protocol for wireless sensor networks. In: 2010 5th international conference on computer sciences and convergence information technology (ICCIT). IEEE, pp 40–45Google Scholar
  8. 8.
    Bagci H, Yazici A (2010) An energy aware fuzzy unequal clustering algorithm for wireless sensor networks. In: 2010 IEEE international conference on Fuzzy systems (FUZZ). IEEE, pp 1–8Google Scholar
  9. 9.
    Hoang DC, Yadav P, Kumar R, Panda SK (2010) A robust harmony search algorithm based clustering protocol for wireless sensor networks. In: 2010 IEEE international conference on communications Workshops (ICC). IEEE, pp 1–5Google Scholar
  10. 10.
    Song MAO, ZHAO CL (2011) Unequal clustering algorithm for WSN based on fuzzy logic and improved ACO. J China Univ Posts Telecommun 18(6):89–97Google Scholar
  11. 11.
    Xu Y, Ji Y (2011) A clustering algorithm of wireless sensor networks based on PSO. In: International conference on artificial intelligence and computational intelligence. Springer, Berlin, Heidelberg, pp 187–194CrossRefGoogle Scholar
  12. 12.
    Lee JS, Cheng WL (2012) Fuzzy-logic-based clustering approach for wireless sensor networks using energy predication. IEEE Sens. J. 12(9):2891–2897CrossRefGoogle Scholar
  13. 13.
    Liu JL, Ravishankar CV (2011) LEACH-GA: Genetic algorithm-based energy-efficient adaptive clustering protocol for wireless sensor networks. Int J Mach Learn Comput 1(1):79CrossRefGoogle Scholar
  14. 14.
    Alla SB, Ezzati A, Mohsen A (2012) Gateway and cluster head election using fuzzy logic in heterogeneous wireless sensor networks. In: 2012 international conference on multimedia computing and systems (ICMCS). IEEE, pp 761–766Google Scholar
  15. 15.
    Peng L, Dong GY, Dai FF, Liu GP (2014) A new clustering algorithm based on aco and k-medoids optimization methods. IFAC Proc 47(3):9727–9731CrossRefGoogle Scholar
  16. 16.
    Kuila P, Jana PK (2014) A novel differential evolution based clustering algorithm for wireless sensor networks. Appl Soft Comput 25, 414–425(2014)CrossRefGoogle Scholar
  17. 17.
    Rostami A, Mottar MH (2014) Wireless Sensor Network clustering using particles swarm optimization for reducing energy consumption. Int J Manag Inf Technol 6(4):1Google Scholar
  18. 18.
    Baskaran M, Sadagopan C (2015) Synchronous firefly algorithm for cluster head selection in WSN. Sci World JGoogle Scholar
  19. 19.
    Bouyer A, Hatamlou A, Masdari M (2015) A new approach for decreasing energy in wireless sensor networks with hybrid LEACH protocol and fuzzy C-means algorithm. Int J Commun Netw Distrib Syst 14(4):400–412CrossRefGoogle Scholar
  20. 20.
    Esmaeeli M, Ghahroudi SAH (2015) An energy-efficiency protocol in wireless sensor networks using theory of games and fuzzy logic. Int J Comput Appl 126(1)CrossRefGoogle Scholar
  21. 21.
    Sert SA, Bagci H, Yazici A (2015) MOFCA: multi-objective fuzzy clustering algorithm for wireless sensor networks. Appl Soft Comput 30, 151–165(2015)CrossRefGoogle Scholar
  22. 22.
    Azizi R, Sedghi H, Shoja H, Sepas-Moghaddam A (2015) A novel energy aware node clustering algorithm for wireless sensor networks using a modified artificial fish swarm algorithm. arXiv preprint arXiv:1506.00099
  23. 23.
    Adnan MA, Razzaque MA, Abedin MA, Reza SS, Hussein MR (2016) A novel cuckoo search based clustering algorithm for wireless sensor networks. In: Advanced Computer and Communication Engineering Technology. Springer, Cham, pp 621–634Google Scholar
  24. 24.
    Azharuddin M, Jana PK (2016) Particle swarm optimization for maximizing lifetime of wireless sensor networks. Comput Electr Eng 51:26–42CrossRefGoogle Scholar
  25. 25.
    Julie EG, Selvi S (2016) Development of energy efficient clustering protocol in wireless sensor network using neuro-fuzzy approach. Sci World JGoogle Scholar
  26. 26.
    Potthuri S, Shankar T, Rajesh A (2016) Lifetime improvement in wireless sensor networks using hybrid differential evolution and simulated annealing (DESA). Ain Shams Eng JGoogle Scholar
  27. 27.
    Agrawal D, Pandey S (2017) FLIHSBC: Fuzzy logic and improved harmony search based clustering algorithm for wireless sensor networks to prolong the network lifetime. In: International conference on ubiquitous computing and ambient intelligence. Springer, Cham, pp 570–578CrossRefGoogle Scholar
  28. 28.
    Rajeswari K, Neduncheliyan S (2017) Genetic algorithm based fault tolerant clustering in wireless sensor network. IET Commun 11(12):1927–1932CrossRefGoogle Scholar
  29. 29.
    Gupta GP, Jha S (2018) Integrated clustering and routing protocol for wireless sensor networks using Cuckoo and Harmony Search based metaheuristic techniques. Eng Appl Artif Intell 68:101–109CrossRefGoogle Scholar
  30. 30.
    Zhang Y, Wang J, Han D, Wu H, Zhou R (2017) Fuzzy-logic based distributed energy-efficient clustering algorithm for wireless sensor networks. Sensors 17(7):1554CrossRefGoogle Scholar
  31. 31.
    Moh’d Alia O (2018) A dynamic harmony search-based fuzzy clustering protocol for energy-efficient wireless sensor networks. Ann Telecommun 73(5–6), 353–365(2018)CrossRefGoogle Scholar
  32. 32.
    Shokrollahi A, Mazloom-Nezhad Maybodi B (2017) An energy-efficient clustering algorithm using fuzzy C-means and genetic fuzzy system for wireless sensor network. J Circuits, Syst Comput 26(01):1750004CrossRefGoogle Scholar
  33. 33.
    Gupta GP (2018) Improved cuckoo search-based clustering protocol for wireless sensor networks. Procedia Comput Sci 125:234–240CrossRefGoogle Scholar
  34. 34.
    Kaur S, Mahajan R (2018) Hybrid meta-heuristic optimization based energy efficient protocol for wireless sensor networks. Egypt Inform J (2018)Google Scholar
  35. 35.
    Mann PS, Singh S (2018) Optimal node clustering and scheduling in wireless sensor networks. Wireless Pers Commun 100(3):683–708CrossRefGoogle Scholar
  36. 36.
    Chamam A, Pierre S (2010) A distributed energy-efficient clustering protocol for wireless sensor networks. Comput Electr Eng 36(2):303–312CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  1. 1.Amity Institute of Information TechnologyAmity UniversityNoidaIndia
  2. 2.Amity School of Engineering and TechnologyAmity UniversityNoidaIndia
  3. 3.Institute of Technology & ScienceGhaziabadIndia

Personalised recommendations