| 1 |
1
센서 네트워크가 센서노드들이 배치된 센서필드와 외부망을 연결하는 데이터 수집부와, 데이터 수집부와 클러스터 멤버간 연결을 담당하는 클러스터 헤더 노드와, 클러스터 헤더 노드의 제의를 받는 클러스터 멤버 노드로 구성되는 센서 네트워크 시스템에서,상기 클러스터 헤더 노드는 데이터 수집부를 통해 수집된 기상정보를 적용하여 기상정보에 기반하여 미리 저장되어 1홉 통신 가능 거리 값을 검출하여 데이터 전송을 위한 패킷을 선정한 후, 가중치 산출을 통해 라우팅 트리를 설정하여 최종적으로 싱크노드에게 데이터를 전송하는 것을 특징으로 하는 센서 네트워크 라우팅 트리 형성 장치
|
| 2 |
2
제 1 항에 있어서,상기 기상정보는 인터넷에 연결되어있는 육상 게이트웨이에서 기상정보를 수집한 후 이를 해상 게이트웨이에 전송하는 것을 특징으로 하는 센서 네트워크 라우팅 트리 형성 장치
|
| 3 |
3
제 2 항에 있어서,상기 기상정보를 수신한 해상 게이트웨이는 이 정보를 클러스터 헤더 노드에게 전달함으로서 기상정보를 주기적으로 전파하는 것을 특징으로 하는 센서 네트워크 라우팅 트리 형성 장치
|
| 4 |
4
(A) 클러스터 내에 구성되는 센서 노드들에서 브로드캐스팅하여 거리, 에너지, 링크 품질, 재전송 중 적어도 하나의 요소를 사용하여 클러스터 헤더 노드를 선출하는 단계와,(B) 상기 선출된 클러스터 헤더 노드를 통해 클러스터 내에 구성되어 있는 클러스터 멤버 노드들로부터 수집되는 패킷 정보와 함께, 인터넷에 연결되어있는 육상 게이트웨이를 통해 기상정보를 함께 수집하는 단계와,(C) 상기 수집된 기상정보를 기반으로 파고, 풍속정보를 획득한 후 미리 정의된 1홉 통신 가능 거리 값을 탐색하고, 탐색된 1홉 통신 가능 거리와 획득된 노드와의 거리를 비교하는 단계와,(D) 상기 비교결과, 노드 간의 거리가 1홉 통신 가능 거리를 초과하면 획득된 해당 패킷을 버리고 다른 노드의 패킷 수신을 기다리는 단계와,(E) 상기 비교결과, 노드 간의 거리가 1홉 통신 가능 거리 이내에 위치하면 해당 패킷을 저장하고 가중치를 산출하는 단계와,(F) 상기 산출된 가중치를 기반으로 부모노드를 선정하여, 부모/자식노드를 지정하는 라우팅 트리를 형성하는 단계와,(G) 상기 형성된 라우팅 트리를 기반으로 선정된 부모노드에게 데이터를 전송하는 단계를 포함하여 이루어지는 것을 특징으로 하는 센서 네트워크 라우팅 트리 형성 방법
|
| 5 |
5
제 4 항에 있어서, 상기 (E) 단계는다음 수식 을 이용하여 가중치를 산출하고, 이때, 상기 는 노드와 해상 게이트웨이(싱크노드)(200)와의 거리를 의미하며, 상기 는 주변노드의 중에서 가장 값이 긴 노드의 값을 의미하고, 상기 는 j노드의 에너지 잔량을 의미하며, 상기 는 주변노드 중에서 가장 에너지 잔량이 높은 노드의 잔량 값을 의미하고, 5:5 비율로 상수 값을 곱해주는 것을 특징으로 하는 센서 네트워크 라우팅 트리 형성 방법
|
| 6 |
6
제 5 항에 있어서,상기 가중치를 산출할 때, 1-홉으로 통신을 수행할 경우에는 싱크노드와 특정 노드와의 거리만 고려하여 산출하는 것을 특징으로 하는 센서 네트워크 라우팅 트리 형성 방법
|
| 7 |
7
제 5 항에 있어서,상기 가중치를 산출할 때, 멀티-홉으로 통신을 수행할 경우에는 부모노드 중에서도 싱크노드와 최상위 부모노드 간 거리와 그 아래 부모노드들의 거리를 누적하여 싱크노드와 특정 노드 간의 거리 값을 계산하여 산출하는 것을 특징으로 하는 센서 네트워크 라우팅 트리 형성 방법
|
| 8 |
8
제 4 항에 있어서, 상기 (F) 단계는 자식노드가 가중치를 계산해서 가장 큰 값을 가지는 노드에게 ‘CHILD’ 메시지를 전송하여 부모노드를 선정하는 단계와,상기 ‘CHILD’ 메시지를 수신한 부모노드가 자식노드에게 ‘ACK’ 메시지를 전송하여 응답하는 단계를 포함하여 이루어지는 것을 특징으로 하는 센서 네트워크 라우팅 트리 형성 방법
|
| 9 |
9
제 4 항에 있어서, 상기 (G) 단계는자식노드로부터 데이터를 전송받은 부모노드가 나머지 자식노드의 데이터와 취합한 후에 자신의 부모노드에게 다시 데이터를 전송하는 것을 특징으로 하는 센서 네트워크 라우팅 트리 형성 방법
|
