| 1 |
1
자신의 자녀 기기를 수용할 수 있는 단말 기기인 라우터(router)와 자신의 자녀 기기를 수용할 수 없는 단말 기기인 종단기기(end device)로 구성되는 트리(tree) 구조의 무선 네트워크(Wireless Network: 이하 WN)에서, 상기 단말 기기는 인근 라우터들로부터 전송된 동기 및 네트워크 정보가 포함된 비컨 신호를 수신하여 라우터에게 자녀기기로 네트워크 가입을 신청하고, 상기 라우터는 자신에게 할당된 사용 가능한 주소 공간을 상기 단말 기기에게 주소를 할당하고 네트워크에 가입 시켜 트리 구조의 WN을 분산적 방식으로 구축하는 방법에 있어서,(A) 라우터가 자신의 자녀 기기 가입 사용에 할당된 주소 공간을 자녀 라우터 가입에 사용할 자녀 라우터 주소 공간과 자녀 종단 기기 가입에 사용할 자녀 종단 기기 주소 공간으로 나누고, 이들을 다시 각각 일반 주소 공간 및 특별 주소 공간으로 나누는 주소 분할 과정과,(B) 상기 라우터가 종단 기기로 네트워크에 처음 가입하거나 또는 종단 기기로 네트워크에 가입 후에 연결이 끊어져 재가입을 원하는 단말 기기에게 상기 자신에게 할당된 자녀 종단 기기를 위한 일반 주소 공간 및 특별 주소 공간을 사용하여 네트워크에 가입시키는 과정과,(C) 상기 라우터가 자녀 라우터로 네트워크에 처음 가입하거나 또는 라우터로 네트워크에 가입 후에 연결이 끊어져 재가입을 원하는 단말 기기에게 상기 자신에게 할당된 자녀 라우터를 위한 일반 주소 공간 및 특별 주소 공간을 사용하여 네트워크에 가입시키는 과정과,(D) 상기 라우터가 네트워크 확장성을 확보하기 위해 상기 가입된 자신의 자녀 종단 기기 중 일부를 자신의 자녀 라우터로 전환하는 과정을 포함하는 것을 특징으로 하는 네트워크 구축 방법
|
| 2 |
2
제 1항에 있어서, 상기 (A) 과정은,(A-1) 라우터가 자신의 부모 라우터로부터 자신의 자녀 기기 가입에 사용할 수 있도록 할당받은 주소 공간을 자신의 자녀 라우터 가입에 사용할 주소 공간과 종단기기 가입에 사용할 주소 공간으로 나누어 결정하는 과정과,(A-2) 상기 라우터가 상기 결정된 자신의 자녀 라우터 가입에 사용할 주소 공간을 일반적인 자녀 라우터 가입에 사용할 자녀 라우터 일반 주소 공간과 특별한 경우에 자녀 라우터 가입에 사용할 자녀 라우터 특별 주소 공간으로 나누고, 이를 네트워크 응용 환경에 따라 정해지는 주소 공간 비율에 따라 결정하는 과정과,(A-3) 상기 라우터가 상기 결정된 자신의 자녀 종단기기 가입에 사용할 주소 공간을 일반적인 자녀 종단기기 가입에 사용할 자녀 종단 기기 일반 주소 공간과 특별한 경우에 자녀 종단 기기 가입에 사용할 수 있는 자녀 종단 기기 특별 주소 공간으로 나누고, 이를 네트워크 응용 환경에 따라 정해지는 주소 공간 비율에 따라 결정하는 과정과,(A-4) 상기 라우터가 자신의 비컨 메시지를 전송할 때 자신의 자녀 라우터 가입과 자녀 종단기기 가입에 사용 가능한 주소 공간에 관한 정보를 포함시켜 전송하는 것을 특징으로 하는 네트워크 구축 방법
|
| 3 |
3
제 2항에 있어서, 상기 (A-4) 과정은,상기 라우터가 자신의 자녀 종단 기기 가입에 사용할 가용 주소 공간에 관한 정보 를 상기 라우터가 사용할 수 있는 자녀 종단 기기 일반 주소와 자녀 종단 기기 특별 주소 모두가 고갈된 상태일 경우, 자녀 종단 기기 특별 주소만 가용한 상태일 경우, 그리고 자녀 종단 기기 일반 주소와 자녀 종단 기기 특별 주소 모두가 가용한 상태일 경우로 정의하는 과정과,상기 라우터가 자신의 자녀 라우터 가입에 사용할 가용 주소 공간에 관한 정보 을 상기 라우터가 사용할 수 있는 자녀 라우터 일반 주소와 자녀 라우터 특별 주소 모두가 고갈된 상태일 경우, 자녀 라우터 특별 주소만 가용한 상태일 경우, 그리고 자녀 라우터 일반 주소와 자녀 라우터 특별 주소 모두가 가용한 상태일 경우로 정의하는 과정과,상기 라우터가 상기 정의된 및 정보를 자신의 비컨 메시지에 포함시켜 전송하는 과정을 포함하는 것을 특징으로 하는 네트워크 구축 방법
|
| 4 |
4
제 1항에 있어서, 상기 (B) 과정은,(B-1) 처음으로 네트워크에 가입을 시도하는 단말 기기가 네트워크에 가입하기 위해 부모 라우터 후보를 선택하는 과정과,(B-2) 상기 선택된 부모 라우터 후보가 자신이 사용할 수 있는 상기 자녀 종단 기기 일반 주소 공간을 사용하여 상기 단말 기기를 자신의 자녀 종단 기기로서 네트워크 가입을 진행시키는 과정과,(B-3) 상기 자녀 종단 기기 일반 주소를 사용하여 종단기기로 네트워크 가입하는 것이 실패했거나 또는 종단 기기로 이미 네트워크 가입했으나 순시적 통신장애 등으로 네트워크에서 끊어져 네트워크에 재가입을 시도하는 단말 기기가 상기 자녀 종단 기기 특별 주소를 사용하여 네트워크에 가입하기 위해 부모 라우터를 선택하는 과정과,(B-4) 상기 선택된 부모 라우터가 자신이 사용할 수 있는 상기 자녀 종단 기기 일반 주소 공간 및 자녀 종단 기기 특별 주소 공간을 사용하여 상기 단말 기기를 자신의 자녀 종단 기기로서 진행시키는 과정을 포함하는 것을 특징으로 하는 네트워크 구축 방법
|
| 5 |
5
제 4 항에 있어서,상기 (B-1) 과정은,네트워크에 가입을 시도하는 단말 기기가 상용의 네트워크 탐색 방식을 사용하여 인접한 라우터들로부터 전송된 비컨 신호를 수신하는 과정과;상기 단말 기기가 상기 수신된 비컨 신호를 보낸 라우터들 중에서 수신 신호 크기가 임계값 이상이고, 상기 자녀 종단 기기 일반 주소 및 자녀 종단 기기 특별 주소 모두가 가용한 상태인 라우터들을 부모 라우터 후보군으로 결정하는 과정과,상기 단말 기기가 상기 결정된 부모 라우터 후보군에 속한 라우터중 하나를 부모 라우터로 선택하는 과정을 포함하고,상기 임계값 는 신뢰성 있는 통신을 보장하는 최소의 수신 신호 크기 값인 것을 특징으로 하는 네트워크 구축 방법
|
| 6 |
6
제 4 항에 있어서,상기 (B-2) 과정은,상기 단말 기기가 상기 선택한 부모 라우터에게 상기 자녀 종단 기기 일반 주소를 사용하여 네트워크 가입을 요청하는 과정과,상기 선택된 부모 라우터 후보가 자신의 자녀 종단 기기 가입에 사용할 자녀 종단 기기 일반 주소가 있는 경우 자신이 가용한 종단 기기 일반 주소 하나를 상기 단말 기기에게 할당하여 네트워크에 가입시키고, 반대로 자신의 자녀 종단 기기 가입에 사용할 자녀 종단 기기 일반 주소가 고갈된 경우 상기 단말 기기의 네트워크 가입을 거부하는 과정과,상기 단말 기기가 상기 부모 라우터로부터 종단 기기 일반 주소를 할당 받으면 상기 할당받은 주소를 사용하여 종단 기기 기능을 수행하고, 반대로 네트워크 가입을 거부 당하면 상기 선택된 부모 라우터 후보를 상기 부모 라우터 후보 군에서 제거하고, 남은 부모 라우터 후보들 중 하나를 부모 라우터로 선택하여 상기 자녀 종단 기기로 네트워크 가입하는 과정을 다시 시도하는 과정과,상기 단말 기기가 모든 부모 라우터 후보들로부터 가입을 거부 당하면 상기 종단 기기 일반 주소를 사용한 네트워크 가입이 실패했다고 판단하는 과정을 포함하는 것을 특징으로 하는 네트워크 구축 방법
|
| 7 |
7
제 4 항에 있어서,상기 (B-3) 과정은,상기 자녀 종단 기기 일반 주소를 사용하여 종단기기로 네트워크에 가입하는 것이 실패했다고 판단하거나, 기존에 종단기기로 네트워크에 가입했었으나 통신 장애 등으로 네트워크에서 연결이 끊어져 종단 기기로 네트워크에 재가입을 시도하는 단말 기기가 상용의 네트워크 탐색 방식을 사용하여 인접한 라우터들로부터 전송된 비컨 신호를 수신하는 과정과;상기 단말 기기가 상기 수신된 비컨 신호를 보낸 라우터들 중에서 수신된 비컨 신호의 수신 신호 크기가 임계값 이상이고, 상기 자녀 종단 기기 특별 주소가 가용한 상태인 라우터들을 부모 라우터 후보군으로 결정하는 과정과,상기 단말 기기가 상기 부모 라우터 후보군에서 사용 가능한 자녀 종단 기기 주소 상태가 가장 좋은 라우터를 부모 라우터로 선택하는 과정을 포함하는 것을 특징으로 하는 네트워크 구축 방법
|
| 8 |
8
제 4 항에 있어서,상기 (B-4) 과정은,상기 단말 기기가 상기 (B-3) 과정에서 선택된 부모 라우터 후보에게 상기 자녀 종단 기기 특별 주소를 사용하여 네트워크 가입을 요청하는 과정과,상기 선택된 부모 라우터 후보가 자신의 자녀 종단 기기 가입에 사용할 자녀 종단 기기 일반 및 자녀 종단 기기 특별 주소가 모두 남아 있는 경우 상기 단말 기기에게 자신이 가용한 자녀 종단 기기 일반 주소를 할당하여 자신의 종단기기로 네트워크에 가입시키고, 자신의 자녀 종단 기기 가입에 사용할 자녀 종단 기기 특별 주소만 남아 있는 경우 상기 단말 기기에게 자신이 가용한 자녀 종단 기기 특별 주소를 상기 단말 기기에게 할당하여 네트워크에 가입시키고, 반대로 자신의 자녀 종단 기기 가입에 사용할 자녀 종단 기기 일반 주소 및 자녀 종단 기기 특별 주소가 모두 고갈된 경우에는 상기 단말 기기의 네트워크 가입을 거부하는 과정과,상기 단말 기기가 상기 부모 라우터 후보로부터 자녀 종단 기기 일반 주소 또는 자녀 종단 기기 특별 주소를 할당 받으면 상기 할당된 주소를 사용하여 종단 기기 기능을 수행하고, 반대로 네트워크 가입을 거부 당하면 상기 선택된 부모 라우터 후보를 상기 부모 라우터 후보군에서 제거하고, 남은 부모 라우터 후보군에서 사용 가능한 자녀 종단 기기 주소 상황이 가장 좋은 라우터를 부모 라우터로 선택하여 상기 네트워크 가입 과정을 다시 시도하는 과정과,상기 단말 기기가 모든 부모 라우터 후보들로부터 가입을 거부 당하면 종단 기기로 네트워크 가입이 실패했다고 판단하는 과정을 포함하는 것을 특징으로 하는 네트워크 구축 방법
|
| 9 |
9
제 1항에 있어서, 상기 (C) 과정은,(C-1) 종단기기로 네트워크 가입하는 것이 실패했거나 또는 이미 라우터로 가입한 뒤 통신 장애 등으로 네트워크 연결이 끊어져 네트워크에 재가입을 시도하는 단말 기기가 라우터로 네트워크에 가입하기 위해 부모 라우터를 선택하는 과정과,(C-2) 상기 선택된 부모 라우터가 자신이 사용 가능한 상기 자녀 라우터 주소 공간을 사용하여 자신의 자녀 라우터로 상기 단말 기기의 네트워크 가입을 진행시키는 과정을 포함하는 것을 특징으로 하는 네트워크 구축 방법
|
| 10 |
10
제 9 항에 있어서,상기 (C-1) 과정은,종단기기로 네트워크 가입하는 것이 실패했거나 또는 이미 라우터로 가입한 뒤 통신 장애 등으로 네트워크 연결이 끊어져 네트워크에 재가입을 시도하는 단말 기기가 상용의 네트워크 탐색 방식을 사용하여 인접한 라우터들로부터 전송된 비컨 신호를 수신하는 과정과;상기 단말 기기가 상기 수신된 비컨 신호를 보낸 라우터들 중에서 수신된 비컨 신호 크기가 임계값 이상이고 상기 자녀 라우터 특별 주소 공간을 사용할 수 있는 라우터들을 자신의 부모 라우터 후보군으로 결정하는 과정과,상기 단말 기기가 상기 부모 라우터 후보군에서 상기 자녀 라우터 주소 공간 상태가 가장 좋은 라우터를 부모 라우터로 선택하는 과정을 포함하는 것을 특징으로 하는 네트워크 구축 방법
|
| 11 |
11
제 9 항에 있어서,상기 (C-2) 과정은,상기 단말 기기가 상기 (C-1) 과정에서 선택된 부모 라우터 후보에게 상기 자녀 라우터 주소를 사용하여 네트워크 가입을 요청하는 과정과,상기 선택된 부모 라우터 후보가 자신의 자녀 라우터 가입에 사용할 자녀 라우터 일반 주소 및 자녀 라우터 특별 주소가 모두 있는 경우 상기 단말 기기에게 자신이 가용한 자녀 라우터 일반 주소 하나를 할당하여 자신의 자녀 라우터로 네트워크에 가입시키고, 자신의 자녀 라우터 가입에 사용할 자녀 라우터 특별 주소만 남아 있는 경우 자신이 가용한 자녀 라우터 특별 주소 하나를 상기 단말 기기에게 할당하여 자신의 자녀 라우터로 네트워크에 가입시키고, 반대로 자신의 자녀 라우터 가입에 사용할 자녀 라우터 일반 주소 및 자녀 라우터 특별 주소가 모두 고갈된 경우에는 상기 단말 기기의 자신의 자녀 라우터로 네트워크 가입을 거부하는 과정과,상기 단말 기기가 상기 선택된 부모 라우터 후보로부터 상기 자녀 라우터 주소를 할당 받으면 상기 할당받은 주소를 사용하여 라우터 기능을 수행하고, 반대로 네트워크 가입을 거부 당하면 상기 선택된 부모 라우터 후보를 부모 라우터 후보군에서 제거하고, 남은 부모 라우터 후보들 중 사용 가능한 상기 자녀 라우터 주소 공간 상태가 가장 좋은 라우터를 부모 라우터로 선택하여 상기 자녀 라우터로 네트워크 가입 과정을 다시 시도하는 과정과,상기 단말 기기가 모든 부모 라우터 후보들로부터 가입을 거부 당하면 상기 네트워크 가입이 실패했다고 판단하고 상기 (B) 과정을 다시 수행하는 것을 포함하는 것을 특징으로 하는 네트워크 구축 방법
|
| 12 |
12
제 1 항에 있어서,상기 (D) 과정은,(D-1) 라우터가 자신의 자녀 종단 기기 가입에 사용할 자녀 종단 기기 일반 주소가 고갈되거나 단말 기기들로부터 새로운 네트워크 가입 요청이 일정 시간 내에 없는 경우, 이미 가입된 자신의 자녀 종단 기기 중 일부를 자신의 자녀 라우터 가입에 사용할 수 있는 자녀 종단 기기 일반 주소 공간만큼 자녀 라우터로 선택하는 과정과,(D-2) 종단 기기가 자신의 부모 라우터로부터 상기 라우터 전환 메시지를 수신하면 상기 라우터 전환 메시지에 포함된 라우터 일반 주소로 자신의 주소를 갱신하고 라우터 기능을 수행하는 과정을 포함하는 것을 특징으로 하는 네트워크 구축 방법
|
| 13 |
13
제 12 항에 있어서,상기 (D-1) 과정은,상기 부모 라우터가 자신의 자녀 종단 기기 가입에 사용할 자녀 종단 기기 일반 주소가 고갈되거나 단말 기기들로부터 새로운 네트워크 가입 요청이 일정 시간 내에 없는 경우, 향 후 네트워크 확장을 위해 상기 자녀 라우터 가입에 사용 가능한 자녀 라우터 일반 주소 공간만큼 이미 가입된 자신의 자녀 종단 기기들 중 수신 신호 크기가 작은 또는 자신으로부터 거리가 먼 순서로 자녀 종단기기를 선택하는 과정과,상기 부모 라우터가 자신이 선택한 자녀 종단기기들에게 이미 할당된 자녀 종단 기기 주소 대신에 사용 가능한 자신의 자녀 라우터 일반 주소를 할당하는 과정과,상기 부모 라우터가 상기 선택한 자녀 종단기기들에게 상기 할당된 자녀 라우터 주소 정보를 포함한 라우터 전환 메시지를 전송하는 과정을 포함하는 것을 특징으로 하는 네트워크 구축 방법
|
