Carry me if you can: A utility based forwarding scheme for content sharing in tourist destinations

Message forwarding is an integral part of the decentralized content sharing process as the content delivery success highly depends on it. Existing literature employs spatio-temporal regularity of human movement pattern and pre-existing social relationship to take message forwarding decisions. However, such approaches are ineffectual in environments where those information are unavailable such as a tourist spot or camping site. In this study, we explore the message forwarding techniques in such environments considering the information that are readily available and can be gathered on the fly. We propose a utility based forwarding scheme to select the appropriate forwarder node based on co-location stay time, connectivity and available resources. A higher co-location stay time reflects that the forwarder and the destination node is likely to have more opportunistic contacts, while the connectivity and available resource ensure that the selected forwarder has sufficient neighbours and resources to carry the message forward. Simulation results suggest that the proposed approach attains high hit and success rate and low latency for successful content delivery, which is comparable to those proposed for work-place type scenarios with regular movement pattern and pre-existing relationships.

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

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

[3]  Oliver Brock,et al.  MORA routing and capacity building in disruption-tolerant networks , 2008, Ad Hoc Networks.

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

[5]  Hojung Cha,et al.  Content Sharing over Smartphone-Based Delay-Tolerant Networks , 2013, IEEE Transactions on Mobile Computing.

[6]  Panlop Zeephongsekul,et al.  Spatial and temporal modelling of tourist movements using Semi-Markov processes , 2011 .

[7]  Iqbal Gondal,et al.  Content exchange among mobile tourists using users' interest and place-centric activities , 2015, 2015 10th International Conference on Information, Communications and Signal Processing (ICICS).

[8]  Guohong Cao,et al.  Supporting Cooperative Caching in Disruption Tolerant Networks , 2011, 2011 31st International Conference on Distributed Computing Systems.

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

[10]  Martinette Kruger,et al.  The determinants of visitor length of stay at the Kruger National Park , 2014 .

[11]  Iqbal Gondal,et al.  Content Sharing among Visitors with Irregular Movement Patterns in Visiting Hotspots , 2015, 2015 IEEE 14th International Symposium on Network Computing and Applications.

[12]  Mads Haahr,et al.  Social Network Analysis for Information Flow in Disconnected Delay-Tolerant MANETs , 2009, IEEE Transactions on Mobile Computing.

[13]  Jie Wu,et al.  Predict and relay: an efficient routing in disruption-tolerant networks , 2009, MobiHoc '09.

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

[15]  Haibo Zhang,et al.  Leveraging Social Networks for P2P Content-Based File Sharing in Disconnected MANETs , 2014, IEEE Transactions on Mobile Computing.

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

[17]  David Tse,et al.  Mobility increases the capacity of ad hoc wireless networks , 2002, TNET.

[18]  Ravi Mathey,et al.  Content Sharing over Smartphone-Based Delay-Tolerant Networks , 2014 .