Skip to main content

Advertisement

SpringerLink
Log in

Cluster Routing Algorithm for Ring Based Wireless Sensor Network Using Particle Swarm and Lion Swarm Optimization

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In order to solve the problem of hot spot caused by uneven energy consumption of nodes and reduce the network energy consumption, a novel Cluster Routing algorithm for ring based wireless sensor networks using Particle Swarm Optimization (PSO) and Lion Swarm Optimization (LSO) is proposed in this paper, which is called CRPL. In CRPL, the optimal cluster heads (CHs) of each ring are determined by using LSO whose fitness function considers not only energy, number of neighbor nodes, number of cluster heads but also distance. Moreover, PSO with a multi-objective fitness function considering distance, energy and cluster size is used to find the next hop relay node in the process of data transmission for each CH, so the optimal routing paths are obtained, which can alleviate the hot spot problem as well as decrease the energy consumption in the routing process. The simulation results show that, compared with the existing correlative cluster routing algorithms, CRPL has better effects in balancing the energy consumption and prolonging the lifespan of the network.

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

Similar content being viewed by others

References

  1. Landaluce, H., Arjona, L., Perallos, A., et al. (2020). A review of IoT sensing applications and challenges using RFID and wireless sensor networks. Sensors, 20(9), 1–18.

    Article  Google Scholar 

  2. Sert, S. A., & Yazici, A. (2019). Increasing energy efficiency of rule-based fuzzy clustering algorithms using CLONALG-M for wireless sensor networks. Applied Soft Computing, 109, 107510.

    Article  Google Scholar 

  3. Lipare, A., Edla, D. R., & Dharavath, R. (2021). Fuzzy rule generation using modified PSO for clustering in wireless sensor networks. IEEE Transactions on Green Communications and Networking, 5(2), 846–857.

    Article  Google Scholar 

  4. Fanian, F., & Rafsanjani, M. K. (2019). Cluster-based routing protocols in wireless sensor networks: A survey based on methodology[J]. Journal of Network and Computer Applications, 142(17), 111–142.

    Article  Google Scholar 

  5. Saxena, S., & Mehta, D. (2021). An adaptive fuzzy-based clustering and bio-inspired energy efficient hierarchical routing protocol for wireless sensor networks[J]. Wireless Personal Communications. https://doi.org/10.1007/s11277-021-08590-1

    Article  Google Scholar 

  6. Qing, L., Zhu, Q., & Wang, M. (2006). Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Computer Communications Journal Elsevier, 29, 2230–2237.

    Article  Google Scholar 

  7. Dutt, S., Agrawal, S., & Vig, R. (2018). Cluster-head restricted energy efficient protocol (CREEP) for routing in heterogeneous wireless sensor networks[J]. Wireless Personal Communications, 100(4), 1477–1497.

    Article  Google Scholar 

  8. Fanian, F., & Rafsanjani, M. K. (2019). Cluster-based routing protocols in wireless sensor networks: A survey based on methodology[J]. Journal of Network and Computer Applications, 142, 111–142.

    Article  Google Scholar 

  9. Ran, G., Zhang, H., & Gong, S. (2010). Improving on LEACH protocol of wireless sensor networks using fuzzy logic. Journal of Information and Computing Science, 7(3), 767–775.

    Google Scholar 

  10. Rajput, A., & Kumaravelu, V. B. (2020). FCM clustering and FLS based CH selection to enhance sustainability of wireless sensor networks for environmental monitoring applications[J]. Journal of Ambient Intelligence and Humanized Computing., 12(1), 1139–1159.

    Article  Google Scholar 

  11. Yuanchao, L., Jianchang, L., Yaochu, J., Fei, L., & Tianzi, Z. (2019). An affinity propagation clustering based particle swarm optimizer for dynamic optimization[J]. Knowledge-Based Systems. https://doi.org/10.1016/j.knosys.2020.105711

    Article  Google Scholar 

  12. Ghosh, A., & Chakraborty, N. (2019). A novel residual energy-based distributed clustering and routing approach for performance study of wireless sensor network[J]. International Journal of Communication Systems. https://doi.org/10.1002/dac.3921

    Article  Google Scholar 

  13. Karthick, P. T., & Palanisamy, C. (2019). Optimized cluster head selection using krill herd algorithm for wireless sensor network[J]. Automatika, 60(3), 340–348.

    Article  Google Scholar 

  14. Alghamdi, T. A. (2020). Parametric analysis on optimized energy-efficient protocol in wireless sensor network. Soft Computing. https://doi.org/10.1007/s00500-020-05449-8

    Article  Google Scholar 

  15. Bhardwaj, R., & Kumar, D. (2019). MOFPL: Multi-objective fractional particle lion algorithm for the energy aware routing in the WSN[J]. Pervasive and Mobile Computing. https://doi.org/10.1016/j.pmcj.2019.05.010

    Article  Google Scholar 

  16. Nandakishor, S., & Udupi, V. (2017). Fractional lion optimization for cluster head-based routing protocol in wireless sensor network[J]. Journal of the Franklin Institute, 354(11), 4457–4480.

    Article  MATH  Google Scholar 

  17. Kumar, R., & Kumar, D. (2016). Multi-objective fractional artificial bee colony algorithm to energy aware routing protocol in wireless sensor network. Wireless Networks. https://doi.org/10.1007/s11276-015-1039-4

    Article  Google Scholar 

  18. Verma, S., Sood, N., & Sharma, A. K. (2019). Genetic algorithm-based optimized cluster head selection for single and multiple data sinks in heterogeneous wireless sensor network[J]. Applied Soft Computing Journal. https://doi.org/10.1016/j.asoc.2019.105788

    Article  Google Scholar 

  19. Srinivasa Rao, P. C., et al. (2021). Competitive swarm optimization based unequal clustering and routing algorithms (CSO-UCRA) for wireless sensor networks.". Multimedia Tools and Applications. https://doi.org/10.1007/S11042-021-10901-4

    Article  Google Scholar 

  20. Gupta, S. K., & Jana, P. K. (2015). Energy efficient clustering and routing algorithms for wireless sensor networks: GA based approach[J]. Wireless Personal Communications. https://doi.org/10.1007/s11042-021-10901-4

    Article  Google Scholar 

  21. Ruan, D. W., & Huang, J. H. (2019). A PSO-based uneven dynamic clustering multi-hop routing protocol for wireless sensor networks[J]. Sensors, 19(8), 1835–1859.

    Article  Google Scholar 

  22. Edla, D. R., Kongara, M. C., & Cheruku, R. (2019). A PSO based routing with novel fitness function for improving lifetime of WSNs[J]. Wireless Personal Communications, 104(1), 73–89.

    Article  Google Scholar 

  23. GM Huang, WJ Tao, PS Liu, SY Liu. (2013) Multipath Ring Routing in Wireless Sensor Networks[J]. Applied Mechanics and Materials, 2560.

  24. B Jain, G Brar, J Malhotra (2016) Cross layer integrated MAC and routing protocol based on ring based structure with adaptive sleeping for wireless sensor networks[J]. Research Cell: An International Journal of Engineering Sciences, 22(0).

  25. Sajwan, M., Gosain, D., & Sharma, A. K. (2019). CAMP: cluster aided multi-path routing protocol for wireless sensor networks[J]. Wireless Networks, 25(5), 2603–2620.

    Article  Google Scholar 

  26. Heinzelman W R, Chandrakasan A, Balakrishnan H. (2000) Energy-efficient communication protocol for wireless sensor networks[C]. In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences. Maui: HI, 3005–3014.

  27. QA Arain, M A Uqaili, Z Deng, I Memon, J Jiao, M A Shaikh, A Zubedi, A Ashraf, UA Arain. (2017) Clustering based energy efficient and communication protocol for multiple mix-zones over road networks[J]. Wireless Personal Communications, 95(2).

  28. P Palta, M Kaur, T Sharma, R Singh, J Singh. (2016) A survey on routing protocols in wireless sensor networks[J]. International Journal of Advanced Engineering Research and Science, 3(5).

  29. D Sharma, GS Tomar. (2019) A survey on energy efficient hierarchical based routing protocols in wireless sensor networks[J]. International Journal of Wireless and Mobile Communication for Industrial Systems, 6(1).

  30. Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.

    Article  Google Scholar 

  31. Rajakumar, B. R. (2012). The Lion’s Algorithm: A new nature-inspired search algorithm[J]. Procedia Technology, 6, 126–135.

    Article  Google Scholar 

  32. Sundar, R., & Punniyamoorthy, M. (2021). PSO based data clustering with a different perception[J]. Swarm and Evolutionary Computation, 64, 100895.

    Article  Google Scholar 

  33. Rawat, P., & Chauhan, S. (2021). Particle swarm optimization-based energy efficient clustering protocol in wireless sensor network[J]. Neural Computing and Applications, 33(21), 14147–14165.

    Article  Google Scholar 

Download references

Funding

The author would like to thank the National Natural Science Foundation of China, the science and technology development project of Jilin province for supporting this work by Grant Codes: 61803044, 20200201009JC, 20210201051GX and 20210203161SF.

Author information

Authors and Affiliations

  1. College of Computer Science and Engineering, Changchun University of Technology, Changchun, 130012, China

    Huangshui Hu, Yuxin Guo & Dong Gao

  2. College of Artificial Intelligence, The Tourism College of Changchun University, Changchun, 130607, China

    Jinfeng Zhang & Chunhua Yin

Authors
  1. Huangshui Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuxin Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jinfeng Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chunhua Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Dong Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Conceptualization and Writing—original draft preparation: [HH]; Methodology: [YG]; Formal analysis and investigation: [JZ]; Writing—review and editing: [CY], Writing—review and editing: [DG].

Corresponding author

Correspondence to Yuxin Guo.

Ethics declarations

Conflict of interest

Conflict of interest is not applicable in this work.

Human and Animal Rights

This article does not contain any studies with human participants or animals performed by any of the authors. No violation of Human and animal rights is involved.

Informed Consent

All authors read and approved the final manuscript.

Consent to Participate

No participation of humans takes place in this implementation process.

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

Hu, H., Guo, Y., Zhang, J. et al. Cluster Routing Algorithm for Ring Based Wireless Sensor Network Using Particle Swarm and Lion Swarm Optimization. Wireless Pers Commun 128, 1631–1650 (2023). https://doi.org/10.1007/s11277-022-10012-9

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-022-10012-9

Keywords

Search

Navigation