Skip to main content
Top
Published in: Wireless Personal Communications 2/2023

12-03-2023

A Novel Multi-Hop Clustering Routing Algorithm Based on Particle Swarm Optimization for Wireless Sensors Networks

Authors: Yu Xiuwu, Zhou Zixiang, Peng Wei, Liu Yong

Published in: Wireless Personal Communications | Issue 2/2023

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Since wireless sensor network have a finite amount of energy, lowering network energy consumption and prolonging the life of the network are essential considerations for WSN applications. A novel multi-hop clustering routing algorithm based on particle swarm optimization was suggested to address the problem of existing routing algorithms' short network life. Formerly, the most suitable cluster head was chosen by taking into account the energy of sensor nodes, the distance between nodes in the cluster, the distance between cluster head and BS, and other factors during the cluster head selection stage. Second, a relay node selection mechanism is proposed during the data transmission stage. Finally, to decrease energy usage, the energy threshold re-clustering scheme is employed. In comparison to POFCA, LEACH, and EEUC, simulation experiments show that the EBPSO algorithm enhances network lifetime by 1.7 percent, 24.7 percent, and 9.2 percent, respectively.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Zhang, K., Zhang, G., Yu, X., Hu, S., & Li, M. (2022). Clustering the sensor networks based on energy-aware affinity propagation. Computer Networks, 207, 108853.CrossRef Zhang, K., Zhang, G., Yu, X., Hu, S., & Li, M. (2022). Clustering the sensor networks based on energy-aware affinity propagation. Computer Networks, 207, 108853.CrossRef
2.
go back to reference Mohanasundaram, R., & Periasamy, P. S. (2015). Clustering based optimal data storage strategy using hybrid swarm intelligence in WSN. Wireless Personal Communications, 85, 1381–1397.CrossRef Mohanasundaram, R., & Periasamy, P. S. (2015). Clustering based optimal data storage strategy using hybrid swarm intelligence in WSN. Wireless Personal Communications, 85, 1381–1397.CrossRef
3.
go back to reference Muduli, L., Jana, P. K., & Mishra, D. P. (2018). Wireless sensor network based fire monitoring in underground coal mines: A fuzzy logic approach. Process Safety and Environmental Protection, 113, 435–447.CrossRef Muduli, L., Jana, P. K., & Mishra, D. P. (2018). Wireless sensor network based fire monitoring in underground coal mines: A fuzzy logic approach. Process Safety and Environmental Protection, 113, 435–447.CrossRef
4.
go back to reference Ghayvat, H., Liu, J., Mukhopadhyay, S. C., & Gui, X. (2015). Wellness sensor networks: A proposal and implementation for smart home for assisted living. IEEE Sensors Journal, 15, 7341–7348.CrossRef Ghayvat, H., Liu, J., Mukhopadhyay, S. C., & Gui, X. (2015). Wellness sensor networks: A proposal and implementation for smart home for assisted living. IEEE Sensors Journal, 15, 7341–7348.CrossRef
5.
go back to reference Hussain, S., Erdogen, S. Z., & Park, J. H. (2008). Monitoring user activities in smart home environments. Information Systems Frontiers, 11, 539–549.CrossRef Hussain, S., Erdogen, S. Z., & Park, J. H. (2008). Monitoring user activities in smart home environments. Information Systems Frontiers, 11, 539–549.CrossRef
6.
go back to reference Wang, J., Gao, Y., Liu, W., Sangaiah, A. K., & Kim, H. J. (2019). An improved routing schema with special clustering using PSO algorithm for heterogeneous wireless sensor network. Sensors (Basel), 19, 671.CrossRef Wang, J., Gao, Y., Liu, W., Sangaiah, A. K., & Kim, H. J. (2019). An improved routing schema with special clustering using PSO algorithm for heterogeneous wireless sensor network. Sensors (Basel), 19, 671.CrossRef
7.
go back to reference Fanian, F., & Kuchaki Rafsanjani, M. (2020). A new fuzzy multi-hop clustering protocol with automatic rule tuning for wireless sensor networks. Applied Soft Computing, 89, 106115.CrossRef Fanian, F., & Kuchaki Rafsanjani, M. (2020). A new fuzzy multi-hop clustering protocol with automatic rule tuning for wireless sensor networks. Applied Soft Computing, 89, 106115.CrossRef
8.
go back to reference Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1, 660–670.CrossRef Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1, 660–670.CrossRef
9.
go back to reference S. Lindsey, PEGASIS: Power-efficient gathering in sensor information systems, Proc. IEEE Aerospace Conference, 2002, 2003. S. Lindsey, PEGASIS: Power-efficient gathering in sensor information systems, Proc. IEEE Aerospace Conference, 2002, 2003.
10.
go back to reference Lindsey, S., Raghavendra, C. S., & Sivalingam, K. M. J. I. T. P. D. S. (2002). Data Gathering Algorithms in Sensor Networks Using Energy Metrics, 13, 924–935. Lindsey, S., Raghavendra, C. S., & Sivalingam, K. M. J. I. T. P. D. S. (2002). Data Gathering Algorithms in Sensor Networks Using Energy Metrics, 13, 924–935.
11.
go back to reference Younis, O., & Fahmy, S. J. ITo. M. C. (2004). HEED: A hybrid, energy-efficient, distributed clustering approach for Ad Hoc sensor Networks. IEEE Transactions on Mobile Computing, 3, 366–379.CrossRef Younis, O., & Fahmy, S. J. ITo. M. C. (2004). HEED: A hybrid, energy-efficient, distributed clustering approach for Ad Hoc sensor Networks. IEEE Transactions on Mobile Computing, 3, 366–379.CrossRef
12.
go back to reference Attiya, I., Elaziz, M. A., Abualigah, L., Nguyen, T. N., & El-Latif, A. A. A. (2022). An improved hybrid swarm intelligence for scheduling IoT application tasks in the cloud. IEEE Transactions on Industrial Informatics, 18, 6264–6272.CrossRef Attiya, I., Elaziz, M. A., Abualigah, L., Nguyen, T. N., & El-Latif, A. A. A. (2022). An improved hybrid swarm intelligence for scheduling IoT application tasks in the cloud. IEEE Transactions on Industrial Informatics, 18, 6264–6272.CrossRef
13.
go back to reference Liu, R., Mo, Y., Lu, Y., Lyu, Y., Zhang, Y., & Guo, H. (2022). Swarm-intelligence optimization method for dynamic optimization problem. Mathematics, 10, 1803.CrossRef Liu, R., Mo, Y., Lu, Y., Lyu, Y., Zhang, Y., & Guo, H. (2022). Swarm-intelligence optimization method for dynamic optimization problem. Mathematics, 10, 1803.CrossRef
14.
go back to reference Tang, J., Liu, G., & Pan, Q. (2021). A review on representative swarm intelligence algorithms for solving optimization problems: applications and trends. IEEE/CAA Journal of Automatica Sinica, 8, 1627–1643.MathSciNetCrossRef Tang, J., Liu, G., & Pan, Q. (2021). A review on representative swarm intelligence algorithms for solving optimization problems: applications and trends. IEEE/CAA Journal of Automatica Sinica, 8, 1627–1643.MathSciNetCrossRef
15.
go back to reference Azharuddin, M., & Jana, P. K. (2016). PSO-based approach for energy-efficient and energy-balanced routing and clustering in wireless sensor networks. Soft Computing, 21, 6825–6839.CrossRef Azharuddin, M., & Jana, P. K. (2016). PSO-based approach for energy-efficient and energy-balanced routing and clustering in wireless sensor networks. Soft Computing, 21, 6825–6839.CrossRef
16.
go back to reference Song, Y., Liu, Z., He, X., & Zhang, L. (2020). Hybrid PSO and evolutionary game theory protocol for clustering and routing in wireless sensor network. Journal of Sensors, 2020, 1–20. Song, Y., Liu, Z., He, X., & Zhang, L. (2020). Hybrid PSO and evolutionary game theory protocol for clustering and routing in wireless sensor network. Journal of Sensors, 2020, 1–20.
17.
go back to reference <Hybrid PSO-Bat algorithm with fuzzy logic based routing technique for delay constrained lifetime enhancement in wireless sensor networks.pdf>. <Hybrid PSO-Bat algorithm with fuzzy logic based routing technique for delay constrained lifetime enhancement in wireless sensor networks.pdf>.
18.
go back to reference Aijing, S., Shichang, L., & Yichai, Z. (2021). WSN clustering routing algorithm based on PSO optimized fuzzy C-means. Journal of Communication, 42, 91–99. Aijing, S., Shichang, L., & Yichai, Z. (2021). WSN clustering routing algorithm based on PSO optimized fuzzy C-means. Journal of Communication, 42, 91–99.
19.
go back to reference Dattatraya, K. N., & Rao, K. R. (2022). Hybrid based cluster head selection for maximizing network lifetime and energy efficiency in WSN. Journal of King Saud University Computer and Information Sciences, 34, 716–726.CrossRef Dattatraya, K. N., & Rao, K. R. (2022). Hybrid based cluster head selection for maximizing network lifetime and energy efficiency in WSN. Journal of King Saud University Computer and Information Sciences, 34, 716–726.CrossRef
20.
go back to reference Reddy, V. (2020). Revised beaconing glowworm swarm optimization ant colony optimization algorithm to localize nodes and optimize the energy consumed by nodes in wireless sensor networks. Concurrency and Computation Practice and Experience, 34, e6013. Reddy, V. (2020). Revised beaconing glowworm swarm optimization ant colony optimization algorithm to localize nodes and optimize the energy consumed by nodes in wireless sensor networks. Concurrency and Computation Practice and Experience, 34, e6013.
21.
go back to reference Poli, R., Kennedy, J., & Blackwell, T. (2007). Particle swarm optimization. Swarm Intelligence, 1, 33–57.CrossRef Poli, R., Kennedy, J., & Blackwell, T. (2007). Particle swarm optimization. Swarm Intelligence, 1, 33–57.CrossRef
22.
go back to reference W.R. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, (2000). W.R. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, (2000).
23.
go back to reference Pachlor, R., & Shrimankar, D. (2018). LAR-CH: A Cluster-head rotation approach for sensor networks. IEEE Sensors Journal, 18, 9821–9828.CrossRef Pachlor, R., & Shrimankar, D. (2018). LAR-CH: A Cluster-head rotation approach for sensor networks. IEEE Sensors Journal, 18, 9821–9828.CrossRef
Metadata
Title
A Novel Multi-Hop Clustering Routing Algorithm Based on Particle Swarm Optimization for Wireless Sensors Networks
Authors
Yu Xiuwu
Zhou Zixiang
Peng Wei
Liu Yong
Publication date
12-03-2023
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 2/2023
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-023-10314-6

Other articles of this Issue 2/2023

Wireless Personal Communications 2/2023 Go to the issue