일반기술

무선센서 네트워크의 최소 지피에스 탑재 노드수 결정방법과 이를 이용한 노드 위치인식이 가능한 무선센서 네트워크 시스템 및 이를 이용한 무선센서 네트워크의 노드위치 인식방법

무선센서 네트워크의 최소 지피에스(GPS, Global Positioning System) 탑재 노드수를 결정하기 위하여, (1) 전체 네트워크 센싱필드의 크기(A), 노드의 센싱반경(r) 및 설치되는 노드의 총수(N)를 이용하여, 임의의 노드의 센싱반경 내에 확률적으로 존재하는 평균 이웃 노드수(D)를 산출하는 단계, (2) 상기 평균 이웃 노드수(D)를 이용하여 임의의 노드의 센싱반경 내에 확률적으로 적어도 3개 이상의 지피에스 탑재 노드가 존재하게 되는 최소 지피에스 탑재 노드수(NGe)를 산출하는 단계를 포함함. 노드의 위치 인식이 가능한 무선센서 네트워크 시스템은, (1) 자신의 지리적 위치를 측정하고, 자신의 센싱반경 내에 있는 이웃 노드로 자신의 위치정보를 플러딩하는 복수의 지피에스 탑재 노드와 (2) 지피에스 탑재 노드로부터 플러딩되는 위치정보를 수신하고, 3개 이상의 위치정보를 수신한 경우, 상기 3개 이상의 위치정보를 이용하여 자신의 지리적 위치를 산출하여 저장한 후, 자신의 위치정보를 자신의 센싱반경 내에 있는 이웃 노드로 플러딩하는 센서 노드로 구성됨. 상기 방법에 의해 산출되는 수의 지피에스 탑재 노드를 포함하는 무선센서 네트워크의 노드위치를 인식하기 위하여 (1) 위치정보를 가진 노드가 자신의 센싱반경 내의 노드로 자신의 위치정보를 플러딩하는 단계; (2) 센싱반경 내의 노드가 그 위치정보를 수신하는 단계; (3) 센싱반경 내의 노드가 자신의 위치 인식 여부를 판단하여, 자기위치를 인식하고 있는 경우 (6)단계를 수행하며, 자기위치를 인식하지 못한 경우 (4)단계를 수행하는 단계, (4) (2)단계에서 수신한 상기 위치정보의 수가 3 이상인지 판단하는 단계; (5) (4)단계에서 판단한 결과 위치정보의 수가 3 이상인 경우, 그 위치정보를 이용하여 자신의 위치를 산출하여 저장하는 단계, (6) 네트워크 내의 모든 노드의 위치인식 여부를 판단하고, 모든 노드의 위치인식이 완료되지 않은 경우 상기 (1)단계로 돌아가는 단계로 이루어짐. 위치 인식 과정이 반복될수록, 무선센서 네트워크의 노드 중 자신의 위치정보를 가진 노드 수가 점점 증가하게 되고, 이러한 위치정보를 가진 노드가 다음 라운드에서 지피에스 탑재 노드로서의 역할을 하게 되어, 일정한 라운드가 지나게 되면, 무선 센서 네트워크의 모든 노드가 자신의 위치를 인식하게 됨.