| 1 |
1
클러스터 멤버에서 사전에 선정된 제한 거리 이내에 위치하는 제1 클러스터 헤더로부터 제1 헤더 선출 통보 메시지를 수신하는 메시지 수신부;
상기 클러스터 멤버에서 상기 수신된 제1 헤더 선출 통보 메시지에 기초하여 제1 통신 신호 강도를 측정하는 강도 측정부;
상기 클러스터 멤버에서 상기 측정된 제1 통신 신호 강도를 제한 신호 강도와 비교하는 강도 비교부;
상기 클러스터 멤버에서 상기 비교결과, 상기 제1 통신 신호 강도가 상기 제한 신호 강도보다 큰 경우, 상기 제1 클러스터 헤더로 제1 가입 메시지를 전송하는 메시지 전송부;
상기 제1 클러스터 헤더에서 제1 클러스터에 포함된 제1 노드수를 산출하는 노드수 산출부;
상기 제1 클러스터 헤더에서 무선 센서 네트워크 내의 전체 노드수와 최대 노드 비율을 곱한 최대 제한 노드수를 산출하는 제한 노드수 산출부; 및
상기 제1 클러스터 헤더에서 상기 산출된 제1 노드수가 상기 산출된 최대 제한 노드수보다 큰 경우, 상기 제1 클러스터를 분할 처리하는 분할 처리부
를 포함하는 클러스터링 시스템
|
| 2 |
2
제1항에 있어서,
상기 제1 헤더 선출 통보 메시지는 제1 홉수 및 제1 헤더 정보를 포함하고,
상기 클러스터 멤버에서 상기 제1 헤더 선출 통보 메시지에 포함된 제1 홉수를 사전에 저장된 제2 홉수와 비교하는 홉수 비교부; 및
상기 클러스터 멤버에서 상기 비교결과, 상기 제1 홉수가 상기 제2 홉수보다 작은 경우, 상기 제1 헤더 정보와 상기 제1 홉수를 저장하는 정보 저장부
를 더 포함하는, 클러스터링 시스템
|
| 3 |
3
제1항에 있어서,
상기 제1 클러스터 헤더에서 상기 제1 가입 메시지를 전송한 클러스터 멤버에 대한 클러스터 스케줄을 작성하는 스케줄 작성부;
상기 제1 클러스터 헤더에서 상기 작성된 클러스터 스케줄을 상기 클러스터 멤버로 전송하여 제1 클러스터를 구성하는 클러스터 구성부; 및
상기 클러스터 멤버에서 상기 제1 클러스터 헤더가 선정된 이후부터의 경과 시간이 클러스터 구성 제한 시간을 초과하는지 확인하는 확인부
를 더 포함하고,
상기 메시지 전송부는,
상기 경과 시간이 상기 클러스터 구성 제한 시간을 초과하는 경우, 상기 제1 클러스터 헤더로 제1 가입 메시지를 전송하는, 클러스터링 시스템
|
| 4 |
4
제1항에 있어서,
상기 제1 클러스터 헤더에서 제1 클러스터 헤더 교체 주기를 설정하는 주기 설정부; 및
네트워크 서버에서 (1)현재 시각이 상기 제1 클러스터 헤더 교체 주기를 경과한 경우, 또는 (2)상기 제1 클러스터 헤더 내의 에너지 잔여량이 제한 에너지 잔여량 보다 작은 경우, 상기 제1 클러스터에 포함된 클러스터 멤버 중 어느 하나를 제2 클러스터 헤더로 선정하는 헤더 선정부
를 더 포함하는, 클러스터링 시스템
|
| 5 |
5
제1항에 있어서,
상기 클러스터 멤버에서 데이터를 감지하여 상기 제1 클러스터 헤더로 전송하는 멤버 데이터 전송부;
상기 제1 클러스터 헤더에서 상기 전송된 데이터를 집계하여 최종 데이터를 생성하는 데이터 생성부; 및
상기 제1 클러스터 헤더에서 상기 생성된 최종 데이터를 네트워크 서버로 전송하는 헤더 데이터 전송부
를 더 포함하는, 클러스터링 시스템
|
| 6 |
6
삭제
|
| 7 |
7
제1항에 있어서,
상기 제한 노드수 산출부는,
상기 무선 센서 네트워크 내의 각 클러스터에 포함된 평균 노드수, 상기 전체 노드수 및 상수를 이용하여 상기 최대 노드 비율을 산출하거나, 또는 상기 전체 노드수 및 클러스터 헤더 선출 비율을 이용하여 상기 최대 노드 비율을 산출하는, 클러스터링 시스템
|
| 8 |
8
제1항에 있어서,
상기 제1 클러스터 헤더에서 상기 제1 클러스터 헤더와의 제1 통신 신호 강도를 고려하여 제1 클러스터에 포함된 클러스터 멤버 중 어느 하나를 제2 클러스터 헤더로 선정하는 헤더 선정부
를 더 포함하고,
상기 분할 처리부는,
상기 제1 클러스터 헤더에서 상기 제2 클러스터 헤더로 제2 가입 메시지가 전송된 경우, 상기 제2 가입 메시지를 전송한 클러스터 멤버를 상기 제1 클러스터로부터 분할 처리하는, 클러스터링 시스템
|
| 9 |
9
제1항에 있어서,
상기 제한 노드수 산출부는,
상기 무선 센서 네트워크 내의 전체 노드수와 최소 노드 비율을 곱한 최소 제한 노드수를 산출하고,
상기 제1 클러스터 헤더에서 상기 산출된 제1 노드수가 상기 산출된 최소 제한 노드수보다 작은 경우, 상기 제1 클러스터를 병합 처리하는 병합 처리부
를 더 포함하는, 클러스터링 시스템
|
| 10 |
10
제9항에 있어서,
상기 제한 노드수 산출부는,
상기 무선 센서 네트워크 내의 각 클러스터에 포함된 평균 노드수, 상기 전체 노드수 및 상수를 이용하여 상기 최소 노드 비율을 산출하거나, 또는 상기 전체 노드수 및 클러스터 헤더 선출 비율를 이용하여 상기 최소 노드 비율을 산출하는, 클러스터링 시스템
|
| 11 |
11
제9항에 있어서,
상기 병합 처리부는,
상기 제1 클러스터 헤더에서 상기 제1 클러스터 헤더와 이웃한 제2 클러스터에 포함된 제2 클러스터 헤더로 병합 요청 메시지를 전송하는 요청부;
상기 제1 클러스터 헤더에서 상기 전송된 병합 요청 메시지에 대한 응답 메시지를 전송한 제2 클러스터 헤더를 대상 클러스터로 선정하는 헤더 선정부;
상기 제1 클러스터 헤더에서 상기 대상 클러스터가 제2 클러스터 헤더로 변경됨을 상기 제1 클러스터에 포함된 클러스터 멤버로 통보하는 통보부; 및
상기 클러스터 멤버에서 상기 대상 클러스터로 멤버 헤더 정보를 전송하는 정보 전송부
를 포함하고,
상기 대상 클러스터에서 상기 전송된 멤버 헤더 정보에 기초하여 상기 제1 클러스터를 상기 제2 클러스터와 병합 처리하는, 클러스터링 시스템
|
| 12 |
12
제11항에 있어서,
상기 제한 노드수 산출부는,
상기 전체 노드수와 최대 노드 비율을 곱한 최대 제한 노드수를 산출하고,
상기 노드수 산출부는,
상기 대상 클러스터에서 상기 병합된 제1, 제2 클러스터에 포함된 제2 노드수를 산출하고,
상기 병합 처리부는,
상기 산출된 제2 노드수가 상기 최대 제한 노드수보다 작은 경우, 상기 제1 클러스터에 포함된 클러스터 멤버를 상기 제2 클러스터에 포함시켜 병합을 완료하는, 클러스터링 시스템
|
| 13 |
13
클러스터 멤버에서 사전에 선정된 제한 거리 이내에 위치하는 제1 클러스터 헤더로부터 제1 헤더 선출 통보 메시지를 수신하는 단계;
상기 클러스터 멤버에서 상기 수신된 제1 헤더 선출 통보 메시지에 기초하여 제1 통신 신호 강도를 측정하는 단계;
상기 클러스터 멤버에서 상기 측정된 제1 통신 신호 강도를 제한 신호 강도와 비교하는 단계;
상기 클러스터 멤버에서 상기 비교결과, 상기 제1 통신 신호 강도가 상기 제한 신호 강도보다 큰 경우, 상기 제1 클러스터 헤더로 제1 가입 메시지를 전송하는 단계;
상기 제1 클러스터 헤더에서 상기 제1 가입 메시지를 전송한 클러스터 멤버와 상기 제1 클러스터 헤더로 구성된 제1 클러스터에 포함된 제1 노드수를 산출하는 단계;
상기 제1 클러스터 헤더에서 무선 센서 네트워크 내의 전체 노드수와 최대 노드 비율을 곱한 최대 제한 노드수를 산출하는 단계;
상기 제1 클러스터 헤더에서 상기 산출된 제1 노드수가 상기 산출된 최대 제한 노드수보다 큰 경우, 상기 제1 클러스터 헤더와의 제1 통신 신호 강도를 고려하여 상기 제1 클러스터에 포함된 클러스터 멤버 중 어느 하나를 제2 클러스터 헤더로 선정하는 단계; 및
상기 제2 클러스터 헤더로 제2 가입 메시지가 전송된 경우, 상기 제1 클러스터 헤더에서 상기 제2 가입 메시지를 전송한 클러스터 멤버를 상기 제1 클러스터로부터 분할 처리하는 단계
를 포함하는 클러스터링 방법
|
| 14 |
14
제13항에 있어서,
상기 제1 헤더 선출 통보 메시지는 제1 홉수 및 제1 헤더 정보를 포함하고,
상기 클러스터 멤버에서 상기 제1 헤더 선출 통보 메시지에 포함된 제1 홉수를 사전에 저장된 제2 홉수와 비교하는 단계; 및
상기 클러스터 멤버에서 상기 비교결과, 상기 제1 홉수가 상기 제2 홉수보다 작은 경우, 상기 제1 헤더 정보와 상기 제1 홉수를 저장하는 단계
를 더 포함하는, 클러스터링 방법
|
| 15 |
15
삭제
|
| 16 |
16
제13항에 있어서,
상기 제1 클러스터 헤더에서 상기 무선 센서 네트워크 내의 전체 노드수와 최소 노드 비율을 곱한 최소 제한 노드수를 산출하는 단계;
상기 제1 클러스터 헤더에서 상기 산출된 제1 노드수가 상기 산출된 최소 제한 노드수보다 작은 경우, 상기 제1 클러스터 헤더와 이웃한 제2 클러스터에 포함된 제2 클러스터 헤더로 병합 요청 메시지를 전송하는 단계;
상기 제1 클러스터 헤더에서 상기 전송된 병합 요청 메시지에 대한 응답 메시지를 전송한 제2 클러스터 헤더를 대상 클러스터로 선정하는 단계;
상기 제1 클러스터 헤더에서 상기 대상 클러스터가 제2 클러스터 헤더로 변경됨을 상기 제1 클러스터에 포함된 클러스터 멤버로 통보하는 단계;
상기 클러스터 멤버에서 상기 대상 클러스터로 멤버 헤더 정보를 전송하는 단계; 및
상기 대상 클러스터에서 상기 전송된 멤버 헤더 정보에 기초하여 상기 제1 클러스터를 상기 제2 클러스터와 병합 처리하는 단계
를 더 포함하는, 클러스터링 방법
|
