1 |
1
지그비 네트워크에서 경로 탐색을 수행하는 지그비 메쉬 라우팅 방법에 있어서,
지그비 코디네이터에서 지그비 네트워크 토폴로지에 대한 관리를 수행하는 네트워크 토폴로지 관리 단계;
소스 노드가 목적지 노드로 데이터 전송을 위해, 소스 노드와 목적지 노드 간의 노드의 수가 최소가 되는 경로를 상기 지그비 코디네이터에게 질의하여, 상기 지그비 코디네이터로부터 전달받은 최적 경로를 기반으로 상기 목적지 노드로 데이터를 전송하는 라우팅 단계; 및
상기 데이터 전송중, 경로 손실시에 상기 소스 노드가 상기 지그비 코디네이터에게 해당 손실 정보를 전달하여 상기 지그비 네트워크 토폴로지를 갱신하고, 상기 지그비 코디네이터로부터 전달받은 우회 최적 경로를 기반으로 상기 목적지 노드로 데이터를 재전송하는 재라우팅 단계를 포함하되,
상기 재라우팅 단계에서는, 라우팅에 참여하는 임의의 노드가 상기 데이터 전송중 경로 손실 인지시에 경로 손실 명령과 상기 목적지 노드의 네트워크 주소, 손실된 경로의 정보 및 데이터가 포함된 메시지(RLOS)를 상기 소스 노드에 알리는 것을 특징으로 하는 지그비 네트워크에서 질의 기반의 경로 탐색을 수행하는 지그비 메쉬 라우팅 방법
|
2 |
2
삭제
|
3 |
3
제 1 항에 있어서,
상기 네트워크 토폴로지 관리 단계는,
지그비 네트워크에 새롭게 참여한 노드로부터 상기 지그비 네트워크 토폴로지를 갱신하는 제1 네트워크 토폴로지 갱신 단계; 및
지그비 네트워크에서 탈퇴하는 노드들 및 탈퇴된 노드 정보로부터 상기 지그비 네트워크 토폴로지를 갱신하는 제2 네트워크 토폴로지 갱신 단계
를 포함하는 지그비 네트워크에서 질의 기반의 경로 탐색을 수행하는 지그비 메쉬 라우팅 방법
|
4 |
4
제 3 항에 있어서,
상기 제1 네트워크 토폴로지 갱신 단계에서는,
상기 지그비 코디네이터가 지그비 네트워크에 새롭게 참여한 노드로부터 '네트워크 참여 정보'와, 지그비 네트워크에 참여한 노드의 '이웃 노드 정보'와, 지그비 네트워크에 참여하는 노드들과의 연결성을 의미하는 'LQI(Link Quality Indicator) 값'을 포함하는 메시지(JOIN)를 수신받아, 자신이 관할하고 있는 지그비 네트워크 토폴로지에 대해서 네트워크 그래프를 갱신하는 것을 특징으로 하는 지그비 네트워크에서 질의 기반의 경로 탐색을 수행하는 지그비 메쉬 라우팅 방법
|
5 |
5
제 4 항에 있어서,
상기 제2 네트워크 토폴로지 갱신 단계에서는,
상기 지그비 코디네이터가 지그비 네트워크에서 탈퇴하는/탈퇴된 노드로부터 '네트워크 탈퇴 정보'를 포함하는 메시지(LEIN)를 수신받으면, 자신이 관할하고 있는 지그비 네트워크 토폴로지 그래프에서 해당 노드의 정보와 주변 이웃 노드들과의 LQI 값을 제거하는 것을 특징으로 하는 지그비 네트워크에서 질의 기반의 경로 탐색을 수행하는 지그비 메쉬 라우팅 방법
|
6 |
6
제 3 항에 있어서,
상기 라우팅 단계는,
상기 소스 노드가 상기 목적지 노드로 라우팅시 상기 지그비 코디네이터에게 최적 경로를 질의 요청하는 질의 단계;
상기 질의 요청에 대해 상기 지그비 코디네이터가 최적 경로를 계산하는 최적 경로 계산 단계;
상기 지그비 코디네이터가 계산된 최적 경로 정보를 상기 소스 노드로 전달하는 전달 단계; 및
상기 소스 노드가 상기 최적 경로 정보에 의거하여 상기 목적지 노드로 소스 라우팅을 수행하는 소스 라우팅 단계
를 포함하는 지그비 네트워크에서 질의 기반의 경로 탐색을 수행하는 지그비 메쉬 라우팅 방법
|
7 |
7
제 6 항에 있어서,
상기 질의 단계에서는,
상기 소스 노드가 상기 목적지 노드로 가기 위한 경로 정보를 자신의 라우팅 테이블에 갖고 있지 않은 경우, 상기 지그비 코디네이터에게 경로 질의 명령과 상기 목적지 노드의 주소 및 요청 ID를 포함하는 메시지(RASK)를 전송하여, 최적 경로를 질의 요청하는 것을 특징으로 하는 지그비 네트워크에서 질의 기반의 경로 탐색을 수행하는 지그비 메쉬 라우팅 방법
|
8 |
8
제 7 항에 있어서,
상기 최적 경로 계산 단계에서는,
상기 지그비 코디네이터가 상기 소스 노드에서 상기 목적지 노드까지 가기 위해 '방문해야 하는 노드의 수가 최소가 되는 최적 경로'를 신뢰성과 최소비용을 고려하여 다익스트라 최적 경로 산출 알고리즘을 이용해 계산하고, 상기 소스 노드가 상기 목적지 노드까지 가기 위해 방문해야 하는 지그비 라우터의 정보 리스트를 출력하는 것을 특징으로 하는 지그비 네트워크에서 질의 기반의 경로 탐색을 수행하는 지그비 메쉬 라우팅 방법
|
9 |
9
제 8 항에 있어서,
상기 전달 단계에서는,
상기 지그비 코디네이터가 상기 정보 리스트[방문하는 노드의 수 및 방문하는 노드의 정보(네트워크 주소)]를 상기 요청 ID와 함께 메시지(RANS)에 포함시켜 상기 소스 노드로 전송하는 것을 특징으로 하는 지그비 네트워크에서 질의 기반의 경로 탐색을 수행하는 지그비 메쉬 라우팅 방법
|
10 |
10
삭제
|
11 |
11
제 1 항에 있어서,
상기 재라우팅 단계에서는,
상기 소스 노드가 우회 경로를 요청하는 명령과 상기 목적지 노드의 네트워크 주소, 요청 ID, 손실된 경로의 정보(네트워크 주소)를 포함하는 메시지(R2ASK)를 상기 지그비 코디네이터로 전송하며, 상기 지그비 코디네이터가 자신이 관할하고 있는 지그비 네트워크 토폴로지 그래프에서 손실된 경로 정보를 제거하고 우회 최적 경로를 계산하여 상기 소스 노드로 전송하는 것을 특징으로 하는 지그비 네트워크에서 질의 기반의 경로 탐색을 수행하는 지그비 메쉬 라우팅 방법
|