1 |
1
적어도 1개 이상의 노말 노드로 이루어진 노드 클러스터내에서 클러스터 헤더를 선출하기 위한 방법에 있어서, 상기 방법은, 상기 노말 노드 각각이 자신의 능력특성정보, 자신이 포함되는 클러스터의 식별정보 및 자신의 식별정보를 포함하는 클러스터 헤더 선출 정보를 주변 노드에 브로드캐스트하는 단계와,상기 노말 노드 각각이 적어도 1개 이상의 주변 노드로부터 수신되는 상기 클러스터 헤더 선출 정보를 이용하여 자신이 클러스터 헤더로 선출될 지를 판단하는 단계를 포함하는 클러스터 헤더 선출 방법
|
2 |
2
제 1항에 있어서, 상기 능력특성정보는, 에너지 잔량, 하드웨어 능력 및 에너지 소모량중 적어도 어느 하나에 따라 설정되는 것을 특징으로 하는 클러스터 헤더 선출 방법
|
3 |
3
제 1항에 있어서, 상기 노말 노드 각각이 자신이 클러스터 헤더로 선출될지를 판단하는 단계는, 상기 노말 노드 각각이, 상기 주변 노드로부터 클러스터 헤더 선출 정보의 수신여부를 감지하는 제 1단계와,상기 클러스터 헤더 선출 정보가 수신된 후 제 1타이머를 초기화하는 제 2단계와,상기 수신된 클러스터 헤더 선출 정보에 포함된 주변 노드의 능력특성 정보값과 자신의 능력특성 정보값을 비교하는 제 3단계와,상기 제 3단계에서 자신의 능력특성 정보값이 더 높다고 판단될 때 상기 제 1단계로 복귀하는 제 4단계와,상기 제 1타이머에서 체크되는 소정시간 동안 주변 노드로부터 상기 클러스터 헤더 선출 정보가 수신되지 않는 경우에 자신을 클러스터 헤더로 판단하는 제 5단계를 포함하는 클러스터 헤더 선출 방법
|
4 |
4
제 3항에 있어서,상기 제 3단계에서 자신의 능력특성 정보값이 더 낮다고 판단될 때, 상기 수신된 클러스터 헤더 선출 정보에 포함된 클러스터 식별정보값을 추출하는 제 6단계와,상기 추출된 클러스터 식별정보값이 자신의 클러스터 식별정보값과 동일하다고 판단될 때 제 2타이머를 초기화하는 제 7단계와,자신의 클러스터 헤더 선출 정보의 브로드캐스트를 중지하는 제 8단계를 포함하는 클러스터 헤더 선출 방법
|
5 |
5
제 4항에 있어서,상기 제 7단계에서 상기 추출된 클러스터 식별정보값이 자신의 클러스터 식별정보값과 상이하다고 판단될 때 제 2타이머를 이용하여 소정시간을 체크하는 제 9단계와,상기 제 2타이머에서 체크되는 상기 소정시간 동안 주변 노드로부터 상기 클러스터 헤더 선출 정보가 수신되지 않으면 자신을 클러스터 헤더로 판단하는 제 10단계를 포함하는 클러스터 헤더 선출 방법
|
6 |
6
제 5항에 있어서,상기 제 2 타이머에서 체크되는 상기 소정시간 동안 주변 노드로부터 상기 클러스터 헤더 선출 정보가 수신될 때 상기 제 2타이머를 초기화한 후 상기 제 2단계로 피드백하는 단계를 더 포함하는 클러스터 헤더 선출 방법
|
7 |
7
(i) 적어도 1개 이상의 노말 노드로 이루어진 노드 클러스터내에서 제1항 내지 제6항중 어느 하나의 항에 따른 방법에 따라 클러스터 헤더를 선출하는 단계와,(ii) 상기 클러스터 헤더로부터 상기 클라스터 헤더의 능력특성정보를 포함하는 클러스터 헤더 확인요청신호 및 무작위로 추출된 제 1 임의값을 싱크 노드에 전송하는 단계와,(iii) 상기 싱크 노드로부터 상기 클러스터 헤더에 클러스터 헤더 허용신호 및 상기 제 1임의값을 전송하는 단계와,(iv) 상기 클러스터 헤더로부터 상기 노말 노드로 비컨(Beacon) 신호를 전송하는 단계와,(v) 상기 노말 노드로부터 상기 클러스터 헤더에 상기 노말 노드의 식별값을 포함하는 연합(Association)요청 신호 및 무작위로 추출된 제 2 임의값을 전송하는 단계와,(vi) 상기 클러스터 헤더로부터 상기 노말 노드로 연합허용신호 및 상기 제 2 임의값이 전송되어 무선 센서 네트워크 시스템이 구축되는 단계를 포함하는 무선 센서 네트워크 시스템의 구성방법
|
8 |
8
제 7항에 있어서,상기 싱크 노드와 접속된 노드 클러스터가 복수개인 경우에, 상기 복수의 노드 클러스터 각각에 대하여 상기 (i) 내지 (vi) 단계를 수행하고, 상기 복수의 노드 클러스터 각각으로부터 선출된 각각의 클러스터 헤더에 다른 클러스터 헤더의 클러스터 헤더 선출 정보 및 제 1 임의값 정보를 전송하는 단계를 더 포함하는 무선 센서 네트워크 시스템의 구성방법
|
9 |
9
제 7항에 있어서,상기 싱크 노드로부터 상기 클러스터 헤더로 킵 얼라이브(Keep alive) 신호가 주기적으로 공급되는 단계와,상기 클러스터 헤더로부터 응답신호가 상기 싱크노드로 전송되는 단계를 포함하는 무선 센서 네트워크 시스템의 구성방법
|
10 |
10
제 9항에 있어서,상기 클러스터 헤더로부터 상기 킵 얼라이브 신호에 대한 응답신호가 소정시간 내에 전송되지 않을 때 상기 싱크 노드는 상기 노말 노드에 클러스터 헤더 선출신호를 공급하는 무선 센서 네트워크 시스템의 구성방법
|
11 |
11
제 7항에 있어서,상기 무선 센서 네트워크 시스템이 구축된 후 상기 노말노드, 상기 클러스터 헤더 및 상기 싱크 노드간에 암호화 통신이 이루어지는 무선 센서 네트워크 시스템의 구성방법
|
12 |
12
제 11항에 있어서,상기 노말 노드와 상기 클러스터 헤더간의 암호화 통신은 상기 노말 노드의 식별값과 미리 공유된 마스터키로부터 암호화키를 도출하는 단계와,상기 노말 노드의 상기 제 2 임의값을 이용하여 메시지 인증에 이용되는 맥(MAC : Message Authentication Code) 키를 도출하는 단계를 포함하는 무선 센서 네트워크 시스템의 구성방법
|
13 |
13
제 11항에 있어서,상기 클러스터 헤더들간의 암호화 통신은상기 클러스터 헤더들 각각의 상기 능력특성정보 및 미리 공유된 마스터키로부터 암호화키를 도출하는 단계와,상기 클러스터 헤더들 각각의 상기 제 1 임의값을 이용하여 메시지 인증에 이용되는 맥(MAC : Message Authentication Code) 키를 도출하는 단계를 포함하는 무선 센서 네트워크 시스템의 구성방법
|
14 |
14
제 11항에 있어서,상기 클러스터 헤더와 상기 싱크 노드의 암호화 통신은상기 클러스터 헤더의 상기 능력특성정보, 상기 클러스터 헤더의 식별 정보값 및 미리 공유된 마스터키로부터 암호화키를 도출하는 단계와,상기 클러스터 헤더의 상기 제 1임의값을 이용하여 메시지 인증에 이용되는 맥(MAC : Message Authentication Code) 키를 도출하는 단계를 포함하는 무선 센서 네트워크 시스템의 구성방법
|