Skip to main content
Erschienen in: Neural Processing Letters 6/2022

12.05.2022

HOFT-MP: A Multipath Routing Algorithm Using Hybrid Optimal Fault Tolerant System for WSNs Using Optimization Techniques

verfasst von: M. Gurupriya, A. Sumathi

Erschienen in: Neural Processing Letters | Ausgabe 6/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In wireless sensor networks (WSNs), failures are inevitable due to the dynamic environment and ubiquitous deployment. Node failure can lead to loss of network connectivity, which can lead to data loss between two nodes. When one or more nodes fail, the failed nodes cannot send data to the currently assigned sensor nodes. Additionally, node failures affect the efficiency of data transfer between nodes based on service quality (QoS) measurements. This requires a better fault tolerance system, which can maintain quality of data transfer in the event of faults. In this paper, we propose a multipath routing algorithm using hybrid optimal fault tolerant system for WSN (HOFT-MP). First, we introduce a modified teaching–learning-based optimization (MTLO) algorithm for efficient clustering which groups the sensor nodes to improve energy efficiency. Here, we combine teacher learning with the fish swarm optimization (FSO) to increase the searching range in network which effectively computes node location, position and movement direction of sensor nodes. Second, we develop a nonlinear regression based pigeon optimization (NR-PO) algorithm to compute the backup node for clusters to detect node faults which increase the fault tolerance. Then, a deep Kronecker neural network (DKNN) is used to compute optimal path among multipath which enhances quality of data transfer. Finally, the performance of proposed HOFT-MP routing algorithm compared with the existing state-of-art routing algorithms in terms of energy consumption, end-to-end delay, throughput, data loss and network lifetime.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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

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!

Literatur
1.
Zurück zum Zitat Fang K, Ting Wang T, Zhou X, Ren Y, Guo H, Li J (2021) A TOPSIS-based relocalization algorithm in wireless sensor networks. IEEE Trans Ind Inf 25:631 Fang K, Ting Wang T, Zhou X, Ren Y, Guo H, Li J (2021) A TOPSIS-based relocalization algorithm in wireless sensor networks. IEEE Trans Ind Inf 25:631
2.
Zurück zum Zitat Ademaj F, Bernhard HP (2021) Quality of service based minimal latency routing for wireless networks. IEEE Trans Ind Inf 18:1811CrossRef Ademaj F, Bernhard HP (2021) Quality of service based minimal latency routing for wireless networks. IEEE Trans Ind Inf 18:1811CrossRef
3.
Zurück zum Zitat Truong TH, Seiler P, Linderman LE (2021) Analysis of networked structural control with packet loss. IEEE Trans Control Syst Technol 30:344CrossRef Truong TH, Seiler P, Linderman LE (2021) Analysis of networked structural control with packet loss. IEEE Trans Control Syst Technol 30:344CrossRef
4.
Zurück zum Zitat Liu J, Zhao Z, Ji J, Hu M (2020) Research and application of wireless sensor network technology in power transmission and distribution system. Intell Converged Netw 1(2):199–220CrossRef Liu J, Zhao Z, Ji J, Hu M (2020) Research and application of wireless sensor network technology in power transmission and distribution system. Intell Converged Netw 1(2):199–220CrossRef
5.
Zurück zum Zitat Li S, Wang F, Gaber J, Zhou Y (2020) An optimal relay number selection algorithm for balancing multiple performance in flying Ad Hoc networks. IEEE Access 8:225884–225901CrossRef Li S, Wang F, Gaber J, Zhou Y (2020) An optimal relay number selection algorithm for balancing multiple performance in flying Ad Hoc networks. IEEE Access 8:225884–225901CrossRef
6.
Zurück zum Zitat Wu P, Jiang L, Wang L, Xu J, Wang X (2020) Event-triggered state estimation for wireless sensor network systems with packet losses and correlated noises. IEEE Access 8:216762–216771CrossRef Wu P, Jiang L, Wang L, Xu J, Wang X (2020) Event-triggered state estimation for wireless sensor network systems with packet losses and correlated noises. IEEE Access 8:216762–216771CrossRef
7.
Zurück zum Zitat Hirosawa N, Iimori H, Ishibashi K, De Abreu GTF (2020) Minimizing age of information in energy harvesting wireless sensor networks. IEEE Access 8:219934–219945CrossRef Hirosawa N, Iimori H, Ishibashi K, De Abreu GTF (2020) Minimizing age of information in energy harvesting wireless sensor networks. IEEE Access 8:219934–219945CrossRef
8.
Zurück zum Zitat Tangsen H, Li X, Ying X (2020) A Blockchain-based node selection algorithm in cognitive wireless networks. IEEE Access 8:207156–207166CrossRef Tangsen H, Li X, Ying X (2020) A Blockchain-based node selection algorithm in cognitive wireless networks. IEEE Access 8:207156–207166CrossRef
9.
Zurück zum Zitat Umbreen S, Shehzad D, Shafi N, Khan B, Habib U (2020) An energy-efficient mobility-based cluster head selection for lifetime enhancement of wireless sensor networks. IEEE Access 8:207779–207793CrossRef Umbreen S, Shehzad D, Shafi N, Khan B, Habib U (2020) An energy-efficient mobility-based cluster head selection for lifetime enhancement of wireless sensor networks. IEEE Access 8:207779–207793CrossRef
10.
Zurück zum Zitat Cao Y, Pan H (2020) Energy-efficient cooperative spectrum sensing strategy for cognitive wireless sensor networks based on particle swarm optimization. IEEE Access 8:214707–214715CrossRef Cao Y, Pan H (2020) Energy-efficient cooperative spectrum sensing strategy for cognitive wireless sensor networks based on particle swarm optimization. IEEE Access 8:214707–214715CrossRef
11.
Zurück zum Zitat Wang TY, Han YS, Varshney PK, Chen PN (2005) Distributed fault-tolerant classification in wireless sensor networks. IEEE J Sel Areas Commun 23(4):724–734CrossRef Wang TY, Han YS, Varshney PK, Chen PN (2005) Distributed fault-tolerant classification in wireless sensor networks. IEEE J Sel Areas Commun 23(4):724–734CrossRef
12.
Zurück zum Zitat Sun K, Ning P, Wang C (2005) Fault-tolerant cluster-wise clock synchronization for wireless sensor networks. IEEE Trans Dependable Secure Comput 2(3):177–189CrossRef Sun K, Ning P, Wang C (2005) Fault-tolerant cluster-wise clock synchronization for wireless sensor networks. IEEE Trans Dependable Secure Comput 2(3):177–189CrossRef
13.
Zurück zum Zitat Wang TY, Chang LY, Duh DR, Wu JY (2008) Fault-tolerant decision fusion via collaborative sensor fault detection in wireless sensor networks. IEEE Trans Wireless Commun 7(2):756–768CrossRef Wang TY, Chang LY, Duh DR, Wu JY (2008) Fault-tolerant decision fusion via collaborative sensor fault detection in wireless sensor networks. IEEE Trans Wireless Commun 7(2):756–768CrossRef
14.
Zurück zum Zitat Han X, Cao X, Lloyd EL, Shen CC (2009) Fault-tolerant relay node placement in heterogeneous wireless sensor networks. IEEE Trans Mob Comput 9(5):643–656 Han X, Cao X, Lloyd EL, Shen CC (2009) Fault-tolerant relay node placement in heterogeneous wireless sensor networks. IEEE Trans Mob Comput 9(5):643–656
15.
Zurück zum Zitat Michaelides MP, Laoudias C, Panayiotou CG (2014) Fault tolerant localization and tracking of multiple sources in WSNs using binary data. IEEE Trans Mob Comput 13(6):1213–1227CrossRef Michaelides MP, Laoudias C, Panayiotou CG (2014) Fault tolerant localization and tracking of multiple sources in WSNs using binary data. IEEE Trans Mob Comput 13(6):1213–1227CrossRef
16.
Zurück zum Zitat Guo W, Li J, Chen G, Niu Y, Chen C (2014) A PSO-optimized real-time fault-tolerant task allocation algorithm in wireless sensor networks. IEEE Trans Parallel Distrib Syst 26(12):3236–3249CrossRef Guo W, Li J, Chen G, Niu Y, Chen C (2014) A PSO-optimized real-time fault-tolerant task allocation algorithm in wireless sensor networks. IEEE Trans Parallel Distrib Syst 26(12):3236–3249CrossRef
17.
Zurück zum Zitat Kaur T, Kumar D (2018) Particle swarm optimization-based unequal and fault tolerant clustering protocol for wireless sensor networks. IEEE Sens J 18(11):4614–4622CrossRef Kaur T, Kumar D (2018) Particle swarm optimization-based unequal and fault tolerant clustering protocol for wireless sensor networks. IEEE Sens J 18(11):4614–4622CrossRef
18.
Zurück zum Zitat Li H, Wang S, Gong M, Chen Q, Chen L (2017) IM2DCA: Immune mechanism based multipath decoupling connectivity algorithm with fault tolerance under coverage optimization in wireless sensor networks. Appl Soft Comput 58:540–552CrossRef Li H, Wang S, Gong M, Chen Q, Chen L (2017) IM2DCA: Immune mechanism based multipath decoupling connectivity algorithm with fault tolerance under coverage optimization in wireless sensor networks. Appl Soft Comput 58:540–552CrossRef
19.
Zurück zum Zitat Chanak P, Banerjee I, Sherratt RS (2017) Energy-aware distributed routing algorithm to tolerate network failure in wireless sensor networks. Ad Hoc Netw 56:158–172CrossRef Chanak P, Banerjee I, Sherratt RS (2017) Energy-aware distributed routing algorithm to tolerate network failure in wireless sensor networks. Ad Hoc Netw 56:158–172CrossRef
20.
Zurück zum Zitat Liu L, Han G, He Y, Jiang J (2019) Fault-tolerant event region detection on trajectory pattern extraction for industrial wireless sensor networks. IEEE Trans Industr Inf 16(3):2072–2080CrossRef Liu L, Han G, He Y, Jiang J (2019) Fault-tolerant event region detection on trajectory pattern extraction for industrial wireless sensor networks. IEEE Trans Industr Inf 16(3):2072–2080CrossRef
21.
Zurück zum Zitat Si S, Wang J, Yu C, Zhao H (2018) Energy-efficient and fault-tolerant evolution models based on link prediction for large-scale wireless sensor networks. IEEE Access 6:73341–73356CrossRef Si S, Wang J, Yu C, Zhao H (2018) Energy-efficient and fault-tolerant evolution models based on link prediction for large-scale wireless sensor networks. IEEE Access 6:73341–73356CrossRef
22.
Zurück zum Zitat Acharya S, Tripathy CR (2020) A reliable fault-tolerant ANFIS model based data aggregation scheme for wireless sensor networks. J King Saud Univ-Computer Inf Sci 32(6):741–753 Acharya S, Tripathy CR (2020) A reliable fault-tolerant ANFIS model based data aggregation scheme for wireless sensor networks. J King Saud Univ-Computer Inf Sci 32(6):741–753
23.
Zurück zum Zitat Lin JW, Chelliah PR, Hsu MC, Hou JX (2019) Efficient fault-tolerant routing in IoT wireless sensor networks based on bipartite-flow graph modeling. IEEE Access 7:14022–14034CrossRef Lin JW, Chelliah PR, Hsu MC, Hou JX (2019) Efficient fault-tolerant routing in IoT wireless sensor networks based on bipartite-flow graph modeling. IEEE Access 7:14022–14034CrossRef
24.
Zurück zum Zitat Gilbert EPK, Lydia M, Baskaran K, Rajsingh EB (2019) Trust aware fault tolerant prediction model for wireless sensor network based measurements in Smart Grid environment. Sustain Comput: Inf Syst 23:29–37 Gilbert EPK, Lydia M, Baskaran K, Rajsingh EB (2019) Trust aware fault tolerant prediction model for wireless sensor network based measurements in Smart Grid environment. Sustain Comput: Inf Syst 23:29–37
25.
Zurück zum Zitat Mei X, Wu H, Xian J, Chen B (2020) RSS-based Byzantine fault-tolerant localization algorithm under NLOS environment. IEEE Commun Lett 25(2):474–478CrossRef Mei X, Wu H, Xian J, Chen B (2020) RSS-based Byzantine fault-tolerant localization algorithm under NLOS environment. IEEE Commun Lett 25(2):474–478CrossRef
26.
Zurück zum Zitat Mazumdar N, Nag A, Nandi S (2021) HDDS: Hierarchical data dissemination strategy for energy optimization in dynamic wireless sensor network under harsh environments. Ad Hoc Netw 111:102348CrossRef Mazumdar N, Nag A, Nandi S (2021) HDDS: Hierarchical data dissemination strategy for energy optimization in dynamic wireless sensor network under harsh environments. Ad Hoc Netw 111:102348CrossRef
27.
Zurück zum Zitat Bhat SJ, Santhosh KV (2021) A method for fault tolerant localization of heterogeneous wireless sensor networks. IEEE Access 9:37054–37063CrossRef Bhat SJ, Santhosh KV (2021) A method for fault tolerant localization of heterogeneous wireless sensor networks. IEEE Access 9:37054–37063CrossRef
28.
Zurück zum Zitat Xu M, Liu C, Zou Y, Zhao F, Yu J, Cheng X (2021) wChain: a fast fault-tolerant blockchain protocol for multihop wireless networks. IEEE Trans Wireless Commun 20:6915CrossRef Xu M, Liu C, Zou Y, Zhao F, Yu J, Cheng X (2021) wChain: a fast fault-tolerant blockchain protocol for multihop wireless networks. IEEE Trans Wireless Commun 20:6915CrossRef
29.
Zurück zum Zitat Wang S (2021) Multipath routing based on genetic algorithm in wireless sensor networks. Mathem Probl Eng 2021:1–6CrossRef Wang S (2021) Multipath routing based on genetic algorithm in wireless sensor networks. Mathem Probl Eng 2021:1–6CrossRef
30.
Zurück zum Zitat Zhou Y, Wang X, Wang T, Liu B, Sun W (2016) Fault-tolerant multi-path routing protocol for WSN based on HEED. Int J Sensor Netw 20(1):37–45CrossRef Zhou Y, Wang X, Wang T, Liu B, Sun W (2016) Fault-tolerant multi-path routing protocol for WSN based on HEED. Int J Sensor Netw 20(1):37–45CrossRef
31.
Zurück zum Zitat Moridi E, Haghparast M, Hosseinzadeh M, Jassbi SJ (2020) Novel fault-tolerant clustering-based multipath algorithm (FTCM) for wireless sensor networks. Telecommun Syst 74(4):411–424CrossRef Moridi E, Haghparast M, Hosseinzadeh M, Jassbi SJ (2020) Novel fault-tolerant clustering-based multipath algorithm (FTCM) for wireless sensor networks. Telecommun Syst 74(4):411–424CrossRef
32.
Zurück zum Zitat Luo X, Zhou M, Li S, Wu D, Liu Z, Shang M (2019) Algorithms of unconstrained non-negative latent factor analysis for recommender systems. IEEE Trans Big Data 7(1):227–240CrossRef Luo X, Zhou M, Li S, Wu D, Liu Z, Shang M (2019) Algorithms of unconstrained non-negative latent factor analysis for recommender systems. IEEE Trans Big Data 7(1):227–240CrossRef
33.
Zurück zum Zitat Wu H, Luo X, Zhou M (2020) Advancing non-negative latent factorization of tensors with diversified regularizations. IEEE Trans Serv Comput 1:1 Wu H, Luo X, Zhou M (2020) Advancing non-negative latent factorization of tensors with diversified regularizations. IEEE Trans Serv Comput 1:1
34.
Zurück zum Zitat Lu H, Jin L, Luo X, Liao B, Guo D, Xiao L (2019) RNN for solving perturbed time-varying underdetermined linear system with double bound limits on residual errors and state variables. IEEE Trans Industr Inf 15(11):5931–5942CrossRef Lu H, Jin L, Luo X, Liao B, Guo D, Xiao L (2019) RNN for solving perturbed time-varying underdetermined linear system with double bound limits on residual errors and state variables. IEEE Trans Industr Inf 15(11):5931–5942CrossRef
35.
Zurück zum Zitat Li S, Qin F (2013) A dynamic neural network approach for solving nonlinear inequalities defined on a graph and its application to distributed, routing-free, range-free localization of WSNs. Neurocomputing 117:72–80CrossRef Li S, Qin F (2013) A dynamic neural network approach for solving nonlinear inequalities defined on a graph and its application to distributed, routing-free, range-free localization of WSNs. Neurocomputing 117:72–80CrossRef
36.
Zurück zum Zitat Li S, Wang Z, Li Y (2013) Using laplacian eigenmap as heuristic information to solve nonlinear constraints defined on a graph and its application in distributed range-free localization of wireless sensor networks. Neural Process Lett 37(3):411–424CrossRef Li S, Wang Z, Li Y (2013) Using laplacian eigenmap as heuristic information to solve nonlinear constraints defined on a graph and its application in distributed range-free localization of wireless sensor networks. Neural Process Lett 37(3):411–424CrossRef
37.
Zurück zum Zitat Li S, Lou Y, Liu B (2014) Bluetooth aided mobile phone localization: a nonlinear neural circuit approach. ACM Trans Embedded Comput Syst (TECS) 13(4):1–15CrossRef Li S, Lou Y, Liu B (2014) Bluetooth aided mobile phone localization: a nonlinear neural circuit approach. ACM Trans Embedded Comput Syst (TECS) 13(4):1–15CrossRef
38.
Zurück zum Zitat Zhang Y, Li S (2017) Distributed biased min-consensus with applications to shortest path planning. IEEE Trans Autom Control 62(10):5429–5436MathSciNetCrossRefMATH Zhang Y, Li S (2017) Distributed biased min-consensus with applications to shortest path planning. IEEE Trans Autom Control 62(10):5429–5436MathSciNetCrossRefMATH
39.
Zurück zum Zitat Mahmoudi M, Avokh A, Barekatain B (2022) SDN-DVFS: an enhanced QoS-aware load-balancing method in software defined networks. Cluster Comput 25:1–26CrossRef Mahmoudi M, Avokh A, Barekatain B (2022) SDN-DVFS: an enhanced QoS-aware load-balancing method in software defined networks. Cluster Comput 25:1–26CrossRef
40.
Zurück zum Zitat Goyal N, Kumar A, Popli R, Awasthi LK, Sharma N, Sharma G (2022) Priority-based data gathering using multiple mobile sinks in cluster based UWSNs for oil pipeline leakage detection. Cluster Comput 25:1–14CrossRef Goyal N, Kumar A, Popli R, Awasthi LK, Sharma N, Sharma G (2022) Priority-based data gathering using multiple mobile sinks in cluster based UWSNs for oil pipeline leakage detection. Cluster Comput 25:1–14CrossRef
Metadaten
Titel
HOFT-MP: A Multipath Routing Algorithm Using Hybrid Optimal Fault Tolerant System for WSNs Using Optimization Techniques
verfasst von
M. Gurupriya
A. Sumathi
Publikationsdatum
12.05.2022
Verlag
Springer US
Erschienen in
Neural Processing Letters / Ausgabe 6/2022
Print ISSN: 1370-4621
Elektronische ISSN: 1573-773X
DOI
https://doi.org/10.1007/s11063-022-10852-3

Weitere Artikel der Ausgabe 6/2022

Neural Processing Letters 6/2022 Zur Ausgabe

Neuer Inhalt