Skip to main content
SpringerLink
Log in

Collaborative Clustering for Cooperative Caching in Mobile Ad Hoc Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The major challenge in a mobile ad hoc network lies in providing data to the desiring mobile nodes as and when required. Caching tends to increase data availability in a wireless ad hoc environment. Caching if employed along with clustering can bring about significant benefits in terms of information availability and information retrieval in an ad hoc environment. Clustering is highly employed in MANETs to bind together network nodes into clusters. Here we propose a Collaborative Clustering approach for Cooperative Caching (4C) in a mobile ad hoc network which improves overall cache maintenance and decreases message exchange overhead. It also increases the rate at which data is retrieved by reducing access latency. In addition it intends to decrease heavy traffic near the data server. In this work, all the cluster nodes within a cluster cooperate for caching and all the cluster heads in the entire network collaborate for efficient cache maintenance. Moreover clients can opt for registration with its respective cluster heads to receive recent updates of the cached information. Data Server pushes updates to the registered clients through cluster heads.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Bang, A. O., & Ramteke, P. L. (2013). MANET: History, challenges and applications. International Journal of Application or Innovation in Engineering & Management (IJAIEM), 2(9), 249–251.

    Google Scholar 

  2. Broch, J., Maltz, D., Johnson, D., Hu, Y., & Jetcheva, J. (1998). A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proceedings of ACM MobiCom’98 (pp. 85–97).

  3. Joy, P. T., & Jacob, K. P. (2012). Cooperative caching techniques for mobile ad hoc networks. In International conference on data science & engineering (ICDSE) (pp. 175–180).

  4. Chiu, G. M., & Young, C. R. (2009). Exploiting in-zone broadcasts for cache sharing in mobile ad hoc networks. IEEE Transaction on Mobile Computing, 8(3), 384–397.

    Article  Google Scholar 

  5. Lilly Sheeba, S., & Yogesh P. (2011). A time index based approach for cache sharing in mobile adhoc networks. In Proceedings of first international conference on computer science, engineering and applications (pp. 1–8).

  6. Lilly Sheeba, S., & Yogesh, P. (2016). Push–pull cache consistency mechanism for cooperative caching in mobile ad hoc environments. Turkish Journal of Electrical Engineering and Computer Sciences, 24(5), 3459–3470.

    Google Scholar 

  7. Wessels, D., & Claffy, K. (1998). ICP and the squid web cache. IEEE Journal on Selected Areas in Communication, 16(3), 345–357.

    Article  Google Scholar 

  8. Rousskov, A., & Wessels, D. (1998). Cache digests. Computer Networks and ISDN Systems, 30(22–23), 2155–2168.

    Article  Google Scholar 

  9. Breslau, L., Cao, P., Fan, L., Phillips, G., & Shenker, S. (1999). Web caching and Zipf-like distribution: Evidence and implication. In Proceedings of IEEE INFOCOM’99 (pp. 126–134).

  10. Zipf, G. (1949). Human behavior and the principle of least effort. Cambridge: Addison Wesley.

    Google Scholar 

  11. Hara, T. (2011). Effective replica allocation in adhoc networks for improving data accessibility. In Proceedings of INFOCOM’01 (pp. 1568–1576).

  12. Sailhan, F., & Issarny, V. (2003). Cooperative caching in adhoc networks. In Proceedings of MDM’03 (pp. 13–28).

  13. Hara, T. (2002). Cooperative caching by mobile clients in push based information systems. In Proceedings of CIKM’02 (pp. 186–193).

  14. Chand, N., Joshi, R. C., & Misra, M. (2007). Cooperative caching in mobile ad hoc networks based on data utility. Mobile Information System, 3(1), 19–37.

    Article  Google Scholar 

  15. Chow, C. Y., Leong, H. V., & Chan, A. (2004). Peer-to-peer cooperative caching in mobile environments., In Proceedings of 24th international conference on distributed computing systems workshops (ICDCSW’04) (pp. 528–533).

  16. Chow, C. Y., Leong, H. V., & Chan, A. (2004). Cache signatures for peer-to-peer cooperative caching in mobile environments. In Proceedings of 18th international conference on advanced information networking and applications (AINA’04) (pp. 96–101).

  17. Chow, C. Y., Leong, H. V., & Chan, A. T. S. (2004). Group-based cooperative cache management for mobile clients in mobile environments. In Proceedings of 33rd international conference on parallel processing (ICPP’04) (pp. 83–90).

  18. Du, Y., & Gupta, S. (2005). COOP—a cooperative caching service in MANETs. In Proceedings of the IEEE ICAS/ICNS (2005) (pp. 58–63).

  19. Du, Y., Gupta, S. K., & Varsamopoulos, G. (2009). Improving on-demand data access efficiency in MANETs with cooperative caching. AdHoc Networks, 7(3), 579–598.

    Article  Google Scholar 

  20. Lim, S., Lee, W., Cao, G., & Das, C. R. (2006). A novel caching scheme for improving internet-based mobile ad hoc networks performance. Elsevier J Ad Hoc Networks, 4(2), 225–239.

    Article  Google Scholar 

  21. Moriya, T., & Aida, H. (2003). Cache data access system in ad hoc networks. In Proceedings of vehicular technology conference (VTC’03) (Vol. 2, pp. 1228–1232).

  22. Cao, G., Yin, L., & Das, C. R. (2004). Cooperative cache-based data access in ad hoc networks. Computer, 37(2), 32–39.

    Article  Google Scholar 

  23. Yin, L., & Cao, G. (2004). Supporting cooperative caching in ad hoc networks. In Proceedings of IEEE INFOCOM’04 (pp. 2537–2547).

  24. Agarwal, R., & Motwani, M. (2009). Survey of clustering algorithms for MANET. IJCSE, 1(2), 98–104.

    Google Scholar 

  25. Chauhan, N., Awasthi, L. K., Chand, N., Joshi, R. C., & Misra, M. (2010). Global cluster cooperation strategy in mobile adhoc networks. IJCSE, 2(7), 2268–2273.

    Google Scholar 

  26. Kuppusamy, P., Thirunavukkarasu, K., & Kalaavathi, B. (2012). Cluster based cooperative caching technique in mobile ad hoc networks. European Journal of Scientific Research., 69(3), 337–349.

    Google Scholar 

  27. Chatterjee, M., Das, S. K., & Turgut, D. (2002). WCA: A weighted clustering algorithm for mobile ad hoc networks. Cluster Computing, 5, 193–204.

    Article  Google Scholar 

  28. Joy, P. T., & Jacob, K. P. (2012). Cache replacement strategies for mobile data caching. International Journal of Ad hoc Sensor & Ubiquitous Computing (IJASUC), 3(4), 99–107.

    Article  Google Scholar 

  29. Jain, D., & Sharma, S. (2014). Basic needs for designing a good cooperative caching management technique. International Journal Of Computer Applications, 105(14), 22–25.

    Article  Google Scholar 

  30. NS Notes and Documentation, http://www.isi.edu/nsnam/ns/.

Download references

Author information

Authors and Affiliations

  1. Department of Information Science and Technology, Anna University, Chennai, India

    S. Lilly Sheeba & P. Yogesh

Authors
  1. S. Lilly Sheeba
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. Yogesh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. Lilly Sheeba.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lilly Sheeba, S., Yogesh, P. Collaborative Clustering for Cooperative Caching in Mobile Ad Hoc Networks. Wireless Pers Commun 95, 1087–1107 (2017). https://doi.org/10.1007/s11277-016-3815-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-016-3815-6

Keywords

Search

Navigation