Opening book details…
Can I read On Bootstrapping Topology Knowledge in Anonymous Networks on EtoBox?
On Bootstrapping Topology Knowledge in Anonymous Networks by Toshimitsu Masuzawa; Sébastien Tixeuil is a Computer Science article available to read on EtoBox.
What is On Bootstrapping Topology Knowledge in Anonymous Networks about?
In this article, we quantify the amount of “practical” information (i.e., views obtained from the neighbors, colors attributed to the nodes and links) to obtain “theoretical” information (i.e., the local topology of the network up to distance __k__ ) in anonymous networks. In more detail, we show that a coloring at distance 2 __k__ + 1 is necessary and sufficient to obtain the local topology at distance __k__ that includes outgoing links. This bound drops to 2 __k__ when outgoing links are not needed. A second contribution of this article deals with color bootstrapping (from which local topology can be obtained using the aforementioned mechanisms). On the negative side, we show that ( __i__ ) with a distributed daemon, it is impossible to achieve deterministic color bootstrap, even if the whole network topology can be instantaneously obtained, and ( __ii__ ) with a central daemon, it is impossible to achieve distance __m__ when instantaneous topology knowledge is limited to __m__ − 1. On the positive side, we show that ( __i__ ) under the __k__ -central daemon, deterministic self-stabilizing bootstrap of colors up to distance __k__ is possible provided that __k__ -local topology ca
Who reads On Bootstrapping Topology Knowledge in Anonymous Networks?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Toshimitsu Masuzawa; Sébastien Tixeuil
- Publisher
- ACM
- Published
- 2009
- Language
- EN
- Field
- Computer Science (Physical Sciences)