Skip to main content
SpringerLink
Log in

A hybrid cache placement scheme for multi-hop wireless service network

  • Published:
Wuhan University Journal of Natural Sciences

Abstract

In this paper, a hybrid cache placement scheme for multihop wireless service networks is proposed. In this scheme, hot nodes in data transferring path are mined up by means of routing navigation graph, and whole network is covered with network clustering scheme. A hot node has been chosen for cache placement in each cluster, and the nodes within a cluster access cache data with no more than two hops. The cache placement scheme reduces data access latency and workload of the server node. It also reduces the average length of data transferring, which means that fewer nodes are involved. The network system energy consumption decreased as involved relay nodes reduced. The performance analysis shows that the scheme achieves significant system performance improvement in network environment, with a large number of nodes.

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. Rong Bo, Qian Yi, Lu Kejie, et al. Enhanced QoS multicast routing in wireless mesh networks [J]. IEEE Transactions on Wireless Communications, 2008, 7(6): 2119–2130.

    Article  Google Scholar 

  2. Ibrahim A S, Han Zhu, Liu K J R. Distributed energy-efficient cooperative routing in wireless networks [C] // Proceedings of IEEE Global Telecommunications Conference 2007. Washington D C: IEEE Press, 2007: 4413–4418.

    Google Scholar 

  3. Corson S, Macker J. Mobile ad hoc networking (MANET): Routing protocol performance issues and evaluation considerations [EB/OL]. [2009-08-15]. https://www1.ietf.org/rfc/rfc2501.txt.

  4. Friedman R. Caching web services in mobile ad-hoc networks: opportunities and challenges [C]// Proceedings of the second ACM international workshop on Principles of mobile computing 2002. New York: ACM Press, 2002:90–96.

    Google Scholar 

  5. Li Yi, Qiu Lili, Zhang Yin, et al. Predictable performance optimization for wireless networks [C] // Proceedings of the ACM SIGCOMM 2008 Conference on Data Communication. New York: ACM Press, 2008: 413–426.

    Google Scholar 

  6. Rabinovich M, Spatsheck O. Web Caching and Replication [M]. Boston: Addison Wesley, 2002.

    Google Scholar 

  7. Davison B D. A web caching primer [J]. IEEE Internet Computing, 2001, 5(4): 38–45.

    Article  Google Scholar 

  8. Papathanasiou A E, Scott M L. Energy efficient prefetching and caching [C] // Proceedings of the Annual Conference on USENIX Annual Technical Conference 2004. Boston: USENIX Association, 2004: 22–36.

    Google Scholar 

  9. Cao Jiannong, Zhang Yang, Xie Li, et al. Consistency of cooperative caching in mobile peer-to-peer systems over MANET [C] // Proceedings of the Third International Workshop on Mobile Distributed Computing. Washington D C: IEEE Computer Society, 2005: 573–579.

    Google Scholar 

  10. Perkins C, Belding-Royer E, Chakeres I. Ad Hoc on demand distance vector (AODV) routing [EB/OL]. [2009-09-21]. https://www1.ietf.org/rfc/rfc3561.txt.

  11. Pallis G, Vakali A and Pokorny J. A clustering-based prefetching scheme on a Web cache environment [J]. Computers and Electrical Engineering, 2008, 34(4): 309–323.

    Article  MATH  Google Scholar 

  12. Iamnitchi A, Foster I. Interest-aware information dissemination in small-world communities [C] // Proceedings of 14th IEEE International Symposium on High Performance Distributed Computing. Washington D C: IEEE Press, 2005: 167–175.

    Chapter  Google Scholar 

  13. Breslau L, Cao P, Fan L, et al. Web caching and zipf-like distributions: Evidence and implications [C] // Proceedings of IEEE INFOCOM 1999. New York: IEEE Press, 1999: 126–134.

    Google Scholar 

  14. Yu J Y, Chong P H J. 3hBAC (3-hop between adjacent clusterheads): A novel non-overlapping clustering algorithm for mobile ad Hoc networks [C] // Proceedings of IEEE Pacific Rim Conference on Communications Computers and Signal Processing 2003. Victoria: IEEE Press, 2003: 18–21.

    Google Scholar 

  15. Yu J Y, Chong P H J. A survey of clustering schemes for mobile ad hoc networks [J]. IEEE Communications Surveys and Tutorials, 2005, 7(1): 32–48.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Technology/Wuhan National Laboratory for Optoelectronics, Huazhong University of Science and Technology, Wuhan, 430074, Hubei, China

    Xin Yu & Dan Feng

Authors
  1. Xin Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dan Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dan Feng.

Additional information

Foundation Item: Supported by the National Basic Research Program of China (973 Program) (2004CB318201), National High Technology Research and Development Program of China (863 Program) (2008AA01A402) and Program for Changjiang Scholars and Innovative Research Team in University of China (IRT0725)

Biography: YU Xin, male, Ph.D. candidate, research direction: network storage system and wireless network.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yu, X., Feng, D. A hybrid cache placement scheme for multi-hop wireless service network. Wuhan Univ. J. Nat. Sci. 15, 308–314 (2010). https://doi.org/10.1007/s11859-010-0657-z

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11859-010-0657-z

Key words

CLC number

Search

Navigation