IEEE Transactions on Information Theory · 2011 · 37 citations · 32 references
Life SciencesBiologyEvolutionary BiologyComputational BiologyEvolutionary Systems BiologyPhylogeneticsDistance-based PhylogeneticsNetwork DynamicsNetwork InferenceNetwork ModelingNetwork TopologyPhylogenetic InferenceMeasurement TechniquesModel SimulationNetwork Topology AnalysisOptimality ConditionsPhylogenetic Network InferencePolynomial-time AlgorithmsRobust Distance-based InferenceTomography
Network tomography studies the inference of network structure and dynamics based on indirect measurements when direct measurements are unavailable or difficult to collect. In this paper, we design and analyze routing tree topology and link performance inference algorithms for communication networks using tools from phylogenetic inference in evolutionary biology. We develop polynomial-time distance-based inference algorithms and derive sufficient conditions for the correctness of the algorithms. We show that the algorithms are consistent and robust. In particular, the algorithms achieve the optimal <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">l</i> <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">∞</sub> -radius 1/2 for binary trees and 1/4 for general trees when a threshold neighbor selection criterion is used.
32
Stephen Wooding · The American Journal of Human Genetics · 2004 · 3.1K citations · Full text
Directed diffusion for wireless sensor networking
Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin et al. · IEEE/ACM Transactions on Networking · 2003 · 2.4K citations
David G. Andersen, Hari Balakrishnan, Frans Kaashoek et al. · 2001 · 1.9K citations