Skip to main content

A Survey of Recent Particle Swarm Optimization (PSO)-Based Clustering Approaches to Energy Efficiency in Wireless Sensor Networks

  • Chapter
  • First Online:
Application of Machine Learning and Deep Learning Methods to Power System Problems

Part of the book series: Power Systems ((POWSYS))

  • 1146 Accesses

Abstract

Wireless sensor networks (WSNs) include a set of spatially dedicated sensors to observe and record the physical conditions (e.g., wind, temperature, pressure, etc.) of the target area and transmit the collected data to a central location. WSNs have been gaining an overwhelming interest for industrial applications due to their relatively low-cost and simple frameworks. In particular, they have also been recognized as a promising tool in power systems. Despite a growing number of successful applications, one of the crucial limitations is the energy shortages of sensor nodes. One of the most preferred ways to deal with this issue is to apply clustering, which is used to divide sensors into groups for efficient usage of limited energy resources. In the literature, considerable attempts can be observed to deal with the energy shortages of WSNs using clustering approaches. However, it is not possible to see a work that specifically seeks to reflect the profile of particle swarm optimization (PSO)-based clustering approaches in this field. This chapter, therefore, aims to survey PSO-based approaches proposed to deal with energy efficiency in WSNs.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. M. A. H. Hussein, Energy Efficiency in Wireless Sensor Networks. Master’s thesis, (The Graduate School of Natural and Applied Sciences of Cankaya University, 2015)

    Google Scholar 

  2. S. Mahfoudh, Energy Efficiency in Wireless Ad Hoc and Sensor Networks: Routing, Node Activity Scheduling and Cross-Layering. PhD theses, (Universite Pierre et Marie Curie - Paris VI, 2010)

    Google Scholar 

  3. M. Mehdi Afsar, T.-N. Mohammad-H, Clustering in sensor networks: A literature survey. J. Netw. Comput. Appl. 46, 198–226 (2014)

    Article  Google Scholar 

  4. W.B. Heinzelman, A.P. Chandrakasan, H. Balakrishnan, An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 1(4), 660–670 (2012)

    Article  Google Scholar 

  5. M. Tripathi, M. S. Gaur, V. Laxmi, R. B. Battula, Energy efficient LEACH-C protocol for Wireless Sensor Network. In Proc. Third International Conference on Computational Intelligence and Information Technology (CIIT), 2013

    Google Scholar 

  6. G. Smaragdakis, I. Matta, S.E.P. Bestavros, A stable election protocol for clustered heterogeneous wireless sensor networks. In Proc. Second International Workshop on Sensor and Actor Network Protocols and Applications (SANPA), 2004

    Google Scholar 

  7. V. Saranya, S. Shankar, G.R. Kanagachidambaresan, Energy efficient clustering scheme (EECS) for wireless sensor network with Mobile sink. Wireless Personal Communications: An Int. J. 100(4), 1553–1567 (2018)

    Article  Google Scholar 

  8. S. Lindsey, C.S. Raghavendra, PEGASIS: power-efficient gathering in sensor information systems. In Proc. IEEE Aerospace Conference, (2002)

    Google Scholar 

  9. A. Abbasi, M. Younis, A survey on clustering algorithms for wireless sensor networks. Comput. Commun. 30(14), 2826–2841 (2007)

    Article  Google Scholar 

  10. B. Mamalis, D. Gavalas, C. Konstantopoulos, G. Pantziou, Clustering in Wireless Sensor Networks. RFID and Sensor Networks: Architectures, Protocols, Security, and Integrations (2009), pp. 323–354

    Google Scholar 

  11. X. Liu, A survey on clustering routing protocols in wireless sensor networks. Sensors 12(8), 11113–11153 (2012)

    Article  Google Scholar 

  12. C. Jiang, D. Yuan, Y. Zhao, Towards clustering algorithms in wireless sensor networks-a survey. In Proc. IEEE Wireless Communications and Networking Conference, (2009)

    Google Scholar 

  13. P. Kumarawadu, D.J. Dechene, M. Luccini, A. Sauer, Algorithms for node clustering in wireless sensor networks: a survey. In Proc. 4th International Conference on Information and Automation for Sustainability, (2008)

    Google Scholar 

  14. B.P. Deosarkar, N.S. Yadav, R.P. Yadav, Cluster head selection in clustering algorithms for wireless sensor networks: a survey. In Proc. International Conference on Computing, Communication and Networking, (2008)

    Google Scholar 

  15. M. Aslam, N. Javaid, A. Rahim, U. Nazir, A. Bibi, Z. Khan, A survey of extended LEACH-based clustering routing protocols for wireless sensor networks. In Proc. 9th IEEE International Conference on Embedded Software and Systems, (2012)

    Google Scholar 

  16. D. Wohwe Sambo, B.O. Yenke, A. Forster, P. Dayang, Optimized clustering algorithms for large wireless sensor networks: A review. Sensors 19, 1–27 (2019)

    Article  Google Scholar 

  17. R.V. Kulkarni, A. Förster, G.K. Venayagamoorthy, Computational intelligence in wireless sensor networks: A survey. IEEE Communications Surveys Tutorials 13(1), 68–96 (2011)

    Article  Google Scholar 

  18. P. Kumari, M.P. Singh, P. Kumar, Survey of clustering algorithms using fuzzy logic in wireless sensor network. In Proc. International Conference on Energy Efficient Technologies for Sustainability, (2013)

    Google Scholar 

  19. S. Sirsikar, K. Wankhede, Comparison of clustering algorithms to design new clustering approach. In Proc. 4th International Conference on Advances in Computing, Communication and Control, (2015)

    Google Scholar 

  20. E. Hancer, D. Karaboga, A comprehensive survey of traditional, merge-split and evolutionary approaches proposed for determination of cluster number. Swarm and Evolutionary Computation 32, 49–67 (2017)

    Article  Google Scholar 

  21. J. Kennedy, R. Eberhart, Particle swarm optimization. In Proc. International Conference on Neural Networks, (1995)

    Google Scholar 

  22. P.H. Mahmoud, N.-H. Morteza, M.-I. Behnam, S. Heresh, A hybrid genetic particle swarm optimization for distributed generation allocation in power distribution networks. Energy 209, 118218 (2020)

    Article  Google Scholar 

  23. N.-H. Morteza, S. Madadi, P.H. Mahmoud, M.-I. Behnam, Optimal distributed generation allocation using quantum inspired particle swarm optimization, in Quantum Computing: An Environment for Intelligent Large Scale Real Application, (Springer, Cham, 2018), pp. 419–432

    Google Scholar 

  24. S. Lindsey, C. Raghavendra, K.M. Sivalingam, Data gathering algorithms in sensor networks using energy metrics. IEEE Trans. Parallel Distributed Syst. 13(9), 924–935 (2002)

    Article  Google Scholar 

  25. L. Qing, Q. Zhu, M. Wang, Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Comput. Commun. 29(12), 2230–2237 (2006)

    Article  Google Scholar 

  26. O. Younis, S. Fahmy, HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans. Mob. Comput. 3(4), 366–379 (2004)

    Article  Google Scholar 

  27. D. Kumar, T.C. Aseri, R.B. Patel, EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks. Comput. Commun. 32(4), 662–667 (2009)

    Article  Google Scholar 

  28. B. Jan, H. Farman, H. Javed, B. Montrucchio, M. Khan, S. Ali, Energy efficient hierarchical clustering approaches in wireless sensor networks: A survey. Wirel. Commun. Mob. Comput. 6457942 (2017)

    Google Scholar 

  29. N.M.A. Latiff, T.C. Simonides, B.S. Sharif, Energy-aware clustering for wireless sensor networks using particle swarm optimization. In Proc. 18th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, (2007)

    Google Scholar 

  30. R.S. Elhabyan, M.C.E. Yagoub, PSO-HC: Particle swarm optimization protocol for hierarchical clustering in wireless sensor networks. In Proc. 10th IEEE International Conference on Collaborative Computing: Networking, Applications and Worksharing, (2014)

    Google Scholar 

  31. B. Singh, D.K. Lobiyal, A novel energy-aware cluster head selection based on particle swarm optimization for wireless sensor networks. HCIS 2(1), 2–13 (2012)

    Google Scholar 

  32. C. Vimalarani, R. Subramanian, S.N. Sivanandam, An enhanced PSO-based clustering energy optimization algorithm for wireless sensor network. Scientific World J. (2016)

    Google Scholar 

  33. J. Wang, Y. Cao, B. Li, H. Kim, S. Lee, Particle swarm optimization based clustering algorithm with mobile sink for WSNs. Futur. Gener. Comput. Syst. 76, 452–457 (2017)

    Article  Google Scholar 

  34. P.C.S. Rao, P.K. Jana, H. Banka, A particle swarm optimization based energy efficient cluster head selection algorithm for wireless sensor networks. Wirel. Netw 23(7), 2005–2020 (2017)

    Article  Google Scholar 

  35. V. Anand, S. Pandey, Particle swarm optimization and harmony search based clustering and routing in wireless sensor networks. Int. J. Comput. Intelligence Syst. 10(1), 1252–1262 (2017)

    Article  Google Scholar 

  36. Z. Woo, J. Hoon, G.V. Loganathan, A new heuristic optimization algorithm: Harmony search. Simulation 76(2), 60–68 (2001)

    Article  Google Scholar 

  37. D.R. Edla, M.C. Kongara, R. Cheruku, SCE-PSO based clustering approach for load balancing of gateways in wireless sensor networks. Wirel. Netw 25(3), 1067–1081 (2019)

    Article  Google Scholar 

  38. D. Ruan, J. Huang, A PSO-based uneven dynamic clustering multi-hop routing protocol for wireless sensor networks. Sensor Networks 19, 1835 (2019)

    Google Scholar 

  39. D. Anand, S. Pandey, New approach of GA-PSO based clustering and routing in wireless sensor networks. Int. J. Commun. Syst. 33, e4571 (2020)

    Google Scholar 

  40. T. Kaur, D. Kumar, Particle swarm optimization-based unequal and fault tolerant clustering protocol for wireless sensor networks. IEEE Sensors J. 18, 4614–4622 (2018)

    Article  Google Scholar 

  41. B.M. Sahoo, T. Amgoth, H.M. Pandey, Particle swarm optimization based energy efficient clustering and sink mobility in heterogeneous wireless sensor network. Ad Hoc Netw. 106, 102237 (2020)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Emrah Hancer .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Hancer, E. (2021). A Survey of Recent Particle Swarm Optimization (PSO)-Based Clustering Approaches to Energy Efficiency in Wireless Sensor Networks. In: Nazari-Heris, M., Asadi, S., Mohammadi-Ivatloo, B., Abdar, M., Jebelli, H., Sadat-Mohammadi, M. (eds) Application of Machine Learning and Deep Learning Methods to Power System Problems. Power Systems. Springer, Cham. https://doi.org/10.1007/978-3-030-77696-1_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-77696-1_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-77695-4

  • Online ISBN: 978-3-030-77696-1

  • eBook Packages: EnergyEnergy (R0)

Publish with us

Policies and ethics