| 1 |
1
주변의 센서 노드 및 서버와 무선통신이 가능하며 클러스터의 해산 및 병합을 수행할 수 있는 복수의 센서 노드 및상기 센서 노드로부터 데이터를 전송받아 처리하기 위한 서버를 포함하는 무선 센서 네트워크
|
| 2 |
2
제 1항에 있어서,상기 센서 노드는 클러스터 최적화를 수행하기 위해 랜덤 타이머를 내장하여 상기 랜덤 타이머가 타임아웃 되는 순간 활성화되는 무선 센서 네트워크
|
| 3 |
3
제 1항에 있어서,상기 센서 노드는 자신의 통신 영역 내에 위치한 모든 센서 노드에 자신의 상태 정보를 전송하고 주변 센서 노드의 상태 정보를 수신하여 저장할 수 있는 무선 센서 네트워크
|
| 4 |
4
제 1항에 있어서,상기 센서 노드는 임의의 센서 노드를 헤드 노드로 설정하고 상기 헤드 노드 주위의 센서 노드를 상기 헤드 노드의 멤버 노드로 가입시켜 클러스터를 생성한 후, 멤버 노드로부터 전송된 데이터를 취합하여 서버로 전송하는 무선 센서 네트워크
|
| 5 |
5
제 4항에 있어서,상기 헤드 노드는 통신 영역 내의 센서 노드들의 상태에 따라 헤드 노드 상태를 스스로 설정하거나 포기할 수 있는 무선 센서 네트워크
|
| 6 |
6
제 4항에 있어서,상기 멤버 노드는 상기 헤드 노드로 자신이 수집한 데이터를 전송하고, 상기 헤드 노드로부터 헤드 노드 포기 예고 메시지를 수신하면, 통신영역 안에 다른 헤드 노드가 있는지 검색하여 결과를 상기 헤드 노드로 전송하는 무선 센서 네트워크
|
| 7 |
7
제 4항에 있어서,상기 멤버 노드는 통신영역 내에 둘 이상의 헤드 노드가 있을 때, 스스로 헤드 노드가 되어 기존의 클러스터를 병합할 수 있는 무선 센서 네트워크
|
| 8 |
8
어느 한 클러스터의 헤드 노드에서 통신 영역 내에 다른 클러스터의 헤드 노드가 하나 이상 있을 경우, 헤드 노드 포기 예고 메시지를 모든 멤버 노드로 전송하는 제 1단계;상기 메시지를 수신한 상기 모든 멤버 노드는 통신영역 내에 다른 헤드 노드가 위치하고 있는지 검색하여 헤드 노드로 응답 메시지를 전송하는 제 2단계;상기 모든 멤버 노드의 조사 결과를 수신한 헤드 노드는 상기 응답 메시지에 따라 모든 멤버 노드의 응답이 포기 가능이었을 때, 헤드 노드 포기 확정 메시지를 모든 멤버 노드에 전송하는 제3단계;상기 헤드 노드에서 클러스터를 해산하고 통신영역 내의 다른 헤드 노드에 멤버 노드로 가입하는 제4단계 및상기 제 2단계의 응답 메시지중 포기 불가가 하나 이상일 때, 헤드 노드 상태를 그대로 유지하는 제5단계를 포함하여 구성되는 클러스터 최적화 방법
|
| 9 |
9
어느 한 클러스터의 멤버인 센서 노드에서 통신 영역 내에 둘 이상의 헤드 노드가 있을 경우, 상기 헤드 노드에게 클러스터 병합 메시지를 전송하는 제 1단계;상기 클러스터 병합 메시지를 수신한 각각의 헤드 노드는 자신의 클러스터에 속한 모든 멤버 노드로 헤드 노드 포기 예고 메시지를 전송하는 제 2단계;상기 메시지를 수신한 상기 모든 멤버 노드는 자신의 통신영역 내에 다른 클러스터의 헤드 노드가 위치하고 있는지 조사하여 헤드 노드로 응답 메시지를 전송하는 제 3단계;상기 모든 멤버 노드의 조사 결과를 수신한 헤드 노드는 상기 응답 메시지에 따라 모든 멤버 노드의 응답이 포기 가능일 때 포기 가능 메시지를, 하나 이상 불가일 때 포기 불가 메시지를 상기 센서 노드에 전송하는 제4단계;상기 메시지를 수신한 센서 노드는 하나 이상의 메시지가 헤드 노드 포기 불가 메시지일 경우 현재 멤버 노드인 상태를 유지하는 제 5단계;상기 메시지가 모두 헤드 노드 포기 가능일 경우 각각의 헤드 노드에 병합확정 메시지를 전송하고 헤드 노드가 되는 제 6단계;상기 병합 확정 메시지를 수신한 헤드 노드는 클러스터 내의 멤버 노드에 헤드 노드 포기 확정 메시지를 보내고 헤드 노드를 포기하는 제 7단계 및상기 헤드 노드를 포기한 노드 및 상기 헤드 노드의 클러스터에 포함되어 있던 멤버 노드가 각각 자신의 통신 영역 내에 위치한 헤드 노드에 멤버 노드로 가입하는 제 8단계를 포함하여 구성되는 클러스터 최적화 방법
|
| 10 |
10
상기 제 8항 또는 제 9항에 있어서,상기 모든 센서 노드들은 랜덤 타이머를 포함하며, 상기 랜덤 타이머가 타임아웃되는 순간 활성화되어 헤드 노드는 제 8항의 과정을, 멤버 노드는 제 9항의 과정을 수행하도록 하는 클러스터 최적화 방법
|
| 11 |
11
상기 제 8항 또는 제 9항에 있어서,상기 모든 센서 노드들은 센서 네트워크 생성 초기 또는 기존의 센서 네트워크에 추가되었을 때 헤드 노드로 설정되는 클러스터 최적화 방법
|
| 12 |
12
상기 제 9항에 있어서,상기 제 5단계는 상기 센서 노드가 가입되어 있는 헤드 노드가 없는 경우, 무선 통신 영역 내에 위치한 헤드 노드에 멤버 노드로 가입하는 클러스터 최적화 방법
|
