Skip to main content
SpringerLink
Log in

Movement prediction based cooperative caching for location dependent information service in mobile ad hoc networks

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Location Dependent Information Services (LDISs), through which mobile clients can access location sensitive data such as weather information, traffic reports, and local news, are gaining increasing popularity in recent years. Due to limited client power and intermittent connectivity, caching is an important approach to improve the performance of LDISs. In this paper, we propose a cache replacement policy called Location Dependent Cooperative Caching (LDCC). Unlike existing location dependent cache replacement policies, the LDCC strategy applies a prediction model to approximate client movement behavior and a probabilistic transition model to analyze the communication cost. These models are used in the design of a cache replacement policy to improve system overall performance. Simulation results demonstrate that the proposed strategy significantly outperforms existing caching policies in providing LDIS in mobile ad hoc networks.

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. Ren Q, Dunham MH (2000) Using semantic caching to manage location dependent data in mobile computing. In: MobiCom ’00: proceedings of the 6th annual international conference on mobile computing and networking. ACM Press, New York, pp 210–221

    Chapter  Google Scholar 

  2. Zheng B, Lee DL (2001) Semantic caching in location-dependent query processing. In: SSTD ’01: proceedings of the 7th international symposium on advances in spatial and temporal databases. Springer, London, pp 97–116

    Google Scholar 

  3. Zheng B, Xu J, Lee D (2002) Cache invalidation and replacement strategies for location-dependent data in mobile environments. IEEE Trans Comput 51(10):1141–1153

    Article  MathSciNet  Google Scholar 

  4. Lai KY, Tari Z, Bertok P (2004) Location-aware cache replacement for mobile environments. In: GLOBECOM ’04: global telecommunications conference, 2004, vol 6. IEEE Computer Society, Washington, pp 3441–3447

    Google Scholar 

  5. Lai KY, Tari Z, Bertok P (2004) Mobility-aware cache replacement for users of location-dependent services. In: LCN ’04: proceedings of the 29th annual IEEE international conference on local computer networks. IEEE Computer Society, Washington, pp 50–58

    Google Scholar 

  6. Kumar A, Misra M, Sarje AK (2007) A weighted cache replacement policy for location dependent data in mobile environments. In: SAC ’07: proceedings of the 2007 ACM symposium on applied computing. ACM Press, New York, pp 920–924

    Chapter  Google Scholar 

  7. Xu S, Blackmore K, Jones H (2005) Mobility assessment for manets requiring persistent links. In: WiTMeMo ’05: 2005 workshop on wireless traffic measurements and modeling. USENIX Association, Berkeley, pp 39–44

    Google Scholar 

  8. Chan E, Li W, Chen D (2009) Energy saving strategies for cooperative cache replacement in mobile ad hoc networks. Pervasive Mob Comput 5(1):77–92

    Article  Google Scholar 

  9. Li W, Chan E, Wang Y, Chen D (2007) Cache invalidation strategies for mobile ad hoc networks. In: ICPP ’07. IEEE Computer Society, Washington, p 57

    Google Scholar 

  10. Yin L, Cao G (2004) Supporting co-operative caching in ad hoc networks, In: Proceeding of IEEE INFOCOM 2004, pp. 2537–2547

  11. Sailhan F, Issarny V (2003) Cooperative caching in ad hoc networks. In: MDM ’03: proceedings of the 4th international conference on mobile data management. Springer, London, pp 13–28

    Google Scholar 

  12. Huang Y, Cao J, Jin B (2006) A predictive approach to achieving consistency in cooperative caching in manet. In: InfoScale ’06. ACM Press, New York, p 50

    Chapter  Google Scholar 

  13. Danzig PB, Hall RS, Schwartz MF (1993) A case for caching file objects inside internetworks. In: SIGCOMM ’93: Conference proceedings on communications architectures, protocols and applications. ACM Press, New York, pp 239–248

    Chapter  Google Scholar 

  14. Rodriguez P, Spanner C, Biersack EW (2001) Analysis of web caching architectures: hierarchical and distributed caching. IEEE/ACM Trans Netw 9(4):404–418

    Article  Google Scholar 

  15. Korupolu MR, Dahlin M (2002) Coordinated placement and replacement for large-scale distributed caches. IEEE Trans Knowl Data Eng 14(6):1317–1329

    Article  Google Scholar 

  16. Hara T (2002) Cooperative caching by mobile clients in push-based information systems. In: CIKM ’02: proceedings of the eleventh international conference on information and knowledge management. ACM Press, New York, pp 186–193

    Chapter  Google Scholar 

  17. Lim S, Lee W-C, Cao G, Das CR (2003) A novel caching scheme for improving internet-based mobile ad hoc networks performance. In: ICCCN’03: IEEE international conference on computer communications and networks, Dallas, TX, USA, 2003, pp 38–43

  18. Yin L, Cao G (2006) Supporting cooperative caching in ad hoc networks. IEEE Trans Mobile Comput 5(1):77–89

    Article  Google Scholar 

  19. Sailhan F, Issarny V (2003) Cooperative caching in ad hoc networks. In: MDM ’03: proceedings of the 4th international conference on mobile data management. Springer, London, pp 13–28

    Google Scholar 

  20. Xu J, Hu Q, Lee DL, Lee W-C (2000) SAIU: an efficient cache replacement policy for wireless on-demand broadcasts. In: CIKM, 2000, pp 46–53

  21. Xu J, Hu Q, Lee W-C, Lee DL (2004) Performance evaluation of an optimal cache replacement policy for wireless data dissemination. IEEE Trans Knowl Data Eng 16(1):125–139

    Article  Google Scholar 

  22. Santhanakrishnan G, Amer A, Chrysanthis PK (2005) Towards universal mobile caching. In: Proceedings of the 4th ACM international workshop on data engineering for wireless and mobile access, 2005, pp 73–80

  23. Chen H, Xiao Y (2007) On-bound selection cache replacement policy for wireless data access. IEEE Trans Comput 56(12):1597–1611

    Article  MathSciNet  Google Scholar 

  24. Shen H, Kumar M, Das SK, Wang Z (2004) Energy-efficient caching and prefetching with data consistency in mobile distributed systems. In: IPDPS’04: 18th international parallel and distributed processing symposium, 2004, p 67

  25. Camp T, Boleng J, Davies V (2002) A survey of mobility models for ad hoc network research. Wirel Commun Mobile Comput (WCMC) 2(5):483–502. Special issue on mobile ad hoc networking: research, trends and applications

    Article  Google Scholar 

  26. Francois JM, Leduc G, Martin S (2004) Learning movement patterns in mobile networks: a generic method. In: European wireless 2004, pp 128–134

  27. Pathirana PN, Savkin AV, Jha S (2003) Mobility modelling and trajectory prediction for cellular networks with mobile base stations. In: MobiHoc ’03: proceedings of the 4th ACM international symposium on mobile ad hoc networking & computing. ACM Press, New York, pp 213–221. doi:http://doi.acm.org/10.1145/778415.778441

    Chapter  Google Scholar 

  28. Wang K, Li B (2002) Group mobility and partition prediction in wireless ad-hoc networks. In: Communications, 2002, ICC 2002, IEEE international conference on, vol 2, pp 1017–1021. doi:10.1109/ICC.2002.997008

  29. Jennings A, Shenoy N (2003) User mobility prediction in hybrid and ad hoc wireless networks. In: Australian telecommunications networks and applications conference, 2003

  30. Davis PJ, Davis PJ (1975) Methods of numerical integration. Academic Press, New York

    MATH  Google Scholar 

  31. Sahni S (1975) Approximate algorithms for the 0/1 knapsack problem. J ACM 22(1):115–124

    Article  MathSciNet  MATH  Google Scholar 

  32. http://www.cs.cornell.edu/Info/People/chew/Delaunay.html. (2010)

  33. Feeney LM, Nilsson M (2001) Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. In: INFOCOM 2001, pp 1548–1557

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, City University of Hong Kong, Hong Kong, China

    Edward Chan

  2. State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China

    Yilin Wang, Wenzhong Li & Sanglu Lu

Authors
  1. Edward Chan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yilin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wenzhong Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sanglu Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Edward Chan.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chan, E., Wang, Y., Li, W. et al. Movement prediction based cooperative caching for location dependent information service in mobile ad hoc networks. J Supercomput 59, 297–322 (2012). https://doi.org/10.1007/s11227-010-0438-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-010-0438-7

Keywords

Search

Navigation