Skip to main content

Advertisement

SpringerLink
Log in

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

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

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

Similar content being viewed by others

Data availability

Enquiries about data availability should be directed to the authors. The data that support the findings of this study are available on request from the corresponding author. The data are not publicly available due to privacy orethical restrictions.

References

  1. 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.

    Article  Google Scholar 

  2. Mohanasundaram, R., & Periasamy, P. S. (2015). Clustering based optimal data storage strategy using hybrid swarm intelligence in WSN. Wireless Personal Communications, 85, 1381–1397.

    Article  Google Scholar 

  3. 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.

    Article  Google Scholar 

  4. 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.

    Article  Google Scholar 

  5. Hussain, S., Erdogen, S. Z., & Park, J. H. (2008). Monitoring user activities in smart home environments. Information Systems Frontiers, 11, 539–549.

    Article  Google Scholar 

  6. 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.

    Article  Google Scholar 

  7. 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.

    Article  Google Scholar 

  8. 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.

    Article  Google Scholar 

  9. S. Lindsey, PEGASIS: Power-efficient gathering in sensor information systems, Proc. IEEE Aerospace Conference, 2002, 2003.

  10. 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.

    Google Scholar 

  11. 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.

    Article  Google Scholar 

  12. 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.

    Article  Google Scholar 

  13. Liu, R., Mo, Y., Lu, Y., Lyu, Y., Zhang, Y., & Guo, H. (2022). Swarm-intelligence optimization method for dynamic optimization problem. Mathematics, 10, 1803.

    Article  Google Scholar 

  14. 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.

    Article  MathSciNet  Google Scholar 

  15. 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.

    Article  Google Scholar 

  16. 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.

    Google Scholar 

  17. <Hybrid PSO-Bat algorithm with fuzzy logic based routing technique for delay constrained lifetime enhancement in wireless sensor networks.pdf>.

  18. Aijing, S., Shichang, L., & Yichai, Z. (2021). WSN clustering routing algorithm based on PSO optimized fuzzy C-means. Journal of Communication, 42, 91–99.

    Google Scholar 

  19. 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.

    Article  Google Scholar 

  20. 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.

    Google Scholar 

  21. Poli, R., Kennedy, J., & Blackwell, T. (2007). Particle swarm optimization. Swarm Intelligence, 1, 33–57.

    Article  Google Scholar 

  22. W.R. Heinzelman, A. Chandrakasan, H. Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, (2000).

  23. Pachlor, R., & Shrimankar, D. (2018). LAR-CH: A Cluster-head rotation approach for sensor networks. IEEE Sensors Journal, 18, 9821–9828.

    Article  Google Scholar 

Download references

Acknowledgements

This work was in part supported by the National Natural Science Foundation of China (No. 11875164); Hunan Provincial Natural Science Foundation of China (No.2021JJ50093) Key Research and Development Projects of Hunan Province (No.2018SK2055)

Author information

Authors and Affiliations

  1. University of South China, Hunan, 421001, China

    Xiuwu Yu, Zixiang Zhou, Wei Peng & Yong Liu

Authors
  1. Xiuwu Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zixiang Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wei Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yong Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zixiang Zhou.

Ethics declarations

Conflict of interest

We declare that we do not have any commercial or associative interest that represents a conflict of interest in connection with the work submitted.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xiuwu, Y., Zixiang, Z., Wei, P. et al. A Novel Multi-Hop Clustering Routing Algorithm Based on Particle Swarm Optimization for Wireless Sensors Networks. Wireless Pers Commun 130, 935–956 (2023). https://doi.org/10.1007/s11277-023-10314-6

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-023-10314-6

Keywords

Search

Navigation