| 1 |
1
건물 안에 배치된 센서 노드 및 상기 센서 노드간 링크를 이용하여 완전 그래프를 생성하는 단계;상기 링크마다 가중치를 부여하는 단계;상기 가중치를 이용하여 상기 완전 그래프에서 하나의 신장 트리를 획득하는 단계;상기 신장 트리의 링크에 부여된 가중치에 따라 연결성이 없는 하나의 링크를 선택하는 단계; 및상기 선택된 링크 양단에 위치하는 센서 노드간의 연결성을 위해 필요한 릴레이 노드의 최소 개수에 따라 릴레이 노드의 위치를 결정하는 단계를 포함하는 릴레이 노드의 위치 결정 방법
|
| 2 |
2
제1항에 있어서, 상기 가중치 부여 단계는,상기 링크에 의해 연결되는 센서 노드 사이에서의 경로 손실 또는 신호 감쇄에 따라 상기 가중치를 부여하는 릴레이 노드의 위치 결정 방법
|
| 3 |
3
제2항에 있어서, 상기 경로 손실 또는 신호 감쇄가 임계값을 넘고 상기 링크가 상기 건물의 외벽을 관통하는 경우에는, 상기 경로 손실 또는 신호 감쇄에 기본 가중치를 더한 결과를 상기 가중치로 하는 릴레이 노드의 위치 결정 방법
|
| 4 |
4
제1항에 있어서, 상기 신장트리를 획득하는 단계는,프림 알고리즘 또는 크루스칼 알고리즘을 이용하는 릴레이 노드의 위치 결정 방법
|
| 5 |
5
제1항에 있어서, 상기 결정하는 단계에서 상기 최소 개수가 1인 경우,상기 릴레이 노드의 후보 위치를 탐색하는 단계; 및상기 후보 위치 중에서, 상기 선택된 링크의 센서 노드 이외의 센서 노드와도 연결성이 있는 후보 위치를 상기 릴레이 노드의 위치로 결정하는 단계를 포함하는 릴레이 노드의 위치 결정 방법
|
| 6 |
6
제1항에 있어서, 상기 결정하는 단계에서 상기 최소 개수가 1을 초과하고, 상기 선택된 링크가 상기 건물의 외벽을 관통하는 경우,상기 릴레이 노드가 상기 건물 내에 위치하도록 상기 외벽의 내측과 외측의 방향, 길이 및 상기 외벽의 두께에 따라 상기 릴레이 노드의 위치를 결정하는 릴레이 노드의 위치 결정 방법
|
| 7 |
7
제1항에 있어서, 상기 결정하는 단계에서 상기 최소 개수가 1을 초과하고, 상기 선택된 링크가 상기 건물의 외벽을 관통하지 않는 경우,상기 선택된 링크의 양단 센서 노드중 하나인 제1 센서 노드와의 전파 손실이 최소인 지점을 상기 제1 릴레이 노드의 위치로 결정하는 제1결정단계; 및상기 선택된 링크의 양단 센서 노드중 하나인 제2 센서 노드와 전파 손실이 최소인 지점을 상기 제2 릴레이 노드의 위치로 결정하는 제2결정단계를 포함하되, 상기 제1 릴레이 노드와 상기 제2 릴레이 노드는 연결성이 있는 것인 릴레이 노드의 위치 결정 방법
|
| 8 |
8
제7항에 있어서,상기 제1 릴레이 노드와 상기 제2 릴레이 노드의 연결성이 없는 경우,상기 제1 릴레이 노드와 상기 제2 릴레이 노드 사이의 연결성을 위해 필요한 릴레이 노드의 최소 개수에 기초하여 릴레이 노드의 위치를 추가로 결정하는 단계를 더 포함하는 릴레이 노드의 위치 결정 방법
|
| 9 |
9
제1항에 있어서, 상기 하나의 링크를 선택하는 단계 및 상기 릴레이 노드의 위치를 결정하는 단계는,상기 결정된 릴레이 노드를 포함한 신장 트리의 각 링크들이 모두 연결성을 가질 때까지 반복 실시되는 것인 릴레이 노드의 위치 결정 방법
|
| 10 |
10
제1항에 있어서,상기 결정된 릴레이 노드를 포함하여 상기 신장 트리를 재구성하는 단계; 및상기 재구성한 신장 트리의 연결성에 영향이 없는 릴레이 노드를 제거하는 단계를 더 포함하는 릴레이 노드의 위치 결정 방법
|
| 11 |
11
제1항에 있어서,통합 가능한 릴레이 노드들을 하나의 릴레이 노드로 통합하는 단계를 더 포함하는 릴레이 노드의 위치 결정 방법
|
| 12 |
12
건물 안에 배치된 센서 노드 및 상기 센서 노드간 링크를 이용하여 완전 그래프를 생성하는 그래프부;상기 링크마다 가중치를 부여하는 가중치부;상기 가중치를 이용하여 상기 완전 그래프에서 하나의 신장 트리를 획득하는 트리부;상기 신장 트리에서 연결성이 없는 어느 하나의 링크를 선택하는 링크 선택부; 및상기 선택된 링크 양단에 위치하는 센서 노드간의 연결성을 위해 필요한 릴레이 노드의 최소 개수에 따라 릴레이 노드의 위치를 결정하는 위치 결정부를 포함하는 릴레이 노드의 위치 결정 시스템
|
| 13 |
13
제12항에 있어서, 상기 가중치부는,상기 건물의 공간 정보와 상기 센서 노드의 정보에 기초하여, 상기 링크의 양단에 위치하는 센서 노드 간의 경로 손실 또는 신호 감쇄를 가중치로 하는 릴레이 노드의 위치 결정 시스템
|
| 14 |
14
제12항에 있어서,상기 건물의 공간 정보를 이용하여 상기 릴레이 노드들이 설치될 수 있는 후보 지점을 선정하는 후보 지점 선정부를 더 포함하는 릴레이 노드의 위치 결정 시스템
|
| 15 |
15
제12항에 있어서, 상기 트리부에서 상기 하나의 신장 트리는,최소비용 신장 트리인 릴레이 노드의 위치 결정 시스템
|
| 16 |
16
제12항에 있어서, 상기 위치 결정부는, 상기 최소 개수가 1인 경우에,상기 릴레이 노드의 후보 위치들을 탐색하고, 탐색된 상기 후보 위치들 중에서 상기 선택된 링크의 센서 노드 이외의 센서 노드와도 연결성이 있는 후보 위치를 상기 릴레이 노드의 위치로 결정하는 릴레이 노드의 위치 결정 시스템
|
| 17 |
17
제12항에 있어서, 상기 위치 결정부는, 상기 결정하는 단계에서 상기 최소 개수가 1을 초과하고, 상기 선택된 링크가 상기 센서 노드들이 배치된 건물의 외벽을 관통하는 경우에,상기 릴레이 노드가 상기 건물 내부에 위치하도록 상기 외벽의 내측과 외측의 방향과 길이 및 상기 외벽의 두께에 따라 상기 릴레이 노드의 위치를 결정하는 릴레이 노드의 위치 결정 시스템
|
| 18 |
18
제12항에 있어서, 상기 위치결정부는, 상기 최소 개수가 1을 초과하고, 상기 선택된 링크가 상기 건물의 외벽을 관통하지 않는 경우에,상기 선택된 링크의 양단 센서 노드중 하나인 제1 센서 노드와의 전파 손실이 최소인 지점을 상기 제1 릴레이 노드의 위치로 결정하고, 상기 선택된 링크의 양단 센서 노드중 다른 하나인 제2 센서 노드와 전파 손실이 최소인 지점을 상기 제2 릴레이 노드의 위치로 결정하는 릴레이 노드의 위치 결정 시스템
|
| 19 |
19
제12항에 있어서,상기 결정된 릴레이 노드 중에서 단말 릴레이 노드 또는 존재하지 않아도 연결성에 영향이 없는 중간 릴레이 노드를 제거하는 제거부를 더 포함하는 릴레이 노드의 위치 결정 시스템
|
| 20 |
20
제12항에 있어서,통합 가능한 릴레이 노드들을 찾아 하나의 릴레이 노드로 통합하는 노드 통합부를 더 포함하는 릴레이 노드의 위치 결정 시스템
|
