Cache invalidation strategies for Internet-based vehicular ad hoc networks

Computer Communications

Volumn 35, Issue 3, 2012, Pages 380-391

  Lim, Sunho ^a   Yu, Chansu ^b,d   Das, Chita R ^c  

^a Texas Tech University   (United States)

^b Cleveland State University   (United States)

^c The Center for Nanotechnology Education and Utilization   (United States)

^d Pohang University of Science and Technology (POSTECH)   (South Korea)

Author keywords

Cache invalidation; Data access; Internet based vehicular ad hoc networks

Indexed keywords

AD HOC NETWORKS; DIGITAL STORAGE; INTERNET; VEHICLES;

CACHE INVALIDATION; CACHE INVALIDATION STRATEGY; COMMUNICATION OVERHEADS; CRITICAL DESIGN PARAMETERS; DATA ACCESS; EXTENSIVE SIMULATIONS; INTERNET BASED; UBIQUITOUS COMMUNICATION;

VEHICULAR AD HOC NETWORKS;

EID: 84856519371     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2011.10.013     Document Type: Article

References (40)

1. Dedicated Short Range Communications (DSRC) Home, .
2. X. Yang, J. Liu, F. Zhao, N. Vaidya, A Vehicle-to-Vehicle Communication Protocol for Cooperative Collision Warning, in: Proc. on Mobile and Ubiquitous Systems: Networking and Services (Mobiquitous 2004), 2004, pp. 114-123. (Pubitemid 40184586)
3. Q. Xu, T. Mark, J. Ko, R. Sengupta, Vehicle-to-Vehicle Safety Messaging in DSRC, in: ACM VANET, 2004, pp. 19-28. (Pubitemid 40371969)
4. J. Ott, D. Kutscher, Drive-thru Internet: IEEE 802.11 for Automobile Users, in: Proc. IEEE INFOCOM, 2004.
5. R. Frenkiel, B. Badrinath, J. Borras, R. Yates, The infostation challenge: balancing cost and ubiquity in diverse wireless data, IEEE Personal Commun. 7(2) (2000) 66-71.
6. H. Reumerman, M. Roggero, M. ruffini, The application-based clustering concept and requirements ofr intervehicle networks, IEEE Commun. Mag. (2005) 108-113. (Pubitemid 40654400)
7. V. Bychkovsky, B. H. A. Miu, H. Balakrishnan, S. Madden, A Measurement Study of Vehicular Internet Access Using in Wi-Fi Networks, in: Proc. ACM MOBICOM, 2006, pp. 50-61. (Pubitemid 44758703)
8. S. Khurana, A. Kahol, S. Gupta, P. Srimani, A strategy to manage cache consistency in a distributed mobile wireless environment, in: Proc. IEEE International Conference on Distributed Computing Systems (ICDCS), 2000, pp. 530-537.
9. Z. Wang, M. Kumar, S. K. Das, H. Shen, Investigation of cache management strategies for multi-cell environments, in: Proc. 4th International Conference on Mobile Data Management (MDM), 2003, pp. 29-44.
10. H. Chen, Y. Xiao, X. Shen, Update-based cache access and replacement in wireless data access, IEEE Trans. Mobile Comput. 5(12) (2006) 1734-1748. (Pubitemid 44711831)
11. W. He, I. Chen, B. Gu, A Proxy-Based integrated cache consistency and mobility management scheme for mobile IP systems, in: Proc. Advanced Networking and Applications, 2007, pp. 354-361. (Pubitemid 47430901)
12. D. Barbara, T. Imielinksi, Sleepers and workaholics: caching strategies for mobile environments, in: Proc. ACM SIGMOD, 1994, pp. 1-12.
13. Q. Hu, D. Lee, Cache algorithms based on adaptive invalidation reports for mobile environments, Cluster Comput. (1998) 39-48.
14. G. Cao, A scalable low-latency cache invalidation strategy for mobile environments, in: Proc. ACM MOBICOM, 2000, pp. 200-209. (Pubitemid 32024695)
15. Y. Lin, W. Lai, J. Chen, Effects of cache mechanism on wireless data access, IEEE Trans. Wireless Commun. 2(6) (2003) 1240-1246.
16. S. Lim, W. Lee, G. Cao, C. R. Das, Cache invalidation strategies for Internet-based mobile ad hoc networks, Comput. Commun. J. 30(8) (2007) 1854-1869. (Pubitemid 46659756)
17. Y. Huang, J. Cao, Z. Wang, B. Jin, Y. Feng, Achieving flexible cache consistency for pervasive internet access, in: Proc. Pervasive Computing and Communications, 2007, pp. 239-250.
18. W. Li, E. Chan, D. Chen, S. Lu, Maintaining probabilistic consistency for frequently offline devices in mobile ad hoc networks, in: Proc. IEEE International Conference on Distributed Computing Systems (ICDCS), 2009, pp. 215-222.
19. J. Gwertzman, M. Seltzer, World-Wide Web cache consistency, in: Proc. USENIX Technical Conference, 1996, pp. 141-152.
20. T. Hara, S. Madria, Data replication for improving data accessibility in ad hoc networks, IEEE Trans. Mobile Comput. 5(11) (2006) 1515-1532.
21. G. Karumanchi, S. Muralidharan, R. Prakash, Information dissemination in partitionable mobile ad hoc networks, in: Proc. IEEE Symposium on Reliable Distributed Systems (SRDS), 1999, pp. 4-13. (Pubitemid 30520706)
22. J. Luo, J. Hubaux, P. T. Eugster, PAN: providing reliable storage in mobile ad hoc networks with probabilistic quorum systems, in: Proc. ACM MobiHoc, 2003, pp. 1-12.
23. Y. Sawai, M. Shinohara, A. Kanzaki, T. Hara, S. Nishio, Quorum-Based Consistency Management among Replicas in Ad Hoc Networks with Data Update, in: Proc. ACM Symposium on Applied Computing, 2007, pp. 955-956. (Pubitemid 47568421)
24. W. Zhang, G. Cao, Defend Against Cache Consistency Attacks in Wireless Ad Hoc Networks, in: Proc. Mobile and Ubiquitous Systems (Mobiquitous), 2005, pp. 12-21.
25. L. Yin, G. Cao, Supporting cooperative caching in ad hoc networks, IEEE Trans. Mobile Comput. 5(1) (2006) 77-89. (Pubitemid 43251077)
26. S. Lim, W. Lee, G. Cao, C. R. Das, A novel caching scheme for improving Internetbased mobile ad hoc networks performance, Ad Hoc Networks J. 4(2) (2006) 225-239. (Pubitemid 41690963)
27. C. E. Perkins, IP Mobility Support, Request for Comments (RFC) 2002-2006.
28. J. Xie, I. F. Akyildiz, A Distributed Dynamic Regional Location Management Scheme for Mobile IP, in: Proc. IEEE INFOCOM, 2002, pp. 1069-1078.
29. The CSIM User Guides, .
30. T. Small, Z. Hass, The Shared Wireless Infostation Model - A New Ad Hoc Networking Paradigm (or Where There is a Whale, There is a Way), in: Proc. MobiHoc, 2003, pp. 233-244.
31. S. Yoon, H. Q. Ngo, C. Qiao, On Shooting a Moving Vehicle with Data Flows, in: Proc. Mobile Networking for Vehicular Environments (MOVE-07), 2007, pp. 49-54.
32. G. K. Zipf, Human Behavior and the Principle of Least Effort, Addison-Wesley, Cambridge, MA, 1949.
33. L. Breslau, P. Cao, L. Fan, G. Phillips, S. Shenker, Web Caching and Zipf-like Distributions: Evidence and Implications, in: Proc. IEEE INFOCOM, 1999, pp. 126-134.
34. J. Howard, M. Kazar, S. Menees, D. Nichols, M. Satyanarayanan, R. Sidebotham, M. West, Scale and performance in a distributed file system, ACM Trans. Comput. Syst. 6(1) (1988) 51-81. (Pubitemid 18574134)
35. Y. Xiao, H. Chen, An Adaptive Callback Cache Access for Wireless Internet, in: Proc. IEEE GLOBECOM, 2005, pp. 1049-1053. (Pubitemid 46171291)
36. Y. Zhang, S. Ray, G. Cao, T. L. Porta, P. Basu, Data Replication in Mobile Tactical Networks, in: Proc. IEEE MILCOM, 2011, pp. 797-803.
37. Y. Zhang, J. Zhao, G. Cao, On Scheduling Vehicle-Roadside Data Access, in: Proc. ACM VANET, 2007, pp. 9-18.
38. J. Zhao, Y. Zhang, G. Cao, Data pouring and buffering on the road: a new data dissemination paradigm for vehicular ad hoc networks, IEEE Trans. Vehicular Technol. 56(6) (2007) 3266-3277. (Pubitemid 350201090)
39. S. Lim, Y. Lee, M. Min, ConSens: Consistency-Sensitive Opportunistic Data Access in Wireless Networks, in: Proc. IEEE MILCOM, 2011, pp. 804-809.
40. S. Lim, C. Yu, C. R. Das, Cooperative Cache Invalidation Strategies for Internet-based Vehicular Ad Hoc Networks, in: Proc. 12th International Conference on Computer Communications and Networks (ICCCN), 2009, pp. 1-6.