NCCU Trace: social-network-aware mobility trace

Delay-tolerant networking (DTN) is a network architecture characterized by the lack of continuous connectivity. Messages are delivered by moving nodes in a store-and-forward manner. In such a network, the mobility models of nodes play an important role in DTNs, because messages can only be delivered when two or more nodes contact each other. In general, mobility models can be categorized into synthetic and trace models. Synthetic models are based on mathematical models that generate the mobility models. Trace models record people's daily movements in the real world; these models faithfully render the actual situation of people's movements in their lives. However, there is a challenge in studying human mobility, and the mobility models of humans affect the performance of routing protocols in DTNs. In this article, we design an Android application to collect the mobility traces of college students in a campus environment, called NCCU Trace Data. We design a mobility model that traces students' movement, and this model can be imported into the ONE simulator to verify routing protocols. More importantly, it can be used to evaluate the performance of a social-based routing method. Finally, we evaluate our routing method and compare it to other routing methods in each mobility model. The simulation results show that our newly designed mobility model is a step closer to the real environment.

[1]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[2]  Anders Lindgren,et al.  Probabilistic routing in intermittently connected networks , 2003, MOCO.

[3]  Hannes Hartenstein,et al.  Stochastic Properties of the Random Waypoint Mobility Model , 2004, Wirel. Networks.

[4]  Pan Hui,et al.  Pocket Switched Networks and the Consequences of Human Mobility in Conference Environments , 2005, SIGCOMM 2005.

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

[6]  Alex Pentland,et al.  Reality mining: sensing complex social systems , 2006, Personal and Ubiquitous Computing.

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

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

[9]  Jörg Ott,et al.  The ONE simulator for DTN protocol evaluation , 2009, SIMUTools 2009.

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

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

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

[13]  Sudip Misra,et al.  Contact-based routing in DTNs , 2015, IMCOM.