| 1 |
1
육각 형태로 클러스터링된 센서 네트워크에서 쌍대(pairwise)키를 설정하는 방법으로서,(a) 상기 센서 네트워크의 육각 클러스터 별로 배치될 노드 및 상기 각 클러스터의 중심에 배치된 클러스터 헤드에게 키 관련 정보를 사전에 배분하는 단계;(b) 상기 클러스터 헤드를 중심으로 밀접하게 배치된 노드 간에 이웃 노드를파악하는 단계;(c) 상기 (a)단계에서 배분된 키 관련 정보를 이용하여 상기 (b)단계에서 파악한 클러스터 헤드 간 및 노드 간에 쌍대(pairwise)키를 설정하는 단계; 및(d) 상기 (b)단계에서 파악한 이웃 노드 중에서 타(他) 클러스터에 포함되는 노드와의 쌍대(pairwise)키 설정을 위한 관련 정보를 클러스터 헤드에게 요청하여 제공받아 이를 이용하여 쌍대(pairwise)키를 설정하는 단계를 포함하는 방법
|
| 2 |
2
제1항에 있어서,상기 육각 형태의 클러스터는,상기 클러스터 별로 생성된 고유 행렬(A) 및 클러스터 간의 통신을 위한 공유 행렬(B)을 가지는 것을 특징으로 하는 방법
|
| 3 |
3
제2항에 있어서,상기 공유 행렬(B)은,이웃하는 두 개의 클러스터 간에 하나씩 공유되는 것을 특징으로 하는 방법
|
| 4 |
4
제1항 내지 제3항 중 어느 한 항에 있어서,상기 (a)단계는,(ⅰ) 상기 각 클러스터에 배치될 노드에게 해당 클러스터에 할당된 고유 행렬(A)로부터의 하나의 행 및 공개 행렬(G)로부터의 하나의 열을 배분하는 단계; 및(ⅱ) 해당 클러스터 헤드에게 추후 상기 노드의 요청에 의해 전달해 줄 공유 행렬(B)로부터의 추가 행 및 공개 행렬(G)로부터의 열들 및 클러스터 헤드 간 쌍대(pairwise)키 설정을 위한 공통 행렬(C)을 배분하는 단계를 포함하는 방법
|
| 5 |
5
제4항에 있어서,상기 (a)단계는,상기 모든 클러스터 헤드에게 베이스 스테이션(BS)과의 유일한 대칭키를 부여하는 단계를 더 포함하는 방법
|
| 6 |
6
제4항에 있어서,상기 (b)단계는,상기 센서 네트워크의 배치된 모든 노드 간에 'Hello' 메시지를 교환함으로써 이웃 노드의 파악이 이루어지는 것을 특징으로 하는 방법
|
| 7 |
7
제4항에 있어서,상기 (c)단계는,동일한 클러스터 내의 이웃 노드 간에는 상호 공개 행렬(G)의 열 값을 교환하여 쌍대(pairwise)키를 설정하는 것을 특징으로 하는 방법
|
| 8 |
8
제4항에 있어서,상기 (c)단계는,클러스터 헤드 간에는 상기 공통 행렬(C)로부터의 하나의 행 및 상기 공개 행렬(G)로부터의 한 열을 계산하여 쌍대(pairwise)키를 설정하는 것을 특징으로 하는 방법
|
| 9 |
9
제4항에 있어서,상기 (d)단계는,(ⅰ) 상기 (b)단계를 통해 타(他) 클러스터에 포함되는 이웃 노드를 파악한 경우, 상기 이웃 노드와의 통신을 위한 키 관련 정보를 해당 클러스터 내에 배치된 클러스터 헤드에게 요청하는 단계; 및(ⅱ) 상기 클러스터 헤드로부터 전송받은 키 관련 정보를 이용하여 쌍대(pairwise)키를 설정하는 단계를 포함하는 방법
|
| 10 |
10
제4항에 있어서,상기 (d)단계는,(ⅰ) 상기 (b)단계를 통해 예상 위치를 벗어나 배치된 이웃 노드를 파악한 경우, 상기 예상 위치에 따른 클러스터 내의 제1 클러스터 헤드가 상기 노드가 배치된 클러스터 내의 제2 클러스터 헤드에게 노드 추가 요청 및 키 관련 정보를 요청하는 단계; 및(ⅱ) 상기 제1 클러스터 헤드가 상기 제2 클러스터 헤드에게 전달한 정보를 이용하여 쌍대(pairwise)키를 설정하는 단계를 더 포함하는 방법
|
| 11 |
11
제10항에 있어서,상기 (ⅰ)단계는,(ⅰ-1) 상기 이웃 노드 중에서 상기 제2 클러스터에 속하는 노드의 비율이 소정의 임계값 이상인 경우, 상기 제1 클러스터 헤드가 상기 제2 클러스터 헤드에게 상기 노드 추가 요청 및 키 관련 정보를 요청하는 단계;(ⅰ-2) 상기 제1 클러스터 헤드가 제2 클러스터 헤드로부터 고유 행렬(Y)로부터의 하나의 열 및 공개 행렬(G)로부터의 하나의 행을 전달받는 단계; 및(ⅰ-3) 상기 제1 클러스터 헤드가 상기 (ⅰ-2)단계에서 전달받은 정보를 해당 노드에게 전송하여 상기 제2 클러스터 내에서 동작하기 위한 키 정보를 확보하는 단계를 포함하는 방법
|
