1 |
1
복수의 노드를 포함하는 무선 이동 메쉬 네트워크에서, 제1 노드가 라우팅을 수행하는 방법에서,상기 제1 노드가, 미리 설정되는 가상의 선상의 점인 기준점과 최적 1홉 전송 거리 - 상기 최적 1홉 전송 거리는 전체 라우팅 경로의 홉 수와 각 홉에서의 채널 상태를 고려하여 설정됨 -을 토대로 목적 지점을 찾는 단계;상기 제1 노드가, 상기 라우팅 경로상에서 선정되지 않은 노드들 중에서 각 노드들의 서브캐리어 이용도를 고려하여 복수의 노드들을 선택하는 단계; 및상기 제1 노드가, 상기 선택된 노드들 중에서 상기 목적 지점에서 가장 가까운 노드를 다음 라우팅 노드로 선정하는 단계를 포함하는, 라우팅 방법
|
2 |
2
제1항에 있어서, 상기 목적 지점을 찾는 단계 이전에, 상기 제1 노드가, 출발지 노드와 목적지 노드를 잇는 가상의 선을 형성하는 단계; 및상기 제1 노드가, 위치를 상기 가상의 선상에 투영시켜 기준점을 찾는 단계를 더 포함하는, 라우팅 방법
|
3 |
3
제2항에 있어서, 상기 기준점을 찾는 단계는, 상기 출발지 노드와 상기 목적지 노드로의 가상의 벡터와 상기 가상의 벡터와 수직이 되는 벡터를 토대로 하는 제1 조건과, 상기 가상의 벡터와 상기 가상의 벡터에 평행한 벡터를 토대로 하는 제2 조건이 모두 만족되는 점이, 상기 기준점이 되는, 라우팅 방법
|
4 |
4
제3항에 있어서, 상기 제1 조건은 상기 가상의 벡터와 상기 수직이 되는 벡터의 곱이 0이 되는 조건인, 라우팅 방법
|
5 |
5
제3항에 있어서, 상기 제2 조건은 상기 가상의 벡터와 상기 평행한 벡터를 토대로 한 행렬의 값이 0이 되는 조건인, 라우팅 방법
|
6 |
6
제1항에 있어서, 상기 목적 지점을 찾는 단계에서, 상기 기준점으로부터 출발지 노드와 목적지 노드로의 가상의 벡터 방향으로 상기 최적 1홉 전송 거리만큼 떨어진 지점이 상기 목적 지점이 되는, 라우팅 방법
|
7 |
7
삭제
|
8 |
8
복수의 노드를 포함하는 무선 이동 메쉬 네트워크에서, 제1 노드가 라우팅을 수행하는 방법에서,상기 제1 노드가, 미리 설정되는 가상의 선상의 점인 기준점과 최적 1홉 전송 거리 - 상기 최적 1홉 전송 거리는 전체 라우팅 경로의 홉 수와 각 홉에서의 채널 상태를 고려하여 설정됨 -을 토대로 목적 지점을 찾는 단계;상기 제1 노드가, 상기 라우팅 경로상에서 선정되지 않은 노드들 중에서 복수의 노드들을 선택하는 단계; 및상기 제1 노드가, 상기 선택된 노드들 중에서 상기 목적 지점에서 가장 가까운 노드를 다음 라우팅 노드로 선정하는 단계를 포함하고,상기 복수의 노드들을 선택하는 단계는, 상기 라우팅 경로상에서 선정되지 않은 노드들 중에서 설정 조건을 만족하는 노드들을 선택하며, 상기 설정 조건은, 노드에서 이용하는 서브캐리어의 수가 각각의 노드가 데이터 전송을 위하여 요구하는 최소한의 서브캐리어 수보다 크거나 같은 조건인, 라우팅 방법
|
9 |
9
제1항에 있어서, 상기 라우팅 노드로 선정하는 단계 이후에,상기 제1 노드가, 상기 선정된 라우팅 노드로 라우팅 경로 설정 메시지를 전송하는 단계; 및상기 제1 노드가, 상기 선정된 라우팅 노드로부터 라우팅 경로 응답 메시지를 수신하는 단계를 더 포함하는, 라우팅 방법
|
10 |
10
제9항에 있어서, 상기 라우팅 경로 설정 메시지는, 상기 제1 노드의 식별자, 출발지 노드의 식별자, 목적지 노드의 식별자 및 상기 선정된 라우팅 노드의 식별자를 포함하며, 상기 라우팅 경로 응답 메시지는, 상기 제1 노드의 식별자 및 라우팅 경로 설정에 대한 수락 여부를 나타내는 비트 정보를 포함하는, 라우팅 방법
|