Efficient caching scheme for data access in disruption tolerant networks

Disruption Tolerant Networks (DTNs) are characterized by lack of continuous network connectivity because of the limits of radio communication range, sparsity of mobile nodes, shortage of energy resources. There are many researches about data forwarding in DTNs, while limited work on providing efficient data access. In this paper, we propose an efficient cooperative caching scheme, which enables the data query to be satisfied quickly. Our basic idea is to cache data at a set of Proper Nodes (PNs), which can be easily accessed by other nodes in the network. We present a novel algorithm to select the PNs. This algorithm ensures that the PNs are not clustered to damage the data access performance of the whole network. We evaluate our proposed cooperative caching scheme with extensive simulation by using the Sigcomm2009 trace records. The simulation results show that our proposed cooperative caching scheme significantly improves the performance of data access.

[1]  Guohong Cao,et al.  Supporting Cooperative Caching in Ad Hoc Networks , 2006, IEEE Trans. Mob. Comput..

[2]  Tarik Taleb,et al.  Experimental Evaluation of Delay Tolerant Networking (DTN) Protocols for Long-Delay Cislunar Communications , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[3]  Rose Qingyang Hu,et al.  Pure asynchronous neighbor discovery algorithms in ad hoc networks using directional antennas , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[4]  Sheldon M. Ross,et al.  Introduction to probability models , 1975 .

[5]  Guohong Cao,et al.  Cooperative Caching for Efficient Data Access in Disruption Tolerant Networks , 2014, IEEE Transactions on Mobile Computing.

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

[7]  Baochun Li,et al.  Efficient Network Coded Data Transmissions in Disruption Tolerant Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

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

[9]  Bill Krogfoss,et al.  Hierarchical cache optimization in IPTV networks , 2009, 2009 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting.

[10]  Yunfei Li,et al.  Optimizing the resource-updating period behavior of HTTP cache servers for better scalability of live HTTP streaming systems , 2012, IEEE international Symposium on Broadband Multimedia Systems and Broadcasting.

[11]  Li Fan,et al.  Summary cache: a scalable wide-area web cache sharing protocol , 2000, TNET.

[12]  Gabriel-Miro Muntean,et al.  A DASH-based performance-oriented Adaptive Video distribution solution , 2013, 2013 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB).

[13]  Kate Ching-Ju Lin,et al.  SocioNet: A Social-Based Multimedia Access System for Unstructured P2P Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.

[14]  Joel J. P. C. Rodrigues,et al.  Performance Assessment of Caching and Forwarding Algorithms for Vehicular Delay Tolerant Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

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

[16]  Anthony Plummer,et al.  Towards Optimal Cooperative Caching in Social Wireless Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[17]  Honglong Chen,et al.  Group aware cooperative routing for opportunistic networks under resource constraints , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[18]  Pan Hui,et al.  A socio-aware overlay for publish/subscribe communication in delay tolerant networks , 2007, MSWiM '07.