Enhancing Data Caching in Ad-hoc Networks Through Benefit-Based Technique

  • Koteswara Rao Makke
  • J. Thangakumar
  • B. V. Suresh Reddy
  • Yannam Somaiah
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 216)

Abstract

Mobile ad-hoc network (MANET) is demand-based, self configurable, network without any existing infrastructure. Data caching can significantly improve the efficiency of information access in a wireless ad-hoc network by reducing the access latency and bandwidth usage. Every Mobile Hosts (MHs) can move arbitrarily and communicate with other MHs by using multihop wireless links. However, designing efficient distributed caching algorithms is nontrivial when network nodes have limited memory. In this paper, we consider the cache placement problem of minimizing total data access cost in ad-hoc networks with multiple data items and nodes with limited memory capacity. Defining benefit as the reduction in total access cost. The approximation algorithm is amenable to localized distributed implementation, which is shown via simulations to perform close to the approximation algorithm.

Keywords

MANETs Mobile hosts 

References

  1. 1.
    Cao, G.: A scalable low latency cache invalidation strategy for mobile environments. IEEE Trans. Knowl. Data Eng. 15, 1251–1265 (2006)Google Scholar
  2. 2.
    Agarwal, R., Imielinski, T., Swami, A.: Mining association rules between sets of items in large database. Paper presented at ACM SIGMOD International Conference on Management of Data, Washington, D.C., May 26-28, pp. 207–216, May 1993 Google Scholar
  3. 3.
    Acharya, S., Alonso, R., Frankli, M., Zdonik, S.: Broadcast disk: data management for a symmetric communication environments. Paper presented at ACM SIGMOD International Conference on Management of Data, San Jose, California, May 22-25, pp. 199–210, 1995.Google Scholar
  4. 4.
    Chand, N., Joshi, R.C., Misra, M.: Energy efficient cache invalidation in a disconnected wireless mobile environment. Int. J. Ad Hoc Ubiq. Comp. 1, 119–125 (2006) Google Scholar
  5. 5.
    Padmanabhan, V., Mogul, J.: Using predictive prefetching to improve world wide web latency. Comp. Commun. Rev. 26, 22–26 (1996)CrossRefGoogle Scholar
  6. 6.
    Jiang, Z., Kleinrock, L.: An adaptive network prefetch scheme. IEEE J. Sel. Areas Commun. 16, 1–11 (1998)CrossRefGoogle Scholar
  7. 7.
    Yin, L., Cao, G.: Adaptive power aware prefetch in wireless networks. IEEE Trans. Wirel. Commun. 3, 1648–1658 (2004)CrossRefGoogle Scholar
  8. 8.
    Cheluvaraju, B., Kousik, A.S.R., Rao, S.: Anticipatory retrieval and caching of data for mobile devices in variable-bandwidth environments. Paper presented at 5th IEEE International Systems Conference, Montreal, QC, 4–7, 531–537 April 2011. doi:  10.1109/SYSCON.2011.5929049
  9. 9.
    Song, H., Cao, G.: Cache-miss-initiated prefetch in mobile environments. Comp. Commun. J. 28, 741–753 (2005)CrossRefGoogle Scholar
  10. 10.
    Shen, H., Kumar, M., Das, S., Wang, Z.: Energy efficient data caching and prefetching of mobile devices based on utility. ACM/Kluwer Journal of Mobile Networks and Applications (MONET) 10(4), 475–486 (2005) Google Scholar
  11. 11.
    Denko, M., Tian, J.: Cooperative caching with adaptive prefetching in mobile ad hoc networks. Paper presented at IEEE international conference on wireless and mobile computing and communication, pp. 38–44. The Guangdong Hotel Shanghai, China (2007)Google Scholar
  12. 12.
    Bae, I.H., Olariu, S.: Design and evaluation of fuzzy ching for mobile media streaming. Paper presented at 6th international workshop on data engineering for wireless and mobile access, pp. 67–74, 2007 Google Scholar

Copyright information

© Springer India 2014

Authors and Affiliations

  • Koteswara Rao Makke
    • 1
  • J. Thangakumar
    • 1
  • B. V. Suresh Reddy
    • 1
  • Yannam Somaiah
    • 1
  1. 1.School of Computer Science and EngineeringHindustan Institute of Technology & ScienceChennaiIndia

Personalised recommendations