본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

VANET에서 효율적인 분산적 데이터 복제본 할당 기법
Efficient Distributed Allocation Method of Data Replica in VANET

심규선    (고려대학교 컴퓨터학과   ); 이명수    (고려대학교 컴퓨터학과   ); 이상근    (고려대학교 컴퓨터학과  );
  • 초록

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


    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 .   data replication .   data accessibility .   mobile computing .   grouping.  

  • 참고문헌 (14)

    1. Y. Zhang, J. Zhao, and G. Cao, "On scheduling vehicle-roadside data access," Proc. ACM Int.Workshop Vehicular Ad Hoc Networks, Sept. 2007. 
    2. 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. 
    3. 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. 
    4. T. Hara, "Effective replica allocation in ad hoc networks for improving data accessibility," Proc. IEEE INFOCOM, pp. 1568-1576, April 2001. 
    5. 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. 
    6. 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. 
    7. 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. 
    8. H. Schwetman, "CSIM19: CSIM19: a powerful tool for building system models," Proc. Conf. Winter Simulation, Software/modelware tutorials,pp. 250-255, Dec. 2001. 
    9. 최병철, 한승완, 정병호, 김정녀, "지능형 차량 보안 기술 동향," ETRI, 전자통신동향분석, 제22권,제1호, pp. 114-118, 2007. 2. 
    10. TTA, "Standardization Roadmap for IT839 Strategy-Telematics/ITS," 2006. 
    11. 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. 
    12. 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. 
    13. 이상선, "VANET(Vehicle Ad-hoc Network) 환경에서의 라우팅 기술 및 서비스 개발 동향," KIISE,vol. 22, no. 1, 2008. 5. 
    14. 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. 

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기