1 |
1
위치를 측정하기 위한 타겟 노드의 주변 노드로부터 위치 정보를 수신하는 노드 연동부;
상기 위치 정보에 근거하여 상기 타겟 노드와 상기 주변 노드 간의 거리 정보를 산출하는 거리 정보 산출부; 및
상기 거리 정보 중 상기 타겟 노드와 가장 근접한 세 개의 근접 노드를 추출하고, 상기 근접 노드의 위치 정보에 근거하여 상기 타겟 노드의 위치를 예측한 위치 예측 데이터를 생성하는 위치 예측부
를 포함하는 것을 특징으로 하는 위치 정보를 산출하기 위한 장치
|
2 |
2
제 1 항에 있어서,
상기 위치 예측부는,
상기 세 개의 근접 노드에 대한 각각의 위치 정보를 기준으로 상기 타겟 노드와의 거리 정보를 반지름으로 설정한 세 개의 원을 생성하고, 상기 세 개의 원에 대한 교점이 없는 경우, 상기 세 개의 원 중 두 개의 원에 대한 교점을 추출하고, 상기 두 개의 원에 대한 교점 중 세 개의 교점으로 조합되는 삼각형을 생성하고, 상기 삼각형 중 둘레 길이가 최소인 최소 삼각형을 추출하고, 상기 최소 삼각형의 중앙점을 산출하고, 상기 중앙점을 상기 위치 예측 데이터로 인식하는 것을 특징으로 하는 위치 정보를 산출하기 위한 장치
|
3 |
3
제 2 항에 있어서,
상기 위치 예측부는,
상기 두 개의 원에 대한 교점으로 여섯 개의 교점을 추출하는 것을 특징으로 하는 위치 정보를 산출하기 위한 장치
|
4 |
4
제 3 항에 있어서,
상기 위치 예측부는,
상기 여섯 개의 교점 중 세 개의 교점으로 조합되는 삼각형으로 여덟 개의 삼각형을 생성하는 것을 특징으로 하는 위치 정보를 산출하기 위한 장치
|
5 |
5
제 2 항에 있어서,
상기 위치 예측부는,
상기 세 개의 원에 대한 교점이 있는 경우, 상기 세 개의 원에 대한 교점을 상기 위치 예측 데이터로 인식하는 것을 특징으로 하는 위치 정보를 산출하기 위한 장치
|
6 |
6
위치를 측정하기 위한 타겟 노드의 주변 노드로부터 위치 정보를 수신하는 위치 정보 수신 단계;
상기 위치 정보에 근거하여 상기 타겟 노드와 상기 주변 노드 간의 거리 정보를 산출하는 거리 정보 산출 단계; 및
상기 거리 정보 중 상기 타겟 노드와 가장 근접한 세 개의 근접 노드를 추출하고, 상기 근접 노드의 위치 정보에 근거하여 상기 타겟 노드의 위치를 예측한 위치 예측 데이터를 생성하는 위치 예측 데이터 생성 단계
를 포함하는 것을 특징으로 하는 위치 정보를 산출하기 위한 방법
|
7 |
7
제 6 항에 있어서,
상기 위치 예측 데이터 생성 단계는,
상기 세 개의 근접 노드에 대한 각각의 위치 정보를 기준으로 상기 타겟 노드와의 거리 정보를 반지름으로 설정한 세 개의 원을 생성하는 세 개의 원 생성 단계;
상기 세 개의 원에 대한 교점이 없는 경우, 상기 세 개의 원 중 두 개의 원에 대한 교점을 추출하는 두 개의 원에 대한 교점 추출 단계;
상기 두 개의 원에 대한 교점 중 세 개의 교점으로 조합되는 삼각형을 생성하는 삼각형 생성 단계;
상기 삼각형 중 둘레 길이가 최소인 최소 삼각형을 추출하는 최소 삼각형 추출 단계; 및
상기 최소 삼각형의 중앙점을 산출하고, 상기 중앙점을 상기 위치 예측 데이터로 인식하는 위치 예측 데이터 인식 단계
를 포함하는 것을 특징으로 하는 위치 정보를 산출하기 위한 방법
|
8 |
8
제 6 항 내지 제 7 항 중 어느 한 항에 있는 위치 정보를 산출하기 위한 방법을 실행시키기 위한 프로그램으로 기록한 컴퓨터로 읽을 수 있는 기록매체
|