1 |
1
제1 차량이 제한 시간 내에 적어도 하나의 목적지에 메시지를 전달하기 위하여 이동하는 단계;상기 제1 차량이 주기적으로 상기 제1 차량 및 1홉 거리의 적어도 하나의 인접 차량들에 대하여 상기 적어도 하나의 목적지에 대한 메시지 전달의 기여도를 결정하는 단계;상기 제1 차량이 상기 기여도를 결정한 제1 시점에서 상기 제1 차량 및 상기 인접 차량들 중 기여도가 가장 높은 적어도 하나의 차량인 중계 차량을 통해 상기 메시지를 전달하는 단계; 상기 중계 차량이 주기적으로 상기 제1 시점에서의 상기 중계 차량의 참조 속도와 현재 위치 기준으로 남은 제한 시간 내에 상기 적어도 하나의 목적지에 이르기 위하여 필요한 목표 속도를 비교하는 단계; 및제2 시점에서 상기 목표 속도가 상기 참조 속도보다 큰 경우, 상기 중계 차량은 상기 제2 시점에서 적어도 하나의 인접한 차량에 상기 메시지를 전달하는 단계를 포함하되,상기 기여도는 상기 제1 시점의 차량 위치를 기준으로 상기 제1 시점에서 남은 제한 시간에 목적지에 이르기 위하여 필요한 속도 및 상기 제1 시점에서 상기 차량 위치를 기준으로 현재 속도로 상기 목적지에 이르는 직선 거리를 이용하여 결정되는 차량 애드혹 네트워크에서 중계 차량을 선택하는 방법
|
2 |
2
제1항에 있어서,상기 기여도는 아래 수학식으로 표현되는 차량 애드혹 네트워크에서 중계 차량을 선택하는 방법
|
3 |
3
제1항에 있어서,상기 목적지가 복수인 경우,상기 제1 차량은 상기 제1 차량 및 상기 인접 차량들 각각에 대한 상기 기여도를 연산하고, 상기 복수의 목적지에 메시지를 전달할 수 있는 가능한 차량 조합 중 차량의 개수를 기준으로 평균한 기여도 합산값이 가장 큰 차량 조합을 상기 중계 차량으로 선택하는 차량 애드혹 네트워크에서 중계 차량을 선택하는 방법
|
4 |
4
제1항에 있어서,상기 중계 차량은 상기 제2 시점에서 목적지 도달에 필요한 가속도에 비례하게 메시지를 전달할 상기 적어도 하나의 인접한 차량의 개수를 결정하는 차량 애드혹 네트워크에서 중계 차량을 선택하는 방법
|
5 |
5
제1항에 있어서,상기 중계 차량은 상기 제2 시점에 메시지를 전달할 상기 적어도 하나의 인접한 차량의 개수를 아래 수학식을 이용하여 결정하는 차량 애드혹 네트워크에서 중계 차량을 선택하는 방법
|
6 |
6
적어도 하나의 목적지에 전달할 메시지를 수신하고, 인접 차량 중 적어도 하나에 상기 메시지를 전달하는 통신장치;적어도 하나의 목적지에 제한 시간 내에 메시지가 전달되도록 인접 차량 중 중계 차량을 선택하는 프로그램을 저장하는 저장 장치; 및상기 프로그램을 사용하여 제1 시점에서 현재 차량 및 1홉 거리의 적어도 하나의 인접 차량들에 대하여 상기 적어도 하나의 목적지에 대한 메시지 전달의 기여도를 연산하고, 상기 기여도를 기준으로 상기 중계 차량을 결정하고,제2 시점에서 참조 속도와 현재 위치 기준으로 남은 제한 시간 내에 상기 적어도 하나의 목적지에 이르기 위하여 필요한 목표 속도를 비교하고, 상기 목표 속도가 상기 참조 속도보다 큰 경우, 적어도 하나의 인접한 차량에 상기 메시지를 복제하여 전달하도록 제어하는 연산 장치를 포함하되,상기 기여도는 상기 제1 시점의 차량 위치를 기준으로 상기 제1 시점에서 남은 제한 시간에 목적지에 이르기 위하여 필요한 속도 및 상기 제1 시점에서 상기 차량 위치를 기준으로 현재 속도로 상기 목적지에 이르는 직선 거리를 이용하여 결정되는 차량 애드혹 네트워크에서 중계 차량을 결정하는 제어 장치
|
7 |
7
제6항에 있어서,상기 기여도는 아래 수학식으로 표현되는 차량 애드혹 네트워크에서 중계 차량을 결정하는 제어 장치
|
8 |
8
제6항에 있어서,상기 목적지가 복수인 경우,상기 연산장치는 상기 현재 차량 및 상기 인접 차량들 각각에 대한 상기 기여도를 연산하고, 상기 복수의 목적지에 메시지를 전달할 수 있는 가능한 차량 조합 중 차량의 개수를 기준으로 평균한 기여도 합산값이 가장 큰 차량 조합을 상기 중계 차량으로 선택하는 차량 애드혹 네트워크에서 중계 차량을 결정하는 제어 장치
|
9 |
9
제6항에 있어서,상기 연산 장치는 상기 제2 시점에서 목적지 도달에 필요한 가속도에 비례하게 메시지를 전달할 상기 적어도 하나의 인접한 차량의 개수를 결정하는 차량 애드혹 네트워크에서 중계 차량을 결정하는 제어 장치
|
10 |
10
제6항에 있어서,상기 연산 장치는 상기 제2 시점에 메시지를 전달할 상기 적어도 하나의 인접한 차량의 개수를 아래 수학식을 이용하여 결정하는 차량 애드혹 네트워크에서 중계 차량을 결정하는 제어 장치
|
11 |
11
컴퓨터에서 제1항 내지 제5항 중 어느 하나의 항에 기재된 차량 애드혹 네트워크에서 중계 차량을 선택하는 방법을 실행하기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체
|