RoRo-LT: Social Routing with Next-Place Prediction from Self-Assessment of Spatiotemporal Routines

Current trend in store-carry-forward fashioned opportunistic networks is towards utilizing social ties in communities. However, keeping social knowledge/network information up-to-date is a non-trivial task due to ever-changing dynamics such as mobility and other human behavior. Therefore, social-based message forwarding proposals in which network information are initially provided to mobile nodes are subject to lose actuality within time. Motivated with this shortcoming, this study presents a social unicast routing scheme, called RoRo-LT, which is based on self-assessment of people's daily routines. Without requiring any network information, RoRo-LT provides an up-to-date social awareness with long-term spatiotemporal observations. In RoRo-LT, nodes in contact estimate their own future trajectories and decide on forwarding according to their social similarities. In comparison to well-known forwarding schemes, RoRo-LT's performance results indicate a high socio-spatial awareness as well as a reasonable effectiveness for opportunistic routing.

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

[2]  Zhu Wang,et al.  Opportunistic IoT: Exploring the harmonious interaction between human and the internet of things , 2013, J. Netw. Comput. Appl..

[3]  Marco Conti,et al.  HiBOp: a History Based Routing Protocol for Opportunistic Networks , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[4]  Cecilia Mascolo,et al.  CAR: Context-Aware Adaptive Routing for Delay-Tolerant Mobile Networks , 2009, IEEE Transactions on Mobile Computing.

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

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

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

[8]  Nirvana Meratnia,et al.  Finding frequently visited paths: Dealing with the uncertainty of spatio-temporal mobility data , 2013, 2013 IEEE Eighth International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[9]  Paul J. M. Havinga,et al.  Introspection-Based Periodicity Awareness Model for Intermittently Connected Mobile Networks , 2013, MUSIC.

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

[11]  Nicholas R. Jennings,et al.  Breaking the habit: Measuring and predicting departures from routine in individual human mobility , 2013, Pervasive Mob. Comput..

[12]  Jingjing Wang,et al.  Periodicity Based Next Place Prediction , 2012 .

[13]  Dino Pedreschi,et al.  Human mobility, social ties, and link prediction , 2011, KDD.

[14]  Cauligi S. Raghavendra,et al.  Spray and Focus: Efficient Mobility-Assisted Routing for Heterogeneous and Correlated Mobility , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).

[15]  Robin Kravets,et al.  Encounter-Based Routing in DTNs , 2009, INFOCOM.

[16]  Cristina Comaniciu,et al.  Beyond traditional DTN routing: social networks for opportunistic communication , 2011, IEEE Communications Magazine.

[17]  Susana Sargento,et al.  Opportunistic routing based on daily routines , 2012, 2012 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM).

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

[19]  Paul J.M. Havinga,et al.  Evaluation of Opportunistic Routing Algorithms on Opportunistic Mobile Sensor Networks with Infrastructure Assistance , 2012 .

[20]  Zhensheng Zhang,et al.  Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges , 2006, IEEE Communications Surveys & Tutorials.

[21]  Ahmed Helmy,et al.  CSI: A Paradigm for Behavior-oriented Delivery Services in Mobile Human Networks , 2008, ArXiv.

[22]  Ehsan Kazemi,et al.  Been There, Done That: What Your Mobility Traces Reveal about Your Behavior , 2012 .

[23]  Zhili Sun,et al.  Routing in Delay/Disruption Tolerant Networks: A Taxonomy, Survey and Challenges , 2013, IEEE Communications Surveys & Tutorials.

[24]  Karin Anna Hummel,et al.  Estimating human movement activities for opportunistic networking: A study of movement features , 2011, 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

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

[26]  Marc-Olivier Killijian,et al.  Next place prediction using mobility Markov chains , 2012, MPM '12.

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

[28]  Rabin K. Patra,et al.  Routing in a delay tolerant network , 2004, SIGCOMM '04.

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

[30]  Chadi Assi,et al.  Disruption-Tolerant Networking: A Comprehensive Survey on Recent Developments and Persisting Challenges , 2012, IEEE Communications Surveys & Tutorials.

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

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

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

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

[35]  Bruno Martins,et al.  Predicting future locations with hidden Markov models , 2012, UbiComp.

[36]  Ahmed Helmy,et al.  Profile-Cast: Behavior-Aware Mobile Networking , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[37]  Mostafa H. Ammar,et al.  PeopleRank: Social Opportunistic Forwarding , 2010, 2010 Proceedings IEEE INFOCOM.

[38]  Arun Venkataramani,et al.  DTN routing as a resource allocation problem , 2007, SIGCOMM '07.