Efficient Vehicle-Roadside Data Dissemination Algorithm for the Roadside Safety

도로안전을 위한 효율적인 차량-노변 데이터 배포 알고리즘

VANET is a technology for building a robust ad-hoc network between mobile vehicles as well as, between vehicles and RSU. Vehicles are moving and they only stay in the RSU area for a short time. When the number of requests is increased, an important challenge is to implement a suitable scheduling algorithm which serves as more requests as possible. $D^*S$ algorithm uses a priority weight, DS_Value, for selection of a request to get service. Priority weight is influenced only by deadline and data size parameters. We propose a packet scheduling using multilevel queue and show that using this idea leads to higher service ratio compare to previous algorithms.

VANET은 이동하는 차량사이 또는 차량과 RSU사이 에드혹 네트워크를 구성하기 위한 기술이다. 차량은 이동하면서 잠시 동안 RSU 영역에 머문다. 차량에서 RSU로의 요청이 많아질수록 가능한 많은 요청을 처리하는 스케쥴링 알고리즘을 구현하는 것이 매우 중요하다. $D^*S$ 알고리즘은 서비스를 수행할 요청을 선택하기 위해 DS_Value라는 우선순위 값을 사용하였다. 이때 사용한 우선순위 값은 데드라인 값과 데이터 크기만을 고려했다. 본 논문에서는 실시간데이터와 일반데이터 처리를 위해 다중 큐를 사용한 알고리즘을 제안하였고, 시뮬레이션 결과 이전 기법보다 서비스율이 좋음을 알 수 있었다.