| 1 |
1
클러스터 기반의 키 분배를 위해 센서 네트워크를 클러스터 단위로 영역 분할하고, 다항식을 생성하는 셋업 서버로부터 사전에 분배받은 이변수 다항식을 클러스터 헤더에게 분배하는 클러스터 헤더용 키 사전분배단계;
상기 클러스터 영역에 하나 이상의 센서노드를 배치하는 단계;
상기 클러스터 헤더가 상기 이변수 다항식의 부분정보와 난수를 선택하여 클러스터 내의 하나 이상의 센서노드에게 분배하는 센서노드용 키 사전분배단계; 그리고,
상기 키 분배가 완료되면 상기 이변수 다항식을 이용하여 쌍대 키(pairwise key)를 설정하는 단계를 포함하여 이루어짐을 특징으로 하는 센서 네트워크에서 이변수 다항식을 이용한 키 설정방법
|
| 2 |
2
제1항에 있어서,
상기 클러스터 내의 센서노드는 상기 클러스터 헤더를 중심으로 2차원 가우시안 분포를 따라 모델링되어 위치하는 것을 특징으로 하는 센서 네트워크에서 이변수 다항식을 이용한 키 설정방법
|
| 3 |
3
제1항에 있어서,
상기 클러스터 헤더용 키 사전분배단계에서,
상기 클러스터 헤더는 상기 이변수 다항식을 통해 비밀키를 공유키로 갖게 됨을 특징으로 하는 센서 네트워크에서 이변수 다항식을 이용한 키 설정방법
|
| 4 |
4
제1항에 있어서,
상기 센서노드용 키 사전분배단계에서,
분배 단계가 완료되면 도청 공격에 대응하기 위해 상기 셋업서버가 상기 이변수 다항식과 난수를 삭제하는 것을 특징으로 하는 센서 네트워크에서 이변수 다항식을 이용한 키 설정방법
|
| 5 |
5
제1항에 있어서,
상기 쌍대키 설정은, 상기 센서노드가 자신의 전송범위내에 있는 이웃하는 센서노드들과 상기 클러스터 헤더로부터 분배받은 다항식 부분정보를 사용하여 쌍대키를 생성하는 것을 특징으로 하는 센서 네트워크에서 이변수 다항식을 이용한 키 설정방법
|
| 6 |
6
제5항에 있어서,
상기 센서노드가 동일 클러스터 영역에 위치하여 통신하고자 하는 경우, 상기 센서노드 상호간은 직접키를 생성하여 쌍대키로 사용하는 것을 특징으로 하는 센서 네트워크에서 이변수 다항식을 이용한 키 설정방법
|
| 7 |
7
제5항에 있어서,
상기 센서노드가 서로의 전송범위에 있으나 클러스터 영역이 다른 경우, 상기 센서노드 상호간은 각 클러스터 영역에 포함된 클러스터 헤더 및 중간노드를 이용하여 경로키를 생성하고 쌍대키로 사용하는 것을 특징으로 하는 센서 네트워크에서 이변수 다항식을 이용한 키 설정방법
|
| 8 |
8
제7항에 있어서,
상기 경로키는, 상기 클러스터의 크기, 센서노드의 수, 센서노드의 전송범위, 센서노드의 밀집도에 따라 상이하게 나타나는 것을 특징으로 하는 센서 네트워크에서 이변수 다항식을 이용한 키 설정방법
|
| 9 |
9
제8항에 있어서,
상기 클러스터 크기와 전체 경로키 수는 반비례하는 것을 특징으로 하는 센서 네트워크에서 이변수 다항식을 이용한 키 설정방법
|
| 10 |
10
제8항에 있어서,
상기 경로키 생성 시간은 센서노드의 전송 범위가 일정할 때 상기 클러스터 크기가 작을수록 짧게 걸리는 것을 특징으로 하는 센서 네트워크에서 이변수 다항식을 이용한 키 설정방법
|
| 11 |
11
제8항에 있어서,
상기 경로키 생성 시간은 상기 클러스터 크기가 일정할 때 상기 센서노드의 전송범위가 커질수록 짧게 걸리는 것을 특징으로 하는 센서 네트워크에서 이변수 다항식을 이용한 키 설정방법
|
| 12 |
12
제1항에 있어서,
상기 센서 네트워크를 입체형으로 클러스터링하는 경우, 평면의 클러스터링에 비해 클러스터내에서 센서노드의 수를 늘릴 수 있어 클러스터 헤더와의 통신을 통해 저전력의 센서노드의 에너지 소모를 줄일 수 있고, 인접 클러스터의 센서노드와의 통신 수행시 전체 경로키 수를 줄일 수 있는 것을 특징으로 하는 센서 네트워크에서 이변수 다항식을 이용한 키 설정방법
|
