Skip to main content
SpringerLink
Log in

Hybrid information retrieval policies based on cooperative cache in mobile P2P networks

  • Research Article
  • Published:
Frontiers of Computer Science in China Aims and scope Submit manuscript

Abstract

The concept of Peer-to-Peer (P2P) has been introduced into mobile networks, which has led to the emergence of mobile P2P networks, and originated potential applications in many fields. However,mobile P2P networks are subject to the limitations of transmission range, and highly dynamic and unpredictable network topology, giving rise to many new challenges for efficient information retrieval. In this paper, we propose an automatic and economical hybrid information retrieval approach based on cooperative cache. In this method, the region covered by a mobile P2P network is partitioned into subregions, each of which is identified by a unique ID and known to all peers. All the subregions then constitute a mobile Kademlia (MKad) network. The proposed hybrid retrieval approach aims to utilize the floodingbased and Distributed Hash Table (DHT)-based schemes in MKad for indexing and searching according to the designed utility functions. To further facilitate information retrieval, we present an effective cache update method by considering all relevant factors. At the same time, the combination of two different methods for cache update is also introduced. One of them is pull based on time stamp including two different pulls: an on-demand pull and a periodical pull, and the other is a push strategy using update records. Furthermore, we provide detailed mathematical analysis on the cache hit ratio of our approach. Simulation experiments in NS-2 showed that the proposed approach is more accurate and efficient than the existing methods.

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

Similar content being viewed by others

References

  1. Chen Z B, Shen H T, Xu Q Q, et al. Instant advertising in mobile peer-to-peer networks. In: Proceedings of ICDE’09. 2009, 736–747

  2. Yoon J K, Noble B, Liu M Y. Surface street traffic estimation. In: proceedings of MobiSys’07. 2007, 220–232

  3. Rybicki J, Scheuermann B, Kieb W, et al. Challenge: peers on wheels-a road to new traffic information systems. In: Proceedings of MOBICOM’07. 2007, 215–221

  4. Bychkovsky V, Hull B, Miu A, et al. A measurement study of vehicular internet access using in situ wi-fi networks. In: Proceedings of MOBICOM’06. 2006, 50–61

  5. Maymounkov P, Mazières. Kademlia: A peer-to-peer information system based on the xor metric. In: Proceedings of IPTPS’02. 2002, 53–65

  6. Ratnasamy S, Karp B, Yin L, et al. Ght: a geographic hash table for data-centric storage. In: Proceedings of WSNA’02. 2002, 78–87

  7. Kieβ W, Füβler H, Widmer J, et al. Hierarchical location service for mobile ad-hoc networks. Mobile Computing and Communications Review, 2004, 8(4): 47–58

    Article  Google Scholar 

  8. Shen H P, Joseph M S, Kumar M, et al. Precinct: a scheme for cooperative caching in mobile peer-to-peer systems. In: Proceedings of IPDPS’05. 2005, 57a–57a

  9. Chow C-Y, Leong H V, Chan A T S. Grococa: group-based peer-topeer cooperative caching in mobile environment. IEEE Journal on Selected Areas in Communications, 2007, 25(1): 179–191

    Article  Google Scholar 

  10. Li W Z, Chan E, Wang Y L, et al. Cache invalidation strategies for mobile ad hoc networks. In: Proceedings of the 36th International Conference on Parallel Processing, 2007, 57

  11. Chawathe Y, Ratnasamy S, Breslau L, et al. Making gnutella-like p2p systems scalable. In: Proceedings of SIGCOMM’03. 2003, 407–418

  12. Loo B T, Huebsch R, Stoica I, et al. The case for a hybrid p2p search infrastructure. In: Proceedings of IPTPS’04. 2004, 141–150

  13. Chang N B, Liu M Y. Revisiting the ttl-based controlled flooding search: optimality and randomization. In: Proceedings of MOBICOM’ 04. 2004, 85–99

  14. Karp B, Kung H T. Gpsr: greedy perimeter stateless routing for wireless networks. In: Proceedings of MOBICOM’00. 2000, 243–254

  15. Li J Y, Jannotti J, De Couto D S J, et al. A scalable location service for geographic ad hoc routing. In: Proceedings of MOBICOM’00. 2000, 120–130

Download references

Author information

Authors and Affiliations

  1. State Key Lab for Advanced Optical Communication System & Networks, Peking University, Beijing, 100871, China

    Quanqing Xu, Bin Cui & Yafei Dai

  2. School of Information Technology and Electrical Engineering, The University of Queensland, Brisbane, Australia

    Hengtao Shen, Zaiben Chen & Xiaofang Zhou

Authors
  1. Quanqing Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hengtao Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zaiben Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bin Cui
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Xiaofang Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Yafei Dai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Quanqing Xu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xu, Q., Shen, H., Chen, Z. et al. Hybrid information retrieval policies based on cooperative cache in mobile P2P networks. Front. Comput. Sci. China 3, 381–395 (2009). https://doi.org/10.1007/s11704-009-0055-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11704-009-0055-x

Keywords

Search

Navigation