1 |
1
차량 간 통신을 위한 애드-혹(ad-hoc) 네트워크에서 라우팅 경로를 설정하는 방법에 있어서,
일정한 순환 경로인 버스 노선에 따라 이동하는 버스 노드에 장착된 장치가 차량 노드로부터 수신하는 서비스 요청 메시지를 기초로 상기 서비스를 제공하는 서비스 제공 단말에 근접한 버스 노선을 산출하는 단계; 및
버스 노선들에 대한 정보를 기초로 상기 버스 노드의 노선으로부터 상기 산출된 버스 노선까지의 경로를 산출하는 단계를 포함하는 라우팅 경로 설정 방법
|
2 |
2
제1항에 있어서, 상기 경로를 산출하는 단계는,
상기 버스 노선들 간의 교차점에 식별자를 부여하는 단계;
상기 교차점 사이에 전송 비용 값을 설정하는 단계; 및
상기 버스 노드의 노선으로부터 상기 산출된 버스 노선까지 상기 전송 비용 값이 최소가 되는 라우팅 경로를 산출하는 단계를 포함하는 라우팅 경로 설정 방법
|
3 |
3
제2항에 있어서, 상기 경로를 산출하는 단계는,
상기 교차점 사이에서의 차량의 밀도, 패킷 전송률, 가용 대역폭 등을 반영하여 주기적으로 전송 비용 값을 갱신하는 단계를 더 포함하는 라우팅 경로 설정 방법
|
4 |
4
제2항에 있어서, 상기 라우팅 경로를 산출하는 단계는,
다익스트라(Dijkstra) 알고리즘을 이용하여 상기 전송 비용 값이 최소가 되는 라우팅 경로를 산출하는 단계를 포함하는 라우팅 경로 설정 방법
|
5 |
5
제1항에 있어서,
상기 산출된 경로에 따라 상기 서비스 요청 메시지를 상기 산출된 버스 노선의 노드에게 전송하는 단계를 더 포함하는 라우팅 경로 설정 방법
|
6 |
6
제5항에 있어서, 상기 전송하는 단계는,
(a) 상기 서비스 요청 메시지를 수신한 버스 노드가 자신의 노선과 상기 산출된 경로에 따라 상기 서비스 요청 메시지가 전달되어야 하는 다음 노선과의 교차 지점에 가장 근접한 버스 노드를 중간 경유 노드로 설정하여 상기 서비스 요청 메시지를 상기 중간 경유 노드에게 전송하는 단계;
(b) 상기 중간 경유 노드가 상기 서비스 요청 메시지를 주변 버스 노드에 전송하는 단계;
(c) 상기 주변 버스 노드 중 상기 다음 노선의 버스 노드가 상기 서비스 요청 메시지를 수신하는 단계; 및
(d) 상기 산출된 버스 노선의 노드가 상기 서비스 요청 메시지를 수신할 때까지 상기 (a) 내지 (c) 단계를 반복하는 단계를 포함하는 라우팅 경로 설정 방법
|
7 |
7
제5항에 있어서, 상기 산출된 노선의 노드가 상기 수신한 메시지를 상기 서비스 제공 단말과 근접한 버스 노드에 전송하는 단계; 및
상기 노드가 상기 메시지를 상기 서비스 제공 단말에 전송하는 단계를 포함하는 라우팅 경로 설정 방법
|
8 |
8
제1항에 있어서,
상기 버스 노드가 상기 서비스 제공 단말로부터 서비스 등록 메시지를 수신하여, 서비스 제공 정보를 등록하거나 갱신하는 단계를 더 포함하는 방법
|
9 |
9
차량 간 통신을 위한 애드-혹 네트워크에서 버스 노드에 탑재되어 라우팅 경로를 설정하는 장치에 있어서,
차량 노드에게 서비스 제공 메시지를 송신하고, 상기 차량 노드로부터 서비스 요청 메시지를 수신하는 송수신부;
일정한 순환 경로인 버스 노선들에 대한 정보 및 서비스 등록 정보를 저장하는 저장부;
상기 수신된 서비스 요청 메시지 및 상기 저장부에 저장된 정보를 기초로 상기 요청된 서비스를 제공하는 서비스 제공 단말에 근접한 버스 노선을 산출하는 버스 노선 산출부; 및
상기 산출된 버스 노선까지의 경로를 산출하는 경로 산출부를 포함하는 라우팅 경로를 설정하는 장치
|
10 |
10
제9항에 있어서, 상기 경로 산출부는,
상기 버스 노선들 간의 교차점에 식별자를 부여하고, 상기 교차점 사이에 전송 비용 값을 설정하여, 상기 산출된 버스 노선까지 상기 전송 비용 값이 최소가 되는 라우팅 경로를 산출하는 라우팅 경로를 설정하는 장치
|
11 |
11
제9항에 있어서,
상기 장치를 탑재한 버스 노드 자신의 노선과, 상기 산출된 경로에 따라 상기 서비스 요청 메시지가 전달되어야 하는 다음 노선과의 교차 지점에 가장 근접한 버스 노드를 중간 경유 노드로 설정하는 중간 경유 노드 설정부를 더 포함하며,
상기 송수신부는, 자신의 노드가 중간 경유 노드인 경우, 상기 서비스 요청 메시지를 주변 버스 노드들에 전송하며, 자신의 노드가 중간 경유 노드가 아닌 경우, 상기 서비스 요청 메시지를 중간 경유 노드에 전송하는, 라우팅 경로를 설정하는 장치
|