DOI QR코드

DOI QR Code

Design and Evaluation of an Early Intelligent Alert Broadcasting Algorithm for VANETs

차량 네트워크를 위한 조기 지능형 경보 방송 알고리즘의 설계 및 평가

  • 이영하 (대진대학교 일반대학원 컴퓨터공학과) ;
  • 김성태 (대진대학교 일반대학원 컴퓨터공학과) ;
  • 김국보 (대진대학교 컴퓨터공학과)
  • Received : 2012.07.22
  • Accepted : 2012.08.09
  • Published : 2012.08.31

Abstract

The development of applications for vehicular ad hoc networks (VANETs) has very specific and clear goals such as providing intellectual safe transport systems. An emergency warning technic for public safety is one of the applications which requires an intelligent broadcast mechanism to transmit warning messages quickly and efficiently against the time restriction. The broadcast storm problem causing several packet collisions and extra delay has to be considered to design a broadcast protocol for VANETs, when multiple nodes attempt transmission simultaneously at the access control layer. In this paper, we propose an early intelligent alert broadcasting (EI-CAST) algorithm to resolve effectively the broadcast storm problem and meet time-critical requirement. The proposed algorithm uses not only the early alert technic on the basis of time to collision (TTC) but also the intelligent broadcasting technic on the basis of fuzzy logic, and the performance of the proposed algorithm was compared and evaluated through simulation with the existing broadcasting algorithms. It was demonstrated that the proposed algorithm shows a vehicle can receive the alert message before a collision and have no packet collision when the distance of alert region is less than 4 km.

차량 애드 혹 네트워크(VANETs)를 위한 응용들의 개발은 지능적 안전 운송시스템 제공이라는 매우 제한적인 명확한 목표를 가지고 있다. 공공의 안전을 위한 긴급경고 기술은 제한된 시간에 신속하고 효율적으로 경고 메세지를 전달하는 지능형 방송 기법을 필요로 하는 응용중의 하나이다. VANETs 방송 프로토콜 설계 시에 접근제어 계층에서 여러 노드들이 동시에 전송을 시도할 경우, 다수 패킷들의 충돌과 여분의 지연을 발생하는 방송폭풍 문제가 고려되어야 한다. 본 논문에서는, 효율적으로 방송폭풍 문제와 시간 한계를 해결할 수 있는 조기 지능형 경보 방송(EI-CAST) 알고리즘을 제안한다. 제안 알고리즘은 충돌시간(TTC)에 기초한 조기경보 기술과 퍼지논리에 기초한 지능형 방송 기술을 사용하며, 시뮬레이션을 통해 제안 알고리즘과 기존 경보방송 알고리즘의 성능을 비교 평가 하였다. 실험결과 제안 알고리즘의 경우 경보 전송거리 4 km 이내의 차량들은 사고발생 이전에 경보메시지를 수신할 수 있으며 패킷 충돌이 없음을 확인할 수 있었다.

Keywords

References

  1. K. Suriyapaiboonwattana, C. Pornavalai, "An Adaptive Alert Message Dissemination Protocol for VANET to Improve Road Safety," FUZZ-IEEE 2009, pp. 1639-1644, 2009.
  2. N. Wisitpongphan et al., "Broadcast Storm Mitigation Techniques in Vehicular Ad Hoc Networks," in IEEE Wireless Communication, pp. 84-94, 2007.
  3. O. Tonguz et al., "Broadcasting in Vanet," in Proc. ACM VANET, pp. 1-6, 2007.
  4. O. Tonguz et al., "On the Broadcast Storm Problem in Ad hoc Wireless Networks," 3rd International Conference on Broadband Communications, Networks and Systems, pp. 1-11, 2006.
  5. T. Hiraoka et al., "Collision Risk Evaluation Index Based on Deceleration for Collision Avoidance (First Report)," Review of Automotive Engineering, Vol. 30, No.4, pp. 429-437, 2009.
  6. Y. Takatori and T. Hasegawa, "Stand-Alone Collison Warning Systems Based on Information from On-Board Sensors," IATSS Research, Vol. 30, No. 2, pp. 39-47, 2006. https://doi.org/10.1016/S0386-1112(14)60168-0
  7. T. Wakasugi, "A Study on Warning Timing for Lane Change Decision Aid Systems based on Driver's Lane Change Maneuver," Japan Automobile Research Institute, pp. 05-0290
  8. Wu Xue-wen et al., "A Transmission Range Adaptive Broadcast Algorithm for Vehicular Ad Hoc Networks," Proceedings of the 2010 Second International Conference on Networks Security, Wireless Communications and Trusted Computing, pp. 28-32, 2010.
  9. T. Hiraoka et al., "Collision Risk Evaluation Index Based on Deceleration for Collision Avoidance (Second Report)," Review of Automotive Engineering, Vol. 30, No. 4, pp.439-447, 2009.
  10. M. G. Kay, Basic Concepts in Matlab, Dept. of Industrial and System Engineering, North Carolina tate University, http://www.ise.ncsu.edu/kay/Basic_Concepts_in_Matlab.pdf
  11. 이영하, 김성태, 신판섭, 김국보, "차량 네트워크용 조기 경보 기반 지능형 경보 메시지 전달 알고리즘," 한국인터넷정보학회 하계학술발표대회 논문집, 제 12권 1호, pp. 89-90, 2011.
  12. 이영하, 김성태, 손방용, 김국보, "차량 네트워크에서 효율적인 경보 메시지 전달을 위한 지능형 방송 알고리즘," 한국인터넷정보학회 추계학술발표대회 논문집, 제 12권 2호, pp. 51-52, 2011.