Geo-social: Routing with location and social metrics in mobile opportunistic networks

Mobile opportunistic networks (MONs) are intermittently connected networks, in which a multitude of mobile devices are carried by people and packets are delivered among devices via opportunistic communications. Routing in MONs is very challenging as it must handle network partitioning, long delays, and dynamic topology. Recently, new possibilities of social-based approaches which use social characteristics of mobile nodes to make forwarding decisions become a new trend in MONs. In this paper, we consider the location history with access patterns of a mobile user as its social features as well and propose several new geo-social metrics which reflect the location and social relationships among users. Several new routing algorithms are designed based on these new geo-social metrics to achieve efficient and stable routing in MONs. We evaluate them with a large-scale real-life mobile tracing dateset. Simulation results confirm the effectiveness of proposed geo-social methods.

[1]  Martin Mauve,et al.  A survey on position-based routing in mobile ad hoc networks , 2001, IEEE Netw..

[2]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

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

[4]  Etienne Huens,et al.  Data for Development: the D4D Challenge on Mobile Phone Data , 2012, ArXiv.

[5]  Mario Gerla,et al.  GeoDTN+Nav: Geographic DTN Routing with Navigator Prediction for Urban Vehicular Environments , 2010, Mob. Networks Appl..

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

[7]  Guohong Cao,et al.  Fine-grained mobility characterization: steady and transient state behaviors , 2010, MobiHoc '10.

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

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

[10]  Chao Zhang,et al.  Routing with multi-level cross-community social groups in mobile opportunistic networks , 2013, Personal and Ubiquitous Computing.

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

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

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

[14]  Jie Wu,et al.  Homing spread: Community home-based multi-copy routing in mobile social networks , 2013, 2013 Proceedings IEEE INFOCOM.

[15]  Klaus Wehrle,et al.  GeoDTN: Geographic Routing in Disruption Tolerant Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[16]  Yu Wang,et al.  Mobile Data Delivery through Opportunistic Communications among Cellular Users : A Case Study for the D 4 D Challenge ∗ , 2013 .

[17]  Yu Wang,et al.  Nokia Mobile Data Challenge: Predicting Semantic Place and Next Place via Mobile Data , 2012 .

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