A Zone based Routing algorithm for VANET

VANET 환경에서 구역 기반의 라우팅 알고리즘

VANET(Vehicular Ad-hoc Network), which is a technology to create a network among vehicles, decides the route to the destination using information of neighbors within the transmission range as transmission nodes. The existing routing protocol which uses geographical information can cause delay and disconnection of the network when the density of nodes is not high enough to communicate because it only considers the distance of the relay nodes or destination nodes from the source nodes. To solve the problem, this dissertation suggests a routing algorithm based on zones for stable communications among vehicles in the environment of VANET. I minimize the packet loss rate by dividing the city environment into zones and taking into account not only the distance of the destination but also the density of vehicles to choose the best communications environment. This results in a better performance than the established research when the performance evaluation is implemented.

VANET(Vehicular Ad-hoc Network)는 차량 간 네트워크를 구성하는 기술로 전송 노드 기준으로 전송 범위내의 이웃 노드들의 정보를 이용하여 목적지까지의 경로를 설정한다. 지리적 정보를 이용한 기존의 라우팅 프로토콜은 송신 노드 기준으로 중계 노드 및 목적지 노드까지 거리만 고려하기 때문에 통신에 필요한 노드의 밀도가 충분하지 못하면 네트워크 지연 및 단절을 초래할 수 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 도시 기반의 VANET 환경에서 차량 간 안정적인 통신을 위해 구역 기반의 라우팅 알고리즘을 제안한다. 실제 도시 환경을 구역으로 나누고 목적지까지 거리뿐만 아니라 차량 밀도를 고려하여 최적의 통신 환경을 선택함으로써 패킷 손실률을 최소화 하였다. 성능을 평가하기 위해 구현한 결과 기존 연구 결과 보다 우수한 성능 결과를 보였다.