The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

A Robust Scheme for Emergency Message Delivery in Vehicle Communications on Freeway

고속도로상의 차량간 통신에서 에러에 강한 긴급메시지 전달 기법

  • 박정서 (단국대학교 컴퓨터학과) ;
  • 박태근 (단국대학교 멀티미디어공학과)
  • Received : 2010.07.27
  • Accepted : 2010.10.05
  • Published : 2010.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

The Vehicle Safety Communications (VSC) is one of VANET applications for preventing vehicle accidents, and it utilizes vehicle-to-vehicle communication to exchange emergency messages. To propagate such messages in VSC, several schemes based on selective flooding have been proposed. Their common idea is that an emergency message is relayed by one of vehicles receiving the message. However, the schemes do not consider the transmission errors and duplications of an emergency event. In the schemes, if there are transmission errors and a vehicle detects a hazard, there may be vehicles which fail to receive an emergency message. If k vehicles detect a hazard, k emergency messages are created and propagated. The duplications of an event increase reliability of the message delivery but decrease efficiency. In this paper, we propose an emergency message delivery scheme which is efficient and robust to transmission errors. Our proposed scheme utilizes clustering for massage aggregation and retransmissions in a cluster. It also uses an acknowledgment mechanism for reliable inter-cluster communication. Our simulation results show that the proposed scheme outperforms Least Common Neighbor Flooding which is one of the selective flooding schemes.

VSC(Vehicle Safety Communications)는 차량 사고를 방지하기 위한 VANET 응용 중 하나이며, 차량간 통신을 통해 안전과 관련된 메시지들을 주고받는다. 이를 위하여, VSC에서는 여러 종류의 Selective Flooding 기법들이 제안되었다. Selective Flooding 기법은 긴급메시지를 수신한 차량들 중에서 한 차량만이 릴레이 노드로 선정되는 기법이다. 하지만 이러한 기법들은 전송에러 및 동일 긴급 상황에 대한 메시지 중복 생성을 고려하고 있지 않다. 만일 하나의 차량이 전송 에러가 존재하는 환경에서 위험요소를 발견한 경우, 기존의 기법에서는 응급 메시지를 수신하지 못하는 차량들이 존재할 수 있다. 만일 k개의 차량이 위험요소를 발견한다면, k개의 긴급메시지가 중복 생성되고 후방으로 전파되어 메시지 전달의 신뢰성을 증가할 수 있으나 효율성이 감소한다. 본 논문에서는 전송 에러에 강하며 효율적인 긴급메시지 전달 기법을 제안한다. 제안기법은 클러스터링을 활용하여 메시지 통합 및 클러스터 내 재전송을 수행하며, 신뢰성 있는 클러스터간 통신을 위하여 Acknowledgment 기법을 사용한다. 시뮬레이션 결과 제안기법이 Selective Flooding 기법인 Least Common Neighbor Flooding 보다 나은 성능을 보인다.

Keywords

References

  1. J. J. Blum, A. Eskandarian, L.J. Hoffman, "Challenges of inter-vehicle ad hoc networks," IEEE Trans. Intelligent Transportation Systems, Vol.5, issue4, pp.347-351, Dec. 2004 https://doi.org/10.1109/TITS.2004.838218
  2. M. Torrent-Moreno, M. Killat, and H. Hartenstein, "The challenges of robust inter-vehicle communications," 2005 IEEE 62nd Vehicular Technology Conference, VTC-2005-Fall, Vol.1, pp.319-323, Sep. 2005.
  3. 백송남, 곽동용, 정재일, "차량 안전 서비스를 위한 차량간 통신 프로토콜 연구", 한국통신학회지, 제26권 제4호, pp.46-54, 2009.3
  4. Q. Xu et al.,"Layer-2 Protocol Design for Vehicle Safety Communications in Dedicated Short Range Communications Spectrum," Proc. of IEEE ITS 2004, pp. 1092-1097, Oct. 2004.
  5. T. Hasegawa et al.,"A Concept Reference Model for Inter-Vehicle Communication (Report2)," Proc. Of IEEE ITS 2004, pp.810-815, Oct. 2004.
  6. 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, 2005.
  7. ASTM, "Standard Specification for Telecommunications and Information Exchange Between Roadside and Vehicle Systems - 5GHz Band Dedicated Short Range Communications (DSRC) Medium Access Control (MAC) and Physical Layer (PHY) Specifications," ASTM E2213-03, Sep. 2003.
  8. T. Fukuhara, T. Warabino, "Broadcast Methods for Inter-Vehicle Communications System," Proc. Of IEEE Wireless Communications and Networking Conference, pp.2252-2257, New Orleans, L.A., USA, Mar. 2005.
  9. Heissenbuttel. M, Braun. T, Walchli. M, and Bernoulli. T,"Optimized Stateless Broadcasting in Wireless Multi-Hop Networks," Proc. IEEE International Conference on Computer Communications (INFOCOM), pp.1-12, Apr. 2006.
  10. N. Wisitpongphan AND 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, Issue6, pp.84-94, Dec. 2007.
  11. 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.
  12. Baker, D.J., Ephremides, A., "The Architectural Organisation of a Mobile Radio Network Via a Distributed Algorithm," IEEE Trans. Communications, Vol.29, Issue11, pp.1694- 1701, Nov. 1981. https://doi.org/10.1109/TCOM.1981.1094909
  13. Network Simulator Version 2.34, http://www.isi.edu/nsnam/ns
  14. Nakanishi, K., Umedu, T., Higashino, T., Kitaoka, H., Mori, H., "Synthesizing Realistic Vehicular Mobility for More Precise Simulation of Inter-vehicle Communication," IEEE Globecom Workshops 2007, Nov. 2007.