Abstract
In wireless mobile Ad Hoc networks, cooperative cache management is considered as an efficient technique to increase data availability and improve access latency. This technique is based on coordination and sharing of cached data between nodes belonging to the same area. In this paper, we studied the cooperative cache management strategies. This has enabled us to propose a collaborative cache management scheme for mobile Ad Hoc networks, based on service cache providers (SCP), called cooperative caching based on service providers (CCSP). The proposed scheme enabled the election of some SCPs mobile nodes, which receive cache’s summaries of neighboring nodes. Thus, nodes belonging to the same zone can locate easily cached documents of that area. The election mechanism used in this approach is executed periodically to ensure load balancing. We further provided an evaluation of the proposed solution, in terms of request hit rate, byte hit rate and time gains. Compared with other caching management schemes, the simulation results show that the proposed CCSP scheme improves significantly the cache effectiveness and the network performances. This is achieved by improving data availability and reducing both overall network load and latencies perceived by end users.
Similar content being viewed by others
References
Perkins, C. E. (2008). Ad hoc networking (1st ed.). Reading, MA: Addison-Wesley Professional.
Martikainen, O. E. (2006). Complementarities creating substitutes—Possible paths towards 3g, wlan/wimax and ad hoc networks. Info, 8(4), 21–32.
Remy, G., Senouci, S. M., Jan, F., & Gourhant, Y. (2013). Coupling lte and network coding for efficient dissemination in vehicular networks. Global Information Infrastructure Symposium - GIIS, 2013, 1–7.
Arlitt, M., Cherkasova, L., Dilley, J., Friedrich, R., & Jin, T. (2000). Evaluating content management techniques for web proxy caches. SIGMETRICS Performance Evaluation Review, 27(4), 3–11.
Aggarwal, C., Wolf, J. L., & Yu, P. S. (1999). Caching on the world wide web. IEEE Transactions on Knowledge and Data Engineering, 11(1), 94–107.
Chan, E., Li, W., & Chen, D. (2009). Energy saving strategies for cooperative cache replacement in mobile ad hoc networks. Pervasive and Mobile Computing, 5(1), 77–92.
Abrams, M., Standridge, C. R., Abdulla, G., Williams, S., & Fox, E. A. (1995). Caching proxies: Limitations and potentials. Technical report, institution, Blacksburg, VA, USA.
Reddy, M., & Fletcher, G. P. (1998). Intelligent web caching using document life histories: A comparison with existing cache management techniques. In 3rd International WWW caching workshop (pp. 35–50).
Cao, P., & Irani, S. (1997). Cost-aware www proxy caching algorithms. In Proceedings of the USENIX symposium on internet technologies and Systems, USITS’97, Berkeley, CA, USA (p. 18). USENIX Association.
Zhang, N., Kimmerlin, M., Costa-Requena, J., & Hämmäinen, H. (2016). Cost efficiency of mobile in-network caching. International Journal of Network Management, 26(1), 44–55 (NEM-15-0111.R1).
Du, Y., Gupta, S. K. S., & Varsamopoulos, G. (2009). Improving on-demand data access efficiency in MANETs with cooperative caching. Ad Hoc Networks, 7(3), 579–598.
Xu, J., Hu, Q., Lee, W.-C., & Lee, D. L. (2004). Performance evaluation of an optimal cache replacement policy for wireless data dissemination. IEEE Transactions on Knowledge and Data Engineering, 16(1), 125–139.
Wu, K.-L., Yu, P. S., & Chen, M.-S. (1996). Energy-efficient caching for wireless mobile computing. In Proceedings of the twelfth international conference on data engineering (pp. 336–343).
Chand, N., Joshi, R. C., & Misra, M. (2007). Cooperative caching strategy in mobile ad hoc networks based on clusters. Wireless Personal Communications, 43(1), 41–63.
Yin, L., & Cao, G. (2006). Supporting cooperative caching in ad hoc networks. IEEE Transactions on Mobile Computing, 5(1), 77–89.
Lim, S., Lee, W.-C., Cao, G., & Das, C. R. (2006). A novel caching scheme for improving internet-based mobile ad hoc networks performance. Ad Hoc Networks, 4(2), 225–239.
Lai, K. Y., Tari, Z., & Bertok, P. (2004). Location-aware cache replacement for mobile environments. In Global telecommunications conference, 2004. GLOBECOM ’04. IEEE (Vol. 6, pp. 3441–3447).
Dimokas, N., Katsaros, D., & Manolopoulos, Y. (2010). Cache consistency in wireless multimedia sensor networks. Ad Hoc Networks, 8(2), 214–240.
Sailhan, F., & Issarny, V. (2003). Cooperative caching in ad hoc networks. In 4th International conference on mobile data management: MDM 2003 (pp. 13–28), Melbourne, Australia.
Tang, B., Gupta, H., & Das, S. R. (2008). Benefit-based data caching in ad hoc networks. IEEE Transactions on Mobile Computing, 7(3), 289–304.
Fiore, M., Casetti, C., & Chiasserini, C. F. (2011). Caching strategies based on information density estimation in wireless ad hoc networks. IEEE Transactions on Vehicular Technology, 60(5), 2194–2208.
Chand, N., Joshi, R. C., & Misra, M. (2005). Cooperative cache management in mobile ad hoc networks. In 2005 2nd Asia Pacific conference on mobile technology, applications and systems (pp. 1–7).
Chang, Y.-K., & Ting, Y.-W. (2007). A novel cooperative caching scheme for wireless ad hoc networks: Groupcaching. 2007 International conference on networking, architecture, and storage (pp. 62–68).
Ting, I.-W., & Chang, Y.-K. (2013). Improved group-based cooperative caching scheme for mobile ad hoc networks. Journal of Parallel and Distributed Computing, 73(5), 595–607.
Zhang, N., & Hämmäinen, H. (2015). Cost efficiency of sdn in lte-based mobile networks: Case finland. In 2015 International conference and workshops on networked systems (NetSys) (pp. 1–5).
Naudts, B., Kind, M., Westphal, F. J., Verbrugge, S., Colle, D., & Pickavet, M. (2012). Techno-economic analysis of software defined networking as architecture for the virtualization of a mobile network. In 2012 European workshop on software defined networking (pp. 67–72).
Sureshkumar, A., & Samson, R. S. (2016). Swarm and fuzzy based cooperative caching framework to optimize energy consumption over multimedia wireless sensor networks. Wireless Personal Communications, 90(2), 961–984.
Feng, B., Zhou, H., Zhang, H., Jiang, J., & Yu, S. (2016). A popularity-based cache consistency mechanism for information-centric networking. In 2016 IEEE global communications conference (GLOBECOM) (pp. 1–6).
Crovella, M. E., & Bestavros, A. (1997). Self-similarity in world wide web traffic: Evidence and possible causes. IEEE/ACM Transactions on Networking, 5(6), 835–846.
Christensen, K. J., & Javagal, N. J. (1997). Prediction of future world wide web traffic characteristics for capacity planning. International Journal of Network Management, 7(5), 264–276.
Arlitt, M., Friedrich, R., & Jin, T. (1999). Workload characterization of a web proxy in a cable modem environment. SIGMETRICS Performance Evaluation Review, 27(2), 25–36.
Mahanti, A., Williamson, C., & Eager, D. (2000). Traffic analysis of a web proxy caching hierarchy. Network Magazine of Global Internetworking, 14(3), 16–23.
Busari, Mudashiru, & Williamson, Carey. (2002). Prowgen: A synthetic workload generation tool for simulation evaluation of web proxy caches. Computer Networks, 38(6), 779–794.
Markatchev, N., & Williamson, C. (2002). Webtraff: A gui for web proxy cache workload modeling and analysis. In Proceedings on 10th IEEE international symposium on modeling, analysis and simulation of computer and telecommunications systems (pp. 356–363).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Larbi, A., Bouallouche-Medjkoune, L. & Aissani, D. Improving Cache Effectiveness Based on Cooperative Cache Management in MANETs. Wireless Pers Commun 98, 2497–2519 (2018). https://doi.org/10.1007/s11277-017-4984-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-017-4984-7