Distributed broadcasting and mapping protocols in directed anonymous networks

Abstract

In this work we study the fundamental problems of broad- casting and mapping (label assignment and topology extraction) in directed anonymous networks. In such a network G, processors do not have unique identifiers, they execute identical protocols, and they have no knowledge of the topology of the network (even the size or bounds on it are unknown). The only knowledge available to a vertex is its own degree.

Files

Additional details