Cooperative Caching in Ad Hoc Networks

Terminal's latency, connectivity, energy and memory are the main characteristics of today's mobile environments whose performance mayb e improved by caching. In this paper, we present an adaptive scheme for mobile Web data caching, which accounts for congestion of the wireless network and energylimit ation of mobile terminals. Our main design objective is to minimize the energycost of peer-to-peer communication among mobile terminals so as to allow for unexpensiveWeb access when a fixed access point is not available in the communication range of the mobile terminal. We propose a collaborative cache management strategyam ong mobile terminals interacting via an ad hoc network. We further provide evaluation of the proposed solution in terms of energy consumption on mobile devices.

[1]  Stephan Olariu,et al.  Energy-efficient randomized routing in radio networks , 2000, DIALM '00.

[2]  Anupam Joshi,et al.  Profile Driven Data Management for Pervasive Environments , 2002, DEXA.

[3]  Parasuram Anantharam.  Practical WAP: developing applications for the wireless web , 2002, SOEN.

[4]  Barron C. Housel,et al.  Web browsing in a wireless environment: disconnected and asynchronous operation in ARTour Web Express , 1997, MobiCom '97.

[5]  Timothy W. Finin,et al.  A Reactive Service Composition Architecture for Pervasive Computing Environments , 2002, PWC.

[6]  Peter B. Danzig,et al.  The Harvest Information Discovery and Access System , 1995, Comput. Networks ISDN Syst..

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

[8]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

[9]  Charles E. Perkins,et al.  Performance comparison of two on-demand routing protocols for ad hoc networks , 2001, IEEE Wirel. Commun..

[10]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[11]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[12]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[13]  Martin Nilsson,et al.  Investigating the energy consumption of a wireless network interface in an ad hoc networking environment , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[14]  Evangelos P. Markatos,et al.  A top- 10 approach to prefetching on the web , 1996 .

[15]  Zygmunt J. Haas,et al.  A new routing protocol for the reconfigurable wireless networks , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[16]  Zygmunt J. Haas,et al.  The performance of query control schemes for the zone routing protocol , 1998, SIGCOMM '98.

[17]  Leonard Kleinrock,et al.  Web prefetching in a mobile environment , 1998, IEEE Wirel. Commun..

[18]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[19]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[20]  Valérie Issarny,et al.  A scalable and efficient cooperative system for Web caches , 2000, IEEE Concurr..