본 논문에서는 자동차 애드 혹 네트워크 환경(VANET)에서 교통 정보 전송, 수집 및 분석을 위한 필수 기반 요소인 RSU(Roadside Unit)의 효율적인 배치 알고리즘을 제안한다. 모든 교차로를 커버할 수 있으면서, 네트워크 연결성이 최대가 되도록 RSU를 배치하는 것이 목적으로, 교차로의 우선 순위와 RSU 균등 배치를 고려하여 모든 교차로를 커버할 수 있는 최소한의 초기 RSU 후보지를 선정한 다음, 교차로간 정보 전송율을 나타내는 교차로간 연결성을 고려하여 제거 가능한 후보지를 제거함으로써, RSU의 개수를 최소화한다. 서울시 서초구 및 중구/종로구 지역의 도로 정보 및 실제 교통 정보를 활용하여 제안한 알고리즘의 효율성 및 성능을 평가한다.
In this paper we propose an efficient RSU (Roadside Unit) allocation strategy in VANET (Vehicular Ad-hoc Network), which can cover entire intersections on the road by maximizing the VANET connectivity. We firstly find initial RSU candidates distributed evenly based on the concept of intersection priority. Then, we minimize the number of RSUs by removing some of the initial RSU candidates according to the intersection connectivity showing the communicational connectivity between any two intersections. Finally, we analyze the simulated performances of our algorithms using with real roadmaps and traffic data of SeochoGu and JungGu/JongroGu areas in Seoul.
