Routing with multi-level cross-community social groups in mobile opportunistic networks

Mobile opportunistic networks (MONs) are intermittently connected networks, such as pocket switched networks formed by human-carried mobile devices. Routing in MONs is very challenging as it must handle network partitioning, long delays, and dynamic topology. Flooding is a possible solution but with high costs. Most existing routing methods for MONs avoid the costly flooding by selecting one or multiple relays to deliver data during each encounter. How to pick the “good” relay from all encounters is a non-trivial task. To achieve efficient delivery of messages at low costs, in this paper, we propose a novel group-based routing protocol in which the relay node is selected based on multi-level cross-community social group information. We apply a simple group formation method to both historical encounters (social relationships in physical world) and/or social profiles of mobile users (social relationships in social world) and build multi-level cross-community social groups, which summarize the wide range of social relationships among all mobile participants. Our simulations over several real-life data sets demonstrate the efficiency and effectiveness of the proposed method by comparing it with several existing MON routing schemes.

[1]  Xingshe Zhou,et al.  Hybrid SN: Interlinking Opportunistic and Online Communities to Augment Information Dissemination , 2012, 2012 9th International Conference on Ubiquitous Intelligence and Computing and 9th International Conference on Autonomic and Trusted Computing.

[2]  Timur Friedman,et al.  DTN routing in a mobility pattern space , 2005, WDTN '05.

[3]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.

[4]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[5]  Pan Hui,et al.  Pocket switched networks and human mobility in conference environments , 2005, WDTN '05.

[6]  Boleslaw K. Szymanski,et al.  Friendship Based Routing in Delay Tolerant Mobile Social Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[7]  T. Revathi,et al.  Routing in intermittently connected mobile ad hoc networks: overview , 2011, ICWET.

[8]  Matthias Grossglauser,et al.  Age matters: efficient route discovery in mobile ad hoc networks using encounter ages , 2003, MobiHoc '03.

[9]  Anders Lindgren,et al.  Opportunistic content distribution in an urban setting , 2006, CHANTS '06.

[10]  Douglas D. Perkins,et al.  Participation and the social and physical environment of residential blocks: Crime and community context , 1990 .

[11]  Pan Hui,et al.  Distributed community detection in delay tolerant networks , 2007, MobiArch '07.

[12]  Pan Hui,et al.  Visualizing community detection in opportunistic networks , 2007, CHANTS '07.

[13]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

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

[15]  Jie Wu,et al.  An optimal probabilistic forwarding protocolin delay tolerant networks , 2009, MobiHoc '09.

[16]  Pan Hui,et al.  Identifying Social Communities in Complex Communications for Network Efficiency , 2009, Complex.

[17]  Paolo Santi,et al.  Social-aware stateless forwarding in pocket switched networks , 2011, 2011 Proceedings IEEE INFOCOM.

[18]  Pan Hui,et al.  Community Detection of Time-Varying Mobile Social Networks , 2009, Complex.

[19]  Jie Wu,et al.  Social feature-based multi-path routing in delay tolerant networks , 2012, 2012 Proceedings IEEE INFOCOM.

[20]  Xingshe Zhou,et al.  GroupMe: Supporting Group Formation with Mobile Sensing and Social Graph Mining , 2012, MobiQuitous.

[21]  Ying Zhu,et al.  A Survey of Social-Based Routing in Delay Tolerant Networks: Positive and Negative Social Effects , 2013, IEEE Communications Surveys & Tutorials.

[22]  Pan Hui,et al.  How Small Labels Create Big Improvements , 2007, PerCom Workshops.

[23]  Wei Tsang Ooi,et al.  Analysis and implications of student contact patterns derived from campus schedules , 2006, MobiCom '06.

[24]  Chao Zhang,et al.  Social Feature Enhanced Group-Based Routing for Wireless Delay Tolerant Networks , 2012, 2012 8th International Conference on Mobile Ad-hoc and Sensor Networks (MSN).

[25]  Chao Zhang,et al.  Routing with multi-level social groups in Mobile Opportunistic Networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[26]  G. A. Hillery.  Definitions of community : Areas of Agreement , 1955 .

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

[28]  D. Chavis,et al.  Sense of community: A definition and theory , 1986 .

[29]  Xingshe Zhou,et al.  Enhancing spontaneous interaction in opportunistic mobile social networks , 2012, Communications in Mobile Computing.

[30]  Pan Hui,et al.  BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks , 2008, IEEE Transactions on Mobile Computing.

[31]  Vijay Erramilli,et al.  Diversity of forwarding paths in pocket switched networks , 2007, IMC '07.

[32]  Vijay Erramilli,et al.  Delegation forwarding , 2008, MobiHoc '08.

[33]  Pan Hui,et al.  How Small Labels Create Big Improvements , 2006, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).