Resilient Routing Mechanism for Wireless Sensor Networks With Deep Learning Link Reliability Prediction

Ru Huang, Lei Ma, Guangtao Zhai, Jianhua He, Xiaoli Chu, Huaicheng Yan

Introduction

Wireless Sensor Networks (WSNs) serve as the foundational infrastructure for the Internet of Things (IoT). However, these networks are inherently fragile due to their deployment in unsupervised or harsh environments. They face two primary challenges: physical vulnerabilities, such as node battery depletion and fluctuating channel quality, and malicious attacks, where adversaries tamper with routing tables or drop packets.

Traditional routing protocols, such as Ad hoc On-Demand Distance Vector (AODV) or Dynamic Source Routing (DSR), often rely on broadcast mechanisms to discover paths. Under attack, these methods can fail to identify optimal routes, leading to significant energy waste and increased latency. To address this, researchers have proposed a resilient routing mechanism that utilizes deep learning to predict link reliability, allowing the network to maintain performance even when routing information is compromised.

The WL-DCNN Model

The centerpiece of this approach is the Weisfeiler-Lehman Dual Convolutional Neural Network (WL-DCNN). This model is designed to "fill in the blanks" of a damaged routing table by predicting the existence and reliability of links based on network topology.

Workflow of the proposed WL-DCNN model for link reliability prediction.

The model operates through a four-step process as illustrated above:

  1. Subgraph Extraction: Instead of processing the entire network, the model extracts a localized subgraph around a target link.
  2. Graph Labeling: It employs the Weisfeiler-Lehman (WL) kernel to efficiently label and create structural "fingerprints" of these subgraphs.
  3. Dual-Branch Input Construction: The model processes two distinct mathematical representations of the subgraph: a similarity matrix based on the Radial Basis Function (RBF) to capture spatial relationships, and the Laplacian spectrum (eigenvectors) to provide a mathematical signature of connectivity.
  4. Topological Feature Learning: A Dual Convolutional Neural Network (DCNN) learns complex features from these inputs to output a reliability score ($S_{xy}$).

Resilient Routing Mechanism (RRM)

The predicted reliability scores are integrated into a Resilient Routing Mechanism (RRM). Unlike standard protocols that prioritize the shortest path, RRM employs a cost function that balances path length against predicted link reliability. This allows the network to proactively identify "shortcuts" or bypass compromised regions, ensuring data delivery even during active attacks.

Experimental Results and Insights

The WL-DCNN model was validated against six diverse complex network datasets, including biological (Yeast, C.elegans), infrastructure (Power, Routers), and social (NS, PB) networks.

Key Findings:

  • Enhanced Prediction Accuracy: The WL-DCNN outperformed nine baseline algorithms, including Jaccard similarity and the Katz index. It achieved an average improvement of 16% in Area Under the Curve (AUC), with gains as high as 40% on the Routers dataset.
  • Network Survivability: In simulations where the network was attacked, the RRM-WLDCNN maintained significantly lower transmission delays and higher residual energy compared to AODV and Flooding protocols.
  • Topology as a Predictor: The research demonstrates that the structural topology of a network contains latent information sufficient to predict link reliability, enabling proactive resilience rather than just reactive recovery.

Conclusion

By combining graph theory with deep learning, the WL-DCNN provides a robust framework for securing WSNs. While the current model focuses on undirected, relatively static graphs, future work aims to extend this approach to directed, heterogeneous, and highly dynamic networks. This predictive approach marks a significant step toward self-healing, energy-efficient IoT infrastructure.

Summary updated

Abstract

Wireless sensor networks play an important role in Internet of Things systems and services but are prone and vulnerable to poor communication channel quality and network attacks. In this paper we are motivated to propose resilient routing algorithms for wireless sensor networks. The main idea is to exploit the link reliability along with other traditional routing metrics for routing algorithm design. We proposed firstly a novel deep-learning based link prediction model, which jointly exploits Weisfeiler-Lehman kernel and Dual Convolutional Neural Network (WL-DCNN) for lightweight subgraph extraction and labelling. It is leveraged to enhance self-learning ability of mining topological features with strong generality. Experimental results demonstrate that WL-DCNN outperforms all the studied 9 baseline schemes over 6 open complex networks datasets. The performance of AUC (Area Under the receiver operating characteristic Curve) is improved by 16% on average. Furthermore, we apply the WL-DCNN model in the design of resilient routing for wireless sensor networks, which can adaptively capture topological features to determine the reliability of target links, especially under the situations of routing table suffering from attack with varying degrees of damage to local link community. It is observed that, compared with other classical routing baselines, the proposed routing algorithm with link reliability prediction module can effectively improve the resilience of sensor networks while reserving high-energy-efficiency.
BibTeX
@article{huang2020resilient,
  author = {Ru Huang and Lei Ma and Guangtao Zhai and Jianhua He and Xiaoli Chu and Huaicheng Yan},
  title = {{Resilient Routing Mechanism for Wireless Sensor Networks With Deep Learning Link Reliability Prediction}},
  journal = {IEEE Access},
  year = {2020},
  doi = {10.1109/access.2020.2984593},
}
Figure