Abstract:Time-sensitive networking (TSN) is a deterministic network, where failures will seriously affect the quality of the real-time data transmission service. Hence, fault localization is critical in TSN. In the application domain of TSN, an ideal link failure detection method needs to have properties including execution time deterministic, low detection traffic overhead, multi-point fault detection capability for arbitrary typologies. However, current state-of-the-art fault detection algorithms can not achieve these properties simultaneously. In this paper, we propose a Boolean network tomography-based multi-point fault detection method that leverages the deterministic transmission mechanism of TSN to guarantee that the detection time is upper bounded. The method includes an offline preparation phase and an online operation phase. In the preparation phase, we use a detection flow generation algorithm to get a set of detection flows that can identify up to $K$ faults with as few paths as possible. In the operation phase, detection packets are realized as time-sensitive flows routing along the detection paths. They are sent periodically to the controller which performs a topology discovery algorithm to infer the faulty links based on the arrival status of each detection packet. Comprehensive experiments are conducted and the results show that compared with existing fault detection methods, the proposed algorithm can accurately identify multiple faulty links in deterministic time, and the generated detection paths set needs fewer paths than the prior methods.

A Network Event Correlation Algorithm Based on Fault Filtration

Novel approach for network event correlation based on IHU

An event correlation approach based on the combination of IHU and codebook

A Novel Approach for Network Event Correlation Based on Set Covering

Non-deterministic event correlation based on c-f model

Space-Time Correlation Based Fault Correction of Wireless Sensor Networks

Detecting Faulty Nodes with Data Errors for Wireless Sensor Networks

Community-base Fault Diagnosis Using Incremental Belief Revision

A New Fault Detection Method for Computer Networks

Spatiotemporal Correlation Based Fault-Tolerant Event Detection in Wireless Sensor Networks

Event-Triggered Fault Estimation for Networked Systems with Redundant Channels

Improved Threshold for the Local Approach in Detecting Faults

Dynamic event-triggered fault estimation for complex networks with time-correlated fading channels

An overview of recent advances in model-based event-triggered fault detection and estimation

Modeling for Early Fault Detection of Intermittent Connections on Controller Area Networks

A Belief Network Reasoning Framework for Fault Localization in Communication Networks

Network faults detection based on network calculus

CFDDR: A Centralized Faulty Data Detection and Recovery Approach for WSN With Faults Identification

Event-Based Fault Detection for Networked Switched Systems Subject to Hybrid Attacks

A Boolean Network Tomography Based Method for Deterministic Multi-point Fault Detection.

Distributed Filtering for Complex Networks under Multiple Event-Triggered Transmissions within Node-Wise Communications