Skip to main content
Search
Search
Quick Search anywhere
Quick Search anywhere
Quick Search anywhere
Quick Search anywhere
Quick Search anywhere
Quick Search anywhere
Advanced Search
Skip main navigation
No Access

An effective model for QoS assessment in data caching in MANET environments

Published Online:October 30, 2013pp 515-527https://doi.org/10.1504/IJWMC.2013.057404

Abstract

In Mobile Ad Hoc Network (MANET), every neighbouring node is likely to have similar interests and need to access the similar data at different times. So, by caching the frequently accessed data item within MANET, it is possible to reduce the cost of accessing the same data from the external source. In this perspective, an effective data cache mechanism is proposed by Paul et al., using the distributed spanning tree as a communication structure to lessen network overload. As an enhancement, ant colony optimisation technique has been applied on DST to cope with the fragile nature of the MANET. In this paper, a theoretical model has been formulated to assess the performance factors such as cooperative cache, mobility and hand-off and routing technique. In addition to these, the performance improvement of DCM in MANET has been proved experimentally using cache hit and data consistency using appropriate simulation.

Keywords

data cache, quality of service, consistency, hit ratio, distributed spanning tree, ant colony optimisation, MANET, OMNeT++

References

  • 1. Artail, H. , Mershad, K. (2009). ‘MDPF: minimum distance packet forwarding for search applications in mobile ad hoc networks’. IEEE Transactions on Mobile Computing. 8, 10, 1412-1426 Google Scholar
  • 2. Artail, H. , Saab, S. (2009). ‘A distributed system for consuming web services and caching their responses in MANETs’. IEEE Transactions on Services Computing. 2, 1, 17-33 Google Scholar
  • 3. Artail, H. , Safa, H. , Mershad, K. , Abou-Atme, Z. , Sulieman, N (2008). ‘COACS: a cooperative and adaptive caching system for MANETS’. IEEE Transactions on Mobile Computing. 7, 8, 961-977 Google Scholar
  • 4. Barbara, D. , Imielinski, T. (1994). ‘Sleepers and workaholics: caching strategies for mobile environments’. Proceedings of ACM SIGMOD Conference on Management of Data. 1-12 Google Scholar
  • 5. Baskaran, R. , Paul, P.V. , Dhavachelvan, P. (2012a). ‘Ant colony optimization for data cache technique in MANET’. 174, International Conference on Advances in Computing (ICADC 2012), Advances in Intelligent and Soft Computing, 873-878 Google Scholar
  • 6. Baskaran, R. , Paul, P.V. , Dhavachelvan, P. (2012b). ‘Algorithm and direction for analysis of global replica management in P2P network’. IEEE International Conference on Recent Trends in Information Technology (ICRTIT), 211-216 Google Scholar
  • 7. Baskaran, R. , Paul, P.V. , Dhavachelvan, P. (2012c). ‘Analytical inspection for replica management in WANET using distributed spanning tree’. IEEE International Conference on Recent Trends in Information Technology (ICRTIT), Chennai, 297-301 Google Scholar
  • 8. Caetano, M.F. , Bordim, J.L. (2010). ‘A cluster based collaborative cache approach for MANETs’. International IEEE Conference on Networking and Computing, Higashi- Hiroshima, Japan, 104-111 Google Scholar
  • 9. Cao, G. (2003). ‘A scalable low-latency cache invalidation strategy for mobile environments’. IEEE Transactions Knowledge and Data Engineering. 15, 5, 1251-1265 Google Scholar
  • 10. Cao, G. , Yin, L. , Das, C.R. (2004). ‘Cooperative cache-based data access in ad hoc networks’. Computer. 37, 2, 32-39 Google Scholar
  • 11. Cao, J. , Zhang, Y. , Xie, L. , Cao, G. (2005). ‘Consistency of cooperative caching in mobile peer-to-peer systems over MANETs’. Proceedings of 3rd International Workshop on Mobile Distributed Computing. 6, 573-579 Google Scholar
  • 12. Chand, N. , Joshi, R.C. , Misra, M. (2006). ‘Efficient cooperative caching in ad hoc networks’. 1st International Conference on Communication System Software and Middleware, 1-8 Google Scholar
  • 13. Colorni, A. , Dorigo, M. , Maniezzo, V. (1991). ‘Distributed optimization by ant colonies’. Proceedings of ECAL’91 European Conference on Artificial Life. Amsterdam, the Netherlands, Elsevier Publishing, 134-142 Google Scholar
  • 14. Dahan, S. (2005). ‘Distributed spanning tree algorithms for large scale traversals’. 1, 11th International Conference on Parallel and Distributed Systems (ICPADS’05), 453-459 Google Scholar
  • 15. Dahan, S. , Nicod, J.M. , Philippe, L. (2005). ‘The distributed spanning tree: a scalable interconnection topology for efficient and equitable traversal’. International Symposium on Cluster Computing and the Grid, 243-250 Google Scholar
  • 16. Dhavachelvan, P. , Uma, G.V. , Venkatachalapathy, V.S.K (2006). ‘A new approach in development of distributed framework for automated software testing using agents’. International Journal on Knowledge-Based Systems. 19, 4, 235-247 Google Scholar
  • 17. Dorigo, M. , Maniezzo, V. , Colorni, A. (1991). The Ant System: an Autocatalytic Optimizing Process. Italy:Politecnico di Milano , Technical Report 91- 016 Revised Google Scholar
  • 18. Fawaz, K. , Artail, H. (2013). ‘DCIM: distributed cache invalidation method for maintaining cache consistency in wireless mobile networks’. IEEE Transactions on Mobile Computing. 12, 4, 680-693 Google Scholar
  • 19. Friedman, R. (2002). ‘Caching web services in mobile ad-hoc networks: opportunities and challenges’. Proceedings of 2nd ACM International Workshop Principles of Mobile Computing. 90-96 Google Scholar
  • 20. Hara, T. , Madria, S.K. (2009). ‘Consistency management strategies for data replication in mobile ad hoc networks’. IEEE Transactions on Mobile Computing. 8, 7, 950-967 Google Scholar
  • 21. Krishna, P. , Chatterjee, M. , Vaidya, N. , Pradhan, D. (1997). ‘A cluster-based approach for routing in ad-hoc networks’. ACM SIGCOMM Computer Communication Review. 27, 2, 49-64 Google Scholar
  • 22. Lee, K. , Leong, H. , Si, A. (1999). ‘Semantic query caching in a mobile environment’. Mobile Computing and Communications Review. 3, 2, 28-36 Google Scholar
  • 23. Lim, S. , Lee, W. , Cao, G. , Das, C. (2006). ‘A novel caching scheme for internet based mobile ad hoc networks performance’. Ad Hoc Networks. 4, 2, 225-239 Google Scholar
  • 24. Luo, J. , Hubaux, J.P. , Eugster, P. (2003). ‘PAN: providing reliable storage in mobile ad hoc networks with probabilistic quorum systems’. Proceedings of ACM MobiHoc. 1-12 Google Scholar
  • 25. Mershad, K. , Artail, H. (2010). ‘SSUM: smart server update mechanism for maintaining cache consistency in mobile environments’. IEEE Transactions on Mobile Computing. 9, 6, 778-795 Google Scholar
  • 26. Paul, P.V. , Rajaguru, D. , Saravanan, N. , Baskaran, R. , Dhavachelvan, P. (2013). ‘Efficient service cache management in mobile P2P networks’. Future Generation Computer Systems. 29, 6, 1505-1521 Google Scholar
  • 27. Paul, P.V. , Saravanan, N. , Jayakumar, S.K.V. , Dhavachelvan, P , Baskaran, R. (2012). ‘QoS enhancements for global replication management in peer to peer networks’. Future Generation Computer Systems. 28, 3, 573-582 Google Scholar
  • 28. Paul, P.V. , Vengattaraman, T. , Dhavachelvan, P. (2010a). ‘Improving efficiency of peer network applications by formulating distributed spanning tree’. 3rd International Conference on Emerging Trends in Engineering & Technology (ICETET-2010), 813-818 Google Scholar
  • 29. Paul, P.V. , Vengattaraman, T. , Dhavachelvan, P. , Baskaran, R (2010b). ‘Improved data cache scheme using distributed spanning tree in mobile adhoc network’. The International Journal of Computer Science and Communication (IJCSC). 1, 2, 329-332 Google Scholar
  • 30. Rothermel, K. , Becker, C. , Hahner, J. (2002). Consistent Update Diffusion in Mobile Ad Hoc Networks. Germany:Computer Science Department, University of Stuttgart , Technical Report 2002/04 Google Scholar
  • 31. Rousskov, A. , Wessels, D. (1998). ‘Cache digests’. Computer Networks and ISDN Systems. 30, 2155-2168 Google Scholar
  • 32. Vengattaraman, T. , Abiramy, S. , Dhavachelvan, P. , Baskaran, R (2011). ‘An application perspective evaluation of multi-agent system in versatile environments’. International Journal on Expert Systems with Applications. 38, 3, 1405-1416 Google Scholar
  • 33. Wang, L. , Olariu, S. (2005). ‘Cluster maintenance in mobile adhoc networks’. Cluster Computing. 8, 2/3, 111-118 Google Scholar
  • 34. Ye, F. , Li, Q. , Chen, E. (2008). ‘Adaptive caching with heterogeneous devices in mobile peer to peer network’. ACM Symposium on Applied Computing (SAC ’08), NY, USA, 1897-1901 Google Scholar
  • 35. Zhao, J. , Zhang, P. , Cao, G. , Das, C. (2010). ‘Cooperative caching in wireless p2p networks: design, implementation, and evaluation’. IEEE Transactions on Parallel and Distributed Systems. 21, 2, 229-241 Google Scholar
Previous article