• 제목/요약/키워드: 브로드캐스트 폭풍

검색결과 4건 처리시간 0.027초

차량의 진행 방향과 속도를 고려한 차량 안전 통신 기법 연구 (A Study on the Vehicle Safety Communication considering the vehicle moving direction)

  • 조미영;김연;김기천
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.662-665
    • /
    • 2011
  • 차량 안전 통신(VSC : Vehicle Safety Communication)은 차량의 각종 통신 장치들을 이용하여 교통 정보 획득과 주변 차량 사이에서 정보 교환을 통해 차량의 안전을 도모하는 기법이다. VSC 기법에서는 도로 위에서 발생할 수 있는 사고를 미리 방지하기 위해 차량 간 경고 메시지를 사용한다. 차량 간 메시지를 전송하기 위해서 브로드캐스트 전송기법을 이용하게 되는데, 이는 각 차량 간 메시지 전송을 위한 연결이 이루어지지 않았기 때문이다. 이렇게 브로드캐스트 기법을 사용하게 되면 차량은 자신이 받은 메시지를 다른 차량에게 재전송하게 되고, 또 다른 차량 역시 해당 메시지를 재전송 하게 되어 전송되는 메시지의 수도 점차 증가하게 된다. 이러한 현상을 브로드캐스트 폭풍 현상이라 한다. 따라서 본 논문에서는 차량 간에서 발생되는 브로드캐스트 폭풍 현상을 줄이기 위해 차량의 진행 방향과 속도를 이용하여 메시지의 재전송 범위를 제한함으로써 재전송 메시지를 줄이도록 하는 기법을 제안하고자 한다.

무선 센서 네트워크에서 자식 노드 수와 형제 노드 수에 따른 동적 확률기반 플러딩 알고리즘 (Dynamic Probabilistic Flooding Algorithm based-on the Number of Child and Sibling Nodes in Wireless Sensor Networks)

  • 정효철;유영환
    • 정보처리학회논문지C
    • /
    • 제17C권6호
    • /
    • pp.499-504
    • /
    • 2010
  • 플러딩은 무선 네트워크에서 모든 노드들에게 패킷을 전달하는 가장 간단한 방법이다. 하지만, 기본적인 플러딩은 모든 노드가 브로드캐스트 패킷을 한 번씩 전송을 하게 되고, 결과적으로 브로드캐스트 폭풍(broadcast storm) 문제를 일으킨다. 이는 네트워크 자원 및 에너지를 심각하게 낭비시키는 결과를 초래한다. 특히, 무선 센서 네트워크에서는 노드들은 제한된 배터리에 의해 전력을 공급받기 때문에 전력은 가장 중요한 자원 중의 하나이다. 다시 말해, 기본적인 플러딩은 많은 중복 패킷을 생성하기 때문에 전력 소비가 많고, 무선 센서 네트워크의 수명을 단축시키게 된다. 이 브로드캐스트 폭풍 문제를 해결하기 위해서 본 논문에서는 이웃 노드 정보를 이용하여 자식 노드 수와 형제 노드 수에 따른 동적인 확률적 플러딩 기법을 제안한다. 시뮬레이션 결과에서 제안 알고리즘은 기존의 기법들과 비교하여 패킷 발생 수는 유사하게 유지하면서 적은 노드 수에 대해서도 높은 전달율을 보인다.

차량 안전 통신을 위한 거리와 랜덤 기반 브로드캐스트 기법 (Distance and Random-based Broadcast Scheme for Vehicle Safety Communication)

  • 유종덕;정수환
    • 대한전자공학회논문지TC
    • /
    • 제45권11호
    • /
    • pp.69-76
    • /
    • 2008
  • 차량 안전 통신에서는 미리 설정 된 상호 연결 관계가 없는 차량들끼리 차량 안전 관련 경고 메시지를 전달하기 위해서 브로드캐스트를 사용한다. 하지만 차량 밀도가 높은 상황에서 순수 브로드캐스트를 그대로 사용하면 브로드캐스트 폭풍 문제가 발생한다. 이 문제를 해결하기 위해 연구된 기존의 브로드캐스트 기법들 중에서는 거리 기반 브로드캐스트 기법이 가장 좋은 성능을 보인다. 하지만 거리 기반 브로드캐스트 기법에는 차량 밀도가 낮은 상황에서의 지연 시간 증가라는 문제점이 존재한다. 본 논문에서는 거리 기반의 지연 시간 개념과 랜덤 기반의 지연 시간 개념을 함께 사용하여 기존의 거리 기반 브로드캐스트 기법과 비교했을 때, 차량 밀도가 낮은 상환에서도 짧은 지연 시간을 가지고 메시지를 재전송 할 수 있는 브로드캐스트 기법을 제안하였다. 실험을 통해서 기존의 거리 기반 브로드캐스트 기법을 사용했을 때보다 본 논문에서 제안한 방법을 사용했을 때, 재전송 차량이 더 짧은 지연 시간을 가질 수 있고, 지연 시간 단축에 의해 발생하는 기회비용인 중복된 재전송 메시지의 수가 줄어드는 것을 확인하였다.

차량 엔디엔 네트워크 안에 데이터 폭증 현상 실험적 평가 (Experimental Evaluation of Data Broadcast Storm in Vehicular NDN)

  • 임헌국
    • 한국정보통신학회논문지
    • /
    • 제25권7호
    • /
    • pp.940-945
    • /
    • 2021
  • NDN (Named Data Networking)과 같은 미래 네트워크 아키텍처는 현재 호스트 중심 네트워크 기술에서 정보 중심 네트워크 기술로 데이터를 전송할 수 있는 방식을 변경하기 위해 탄생하였다. 최근 Vehicular NDN을 커넥티드 차량을 포함한 스마트 차량의 통신 네트워크 기술에 접목하기 위한 많은 연구가 진행되고 있다. Vehicular NDN 환경에서 Interest/Data 패킷 브로드 캐스팅으로 인한 데이터 트래픽 폭증은 VNDN 기반 데이터 통신을 실현하기 위해 해결해야 할 매우 중요한 문제이다. 본 논문에서는 데이터 브로드캐스트 폭풍 현상이 얼마나 심각하게 발생하는지를 보여주기 위해 VNDN 네트워크에서 네트워크 사이즈, 차량 스피드, 인터레스트 패킷 발생 빈도수의 증가에 따른 데이터 패킷 사본 발생을 ndnSIM을 이용하여 실험하고 평가한다. VNDN 안에 커넥티드 차량 수 및 Interest 패킷 발생 빈도수의 증가에 따라 중복된 데이터 패킷 처리량도 증가함을 확인하였다.