Skip to main content
SpringerLink
Log in

Cooperative Caching for Efficient Data Search in Mobile P2P Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In this paper, we propose a cooperative caching scheme for structured data via clusters based on peer connectivity in mobile P2P networks. In the proposed scheme, a cluster is organized for cache sharing among mobile peers with long-term connectivity, and metadata are disseminated to neighbor peers for efficient data search performance. It reduces data duplication and uses cache space efficiently through integrative cache management of peers inside the cluster. The proposed scheme reduces data replacement time in the event of changes in topology or cache data replacement using the concept of temp cache. It performs data recovery and cluster adjustment through cluster management in the event of an abrupt disconnection of a peer. In the scheme, metadata of popular data are disseminated to neighbor peers for efficient data searching. In a data search, queries are processed in the order of local cache, metadata, the cluster to which it belongs, and neighbor clusters, in accordance with cooperative caching strategy. Performance evaluation results show that the proposed scheme has a higher cache hit ratio, and lower cost for data replacement and query processing than existing schemes.

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
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

References

  1. Meng, X., & Li, T. (2013). A dynamic load balancing scheme with incentive mechanism in heterogeneous structured P2P networks. Computer and Electrical Engineering, 39, 2124–2134.

    Article  Google Scholar 

  2. Shojafar, M., Abawajy, J. H., Delkhah, Z., Ahmadi, A., Pooranian, Z., & Abraham, A. (2015). An efficient and distributed file search in unstructured peer-to-peer networks. Peer-to-Peer Networking and Applications, 8, 120–136.

    Article  Google Scholar 

  3. Bok, K., Kwak, D., & Yoo, J. (2012). A resource discovery with data dissemination over unstructured mobile P2P networks. KSII Transactions on Internet and Information Systems, 6, 815–834.

    Google Scholar 

  4. Zeng, D., & Geng, Y. (2014). Content dissemination mechanism in mobile P2P network. Journal of Networks, 9, 1229–1236.

    Google Scholar 

  5. Ahmed, D. T., & Shirmohammadi, S. (2007). Design issues of peer-to-peer systems for wireless ad hoc networks. In Proceeding of international conference on networking, p. 26.

  6. Li, H., Bok, K. S., Chung, K. Y., & Yoo, J. S. (2014). An efficient data dissemination method over wireless ad-hoc networks. Wireless Personal Communications, 79, 2531–2550.

    Article  Google Scholar 

  7. Li, H., Bok, K. S., & Yoo, J. (2015). A mobile social network for efficient contents sharing and searches. Computers & Electrical Engineering, 41, 88–300.

    Article  Google Scholar 

  8. Lim, H., & Kim, C. (2001). Flooding in wireless ad hoc networks. Computer Communications, 24, 353–363.

    Article  Google Scholar 

  9. Qayyum, A., Viennot, L., & Laouiti, A. (2002). Multipoint relaying for flooding broadcast messages in mobile wireless networks. In Proceeding of annual Hawaii international conference on system sciences, pp. 3866–3875.

  10. Shah, B., & Kim, K. (2014). Towards enhanced searching architecture for unstructured peer-to-peer over mobile ad hoc networks. Wireless Personal Communications, 77, 1167–1189.

    Article  Google Scholar 

  11. Liu, C., Chen, C., Chen, Y., & Wang, J. (2015). A mobile P2P semantic information retrieval system with effective updates. KSII Transactions on Internet and Information Systems, 9, 1807–1824.

    Google Scholar 

  12. Chen, K., & Shen, H. (2015). Maximizing P2P file access availability in mobile ad hoc networks though replication for efficient file sharing. IEEE Transactions on Computers, 64, 1029–1042.

    Article  MathSciNet  Google Scholar 

  13. Ye, F., Li, Q., & Chen, E. (2011). Benefit based cache data placement and update for mobile peer to peer networks. World Wide Web, 14(3), 243–259.

    Article  Google Scholar 

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

    Google Scholar 

  15. Chow, C., Leong, H. V., & Chan, A. T. S. (2004). Cache signatures for peer-to-peer cooperative caching in mobile environments. In Proceeding of international conference on advanced information networking and applications, pp. 96–101.

  16. Kumar, P., Chauhan, N., Awasthi, L. K., & Chand, N. (2014). Cooperative cache replacement policy for MANETs. International Journal of Advanced Pervasive and Ubiquitous Computing, 6, 36–47.

    Article  Google Scholar 

  17. Elfaki, M. A., Ibrahim, H., Mamat, A., Othman, M., & Safa, H. (2014). Collaborative caching priority for processing requests in MANETs. Journal of Network and Computer Applications, 40, 85–96.

    Article  Google Scholar 

  18. Kumar, N., & Lee, J. (2014). Peer-to-peer cooperative caching for data dissemination in urban vehicular communications. IEEE Systems Journal, 8, 1136–1144.

    Article  Google Scholar 

  19. Ting, Y., & Chang, Y. K. (2007). A novel cooperative caching scheme for wireless ad hoc networks: Group caching. In Proceeding of international conference on networking, architecture and storage, pp. 62–68.

  20. Shen, H., Joseph, M. S., Kumar, M., & Das, S. K. (2005) PReCinCt: A scheme for cooperative caching in mobile peer-to-peer systems. In Proceeding of international parallel and distributed processing symposium, p. 57.

  21. Joseph, M. S, Kumar, M., Shen, H., & Das, S. (2005). Energy efficient data retrieval and caching in mobile peer-to-peer network. In Proceeding of international conference on pervasive computing and communications workshops, pp. 50–54.

  22. Paul, P. V., Rajaguru, D., Saravanan, N., Baskaran, R., & Dhavachelvan, P. (2013). Efficient service cache management in mobile P2P networks. Future Generation Computer Systems, 29, 1505–1521.

    Article  Google Scholar 

  23. Joy, P. T., & Jacob, K. P. (2013). A key based cache replacement policy for cooperative caching in mobile ad hoc networks. In Proceeding of international advance computing conference, pp. 383–387.

  24. Chow, C. Y., Leong, H. V., & Chan, A. T. S. (2005). Distributed group based cooperative caching in a mobile broadcast environment. In Proceeding of international conference on mobile data management, pp. 97–106.

  25. Chow, C., Leong, H. V., & Chan, A. T. S. (2007). GroCoca: Group-based peer-to-peer cooperative caching in mobile environment. IEEE Journal on Selected Areas in Communications, 25, 179–191.

    Article  Google Scholar 

  26. Caetano, M. F., & Bordim, J. L. (2010). A cluster based collaborative cache approach for MANETs. In Proceeding of international conference on networking and computing, pp. 104–111.

  27. Liang, O., Sekercioglu, Y. A., & Mani, N. (2006). A survey of multipoint relay based broadcast schemes in wireless ad hoc networks. IEEE Communications Surveys and Tutorials, 8, 30–46.

    Article  Google Scholar 

  28. Parvathya, P. R., & Kumarb, K. S. A. (2015). 2TierCoCS: A two-tier cooperative caching scheme for internet-based vehicular ad hoc networks. Procedia Computer Science, 46, 1079–1086.

    Article  Google Scholar 

Download references

Acknowledgements

This research was supported by the MSIT (Ministry of Science and ICT), Korea, under the ITRC (Information Technology Research Center) support program (IITP-2017-2013-0-00680) supervised by the IITP (Institute for Information & communications Technology Promotion) and by the “Development of biomedical data network analysis technology based on high performance computing for dementia researches (K-17-L03-C02-S02)” funded by Korea Institute of Science and Technology Information.

Author information

Authors and Affiliations

  1. Department of Information and Communication Engineering, School of Information and Communication Engineering, Chungbuk National University, Chungdae-ro 1, Seowon-Gu, Cheongju, Chungbuk, 28644, Korea

    Kyoungsoo Bok, Jaegu Kim & Jaesoo Yoo

Authors
  1. Kyoungsoo Bok
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jaegu Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jaesoo Yoo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jaesoo Yoo.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bok, K., Kim, J. & Yoo, J. Cooperative Caching for Efficient Data Search in Mobile P2P Networks. Wireless Pers Commun 97, 4087–4109 (2017). https://doi.org/10.1007/s11277-017-4714-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4714-1

Keywords

Search

Navigation