Efficient Data Access in Disruption Tolerant Networks Using Cooperative Caching with DRAMA

Nanduri Sruthi, K Lakshmi Priya

Abstract


Disruption Tolerant Networks (DTNs) is characterized by low node density and unpredictable node mobility. The current research efforts in DTN focus on data forward in gand reduce absence of end-to-end path between source and destination, but only limited work has been done on providing efficient data accesses to mobile users. In this paper, we propose a greatly improved energy efficiency strategy named DRAMA aimed to improve storing and fast accessing of data in cache and also it supports cooperative caching in DTNs, which makes the sharing and coordination of cached data among multiple nodes and reduces data access delay. Our idea is to cache data at a set of nodes as network central locations (NCLs), which can be easily accessed by other nodes in the network. We propose an efficient scheme to select appropriate NCL based on probabilistic selection metric and coordinates multiple caching nodes to optimize the trade-off between data accessibility and caching overhead.


Keywords


: Cooperative caching, DTN, Network central Location, Cache replacement, DRAMA

References


A. Balasubramaniam. B. Levine and A.Venkataramani, “DTN Routing as a Resource Allocation Problemâ€, proc, ACM SIGCOMM conf, Applications, Technologies, Architectures, and protocols for Computer Comm., pp. 373-384, 2007.

A. Basuet al., “Efficient Virtual Memory for Big memory servers,†in International Symposium on Computer Architecture, 2013, Vol. 41, no. 3, pp. 237-248.

H. Dubois-Ferriere, M. Grossglauser, and M. Vetterli, “Age Matters: efficient Route Discovery in Mobile Ad Hoc Networks using Encounter Ages,†proc. ACM MobiHoc, pp.257-266.2003.

A. vahat and D. Becker,â€Epidemic Routing for Partially Connected Ad Hoc Networksâ€, Technical Report CS-200006,Duke Univ.,2000.

M.J. Pitkanen and J. Ott, “Redundancy and Distributed Caching in Mobile DTNs,â€Proc. ACM/IEEE Second Workshop Mobility in theEvolving Internet Architecture (MobiArch), 2007.

Q. Yuan, I. Cardei, and J. Wu, “Predict and Relay: An Efficient Routing in Disruption-Tolerant Networks,†Proc. ACM MobiHoc,pp. 95-104, 2009.

T. Spyropoulos, K. Psounis, and C. Raghavendra, “Spray and Wait: An Efficient Routing Scheme for Intermittently Connected Mobile Networks,†Proc. ACM SIGCOMM Workshop Delay-TolerantNetworking, pp. 252-259, 2005.

V. Lenders, G. Karlsson, and M. May, “Wireless Ad Hoc Podcasting,†Proc. IEEE Fourth Ann. Comm. Soc. Conf. Sensor, Meshand Ad Hoc Comm. and Networks (SECON), pp. 273-283, 2007.

Y. Huang, Y. Gao, K. Nahrstedt, and W. He, “Optimizing File Retrieval in Delay Tolerant Content Distribution Community,†Proc. IEEE Int’l Conf. Distributed Computing Systems (ICDCS),pp. 308-316, 2009

H. Dubois-Ferriere, M. Grossglauser, and M. Vetterli, “Age Matters: Efficient Route Discovery in Mobile Ad Hoc Networks Using Encounter Ages,†Proc. ACM MobiHoc, pp. 257-266, 2003.

J. Eriksson, L. Girod, B. Hull, R. Newton, S. Madden, and H. Balakrishnan, “The Pothole Patrol: Using a Mobile Sensor Network for Road Surface Monitoring,†Proc. ACM Sixth Ann. Int’l Conf. Mobile Systems, Applications and Services (MobiSys), 2008.

V. Erramilli, A. Chaintreau, M. Crovella, and C. Diot, “Diversity of Forwarding Paths in Pocket Switched Networks,†Proc. Seventh ACM SIGCOMM Conf. Internet Measurement (IMC), pp. 161-174, 2007.

V. Erramilli, A. Chaintreau, M. Crovella, and C. Diot, “Delegation Forwarding,†Proc. ACM MobiHoc, 2008.

K. Fall, “A Delay-Tolerant Network Architecture for Challenged Internets,†Proc. ACM SIGCOMM Conf. Applications, Technologies,Architectures, and Protocols for Computer Comm., pp. 27-34, 2003.

L. Fan, P. Cao, J. Almeida, and A. Broder, “Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol,†IEEE/ACM Trans. Networking, vol. 8, no. 3, pp. 281-293, June 2000.

M. Fiore, F. Mininni, C. Casetti, and C.F. Chiasserini, “To Cache or Not to Cache?†Proc. IEEE INFOCOM, pp. 235-243, 2009.

W. Gao and G. Cao, “On Exploiting Transient Contact Patterns for Data Forwarding in Delay Tolerant Networks,†Proc. IEEE Int’l Conf. Network Protocols (ICNP), pp. 193-202, 2010.


Full Text: PDF [FULL TEXT]

Refbacks

  • There are currently no refbacks.


Copyright © 2013, All rights reserved.| ijseat.com

Creative Commons License
International Journal of Science Engineering and Advance Technology is licensed under a Creative Commons Attribution 3.0 Unported License.Based on a work at IJSEat , Permissions beyond the scope of this license may be available at http://creativecommons.org/licenses/by/3.0/deed.en_GB.

Â