Revisiting Gossip-Based Ad-Hoc Routing

We focus on a popular message dissemination protocol for wireless ad-hoc networks, Gossip3. Our contribution is twofold. First, we perform an extensive experimental evaluation of Gossip3 under fully utilized wireless channel and across diverse node densities. We identify the parameters of Gossip3 that need special configuration for the protocol to operate optimally. Second, we devise a self-configuration algorithm for Gossip3, that allows the protocol to work optimally for any network. We demonstrate through simulations that our protocol significantly outperforms the default configuration of Gossip3.