Wireless Personal Communications

, Volume 85, Issue 4, pp 1789–1814 | Cite as

Cooperative Gateway Cache Invalidation Scheme for Internet-Based Vehicular Ad Hoc Networks



Internet-based vehicular ad hoc network is a fast growing technology with an aim to provide uninterrupted services such as regular safety alerts, entertainment, and resource sharing to the on board passengers even on-the-fly. On board passengers avail all these services even on-the-fly either in dense urban regions, or on highway using an Internet connection. Reduction in delay with an increase in the accuracy for accessing all these services from anywhere are the most challenging tasks to be performed in this environment. In literature, it has been found that caching the most relevant content at some of the intermediate sites may increase the overall performance of the network in this environment. In this direction, an important issue is to invalidate the cache when the original data items are updated and these data items are irrelevant for the end users. In this paper, we have been motivated and inspired from our earlier solution (Kumar and Lee in IEEE Syst J 8(4):1136–1144, 2014), in which we proposed a peer-to-peer cooperative caching scheme among the vehicles for urban scenario. But, in the current proposed scheme, we have enhanced our existing solution by proposing a Cooperative Gateway Cache Invalidation (CGCI) based upon cooperative cache invalidation technique. The designed scheme has the advantages of cooperation of Gateways in different regions along with the underlying location management scheme to reduce the number of broadcast operations, lesser Uplink requests, and query delay with an increase in the cache hit ratio. To test the effectiveness of the proposed scheme, we carried out extensive simulations by varying query arrival rate, object update rate, and cache size. Moreover, to evaluate the cost of query communication among the vehicles, an analytical model is also included in the proposed scheme. The results obtained confirm that the proposed scheme yields a reduction in the query delay with an increase in the cache hit ratio as compared to other state-of-the art existing schemes in literature.


Cache invalidation Cooperative caching Cache hit ratio VANET 



We are thankful to all the anonymous reviewers for their valuable comments which helped us to improve the quality, content, and presentation of this paper.


  1. 1.
    Kumar, N., & Lee, J.-H. (2014). Peer-to-peer cooperative caching for data dissemination in urban vehicular communications. IEEE Systems Journal, 8(4), 1136–1144.CrossRefGoogle Scholar
  2. 2.
    Dua, A., Kumar, N., & Bawa, S. (2014). A systematic review on routing protocols for vehicular Ad Hoc Networks. Vehicular Communications, 1(1), 33–52.CrossRefGoogle Scholar
  3. 3.
    Kumar, N., Misra, S., & Obaidat, M. S. (2015). Collaborative learning automata-based routing for rescue operations in dense urban regions using vehicular sensor networks. IEEE Systems Journal. 9(3), 1081–1090.Google Scholar
  4. 4.
    Kumar, N., Lee, J. -H., & Rodrigues, J. P. C. (2015). Intelligent mobile video surveillance system as a Bayesian coalition game in vehicular sensor networks: Learning automata approach. IEEE Transactions on Intelligent Transportation Systems. 16(3), 1148–1161.Google Scholar
  5. 5.
    Kumar, N., Chilamkurti, N., & Misra, S. C. (2015). Bayesian coalition game for internet of things: An ambient intelligence approach. IEEE Communication Magazine, 53(1), 48–55.CrossRefGoogle Scholar
  6. 6.
    Kumar, N., Chilamkurti, N., & Rodrigues, J. P. C. (2014). Learning automata-based opportunistic data aggregation and forwarding scheme for alert generation in vehicular ad hoc networks. Computer Communications, 39(2), 22–32.CrossRefGoogle Scholar
  7. 7.
    Kumar, N., Misra, S., Rodrigues, J. P. C., & Obaidat, M. S. (2014). Networks of learning automata: A performance analysis study. IEEE Wireless Communication Magazine, 21(6), 41–47.CrossRefGoogle Scholar
  8. 8.
    Kumar, N., & Lin, C. C. Reliable multicast as a Bayesian coalition game for a non-stationary environment in vehicular Ad Hoc Networks: A learning automata based approach. International Journal of Ad Hoc and Ubiquitous Computing (in press).Google Scholar
  9. 9.
    Kumar, N., Iqbal, R., Misra, S., & Rodrigues, J. J. P. C. (2015). Bayesian coalition game for contention-aware reliable data forwarding in vehicular mobile cloud. Future Generation Computer Systems, 48(7), 60–72.CrossRefGoogle Scholar
  10. 10.
    Kumar, N., Tyagi, S., & Deng, D. J. (2014). LA-EEHSC: Learning automata-based energy efficient heterogeneous selective clustering for wireless sensor networks. Journal of Networks and Computer Applications, 46(11), 264–279.CrossRefGoogle Scholar
  11. 11.
    Kumar, N., Misra, S., & Rodrigues, J. J. P. C. (2015). An intelligent approach for building a secure decentralized public key infrastructure in VANET. Journal of Computer and System Sciences, 81(6), 1042–1058.CrossRefGoogle Scholar
  12. 12.
    Kumar, N., Misra, S., Rodrigues, J. J. P. C., & Obaidat, M. S. (2015). Coalition games for spatio-temporal big data in internet of vehicles environment: A comparative analysis, IEEE Internet of Things Journal, p. 99.Google Scholar
  13. 13.
    Kumar, N., Rodrigues, J. J. P. C., & Chilamkurti, N. (2014). Bayesian coalition game as-a-service for content distribution in internet of vehicles. IEEE Internet of Things Journal, 1(6), 544–555.CrossRefGoogle Scholar
  14. 14.
    Bali, R., Kumar, N., & Rodrigues, J. J. P. C. (2014). Clustering in vehicular ad hoc networks: Taxonomy, challenges and solutions. Vehicular Communications, 1(3), 134–152.CrossRefGoogle Scholar
  15. 15.
    Dua, A., Kumar, N., & Bawa, S. (2014). QoS-aware data dissemination for dense urban regions in vehicular Ad Hoc Networks. Mobile Networks and Applications (in press).Google Scholar
  16. 16.
    Kumar, N., & Kim, J. (2013). Probabilistic trust aware data replica placement strategy for online video streaming applications in vehicular delay tolerant networks. Mathematial and Computer Modelling, 58(1/2), 3–14.CrossRefGoogle Scholar
  17. 17.
    Dua, A., Kumar, N., Bawa, S., & Rodrigues, J. J. P. C. (2015). An intelligent context-aware congestion resolution protocol for data dissemination in vehicular Ad Hoc Networks. Mobile Networks and Applications, 20(2), 181–200.CrossRefGoogle Scholar
  18. 18.
    Kumar, N., Rodrigues, J. J. P. C., Lloret, J., & Dua, A. (2015). Replication-aware data dissemination for vehicular Ad Hoc Networks using location determination. Mobile Networks and Applications, 20(2), 251–267.CrossRefGoogle Scholar
  19. 19.
    Kumar, N., Kaur, K., Misra, S. C., & Iqbal, R. (2015). An intelligent RFID-enabled authentication scheme for healthcare applications in vehicular mobile cloud. Peer-to-Peer Networking and Applications, 1–17.Google Scholar
  20. 20.
    Yang, Q., Lim, A., Li, S., Fang, J., & Agrawal, P. (2010). ACAR adaptive connectivity aware routingfor vehicular Ad Hoc Networks in city scenarios. Mobile Networks and Applications, 15(1), 36–60.CrossRefGoogle Scholar
  21. 21.
    Diacui, C., & Berkenbroc, M. (2008). Supporting cache coherence in mobile cooperative system. In: Seventh IEEE international symposium on network computing and applications, pp. 240–243.Google Scholar
  22. 22.
    Chuang, J. P., & Chiu, Y. (2008). Constructing efficient cache invalidation schemes for mobile environments. In: Third international IEEE conference on signal-image technology and internet based system, pp. 281–288.Google Scholar
  23. 23.
    Li, G. S., Wang, W. L., & Yao, X. W. (2012). An adaptive and opportunistic broadcast protocol for vehicular Ad Hoc Networks. International Journal of Automation and Computing, 9(4), 378–387.CrossRefGoogle Scholar
  24. 24.
    Kumar, N., Misra, S., Chilamkurti, N., Lee, J., & Rodrigues, J. J. P. C. (2015). Bayesian coalition negotiation game as a utility for secure energy management in a vehicles-to-grid environment. IEEE Transactions on Dependable and Secure Computing. doi: 10.1109/TDSC.2015.2415489 (in press).
  25. 25.
    Kumar, N., Zeadally, S., Rodrigues, J. J. P. C. QoS-aware hierarchical web caching scheme for online video streaming applications in internet-based vehicular Ad Hoc Networks. IEEE Transactions on Industrial Electronics. doi: 10.1109/TIE.2015.2425364 (in press).
  26. 26.
    Barbara, D., & Imielinksi, T. (1994). Sleepers and workaholics: Caching strategies for mobile environments. In: Proceedings of ACM, SIGMOD, International conference on Management of Data, pp. 1–12Google Scholar
  27. 27.
    Sunho, L., Chansu, Yu., & Das, Chita R. (2012). Cache invalidation strategies for internet-based vehicular Ad Hoc Networks. Computer Communications, 35(6), 380–391.Google Scholar
  28. 28.
    Cao, G. (2000). A scalable low-latency cache invalidation strategy for mobile environments. In: Proceedings of ACM, 6th International conference for Mobile Computing and Networking, pp. 200–209.Google Scholar
  29. 29.
    Safa, H., Aartail, H., & Nahhas, M. (2010). A cache invalidation strategy for mobile networks. Journal of Network and Computer Applications, 33(2), 168–182.CrossRefGoogle Scholar
  30. 30.
    Safa, H., & Aartail, H. (2008). COACS: A cooperative and adaptive caching system for MANETs. IEEE Transactions on Mobile Computing, 7(8), 951–977.Google Scholar
  31. 31.
    Tiwari, R., & Kumar, N. (2012). A novel hybrid approach for web caching. In: proceedings of 6th IEEE International Conference on Innovation Mobile and Internet Services in Ubiquitous Computing (IMIS), (pp. 512–517). Palermo, Italy.Google Scholar
  32. 32.
    Cai, T., & Ooi, H. (2001). An evaluation of cache invalidation strategies in wireless environments. IEEE Transactions on Parallel and Distributed Systems, 12(8), 789–807.CrossRefGoogle Scholar
  33. 33.
    Yang, K., Ou, S., Chen, H.-H., & He, J. (2007). A multihop peer-communication protocol with fairness guarantee for IEEE 802.16-based vehicular networks. IEEE Transaction on Vehicular Technology, 56(6), 3358–3370.CrossRefGoogle Scholar
  34. 34.
    Wischhof, L., Ebner, A., Rohling, H., Lott, M., & Halfmann, R. (2003). Adaptive broadcast for travel and traffic information distribution based on intervehicle communication. In: Proceedings of IEEE Intelligent Vehicle Symposium (IV’03), pp. 6–11.Google Scholar
  35. 35.
    Korkmaz, G., Ekici, E., & Ozguner, F. (2004). Urban multi-hop broadcast protocols for inter-vehicle communication systems. In: Proceedings of ACM VANET, p. 765.Google Scholar
  36. 36.
    Shafiee, K., & Leung, V. C. M. (2009). A reliable robust fully ad hoc data dissemination mechanism for vehicular network. International Journal of Advanced Science and Technology, 2(3), 3–62.Google Scholar
  37. 37.
    Cao, G., Yin, L., & Das, C. (2004). Cooperative cache based data access in Ad Hoc Networks. Computer, 37(2), 32–39.CrossRefGoogle Scholar
  38. 38.
    Shen, H., Joseph, M. S., Kumar, M., & Das, S. (2005). A scheme for cooperative caching in mobile peer to peer network. In: IEEE international parllel and distributed processing symposium, pp. 57–64.Google Scholar
  39. 39.
    Chan, E., & Liw, Lus. (2012). Movement prediction based cooperative caching for location dependent information service in mobile Ad hoc network. The Journal of Supercomputing, 59(1), 297–322.CrossRefGoogle Scholar
  40. 40.
    Yin, L., & Cao, G. (2006). Supporting cooperative caching in Ad Hoc Networks. IEEE Transaction on Mobile Computing, 5(1), 77–89.CrossRefGoogle Scholar
  41. 41.
    Kumar, P., Chauhan, N., Awasthi, L., & Chand, N. (2010). Proactive approach for cooperative caching in mobile Ad hoc networks. International Journal of Computer Science, 7(8), 21–27.Google Scholar
  42. 42.
    Mrmol, F., & Prez, G. (2012). TRIP: A trust and reputation infrastructure-based proposal for vehicular Ad Hoc Networks. Journal of Network and Computer Application, 35(3), 934–941.CrossRefGoogle Scholar
  43. 43.
    Dubey, A., & Sharma, S. (2011). A cache invalidation scheme through data classification in IVANET. International Journal of Computer Application, 25(7), 54–57.CrossRefGoogle Scholar
  44. 44.
    NS2 simulator. (2008). http://www.insi.edu/nsnam/ns
  45. 45.
    Issariyakul T., & Hossain E. (1995). Introduction to network simulator NS2, Springer, London.Google Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringThapar UniversityPatialaIndia

Personalised recommendations