Gossip-Based Information Spreading in Mobile Networks
Mobile networks receive increasing research interest recently due to their increasingly wide applications in various areas; Mobile Ad hoc NETworks (MANET) and Vehicular Ad hoc NETworks (VANET) are two prominent examples. Mobility introduces challenges as well as opportunities: it is known to improve the network throughput as shown in. In this paper, the authors analyze the effect of mobility on the information spreading based on gossip algorithms. Their contributions are twofold. Firstly, they propose a new performance metric, mobile conductance, which allows them to separate the details of mobility models from the study of mobile spreading time. Secondly, they explore the mobile conductances of several popular mobility models, and offer insights on the corresponding results.