• 제목/요약/키워드: Broadcast Storm

검색결과 42건 처리시간 0.015초

차량 통신 네트워크에서 효율적인 긴급 메시지 전파를 위한 클러스터링 기반의 라우팅 알고리즘 (Clustering based Routing Algorithm for Efficient Emergency Messages Transmission in VANET)

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

V2V 프로토콜에서 실시간 전송을 위한 동적 CW 할당 기법 (Distance and Probability-based Real Time Transmission Scheme for V2V Protocol using Dynamic CW allocation)

  • 김수로;김동성;이호균
    • 전자공학회논문지
    • /
    • 제50권2호
    • /
    • pp.80-87
    • /
    • 2013
  • 본 논문에서는 VANET(Vehicle to vehicle Ad hoc Network)의 V2V 프로토콜을 위한 긴급 메시지 전송을 위한 거리 기반의 동적 CW 할당 기법을 제안한다. 제안된 방법은 트래픽 부하 문제를 해결하기 위해 거리 기반의 존 할당 기법을 통해 특정 존(Zone)을 나누고 동적으로 CW 값을 할당한다. 소스노드와 최외곽의 노드가 최소 CW 값을 할당받아 채널에 접속할 수 있는 확률을 향상시켜 선택적 긴급 메시지를 재방송을 통하여 중복 패킷들의 수를 줄였다. 이로 인해 대역폭의 효율적 사용이 가능하고 패킷 충돌확률의 감소로 긴급메시지를 신뢰성 있게 전송하는 방법을 제시했다. 또한 차량 밀도가 급격히 높아질 경우 전송 구간의 패킷 충돌 확률을 적용하여 CW 값에 적용함으로써 재 충돌 확률을 낮추는 방법을 제시했다. 제안된 방법의 효용성을 증명하기 위해서 고속도로 환경의 시나리오에서 거리 및 확률 기반의 동적 CW 할당 알고리즘을 적용하여 종단 간 지연, 네트워크 부하, 처리량이 향상됨을 보였다.