Simple Random Walks on Radio Networks (Simple Random Walks on Hyper-Graphs)

Chen Avin, Yuval Lando, Zvi Lotker

In recent years, protocols that are based on the properties of random walks on graphs have found many applications in communication and information networks, such as wireless netwo…