Data Mining Approaches for Correlation and Cache Replacement in Wireless Ad Hoc Networks

Abstract

Wireless ad hoc network is a collection of wireless nodes that are self-configured without fixed infrastructure. In such nodes caching is the mechanism that makes use of high speed memory known as cache memory. This memory holds frequently used data so as to reduce data transmission. It also leads to better data management. It is very useful especially in ad hoc networks that do not have fixed infrastructure. Many researchers contributed towards better data management through caching and cache replacement techniques. Base line algorithms like LRU and NRU need to be improved for better performance. Data mining technique approaches like Association Rule Mining (ARM) can be used to have better performance in cache coordination and cache replacement. The FP-Growth algorithm is used for this purpose by some researchers. However, this algorithm consumes more resources. Therefore, a light weight algorithm for discovering association rules is needed. To achieve better performance in data management and cache replacement, in this paper FIN ARM used as a part of methodology. The simulation result shows the improved performance when compare with LRU and FP-Growth algorithms.