Open Access Open Access  Restricted Access Subscription or Fee Access

Dynamic Data Caching for Mobile Ad Hoc Networks

N. Sabiyath Fatima, P. Sheik Abdul Khader


The ad hoc networks are multihop networks without a central base station. The remote access of information typically occurs via multihop routing, which can greatly benefit from caching to reduce access latency. Data caching can significantly improve the efficiency of information access in a wireless ad hoc network by reducing the access latency and bandwidth usage. An enhanced distributed greedy algorithm has been proposed in this paper, which is based on the approximation algorithm and can handle mobility of nodes, dynamic data and traffic conditions. The advantage is that it adapts to dynamic traffic conditions and can be easily implemented in an operational network with low communication overheads. The aim is to reduce the bandwidth consumption, the query delay and optimal placement of caches to reduce overall cost of accessing data in the dynamic data environment. Each node carefully chooses data items to cache in its limited memory to minimize the overall access cost. The enhanced distributed greedy algorithm improves the efficiency of the data transfer and access compared to the previous algorithms. The proposed system utilize enhanced distributed greedy algorithm which is capable of managing the dynamic property of data and increases the cache hit ratio. Finally the simulations are carried out using NS-2 to evaluate the performance of the proposed scheme, then it has been compared with DGA and combined approaches of cache schemes.


Access Latency, Caching, Dynamic Data, Query Delay.

Full Text:



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.

H. Artail and K. Mershad, "MDPF: Minimum Distance Packet Forwarding for Search Applications in Mobile Ad Hoc Networks," IEEE Trans. Mobile Computing,vol.8,no.10,pp.1412-1426,Oct.2009.

H. Jin, J. Cao, and S. Feng, "A Selective Push Algorithm for Cooperative Cache Consistency Maintenance over MANETs," Proc. Third IFIP Int'l Conf. Embedded and Ubiquitous Computing, Dec. 2007.

S. Bhattacharya, H. Kim, S. Prabh, and T. Abdelzaher, ―Energy-Conserving Data Placement and Asynchronous Multicast in Wireless Sensor Networks,‖ Proc. ACM Int'l Conf. Mobile Systems, Applications, and Services (MobiSys '03), 2003.

L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, ―Web Caching and Zipf-Like Distributions: Evidence and Implications,‖ Proc. IEEE INFOCOM '99, 1999.

J. Broch, D. Maltz, D. Johnson, Y. Hu, and J. Jetcheva, ―A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols,‖ Proc. ACM MobiCom '98, 1998.

G. Cao, ―Proactive Power-Aware Cache Management for Mobile Computing Systems,‖ IEEE Trans. Computer, vol. 51, no. 6, June 2002.

M. Charikar and S. Guha, ―Improved Combinatorial Algorithms for the Facility Location and K-Median Problems,‖ Proc. IEEE Symp. Foundations of Computer Science (FOCS '99), 1999.

G. Cao, L. Lin and C. Das, Cooperative cach-based data access in ad hoc networks, IEEE Computer, 37(2), pp.32-39, 2004

The NS Manual, K. Fall and K. Varadhan, eds., USC/ISI, LBL,UC Berkeley and Xerox Parc,, 1995.

T. Hara, ―Cooperative Caching by Mobile Clients in Push-Based Information Systems,‖ Proc. ACM Int'l Conf. Information and Knowledge Management (CIKM '02), 2002.

Sunho Lim, Wang ChienLee, Guohong Cao,Chita R. Das, ―A Caching Mechanism for Improving nternet based MobileAd Hoc Networks Performance,‖ Ad Hoc Networks Journal, 2004.

T. Hara, ―Replica Allocation in Ad Hoc Networks with Periodic Data Update,‖ Proc. Int'l Conf. Mobile Data Management (MDM '02), 2002.

C. Intanagonwiwat, R. Govindan, and D. Estrin, ―Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks,‖ Proc. ACM MobiCom '00, 2000.

M. Abolhasan, T. Wysocki and E. Dutkiewicz, A review of routing protocols for mobile ad hoc networks, Ad Hoc Networks, Vol. 2, pp.1-22, 2004.

L. Yin and G. Cao, Supporting cooperative caching in ad hoc networks, IEEE Transactions on Mobile Computing, 5(1), pp.77-89, 2006.

S. Jin and L. Wang, ―Content and Service Replication Strategies in Multi-Hop Wireless Mesh Networks,‖ Proc. IEEE ACM Int'l Workshop Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM '05), 2005

S. Jin, ―Replication of Partitioned Media Streams in Wireless Ad Hoc Networks,‖ Proc. ACM Int'l Conf. Multimedia (MULTIMEDIA '04), 2004.

Fran¸coise Sailhan, Valerie Issarny,‖ ―Energy-Efficient Caching Strategies in Ad Hoc Wireless Networks.,‖ Proc. Int Conf On Distributed Computing Systems:ICDCS ,2002

P. Krishnan, D. Raz, and Y. Shavitt, ―The Cache Location Problem,‖ IEEE/ACM Trans. Networking, vol. 8, 2000.

Lin Y.B.,Lai W.R., and Chen J.J,‖Effects Of Cache Mechanism on wireless data access’’ IEEE Trans. Wireless Communications, vol.2, No.6,2003.


  • There are currently no refbacks.

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