The Journal of The Korea Institute of Intelligent Transport Systems (한국ITS학회 논문지)

The Korea Institute of Intelligent Transport Systems (한국ITS학회)
권호 표지

Efficient Distributed Allocation Method of Data Replica in VANET

VANET에서 효율적인 분산적 데이터 복제본 할당 기법

  • Received : 2009.12.14
  • Accepted : 2010.04.15
  • Published : 2010.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

A Vehicular Ad-Hoc Network (VANET) is form of the Mobile Ad-hoc Network (MANET) to provide temporary communication among vehicles via wireless links. In VANET, the vehicle is one of the nodes in networks and communicates with each other. However, the wireless links disconnect very frequently, because vehicles have mobility and move freely. The reason why data accessibility degrades is that disconnection occurs frequently. To improve data accessibility, data replica allocation methods that made group to allocate data replica have proposed in MANET. However, those are not suitable because it is difficult to maintain stable links among the nodes moving fast by centralized group. In this paper, we proposed TBG (Tree Based Grouping) to allocate data replica with the distributed grouping method. Each node has own TBG and allocates data replica based on stability of links to improve data accessibility. The experiment demonstrates that the proposed method outperforms traditional methods in term of data accessibility.

차량 간의 애드훅 네트워크 (VANET)은 모바일 애드훅 네트워크 (MANET)의 일종으로 차량 간의 무선 링크를 통하여 임시적인 정보 전송을 가능케 한다. VANET에서는 차량이 하나의 노드로 참여하면서 정보를 전송한다. 하지만 차량은 빠르게 이동하기 때문에 빈번하게 연결이 끊기게 된다. 이렇게 빈번하게 연결이 끊기기 때문에 차량의 데이터 접근성이 떨어지게 된다. 기존 연구에서는 모바일 애드훅 네트워크 환경에서 데이터 복제본 할당 기법을 통하여 노드의 데이터 접근성을 향상시키고자 하였다. 하지만 기존 연구에서 제안한 중앙 집중식 그룹 방법은 차량 간의 애드훅 네트워크에서는 빠르게 이동하는 차량 때문에 적합하지 않다. 본 연구에서는 데이터 복제본 할당을 분산적인 그룹 방법으로 할 수 있는 TBG (Tree Based Grouping)기법을 제안한다. 노드 자신 만의 TBG를 형성하여 연결의 안정성을 기반으로 데이터 복제본을 할당하여 데이터 접근성을 향상시킨다. 실험 평가를 통해 기존 기법에 비해 데이터 접근성이 크게 향상됨을 보여준다.

Keywords

References

  1. 최병철, 한승완, 정병호, 김정녀, "지능형 차량 보안 기술 동향," ETRI, 전자통신동향분석, 제22권,제1호, pp. 114-118, 2007. 2.
  2. TTA, "Standardization Roadmap for IT839 Strategy-Telematics/ITS," 2006.
  3. V. Cherfaoui, T. Denoeux, Cherfi, and Z. L,"Distributed data fusion: application to confidence management in vehicular networks," Proc. Int.Conf. Information Fusion, pp. 846-853, July 2008.
  4. W. Chen, R. K. Guha, T. J. Kwon, J. Lee, and I.Y. Hsu, "A survey and challenges in routing and data dissemination in vehicular ad-hoc networks,"Proc. IEEE Int. Conf. Vehicular Electronics and Safety, pp. 328-333, Sept. 2008.
  5. 이상선, "VANET(Vehicle Ad-hoc Network) 환경에서의 라우팅 기술 및 서비스 개발 동향," KIISE,vol. 22, no. 1, 2008. 5.
  6. D. Handaller, S. Keshav, T. Brecht, and S.Agarwal, "Vechicular opportunistic communication under the microscope," Proc. Int. Conf. Mobile Systems, Applications and Services, June 2007.
  7. Y. Zhang, J. Zhao, and G. Cao, "On scheduling vehicle-roadside data access," Proc. ACM Int.Workshop Vehicular Ad Hoc Networks, Sept. 2007.
  8. J. Zhao and G. Cao, "VADD: Vehicle-assisted data delivery in vehicular Ad Hoc networks," IEEE Trans. Vehicular Technologys, vol. 57, no. 3, pp.1910-1922, May 2008.
  9. M. Tamori, S. Ishihara, T. Watanabe, and T.Mizuno, "A replica distribution method with consideration of the positions of mobile hosts on wireless ad hoc networks," Proc. Int. Conf. Distributed Computing Systems Workshop, pp.331-335, July 2002.
  10. T. Hara, "Effective replica allocation in ad hoc networks for improving data accessibility," Proc. IEEE INFOCOM, pp. 1568-1576, April 2001.
  11. T. Hara and S. K. Madria, "Data replication for improving data accessibility in Ad Hoc networks," IEEE Trans. Mobile Computing, vol. 5, no. 11,pp. 1515-1532, Nov. 2006.
  12. J. Zhao, T. Arnold, Y. Zhang, and G. Cao, "Extending drive-thru data access by vehicleto-vehicle relay," Proc. Int. Workshop Vehicular Ad Hoc Networks, Sept. 2008.
  13. A. Nasipuri and S. Das, "Demand multipath routing for mobile Ad Hoc networks," Proc. Int.Conf. Computer Communications and Networks,pp. 64-70, Oct. 1999.
  14. H. Schwetman, "CSIM19: CSIM19: a powerful tool for building system models," Proc. Conf. Winter Simulation, Software/modelware tutorials,pp. 250-255, Dec. 2001.