문제 정의

• 따라서 이를 고려한 라우팅 알고리즘이 필요하다. 본 논문에서는 VANET 환경에서 도시에 적합한 구역 기반의 라우팅 알고리즘을 제안하였다. 통신이 이루어지는 도시환경은 일반적으로 도로, 교차로와 함께 차량이 원활하게 이동하지 못하는 지형으로도 구성된다.
• 본 논문에서는 이러한 문제점을 해결하기 위하여 송신 노드에서 목적지 노드까지 전송 홉 수를 최소화시켜 패킷의 손실률을 줄이는 도시환경에 적합한 구역 기반의 라우팅 알고리즘을 제안한다. 시뮬레이션을 통해 기존 연구에 비해 손실률을 줄이는 것을 확인하였다.
• 본 논문에서는 이런 문제점을 해결하기 위하여 도시 기반의 VANET 환경에서 목적지까지 보다 안정적인 통신을 할 수 있는 구역(zone) 기반의 라우팅 알고리즘 기법을 제안한다. 이 기법은 통신이 이루어지는

  가설 설정

  • 구역의 크기와 개수는 통신환경에 따라 다르게 설정될 수 있다. 구역의 위치와 구역 내의 각 노드들의 위치는 위치 정보시스템을 통하여 알고 있다고 가정한다. 이는 주기적인 비콘 신호를 사용하여 노드와 후)성능평가를">성능 평가를 위한 시뮬레이터는 C/C++ 언어를 사용하여 구현하고 수행하였다. 본 실험에서는 모든 구역과 노드들은 위치 정보 시스템을 통하여 위치 정보를 알 수 있다고 가정한다.
  • ">표시하였다. 하나의 단위 면적 내에는 노드들이 불규칙하게 존재하게 되고 단위 면적 영역은 노드의 전송 범위라고 가정한다. 단위 면적 내에 노드가 없다는 것은 전송 범위 내에

    제안 방법

    • 이는 기존의 VANET 라우팅 알고리즘들이 도시환경에서의 차량 밀도 및 주변 장애물을 고려하지 않기 때문에 발생하는 문제들이다. 또한 중계 노드를 선택할 때는 전송 반경 안에 있는 노드들중 가장 먼 노드를 다음 홉으로 선정하여 end-to-end 홉 수를 줄이려 했다. 이는 시뮬레이션은 표 1과 같이 전체 도시 환경을 4000m ×4000m로 설정하고 한 구역의 크기는 1000m × 1000m, 전송범위는 단위면적으로 250m × 250m, 개수는 16개로 정하고 구역 내의 노드 개수는 100개씩 증가시키면서 실험 하였다.
    • 후)이때">이 때 GBSR 프로토콜은 그림 2와 같이 복구모드에서 패킷을 전송 범위내의 가장 먼 거리의 노드로 전달함으로써 local maximum을 최대한 빨리 벗어나는 방법을 제안하였다. 그러나 GBSR의 경우 GPSR의 복구모드 진행 시 중계되는 노드의 숫자를 줄여서 local maximum에서 보다 더 빨리 벗어날 뿐 궁극적인 문제점은 해결하지 못한다.
    • 후)이 모든">이 모든 것을 고려하여 목적지까지 데이터를 정확하고 신속하게 전송하기 위한 방법으로 그림 4와 같이 통신환경을 구역 영역으로 나눈 후 통신 환경이 우수한 구역을 선택 하는 구역 기반의 라우팅 프로토콜을 제안한다. 구역의 크기와 개수는 통신환경에 따라 다르게 설정될 수 있다.
    • 후)이웃 노드들의">이웃노드들의 물리적 거리 (N_node distance)를 계산하여 결과를 수집한다. 이웃노드들 중 nextzone 경계면으로부터 물리적 거리(N_Z distance)가 가장 가까운 노드를 nexthop으로 선택을 하고, 이 노드를 기준으로 다시 nexthop 선택 알고리즘을 수행한다. 하나의

      데이터처리

      • 후)성능평가를">성능 평가를 위한 시뮬레이터는 C/C++ 언어를 사용하여 구현하고 수행하였다. 본 실험에서는 모든 구역과 노드들은 ">실험하였다. 지속적인 데이터의 전송 상황에서 제안한 프로토콜의 성능을 확인하기 위하여 노드 개수의 변화에 따라 패킷 손실률과 목적지까지의 종단 간 hop 수를 기존의 연구 결과와 비교 평가하였다.