1 |
1
클러스터 트리 구조 기반의 무선 네트워크를 구축하는 방법에 있어서,네트워크 가입을 시도하는 단말 기기가 주 전송 경로를 구축할 수 있는 하나 이상의 부모 기기 후보를 선택하는 단계;상기 단말 기기가 상기 선택된 부모 기기 후보에 대하여 네트워크 가입을 요청하는 단계;상기 단말 기기에 할당할 수 있는 주 전송 경로 주소 공간 유무에 대한 상기 부모 기기 후보의 판단에 따라, 상기 단말 기기가 상기 부모 기기 후보의 자녀 기기로 가입하는 단계;최상위 부모 기기인 코디네이터로부터 전송된 예비 전송 경로 구축 명령에 응답하여, 상기 단말 기기가 자신의 부모 기기와 상이한 하나 이상의 클러스터 헤드(cluster head; 이하 CH)를 예비 부모 기기 후보로 선택하는 단계;상기 단말 기기가 상기 선택된 예비 부모 기기 후보에 대하여 네트워크 예비 가입을 요청하는 단계;상기 단말 기기에 할당할 수 있는 예비 전송 경로 주소 공간 유무에 대한 상기 예비 부모 기기 후보의 판단에 따라, 상기 단말 기기가 상기 예비 부모 기기 후보의 예비 자녀 기기로 가입하는 단계; 및상기 단말 기기가 자신의 부모 기기와 구축된 주 전송 경로가 정상적으로 사용 불가능하다고 판단한 경우, 자신의 예비 부모 기기에게 예비 전송 경로를 주 전송 경로로 변경할 것을 요청하여 네트워크 주 전송 경로를 새롭게 구축하는 단계를 포함하는 것을 특징으로 하는 무선 네트워크 구축 방법
|
2 |
2
제1항에 있어서, 상기 단말 기기가 상기 주 전송 경로를 구축할 수 있는 하나 이상의 부모 기기 후보를 선택하는 단계는,상기 단말 기기가 자신과 인접한 CH들로부터, 해당 CH의 네트워크 깊이와 사용 가능한 주소 공간 정보를 포함하는 비컨 신호를 수신하는 단계;상기 단말 기기가 상기 수신한 비컨 신호에 기초하여 자신이 필요로 하는 크기 이상의 사용 가능한 주 전송 경로 주소 공간이 있고 전송 링크 상태가 기 설정된 기준 값 이상으로 양호한 CH들을 부모 기기 후보군으로 결정하는 단계; 및상기 단말 기기가 상기 부모 기기 후보군에 포함된 해당 CH의 네트워크 깊이와 전송 링크 상태에 기초하여 부모 기기 후보를 선택하는 단계를 포함하는 것을 특징으로 하는 무선 네트워크 구축 방법
|
3 |
3
제2항에 있어서,상기 단말 기기가 상기 네트워크 가입을 요청한 후에 상기 부모 기기 후보로부터 네트워크 가입 허가 가부 신호를 수신하는 단계; 및상기 단말 기기가, 상기 네트워크 가입 요청을 허가하는 신호를 수신함에 따라, 자신의 식별 정보와 할당된 주 전송 경로 주소 정보를 포함하는 네트워크 가입 완료 메시지를 상기 부모 기기를 통하여 최상위 부모 기기인 코디네이터에게 전송하는 단계를 포함하는 것을 특징으로 하는 무선 네트워크 구축 방법
|
4 |
4
제3항에 있어서,상기 단말 기기가, 상기 네트워크 가입 요청을 거부하는 신호를 수신함에 따라, 상기 부모 기기 후보군에서 상기 거부 신호를 전송한 부모 기기 후보를 제외하고 부모 기기 후보를 다시 선택하여 주 전송 경로 구축을 다시 시도하는 단계를 포함하는 것을 특징으로 하는 무선 네트워크 구축 방법
|
5 |
5
제1항에 있어서, 상기 단말 기기가 자신의 부모 기기와 상이한 하나 이상의 예비 부모 기기 후보를 선택하는 단계는,상기 단말 기기가 자신과 인접한 CH들 중 자신의 부모 기기를 제외한 CH들로부터, 해당 CH의 네트워크 깊이와 사용 가능한 주소 공간 정보를 포함하는 비컨 신호를 수신하는 단계;상기 단말 기기가 상기 수신한 비컨 신호에 기초하여 자신이 필요로 하는 크기 이상의 사용 가능한 예비 전송 경로 주소 공간이 있고 전송 링크 상태가 기 설정된 기준 값 이상으로 양호한 CH들을 예비 부모 기기 후보군으로 결정하는 단계; 및상기 단말 기기가 자신의 부모 기기의 네트워크 깊이, 상기 예비 부모 기기 후보군에 포함된 해당 CH의 네트워크 깊이와 전송 링크 상태에 기초하여 예비 부모 기기 후보를 선택하는 단계를 포함하는 것을 특징으로 하는 무선 네트워크 구축 방법
|
6 |
6
제5항에 있어서, 상기 단말 기기가 필요로 하는 예비 전송 경로 주소 공간의 크기는, 상기 단말 기기 자신과 자신의 클러스터 네트워크에 속한 모든 기기들의 주 전송 경로 주소 할당에 사용할 주소 공간보다 크거나 같은 것을 특징으로 하는 무선 네트워크 구축 방법
|
7 |
7
제1항에 있어서, 상기 단말 기기가 상기 네트워크 주 전송 경로를 새롭게 구축하는 단계는,상기 단말 기기가 상기 자신의 예비 부모 기기에게 예비 전송 경로를 주 전송 경로로 변경할 것을 요청하는 단계;상기 예비 부모 기기가 상기 단말 기기에 할당된 예비 전송 경로 주소 공간을 주 전송 경로 주소 공간으로 변경하고 상기 단말 기기를 자신의 자녀 기기로 변경함에 따라, 상기 단말 기기가 자신의 새로운 부모 기기와 네트워크 주 전송 경로를 새롭게 구축하는 단계; 및상기 단말 기기가 새로운 예비 부모 기기 후보를 선택하고, 새로운 예비 부모 기기의 예비 자녀 기기로 가입하는 단계를 포함하는 것을 특징으로 하는 무선 네트워크 구축 방법
|
8 |
8
제1항에 있어서,상기 단말 기기가, 자신의 부모 기기와의 신호 송수신이 기 설정된 시간 이내에 발생하였는지 확인하는 단계; 및상기 기 설정된 시간 동안에 자신의 부모 기기와의 신호 송수신이 없었다면, 주 전송 경로 상태가 양호하다는 것을 알려주는 신호를 자신의 부모 기기에게 전송하는 단계를 더 포함하는 무선 네트워크 구축 방법
|
9 |
9
제1항에 있어서, 상기 단말 기기가 자신의 부모 기기와 구축된 주 전송 경로가 정상적으로 사용 불가능하다고 판단하는 단계는,상기 단말 기기가 상기 부모 기기와의 신호 송수신을 기 설정된 횟수 이상 연속적으로 실패한 경우, 상기 부모 기기와의 신호 송수신 성능이 기 설정된 기준 값 이하가 된 경우, 상기 부모 기기로부터 비컨 신호를 기 설정된 횟수 이상 연속적으로 미수신한 경우, 그리고 상기 부모 기기로부터 네트워크 재가입 명령을 수신한 경우 중 적어도 하나에 해당하면 상기 부모 기기와의 주 전송 경로가 정상적으로 사용 불가능한 경우로 판단하는 단계를 포함하는 것을 특징으로 하는 무선 네트워크 구축 방법
|
10 |
10
제1항에 있어서,상기 단말 기기가, 상기 예비 부모 기기에 대하여 예비 전송 경로 상태가 양호하다는 것을 알려주는 신호를 기 설정된 주기로 전송하는 단계를 더 포함하는 무선 네트워크 구축 방법
|
11 |
11
제10항에 있어서,상기 단말 기기가 상기 예비 부모 기기와의 신호 송수신을 기 설정된 횟수 이상 연속적으로 실패한 경우, 상기 예비 부모 기기 후보를 선택하는 단계를 반복하여 새로운 예비 부모 기기를 선택하는 것을 특징으로 하는 무선 네트워크 구축 방법
|
12 |
12
제1항에 있어서,상기 단말 기기가 상기 자신의 예비 부모 기기에 대하여 예비 전송 경로를 주 전송 경로로 변경할 것을 요청하는 단계는,상기 단말 기기가 상기 네트워크의 최대 깊이, 상기 부모 기기의 네트워크 깊이, 그리고 상기 예비 부모 기기의 네트워크 깊이에 기초하여 주 전송 경로 변경에 자신과 동행할 자녀 기기들을 결정하는 단계를 포함하는 것을 특징으로 하는 무선 네트워크 구축 방법
|
13 |
13
제12항에 있어서,상기 단말 기기가 상기 주 전송 경로 변경에 자신과 동행할 자녀 기기들을 결정하는 단계는, 상기 네트워크의 최대 깊이를 , 상기 부모 기기의 네트워크 깊이를 , 그리고 상기 예비 부모 기기의 네트워크 깊이를 라 할 때,인 경우, 상기 단말 기기가 동행할 자녀 기기들 없이 홀로 종단 기기로서 상기 주 전송 경로 변경을 요청하고, 자신의 모든 자녀 기기들에게 네트워크 재가입 명령을 전달하는 단계,이면서 인 경우, 상기 단말 기기가 자신의 자녀 기기들을 모두 동행하여 클러스터 네트워크 연결 구조를 그대로 유지하는 단계,이면서 인 경우, 상기 단말 기기가 자녀 종단 기기만을 동행하고, 자신의 모든 자녀 라우터들에게 그들의 예비 전송 경로를 주 전송 경로로 변경하라는 네트워크 재가입 명령을 전달하는 단계를 포함하는 무선 네트워크 구축 방법
|
14 |
14
제7항에 있어서,상기 예비 부모 기기의 자녀 기기로 변경한 상기 단말 기기가,상기 예비 부모 기기로부터 할당 받았던 예비 전송 경로 주소 공간을 주 전송 경로 주소 공간으로 변경하고 주 전송 경로 변경에 자신과 동행한 자녀 기기들의 주 전송 경로 주소를 갱신하는 단계를 포함하는 것을 특징으로 하는 무선 네트워크 구축 방법
|
15 |
15
클러스터 트리 구조 기반의 무선 네트워크를 구축하는 방법에 있어서,클러스터 헤드(cluster head; 이하 CH)가, 자신에게 할당된 주소 공간을 주 전송 경로 주소 공간(address space for main transmission links)과 예비 전송 경로 주소 공간(address space for reserved transmission links)으로 분할하는 단계;상기 CH가, 제1 단말 기기로부터 네트워크 가입 요청을 받으면, 상기 제1 단말 기기에 할당할 수 있는 주 전송 경로 주소 공간 유무를 판단하는 단계;상기 CH가, 상기 주 전송 경로 주소 공간 유무의 판단 결과에 기초하여 선택적으로 상기 제1 단말 기기와의 주 전송 경로를 구축하고 상기 제1 단말 기기를 자신의 자녀 기기로 가입시키는 단계;상기 CH가, 자신의 자녀 기기가 아닌 제2 단말 기기로부터 네트워크 예비 가입을 요청 받으면, 상기 제2 단말 기기에 할당할 수 있는 예비 전송 경로 주소 공간 유무를 판단하는 단계;상기 CH가, 상기 예비 전송 경로 주소 공간 유무의 판단 결과에 기초하여 선택적으로 상기 제2 단말 기기와의 예비 전송 경로를 구축하고 상기 제2 단말 기기를 자신의 예비 자녀 기기로 가입시키는 단계; 및상기 CH가, 자신의 예비 자녀 기기로 가입된 제3 단말 기기로부터 자신과 구축한 예비 전송 경로를 주 전송 경로로 변경할 것을 요청 받으면, 상기 제3 단말 기기에 할당된 예비 전송 경로 주소 공간을 주 전송 경로 주소 공간으로 변경하여 자신의 자녀 기기로 전환시키는 단계를 포함하는 것을 특징으로 하는 무선 네트워크 구축 방법
|
16 |
16
제15항에 있어서, 상기 CH가, 상기 자녀 기기로 가입된 단말 기기의 단말 기기 식별 정보와 해당 단말 기기에 할당된 주 전송 경로 주소 정보를 포함하는 네트워크 가입 완료 메시지를 자신의 부모 기기를 통하여 최상위 부모 기기인 코디네이터에게 전송하는 단계를 더 포함하는 것을 특징으로 하는 무선 네트워크 구축 방법
|
17 |
17
제16항에 있어서,상기 코디네이터가 무선 네트워크를 구성하는 모든 단말 기기들로부터 네트워크 가입 완료 메시지를 수신한 경우 또는 기 설정된 시간 동안에 새로운 네트워크 가입 완료 메시지 수신이 없는 경우에 예비 전송 경로 구축 명령을 전송하는 것을 특징으로 하는 무선 네트워크 구축 방법
|
18 |
18
제16항에 있어서,상기 네트워크 예비 가입 요청은, 상기 CH가, 상기 코디네이터가 무선 네트워크를 구성하는 모든 단말 기기들의 네트워크 주 전송 경로가 구축되었다고 판단함에 따라 전송된 예비 전송 경로 구축 명령에 응답하여 생성하는 것을 특징으로 하는 무선 네트워크 구축 방법
|
19 |
19
제15항에 있어서, 상기 CH가 기 설정된 주기로 자신의 자녀 기기와의 신호 송수신이 발생하였는지를 확인하는 단계;상기 CH가, 상기 자녀 기기와의 신호 송수신이 기 설정된 횟수 이상 연속적으로 미발생한 경우, 해당 자녀 기기를 고아 기기로 인지하고 해당 자녀 기기에 할당하였던 주 전송 경로 주소 공간을 다시 사용할 수 있는 주 전송 경로 주소 공간으로 전환하는 단계;상기 CH가 기 설정된 주기로 자신의 예비 자녀 기기와의 신호 송수신이 발생하였는지를 확인하는 단계; 및상기 CH가, 상기 예비 자녀 기기와의 신호 송수신이 기 설정된 횟수 이상 연속적으로 미발생한 경우, 해당 예비 자녀 기기를 고아 기기로 인지하고 해당 예비 자녀 기기에 할당하였던 예비 전송 경로 주소 공간을 다시 사용할 수 있는 예비 전송 경로 주소 공간으로 전환하는 단계를 더 포함하는 것을 특징으로 하는 무선 네트워크 구축 방법
|
20 |
20
제15항에 있어서, 상기 CH가, 자신의 네트워크 깊이와 자신이 사용 가능한 주소 공간 정보가 포함된 자신의 클러스터 네트워킹 관련 정보를 비컨 신호에 포함시켜 전송하는 단계를 더 포함하며,상기 제1 단말 기기, 상기 제2 단말 기기, 또는 상기 제3 단말 기기가 상기 비컨 신호에 기초하여 상기 네트워크 가입 또는 상기 네트워크 예비 가입을 요청할 CH를 선택하는 것을 특징으로 하는 무선 네트워크 구축 방법
|
21 |
21
제1항 내지 제20항 중 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|