Cache invalidation strategies for internet-based mobile ad hoc networks

Lim, Sunho; Lee, Wang-Chien; Cao, Guohong; Das, Chita R.

doi:10.1016/j.comcom.2007.02.020

Cited by 30 publications

(26 citation statements)

References 32 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In an IMANET IMANET, cache invalidation and update is challenging because of link disconnection and change of network topology. In light on this, we are currently developing various cache invalidation techniques [11] suitable for IMANETS IMANETS.…”

Section: Discussionmentioning

confidence: 99%

A novel caching scheme for improving Internet-based mobile ad hoc networks performance

et al. 2006

Self Cite

View full text Add to dashboard Cite

Internet-based mobile ad hoc network (IMANET IMANET) is an emerging technique that combines a wired network (e.g. Internet) and a mobile ad hoc network (MANET MANET) for developing a ubiquitous communication infrastructure. To fulfill usersÕ demand to access various kinds of information, however, an IMANET IMANET has several limitations such as limited accessibility to the wired Internet, insufficient wireless bandwidth, and longer message latency. In this paper, we address the issues involved in information search and access in IMANETSIMANETS. An aggregate caching mechanism and a broadcast-based Simple Search (SS) algorithm are proposed for improving the information accessibility and reducing average communication latency in IMANETS IMANETS. As a part of the aggregate cache, a cache admission control policy and a cache replacement policy, called Time and Distance Sensitive (TDS) replacement, are developed to reduce the cache miss ratio and improve the information accessibility. We evaluate the impact of caching, cache management, and the number of access points that are connected to the Internet, through extensive simulation. The simulation results indicate that the proposed aggregate caching mechanism can significantly improve an IMANET IMANET performance in terms of throughput and average number of hops to access data items.

show abstract

Section: Discussionmentioning

confidence: 99%

A novel caching scheme for improving Internet-based mobile ad hoc networks performance

et al. 2006

Self Cite

View full text Add to dashboard Cite

show abstract

“…However this scheme reduces query latency, it can be overcome by inserting several updated invalidation reports between two successive IRS. Aurag kasal and co-authors [5], proposed asynchronous stateful (AS) strategy to maintain cache consistency. In these AS strategy, the Mobile Base Station (MBS) will broadcasts updated data items to neighbour nodes alone in order to avoid unnecessary IRs which cause delay.…”

Section: Single-hop Mechanismmentioning

confidence: 99%

“…If the requested data item is invalid or modified, it usually waits for the periodic IR. In some proposed mechanism, like the Modified Time Stamp (MTS) mechanism [5], broadcasting of request packet is forwarded to the server without waiting for their periodic IR. Such schemes generally affected by large average delays due to the waiting mechanism for the periodic IR or from high traffic occurs in case of broadcasts are employed when misses occur and the request rate is high.…”

Section: Ir-based Algorithmmentioning

confidence: 99%

Secured Client Cache Sustain for Maintaining Consistency in Manets

Dhivya¹,

Kavitha²,

Kumarasamy³

2014

IJRET

View full text Add to dashboard Cite

show abstract

“…TTL based cache invalidation problem has been well studied in mobile computing environments [5] [1]. The Fixed TTL and Adaptive TTL based techniques are the existing strategies for cache invalidation.…”

Section: Introductionmentioning

confidence: 99%

A Hybrid Cache Invalidation Technique for Data Consistency in MANET

Fatima¹,

Khader²

2011

IJCA

View full text Add to dashboard Cite

Recent advances in computer and wireless communication technologies have led to an increasing interest in ad hoc networks, which are temporarily constructed by only mobile hosts. Data accessibility in ad hoc networks is lower than that in the conventional fixed networks.. Caching the frequently accessed data items on the client side is an effective technique for improving the performance in a mobile environment. This form of data caching significantly improves the efficiency of information access in a wireless ad hoc network which in turn reduces the access latency and bandwidth usage. The main objective is to avoid the stale data using invalidation policy based on TTL. This paper introduces an Extended Adaptive TTL (Ex-ATTL) algorithm, in which 1-hop distance nodes to data cache node maintain a hash table for cache invalidation. Data item name is used as key and TTL is used as its value. The network is simulated using NS-2 to evaluate the performance of the proposed algorithm, also it is compared with fixed TTL and Adaptive TTL schemes. The simulation results shows that Ex-ATTL algorithm can cut the query delay by a factor of 3 and double the throughput compared to the Adaptive TTL.

show abstract

Cache invalidation strategies for internet-based mobile ad hoc networks

Cited by 30 publications

References 32 publications

A novel caching scheme for improving Internet-based mobile ad hoc networks performance

A novel caching scheme for improving Internet-based mobile ad hoc networks performance

Secured Client Cache Sustain for Maintaining Consistency in Manets

A Hybrid Cache Invalidation Technique for Data Consistency in MANET

Contact Info

Product

Resources

About