Open Access Open Access  Restricted Access Subscription or Fee Access

Improving Data Access Performance in Cluster Based Ad-Hoc Networks

P. Arivazhagan, P. Kanmani, J. Manikandan

Abstract


The objective of cooperative caching is to improve data availability, improve access efficiency and reduce query delay in mobile Ad-Hoc networks. Many types of cache replacement algorithms like LRU, LFU, LFRU, LRU-MIN and LFU-MIN are used to improve data accessibility and reduce query delay in cluster based cooperative caching in Mobile Ad-Hoc networks. But they have some limitations such as accessing remote information station via multi hop communication leads to longer query latency and causes high energy consumption, many clients frequently access the database server they cause a high load on the server and reduce the server response time .Multi hop communication causes the network capacity degrades when network partition occurs. The paper gives an overview of Cooperative Cache Management Techniques and caching policies and propose a new algorithm can be regarded as a LRFU-MIN (least recently frequently used information with minimal number of page replacements). It discover a data source which induces less communication cost of moving cache blocks into the most recently frequently used position and minimizes caching duplications between neighbor nodes. In this paper we utilize a cross-layer design approach to improve the performance of combined cooperative caching and prefetching schemes. The paper examines the performance using NS-2 simulation environments. The proposed LRFU-MIN enhances the performance of cross-layer cluster based cooperative caching in mobile Ad-Hoc networks when compared with LRU and LFU-MIN.

Keywords


Adhoc Networks, Cooperative Caching, Clustering, Data Caching, Information Search.

Full Text:

PDF

References


M. K. Denko and J. Tian, “Cross-layer design for cooperative caching in Mobile adhocnetworks,” in Proc.5th IEEE, Consumer Communications and Networking Conf. (CCNC), 2008, pp. 375–380.

G. Cao, L. Yin and C.R. Das, “Cooperative cache-based data access in adhoc networks,” IEEE Computer Society, vol.37, 2004, pp.32-39.

L. Yin and G. Cao, “Supporting Cooperative Caching in Ad Hoc Networks,” Proc. IEEE INFOCOM ’04, 2004,pp. 2537-2547.

L. Yin and G. Cao, “Supporting Cooperative Caching in Ad Hoc Networks,” IEEE Trans. Mobile Computing, vol. 5, no. 1, pp. 77-89, Jan. 2006.

J.Zhao, P.Zhang and G.Cao, “On cooperative caching in wireless P2P networks,”ICDCS, 2008.

N.Chand,R.C.Joshi,andM.Misra, “Cooperative caching strategy in mobile ad hoc networks based on clusters,” WirelessPerson.Commun, pp. 41-63, Dec. 2006.

H.Artail, H.Safa, K.Mershad, Z.Abou-Atme, and N.Sulieman, “COACS: A cooperative and adaptive caching system for MANETs,”IEEE Trans. Mobile Computing., vol. 7, no. 8, pp. 961-977, Aug. 2008.

J. Tian and M. K. Denko, “Exploiting clustering and crosslayer design approaches for data caching in MANETs,” in Proc. 3rd IEEE Int. Conf. Wireless and Mobile Computing, Networking and Communications, 2007, p. 52.

HuapingShen, Sajal K. Das, Mohan Kumar and Zhijun Wang, “Cooperative Caching with Optimal Radius in Hybrid Wireless Networks,” Networking, pp. 841-853,2004.

NetworkSimulator2 [Online]. Available: http://www.isi.edu/ nsnam/ns/

J. Li, C. Blake, D. S. J. D. Couto, H. I. Lee, and R. Morris, “Capacity of ad hoc wireless networks,” in Proc. 7th Annu. Int. Conf. on Mobile Computing and Networking (MobiCom’01), 2001, pp. 61–69.

Mieso K. Denko, Jun Tian, Thabo K. R. Nkwe, and Mohammad S. Obaidat, “Cluster –Based Cross-Layer Design for Cooperative Caching in Mobile Ad Hoc Networks,” IEEE Systems Journal, vol. 3, no. 4, Dec. 2009.

L. Breslau, P. Cao, L. Fan, G. Phillips and S. Sheker, “Web Caching and Zipf-Like Distributions: Evidence and Implications,” IEEE INFOCOM, pp. 126-134, Mar. 1999.

K.Suresh Joseph, Madhavarao Boddu, “Improving data accessibility and query delay in CBCC in manet using LFU-MIN,” IJCA, vol. 21, no. 9, May. 2011.

S. Lim, W. Lee, G. Cao, and C. Das, “A Novel Caching Scheme for Internet Based Mobile Ad Hoc Networks Performance,” Ad Hoc Networks, vol. 4, no. 2, pp. 225-239, 2006.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.