1 |
1
무선 센서 네트워크에서 센싱 데이터를 라우팅하는 방법에 있어서,
상기 무선 센서 네트워크 내에 포함된 센서 노드의 전체 개수와 기설정된 클러스터의 개수에 따라 각 클러스터를 구성하는 센서 노드의 개수가 균등하게 설정되도록 동심원 형태의 클러스터를 설정하는 클러스터 설정 단계;
상기 각 클러스터를 구성하는 센서 노드들을 하나의 체인으로 형성하는 체인 형성 단계;
상기 형성된 체인으로 연결된 센서 노드들로부터 데이터를 전달받고 이를 병합하는 헤드 노드를 선택하는 헤드 노드 선택 단계; 및
상기 병합된 데이터가 최종 데이터 수집 노드로 전송되는 데이터 전송 단계를 포함하는 무선 센서 네트워크에서의 센싱 데이터 라우팅 방법
|
2 |
2
제 1항에 있어서,
상기 클러스터 설정 단계에서,
상기 센서 노드가 상기 최종 데이터 수집 노드로부터 수신되는 파일롯 신호의 세기를 측정하여 상기 측정된 파일롯 신호의 세기에 따라 클러스터의 개수가 미리 설정되는 것을 특징으로 하는 무선 센서 네트워크에서의 센싱 데이터 라우팅 방법
|
3 |
3
제 1항에 있어서,
상기 체인 형성 단계는 상기 생성된 클러스터 별로 상기 최종 데이터 수집 노드로부터 가장 원거리에 있는 센서 노드부터 그리디 알고리즘(Greedy Algorithm)을 통해 하나의 체인을 형성하는 것을 특징으로 하는 무선 센서 네트워크에서의 센싱 데이터 라우팅 방법
|
4 |
4
제 1항에 있어서,
상기 헤드 노드 선택 단계는,
상기 각 클러스터를 구성하는 센서 노드들이 갖는 전체 평균에너지량을 계산하는 단계;
상기 계산된 평균에너지량, 상기 각 센서 노드와 최종 데이터 수집 노드의 거리, 및 상기 각 센서 노드가 갖는 에너지량을 이용하여 각 센서 노드의 가중치를 계산하는 단계; 및
상기 각 센서 노드의 가중치를 비교하여 헤드 노드를 선택하는 단계를 포함하는 것을 특징으로 하는 무선 센서 네트워크에서의 센싱 데이터 라우팅 방법
|
5 |
5
제 4항에 있어서,
상기 각 센서 노드의 가중치를 계산하는 단계에서,
상기 가중치는 하기 수식에 의해 계산되는 것을 특징으로 하는 무선 센서 네트워크에서의 센싱 데이터 라우팅 방법
|
6 |
6
제 4항에 있어서,
상기 각 센서 노드의 가중치를 비교하여 헤드 노드를 선택하는 단계에서,
상기 헤드 노드는 상기 각 클러스터를 구성하는 센서 노드들 중 가중치가 가장 큰 센서 노드로 선택되는 것을 특징으로 하는 무선 센서 네트워크에서의 센싱 데이터 라우팅 방법
|
7 |
7
제 1항에 있어서,
상기 헤드 노드 선택 단계에서,
상기 체인으로 연결된 센서 노드들로부터 전달된 데이터에는 상기 각 센서 노드들이 갖는 에너지량에 대한 데이터가 더 포함되는 것을 특징으로 하는 무선 센서 네트워크에서의 센싱 데이터 라우팅 방법
|
8 |
8
제 1항에 있어서,
상기 데이터 전송 단계는 상기 최종 데이터 수집 노드에 가까운 헤드 노드 쪽으로 상기 병합된 데이터를 연쇄적으로 전달하는 것을 특징으로 하는 무선 센서 네트워크에서의 센싱 데이터 라우팅 방법
|
9 |
9
제 1항 내지 제8항 중 어느 한 항에 기재된 무선 센서 네트워크에서의 센싱 데이터 라우팅 방법을 수행하는 프로그램이 기록되고 전자 장치에서 판독가능한 기록매체
|
10 |
10
무선 센서 네트워크에서 다수의 센서 노드로부터 수집된 데이터를 최종 데이터 수집 노드로 전송하는 센싱 데이터 라우팅 시스템에 있어서,
데이터 수집 기능과 수집된 데이터 병합 기능을 갖는 다수의 센서 노드;
상기 센서 노드와 무선 네트워크를 통하여 연결되고 상기 센서 노드로부터 데이터를 전송받아 처리하는 최종 데이터 수집 노드; 및
상기 다수의 센서 노드를 상기 최종 데이터 수집 노드를 기준으로 동심원 형태를 가지며 균등한 개수의 센서 노드로 구성되는 클러스터로 구분하고, 각 클러스터를 구성하는 센서 노드를 체인으로 연결하며, 각 클러스터를 구성하는 센서 노드 중 헤드 노드를 선택하여 상기 헤드 노드를 통해 상기 센서 노드들로부터 수집된 데이터가 상기 최종 데이터 수집 노드로 전송되도록 제어하는 제어수단을 포함하는 것을 특징으로 하는 무선 센서 네트워크에서의 센싱 데이터 라우팅 시스템
|
11 |
11
제 10항에 있어서,
상기 제어수단에서 상기 센서 노드가 상기 최종 데이터 수집 노드로부터 수신되는 파일롯 신호의 세기를 측정하여 상기 측정된 파일롯 신호의 세기에 따라 클러스터의 개수가 미리 설정되는 것을 특징으로 하는 무선 센서 네트워크에서의 센싱 데이터 라우팅 시스템
|
12 |
12
제 10항에 있어서,
상기 제어수단에서 상기 생성된 클러스터별로 상기 최종 데이터 수집 노드로부터 가장 원거리에 있는 센서 노드부터 그리디 알고리즘(Greedy Algorithm)을 통해 하나의 체인이 형성되는 것을 특징으로 하는 무선 센서 네트워크에서의 센싱 데이터 라우팅 시스템
|
13 |
13
제 10항에 있어서,
상기 제어수단에서 상기 각 클러스터를 구성하는 센서 노드들이 갖는 전체 평균에너지량을 계산하고 상기 계산된 평균에너지량, 상기 각 센서 노드와 최종 데이터 수집 노드의 거리, 및 상기 각 센서 노드가 갖는 에너지량을 이용하여 각 센서 노드의 가중치를 계산하고 상기 각 센서 노드의 가중치를 비교하여 헤드 노드가 선택되는 것을 특징으로 하는 무선 센서 네트워크에서의 센싱 데이터 라우팅 시스템
|
14 |
14
제 13항에 있어서,
상기 제어수단에서 상기 가중치는 하기 수식에 의해 계산되는 것을 특징으로 하는 무선 센서 네트워크에서의 센싱 데이터 라우팅 시스템
|
15 |
15
제 14항에 있어서,
상기 제어수단에서 상기 헤드 노드는 상기 각 클러스터를 구성하는 센서 노드들 중 가중치가 가장 큰 센서 노드로 선택되는 것을 특징으로 하는 무선 센서 네트워크에서의 센싱 데이터 라우팅 시스템
|
16 |
16
제 10항에 있어서,
상기 제어수단에서 상기 체인으로 연결된 센서 노드들로부터 전달된 데이터에는 상기 각 센서 노드들이 갖는 에너지량에 대한 데이터가 더 포함되는 것을 특징으로 하는 무선 센서 네트워크에서의 센싱 데이터 라우팅 시스템
|
17 |
17
제 10항에 있어서,
상기 제어수단에서 상기 최종 데이터 수집 노드에 가까운 헤드 노드 쪽으로 상기 데이터가 연쇄적으로 전달되는 것을 특징으로 하는 무선 센서 네트워크에서의 센싱 데이터 라우팅 시스템
|