본문 바로가기
KERD
논문KCI 등재

VANET에서 Clustering 기법을 이용한 Emergency 메시지 전달 방안

Scheme for Emergency Message Using Clustering Technology in VANET

2

조회

0

다운로드

0

인용

0

참고문헌

키워드

주제분류컴퓨터학

초록

ITS 기술 중 하나인 VANET(Vehicular Ad-hoc NETwork)은 무선 통신 기술로 교통정보를 제공하여 운전자가 안전운전을 할 수 있도록 한다. 특히, 추가적은 교통사고를 예방할 수 있도록 운전자에게 Emergency 메시지를 전달하는 것은 중요하다. Emergency 메시지는 broadcast 라우팅 기법을 이용하여 모든 운전자에게 전달되는데 이것은 broadcast storm 문제를 야기할 수 있다. Broadcast storm 문제를 해결하기 위해 확률기반, 이웃정보기반, 지역기반, clustering 알고리즘 등 다양한 연구가 진행되고 있지만 아직 미흡하다. 따라서 본 논문에서는 Clustering 기법을 이용하여 Emergency 메시지를 전달하는 방안을 제안한다. 모든 vehicle을 Cluster 단위로 구분하고, 각 Cluster는 Cluster Header, Gateway Member, Cluster Member로 분류한다. 제안방안의 효율성을 검증하기 위해 vehicle 수에 따라 생성되는 packet의 총량을 비교분석하였다. 그 결과, 제안방안의 packet 총 생성량은 P-persistence보다 약 38%, CBE-B보다 약 22% 감소하는 것을 보였다.

Abstract

VANET (Vehicular Ad-hoc NETwork) is one of the ITS technologies that provides traffic information by wireless communication technology, enabling the driver to drive safely. In particular, it is important to transmit the Emergency message for the driver to prevent additional traffic accidents. The emergency message is transmitted to all the drivers using the broadcast routing technique, which can cause broadcast storm problems. In order to solve the broadcast storm problem, various studies such as probability based, neighbor knowledge based, area based, and clustering algorithm have been performed, however they are still insufficient. Thus, in this paper, we propose an other method to transmit emergency message using clustering method. All vehicles are classified into cluster units, and each cluster is composed of Cluster Header, Gateway Member, and Cluster Member. To prove effectiveness of the proposed scheme, we perform test to compare and analyze the total amount of packets generated according to the number of vehicles. As a result, the total packet generation amount of the proposed scheme decreased by about 38.41% compared to the P-persistence and about 27.47% from the CBE-B.

참고문헌 (14)

  1. Venkatesh, A. Indra, "Routing protocols for vehicular ad-hoc networks(VANETs) : A review", Journal of Emerging Trends in Computing and Information Sciences, 5(1), pp.1~19 (2014)
  2. S. Al-Sultan, "A comprehensive survey on vehicular ad-hoc network", Journal of Network and Computer Applications, 37, pp.380~392 (2014)
  3. 정현재, "도시환경 VANET을 고려한 라우팅 알고리즘", 정보과학회논문지 : 정보통신, 37(2), pp.157~161 (2010), 한국정보과학회
  4. Sze-Yao Ni, "The Broad cast Storm Problem in a Mobile Ad Hoc Networ", Proc. of the ACM, 1999, 151~162
  5. Yu-Chee Tseng, "The Broad cast Storm Problem in a Mobile Ad Hoc Network", Wireless Netowkrs, 8(2), pp.153~167 (2002)
  6. N. Wisitpongphan, "Broadcast storm mitigation techniques in vehicular ad hoc networks", IEEE Wireless Communications, 14(6), pp.84~94 (2007)
  7. Martin Koubek, "Reliable Broadcasting for Active Safety Applications in Vehicular Highway Networks", VTC 2010 (2010)
  8. Aylin Deljava Ghodrati, "Reduces Broadcast Storm Using Clustering in VANETs", International Research Journal of Applied and Basic Sciences, 7(13), pp.979~987 (2013)
  9. Rajan Jamgekar, "A Robust Multi-Hop Clustering Algorithm for Reliable VANET Message Dissemination", International Conference on Energy, Communication, Data Analytics and Soft Computing 2017 (ICECDS-2017) (2017)
  10. 김학원, "Bloom Filter를 이용한 AODV 라우팅 성능 향상 방안", 한국차세대컴퓨팅학회 논문지, 10(3), pp.52~61 (2014), 한국차세대컴퓨팅학회
  11. 구혜림, "효율적인 무선 메쉬 백본 네트워크를 구성하기 위한 H-AODV(Hierarchical-AODV) 라우팅 프로토콜", 한국차세대컴퓨팅학회 논문지, 6(1), pp.4~13 (2010), 한국차세대컴퓨팅학회
  12. 라타아이샤액터, "New Routing Protocols for Reliable Vehicular Wireless Networks Survey", 한국차세대컴퓨팅학회 논문지, 14(1), pp.27~39 (2018), 한국차세대컴퓨팅학회
  13. "Network simulator, ns-2"[URL]
  14. "Simulation of Urban MObility"[URL]

관련 논문AI추천

이 간행물의 다른 논문 (7건)