Finding the Right Tree: Topology Inference Despite Spatial Dependences
- Publication Type:
- Journal Article
- IEEE Transactions on Information Theory, 2018, 64 (6), pp. 4594 - 4609
- Issue Date:
© 1963-2012 IEEE. Network tomographic techniques have almost exclusively been built on a strong assumption of mutual independence of link processes. We introduce model classes for link loss processes with non-Trivial spatial dependencies, for which the tree topology is nonetheless identifiable from leaf measurements using multicast probing. We show that these classes are large in a well-defined sense, and we provide an algorithm, SLTD, capable of returning the correct topology with certainty in the limit of infinite data.
Please use this identifier to cite or link to this item: