DOI QR코드

DOI QR Code

Clustering based Routing Algorithm for Efficient Emergency Messages Transmission in VANET

차량 통신 네트워크에서 효율적인 긴급 메시지 전파를 위한 클러스터링 기반의 라우팅 알고리즘

  • Kim, Jun-Su (Department of Computer Science, Kwangwoon University) ;
  • Ryu, Min-Woo (Embedded S/W Convergence Research Center, KETI) ;
  • Cha, Si-Ho (Department of Multimedia Science, Chungwoon University) ;
  • Lee, Jong-Eon (R&D Division, Communication R&D Center, Samsung Thales Co., LTD.) ;
  • Cho, Kuk-Hyun (Department of Computer Science, Kwangwoon University)
  • Received : 2012.07.20
  • Accepted : 2012.08.09
  • Published : 2012.08.31

Abstract

Vehicle Ad hoc Network (VANET) is next-generation network technology to provide various services using V2V (Vehicle-to-Vehicle) and V2I (Vehicle-to-Infrastructure). In VANET, many researchers proposed various studies for the safety of drivers. In particular, using the emergency message to increase the efficiency of traffic safety have been actively studied. In order to efficiently transmit to moving vehicle, to send a quick message to as many nodes is very important via broadcasting belong to communication range of vehicle nodes. However, existing studies have suggested a message for transmission to the communication node through indiscriminate broadcasting and broadcast storm problems, thereby decreasing the overall performance has caused the problem. In addition, theses problems has decreasing performance of overall network in various form of road and high density of vehicle node as urban area. Therefore, this paper proposed Clustering based Routing Algorithm (CBRA) to efficiently transmit emergency message in high density of vehicle as urban area. The CBRA managed moving vehicle via clustering when vehicle transmit emergency messages. In addition, we resolve linkage problem between vehicles according to various form of road. The CBRA resolve link brokage problem according to various form of road as urban using clustering. In addition, we resolve broadcasting storm problem and improving efficacy using selection flooding method. simulation results using ns-2 revealed that the proposed CBRA performs much better than the existing routing protocols.

차량 통신 네트워크는 이동하는 차량과 차량 간의 통신 및 차량과 인프라 간의 통신을 이용하여 운전자의 안전 및 교통 흐름 개선 등 다양한 서비스를 제공하는 차세대 네트워크 기술이다. 이러한 차량 통신 네트워크에서는 운전자의 안전을 위하여 최근 다양한 연구가 활발히 이루어지고 있으며, 특히 긴급 메시지를 전송하여 이동하는 차량에게 경고 메시지를 전달함으로써 교통안전의 효율성을 높이기 위한 연구가 활발히 진행되고 있다. 이동하는 차량에게 긴급 메시지를 효율적으로 전파하기 위해서는 차량 노드의 전송 범위 안에 속해 있는 노드들에게 브로드캐스팅을 통하여 최대한 많은 노드들에게 빠르게 메시지를 전송하는 것이 매우 중요하다. 하지만 기존 제안되었던 연구들은 메시지 전송 시 통신에 참여하는 노드들의 무분별한 브로드캐스팅으로 인한 브로드캐스팅 폭풍 문제가 발생하였으며, 이로 인하여 전체적인 성능이 감소하는 문제를 야기하였다. 또한 이러한 문제는 도심 지역과 같이 차량 노드의 밀도가 높고 다양한 도로의 형태에서 많은 문제점을 야기한다. 따라서 본 논문에서는 도심지역과 같이 차량의 밀도가 높은 지역에서 효율적으로 메시지를 전달할 수 있는 클러스터링 기반의 라우팅 알고리즘 (CBRA, Clustering based Routing Algorithm)을 제안한다. 제안하는 라우팅 알고리즘은 메시지 전송 시 클러스터링 방법을 통해 차량을 관리함으로써 도로 형태에 따른 링크 단절 문제를 해결하고 각 클러스터에서 선택적 플러딩 방법을 적용하여 브로드캐스팅 폭풍문제와 메시지 전송 시 효율성을 향상시킨다. ns-2를 이용한 시뮬레이션 결과 본 논문에서 제안하는 CBRA 방법이 기존 제안되었던 방법보다 더 우수한 성능을 보이는 것을 입증하였다.

Keywords

References

  1. Road Traffic Authority, "Traffic accidents comparison of OECE countries in 2009 [2011 Edition]", August. 2011.
  2. Wireless Access for Vehicular Environment, http://www.standards.its.dot.gov/fact_sheet.asp.
  3. Amir Qayyum, Laurent Viennot, Anis Laouiti, "Multipoint relaying: An efficient technique for flooding in mobile wireless networks", INRIA report, March 2000.
  4. Yu-Chee Tseng, Sze-Yao Ni, Yuh-Shyan Chen, and Jang-Ping Sheu, "The Broadcast Storm Problem in a Mobile Ad Hoc Network", Wireless Networks, Vol. 8, pp. 153-167, May. 2002. https://doi.org/10.1023/A:1013763825347
  5. Il-Whan Kim, Min-seop Jeong, and Chung G. Kang, "Selective Rebroadcast Suppression (SRS) Scheme for Directional Border Flooding in Mobile Ad Hoc Networks", Wireless Pervasive Computing 2006 1st International Symposium, pp. 1-5, Jan. 2006.
  6. Heissenbuttel. M, Braun. T, Walchli. M, Bernoulli. T, "Optimized Stateless Broadcasting in Wireless Multi-hop Networks", Proc. of IEEE international Conference on Computer (INFOCOM), pp. 1-12, Apr. 2006.
  7. Wisitpongphan. N, Tonguz. O.K, Parikh. J.S, Mudalige. P, Bai. F, Sadekar. V, "Broadcast storm mitigation techniques in vehicular ad hoc networks", IEEE Wireless Communications, Vol. 14, pp. 84-94, Dec. 2007.
  8. Sukdea Yu, Gihwan Cho, "A Selective Flooding Method for Propagating Emergency Messages in Vehicle Safety Communications", ICHIT '06. International Conference on Hybrid Information Technology, Vol. 2, pp. 556-561, Nov. 2006.
  9. Ki-Young Cho, Ho-Seok Nam, Seung-Cheon Kim, Jun-Nyun Kim, "A Study on the Performance Analysis of Wireless Networks for Mobile Convergence in V2V Environments", Journal of The Institute of Webcasting, Internet and Telecommunication, VOL.11. No.3, pp. 161-168, June, 2011.
  10. Hae-Seong Cho, Ju-Phil Cho, "Implementation of Wireless Automatic Control System for Vehicle Interior Environment", Journal of The Institute of Webcasting, Internet and Telecommunication, VOL.10 No.5, pp. 287-291, October, 2010.
  11. Jong-Young Ahn, Young-Sub Kim, Sung-Su Kim, Kang-In Hur, "A study on Non-contacted Transmitter Switch for Vehicle", Journal of The Institute of Webcasting, Internet and Telecommunication, VOL.10, No.5, pp. 245-249, October, 2010.
  12. Junyoung Heo, "QoS-guaranteed Routing for Wireless Sensor Networks", Journal of The Institute of Webcasting, Internet and Telecommunication, VOL. 11, No. 6, pp.23-29, December, 2011.
  13. Sun-Jin Oh, "Design and Evaluation of a Weighted Intrusion Detection Method for VANETs", Journal of The Institute of Webcasting, Internet and Telecommunication, VOL.11, No.3, pp. 181-188, June, 2011.
  14. SunJin Oh, "An Anomaly Detection Method for the Security of VANETs", Journal of The Institute of Webcasting, Internet and Telecommunication, VOL.10, No.2, pp. 77-83, April, 2010.
  15. Young-Hee Cho, Gye-Sung Lee, "Prediction on Clusters by using Information Criterion and Multiple Seeds", Journal of The Institute of Webcasting, Internet and Telecommunication, VOL.10, No.6, pp.145-152, December, 2010.
  16. Ho-Young Hwang, Hyo-Joong Suh, "The Multi-path Power-aware Source Routing(MPSR) for the Maximum Network Lifetime in Ad-Hoc Networks", Journal of The Institute of Webcasting, Internet and Telecommunication, VOL.10, No.5, pp.21-29, October, 2010.