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)
  • 투고 : 2010.05.28
  • 심사 : 2010.07.20
  • 발행 : 2010.07.31

초록

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.

키워드

참고문헌

  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. 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.
  4. Graham, I. (2005). Matlab manual and introductory tutorials. Mathematical Science, University of Bath, http://www.meteo.psu.edu/mann/Mann/courses /ENNEC472SPR09/MatlabTutorial.pdf.
  5. Haas, Z. J., Halpern, J. Y. and Li, L. (2006). Gossip-based ad hoc routing. IEEE/ACM Transactions on Networking, 14, 479-491. https://doi.org/10.1109/TNET.2006.876186
  6. 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.
  7. Lee, C. C. (1990). Fuzzy logic in control systems: Fuzzy logic controller - part I. IEEE Transactions on Systems, Man, and Cybernetics, 20, 404-418. https://doi.org/10.1109/21.52551
  8. 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/.
  9. 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.
  10. Suriyapaibonwattana, K. and Pomavalai, C. (2008). An effective safety alert broadcast algorithm for vanet. International Symposium on Communications and Information Technologies, 247-250.
  11. Tonguz, O., Wisitpongphan, N., Bait, F., Mudaliget, P. and Sadekart, V. (2007). Broadcasting vanet. Proceeding ACM VANET, 1-6.
  12. Tonguz, O. K. and Ferrari, G. (2006). Ad hoc wireless networks: A communication - theoretic perspective, John Wiley & Sons.
  13. 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 https://doi.org/10.1023/A:1013763825347