Browse > Article
http://dx.doi.org/10.17662/ksdim.2017.13.1.079

Greedy Anycast Forwarding Protocol based on Vehicle Moving Direction and Distance  

Cha, Siho (청운대학교 멀티미디어학과)
Lee, Jongeon (한화시스템 지휘통제.통신연구소)
Ryu, Minwoo (KT 융합기술원 서비스연구소)
Publication Information
Journal of Korea Society of Digital Industry and Information Management / v.13, no.1, 2017 , pp. 79-85 More about this Journal
Abstract
Vehicular ad-hoc networks (VANETs) cause link disconnection problems due to the rapid speed and the frequent moving direction change of vehicles. Link disconnection in vehicle-to-vehicle communication is an important issue that must be solved because it decreases the reliability of packet forwarding. From the characteristics of VANETs, greedy forwarding protocols using the position information based on the inter-vehicle distance have gained attention. However, greedy forwarding protocols do not perform well in the urban environment where the direction of the vehicle changes greatly. It is because greedy forwarding protocols select the neighbor vehicle that is closest to the destination vehicle as the next transmission vehicle. In this paper, we propose a greedy anycast forwarding (GAF) protocol to improve the reliability of the inter-vehicle communication. The proposed GAF protocol combines the greedy forwarding scheme and the anycast forwarding method. Simulation results show that the GAF protocol can provide a better packet delivery rate than existing greedy forwarding protocols.
Keywords
Inter-Vehicle Communication; Greedy Forwarding; Anycast Forwarding; VANET;
Citations & Related Records
연도 인용수 순위
  • Reference
1 B. Karp, H. T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," Proceedings of the ACM/IEEE MOBICOM 2000, Boston MA USA, August, 2000, pp. 243-2543.
2 B. Karp, "Geographic Routing for Wireless Networks," Ph.D. Dissertation, Harvard University, Cambridge, MA, October, 2000.
3 B. Karp, "Challenges in Geographic Routing: Sparse Networks, Obstacles, and Traffic Provisioning," Proceedings of hte DIMACS Workshop on Pervasive Networking, Piscataway, NJ, May, 2001.
4 Y.-J. Kim, R. Govindan, B. Karp, S. Shenker, "Geographic Routing Made Practical," Proceedings of the Second USENIX/ACM Symposium on Networked System Design and Implementation (NSDI 2005), Boston, MA, May, 2005, pp. 217-230.
5 IETF, "Ad Hoc On-Demand Distance Vector Routing," RFC 3561, July 2003.
6 S.-H. Cha, J.-E. Lee, M. Ryu, "Directed broadcasting with mobility prediction for vehicular sensor networks," International Journal of Distributed Sensor Networks, Vol. 12, No. 9, 2016, pp. 1-9.
7 G. Korkmaz, E. Ekici, F. Ozguner, et al., "Urban multi-hop broadcast protocol for inter-vehicle communication systems," Proceedings of the 1st ACM International Workshop on Vehicular Ad Hoc Networks, Philadelphia, USA October, 2004, pp. 76-85.
8 M.-T. Sun, W.-C. Feng, T.-H. Lai, et al., "GPS-based message broadcasting for inter-vehicle communication," Proceedings of the International Conference on Parallel Processing, August 2000, pp. 2685-2692.
9 F. J. Ros, P. M. Ruiz, I. Stojmenovic, " Acknowledgment based broadcast protocol for reliable and efficient data dissemination in vehicular ad-hoc networks," IEEE Transactions on Mobile Computing, Vol. 11, No. 1, 2012, pp. 33-46.   DOI
10 O. K. Tonguz, N. Wisitponghan, F. Bai, "DV-CAST: a distributed vehicular broadcast protocol for vehicular ad hoc networks," IEEE Wireless Communications, Vol. 17, No. 2, 2010, pp. 47-57.   DOI
11 차시호, 류민우, 조국현, "차량 밀도가 낮은 VANET 환경을 위한 지연 허용 차량 라우팅 프로토콜," 전자공학회논문지, 제49권, 제4(CI)호, 2012년 7월, pp. 82-88.
12 류민우, 차시호, 조국현, "이동하는 차량 간 통신의 신뢰성 향상을 위한 개선된 탐욕 메시지 포워딩 프로토콜," 전자공학회논문지, 제47권, 제4(TC)호, 2010년 4월, pp. 43-50.