Skip to main content

Advertisement

Springer Nature Link
Log in

A multi-objective parameter optimization approach to maximize lifetime of wireless sensor networks inspired by spider web

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Spider-web-inspired hierarchical clustering network is an emerging research topic in wireless sensor networks (WSNs), benefitting from the particular characteristics in invulnerability. It is of great practical significance to achieve a proper parameter combination for optimizing network clustering and cluster head (CH) selection. However, there is no feasible solution to determine these parameters to lessen the energy consumption of resource-limited spider-web-inspired WSNs. Meanwhile, the existing protocols cannot adequately balance the total network energy dissipation and the network performance due to insufficient consideration of invulnerability. In this paper, a novel multi-objective optimization approach of parameter combination (MOOAPC) is proposed to solve the predicament, including the number of layers L, number of interval rounds for CH re-election m, grade communication radius within a cluster Gcr, number of sectors Z, and total number of nodes N. Specifically, the statistical methods, consisting of normality test, homogeneity of variance test, and ANOVA, are used to clarify the effect of different parameters on the network performance. Moreover, the logistic regression algorithm is applied to establish the optimization objective functions of invulnerability and average residual energy with the impact degree as the basis for setting the parameter constraints, and then, NSGA-II algorithm is adopted to acquire the optimal parameter combination. We discovered that the parameter combination (L = 6, m = 20, Gcr = 4, Z = 4, and N = 1100) was appropriate to prolong the network lifetime. In the case of reaching the threshold of death rate of nodes, the number of death rounds of MOOAPC was 670, which was 10.56%, 4.36% and 6.35% higher than that of LEACH, HEED and EEUC, respectively. Compared with LEACH, HEED, and EEUC, MOOAPC demonstrated significant performance advantages in invulnerability and average residual energy, 42.06% and 17.99% higher on average. Based on these results, the proposed method can be utilized to increase the capability of spider-web-inspired WSNs against deterioration of quality of service and energy constraints.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Data availability

The data used to support the findings of this study are available from the corresponding author upon request.

References

  1. Stavrou E, Pitsillides A (2010) A survey on secure multipath routing protocols in WSNs. Comput Netw 54:2215–2238

    Article  MATH  Google Scholar 

  2. Römer K, Mattern F (2004) The design space of wireless sensor networks. IEEE Wirel Commun 11(6):54–61

    Article  Google Scholar 

  3. Garcia-Hernandez CF, Ibarguengoytia-Gonzalez PH, Garcia-Hernandez J, Pérez JA (2007) Wireless sensor networks and application: a survey. Int J Comput Sci Net 7:264–273

    Google Scholar 

  4. Alwan H, Agarwal A (2013) MQoSR: a multiobjective QoS routing protocol for wireless sensor networks. ISRN Sensor Netw 2013(12):495803

    Google Scholar 

  5. Xu C, Xiong Z, Zhao G, Yu S (2019) An energy-efficient region source routing protocol for lifetime maximization in WSN. IEEE Access 7:135277–135289

    Article  Google Scholar 

  6. Zarei B, Zeynali M, Nezhad VM (2010) Novel cluster based routing protocol in wireless sensor networks. IJCSI 7(4):1694–1784

    Google Scholar 

  7. Karim S, Shaikh FK, Aurangzeb K, Chowdhry BS, Alhussein M (2021) Anchor nodes assisted cluster-based routing protocol for reliable data transfer in underwater wireless sensor networks. IEEE Access 9:36730–36747

    Article  Google Scholar 

  8. Moussa N, Alaoui AEBE (2021) An energy-efficient cluster-based routing protocol using unequal clustering and improved ACO techniques for WSNs. Peer Peer Netw Appl 14:1334–1347

    Article  Google Scholar 

  9. Wang J, Du Z, He Z, Wang X (2020) A cluster-head rotating election routing protocol for energy consumption optimization in wireless sensor networks. Complexity 12:1–13

    Google Scholar 

  10. Khamiss AA, Senchun C, Zhang B, Li Q (2014) Energy-balanced improved leach routing protocol for wireless sensor networks. In: The Sixth International Conference on Wireless and Mobile Networks, pp 1–11

  11. Bhattacharjee S, Bandyopadhyay S (2013) Lifetime maximizing dynamic energy efficient routing protocol for multi hop wireless networks. Simul Model Pract Theory 32:15–29

    Article  Google Scholar 

  12. Hu B, Guo K, Wang X, Zhang J, Zhou D (2021) RRL-GAT: graph attention network-driven multi-label image robust representation learning. IEEE Internet Things 99:1–1

    Google Scholar 

  13. Wei W, Ke Q, Nowak J, Korytkowski M, Scherer R, Wozniak M (2020) Accurate and fast URL phishing detector: a convolutional neural network approach. Comput Netw 178:107275

    Article  Google Scholar 

  14. Wei W, Zhou B, Polap D, Wozniak M (2019) A regional adaptive variational PDE model for computed tomography image reconstruction. Pattern Recognit 92:64–81

    Article  Google Scholar 

  15. Wei W, Song H, Li W, Shen P, Vasilakos A (2017) Gradient-driven parking navigation using a continuous information potential field based on wireless sensor network. Inform Sci 408(2):100–114

    Article  Google Scholar 

  16. Wang K, Ou Y, Ji H, Zhang H, Li X (2016) Energy aware hierarchical cluster-based routing protocol for WSNs. J China Univ Posts Telecommun 23(4):46–52

    Article  Google Scholar 

  17. Mehmood A, Lv Z, Lloret J, Umar MM (2017) ELDC: an artificial neural network based energy-efficient and robust routing scheme for pollution monitoring in WSNs. IEEE Trans Emerg Top Comput 8(1):106–114

    Article  Google Scholar 

  18. Hoang DC, Yadav P, Kumar R, Panda SK (2013) Real-time implementation of a harmony search algorithm-based clustering protocol for energy-efficient wireless sensor networks. IEEE Trans Ind Inform 10(1):774–783

    Article  Google Scholar 

  19. Qin Z, Compton BG, Lewis JA, Buehler MJ (2015) Structural optimization of 3D-printed synthetic spider webs for high strength. Nat Commun 6:7038

    Article  Google Scholar 

  20. Taqieddin E, Mowafi M, Awad F, Banimelhem O, Maher H (2013) An energy-balanced cluster-based protocol for wireless sensor networks. Int J Inf Technol Web Eng 8(3):50–63

    Article  Google Scholar 

  21. Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Hawaii International Conference on System Sciences

  22. Yang J, Zhang D (2009) An energy-balancing unequal clustering protocol for wireless sensor networks. Inf Technol J 8(1):57–63

    Article  Google Scholar 

  23. Wei W, Xia X, Marcin W, Fan X, Damasevicius R, Li Y (2019) Multi-sink distributed power control algorithm for cyber-physical-systems in coal mine tunnels. Comput Netw 161:210–219

    Article  Google Scholar 

  24. Zheng L, Gao L, Yu T (2016) An energy-balanced clustering algorithm for wireless sensor networks based on distance and distribution. In: Proceedings of the 6th International Asia Conference on Industrial Engineering and Management Innovation, pp 229–240

  25. Agrawal D, Pandey S (2018) FUCA: fuzzy-based unequal clustering algorithm to prolong the lifetime of wireless sensor networks. Int J Commun Syst 31(2):e3448

    Article  Google Scholar 

  26. Islam N, Dey S, Sampalli S (2018) Energy-balancing unequal clustering approach to reduce the blind spot problem in wireless sensor networks (WSNs). Sensors 18(12):4258

    Article  Google Scholar 

  27. Fu X, Yao H, Yang Y (2019) Cascading failures in wireless sensor networks with load redistribution of links and nodes. Ad Hoc Netw 93:101900

    Article  Google Scholar 

  28. Fu X, Yang Y (2021) Analysis on invulnerability of wireless sensor networks based on cellular automata. Reliab Eng Syst Saf 212(7):107616

    Article  Google Scholar 

  29. Hoang DC, Yadav P, Kumar R, Panda SK (2014) Real-time implementation of a harmony search algorithm-based clustering protocol for energy-efficient wireless sensor networks. IEEE Trans Ind Inform 10(1):774–783

    Article  Google Scholar 

  30. Velivasaki THN, Karkazis P, Zahariadis TV, Trakadas PT, Capsalis CN (2014) Trust-aware and link-reliable routing metric composition for wireless sensor networks. Eur Trans Telecommun 25(5):539–554

    Google Scholar 

  31. Yu J, Wan S, Cheng X, Yu D (2017) Coverage contribution area based k-coverage for wireless sensor networks. IEEE Trans Veh Technol 66(9):8510–8523

    Article  Google Scholar 

  32. Zonouz AE, Xing L, Vokkarane VM, Sun Y (2016) Hybrid wireless sensor networks: a reliability, cost and energy-aware approach. IET Wirel Sens Syst 6(2):42–48

    Article  Google Scholar 

  33. Hu C, Liu S, Zhang Z (2017) Scale-free topology evolution model based on invulnerability optimization for wireless sensor networks. J Comput 28(2):119–133

    Google Scholar 

  34. Holme P, Kim BJ, Yoon CN, Han SK (2002) Attack vulnerability of complex networks. Phys Rev E Stat Nonlinear Soft Matter Phys 65(5):056109

    Article  Google Scholar 

  35. Canovas A, Lloret J, Macias E, Suarez A (2014) Web spider defense technique in wireless sensor networks. Int J Distrib Sens Netw 2014:348606

    Article  Google Scholar 

  36. Han G, Zhang L (2017) WPO-EECRP: energy-efficient clustering routing protocol based on weighting and parameter optimization in WSN. Wirel Pers Commun 98:1171–1205

    Article  Google Scholar 

  37. Huang J, Hong Y, Zhao Z, Yuan Y (2017) An energy-efficient multi-hop routing protocol based on grid clustering for wireless sensor networks. Cluster Comput 20(4):3071–3083

    Article  Google Scholar 

  38. Zou Z, Qian Y (2018) Wireless sensor network routing method based on improved ant colony algorithm. J Ambient Intell Hum Comput 10:991–998

    Article  Google Scholar 

  39. Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670

    Article  Google Scholar 

  40. Brown MB, Forsythe AB (1974) Robust tests for the equality of variances. Publ Am Stat Assoc 69(346):364–367

    Article  MATH  Google Scholar 

  41. Verma S, Pant M, Snasel V (2021) A comprehensive review on NSGA-II for multi-objective combinatorial optimization problems. IEEE Access 9:57757–57791

    Article  Google Scholar 

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

    Article  Google Scholar 

Download references

Acknowledgements

This research was funded by National Natural Science Foundation of China (Grant No. 61771184), Program for Science & Technology Innovation Talents in Universities of Henan Province (Grant No. 20HASTIT029), Aeronautical Science Foundation of China (Grant No. 20200001012015), Key Scientific Research Projects in Universities of Henan Province (Grant No. 19A460021), Major Special Science and Technology Project of Luoyang (Grant No. 2101018A), and Key Science and Technology Project of Henan Province (Grant No. 2221022102164).

Author information

Authors and Affiliations

  1. School of Electrical Engineering, Henan University of Science and Technology, Luoyang, 471000, Henan, China

    Jun Wang & Bo Liu

  2. School of Agricultural Equipment Engineering, Henan University of Science and Technology, Luoyang, 471003, Henan, China

    Yadan Zhang

  3. School of Electrical Engineering, Shanghai Dianji University, Shanghai, 201306, China

    Xichao Wang

  4. School of International Education, University of Science and Technology, Luoyang, 471000, Henan, China

    Pengjun Mao

Authors
  1. Jun Wang
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Yadan Zhang
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Xichao Wang
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Pengjun Mao
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Bo Liu
    View author publications

    You can also search for this author inPubMed Google Scholar

Contributions

JW involved in conceptualization; JW and YZ involved in methodology; BL contributed to software; BL and PM involved in validation; YZ involved in formal analysis; JW and XW involved in investigation; JW contributed to resources; PM and YZ involved in data curation; JW, YZ and XW involved in writing—original draft preparation; YZ and XW involved in writing—review and editing; YZ involved in visualization; XW involved in supervision; JW involved in project administration; JW and XW involved in funding acquisition. All authors have read and agreed to the published version of the manuscript.

Corresponding author

Correspondence to Xichao Wang.

Additional information

Publisher's Note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, J., Zhang, Y., Wang, X. et al. A multi-objective parameter optimization approach to maximize lifetime of wireless sensor networks inspired by spider web. J Supercomput 79, 1263–1288 (2023). https://doi.org/10.1007/s11227-022-04676-0

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-022-04676-0

Keywords