Mobile Conductance and Gossip-based Information Spreading in Mobile Networks

Huazi Zhang,Zhaoyang Zhang,Huaiyu Dai
DOI: https://doi.org/10.48550/arXiv.1402.5477
2014-02-22
Abstract:In this paper, we propose a general analytical framework for information spreading in mobile networks based on a new performance metric, mobile conductance, which allows us to separate the details of mobility models from the study of mobile spreading time. We derive a general result for the information spreading time in mobile networks in terms of this new metric, and instantiate it through several popular mobility models. Large scale network simulation is conducted to verify our analysis.
Social and Information Networks
What problem does this paper attempt to address?