Abstract:Network tomography has been widely used recently as an method to infer the network internal link-level characteristics by end-to-end measurement. In this paper, we consider the problem of estimating link loss rates using network tomography. The existing methods make the inference based on the whole tree of network, which is very complex for large scale network. To overcome this limitation, we propose a low complexity inference approach named LCIA. In the LCIA, we deploy monitors at internal nodes to reduce the complexity of inferring the link loss rates. It mainly consists of two steps. The first step is to deploy monitors at specific internal nodes to divide the original tree into several sub-trees with minimum depth. The second step is to infer the link loss rates of sub-trees by a new estimator which is an explicit function of loss measurements. The LCIA has the following features. First, it greatly reduces the inference complexity as the inference on the sub-trees is much simpler. Second, it improves the accuracy of the estimated results since the variance of loss estimator on sub-trees with lower depth is smaller than that on the original tree. The analytical and simulation results demonstrate that the LCIA outperforms the existing methods both on computation complexity and inference accuracy.

Time-varying network internal loss inference based on unicast end-to-end measurements

Inference of Link Loss Rates by Explicit Estimation

A Novel Method for Nonstationary Network Internal Loss Tomography

Time‐varying Network Link Loss Rate Tracking from Unicast End‐to‐end Measurements

Estimation of non-stationary network internal loss based on temporal and spatial correlation

Accurate and Effective Inference of Network Link Loss from Unicast End-to-end Measurements

Temporal Dependence Network Link Loss Inference from Unicast End-to-End Measurements

Fast inference of loss rate in wireless sensor network

Unicast Inference of Temporal Loss Characteristics

Research On Access Network Link Loss Temporal Dependency Inference Technology Based On The Full Source Network Tomography

A Method for Link Loss Inference Based on End-to-End Measurement

Sensor network loss inference using end-to-end measurement

Loss Tomography in Wireless Sensor Network Using Gibbs Sampling

The Inference of Link Loss Rates with Internal Monitors.

Unicast-based Inference of Network Link Delay Statistics

A Link Loss Rate Inference Method for Ad Hoc Networks Based on End-to-End Measurement

Loss temporal dependency characteristic inference in wireless sensor network

Loss Cumulant Generating Function Inference in Sensor Network

Temporal Dependence Network Loss Tomography Using Maximum Pseudo Likelihood Method

Research on Delay Inference Technology Based on the Full Source Network Tomography

Loss Temporal Dependency Tomography In Wireless Sensor Network