1 |
1
각 노드가 목적지 노드와의 방향성 및 이웃 노드의 정보를 고려하여 라우팅 경로를 탐색하도록 구성되는 경로 탐색부,소스 노드에서부터 RREQ(Route Request) 메시지를 전송하면서 상기 라우팅 경로 상에 존재하는 노드들 사이의 최소 연결 가능 시간과 상기 소스 노드에서 상기 목적지 노드까지의 홉 수를 계산하게 하고, 상기 목적지 노드가 상기 최소 연결 가능 시간과 상기 홉 수를 고려하여 데이터를 전송할 최적의 라우팅 경로를 선택하도록 구성되는 경로 선택부, 및초기 설정된 라우팅 경로로 데이터를 전송하지 못하고 노드로의 전송이 실패한 경우 문제가 발생한 노드의 바로 이전 노드에서 상기 목적지 노드에 대한 라우팅 경로를 재탐색하도록 구성되는 경로 갱신부를 포함하며,상기 경로 탐색부는,각 노드가 자신의 통신 범위 내에 존재하는 이웃 노드들에 대한 정보를 유지하고 이를 현재 노드가 존재하는 그리드 영역 내에 존재하는 노드들을 관리하는 INNT(Intra Neighbor Node Table)와 동일 좌표 영역 외에 존재하는 1홉 노드들을 관리하는 NZNT(Neighbor Zone Node Table)로 관리하게 하며,상기 경로 탐색부는,상기 각 노드가 현재 노드가 위치하고 있는 그리드 영역(C_zone)의 좌표와 상기 목적지 노드가 위치하고 있는 그리드 영역(DN_zone)의 좌표를 비교하여 상기 목적지 노드 방향에 인접한 상기 RREQ 메시지를 전송할 전달 영역(DV_zone)을 선택하며, 프록시 노드(proxy node)가 상기 NZNT를 검색하여 통신 가능한 이웃 영역(neighbor zone)의 좌표가 존재하는지 확인하고 그러한 좌표가 존재한다면 상기 INNT를 검색하여 상기 이웃 영역으로 전송 가능한 노드를 찾아 상기 RREQ 메시지를 전송하도록 구성되는, 그리드 기반 혼합형 라우팅 시스템
|
2 |
2
청구항 제1항에서,상기 경로 탐색부는,그리드 영역 하나의 크기를 노드의 통신 범위보다 크게 설정하는, 그리드 기반 혼합형 라우팅 시스템
|
3 |
3
삭제
|
4 |
4
삭제
|
5 |
5
삭제
|
6 |
6
청구항 제1항에서,상기 경로 선택부는,수학식 1 내지 수학식 3에 의해 RSV(Route Selection Value)가 가장 큰 경로를 최적의 라우팅 경로를 선택하는, 그리드 기반 혼합형 라우팅 시스템
|
7 |
7
청구항 제1항에서,상기 경로 갱신부는,메시지를 재전송받은 상기 이전 노드가 초기 설정된 라우팅 경로에 의한 다음 노드가 상기 메시지 전송에 필요 없음을 표시해두고 다른 이웃 노드를 상기 메시지에 대한 다음 노드로 검색하게 하는, 그리드 기반 혼합형 라우팅 시스템
|
8 |
8
경로 탐색부가 각 노드의 목적지 노드와의 방향성 및 이웃 노드의 정보를 고려하여 라우팅 경로를 탐색하도록 구성되는 경로 탐색 단계,경로 선택부가 소스 노드에서부터 RREQ 메시지를 전송하면서 상기 라우팅 경로 상에 존재하는 노드들 사이의 최소 연결 가능 시간과 상기 소스 노드에서 상기 목적지 노드까지의 홉 수를 계산하게 하고, 상기 목적지 노드가 상기 최소 연결 가능 시간과 상기 홉 수를 고려하여 데이터를 전송할 최적의 라우팅 경로를 선택하는 경로 선택 단계, 및초기 설정된 라우팅 경로로 데이터를 전송하지 못하고 노드로의 전송이 실패한 경우, 경로 갱신부가 문제가 발생한 노드의 바로 이전 노드에서 상기 목적지 노드에 대한 라우팅 경로를 재탐색하는 단계를 포함하며,상기 경로 탐색 단계는,상기 경로 탐색부가 그리드 영역 하나의 크기를 노드의 통신 범위보다 크게 설정하는 단계, 및각 노드가 자신의 통신 범위 내에 존재하는 이웃 노드들에 대한 정보를 유지하고 이를 현재 노드가 존재하는 그리드 영역 내에 존재하는 노드들을 관리하는 INNT(Intra Neighbor Node Table)와 동일 좌표 영역 외에 존재하는 1홉 노드들을 관리하는 NZNT(Neighbor Zone Node Table)을 구성하는 단계를 포함하며,상기 경로 탐색 단계는,상기 각 노드가 현재 노드가 위치하고 있는 그리드 영역(C_zone)의 좌표와 상기 목적지 노드가 위치하고 있는 그리드 영역(DN_zone)의 좌표를 비교하여 상기 목적지 노드 방향에 인접한 상기 RREQ 메시지를 전송할 전달 영역(DV_zone)을 선택하는 단계,프록시 노드(proxy node)가 상기 NZNT를 검색하여 통신 가능한 이웃 영역(neighbor zone)의 좌표가 존재하는지 확인하는 단계, 및상기 이웃 영역의 좌표가 존재한다면 상기 INNT를 검색하여 상기 이웃 영역으로 전송 가능한 노드를 찾아 상기 RREQ 메시지를 전송하는 단계를 포함하는, 그리드 기반 혼합형 라우팅 방법
|
9 |
9
삭제
|
10 |
10
삭제
|
11 |
11
삭제
|
12 |
12
청구항 제8항에서,상기 경로 선택 단계는,상기 경로 선택부가 하기 수학식 1 내지 수학식 3에 의해 RSV(Route Selection Value)가 가장 큰 경로를 최적의 라우팅 경로를 선택하는, 그리드 기반 혼합형 라우팅 방법
|
13 |
13
청구항 제8항에서,상기 라우팅 경로를 재탐색하는 단계는,상기 경로 갱신부가 메시지를 재전송받은 상기 이전 노드가 초기 설정된 라우팅 경로에 의한 다음 노드가 상기 메시지 전송에 필요 없음을 표시해두고 다른 이웃 노드를 상기 메시지에 대한 다음 노드로 검색하게 하는, 그리드 기반 혼합형 라우팅 방법
|