한국통신학회논문지 (The Journal of Korean Institute of Communications and Information Sciences)

  • 제42권1호
  • /
  • Pages.128-139
  • /
  • 2017
  • /
  • 1226-4717(pISSN)
  • /
  • 2287-3880(eISSN)
한국통신학회 (The Korean Institute of Commucations and Information Sciences)
권호 표지
DOI QR코드

DOI QR Code

차량 네트워크에서 예측 기반의 안정적 데이터 포워딩 기법

Prediction-Based Reliable Data Forwarding Method in VANET

  • 투고 : 2016.08.11
  • 심사 : 2016.11.14
  • 발행 : 2017.01.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

VANET은 안전 운전 및 효율적인 교통 환경을 제공하는 다양한 ITS 서비스 실현을 위한 기술 중 하나이다. VANET에서의 데이터 전송은 노드들의 높은 이동성으로 인하여 복잡성을 야기한다. 본 논문에서는 VANET에서 패킷을 안정적이고 적시에 전달하는 새로운 포워딩 기법을 제안한다. 제안된 기법은 차량 만남을 예측하기 위해 트래픽 통계를 이용하고, 만남 장소에서의 성공적인 무선 전송 확률을 고려함으로써 포워딩 결정을 최적화 한다. 시뮬레이션을 통하여 제안된 포워딩 기법이 VANET 환경에서 신뢰성있는 데이터 전송을 달성함을 확인하였다.

Vehicular Ad hoc Network (VANET) is one of technologies to realize various ITS services for safe driving and efficient traffic control. However, data delivery in VANETs is complicated due to high mobility and unreliable wireless transmission. In this paper, we develop a novel forwarding scheme to deliver packets in a reliable and timely manner. The proposed forwarding scheme uses traffic statistics to predict the encounter of two vehicles, and optimize its forwarding decision by taking into consideration the probability of successful transmission between them at the encounter place. We evaluate our scheme through simulations and show that our proposed scheme provides reliable data delivery in VANETs.

키워드

참고문헌

  1. S. Heo and S. Yoo, "Multi-Channel MAC protocol based on V2I/V2V collaboration in VANET," J. KICS, vol. 40, no. 1, pp. 96-107, Jan. 2015. https://doi.org/10.7840/kics.2015.40.1.96
  2. J. Bernsen and D. Manivannan, "Unicast routing protocols for vehicular ad hoc networks: A critical comparison and classification," Pervasive and Mob. Comput., vol. 5, no. 1, pp. 1-18, Dec. 2009. https://doi.org/10.1016/j.pmcj.2008.09.001
  3. S. Cho and S. Kim, "Routing algorithm of VANET for an efficient path management in Urban Intersections," J. KICS, vol. 38A, no. 12, Dec. 2013.
  4. H. Ahn, J. Yim, Y. Ko, H. Choi, and D. Kwon, "Ad hoc routing method based on betweenness centrality and location information for unmanned ground system networks," J. KICS, vol. 41, no. 4, Apr. 2016.
  5. S. Taneja and K. Ashwani, "A Survey of routing protocols in mobile ad hoc networks," Int. J. Innovation, Management and Technol., vol. 1, no. 3, pp. 279-285, Aug. 2010.
  6. S. Jaap, B. Marc, and Lars Wolf, "Evaluation of routing protocols for vehicular ad hoc networks in typical road traffic scenarios," in Proc. 11th EUNICE Open Eur. Summer School on Networked Appl., Jul. 2005.
  7. V. Naumov and T. Gross, "Scalability of routing methods in ad hoc networks," Performance Evaluation, vol. 62, no. 1, pp. 193-209, Oct. 2005. https://doi.org/10.1016/j.peva.2005.07.024
  8. B. Kar and H.-T. Kung, "GPSR: Greedy perimeter stateless routing for wireless networks," in Proc. 6th Annu. Int. Conf. Mob. Comput. and Netw., Oct. 2000.
  9. D. B. Johnson and D. A. Maltz, "Dynamic source routing in ad hoc wireless networks," Mob. Comput., vol. 353, pp. 153-181, 1996.
  10. C. Lochert, et al., "Geographic routing in city scenarios," ACM Mob. Comput. and Commun. Rev., vol. 9, no. 1, Jan. 2005.
  11. C. Lochert, et al., "A routing strategy for vehicular ad hoc networks in city environments," IEEE Intell. Veh. Symp., Jun. 2003.
  12. J. Zhao and G. Cao, "VADD: Vehicle-assisted data delivery in vehicular ad hoc networks," IEEE Trans. Veh. Technol., vol. 57, no. 3, May 2008.
  13. Y. Ding, C. Wang, and Li Xiao. "A static-node assisted adaptive routing protocol in vehicular networks," ACM Int. Wksp. Veh. Ad Hoc Netw., Sept. 2007.
  14. J. Jeong, et al., "Trajectory-based data forwarding for light-traffic vehicular ad hoc networks," IEEE Trans. Parall. and Distrib. Syst., vol. 22, no. 5, May 2011.
  15. J. Jeong, et al., "Trajectory-based statistical forwarding for multihop infrastructure-to-vehicle data delivery," IEEE Trans. Mob. Comput., vol. 11, no. 10, Aug. 2012.
  16. GyeongGi-Do Transportation Information Center, Retrieved Jan. 31, 2016, from http://gits.gg.go.kr
  17. R. A. Uzcategui, A. J. De Sucre, and G. Acosta-Marum, "Wave: A tutorial," IEEE Commun. Mag., vol. 47, no. 5, May 2009.
  18. J. Jeong, et al., "TPD: Travel prediction-based data forwarding for light-traffic vehicular networks," Comput. Netw., vol. 93, no. 1, Dec. 2015.
  19. A. Polus, "A study of travel time and reliability on arterial routes," Transportation, vol. 8, no. 2, pp. 141-151, Jun. 1979. https://doi.org/10.1007/BF00167196
  20. M. H. DeGrrot and M. J. Schervish, Probability and statistics, 4th Ed., Pearson Education, 2002.
  21. Garmin Ltd., Garmin traffic. http://www8.garmin.com/traffic/.
  22. IEEE 802.11 Working Group, IEEE Standard for Information Technology-Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific requirements-Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications Amendment 6: Wireless Access in Vehicular Environments, IEEE Std 802.11p, Jul. 2010.
  23. D. S. Berry and D. M. Belmont, "Distribution of vehicle speeds and travel times," in Proc. 2nd Berkeley Symp. Math. Statist. Probability, 1951.