Random Walk for Self-Stabilizing Group Communication in Ad Hoc Networks
IEEE Transactions on Mobile Computing
Maximizing Networking Lifetime in Wireless Sensor Networks with Regular Topologies
PDCAT '08 Proceedings of the 2008 Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies
A tight lower bound on the cover time for random walks on graphs
Random Structures & Algorithms
Information spreading in context
Proceedings of the 20th international conference on World wide web
Hi-index | 0.00 |
We study the problem of exploring unknown paths in networks through multiple random walks. It is assumed that a path is explored if it has been passed through by a random walker from the initial node to the terminal node continuously. We derive probability θ′(t) that a given path in a network is explored by one or more random walkers in t steps on condition that there are many random walkers traveling on the network. Results show that more random walkers are better for exploring the path. The larger length l of the path is, the smaller θ′(t) is. To explore paths with the same length in three kinds of networks, random walkers need least effort in SWW networks, most effort in BA networks and moderate effort in ER networks.