Gossip routing in wireless mesh networks

Gossip routing is an approach to reduce the redundancy of flooding in wireless networks. A study by Haas et al. evaluated different gossip routing variants in simulations on regular and random network topologies. Using the DES-Testbed, a wireless mesh network, we tried to replicate their experiments to evaluate whether the findings hold in real world scenarios. Four different gossip routing variants and the experiment setup are elaborated as well as issues regarding the replication of the experiments discussed. With this study we demonstrate that even small wireless network deployments show a bimodal behavior when a certain probability threshold is passed.