1 |
1
이웃 노드의 수를 통한 밀도 검사 및 센서 노드 밀도를 통한 홀-경계 노드 검출을 수행하는 홀 검출부;센서 노드에서의 이웃한 노드의 밀집도에 따라 추정 거리를 산출하는 추정거리 산출부; 및상기 추정 거리와 앵커 노드 간 실제 거리 차이의 오차 비율을 연산하여 상기 추정 거리를 보정하는 오차 보정부를 포함하는 무선 센서 네트워크 환경에서 홀을 고려한 센서 위치 측정 시스템
|
2 |
2
제1항에 있어서,상기 홀 검출부는,통신 반경 내에 비콘 메시지를 전파하여 이웃 노드의 수로부터 이웃 노드의 밀도를 검사하는 밀도 검사부; 및앵커 노드간 홀-경계 노드 검출 메시지에 대응하여 일반 노드에서 통신 반경 내의 센서 노드 밀도와 이웃 노드들을 기준으로 수집한 센서 노드 평균 밀도를 비교하여 홀-경계 노드 여부를 검출하는 홀-경계 노드 검출부를 포함하는 무선 센서 네트워크 환경에서 홀을 고려한 센서 위치 측정 시스템
|
3 |
3
(a) 무선 센서 네트워크 환경에서 홀(Hole)을 감지하기 위한 밀도 검사 및 홀-경계 노드 검출을 수행하는 단계;(b) 상기 홀에 의한 위치 오류를 보정하기 위한 앵커 노드 위치 정보 및 누적 홀-경계 노드 수의 수집 메시지 전파와 노드 간 거리 추정을 수행하는 단계; 및(c) 누적 홀-경계 노드 수를 기반으로 거리 오차 보정을 수행하는 단계를 포함하는 무선 센서 네트워크 환경에서 홀을 고려한 센서 위치 측정 기법
|
4 |
4
제3항에 있어서,상기 단계 (a)의 밀도 검사는,상기 네트워크 내의 일반 노드가 자신의 통신 반경 내에 비콘 메시지를 전파하여 이웃 노드의 수를 구하는 단계; 및상기 이웃 노드의 수를 기반으로 통신 반경 내의 이웃 노드의 밀도를 산출하는 단계를 포함하는 무선 센서 네트워크 환경에서 홀을 고려한 센서 위치 측정 기법
|
5 |
5
제4항에 있어서,상기 이웃 노드의 밀도()는 아래의 식(1)을 통해 계산하는 무선 센서 네트워크 환경에서 홀을 고려한 센서 위치 측정 기법
|
6 |
6
제3항에 있어서,상기 단계 (a)의 홀-경계 노드 검출은,임의의 한 개의 앵커 노드에서 홀-경계 노드 검출 메시지를 나머지 앵커 노드로 전파하는 단계;일반 노드가 자신을 기준으로 한 통신 반경 내의 센서 노드 밀도와 통신 반경 내의 이웃 노드들을 기준으로 수집한 센서 노드 평균 밀도를 비교하는 단계; 및이웃 노드들을 기준으로 수집한 평균 밀도보다 작을 경우 해당 노드가 초기 홀-경계 노드로서 선택되는 단계를 포함하는 무선 센서 네트워크 환경에서 홀을 고려한 센서 위치 측정 기법
|
7 |
7
제6항에 있어서,상기 홀-경계 노드 검출의 조건은 아래의 식(2)와 같은 무선 센서 네트워크 환경에서 홀을 고려한 센서 위치 측정 기법
|
8 |
8
제3항에 있어서,상기 단계 (b)는,각 앵커 노드가 자신의 위치 정보 메시지를 일반 노드에 전파하는 단계;상기 앵커 노드 및 일반 노드가 메시지를 전송한 앵커 노드 정보, 홉-수와 노드 ID 리스트를 포함하는 경로 정보, 홀-경계 노드 수를 저장하는 단계;모든 노드에서 앵커 노드와 일반 노드의 정보를 유지하는 단계; 및상기 모든 노드가 정규분포(Normal Distribution) 확률의 중심극한정리(Central Limit Theorem)를 토대로 이웃 노드의 수에 따라 거리를 측정하는 단계를 포함하는 무선 센서 네트워크 환경에서 홀을 고려한 센서 위치 측정 기법
|
9 |
9
제8항에 있어서,상기 모든 노드가 아래의 식(3)을 이용하여 자신들의 이웃 노드 간 1-홉 거리()를 추정하는 무선 센서 네트워크 환경에서 홀을 고려한 센서 위치 측정 기법
|
10 |
10
제3항에 있어서,상기 단계 (c)는,위치 측정 대상 일반 노드가 자신과 가장 인접한 앵커 노드와 위치 정보 메시지를 전송한 앵커 노드를 선정하는 단계; 및최단 경로 안에 홀-경계 노드로 검출된 노드 간의 거리 보정을 수행하는 단계를 포함하는 무선 센서 네트워크 환경에서 홀을 고려한 센서 위치 측정 기법
|
11 |
11
제10항에 있어서,오차 비율(error_rate)을 활용하여 홀-경계 노드로 검출된 노드 간의 1-홉 거리()는 아래의 식(4)를 통해 계산하는 무선 센서 네트워크 환경에서 홀을 고려한 센서 위치 측정 기법
|