| 1 |
1
센서 네트워크의 각 노드로부터 신호세기 정보를 수신하여 노드 간 거리를 나타내는 신호세기 관계 테이블을 생성하는 테이블 생성부;상기 신호세기 관계 테이블을 이용하여 서로 가장 근접한 노드를 추출하고 그룹핑을 수행하여 그룹을 생성하는 그룹 생성부; 및상기 생성된 그룹을 이용하여 상기 신호세기 관계 테이블을 재구성하는 테이블 재구성부를 포함하는 코디네이터
|
| 2 |
2
제1항에 있어서,상기 테이블 생성부는 각 노드의 주변 노드 중 특정 노드에 대한 신호세기 정보가 비존재하는 경우, 해당 노드의 상기 특정 노드에 대한 신호세기 정보를 은닉 노드 관계를 나타내는 정보로 표시하여 상기 신호세기 관계 테이블을 생성하는 것을 특징으로 하는 코디네이터
|
| 3 |
3
제1항에 있어서,상기 그룹 생성부는 임의로 선택한 선택 노드에서 가장 근접한 근접 노드를 추출하고, 상기 근접 노드에서 상기 선택 노드가 가장 가까운 노드인지를 확인하여 상기 선택 노드와 상기 근접 노드를 그룹핑하는 것을 특징으로 하는 코디네이터
|
| 4 |
4
제1항에 있어서,상기 그룹 생성부는 재구성된 신호세기 관계 테이블의 모든 신호세기 정보가 은닉 노드 관계를 나타내는 정보가 될 때까지 그룹핑을 반복하는 것을 특징으로 하는 코디네이터
|
| 5 |
5
제1항에 있어서,상기 테이블 재구성부는 상기 신호세기 관계 테이블에서 그룹핑된 노드를 제거하고, 그룹핑된 그룹을 추가하여 상기 신호세기 관계 테이블을 재구성하는 것을 특징으로 하는 코디네이터
|
| 6 |
6
제1항에 있어서,상기 그룹 생성부는 그룹핑 종료 후, 그룹핑되지 않은 노드가 존재하면, 상기 그룹핑되지 않은 노드를 단독 그룹으로 생성하는 것을 특징으로 하는 코디네이터
|
| 7 |
7
제1항에 있어서,그룹핑된 그룹 중 미리 설정된 최대 허용 노드수를 초과하는 초과 그룹이 존재하면, 상기 초과 그룹을 분할하는 그룹 분할부를 더 포함하는 코디네이터
|
| 8 |
8
제7항에 있어서,상기 그룹 분할부는 상기 초과 그룹에서 서로 가장 멀리 떨어진 두 노드를 선정하고, 두 노드에 대하여 각각 가까운 노드를 추출하고 그룹핑하여 두 개의 그룹으로 분할하는 것을 특징으로 하는 코디네이터
|
| 9 |
9
센서 네트워크에서 코디네이터가 노드를 그룹핑하는 방법에 있어서,a) 각 노드로부터 신호 세기 정보를 수신하여 노드 간 거리를 나타내는 신호세기 관계 테이블을 생성하는 단계;b) 상기 신호세기 관계 테이블을 이용하여 서로 가장 근접한 노드를 추출하고 그룹핑을 수행하여 그룹을 생성하는 단계; c) 상기 생성된 그룹을 이용하여 상기 신호세기 관계 테이블을 재구성하는 단계; 및d) 상기 b) 단계 및 상기 c) 단계를 반복하는 단계를 포함하는 노드 그룹핑 방법
|
| 10 |
10
제9항에 있어서,상기 a) 단계는각 노드의 주변 노드 중 특정 노드에 대한 신호세기 정보가 비존재하는 경우, 해당 노드의 상기 특정 노드에 대한 신호세기 정보를 은닉 노드 관계를 나타내는 정보로 표시하여 상기 신호세기 관계 테이블을 생성하는 것을 특징으로 하는 노드 그룹핑 방법
|
| 11 |
11
제9항에 있어서,상기 b) 단계는임의로 선택한 선택 노드에서 가장 근접한 근접 노드를 추출하고, 상기 근접 노드에서 상기 선택 노드가 가장 가까운 노드인지를 확인하여 상기 선택 노드와 상기 근접 노드를 그룹핑하는 것을 특징으로 하는 노드 그룹핑 방법
|
| 12 |
12
제9항에 있어서,상기 c) 단계는상기 신호세기 관계 테이블에서 그룹핑된 노드를 제거하고, 그룹핑된 그룹을 추가하여 상기 신호세기 관계 테이블을 재구성하는 것을 특징으로 하는 노드 그룹핑 방법
|
| 13 |
13
제9항에 있어서,상기 d) 단계에서,재구성된 신호세기 관계 테이블의 모든 신호세기 정보가 은닉 노드 관계를 나타내는 정보가 되면, 그룹핑을 종료하는 것을 특징으로 하는 노드 그룹핑 방법
|
| 14 |
14
제13항에 있어서,상기 그룹핑 종료 후, 그룹핑되지 않은 노드가 존재하면, 상기 그룹핑되지 않은 노드를 단독 그룹으로 생성하는 단계를 더 포함하는 노드 그룹핑 방법
|
| 15 |
15
제13항에 있어서,상기 그룹핑 종료 후, 그룹핑된 그룹 중 미리 설정된 최대 허용 노드수를 초과하는 초과 그룹이 존재하면, 상기 초과 그룹을 분할하는 단계를 더 포함하는 노드 그룹핑 방법
|
| 16 |
16
제15항에 있어서,상기 초과 그룹을 분할하는 단계는상기 초과 그룹에서 서로 가장 멀리 떨어진 두 노드를 선정하고, 두 노드에 대하여 각각 가까운 노드를 추출하고 그룹핑하여 두 개의 그룹으로 분할하는 것을 특징으로 하는 노드 그룹핑 방법
|
| 17 |
17
상기 제9항 내지 제16항 중 어느 한 항에 따른 노드 그룹핑 방법을 컴퓨터에서 실행하기 위한 프로그램을 기록하는 컴퓨터 판독 가능한 기록매체
|
