10-03-2011, 07:03 PM
Benefit-based Data Caching in Ad Hoc Networks
The efficiency of the process of information access in a wireless ad hoc network can be imorives substantially by the use of ad-hoc networks. This is done by reducing
the access latency and bandwidth usage. The distributed caching algorithms is not trivial in the scenario where llimited memory is available with the networl nodes. the cache placement problem of minimizing total data access cost in ad hoc networks with multiple data items and nodes with limited memory capacity is discussed in this article. The variable benefit is defined to be the the reduction in total access cost. a solution whose benefit is at least one-fourth is presented in this article by a polynomial-time centralized approximation algorithm. For localized distributed implementation, the approximation algorithm can be amended. Even in the case of networks with mobile nodes, this algorithms can be extended. a network simulator (ns2) is used for simulating the algorithm. In scenarios such as higher access frequency and smaller memory, the algorithm is found to have higher benefits.
Get the report here:
http://ieee-icnp2006/papers/s6a2.pdf