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

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 768)


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.


Wireless ad hoc network Caching Cache replacement Association rule mining 


  1. 1.
    Vimala, S., Anbarasu, R.: Efficient cache replacement techniques based on information density over wireless ad hoc networks. ISSN 2(3), 209–214 (2012)Google Scholar
  2. 2.
    Nagaraju, D., Srinivasa Rao, L., Nageswara Rao, K.: Caching strategies based on information density estimation in wireless ad hoc networks. IJCER 6, 139–146 (2012)Google Scholar
  3. 3.
    Shanmugavadivu, K., Madheswaran, M.: Caching technique for improving data retrieval performance in mobile ad hoc networks. IJCSIT 1(4), 249–255 (2010)Google Scholar
  4. 4.
    RadhaVasan, A., Vinoth, N., AbdulRahuman, M., Silambarasan, S.: Wireless ad hoc network using counter based cache replacement algorithm. JARCCE 3(1), 5039–5042 (2014)Google Scholar
  5. 5.
    Praksah, A., Durga, K.B.K.S., Divya, P., Jayanth, B.: Caching strategies based on information solidity evaluation in wireless ad hoc networks. IJARCSSE 4(10), 123–129 (2014)Google Scholar
  6. 6.
    Dhobale, Dhanashri D., Ghorpade, V.R.: Wireless ad-hoc networks with on-demand cache routing. IJCTE 3(6), 785–789 (2011)CrossRefGoogle Scholar
  7. 7.
    Rao, A., Kumar, P., Chauhan, N.: Cooperative caching strategies for MANETs and IMANETs. ICACCT, 89–95 (2011)Google Scholar
  8. 8.
    Mandhare, V.V., Thool, R.C.: Improving performance in mobile ad-hoc network using data caching schemes: a review. IJCTA 5(5), 1780–1788 (2014)Google Scholar
  9. 9.
    Joy, P.T., Jacob, K.P.: Cache discovery over a multihop wireless ad hoc network. IJIP 8(2), 71–80 (2014)Google Scholar
  10. 10.
    Suganya, S.L., Dr, R., Gandhi, Indra: Implementation of cooperative caching in social wireless networks. IJECS 3(5), 6147–6152 (2014)Google Scholar
  11. 11.
    Zam,A., Movahedinia, N.: Performance improvement of cache management in cluster based MANET. IJCNIS 10, 24–29 (2013)Google Scholar
  12. 12.
    Yao, L., Deng, J., Wang, J., Wua, G.: A-CACHE: Ananchor-based public key caching scheme in large wireless networks. ELSEVIER 87(0), 78–88 (2015)Google Scholar
  13. 13.
    Badru, D., Deepthi, P., Sankaraiah, B.: Analysis on intrusion & detection of sybil attacks in mobile adhoc networks using classification. IJARF 4(3), 1–5 (2017)Google Scholar
  14. 14.
    Hallousha, R., Liub, H., Dongc, L., Wu, M., Radhae, H.: Hop-by-hop content distribution with network coding in multihop wireless networks. ELSEVIER 3(0), 47–54 (2017)Google Scholar
  15. 15.
    Islam, N., Shaikh, Z.A.: Exploring correlation among data items for cache replacement in ad-hoc networks. IEEE, pp 1–4 (2010)Google Scholar
  16. 16.
    Deng, Z., Lv, S.: Fast mining frequent item sets using nodesets. Elsevier Exp. Syst. Appl. 41, 4505–4512 (2014)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Research Scholar, JNTUH, SMICHHyderabadIndia
  2. 2.Department of Computer Science & EngineeringGNITSHyderabadIndia

Personalised recommendations