Browse > Article
http://dx.doi.org/10.9708/jksci.2012.17.5.041

Efficient Cache Management Scheme with Maintaining Strong Data Consistency in a VANET  

Moon, Sung-Hoon (Dept. of Computer Science, Korea University)
Park, Kwang-Jin (Dept. of Information and Communication, Wonkwang University)
Publication Information
Journal of the Korea Society of Computer and Information / v.17, no.5, 2012 , pp. 41-48 More about this Journal
Abstract
A Vehicular Ad-hoc Network (VANET) is a vehicular specific type of a mobile ad-hoc network, to provide temporary communications among nearby vehicles. Mobile node of VANET consumes energy and resource with participating in the member of network. In a VANET, data replication and cooperative caching have been used as promising solutions to improve system performance. Existing cooperative caching scheme in a VANET mostly focuses on weak consistency is not always satisfactory. In this paper, we propose an efficient cache management scheme to maintain strong data consistency in a VANET. We make an adaptive scheduling scheme to broadcast Invalidation Report (IR) in order to reduce query delay and communication overhead to maintain strong data consistency. The simulation result shows that our proposed method has a strength in terms of query delay and communication overhead.
Keywords
VANET; Invalidation report; Consistency; Cache management; Query delay;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Doohee Song, Kwangjin Park, "A Hierarchical Bitmap-based Spatial Index use k-Nearest Neighbor Query Processing on the Wireless Broadcast Environment," Korea Society of Computer Information, pp. 203-209, Jan. 2012.
2 Jae Soo Kim, Jeong Hong Kim, "Distance Ratio based Probabilistic Broadcasting Mechanism in Mobile Ad Hoc Network," Korea Society of Computer Information, pp. 75-84, Dec. 2010.
3 V. Namboodiri, M. Agarwal, and L. Gao, "A study on the feasibility of mobile gateways for vehicular ad-hoc networks," In Proc. of the First International Workshop on Vehicular Ad Hoc Networks, pp. 66-75, Oct. 2004.
4 H. Füßler, M. Torrent-Moreno, A. Transier, M. Festag, and H. Hartenstein. "Thoughts on a Protocol Architecture for Vehicular Ad-Hoc Networks," In Proc. of WIT 2005, pp. 41-45, Mar. 2005.
5 J. Cao, Y. Zhang, G. Cao, and L. Xie, "Data Consistency for Cooperative Caching in Mobile Environments," IEEE Computer, vol. 40, no. 4, pp. 60-66, Apr. 2007.
6 W. Wu, J. Cao, and X. Fan, "Overhearing-Aided Data Caching in Wireless Ad Hoc Networks," In Proc. of IEEE International Conference on Distributed Computing Systems Workshops, pp.137-144, Jun. 2009
7 L. Yin and G. Cao, "Supporting cooperative caching in ad hoc networks," IEEE Transactions on Mobile Computing, vol. 5, no. 1, pp.77-89, Jan. 2006.   DOI   ScienceOn
8 S. Lim, W. Lee, G. Cao, and C. Das, "Performance Comparison of Cache Invalidation Strategies for Internet based Mobile Ad Hoc Networks," In Proc. of IEEE International Conference on Mobile Ad-hoc and Sensor Systems, pp.104-113, Oct. 2004.
9 G. Cao, "A scalable low-latency cache invalidation strategy for mobile environments," In Proc. of the 6th annual international conference on Mobile computing and networking, pp. 200-209, Aug. 2000.
10 The Network Simulator NS-3, http://www.nsnam. org/
11 Atulya Mahajan, Niranjan Potnis, Kartik Gopalan, An-I A. Wang, "Urban mobility models for VANETs," In Proc. of the 2nd workshop on next generation wireless networks, pp. 1-8, Nov. 2006