The Journal of The Korea Institute of Intelligent Transport Systems (한국ITS학회 논문지)

The Korea Institute of Intelligent Transport Systems (한국ITS학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on Efficient Vehicular Safety Message Broadcast Scheme using GPS Information in VANET

VANET에서 위치 정보를 이용한 효율적인 차량 안전 메시지 브로드캐스트 방안에 관한 연구

  • 한승화 (건국대학교 전자공학부) ;
  • 이철희 (건국대학교 전자공학부) ;
  • 김영범 (건국대학교 전자공학부)
  • Received : 2012.08.21
  • Accepted : 2012.10.08
  • Published : 2012.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

In Vehicle Safety Communication (VSC), noted as a representative application of VANET technologies, emergency warning messages (EWM) are broadcast over vehicles in response to an emergency situation. However, as the number of vehicles increases, the so-called Broadcast Storm Problem often occurs due to a huge number of redundant EWM transmitted. Though many approaches in the literature have been proposed to solve the problem, most of them require the preliminary phase for setting up or refreshing neighbor relationship through exchanging beacon messages with nearby vehicles, thereby further increasing the traffic load. In this paper, we propose Longest Leaping Relay (LLR) scheme which can efficiently solve the Broadcast Storm Problem without any preliminary phase for setting up neighbor relationship. Through computer simulations, we compared the performance of the proposed scheme with competitive schemes and verified the proposed scheme outperforms the existing schemes.

VANET의 대표적 응용인 차량 안전 통신에서는 차량 운행 중 긴급 상황에 대처하기 위하여 차량 간 통신을 통해서 EWM (Emergency Warning Message)을 브로드캐스트하게 된다. 그러나 차량의 수가 증가하게 되면 다수의 중복된 EWM의 송수신으로 인하여 Broadcast Storm Problem이 발생한다. Broadcast Storm Problem을 해결하기 위한 여러 가지 방안들이 제시되었으나 대부분의 경우, 사전에 주변 차량들과의 주기적인 Beacon 메시지의 송수신을 통하여 이웃관계를 설정하거나 이동성에 따른 토폴로지 변화로 이웃관계를 재설정해야 하는 과정이 필요하며 동시에 Beacon 메시지 교환에 따라 통신부하를 가중시키게 된다. 본 논문에서는 이웃관계 설정을 위한 Beacon 메시지 교환과정을 생략하고 Broadcast Storm Problem을 효율적으로 해결할 수 있는 LLR (Longest Leaping Relay) 기법을 제안하여 컴퓨터 시뮬레이션을 통해 성능을 검증하였다.

Keywords

References

  1. A. D. Joseph, "Intelligent Transportation Systems," IEEE CS and IEEE ComSoc, June 2006.
  2. F. J. Martinez, C.-K. Toh, J.-C. Cano, C. T. Calafate, and P. Manzoni, "Emergency Services in Future Intelligent Transportation Systems based on Vehicular Communication Networks," IEEE Intelligent Transportation Systems Magazine, vol. 2, no. .2, pp.6-20, Summer 2010.
  3. H. Hartenstein, and K. P. Laberteaux, "A Tutorial Survey on Vehicular Ad Hoc Networks," IEEE Communications Magazine, vol. 46, Issue 6, pp.164-171, June 2008.
  4. R. Chen, W.-L. Jin, and A. Regan, "Broadcasting safety information in vehicular networks: issues and approaches," IEEE Network, vol. 24, pp.20- 25, Jan 2010.
  5. 백송남, 곽동용, 정재일 "차량 안전 서비스를 위한 차량간 통신 프로토콜 연구," 한국통신학회지, Vol. 26, no. 4, pp.46-54, Mar 2009.
  6. Sukdea Yu, Gihwan Cho, "A Selective Flooding Method for Propagating Emergency Messages in Vehicle Safety Communications," 2006 International Conference on Hybrid Information Technology, Nov 2007.
  7. Z. Doukha, S. Moussaoui, "Dissemination of an Emergency Message in a Vehicular Ad Hoc Network," International Conference on Communication, Computing and Control Applications (CCCA), pp. 1-6 Mar 2011.
  8. W. Chen and S. Cai, "Ad hoc Peer-to-Peer Network Architecture for Vehicle Safety Communications," IEEE Communications Magazine, vol. 43 no. 4, pp.100-107, April 2005.
  9. S. Biswas, R. Tatchikou, F. Dion, "Vehicle-to-Vehicle Wireless Communication Protocols for Enhancing Highway Traffic Safety," IEEE Communication Magazine, vol. 44, no. 1, pp.74-82, Jan 2006.
  10. N. Wisitpongphan, O. K. Tonguz, J. S. Parikh, P. Mudalige, F. Bai, and V. Sadekar, "Broadcast storm mitigation techniques in vehicular ad hoc networks," IEEE Wireless Communications, vol. 14, no. 6, pp.84-94, Dec 2007.