@article{zhang_dai_zhang_huang_2016, title={Mobile Conductance in Sparse Networks and Mobility-Connectivity Tradeoff}, volume={15}, ISSN={["1558-2248"]}, DOI={10.1109/twc.2015.2513776}, abstractNote={An important application for modern large-scale networks is to spread the information efficiently to the largest audience. To better understand the theoretical underpinnings, a novel graph metric named mobile conductance was proposed in our previous work to evaluate the information spreading time of a connected mobile network. By capturing the details of both network structure and mobility pattern, this metric essentially determines the network bottleneck for conducting information flow under general network mobility. Despite major relaxation on node mobility, only slight relaxation on network connectivity was made in our previous work. In this paper, we make another major relaxation on the network connectivity by extending the mobile-conductance based analytical model to the sparse setting, hence offering a unified view. Interestingly, 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. By jointly considering mobility and connectivity, we derive the mobile conductance for various mobility models with general connectivity. Using these analytical results, the mobility-connectivity tradeoff is quantitatively analyzed to determine how much mobility may be exploited to compensate for network connectivity deficiency.}, number={4}, journal={IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS}, author={Zhang, Huazi and Dai, Huaiyu and Zhang, Zhaoyang and Huang, Yufan}, year={2016}, month={Apr}, pages={2954–2965} } @article{zhang_zhang_dai_2013, title={Gossip-Based Information Spreading in Mobile Networks}, volume={12}, ISSN={["1558-2248"]}, DOI={10.1109/twc.2013.100113.130619}, abstractNote={In this paper, we analyze the effect of mobility on information spreading in geometric networks through natural random walks. Specifically, our focus is on epidemic propagation via mobile gossip, a variation from its static counterpart. Our contributions are twofold. Firstly, we propose a new performance metric, mobile conductance, which allows us to separate the details of mobility models from the study of mobile spreading time. Secondly, we utilize geometrical properties to explore this metric for several popular mobility models, and offer insights on the corresponding results. Large scale network simulation is conducted to verify our analysis.}, number={11}, journal={IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS}, author={Zhang, Huazi and Zhang, Zhaoyang and Dai, Huaiyu}, year={2013}, month={Nov}, pages={5918–5928} }