| 1 |
1
RSU(ROAD SIDE UNITS)를 포함하는 에드혹 기반의 차량 네트워크에서 상기 RSU의 데이터 전송을 위한 스케쥴링 시스템으로서,상기 RSU는,사용자의 요청을 수신하고 전송할 데이터를 저장하는 요청 큐(request queue);차량에 전송할 안전 데이터와 비안전 데이터를 구분하고, 상기 차량에게 전송할 데이터를 우선 순위에 따라 선별하는 스케쥴러(scheduler); 및상기 우선 순위에 따라 상기 에드혹 기반의 차량 네트워크를 통해 전송할 데이터를 저장하는 아이템 큐(item queue)를 포함하며,상기 안전 데이터의 데드라인은 상기 차량이 안전 데이터와 관련된 위치에 도달하는 시간으로 정의하고, 상기 비안전 데이터의 데드라인은 상기 차량이 RSU의 통신 반경을 벗어나는 시간으로 정의하며,상기 비안전 데이터는, 상기 데드라인 실패가 발생하지 않도록 선별한 데이터의 크기의 총합이 item_queue의 크기를 초과할 경우, 상기 요청 수와 상기 데이터 크기를 고려하여 전송할 데이터를 재선별하며,상기 재선별은,상기 요청 수에 따라 상기 데이터 크기의 총합이 item_queue의 크기를 초과하지 않도록 상기 비안전 데이터를 test_queue에 저장하고,상기 test_queue에 저장되지 못한 데이터 중에서 상기 test_queue에 저장된 데이터의 최대 크기보다 작은 데이터를 선별하고,2개 이상의 데이터를 결합하여 상기 데이터 크기와 상기 요청 수의 합을 재계산하여 compare_queue에 저장하고,상기 test_queue에 저장된 값들과 비교하여 데이터 크기가 작거나 같으면서 요청 수의 합이 더 큰 데이터를 검색하고,상기 test_queue에 임시 저장된 데이터와 비교하여, 데이터 크기가 같으면 요청 수가 많은 데이터로 교체하고,교체된 데이터를 item_queue에 저장하는 에드혹 기반의 차량 네트워크에서 RSU의 데이터 전송 스케쥴링 시스템
|
| 2 |
2
제1항에 있어서,상기 요청 큐는,2개의 업로드 큐(upload queue)와 1개의 다운로드 큐(download queue)를 포함하며,업로드 큐는 차량, 이웃한 RSU, 서버로부터 전송된 데이터를 저장하는 큐로서 상기 안전 데이터와 상기 비안전 데이터를 각각 수신하여 저장하고,다운로드 큐는 사용자의 요청을 수신하여 저장한 큐로서 요구 기반 서비스를 저장하는 에드혹 기반의 차량 네트워크에서 RSU의 데이터 전송 스케쥴링 시스템
|
| 3 |
3
제2항에 있어서,상기 안전 데이터는 우선적으로 아이템 큐에 저장되고 차량에게 전송하고,상기 아이템 큐에 여유 공간이 있을 경우, 상기 비안전 데이터를 선별하여 저장한 후 전송하는 에드혹 기반의 차량 네트워크에서 RSU의 데이터 전송 스케쥴링 시스템
|
| 4 |
4
제1항에 있어서,스케쥴러는 요청 큐에 저장된 정보에 우선 순위를 부여하고,아이템 큐는 우선 순위에 따라 정보를 저장하고,상기 아이템 큐에 저장된 데이터는 무선 통신을 통해 브로드캐스팅되는 에드혹 기반의 차량 네트워크에서 RSU의 데이터 전송 스케쥴링 시스템
|
| 5 |
5
(a) RSU(ROAD SIDE UNITS) 반경 내에 존재하는 차량을 등록하는 단계;(b) 상기 차량에 전송할 안전 데이터와 비안전 데이터를 구분하고, 상기 안전 데이터를 우선 순위로 하여 스케쥴링하는 단계; 및(c) 상기 스케쥴링에 따라 상기 RSU 반경 내에서 상기 안전 데이터와 상기 비안전 데이터를 선택적으로 상기 차량에 전송하는 단계를 포함하며,상기 안전 데이터의 데드라인은 상기 차량이 안전 데이터와 관련된 위치에 도달하는 시간으로 정의하고, 상기 비안전 데이터의 데드라인은 상기 차량이 RSU의 통신 반경을 벗어나는 시간으로 정의하며,상기 비안전 데이터는, 상기 데드라인 실패가 발생하지 않도록 선별한 데이터의 크기의 총합이 item_queue의 크기를 초과할 경우, 요청 수와 상기 데이터 크기를 고려하여 전송할 데이터를 재선별하며,상기 재선별은,상기 요청 수에 따라 상기 데이터 크기의 총합이 item_queue의 크기를 초과하지 않도록 상기 비안전 데이터를 test_queue에 저장하고,상기 test_queue에 저장되지 못한 데이터 중에서 상기 test_queue에 저장된 데이터의 최대 크기보다 작은 데이터를 선별하고,2개 이상의 데이터를 결합하여 상기 데이터 크기와 상기 요청 수의 합을 재계산하여 compare_queue에 저장하고,상기 test_queue에 저장된 값들과 비교하여 데이터 크기가 작거나 같으면서 요청 수의 합이 더 큰 데이터를 검색하고,상기 test_queue에 임시 저장된 데이터와 비교하여, 데이터 크기가 같으면 요청 수가 많은 데이터로 교체하고,교체된 데이터를 item_queue에 저장하는 에드혹 기반의 차량 네트워크에서 RSU의 데이터 전송 스케쥴링 방법
|
| 6 |
6
제5항에 있어서,상기 단계 (a)에서 상기 차량의 등록은, 차량에 부여된 고유 식별자, 차량의 위치, 속도 벡터, 현재 시각을 포함하는 데이터를 통해 이루어지는 에드혹 기반의 차량 네트워크에서 RSU의 데이터 전송 스케쥴링 방법
|
| 7 |
7
제5항에 있어서,상기 단계 (a) 내지 상기 단계 (c) 사이에서 요청 메시지를 수신하는 단계를 더 포함하며,상기 요청 메시지는, 해당 요청 메시지의 식별자, 차량 식별자, 요구 기반 서비스 제공을 위해 각 차량이 요청한 서비스를 RSU에 등록하기 위한 다운로드 요청 및 차량이 수집하거나 이웃한 차량으로부터 수신한 정보를 RSU에 등록하기 위한 업로드 요청을 식별하는 요청 유형 식별자, 안전 데이터 또는 비안전 데이터를 식별하는 업로딩 데이터 유형, 요청 데이터 내용, 차량의 현재 위치, 차량의 이동 속도 벡터, 현재 시각, 및 해당 요청에 대한 데드라인 실패 수를 포함하는 에드혹 기반의 차량 네트워크에서 RSU의 데이터 전송 스케쥴링 방법
|
| 8 |
8
삭제
|
| 9 |
9
제5항에 있어서,데드라인을 기준으로 하여, 데드라인 실패가 발생하지 않는 상기 안전 데이터를 item_queue에 저장하고,상기 item_queue에 여유 공간이 있을 경우, 상기 비안전 데이터를 선별하여 저장한 후 전송하는 에드혹 기반의 차량 네트워크에서 RSU의 데이터 전송 스케쥴링 방법
|
| 10 |
10
제5항에 있어서,상기 비안전 데이터는 데드라인, 요청 수, 데이터 크기 순으로 스케쥴링이 이루어지는 에드혹 기반의 차량 네트워크에서 RSU의 데이터 전송 스케쥴링 방법
|
| 11 |
11
삭제
|
| 12 |
12
삭제
|
