The effect of communication pattern on opportunistic mobile networks

Social-based forwarding algorithms provide a new perspective on the study of routing in opportunistic mobile networks, and all of these schemes assume a uniform pattern for message generating rule. However, this is unconvincing due to the heterogeneity of contact rates in human communication patterns. In this paper we propose three social-based communication pattern models and utilize them to evaluate the network performance of different social-based routing protocols based on several human mobility traces. We find that communication patterns could significantly affect the network performance and the influence degree largely depends on the social metrics which these communication patterns are based on. We contend that considering communication pattern is quite important for designing a practical routing algorithm in opportunistic mobile networks.

[1]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

[2]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[3]  Vito Latora,et al.  Impact of altruism on opportunistic communications , 2009, 2009 First International Conference on Ubiquitous and Future Networks.

[4]  Mark S. Granovetter The Strength of Weak Ties , 1973, American Journal of Sociology.

[5]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[6]  Thrasyvoulos Spyropoulos,et al.  From Contacts to Graphs: Pitfalls in Using Complex Network Analysis for DTN Routing , 2009, IEEE INFOCOM Workshops 2009.

[7]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[8]  G. R. Stephenson,et al.  Social interaction analysis : methodological issues , 1979 .

[9]  Mads Haahr,et al.  Social network analysis for routing in disconnected delay-tolerant MANETs , 2007, MobiHoc '07.

[10]  Pablo Rodriguez,et al.  Fair Routing in Delay Tolerant Networks , 2009, IEEE INFOCOM 2009.

[11]  Victor O. K. Li,et al.  Exploring Centrality for Message Forwarding in Opportunistic Networks , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[12]  Anders Lindgren,et al.  Probabilistic Routing in Intermittently Connected Networks , 2004, SAPIR.

[13]  Gueorgi Kossinets,et al.  Empirical Analysis of an Evolving Social Network , 2006, Science.

[14]  José Neuman de Souza,et al.  Service Assurance with Partial and Intermittent Resources , 2004, Lecture Notes in Computer Science.

[15]  S. Okasha Altruism, Group Selection and Correlated Interaction , 2005, The British Journal for the Philosophy of Science.