Advertisement

Wireless Personal Communications

, Volume 97, Issue 3, pp 4087–4109 | Cite as

Cooperative Caching for Efficient Data Search in Mobile P2P Networks

  • Kyoungsoo Bok
  • Jaegu Kim
  • Jaesoo YooEmail author
Article

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.

Keywords

Mobile P2P Cooperative cache Cluster Structured data Temp cache 

Notes

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.

References

  1. 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.CrossRefGoogle Scholar
  2. 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.CrossRefGoogle Scholar
  3. 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. 4.
    Zeng, D., & Geng, Y. (2014). Content dissemination mechanism in mobile P2P network. Journal of Networks, 9, 1229–1236.Google Scholar
  5. 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.Google Scholar
  6. 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.CrossRefGoogle Scholar
  7. 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.CrossRefGoogle Scholar
  8. 8.
    Lim, H., & Kim, C. (2001). Flooding in wireless ad hoc networks. Computer Communications, 24, 353–363.CrossRefGoogle Scholar
  9. 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.Google Scholar
  10. 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.CrossRefGoogle Scholar
  11. 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. 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.MathSciNetCrossRefGoogle Scholar
  13. 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.CrossRefGoogle Scholar
  14. 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. 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.Google Scholar
  16. 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.CrossRefGoogle Scholar
  17. 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.CrossRefGoogle Scholar
  18. 18.
    Kumar, N., & Lee, J. (2014). Peer-to-peer cooperative caching for data dissemination in urban vehicular communications. IEEE Systems Journal, 8, 1136–1144.CrossRefGoogle Scholar
  19. 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.Google Scholar
  20. 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.Google Scholar
  21. 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.Google Scholar
  22. 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.CrossRefGoogle Scholar
  23. 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.Google Scholar
  24. 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.Google Scholar
  25. 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.CrossRefGoogle Scholar
  26. 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.Google Scholar
  27. 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.CrossRefGoogle Scholar
  28. 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.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2017

Authors and Affiliations

  1. 1.Department of Information and Communication Engineering, School of Information and Communication EngineeringChungbuk National UniversityCheongjuKorea

Personalised recommendations