The Journal of the Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회논문지)

The Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회)
권호 표지
DOI QR코드

DOI QR Code

Efficient Broadcasting Scheme of Emergency Message based on VANET and IP Gateway

VANET과 IP 게이트웨이에 기반한 긴급메시지의 효율적 방송 방법

  • 김동원 (충북도립대학 반도체전자과) ;
  • 박미룡 (한국전자통신연구원 자동차IT플랫폼연구실)
  • Received : 2016.05.31
  • Accepted : 2016.08.05
  • Published : 2016.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

In vehicular ad-hoc networks (VANETs), vehicles sense information on emergency incidents (e.g., accidents, unexpected road conditions, etc.) and propagate this information to following vehicles and a server to share the information. However, this process of emergency message propagation is based on multiple broadcast messages and can lead to broadcast storms. To address this issue, in this work, we use a novel approach to detect the vehicles that are farthest away but within communication range of the transmitting vehicle. Specifically, we discuss a signal-to-noise ratio (SNR)-based linear back-off (SLB) scheme where vehicles implicitly detect their relative locations to the transmitter with respect to the SNR of the received packets. Once the relative locations are detected, nodes that are farther away will set a relatively shorter back-off to prioritize its forwarding process so that other vehicles can suppress their transmissions based on packet overhearing. We evaluate SLB using a realistic simulation environment which consists of a NS-3 VANET simulation environment, a software-based WiFi-IP gateway, and an ITS server operating on a separate machine. Comparisons with other broadcasting-based schemes indicate that SLB successfully propagates emergency messages with latencies and hop counts that is close to the experimental optimal while reducing the number of transmissions by as much as 1/20.

VANET에서 차량은 사고나 예기치 못한 긴급 상황에 관한 정보를 감지하고 이 정보를 뒤따르는 차량들에게 전파함과 동시에 서버에 전달한다. 하지만 긴급메시지의 전파는 방송 전송 방식을 취하게 되고 방송메시지의 다량 발생 즉, 폭풍 현상을 유발하게 된다. 본 논문에서는 이러한 문제점을 해결코자 전파전달범위내에서 가장 먼 곳에 위한 차량을 선출하는 방법을 사용하고 특히, 수신 패킷의 SNR에 따른 송신자와의 상대적 위치를 이용한 SNR 기반 백오프 방법을 검토한다. 상대적 위치를 통해 송신자에서 가장 멀리 떨어진 노드가 상재적으로 짧은 백오프 시간을 갖고 전달 과정에 참여케 됨으로써 다른 노드들은 이를 엿듣게 되어 전달자 임무를 포기하게 된다. NS-3 VANET 시뮬레이션 환경을 구축하여 WiFi-IP 게이트웨이 기반 서비스 네트워크에 대해서 SNR 기반 백오프 방식을 포함한 긴급 메시지 전송방식들을 시뮬레이션을 수행하였다. 다른 일반 방송 방식에 비해 SNR 기반 백오프 방식이 1/20 정도 전송횟수의 감소를 보이면서도 최적의 전파지연시간과 홉 수를 통해 긴급메시지 전파능력을 보여준다.

Keywords

References

  1. Bart van Arem, J.G. van Driel, and Ruben Visser, "The Impact of Cooperative Adaptive Cruise Control on Traffic-Flow Characteristics," IEEE Trans. On Intelligent Trasnportation Systems, Vol. 7, No. 4, pp 429-436, 2006. https://doi.org/10.1109/TITS.2006.884615
  2. IEEE 1609 WG. "IEEE Standard for Wireless Access in Vehicular Environments (WAVE) Multi-channel Operation", 2010.
  3. IEEE 1609 WG. "IEEE Standard for Wireless Access in Vehicular Environments (WAVE) Networking Services," 2010.
  4. C. Ho, K. Obraczka, "Flooding for Reliable Multicast in MultiHop Adhoc Networks", Proc., DIALM '99, pp.64-71, 1999.
  5. Sangsun Lee, "VANET Routing Protocol," Korea Multimedia Journal, Vol. 12, no. 4, Dec. 2008.
  6. L. Briesemeister and G. Hommel, "Role-based multicast in highly mobile but sparsely connected ad hoc networks," Proceedings of the 1st ACM International Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc), pp. 45-50. IEEE Press, Aug. 2000.
  7. Qiong Yang, "A Multi-Hop Broadcast scheme for propagation of emergency messages in VANET," ICCT 2010, Nov. 2010.
  8. Sandhaya Kohli, Bandanjot Kaur, Sabina Bindra, "A comparative study of Routing Protocols in VANET," International Journal of Computer Science Issues, Vol. 8, Issue 4, No 1, Jul. 2011.
  9. Qing Xu, Tony Mark, "Medium Access Control Protocol Design for Vehicle-Vehicle Safety Messages," California PATH Program Report for task order 5600, 2005.
  10. Qing Xu, et al., "Medium Access Control Protocol Design for Vehicle-Vehicle Safety Messages," IEEE Trans. Vehicle Technology, Vol. 56, no. 2, Mar. 2007.
  11. Yuanguo Bi, Hai Zhao, Xuemin Shen, "A Directional Broadcast Protocol for Emergency Messages Exchange in Inter-Vehicle Communications," IEEE International Conference on Communications, 2009
  12. Miryong Park, Sangha Kim, and Dongwon Kim, "An Energy Efficient Emergence Message Broadcasting Scheme on the VANET," IICPND2015, Jun. 2015.
  13. Miryong Park, et al., "Traffic Information Service System using Gateway between VANET and Infrastructure Network," JIWIT 2012-5-8, pp. 61-66. Oct. 2012.
  14. http://code.google.com/p/ns-3-highway-mobility/
  15. K. Katsaros, M. Dianati, K. Roscher, "A Position-based Routing Module for Simulation of VANETs in NS-3," International ICST Conference on Simulation Tools and Techniques, Mar. 2012.
  16. Mi-Ryong Park et al., "A Simple SNR based Linear Back-off to Propagate Multi-Hop Emergency Messages on the Distributed VANETs," Communications in Computer and Information Science, 341, Springer, PP. 34-41. Nov. 2012. https://doi.org/10.1007/978-3-642-35248-5_6
  17. Dongwon Kim, "Performance Analysis of Traffic Information Service Based on VANET," JIWIT 2012-3-19, pp. 149-153, Jun. 2012.
  18. Ganesh Gauta, Seongsoo Cho, Kyedong Jung, Jong-Yong Lee, "The Energy Efficiency of Improved Routing Technique based on the LEACH," IJIBC2015.7.1.10, Vol.7, No.1, pp. 49-56, 2015.
  19. J. Peng and L. Cheng, "A distributed MAC scheme for emergency message dissemination in vehicular ad hoc networks," IEEE Tr. on Vehicle Technology, vol. 56, no. 6, pp. 3300-3308, Nov. 2007. https://doi.org/10.1109/TVT.2007.906411
  20. Dinesh Baniya Kshatri, WooSuk Lee, Kyedong Jung, Jong-Yong Lee, "An Energy efficient protocol to increase network life in WSN," IJIBC-2015.7.1.12, Vol. 7, No. 1, pp. 62-65. 2015.
  21. Yuamguo Bi, Hai Zhao, Xuemin Shen, "A Directional Broadcast Protocol for Emergency Messages Exchange in Inter-Vehicle Communications," IEEE International Conference on Communications, 2009.