Efficiency of random walks for search in different network structures
Gerhard Haßlinger, Sebastian Kempken · 2007
Dynamic overlay networks on the Internet as well as ad hoc networks often rely on self-organizing distributed communication and construction techniques. When there are no central management facilities and search indices available, flooding is a standard method to collect knowledge about the network