| 1 |
1
싱크 노드 및 다수의 센서 노드를 포함하는 센서 네트워크의 라우팅 시스템에 있어서,상기 다수의 센서 노드로부터 센서 데이터를 수신하고, 상기 센서 네트워크에서 가상 격자(Virtual Grid)의 원점에 대응하는 쇼트 어드레스가 설정되는 싱크 노드; 및상기 싱크 노드를 중심으로 X축 및 Y축을 포함하는 가상 격자 형태로 링크되고, 상기 가상 격자 형태에 기초하여 서로 다른 쇼트 어드레스가 설정되며, 상기 설정된 쇼트 어드레스에 기초하여 상기 싱크 노드로 상기 센서 데이터를 전달하는 다수의 센서 노드;를 포함하는 것을 특징으로 하는 가상 격자를 이용한 센서 네트워크의 라우팅 시스템
|
| 2 |
2
제 1항에 있어서,상기 쇼트 어드레스는 상기 가상 격자 내에서 X축 상의 가상 위치에 해당하는 주소, 상기 가상 격자 내에서 Y축 상의 가상 위치에 해당하는 주소 및 예비 주소를 위한 인덱스를 포함하는 것을 특징으로 하는 가상 격자를 이용한 센서 네트워크의 라우팅 시스템
|
| 3 |
3
제 1항에 있어서,상기 싱크 노드 및 상기 다수의 센서 노드는 수신신호강도(Received Signal Strengtfh, RSS)값을 통해 서로 간의 거리를 측정하는 것을 특징으로 하는 가상 격자를 이용한 센서 네트워크의 라우팅 시스템
|
| 4 |
4
제 1항에 있어서, 상기 싱크 노드의 쇼트 어드레스는 X축 및 Y축을 포함하는 직교 좌표계의 원점으로 설정되는 것을 특징으로 하는 가상 격자를 이용한 센서 네트워크의 라우팅 시스템
|
| 5 |
5
제 1항에 있어서,상기 다수의 센서 노드 각각의 쇼트 어드레스는 상기 싱크 노드를 중심으로 하며, 상기 가상 격자 내의 X축 좌표 및 Y축 좌표로 설정되는 것을 특징으로 하는 가상 격자를 이용한 센서 네트워크의 라우팅 시스템
|
| 6 |
6
싱크 노드와 다수의 센서 노드를 포함하는 센서 네트워크의 라우팅 방법에 있어서,상기 싱크 노드의 쇼트 어드레스를 설정하는 단계;상기 쇼트 어드레스가 설정된 싱크 노드를 중심으로 상기 다수의 센서 노드 각각에 대응하는 쇼트 어드레스를 설정하는 단계;상기 싱크 노드를 중심으로 상기 싱크 노드 및 상기 다수의 센서 노드 사이에 가상 격자 형태의 링크를 생성하는 단계; 및상기 다수의 노드의 쇼트 어드레스 및 상기 싱크 노드의 쇼트 어드레스에 기초하여 상기 다수의 센서 노드 및 상기 싱크 노드를 라우팅하는 단계;를 포함하는 것을 특징으로 하는 가상 격자를 이용한 센서 네트워크의 라우팅 방법
|
| 7 |
7
제 6항에 있어서, 상기 싱크 노드의 쇼트 어드레스는 X축 및 Y축을 포함하는 직교 좌표계의 원점으로 설정되는 것을 특징으로 하는 가상 격자를 이용한 센서 네트워크의 라우팅 방법
|
| 8 |
8
제 6항에 있어서,상기 다수의 센서 노드 각각의 쇼트 어드레스는 상기 싱크 노드를 중심으로 하며, 상기 가상 격자 내의 X축 좌표 및 Y축 좌표로 설정되는 것을 특징으로 하는 가상 격자를 이용한 센서 네트워크의 라우팅 방법
|
| 9 |
9
제 6항에 있어서,상기 쇼트 어드레스가 설정된 싱크 노드를 중심으로 상기 다수의 센서 노드 각각에 대응하는 쇼트 어드레스를 설정하는 단계는,상기 다수의 센서 노드 중에서 둘 이상의 센서 노드를 포함하도록 상기 싱크 노드의 무선 송수신 반경을 설정하는 단계;상기 싱크 노드의 무선 송수신 반경 내의 센서 노드를 이웃 노드로 설정하고, 상기 둘 이상의 이웃 노드에서 이웃 노드 거리 정보를 상기 싱크 노드로 전달하는 단계;상기 수신된 거리 정보에 기초하여, 상기 싱크 노드와 가장 가까운 거리에 위치한 노드를 +X 방향 이웃 노드로 선택하고, 상기 +X 방향 이웃 노드에 쇼트 어드레스를 설정하는 단계; 및상기 설정된 +X 방향 이웃 노드로부터 순차적으로 상기 다수의 센서 노드에 쇼트 어드레스를 설정하는 단계;를 포함하는 것을 특징으로 하는 가상 격자를 이용한 센서 네트워크의 라우팅 방법
|
| 10 |
10
제 9항에 있어서,상기 설정된 +X 방향 이웃 노드로부터 순차적으로 상기 다수의 센서 노드에 쇼트 어드레스를 설정하는 단계는,상기 싱크 노드에서 가장 가까운 둘 이상의 센서 노드에 직교 각각 서로 다른 쇼트 어드레스를 설정하는 단계; 및상기 쇼트 어드레스가 설정된 센서 노드에서 가까운 노드부터 순차적으로 쇼트 어드레스를 설정하는 단계;를 포함하는 것을 특징으로 하는 가상 격자를 이용한 센서 네트워크의 라우팅 방법
|
| 11 |
11
제 10항에 있어서,상기 싱크 노드에서 가장 가까운 둘 이상의 센서 노드에 직교 각각 서로 다른 쇼트 어드레스를 설정하는 단계는,상기 수신된 이웃 노드 거리 정보에 기초하여 상기 싱크 노드의 무선 송수신 반경을 둘 이상의 노드가 포함되는 범위로 조정하는 단계;상기 둘 이상의 노드 중에서 서로 가장 먼 거리에 위치한 두 개의 노드끼리 하나의 쌍(Pair)으로 설정하는 단계;상기 둘 이상의 노드 중에서 상기 싱크 노드와 가장 가까운 거리에 위치한 노드를 +X 방향 이웃 노드로 선택하여, 쇼트 어드레스를 (1,0)으로 설정하는 단계;상기 +X 방향 이웃 노드와 하나의 쌍으로 설정된 노드를 -X 방향 이웃 노드로 선택하여, 쇼트 어드레스를 (-1,0)으로 설정하는 단계;상기 둘 이상의 노드 중에서 상기 +X 방향 이웃 노드 및 상기 -X 방향 이웃 노드와 균형된 거리에 위치한 노드를 선택하여 +Y 방향 이웃 노드로 선택하여, 쇼트 어드레스를 (0,1)로 설정하는 단계; 및상기 +Y 방향 이웃 노드와 하나의 쌍으로 설정된 노드를 -Y 방향 이웃 노드로 선택하여, 쇼트 어드레스를 (0,-1)로 설정하는 단계;를 포함하는 것을 특징으로 하는 가상 격자를 이용한 센서 네트워크의 라우팅 방법
|
| 12 |
12
제 10항에 있어서,상기 쇼트 어드레스가 설정된 센서 노드에서 가까운 노드부터 순차적으로 쇼트 어드레스를 설정하는 단계는,상기 쇼트 어드레스가 설정된 센서 노드에서 가장 가까운 거리에 위치한 노드의 임시 쇼트 어드레스를 설정하는 단계;상기 임시 쇼트 어드레스를 설정한 노드에서 상기 싱크 노드와 가장 가까운 거리에 위치한 노드에 임시 쇼트 어드레스 승인을 요청하는 단계; 및상기 요청을 승인하여 상기 임시 쇼트 어드레스를 설정한 노드의 쇼트 어드레스를 설정하는 단계;를 포함하는 것을 특징으로 하는 가상 격자를 이용한 센서 네트워크의 라우팅 방법
|
| 13 |
13
제 6항에 있어서,상기 쇼트 어드레스는 16비트(Bit)의 주소 형식(Address Format)으로 구성되며, 복수 비트의 X축 상의 가상 위치에 해당하는 주소, 복수 비트의 Y축 상의 가상 위치에 해당하는 주소 및 예비 주소를 위한 인덱스를 포함하는 것을 특징으로 하는 가상 격자를 이용한 센서 네트워크의 라우팅 방법
|
| 14 |
14
제 9항에 있어서,상기 이웃 노드 거리 정보는 수신신호강도(Received Signal Strengtfh, RSS)값에 의해 측정하는 것을 특징으로 하는 가상 격자를 이용한 센서 네트워크의 라우팅 방법
|
| 15 |
15
제 6항에 있어서,상기 X 방향 이웃 노드 및 상기 Y 방향 이웃 노드에서 가장 가까운 거리에 있는 노드에 쇼트 어드레스를 설정하는 단계는,상기 노드에 임시 쇼트 어드레스를 부여하고, 신뢰수준(Confidence Level)을 조절하여 쇼트 어드레스를 설정하는 것을 특징으로 하는 가상 격자를 이용한 센서 네트워크의 라우팅 방법
|
