By Topic

An efficient cache invalidation scheme to support strong data consistency in a mobile ad-hoc network

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Chang-Hyun Lee ; Dept. of Comput. Sci., Yonsei Univ., Seoul, South Korea ; Kwang-Jo Lee

Caching consistency in a MANET environment is an important issue as it is directly related to MANET connectivity. However, existing cooperative caching schemes mostly focus on delta and/or weak consistency. Recently, RPCC was proposed, but it cannot overcome traditional PUSH and PULL methods in terms of ensuring a strong consistency. In this paper, we propose three algorithms that are based on the PUSH method. They not only satisfy strong consistency but also reduce the amount of query delay by adaptively adjusting the IR interval. The first algorithm gradually sends an IR more frequently when some data items receive an increasing number of requests. The second algorithm adjusts the IR interval by predicting which data items will become more popular. The last algorithm is a hybrid of the first two which covers diverse environments. Simulation results demonstrate that our algorithms reduce the delay time by 61% and improve success ratio by 6%. However, they also increase the traffic cost by 20% compared to the PUSH method.

Published in:

Communication Systems, Networks & Digital Signal Processing (CSNDSP), 2012 8th International Symposium on

Date of Conference:

18-20 July 2012