Understanding the Spread of Epidemics in Highly Partitioned Mobile Networks

In this paper we introduce a model for analyzing the spread of epidemics in a disconnected mobile network. The work is based on an extension to a dynamic setting, of the eigenvector centrality principle introduced by two of the authors for the case of static networks. The extension builds on a new definition of connectivity matrix for a highly partitioned mobile system, where the connectivity between a pair of nodes is defined as the number of contacts taking place over a finite time window. The connectivity matrix is then used to evaluate the eigenvector centrality of the various nodes. Numerical results from real-world traces are presented and discussed

[1]  Nathan Eagle,et al.  Machine perception and learning of complex social systems , 2005 .

[2]  Brian Gallagher,et al.  MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[3]  Zygmunt J. Haas,et al.  The shared wireless infostation model: a new ad hoc networking paradigm (or where there is a whale, there is a way) , 2003, MobiHoc '03.

[4]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[5]  Geoffrey Canright,et al.  Efficient and Robust Fully Distributed Power Method with an Application to Link Analysis , 2005 .

[6]  M. Lewin.  On nonnegative matrices , 1971 .

[7]  G. Canright,et al.  Spreading on Networks: A Topographic View , 2006, Complexus.

[8]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

[9]  Christian Becker,et al.  An epidemic model for information diffusion in MANETs , 2002, MSWiM '02.

[10]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[11]  P. Bonacich.  Factoring and weighting approaches to status scores and clique identification , 1972 .

[12]  Imrich Chlamtac,et al.  BIONETS: Bio-Inspired Networking for Pervasive Communication Environments , 2007, IEEE Transactions on Vehicular Technology.

[13]  Geoffrey Canright,et al.  Roles in networks , 2004, Sci. Comput. Program..

[14]  Christophe Diot,et al.  Impact of Human Mobility on Opportunistic Forwarding Algorithms , 2007, IEEE Transactions on Mobile Computing.

[15]  Pan Hui,et al.  Impact of Human Mobility on the Design of Opportunistic Forwarding Algorithms , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[16]  Paolo Bellavista,et al.  Mobeyes: smart mobs for urban monitoring with a vehicular sensor network , 2006, IEEE Wireless Communications.

[17]  Tristan Henderson,et al.  CRAWDAD: a community resource for archiving wireless data at Dartmouth , 2005, CCRV.