Estimating Network Internal Link Loss Behavior From End-to-End Multi-cast Measurements

Ergen S. C., Ergen M., Varaiya P.

IEEE Wireless Communications and Networking Conference, Nevada, United States Of America, 3 - 06 April 2006, pp.2335-2341 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Volume:
  • Doi Number: 10.1109/wcnc.2006.1696659
  • City: Nevada
  • Country: United States Of America
  • Page Numbers: pp.2335-2341
  • Istanbul Technical University Affiliated: No


We study the use of multi-cast probes to infer network internal loss behavior from losses observed in multi-cast receivers. First part of the paper analyzes the estimation problem based on the assumption that there is no temporal correlation between link losses for different probes. We have applied Expectation-Maximization (EM) algorithm to this problem. We compared the results of EM with a direct approach developed in [2]. The second part of the paper is based on the assumption of Markov temporal correlation between packet losses. We applied EM algorithm to this problem with E-step approximated by Gibbs sampling, completely factorized variational and structured variational approximation. We observed from simulation that the links closer to observed nodes give more accurate results and that structured variational approximation improves simple variational approximation results considerably.