Power-efficient gossiping in multi-hop ad hoc networks

In this paper, we present a novel gossiping protocol for disseminating information in static and mobile multi-hop ad hoc networks. Our protocol exhibits two interesting properties. First, it tends to decrease the power required to disseminate information, by reducing the transmission range each network node uses for gossiping. This property results in a longer life expectancy for the ad hoc network, when running on power-constrained devices. Second, mobility has no negative impact on the performance of our protocol, meaning that it is equally useful in a static context and in a mobile context. Both these properties are shown empirically, via a thorough performance evaluation. It is also noteworthy that our protocol retains the decentralized and stateless nature of traditional gossiping protocols.