Skip to main content
Top
Published in: The Journal of Supercomputing 2/2023

23-07-2022

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

Authors: Jun Wang, Yadan Zhang, Xichao Wang, Pengjun Mao, Bo Liu

Published in: The Journal of Supercomputing | Issue 2/2023

Log in

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

search-config
loading …

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.

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

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!

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!

Literature
1.
go back to reference Stavrou E, Pitsillides A (2010) A survey on secure multipath routing protocols in WSNs. Comput Netw 54:2215–2238CrossRefMATH Stavrou E, Pitsillides A (2010) A survey on secure multipath routing protocols in WSNs. Comput Netw 54:2215–2238CrossRefMATH
2.
go back to reference Römer K, Mattern F (2004) The design space of wireless sensor networks. IEEE Wirel Commun 11(6):54–61CrossRef Römer K, Mattern F (2004) The design space of wireless sensor networks. IEEE Wirel Commun 11(6):54–61CrossRef
3.
go back to reference 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 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
4.
go back to reference Alwan H, Agarwal A (2013) MQoSR: a multiobjective QoS routing protocol for wireless sensor networks. ISRN Sensor Netw 2013(12):495803 Alwan H, Agarwal A (2013) MQoSR: a multiobjective QoS routing protocol for wireless sensor networks. ISRN Sensor Netw 2013(12):495803
5.
go back to reference 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–135289CrossRef 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–135289CrossRef
6.
go back to reference Zarei B, Zeynali M, Nezhad VM (2010) Novel cluster based routing protocol in wireless sensor networks. IJCSI 7(4):1694–1784 Zarei B, Zeynali M, Nezhad VM (2010) Novel cluster based routing protocol in wireless sensor networks. IJCSI 7(4):1694–1784
7.
go back to reference 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–36747CrossRef 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–36747CrossRef
8.
go back to reference 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–1347CrossRef 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–1347CrossRef
9.
go back to reference 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 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
10.
go back to reference 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 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.
go back to reference Bhattacharjee S, Bandyopadhyay S (2013) Lifetime maximizing dynamic energy efficient routing protocol for multi hop wireless networks. Simul Model Pract Theory 32:15–29CrossRef Bhattacharjee S, Bandyopadhyay S (2013) Lifetime maximizing dynamic energy efficient routing protocol for multi hop wireless networks. Simul Model Pract Theory 32:15–29CrossRef
12.
go back to reference 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 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
13.
go back to reference 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:107275CrossRef 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:107275CrossRef
14.
go back to reference Wei W, Zhou B, Polap D, Wozniak M (2019) A regional adaptive variational PDE model for computed tomography image reconstruction. Pattern Recognit 92:64–81CrossRef Wei W, Zhou B, Polap D, Wozniak M (2019) A regional adaptive variational PDE model for computed tomography image reconstruction. Pattern Recognit 92:64–81CrossRef
15.
go back to reference 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–114CrossRef 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–114CrossRef
16.
go back to reference 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–52CrossRef 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–52CrossRef
17.
go back to reference 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–114CrossRef 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–114CrossRef
18.
go back to reference 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–783CrossRef 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–783CrossRef
19.
go back to reference Qin Z, Compton BG, Lewis JA, Buehler MJ (2015) Structural optimization of 3D-printed synthetic spider webs for high strength. Nat Commun 6:7038CrossRef Qin Z, Compton BG, Lewis JA, Buehler MJ (2015) Structural optimization of 3D-printed synthetic spider webs for high strength. Nat Commun 6:7038CrossRef
20.
go back to reference 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–63CrossRef 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–63CrossRef
21.
go back to reference 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 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.
go back to reference Yang J, Zhang D (2009) An energy-balancing unequal clustering protocol for wireless sensor networks. Inf Technol J 8(1):57–63CrossRef Yang J, Zhang D (2009) An energy-balancing unequal clustering protocol for wireless sensor networks. Inf Technol J 8(1):57–63CrossRef
23.
go back to reference 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–219CrossRef 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–219CrossRef
24.
go back to reference 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 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.
go back to reference 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):e3448CrossRef 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):e3448CrossRef
26.
go back to reference 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):4258CrossRef 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):4258CrossRef
27.
go back to reference Fu X, Yao H, Yang Y (2019) Cascading failures in wireless sensor networks with load redistribution of links and nodes. Ad Hoc Netw 93:101900CrossRef Fu X, Yao H, Yang Y (2019) Cascading failures in wireless sensor networks with load redistribution of links and nodes. Ad Hoc Netw 93:101900CrossRef
28.
go back to reference Fu X, Yang Y (2021) Analysis on invulnerability of wireless sensor networks based on cellular automata. Reliab Eng Syst Saf 212(7):107616CrossRef Fu X, Yang Y (2021) Analysis on invulnerability of wireless sensor networks based on cellular automata. Reliab Eng Syst Saf 212(7):107616CrossRef
29.
go back to reference 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–783CrossRef 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–783CrossRef
30.
go back to reference 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 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
31.
go back to reference 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–8523CrossRef 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–8523CrossRef
32.
go back to reference 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–48CrossRef 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–48CrossRef
33.
go back to reference 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 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
34.
go back to reference Holme P, Kim BJ, Yoon CN, Han SK (2002) Attack vulnerability of complex networks. Phys Rev E Stat Nonlinear Soft Matter Phys 65(5):056109CrossRef Holme P, Kim BJ, Yoon CN, Han SK (2002) Attack vulnerability of complex networks. Phys Rev E Stat Nonlinear Soft Matter Phys 65(5):056109CrossRef
35.
go back to reference Canovas A, Lloret J, Macias E, Suarez A (2014) Web spider defense technique in wireless sensor networks. Int J Distrib Sens Netw 2014:348606CrossRef Canovas A, Lloret J, Macias E, Suarez A (2014) Web spider defense technique in wireless sensor networks. Int J Distrib Sens Netw 2014:348606CrossRef
36.
go back to reference 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–1205CrossRef 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–1205CrossRef
37.
go back to reference 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–3083CrossRef 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–3083CrossRef
38.
go back to reference Zou Z, Qian Y (2018) Wireless sensor network routing method based on improved ant colony algorithm. J Ambient Intell Hum Comput 10:991–998CrossRef Zou Z, Qian Y (2018) Wireless sensor network routing method based on improved ant colony algorithm. J Ambient Intell Hum Comput 10:991–998CrossRef
39.
go back to reference Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670CrossRef Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670CrossRef
40.
go back to reference Brown MB, Forsythe AB (1974) Robust tests for the equality of variances. Publ Am Stat Assoc 69(346):364–367CrossRefMATH Brown MB, Forsythe AB (1974) Robust tests for the equality of variances. Publ Am Stat Assoc 69(346):364–367CrossRefMATH
41.
go back to reference Verma S, Pant M, Snasel V (2021) A comprehensive review on NSGA-II for multi-objective combinatorial optimization problems. IEEE Access 9:57757–57791CrossRef Verma S, Pant M, Snasel V (2021) A comprehensive review on NSGA-II for multi-objective combinatorial optimization problems. IEEE Access 9:57757–57791CrossRef
42.
go back to reference 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–379CrossRef 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–379CrossRef
Metadata
Title
A multi-objective parameter optimization approach to maximize lifetime of wireless sensor networks inspired by spider web
Authors
Jun Wang
Yadan Zhang
Xichao Wang
Pengjun Mao
Bo Liu
Publication date
23-07-2022
Publisher
Springer US
Published in
The Journal of Supercomputing / Issue 2/2023
Print ISSN: 0920-8542
Electronic ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-022-04676-0

Other articles of this Issue 2/2023

The Journal of Supercomputing 2/2023 Go to the issue

Premium Partner