1 |
1
무선 애드혹 네트워크를 구성하는 각 노드가 비컨 페이로드에 이웃 노드 정보를 탑재한 비컨 메시지를 브로드캐스팅하는 단계;브로드캐스팅된 비컨 메시지를 수신한 노드가 상기 비컨 페이로드에 탑재된 이웃 노드 정보를 추출하여 자신의 이웃 노드 테이블을 관리하는 단계; 및데이터 또는 명령을 전송하고자 하는 소스 노드가 자신의 이웃 노드 테이블에 근거하여 메쉬 라우팅을 수행하는 단계를 포함하며,상기 이웃 노드 테이블은 2 홉 이상의 이웃 노드 정보를 포함하는 것을 특징으로 하는 메쉬 라우팅 방법
|
2 |
2
제 1 항에 있어서,상기 이웃 노드 정보는 이웃 노드 주소 리스트인 것을 특징으로 하는 메쉬 라우팅 방법
|
3 |
3
제 1 항에 있어서,상기 비컨 페이로드는 상기 비컨 페이로드에 탑재되는 이웃 노드 정보의 변화가 있음을 나타내거나, 상기 이웃 노드 정보가 상기 비컨 페이로드의 크기에 따라 분할된 개수를 표기하기 위한 플래그 필드를 더 포함하는 것을 특징으로 하는 메쉬 라우팅 방법
|
4 |
4
제 1 항에 있어서,상기 메쉬 라우팅을 수행하는 단계는,상기 소스 노드가 자신의 이웃 노드 테이블에 목적지 노드의 정보가 존재하는지 검사하는 단계;상기 목적지 노드의 정보가 존재하는 경우, 상기 이웃 노드 테이블에서 상기 목적지 노드로 가는 경로상의 다음 홉 정보를 추출하는 단계; 및상기 추출한 다음 홉에 해당하는 노드로 상기 데이터 또는 명령을 전달하는 단계를 포함하며,상기 데이터 또는 명령이 상기 목적지 노드에 도달할 때까지 상기 다음 홉 정보를 추출하는 단계 및 상기 전달하는 단계를 반복하여 수행하는 것을 특징으로 하는 메쉬 라우팅 방법
|
5 |
5
제 4 항에 있어서,상기 메쉬 라우팅을 수행하는 단계는,상기 목적지 노드의 정보가 존재하지 않고 상기 무선 애드혹 네트워크에 적용된 주소 할당 방식이 주소 기반 라우팅이 가능한 경우, 상기 목적지 노드의 주소에 근거하여 다음 홉을 결정하는 단계; 및상기 결정한 다음 홉에 해당하는 노드로 상기 데이터 또는 명령을 전달하는 단계를 더 포함하는 것을 특징으로 하는 메쉬 라우팅 방법
|
6 |
6
제 5 항에 있어서,상기 다음 홉으로 결정되어 상기 데이터 또는 명령을 전달받은 노드가 자신의 이웃 노드 테이블에 상기 목적지 노드의 정보가 존재하는지 검사하고, 검사 결과에 따라 상기 다음 홉 정보를 추출하는 단계 또는 상기 다음 홉을 결정하는 단계로 진입하는 것을 특징으로 하는 메쉬 라우팅 방법
|
7 |
7
제 4 항에 있어서,상기 메쉬 라우팅을 수행하는 단계는,상기 목적지 노드의 정보가 존재하지 않고 상기 무선 애드혹 네트워크에 적용된 주소 할당 방식이 주소 기반 라우팅이 불가능한 경우, 상기 소스 노드가 RREQ(Route Request)를 브로드캐스팅하는 단계;상기 RREQ를 수신한 노드가 자신의 이웃 노드 테이블에 상기 목적지 노드의 정보가 존재하는지 검사하는 단계;상기 RREQ를 수신한 노드의 이웃 노드 테이블에 상기 목적지 노드의 정보가 존재하는 경우, 상기 RREQ를 수신한 노드가 상기 소스 노드로 RREP(Route reply)를 전송하는 단계; 및상기 소스 노드가 상기 RREP를 전송한 노드로 상기 데이터 또는 명령을 전달하는 단계를 더 포함하는 것을 특징으로 하는 메쉬 라우팅 방법
|
8 |
8
제 7 항에 있어서,상기 RREQ를 수신한 노드의 이웃 노드 테이블에 상기 목적지 노드의 정보가 존재하지 않는 경우, 상기 RREQ를 수신한 노드가 계속하여 상기 RREP를 중계하는 단계를 더 포함하는 것을 특징으로 하는 메쉬 라우팅 방법
|
9 |
9
비컨 페이로드에 이웃 노드 정보를 탑재하여 비컨 메시지를 생성하는 비컨 메시지 생성부;다른 노드로부터 수신한 비컨 메시지에 탑재된 이웃 노드 정보를 추출하여 이웃 노드 테이블을 관리하는 이웃노드 정보 관리부;상기 이웃 노드 테이블에 근거하여 메쉬 라우팅을 수행하는 라우팅 수행부;상기 이웃 노드 테이블을 저장하는 이웃노드 정보 데이터베이스; 및상기 다른 노드와의 메시지 송수신을 위한 송수신부를 포함하며,상기 이웃 노드 테이블은 2 홉 이상의 이웃 노드 정보를 포함하는 것을 특징으로 하는 메쉬 라우팅 장치
|
10 |
10
제 9 항에 있어서,상기 라우팅 수행부는 상기 이웃 노드 테이블에 목적지 노드의 정보가 존재하는지 검사하고, 상기 목적지 노드의 정보가 존재하는 경우, 상기 이웃 노드 테이블에서 상기 목적지 노드로 가는 경로상의 다음 홉 정보를 추출하여, 추출한 다음 홉에 해당하는 노드로 데이터 또는 명령을 전달하는 것을 특징으로 하는 메쉬 라우팅 장치
|
11 |
11
제 10 항에 있어서,상기 라우팅 수행부는 상기 목적지 노드의 정보가 존재하지 않는 경우, 무선 애드혹 네트워크에 적용된 주소 할당 방식이 주소 기반 라우팅이 가능한 경우에는, 상기 목적지 노드의 주소에 근거하여 다음 홉을 결정하고, 결정한 다음 홉에 해당하는 노드로 데이터 또는 명령을 전달하는 것을 특징으로 하는 메쉬 라우팅 장치
|
12 |
12
제 11 항에 있어서,상기 라우팅 수행부는 상기 무선 애드혹 네트워크에 적용된 주소 할당 방식이 주소 기반 라우팅이 불가능한 경우에는, RREQ(Route Request)를 브로드캐스팅하고, 상기 RREQ에 대한 응답으로 RREP(Route reply)를 수신하면 상기 RREP를 전송한 노드로 데이터 또는 명령을 전달하는 것을 특징으로 하는 메쉬 라우팅 장치
|
13 |
13
제 12 항에 있어서,상기 라우팅 수행부는 다른 노드로부터 RREQ를 수신한 경우, 상기 이웃 노드 테이블에 목적지 노드의 정보가 존재하는지 검사하고, 상기 목적지 노드의 정보가 존재하면 소스 노드로 RREP를 전송하고, 상기 목적지 노드의 정보가 존재하지 않으면 상기 RREP를 계속하여 중계하는 것을 특징으로 하는 메쉬 라우팅 장치
|