1 |
1
통신 시스템에서 클러스터(cluster) 구성 장치에 의해 수행되는 클러스터 구성 방법으로서,복수개의 통신 노드들 중에서 클러스터 멤버들을 선정하는 단계;상기 클러스터 멤버들 간의 무선 신호 세기 편차를 확인하는 단계;상기 클러스터 멤버들을 센서 종류에 따라 분류함으로써 센서 그룹들을 생성하는 단계;상기 무선 신호 세기 편차에 기초하여, 상기 센서 그룹들 각각의 헤드 후보군 및 센서 후보군을 선정하는 단계;상기 헤드 후보군 내에서 클러스터 헤드를 선정하는 단계;상기 센서 후보군 내에서 동작 센서 노드들을 선정하는 단계; 및상기 동작 센서 노드들 중에서 하나의 동작 센서 노드를 가상 디바이스로 설정하는 단계를 포함하며,상기 가상 디바이스는 상기 동작 센서 노드들로부터 획득한 정보를 상기 클러스터 헤드에 전송하도록 동작하는, 클러스터 구성 방법
|
2 |
2
청구항 1에 있어서,상기 클러스터 헤드를 선정하는 단계는,상기 센서 그룹들 중에서 가장 많은 상기 클러스터 멤버들을 가지는 센서 그룹의 상기 헤드 후보군 내에서 하나의 클러스터 멤버를 상기 클러스터 헤드로 선정하는 것을 특징으로 하는 클러스터 구성 방법
|
3 |
3
청구항 2에 있어서,상기 클러스터 헤드를 선정하는 단계는,상기 가장 많은 클러스터 멤버들을 가지는 센서 그룹의 상기 헤드 후보군 내에서 상기 무선 신호 세기 편차가 가장 작은 클러스터 멤버를 상기 클러스터 헤드로 선정하는 것을 특징으로 하는 클러스터 구성 방법
|
4 |
4
청구항 1에 있어서,상기 센서 그룹들 각각의 헤드 후보군 및 센서 후보군을 선정하는 단계는,상기 센서 그룹들 중에서 가장 적은 상기 클러스터 멤버들을 가지는 센서 그룹의 클러스터 멤버들의 개수를 제1 기준 개수로 설정하고, 상기 각 센서 그룹마다 상기 무선 신호 세기 편차가 큰 순서대로 상기 제1 기준 개수만큼의 클러스터 멤버들을 상기 센서 후보군으로 선정하고, 그 외의 클러스터 멤버들을 상기 헤드 후보군으로 선정하는 것을 특징으로 하는 클러스터 구성 방법
|
5 |
5
청구항 1에 있어서,상기 센서 후보군 내에서 동작 센서 노드들을 선정하는 단계는,상기 센서 그룹들 각각의 센서 후보군의 클러스터 멤버들 중에서, 상기 클러스터 헤드와의 거리가 가장 가까운 클러스터 멤버를 동작 센서 노드로 선정하고, 그 외의 클러스터 멤버들을 대기 센서 노드들로 선정하는 단계를 포함하는 것을 특징으로 하는 클러스터 구성 방법
|
6 |
6
청구항 1에 있어서,상기 클러스터 구성 방법은,상기 클러스터 헤드의 잔여 전력량을 확인하여, 상기 클러스터 헤드의 잔여 전력량이 제1 임계값 미만일 경우, 상기 센서 그룹들 중에서 전력 사용율이 가장 낮은 센서 그룹의 헤드 후보군 내에서 하나의 클러스터 멤버를 상기 클러스터 헤드로 변경하는 단계를 더 포함하는 것을 특징으로 하는 클러스터 구성 방법
|
7 |
7
청구항 6에 있어서,상기 전력 사용율이 가장 낮은 센서 그룹의 헤드 후보군 내에서 하나의 클러스터 멤버를 상기 클러스터 헤드로 변경하는 단계는,상기 전력 사용율이 가장 낮은 센서 그룹의 상기 헤드 후보군 내에서 상기 무선 신호 세기 편차가 가장 작은 클러스터 멤버를 상기 클러스터 헤드로 변경하는 단계를 더 포함하는 것을 특징으로 하는 클러스터 구성 방법
|
8 |
8
청구항 1에 있어서,상기 클러스터 구성 방법은,상기 동작 센서 노드들의 잔여 전력량을 확인하여, 상기 잔여 전력량이 제2 임계값 미만인 동작 센서 노드가 확인될 경우, 상기 잔여 전력량이 상기 제2 임계값 미만인 상기 동작 센서 노드와 같은 센서 그룹의 센서 후보군 내에서 상기 클러스터 헤드와 가장 가까운 대기 센서 노드를 상기 동작 센서 노드로 변경하는 단계를 더 포함하는 것을 특징으로 하는 클러스터 구성 방법
|
9 |
9
청구항 1에 있어서,상기 클러스터 구성 방법은,상기 클러스터 헤드가 변경될 경우, 상기 센서 그룹들 각각의 센서 후보군 내에서 상기 변경된 클러스터 헤드와 가장 가까운 클러스터 멤버들을 상기 동작 센서 노드들로 변경하는 단계를 더 포함하는 것을 특징으로 하는 클러스터 구성 방법
|
10 |
10
통신 시스템에서 클러스터(cluster)를 구성하는 클러스터 구성 장치로서,프로세서(processor); 및상기 프로세서에 의해 실행되는 하나 이상의 명령들이 저장된 메모리(memory)를 포함하며,상기 하나 이상의 명령들은,복수개의 통신 노드들 중에서 클러스터 멤버들을 선정하고;상기 클러스터 멤버들 간의 무선 신호 세기 편차를 확인하고;상기 클러스터 멤버들을 센서 종류에 따라 분류함으로써 센서 그룹들을 생성하고;상기 무선 신호 세기 편차에 기초하여, 상기 센서 그룹들 각각의 헤드 후보군 및 센서 후보군을 선정하고;상기 헤드 후보군 내에서 클러스터 헤드를 선정하고;상기 센서 후보군 내에서 동작 센서 노드들을 선정하고; 그리고상기 동작 센서 노드들 중에서 하나의 동작 센서 노드를 가상 디바이스로 설정하도록 실행되고,상기 가상 디바이스는 상기 동작 센서 노드들로부터 획득한 정보를 상기 클러스터 헤드에 전송하도록 동작하는, 클러스터 구성 장치
|
11 |
11
청구항 10에 있어서,상기 하나 이상의 명령들은,상기 센서 그룹들 중에서 가장 많은 상기 클러스터 멤버들을 가지는 센서 그룹의 상기 헤드 후보군 내에서 상기 무선 신호 세기 편차가 가장 작은 클러스터 멤버를 상기 클러스터 헤드로 선정하도록 더 실행되는 것을 특징으로 하는 클러스터 구성 장치
|
12 |
12
청구항 10에 있어서,상기 하나 이상의 명령들은,상기 센서 그룹들 중에서 가장 적은 상기 클러스터 멤버들을 가지는 센서 그룹의 클러스터 멤버들의 개수를 제1 기준 개수로 설정하고, 상기 각 센서 그룹마다 상기 무선 신호 세기 편차가 큰 순서대로 상기 제1 기준 개수만큼의 클러스터 멤버들을 상기 센서 후보군으로 선정하고, 그 외의 클러스터 멤버들을 상기 헤드 후보군으로 선정하도록 더 실행되는 것을 특징으로 하는 클러스터 구성 장치
|
13 |
13
청구항 10에 있어서,상기 하나 이상의 명령들은,상기 센서 그룹들 각각의 센서 후보군의 클러스터 멤버들 중에서, 상기 클러스터 헤드와의 거리가 가장 가까운 클러스터 멤버를 동작 센서 노드로 선정하고, 그 외의 클러스터 멤버들을 대기 센서 노드들로 선정하도록 더 실행되는 것을 특징으로 하는 클러스터 구성 장치
|
14 |
14
청구항 10에 있어서,상기 하나 이상의 명령들은,상기 클러스터 헤드의 잔여 전력량을 확인하여, 상기 클러스터 헤드의 잔여 전력량이 제1 임계값 미만일 경우, 상기 센서 그룹들 중에서 전력 사용율이 가장 낮은 센서 그룹의 헤드 후보군 내에서 상기 무선 신호 세기 편차가 가장 작은 클러스터 멤버를 상기 클러스터 헤드로 변경하도록 더 실행되는 것을 특징으로 하는 클러스터 구성 장치
|
15 |
15
청구항 10에 있어서,상기 하나 이상의 명령들은,상기 동작 센서 노드들의 잔여 전력량을 확인하여, 상기 잔여 전력량이 제2 임계값 미만인 동작 센서 노드가 확인될 경우, 상기 잔여 전력량이 상기 제2 임계값 미만인 상기 동작 센서 노드와 같은 센서 그룹의 센서 후보군 내에서 상기 클러스터 헤드와 가장 가까운 대기 센서 노드를 상기 동작 센서 노드로 변경하도록 더 실행되는 것을 특징으로 하는 클러스터 구성 장치
|
16 |
16
청구항 10에 있어서,상기 하나 이상의 명령들은,상기 클러스터 헤드가 변경될 경우, 상기 센서 그룹들 각각의 센서 후보군 내에서 상기 변경된 클러스터 헤드와 가장 가까운 클러스터 멤버들을 상기 동작 센서 노드들로 변경하도록 더 실행되는 것을 특징으로 하는 클러스터 구성 장치
|