한국컴퓨터정보학회논문지 (Journal of the Korea Society of Computer and Information)

  • 제17권5호
  • /
  • Pages.41-48
  • /
  • 2012
  • /
  • 1598-849X(pISSN)
  • /
  • 2383-9945(eISSN)
한국컴퓨터정보학회 (Korean Society of Computer Information)
권호 표지
DOI QR코드

DOI QR Code

VANET에서 효율적이며 엄격한 데이터 일관성을 유지하는 캐쉬 관리 기법

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

  • 문성훈 (고려대학교 컴퓨터학과) ;
  • 박광진 (원광대학교 정보통신학과, 원광대학교 공업기술 개발연구소)
  • Received : 2012.03.06
  • Accepted : 2012.04.04
  • Published : 2012.05.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

Abstract

차량용 애드혹 네트워크 (VANET: Vehicular Ad-hoc Network)는 차량으로 구성된 모바일 애드혹 네트워크로서 기간망의 도움 없이 차량 간 통신을 가능하게 한다. VANET에서 차량 노드는 네트워크의 일원으로 참여하면서 에너지와 자원을 사용한다. 지금까지 VANET에서 질의처리시간과 통신 과부하를 줄이기 위하여 데이터 복제와 협력 캐슁이 연구되어 왔다. 또한 VANET에서 협력 캐슁 기법 관련 연구는 주로 약한 일관성에 중점을 두고 있다. 이 논문에서는 VANET에서 엄격한 데이터 일관성을 유지하면서 효율적인 캐쉬 관리가 가능한 기법을 제안한다. 본 논문에서는 강한 데이터 일관성을 유지하면서 질의 지연과 통신 과부하를 줄일 수 있도록 IR (Invalidation Report)을 방송하는 스케줄링 기법을 제안한다. 성능 평가는 제안한 기법이 질의 지연과 통신 과부하에서 강점을 가지고 있음을 보여준다.

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

References

  1. 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.
  2. 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.
  3. 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.
  4. 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
  5. 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. https://doi.org/10.1109/TMC.2006.15
  6. 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.
  7. 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.
  8. The Network Simulator NS-3, http://www.nsnam. org/
  9. 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
  10. 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.
  11. 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.