차량 이동 방향과 밀집도를 고려한 UIGRP (Urban Intersection based Geographic Routing Protocol) 설계

초록

본 논문에서는 도심 교차로에서 차량들의 빈번한 방향전환으로 인해 발생하는 네트워크 단절과 패킷 전송 지연 문제를 해결할 수 있는 UIGRP을 제안한다. UIGRP는 첫째, 차량의 이동방향과 목적지의 위치를 이용해 Direction을 산출하고, 둘째, RSU가 도심 교차로의 밀집도를 측정하도록 설계한다. 그리고 셋째, 목적지 노드가 위치한 방향으로 이동하는 차량이면서 밀집도가 가장 높은 곳에 위치하는 노드를 중간 노드로 선정하여 데이터 전송 경로를 선정하는 TGF알고리즘을 설계한다. TGF 알고리즘은 이동방향과 밀집도를 이용해 기존의 Greedy Forwarding 알고리즘이 갖는 local maximum 문제들의 발생을 최소화시키거나 제거한다. 시뮬레이션 결과, UIGRP는 기존의 GPSR과 GPUR보다 local maximum 문제 발생 횟수를 평균 3회, 1회 감소하고, 패킷전송시간도 평균 6.12(ms), 2.04(ms) 단축시켰으며, 패킷전송성공률은 15%, 3% 증가하였다

키워드