| 1 |
1
삭제
|
| 2 |
2
모바일 노드들의 위치 정보와 이동성 정보를 이용하여 노드와 노드 사이의 경로 안정성을 측정하고 측정된 경로 안정성이 가장 높은 노드 사이의 경로를 이용하여 소스노드(S)와 목적지 노드 사이의 지오멀티캐스트 라우팅 경로를 설정하는 라우팅 방법으로서, (a) 소스노드(S)로부터 데이터를 수신하고자 하는 목적지 노드들이 위치한 영역을 지오멀티캐스트 영역(GR)으로 설정하는 단계와;(b) 상기 설정된 지오멀티캐스트 영역(GR) 내에서 목적지 노드에 해당하는 지오멀티캐스트 멤버노드(GM)를 선정하고 이들 중 대표노드(RN)를 선출하며, 선출된 대표노드(RN)에 지오멀티캐스트 멤버노드(GM) 정보를 등록하는 단계와;(c) 상기 소스노드(S)와 대표노드(RN) 사이의 경로 안정성을 측정하여 경로 안정성이 가장 높은 경로로 소스노드(S)와 대표노드(RN)의 라우팅 경로를 설정하는 단계;를 포함하여 이루어지는 것을 특징으로 하는 경로 안정성 기반 지오멀티캐스트 라우팅 방법
|
| 3 |
3
제 2항에 있어서, 상기 지오멀티캐스트 영역(GR)이 설정되면, 상기 소스노드(S)와 지오멀티캐스트 영역(GR)을 연결하는 가이드라인을 설정하고, 상기 소스노드(S)와 가이드 라인 및 지오멀티캐스트 영역(GR)으로 이루어지는 영역을 지오멀티캐스트 포워딩 영역(GF)으로 설정하여, 상기 지오멀티캐스트 포워딩 영역(GF) 내에 존재하는 모바일 노드들을 이용하여 지오멀티캐스트 라우팅 경로를 설정하는 것을 특징으로 하는 경로 안정성 기반 지오멀티캐스트 라우팅 방법
|
| 4 |
4
제 2항에 있어서, 상기 소스노드(S)와 대표노드(RN)의 라우팅 경로 설정은, 상기 소스노드(S)가 RREQ(Route Request Packet)를 생성하여 이웃한 모바일 노드에게 브로드캐스트 하고, 상기 RREQ를 수신한 모바일 노드는 RREQ를 전송받은 이전 노드로부터 자신 노드까지의 경로 안정성을 계산하여 라우팅 테이블에 저장한 후 이를 이웃 노드에게 전송하며, 상기 모바일 노드를 경유하여 RREQ를 수신한 대표노드(RN)는 각 라우팅 테이블의 경로 안정성을 비교하여 가장 안정한 경로부터 우선순위를 부여한 후, RREP(Route Replay Packet)를 생성하여 우선순위가 높은 경로부터 유니캐스트 하여 소스노드(S)에 전송하여,상기 소스노드(S)가 RREP를 수신하는 경우 정상적으로 소스노드(S)와 대표노드(RN)의 라우팅 경로가 설정되는 것을 특징으로 하는 경로 안정성 기반 지오멀티캐스트 라우팅 방법
|
| 5 |
5
제 4항에 있어서, 상기 모바일 노드가 이웃한 복수의 노드로부터 RREQ를 수신하는 경우, 각 경로로부터 수신된 RREQ 라우팅 테이블의 경로 안정성 평균값(ARS)을 계산한 후, 각 라우팅 테이블의 경로 안정성 값과 비교하여 경로 안정성 값이 평균값(ARS) 이상인 경로로부터 전송받은 RREQ를 다음 이웃 모바일 노드에 전송하는 것을 특징으로 하는 경로 안정성 기반 지오멀티캐스트 라우팅 방법
|
| 6 |
6
제 2항 내지 제 5항 중 어느 한 항에 있어서, 상기 소스노드(S)와 대표노드(RN)의 경로 안정성은 다음의 수학식을 통하여 계산되는 것을 특징으로 하는 경로 안정성 기반 지오멀티캐스트 라우팅 방법
|
| 7 |
7
제 2항에 있어서, 상기 지오멀티캐스트 영역(GR)의 대표노드(RN) 선출은, 상기 지오멀티캐스트 영역(GR)의 중심 좌표로부터 기 설정된 기준반경 내에 존재하는 지오멀티캐스트 멤버노드(GM)를 탐색하여, 상기 지오멀티캐스트 멤버노드(GM)가 한 개 존재하면 이를 대표노드(RN)로 선출하고, 상기 지오멀티캐스트 멤버노드(GM)가 복수 개 존재하면 이들 중 이동성이 가장 낮은 멤버노드(GM)를 대표노드(RN)로 선출하는 것을 특징으로 하는 경로 안정성 기반 지오멀티캐스트 라우팅 방법
|
| 8 |
8
제 2항에 있어서, 상기 지오멀티캐스트 영역(GR)의 대표노드(RN)가 선출되면, 상기 대표노드(RN)와 지오멀티캐스트 멤버노드(GM) 사이의 경로 안정성을 측정하여, 경로 안정성이 가장 높은 경로로 대표노드(RN)와 지오멀티캐스트 멤버노드(GM)의 라우팅 경로를 설정한 후, 설정된 라우팅 정보를 대표노드(RN)에 등록하는 것을 특징으로 하는 경로 안정성 기반 지오멀티캐스트 라우팅 방법
|
| 9 |
9
제 8항에 있어서, 상기 대표노드(RN)와 지오멀티캐스트 멤버노드(GM)의 라우팅 경로 설정은, 상기 대표노드(RN)는 GREQ(Geomulticast Request Packet)를 생성하여 지오멀티캐스트 영역(GR) 내의 이웃한 지오멀티캐스트 멤버노드(GM)에게 브로드캐스트 하고, 상기 GREQ를 수신한 지오멀티캐스트 멤버노드(GM)는 가장 안정된 경로로부터 받은 GREQ 라우팅 정보를 다른 지오멀티캐스트 멤버노드(GM)들에게 브로드캐스팅 하며, GREP(Geomulticast Replay Packet)를 생성하여 경로 안정성이 가장 높은 단일 경로로 대표노드(RN)에게 유니캐스트 하여, 상기 대표노드(RN)와 지오멀티캐스트 멤버노드(GM)의 라우팅 경로가 설정되는 것을 특징으로 하는 경로 안정성 기반 지오멀티캐스트 라우팅 방법
|
| 10 |
10
제 9항에 있어서, 상기 대표노드(RN)와 지오멀티캐스트 멤버노드(GM) 사이에 설정된 라우팅 경로는 지오멀티캐스트 멤버노드(GM)의 이동 정보에 따라 주기적으로 재측정되어 갱신되는 것을 특징으로 하는 경로 안정성 기반 지오멀티캐스트 라우팅 방법
|
| 11 |
11
제 7항 내지 제 10항 중 어느 한 항에 있어서, 상기 대표노드(RN)와 지오멀티캐스트 멤버노드(GM)의 경로 안정성은 다음의 수학식을 통하여 계산되는 것을 특징으로 하는 경로 안정성 기반 지오멀티캐스트 라우팅 방법
|
| 12 |
12
제 8항에 있어서, 상기 소스노드(S)와 대표노드(RN) 사이에 설정된 라우팅 경로와, 대표노드(RN)와 지오멀티캐스트 멤버노드(GM) 사이에 설정된 라우팅 경로를 통하여 소스노드(S)로부터 데이터가 지오멀티캐스트 멤버노드(GM)에 전송되는 것을 특징으로 하는 경로 안정성 기반 지오멀티캐스트 라우팅 방법
|
| 13 |
13
제 12항에 있어서, 상기 소스노드(S)와 지오멀티캐스트 멤버노드(GM)의 경로 안정성은 다음의 수학식을 통하여 계산되는 것을 특징으로 하는 경로 안정성 기반 지오멀티캐스트 라우팅 방법
|
