| 1 |
1
오브젝트 노드, 베이스 노드 및 하나 이상의 앵커 노드를 포함하는 센서 네트워크에서 오브젝트 노드를 소지한 대상물의 위치를 추적하는 방법에 있어서,(a) 지역을 그리드로 분할하고, 각 그리드에 그리드 ID를 할당하는 단계;(b) 상기 오브젝트 노드의 오브젝트 ID, 상기 베이스 노드의 노드 ID 및 그리드 ID가 포함된 오브젝트 메시지를 상기 오브젝트 노드로부터 상기 앵커 노드 중 하나인 타겟 노드로 전송하는 단계;(d) 상기 타겟 노드의 노드 ID 및 그리드 ID를 포함하는 앵커 메시지를 이용하여 설정된 라우팅 경로를 따라 상기 오브젝트 메시지를 상기 타겟 노드로부터 상기 베이스 노드로 라우팅하는 단계; 및(e) 상기 오브젝트 메시지를 기초로 상기 대상물의 위치를 감지하는 단계를 포함하는 것을 특징으로 하는 센서 네트워크를 이용한 대상물 위치 추적 방법
|
| 2 |
2
제1항에 있어서,상기 타겟 노드는 상기 오브젝트 노드와 가장 근접한 앵커 노드인 것을 특징으로 하는 센서 네트워크를 이용한 대상물 위치 추적 방법
|
| 3 |
3
제1항에 있어서,상기 앵커 메시지는 상기 오브젝트 노드의 오브젝트 ID, 상기 베이스 노드의 노드 ID 및 그리드 ID를 포함하는 것을 특징으로 하는 센서 네트워크를 이용한 대상물 위치 추적 방법
|
| 4 |
4
제1항에 있어서,상기 (d) 단계는상기 베이스 노드의 그리드 ID와 상기 타겟 노드의 그리드 ID가 동일한 경우(d-1) 상기 오브젝트 메시지를 상기 타겟 노드와 인접한 제1 앵커 노드로 중계하는 단계; 및(d-2) 타 앵커 노드를 통하여 상기 제1 앵커 노드로부터 상기 베이스 노드로 상기 오브젝트 메시지를 순차적으로 중계하는 단계를 포함하는 것을 특징으로 하는 센서 네트워크를 이용한 대상물 위치 추적 방법
|
| 5 |
5
제1항에 있어서,상기 (d) 단계는상기 베이스 노드의 그리드 ID와 상기 타겟 노드의 그리드 ID가 상이한 경우(d-1) 상기 오브젝트 메시지를 상기 베이스 노드가 위치한 그리드 내의 앵커 노드 중 어느 하나인 제1 앵커 노드로 중계하는 단계; 및(d-2) 상기 베이스 노드가 위치한 그리드 내의 타 앵커 노드를 통하여 상기 제1 앵커 노드로부터 상기 베이스 노드로 상기 오브젝트 메시지를 순차적으로 중계하는 단계를 포함하는 것을 특징으로 하는 센서 네트워크를 이용한 대상물 위치 추적 방법
|
| 6 |
6
제1항에 있어서,상기 (e) 단계는(e-1) 상기 오브젝트 메시지에 포함된 상기 타겟 노드의 노드 ID 및 그리드 ID를 추출하는 단계; 및(e-2) 상기 추출한 타겟 노드의 노드 ID 및 그리드 ID를 상기 베이스 노드에 접속된 앵커 노드의 위치 정보 데이터베이스를 조회하여 상기 타겟 노드의 위치 정보를 파악하는 단계를 포함하는 것을 특징으로 하는 센서 네트워크를 이용한 대상물 위치 추적 방법
|
| 7 |
7
제1항에 있어서,상기 (a) 내지 (e) 단계를 반복하여 상기 대상물의 이동 궤적을 추적하는 단계를 더 포함하는 것을 특징으로 하는 센서 네트워크를 이용한 대상물 위치 추적 방법
|
| 8 |
8
그리드 ID가 할당된 하나 이상의 그리드를 포함하는 지역에서 대상물의 위치를 추적하는 센서 네트워크를 이용한 위치 추적 시스템에 있어서,상기 대상물의 위치에 관한 정보에 기초하여 상기 대상물의 위치를 파악하는 베이스 노드;상기 대상물이 소지하며, 오브젝트 ID, 상기 베이스 노드의 노드 ID 및 그리드 ID가 포함된 오브젝트 메시지를 생성하여 송신하는 오브젝트 노드; 및상기 오브젝트 노드로부터 획득한 상기 대상물의 위치에 관한 정보를 상기 베이스 노드로 중계하는 하나 이상의 앵커 노드를 포함하되,상기 하나 이상의 앵커 노드 중 상기 오브젝트 노드와 가장 인접한 앵커 노드인 타겟 노드는 상기 오브젝트 메시지를 수신하고, 상기 수신한 오브젝트 메시지의 오브젝트 ID, 상기 베이스 노드의 노드 ID 및 그리드 ID와 상기 타겟 노드의 노드 ID 및 그리드 ID를 포함하는 오브젝트 메시지를 상기 하나 이상의 앵커 노드를 통하여 상기 베이스 노드로 라우팅하는 것을 특징으로 하는 센서 네트워크를 이용한 위치 추적 시스템
|
| 9 |
9
제8항에 있어서,상기 베이스 노드의 그리드 ID와 상기 타겟 노드의 그리드 ID가 동일한 경우 상기 타겟 노드는 상기 오브젝트 메시지를 상기 하나 이상의 앵커 노드를 통하여 상기 베이스 노드로 순차적으로 중계하는 것을 특징으로 하는 센서 네트워크를 이용한 위치 추적 시스템
|
| 10 |
10
제8항에 있어서,상기 베이스 노드의 그리드 ID와 상기 타겟 노드의 그리드 ID가 상이한 경우 상기 타겟 노드는 상기 오브젝트 메시지를 상기 베이스 노드가 위치한 그리드 내의 앵커 노드 중 어느 하나인 제1 앵커 노드로 전송하고 상기 제1 앵커 노드는 상기 베이스 노드가 위치한 그리드 내의 하나 이상의 앵커 노드를 통하여 상기 베이스 노드로 상기 오브젝트 메시지를 순차적으로 중계하는 것을 특징으로 하는 센서 네트워크를 이용한 위치 추적 시스템
|
| 11 |
11
제8항에 있어서,상기 베이스 노드에 접속되며 상기 하나 이상의 앵커 노드의 위치 정보를 포함하는 데이터베이스를 더 포함하는 것을 특징으로 하는 센서 네트워크를 이용한 위치 추적 시스템
|
| 12 |
12
제11항에 있어서,상기 베이스 노드는 상기 앵커 메시지에 포함된 상기 타겟 노드의 노드 ID 및 그리드 ID를 추출하고 상기 추출한 타겟 노드의 노드 ID 및 그리드 ID를 상기 데이터베이스에 조회하여 상기 타겟 노드의 위치 정보를 파악하는 것을 특징으로 하는 센서 네트워크를 이용한 위치 추적 시스템
|
| 13 |
13
제8항에 있어서,상기 베이스 노드는 상기 수신한 하나 이상의 위치 정보에 기초하여 상기 대상물의 이동 궤적을 추적하는 것을 특징으로 하는 센서 네트워크를 이용한 위치 추적 시스템
|
