Browse > Article

Efficient Distributed Allocation Method of Data Replica in VANET  

Shim, Kyu-Sun (고려대학교 컴퓨터학과)
Lee, Myong-Soo (고려대학교 컴퓨터학과)
Lee, Sang-Keun (고려대학교 컴퓨터학과)
Publication Information
The Journal of The Korea Institute of Intelligent Transport Systems / v.9, no.2, 2010 , pp. 87-95 More about this Journal
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.
Keywords
VANET; data replication; data accessibility; mobile computing; grouping;
Citations & Related Records
연도 인용수 순위
  • Reference
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 최병철, 한승완, 정병호, 김정녀, "지능형 차량 보안 기술 동향," ETRI, 전자통신동향분석, 제22권,제1호, pp. 114-118, 2007. 2.
6 TTA, "Standardization Roadmap for IT839 Strategy-Telematics/ITS," 2006.
7 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.
8 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.
9 이상선, "VANET(Vehicle Ad-hoc Network) 환경에서의 라우팅 기술 및 서비스 개발 동향," KIISE,vol. 22, no. 1, 2008. 5.
10 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.
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.