Browse > Article
http://dx.doi.org/10.7472/jksii.2012.13.4.95

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

Lee, Young-Ha (대진대학교 일반대학원 컴퓨터공학과)
Kim, Sung-Tae (대진대학교 일반대학원 컴퓨터공학과)
Kim, Guk-Boh (대진대학교 컴퓨터공학과)
Publication Information
Journal of Internet Computing and Services / v.13, no.4, 2012 , pp. 95-102 More about this Journal
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.
Keywords
EI-CAST; VANETs; ad hoc;
Citations & Related Records
연도 인용수 순위
  • Reference
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.   DOI
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.