Gossip-Based Information Spreading in Mobile Networks

被引：26
作者：
Zhang, Huazi [1 ]
Zhang, Zhaoyang [1 ]
Dai, Huaiyu [2 ]
机构：
[1] Zhejiang Univ, Dept Informat Sci & Elect Engn, Hangzhou, Zhejiang, Peoples R China
[2] N Carolina State Univ, Dept Elect & Comp Engn, Raleigh, NC 27695 USA
来源：
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS | 2013年 / 12卷 / 11期
基金：
美国国家科学基金会;
关键词：
Conductance; gossip; information spreading; mobile networks; mobility models; DELAY TRADEOFFS; CAPACITY; INCREASES;
D O I：
10.1109/TWC.2013.100113.130619
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
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.
引用
收藏
页码：5918 / 5928
页数：11
相关论文
共 28 条
[1]  
[Anonymous], 2003, Oxford studies in probability
[2]   On the cover time and mixing time of random geometric graphs [J].
Avin, Chen ;
Ercal, Gunes .
THEORETICAL COMPUTER SCIENCE, 2007, 380 (1-2) :2-22
[3]   A survey of mobility models for ad hoc network research [J].
Camp, T ;
Boleng, J ;
Davies, V .
WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2002, 2 (05) :483-502
[4]  
Chen YX, 2011, IEEE INFOCOM SER, P658, DOI 10.1109/INFCOM.2011.5935245
[5]  
CLEMENTI AEF, 2009, P 2009 ICALP, V5556, P387
[6]   Information Spreading in Stationary Markovian Evolving Graphs [J].
Clementi, Andrea ;
Monti, Angelo ;
Pasquale, Francesco ;
Silvestri, Riccardo .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2011, 22 (09) :1425-1432
[7]  
Demers Alan, 1987, P 6 ANN ACM S PRINC, P1, DOI [DOI 10.1145/41840.41841, 10.1145/41840.41841]
[8]   Even one-dimensional mobility increases the capacity of wireless networks [J].
Diggavi, SN ;
Grossglauser, M ;
Tse, DNC .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (11) :3947-3954
[9]   Optimal throughput-delay scaling in wireless networks - Part I: The fluid model [J].
El Gamal, Abbas ;
Mammen, James ;
Prabhakar, Balaji ;
Shah, Devavrat .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (06) :2568-2592
[10]   The message delay in mobile ad hoc networks [J].
Groenevelt, R ;
Nain, P ;
Koole, G .
PERFORMANCE EVALUATION, 2005, 62 (1-4) :210-228
123