Journal of the Korean Data and Information Science Society

한국데이터정보과학회 (The Korean Data and Information Science Society)
권호 표지
DOI QR코드

DOI QR Code

차량 망에서 긴급 메시지 전파를 위한 LV-CAST 알고리즘

An LV-CAST algorithm for emergency message dissemination in vehicular networks

  • 배인한 (대구가톨릭대학교 IT공학부)
  • Bae, Ihn-Han (School of Information Technology, Catholic University of Daegu)
  • 투고 : 2013.09.09
  • 심사 : 2013.10.11
  • 발행 : 2013.11.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

차량 망을 위해 개발된 다수의 멀티-홉 응용들은 근접한 이웃 차량들을 발견하거나 어떤 지리적 지역 내에 위치하는 다른 차량들에게 유용한 트래픽 정보를 전파하기 위한 수단으로 방송을 사용한다. 그러나 일반적인 방송 메커니즘은 지나치게 많은 패킷 방송에 기인하여 링크 계층에서 높은 수준의 경쟁과 충돌이 발생하는 방송 폭풍 문제를 유발시킬 수도 있다. 방송 폭풍 문제를 해결하기 위하여, 이 논문에서는 안전 관련 긴급 메시지를 전파하는 RPB-MACn 기반 차량 방송 알고리즘인 LV-CAST (the Last Vehicle-based broad CAST)를 제안한다. 제안하는 LV-CAST에서는 긴급 메시지를 전송하는 차량으로부터 그 긴급 메시지를 수신한 노드의 바로 뒤따라오는 노드까지 1홉 연장거리를 계산하여 전송범위 내의 마지막 노드를 식별하고, 그 마지막 차량만이 긴급 메시지를 재방송하도록 한다. 제안하는 LV-CAST의 성능을 모의실험으로 평가하고 다른 메시지 전파 알고리즘들과 비교한다.

Several multi-hop applications developed for vehicular ad hoc networks use broadcast as a means to either discover nearby neighbors or disseminate useful traffic information to othet 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 collision at the link layer due to an excessive number of broadcast packets. To solve broadcast storm problem, we propose an RPB-MACn-based LV-CAST that is a vehicular broadcast algorithm for disseminating safety-related emergency message. The proposed LV-CAST identifies the last node within transmission range by computing the distance extending on 1 hop from the sending node of an emergency message to the next node of receiving node of the emergency message, and the last node only re-broadcasts the emergency message. The performance of LV-CAST is evaluated through simulation and compared with other message dissemination algorithms.

키워드

참고문헌

  1. Bae, I-H. (2010). Design and evaluation of an alert message dissemination algorithm using fuzzy logic for VANETs. Journal of the Korean Data & Information Science Society, 21, 783-793.
  2. Chigan, C., Oberoi, V. and Li, J. (2006). RPB-MACn: A relative position based collision-free MAC nucleus for vehicular ad hoc networks. IEEE Global Telecommunications Conference, 1-6.
  3. Dar, K., Bakhouya, M., Gaber, J. and Wack, M. (2010). Evaluating information dissemination approaches in VANETs. International Conference on Pervasive Services, 1-6.
  4. Kay, M. G. (2010). Basic concepts in matlab, Department of Industrial and System Engineering, North Carolina State University, http://www.ise.ncsu.edu/kay/Basic_Concepts_in_Matlab.pdf.
  5. Kim H-T., Yu H-J. and Hwang B-J. (2011). Statistics applying EXCEL, Bobmunsa, Paju.
  6. Li, D., Huang, H., Li, X., Li, M. and Tang, F. (2007). A distance-based directional broadcast protocol for urban vehicular ad hoc network. International Conference on Wireless Communications, Networking and Mobile Computing, 1520-1523.
  7. Ni, S-Y., Tseng, Y-C., Chen, Y-S. and Sheu, J-P. (1999). The broadcast storm problem in a mobile ad hoc network. Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, 151-162.
  8. Moustafa H. and Zhang Y. (2009). Vehicular networks techniques, standards, and applications, CRC Press, Boca Raton.
  9. Tonguz, O., Wisitpongphan, N., Bai, F., Mudalige P. and Sadekar, V. (2007). Broadcasting in VANET. Mobile Networking for Vehicular Environments, 7-12.
  10. Toor, Y., Muhlethaler, P., Laouiti A. and Fortelle, A. D. L. (2008). Vehicle ad hoc networks: applications and related technical issues. IEEE Communication Surveys & Tutorials, 10, 74-88. https://doi.org/10.1109/COMST.2008.4625806
  11. Yang, Q. and Shen, L. (2010). A multi-hop broadcast scheme for propagation of emergency messages in VANET. IEEE International Conference on Communication Technology, 1072-1075.