Skip to main content
SpringerLink
Log in

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

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

  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.

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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).

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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).

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

  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.

    Article  Google Scholar 

  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.

  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.

  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.

    Article  Google Scholar 

  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. 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. 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–12

  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. 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.

  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.

    Article  Google Scholar 

  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. 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.

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

  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.

  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. Cao, G., Yin, L., & Das, C. (2004). Cooperative cache based data access in Ad Hoc Networks. Computer, 37(2), 32–39.

    Article  Google Scholar 

  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.

  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.

    Article  Google Scholar 

  40. Yin, L., & Cao, G. (2006). Supporting cooperative caching in Ad Hoc Networks. IEEE Transaction on Mobile Computing, 5(1), 77–89.

    Article  Google Scholar 

  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. 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.

    Article  Google Scholar 

  43. Dubey, A., & Sharma, S. (2011). A cache invalidation scheme through data classification in IVANET. International Journal of Computer Application, 25(7), 54–57.

    Article  Google Scholar 

  44. NS2 simulator. (2008). http://www.insi.edu/nsnam/ns

  45. Issariyakul T., & Hossain E. (1995). Introduction to network simulator NS2, Springer, London.

Download references

Acknowledgments

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.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Thapar University, Patiala, Punjab, India

    Rajeev Tiwari & Neeraj Kumar

Authors
  1. Rajeev Tiwari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Neeraj Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Neeraj Kumar.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tiwari, R., Kumar, N. Cooperative Gateway Cache Invalidation Scheme for Internet-Based Vehicular Ad Hoc Networks. Wireless Pers Commun 85, 1789–1814 (2015). https://doi.org/10.1007/s11277-015-2867-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-2867-3

Keywords

Search

Navigation