Skip to main content
Top
Published in: Wireless Personal Communications 4/2015

01-12-2015

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

Authors: Rajeev Tiwari, Neeraj Kumar

Published in: Wireless Personal Communications | Issue 4/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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.CrossRef 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.CrossRef
2.
go back to reference Dua, A., Kumar, N., & Bawa, S. (2014). A systematic review on routing protocols for vehicular Ad Hoc Networks. Vehicular Communications, 1(1), 33–52.CrossRef Dua, A., Kumar, N., & Bawa, S. (2014). A systematic review on routing protocols for vehicular Ad Hoc Networks. Vehicular Communications, 1(1), 33–52.CrossRef
3.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
6.
go back to reference 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.CrossRef 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.CrossRef
7.
go back to reference 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.CrossRef 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.CrossRef
8.
go back to reference 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). 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.
go back to reference 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.CrossRef 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.CrossRef
10.
go back to reference 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.CrossRef 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.CrossRef
11.
go back to reference 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.CrossRef 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.CrossRef
12.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
14.
go back to reference 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.CrossRef 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.CrossRef
15.
go back to reference 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). 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.
go back to reference 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.CrossRef 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.CrossRef
17.
go back to reference 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.CrossRef 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.CrossRef
18.
go back to reference 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.CrossRef 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.CrossRef
19.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
21.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
24.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference 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 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.
go back to reference Sunho, L., Chansu, Yu., & Das, Chita R. (2012). Cache invalidation strategies for internet-based vehicular Ad Hoc Networks. Computer Communications, 35(6), 380–391. Sunho, L., Chansu, Yu., & Das, Chita R. (2012). Cache invalidation strategies for internet-based vehicular Ad Hoc Networks. Computer Communications, 35(6), 380–391.
28.
go back to reference 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. 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.
go back to reference Safa, H., Aartail, H., & Nahhas, M. (2010). A cache invalidation strategy for mobile networks. Journal of Network and Computer Applications, 33(2), 168–182.CrossRef Safa, H., Aartail, H., & Nahhas, M. (2010). A cache invalidation strategy for mobile networks. Journal of Network and Computer Applications, 33(2), 168–182.CrossRef
30.
go back to reference Safa, H., & Aartail, H. (2008). COACS: A cooperative and adaptive caching system for MANETs. IEEE Transactions on Mobile Computing, 7(8), 951–977. Safa, H., & Aartail, H. (2008). COACS: A cooperative and adaptive caching system for MANETs. IEEE Transactions on Mobile Computing, 7(8), 951–977.
31.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
33.
go back to reference 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.CrossRef 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.CrossRef
34.
go back to reference 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. 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.
go back to reference Korkmaz, G., Ekici, E., & Ozguner, F. (2004). Urban multi-hop broadcast protocols for inter-vehicle communication systems. In: Proceedings of ACM VANET, p. 765. 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.
go back to reference 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. 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.
37.
go back to reference Cao, G., Yin, L., & Das, C. (2004). Cooperative cache based data access in Ad Hoc Networks. Computer, 37(2), 32–39.CrossRef Cao, G., Yin, L., & Das, C. (2004). Cooperative cache based data access in Ad Hoc Networks. Computer, 37(2), 32–39.CrossRef
38.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
40.
go back to reference Yin, L., & Cao, G. (2006). Supporting cooperative caching in Ad Hoc Networks. IEEE Transaction on Mobile Computing, 5(1), 77–89.CrossRef Yin, L., & Cao, G. (2006). Supporting cooperative caching in Ad Hoc Networks. IEEE Transaction on Mobile Computing, 5(1), 77–89.CrossRef
41.
go back to reference 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. 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.
42.
go back to reference 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.CrossRef 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.CrossRef
43.
go back to reference Dubey, A., & Sharma, S. (2011). A cache invalidation scheme through data classification in IVANET. International Journal of Computer Application, 25(7), 54–57.CrossRef Dubey, A., & Sharma, S. (2011). A cache invalidation scheme through data classification in IVANET. International Journal of Computer Application, 25(7), 54–57.CrossRef
45.
go back to reference Issariyakul T., & Hossain E. (1995). Introduction to network simulator NS2, Springer, London. Issariyakul T., & Hossain E. (1995). Introduction to network simulator NS2, Springer, London.
Metadata
Title
Cooperative Gateway Cache Invalidation Scheme for Internet-Based Vehicular Ad Hoc Networks
Authors
Rajeev Tiwari
Neeraj Kumar
Publication date
01-12-2015
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 4/2015
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-015-2867-3

Other articles of this Issue 4/2015

Wireless Personal Communications 4/2015 Go to the issue