Open Access Open Access  Restricted Access Subscription or Fee Access

Hybrid Cooperative Caching Strategy in Mobile Ad Hoc Networks

S. Punitha, S. Thompson

Abstract


In this paper we propose a Novel scheme Hybrid Cooperative (HC) based on two cooperative caching Schemes DataCache and PathCache. In ad hoc networks, the movement of mobile hosts occurred frequently and may cause disconnection and the final result will lead to network division. A common technique used to improve the performance of data access is caching.  HC Scheme adjusts itself to the ad hoc network environment to provide best cache performance. It works to overcome the demerits of DataCache and PathCache schemes. It works based on different factors like cache size, size of the data, node density, Consistency of data based on TTL. As a part of Cache management a Cache Replacement Policy FDS which is based on the frequency of the data used , Distance of the data and Size of the data has been developed. Simulation results shows that HC scheme achieves significant improvement in terms of average delay when compared to other caching schemes.

Keywords


Ad-hoc Networks, Cache Management, Cache Replacement Policy, Data Dissemination.

Full Text:

PDF

References


C. Aggarwal, J. Wolf, and P. Yu, “Caching on the World Wide Web,” IEEE Trans. Knowledge and Data Eng., vol. 11, no. 1, Jan. / Feb. 1999.

L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, “Web Caching and Zipf-like Distributions: Evidence and Implications,”Proc. IEEE INFOCOM, 1999.

Yin, L., and Cao, G., 2004, “Supporting Cooperative Caching in Ad Hoc Networks”, IEEE INFOCOM, 2537-2547.

Frodigh,M.,Johansson,P.,Larsson,L.,2000,“WirelessAd Hoc Networking– The Art of Networking Without a Network”, Ericsson Review,No. 4.

J.Broch, D. Maltz, D. Johnson, Y. Hu, and J. Jetcheva, “A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols,” Proc. ACM MobiCom, pp. 85-97, Oct.1998.

G.Cao,“Proactive Power-Aware Cache Management for Mobile Computing Systems,” IEEE Trans. Computer, vol. 51, no. 6, pp. 608-621, June 2002.

Das,S.,Perkins, C., and Royer, E., 2000, “Performance Comparison of Two On-Demand Routing Protocols for Ad Hoc Networks”, IEEE INFOCOM, 3-12.

G. Cao, “A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments,” IEEE Trans. Knowledge and Data Eng.,vol. 15, no. 5, Sept./Oct. 2003, preliminary version appeared in Proc. ACM MobiCom’00.

Johnson, D., and Maltz, D., 1996, “Dynamic Source Routing in Ad Hoc Wireless Networks”, MobileComputing, 158-181.

M. Cieslak, D. Foster, G. Tiwana, and R. Wilson, “Web Cache Coordination Protocol v2.0,” IETF Internet draft, http://www.ietf.org/internet-drafts/org/ internet-drafts/draft-wilson-wrec-wccpv2-00.txt, 2000.

Perkins, C., and Bhagwat, P., 1994, “Highly Dynamic Destination-SequencedDistance-VectorRouting DSDV for Mobile Computers”, ACM SIGCOMM, 234-244.

A.Rousskova., and D.Wessels, “CacheDigests,” Computer Networks and ISDN Systems, vol. 30, no. 22-23, pp. 2155-2168, 1998.

Perkins, C.,and Royer, E.M., 1999, “Ad Hoc On-Demand Distance Vector Routing”,IEEE Workshop on Mobile Computing Systems and Applications, 90-100.

S. Das, C. Perkins, and E. Royer, “Performance Comparison of Two On-Demand Routing Protocols for Ad Hoc Networks,” Proc. IEEE INFOCOM, pp. 3-12, 2000.88 IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 5, NO. 1, JANUARY 2006

L. Fan, P. Cao, J. Almeida, and A. Broder, “Summary Cache: A Scalable Wide Area Web Cache Sharing Protocol,” Proc. ACM SIGCOMM, pp. 254-265, 1998.

Cao, G., Yin, L., and Das, C., 2004, “Cooperative Cache Based Data Access Framework for Ad Hoc Networks”, IEEE Computer, 32-39.

T. Hara, “Effective Replica Allocation in Ad Hoc Networks for Improving Data Accessibility,” Proc. IEEE INFOCOM, 2001.

C.Intanagonwiwat, R.Govindan,and D.Estrin,“Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks,”Proc. ACM MobiCom, Aug. 2000.

Shen, H., Das, S.K., Kumar, M., and Wang, Z., 2004, “Cooperative Caching with Optimal Radius in Hybrid Wireless Networks”, NETWORKING, 41-853.

D.B.Johnson and D.A.Maltz,“Dynamic Source Routing in Ad Hoc Wireless Networks,” Mobile Computing, pp. 153-181, Kluwer, 1996.

Y.Ko and N.Vaidya, “Location-AidedRouting in Mobile Ad Hoc Networks,” Proc. ACM MobiCom, pp. 66-75, 1998.

W. Lau, M. Kumar, and S. Venkatesh, “A Cooperative Cache Architecture in Supporting Caching Multimedia Objects in MANETs,” Proc. Fifth Int’l Workshop Wireless Mobile Multimedia, 2002.

Nuggehalli, P., Srinivasan, V., and Chiasserini, C.-F., 2003, “Energy-Efficient Caching Strategies in Ad Hoc Wireless Networks”, MobiHoc, 25-34.

Ns Notes and Documentation, http://www.isi.edu/ns nam /ns/, 2002.

Lau, W.H.O., Kumar, M. and Venkatesh, S., 2002,“Cooperative Cache Architecture in Support of Caching Multimedia Objects in MANETs”, 5th ACM International Workshop on Wireless Mobile Multimedia, 56-63.

M. Papadopouli and H. Schulzrinne, “Effects of Power Conservation, Wireless Coverage, and Cooperation on Data Dissemination among Mobile Devices,” Proc. ACM MobiHoc, Oct. 2001.

J.Pitkow and M.Recker,“A Simple Yet Robust Caching Algorithm Based on Dynamic Access Patterns,” Proc. Second Int’l World Wide Web Conf., 1994.

Cao,G.,2002,“On Improving the Performance of Cache Invalidation in Mobile Environments”, ACM/Kluwer Mobile Networks and Applications, 7(4), 291-303.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.