| 1 |
1
위치 정보를 기준으로 좌표계를 설정하는 설정부;네트워크를 구성하는 다수의 노드로부터 수신한 노드 간의 연결정보를 기반으로, 위치 추정의 대상인 표적 노드를 선정하는 선정부; 및상기 표적 노드와 위치 정보를 알고 있는 기준 노드의 연결관계에 따라 상기 표적 노드의 위치 정보를 추정하는 추정부를 포함하는 위치 추정 장치
|
| 2 |
2
청구항 1에 있어서, 상기 설정부는,위치 정보를 기준점으로 하여 좌표계를 설정하고, 좌표계 중 하나의 축에 네트워크를 구성하는 적어도 하나의 노드가 위치하도록 좌표계를 교정하고, 기준점과 상기 적어도 하나의 노드 간의 거리 추정을 통해 상기 적어도 하나의 노드의 위치 정보를 추정하는 것을 특징으로 하는 위치 추정 장치
|
| 3 |
3
청구항 1에 있어서, 상기 선정부는,네트워크를 구성하는 노드들 중 가장 많은 기준 노드와 연결된 노드를 상기 표적 노드로 선정하는 것을 특징으로 하는 위치 추정 장치
|
| 4 |
4
청구항 1에 있어서, 상기 추정부는,상기 표적 노드에 연결된 기준 노드의 수가 2개인 경우,상기 표적 노드와 하나의 기준 노드 간의 거리와 상기 표적 노드와 다른 하나의 기준 노드 간의 거리의 합이, 하나의 기준 노드와 다른 하나의 기준 노드 간의 거리보다 작은 것으로 판단되면,하나의 기준 노드 위치 정보와 다른 하나의 기준 노드 위치 정보의 중간값을 상기 표적 노드의 위치 정보로 추정하는 것을 특징으로 하는 위치 추정 장치
|
| 5 |
5
청구항 1에 있어서, 상기 추정부는,상기 표적 노드에 연결된 기준 노드의 수가 3개 이상인 경우,상기 표적 노드에 연결된 기준 노드들의 위치 정보를 기반으로 상기 표적 노드의 위치 정보를 추정하고, 추정한 표적 노드의 위치 정보와 상기 표적 노드에 연결된 기준 노드들의 위치 정보 차이를 기반으로 잔차 정보를 생성하고, 상기 잔차 정보와 미리 정해진 기준값을 비교한 결과에 따라 상기 표적 노드의 위치를 다시 추정하거나, 추정한 표적 노드의 위치 정보를 최종 위치 정보로 확정하는 것을 특징으로 하는 위치 추정 장치
|
| 6 |
6
청구항 5에 있어서, 상기 추정부는,상기 잔차 정보가 미리 정해진 기준값 보다 큰 경우, 상기 표적 노드에 연결된 기준 노드들의 위치 정보 중 가장 오래된 위치 정보를 제외한 나머지 위치 정보를 기반으로 상기 표적 노드의 위치 정보를 다시 추정하고,상기 잔차 정보가 미리 정해진 기준값 보다 작거나 같은 경우, 추정한 표적 노드의 위치 정보를 최종 위치 정보로 확정하는 것을 특징으로 하는 위치 추정 장치
|
| 7 |
7
네트워크를 구성하는 다수의 노드 중 임의의 노드에서 수행되는 위치 추정 방법에 있어서,상기 임의의 노드의 위치를 기준으로 좌표계를 설정하는 단계;네트워크를 구성하는 노드들로부터 노드 간의 연결정보를 수신하는 단계;상기 연결정보를 기반으로 위치 추정의 대상인 표적 노드를 선정하는 단계; 및상기 표적 노드와 위치 정보를 알고 있는 기준 노드의 연결관계에 따라 상기 표적 노드의 위치 정보를 추정하는 단계를 포함하는 위치 추정 방법
|
| 8 |
8
청구항 7에 있어서, 상기 임의의 노드의 위치를 기준으로 좌표계를 설정하는 단계는,상기 임의의 노드의 위치를 기준점으로 하여 좌표계를 설정하는 단계;좌표계 중 하나의 축에 네트워크를 구성하는 적어도 하나의 노드가 위치하도록 좌표계를 교정하는 단계; 및상기 기준점과 상기 적어도 하나의 노드 간의 거리 추정을 통해 상기 적어도 하나의 노드 위치 정보를 추정하는 단계를 포함하는 위치 추정 방법
|
| 9 |
9
청구항 7에 있어서, 상기 연결정보를 기반으로 위치 추정의 대상인 표적 노드를 선정하는 단계는,네트워크를 구성하는 노드들 중 가장 많은 기준 노드와 연결된 노드를 상기 표적 노드로 선정하는 것을 특징으로 하는 위치 추정 방법
|
| 10 |
10
청구항 7에 있어서, 상기 표적 노드와 위치 정보를 알고 있는 기준 노드의 연결관계에 따라 상기 표적 노드의 위치 정보를 추정하는 단계는,상기 표적 노드에 연결된 기준 노드의 수가 2개인 경우,상기 표적 노드와 하나의 기준 노드 간의 거리와 상기 표적 노드와 다른 하나의 기준 노드 간의 거리의 합이, 하나의 기준 노드와 다른 하나의 기준 노드 간의 거리보다 작은 것으로 판단되면,하나의 기준 노드 위치 정보와 다른 하나의 기준 노드 위치 정보의 중간값을 상기 표적 노드의 위치 정보로 추정하는 것을 특징으로 하는 위치 추정 방법
|
| 11 |
11
청구항 7에 있어서, 상기 표적 노드와 위치 정보를 알고 있는 기준 노드의 연결관계에 따라 상기 표적 노드의 위치 정보를 추정하는 단계는,상기 표적 노드에 연결된 기준 노드의 수가 3개 이상인 경우,상기 표적 노드에 연결된 기준 노드들의 위치 정보를 기반으로 상기 표적 노드의 위치 정보를 추정하는 단계;추정한 표적 노드의 위치 정보와 상기 표적 노드에 연결된 기준 노드들의 위치 정보 차이를 기반으로 잔차 정보를 생성하는 단계; 및상기 잔차 정보와 미리 정해진 기준값을 비교한 결과에 따라 상기 표적 노드의 위치 정보를 다시 추정하거나, 추정한 표적 노드의 위치 정보를 최종 위치 정보로 확정하는 단계를 포함하는 위치 추정 방법
|
| 12 |
12
청구항 11에 있어서, 상기 잔차 정보와 미리 정해진 기준값을 비교한 결과에 따라 상기 표적 노드의 위치 정보를 다시 추정하거나, 추정한 표적 노드의 위치 정보를 최종 위치 정보로 확정하는 단계는,상기 잔차 정보가 미리 정해진 기준값 보다 큰 경우, 상기 표적 노드에 연결된 기준 노드들의 위치 정보 중 가장 오래된 위치 정보를 제외한 나머지 위치 정보를 기반으로 상기 표적 노드의 위치 정보를 다시 추정하는 단계; 및상기 잔차 정보가 미리 정해진 기준값 보다 작거나 같은 경우, 추정한 표적 노드의 위치 정보를 최종 위치 정보로 확정하는 단계를 포함하는 위치 추정 방법
|
