Skip to main content
Erschienen in: Wireless Personal Communications 4/2015

01.10.2015

Cooperative Caching Strategy in Mobile Ad Hoc Networks for Cache the Replaced Data Item

verfasst von: Devendra Kumar Jain, Sanjay Sharma

Erschienen in: Wireless Personal Communications | Ausgabe 4/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, we present a scheme, called Zone-based Cooperative Caching (ZCC) for data caching in mobile ad hoc networks. In ZCC scheme, r-hop neighbors of a mobile clients form a cooperative cache zone. The objective is to improve data availability and access efficiency by collaborating local resources of mobile clients. ZCC addresses two basic problem of cooperative caching: cache resolution and cache management. In ZCC scheme, for a local cache miss, requested client looks for data item within its zone. If no client inside the zone has cached the requested data item, zone-based cache resolution process is invoked to find the cached client before reaching the server. In this scheme, for cache management, we proposed an optimistic placement for store the replace data item in requested zone. For optimistic placement, caching status and mobile client energy level status is exchanged and maintain periodically in a zone. Simulation with ns-2.32 software were used to study the performance of the system in terms of success ratio, miss ratio, average number of messages per request, and average travel distance in hops and to compare with the performance of No Cache, SimpleCache, Hop-by-Hop Cache resolution schemes. The results demonstrate the effectiveness of the proposed scheme in terms of achieved data availability and low delay for data retrieval.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Frodigh, M., Johansson, P., & Larsson, L. (2000). Wireless ad hoc networking—The art networking without a network. Ericsson Review, 4. Frodigh, M., Johansson, P., & Larsson, L. (2000). Wireless ad hoc networking—The art networking without a network. Ericsson Review, 4.
2.
Zurück zum Zitat Fife, L., & Gruenwald, L. (2003). Research issues for data communication in mobile ad hoc networks data base system, Proceedings of the International Conference on Management of Data (pp. 42–47). ACM SIGMOD. Fife, L., & Gruenwald, L. (2003). Research issues for data communication in mobile ad hoc networks data base system, Proceedings of the International Conference on Management of Data (pp. 42–47). ACM SIGMOD.
3.
Zurück zum Zitat Hara, T. (2002). Replica allocation in ad hoc networks with periodic data update. Proceedings of the International Conference on Mobile Data Management. Hara, T. (2002). Replica allocation in ad hoc networks with periodic data update. Proceedings of the International Conference on Mobile Data Management.
4.
Zurück zum Zitat Joy, P. T., & Jacob K. P.(2012). Cooperative caching techniques for mobile ad hoc networks. Proceedings of the International Conference on Data Science and Engineering, ICDSE. Joy, P. T., & Jacob K. P.(2012). Cooperative caching techniques for mobile ad hoc networks. Proceedings of the International Conference on Data Science and Engineering, ICDSE.
5.
Zurück zum Zitat Padmanabhan, P., Gruenwald, L., Vallur, A., & Atiquzzaman, M. (2008). A survey of data replication techniques for mobile ad hoc network databases. The VLDB Journal, 1143–1164. Padmanabhan, P., Gruenwald, L., Vallur, A., & Atiquzzaman, M. (2008). A survey of data replication techniques for mobile ad hoc network databases. The VLDB Journal, 1143–1164.
6.
Zurück zum Zitat Derhab, A., & Badache, N. (2009). Data replication protocols for mobile ad-hoc networks: A survey and Texonomy. IEEE Communication Surveys & Tutorials, 11(9), 33–51.CrossRef Derhab, A., & Badache, N. (2009). Data replication protocols for mobile ad-hoc networks: A survey and Texonomy. IEEE Communication Surveys & Tutorials, 11(9), 33–51.CrossRef
7.
Zurück zum Zitat Broach, J., Maltz, D. A., Johnson, D. B., Hu, Y. C., & Jetcheva, J. (1998). A performance comparison of multi-hop wireless ad hoc network routing protocols. Proceeding of the ACM/IEEE Mobicom (pp. 85–97). Broach, J., Maltz, D. A., Johnson, D. B., Hu, Y. C., & Jetcheva, J. (1998). A performance comparison of multi-hop wireless ad hoc network routing protocols. Proceeding of the ACM/IEEE Mobicom (pp. 85–97).
8.
Zurück zum Zitat Aggarwal, C., Wolf, J., & Yu, P. (1999). Caching on the world wide web. IEEE Transaction on Knowledge and Data Engineering, 11(1), 94–107.CrossRef Aggarwal, C., Wolf, J., & Yu, P. (1999). Caching on the world wide web. IEEE Transaction on Knowledge and Data Engineering, 11(1), 94–107.CrossRef
9.
Zurück zum Zitat Shim, J., Scheuermann, P., & Vingralek, R. (1999). Proxy cache algorithms: design, implementation, and performance. IEEE Transaction on Knowledge and Data Engineering, 11(4), 549–562.CrossRef Shim, J., Scheuermann, P., & Vingralek, R. (1999). Proxy cache algorithms: design, implementation, and performance. IEEE Transaction on Knowledge and Data Engineering, 11(4), 549–562.CrossRef
10.
Zurück zum Zitat Wessels, D., & Claffy, K. (1998). ICP and the Squid web cache. IEEE Journal on Selected Area of Communications, 16(3), 345–357.CrossRef Wessels, D., & Claffy, K. (1998). ICP and the Squid web cache. IEEE Journal on Selected Area of Communications, 16(3), 345–357.CrossRef
11.
Zurück zum Zitat Rousskov, A., & Wessels, D. (1988). Cache digests. Computer Network and ISDN Systems, 30, 2155–2168.CrossRef Rousskov, A., & Wessels, D. (1988). Cache digests. Computer Network and ISDN Systems, 30, 2155–2168.CrossRef
12.
Zurück zum Zitat Fan, L., Cao, P., Almeida, J., & Broder, A. Z. (2000). Summary cache: A scalable wide-area web cache sharing protocol. IEEE/ACM Transaction on Networking, 8(3), 281–293.CrossRef Fan, L., Cao, P., Almeida, J., & Broder, A. Z. (2000). Summary cache: A scalable wide-area web cache sharing protocol. IEEE/ACM Transaction on Networking, 8(3), 281–293.CrossRef
13.
Zurück zum Zitat Yin, L., & Cao, G. (2006). Supporting cooperative caching in ad hoc networks. IEEE Transaction On Mobile Computing, 5, 77–89.CrossRef Yin, L., & Cao, G. (2006). Supporting cooperative caching in ad hoc networks. IEEE Transaction On Mobile Computing, 5, 77–89.CrossRef
14.
Zurück zum Zitat Du, Y., Gupta, K. S., & Varsamopoulos, G. (2009). Improving on-demand data access efficiency in MANETs with cooperative caching. Ad Hoc Networks, 7, 579–598.CrossRef Du, Y., Gupta, K. S., & Varsamopoulos, G. (2009). Improving on-demand data access efficiency in MANETs with cooperative caching. Ad Hoc Networks, 7, 579–598.CrossRef
15.
Zurück zum Zitat Chand, N., Joshi, R. C., & Mishra, M. (2007). Cooperative caching strategy in mobile ad hoc network based on cluster. Wireless Personal Communication, 43, 41–63.CrossRef Chand, N., Joshi, R. C., & Mishra, M. (2007). Cooperative caching strategy in mobile ad hoc network based on cluster. Wireless Personal Communication, 43, 41–63.CrossRef
16.
Zurück zum Zitat Ting, I. W., & Chang, Y. K. (2013). Improved group-based cooperative caching scheme for mobile ad hoc networks. Journal of Parallel Distributed Computing, 73, 595–607.CrossRef Ting, I. W., & Chang, Y. K. (2013). Improved group-based cooperative caching scheme for mobile ad hoc networks. Journal of Parallel Distributed Computing, 73, 595–607.CrossRef
17.
Zurück zum Zitat Leu, Y., Lin, H. C., & Lee, C. C. (2013). An energy conserving cooperative caching policy for ad hoc networks. Journal of Software, 8(9), 2127–2133.CrossRef Leu, Y., Lin, H. C., & Lee, C. C. (2013). An energy conserving cooperative caching policy for ad hoc networks. Journal of Software, 8(9), 2127–2133.CrossRef
19.
Zurück zum Zitat Perkins, C., & Royer, E. M. (1999). Ad Hoc on-demand distance vector routing, IEEE Workshop on Mobile Computing Systems and Applications (pp. 90–100). Perkins, C., & Royer, E. M. (1999). Ad Hoc on-demand distance vector routing, IEEE Workshop on Mobile Computing Systems and Applications (pp. 90–100).
20.
Zurück zum Zitat Zipf, G. (1949). Human behavior and the principle of least effort, Addison Wesley. Zipf, G. (1949). Human behavior and the principle of least effort, Addison Wesley.
21.
Zurück zum Zitat Breslau, L., Cao, P., Fan, L., Phillips, G., & Shenker, S. (1998). Web caching and Zipf-like distributions: Evidence and implications. Proceedings of the ACM/IEEE Mobicom (pp. 85–97). Breslau, L., Cao, P., Fan, L., Phillips, G., & Shenker, S. (1998). Web caching and Zipf-like distributions: Evidence and implications. Proceedings of the ACM/IEEE Mobicom (pp. 85–97).
22.
Zurück zum Zitat Feeny, L. M., & Nilsson, M. (2001). Investigating the energy consumption of a wireless network interface in ad hoc networking environment. Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communication Societies (pp. 1548–1557). Feeny, L. M., & Nilsson, M. (2001). Investigating the energy consumption of a wireless network interface in ad hoc networking environment. Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communication Societies (pp. 1548–1557).
Metadaten
Titel
Cooperative Caching Strategy in Mobile Ad Hoc Networks for Cache the Replaced Data Item
verfasst von
Devendra Kumar Jain
Sanjay Sharma
Publikationsdatum
01.10.2015
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2015
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-015-2723-5

Weitere Artikel der Ausgabe 4/2015

Wireless Personal Communications 4/2015 Zur Ausgabe