Browse > Article

Design and evaluation of an alert message dissemination algorithm using fuzzy logic for VANETs  

Bae, Ihn-Han (School of Computer and Information Communication Engineering, Catholic University of Daegu)
Publication Information
Journal of the Korean Data and Information Science Society / v.21, no.4, 2010 , pp. 783-793 More about this Journal
Abstract
Several multi-hop applications developed for vehicular ad hoc networks use broadcast as a means to either discover nearby neighbors or propagate useful traffic information to other vehicles located within a certain geographical area. However, the conventional broadcast mechanism may lead to the so-called broadcast storm problem, a scenario in which there is a high level of contention and collisions at the link layer due to an excessive number of broadcast packets. We present a fuzzy alert message dissemination algorithm to improve performance for road safety alert application in Vehicular Ad-hoc Network (VANET). In the proposed algorithm, when a vehicle receives an alert message for the first time, the vehicle rebroadcasts the alert message according to the fuzzy control rules for rebroadcast degree, where the rebroadcast degree depends on the current traffic density of the road and the distance between source vehicle and destination vehicle. Also, the proposed algorithm is the hybrid algorithm that uses broadcast protocol together with token protocol according to traffic density. The performance of the proposed algorithm is evaluated through simulation and compared with that of other alert message dissemination algorithms.
Keywords
Alert message dissemination; defuzzi cation; fuzzy logic; rebroadcast; VANET;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 ASTM E2213. (2010). Standard specification for telecommunications and information exchange between roadside and vehicle systems-5 GHz band dedicated short range communications medium access control and physical layer specifications. http://www.astm.org/Standards/E2213.htm.
2 Bae, I. H. (2009). Design and analytical evaluation of a fuzzy proxy caching for wireless internet. Journal of the Korean Data & Information Science Society, 20, 1177-1190.   과학기술학회마을
3 Lee, C. C. (1990). Fuzzy logic in control systems: Fuzzy logic controller - part I. IEEE Transactions on Systems, Man, and Cybernetics, 20, 404-418.   DOI   ScienceOn
4 Sun, Q. and Garcia-Molina, H. (2004). Using ad-hoc inter-vehicle networks for regional alerts. Technical Report, Stanford University, http://ilpubs. stanford.edu:8090/669/.
5 Suriyapaibonwattana, K., Pornavalai, C. and Chakraborty, G. (2009). An adaptive alert message dissemi- nation protocol for vanet to improve road safety. FUZZ-IEEE, 20-24.
6 Suriyapaibonwattana, K. and Pomavalai, C. (2008). An effective safety alert broadcast algorithm for vanet. International Symposium on Communications and Information Technologies, 247-250.
7 Tonguz, O., Wisitpongphan, N., Bait, F., Mudaliget, P. and Sadekart, V. (2007). Broadcasting vanet. Proceeding ACM VANET, 1-6.
8 Tonguz, O. K. and Ferrari, G. (2006). Ad hoc wireless networks: A communication - theoretic perspective, John Wiley & Sons.
9 Tseng, Y., Ni, S., Chen, Y. and Sheu, J. (2002). The broadcast storm problem in a mobile ad hoc network. Wireless Networks, 8, 153-167   DOI   ScienceOn
10 Bae, I, H. and Kim, Y. J. (2007). Design and evaluation of a fuzzy hierarchical location service for mobile ad hoc networks. Journal of the Korean Data & Information Science Society, 18, 757-766.   과학기술학회마을
11 Graham, I. (2005). Matlab manual and introductory tutorials. Mathematical Science, University of Bath, http://www.meteo.psu.edu/mann/Mann/courses /ENNEC472SPR09/MatlabTutorial.pdf.
12 Haas, Z. J., Halpern, J. Y. and Li, L. (2006). Gossip-based ad hoc routing. IEEE/ACM Transactions on Networking, 14, 479-491.   DOI
13 Kay, M. G. (2009). Basic concepts in matlab. Dept. of Industrial and System Engineering, North Carolina State University, http://www.ise.ncsu.edu/kay/Basic_Concepts_in_Matlab.pdf.