Mobile Conductance in Sparse Networks and Mobility-Connectivity Tradeoff

TL;DR

This paper extends a mobile-conductance framework to sparse networks, quantifies the impact of sparsity on information spreading, and analyzes how mobility can compensate for connectivity deficiencies.

Contribution

It introduces a unified analytical framework for sparse mobile networks and quantifies the mobility-connectivity tradeoff with a new penalty factor.

Findings

Sparse networks have a penalty factor reducing information spreading.

Mobility can offset connectivity deficiencies in sparse networks.

Analytical results are verified by simulations.

Abstract

In this paper, our recently proposed mobile-conductance based analytical framework is extended to the sparse settings, thus offering a unified tool for analyzing information spreading in mobile networks. A penalty factor is identified for information spreading in sparse networks as compared to the connected scenario, which is then intuitively interpreted and verified by simulations. With the analytical results obtained, the mobility-connectivity tradeoff is quantitatively analyzed to determine how much mobility may be exploited to make up for network connectivity deficiency.