무선 센서 네트워크에서 병합 노드 결정 방법 및 그 장치
Method and apparatus for determining aggregation node in wireless sensor network
특허 요약
본 발명의 일 실시예에 따른 병합 노드 결정 방법은, 에너지 수집형 무선 센서 네트워크의 병합 노드와 모바일 싱크(Mobile Sink)를 통해 데이터를 수집하는 싱크 노드에 있어서, 상기 싱크 노드가, 상기 병합 노드의 수를 기준으로 상기 병합 노드 사이의 간격을 연산하는 단계; 및 상기 싱크 노드가, 상기 모바일 싱크를 위한 상기 싱크 노드의 이동 경로 상에서 임의의 위치를 제1 병합 노드 후보군으로 정하고, 상기 제1 병합 노드 후보군에 속한 노드 중에서 다음 라운드의 제1 병합 노드를 선택하는 단계를 포함할 수 있다.
청구항
번호청구항
1

에너지 수집형 무선 센서 네트워크의 병합 노드에 방문하여 데이터를 수집하는 모바일 싱크(Mobile Sink)를 수행하는 싱크 노드가 병합 노드를 결정하는 방법에 있어서,상기 싱크 노드가, 상기 병합 노드의 수를 기준으로 상기 병합 노드 사이의 간격을 연산하는 단계; 및상기 싱크 노드가, 상기 모바일 싱크를 위한 상기 싱크 노드의 이동 경로 상에서 임의의 위치를 제1 병합 노드 후보군으로 정하고, 상기 제1 병합 노드 후보군에 속한 노드 중에서 다음 라운드의 제1 병합 노드를 선택하는 단계를 포함하고,상기 간격은상기 제1 병합 노드로부터 상기 병합 노드의 수만큼의 다음 라운드의병합 노드를 선택하기 위하여 이용되고,상기 제1 병합 노드 후보군에 속한 노드 중에서 다음 라운드의 제1 병합 노드를 선택하는 단계는,현재 라운드의 잔여 에너지에서 병합 노드가 되는 경우 데이터 수신에 소모되는 에너지와 대기 상태에서 소모되는 에너지의 합을 뺀 값에 수집된 에너지의 예상치를 더한 값인 라운드의 예상 잔여 에너지가 노드의 운영에 필요한 최소 에너지를 초과하는 노드들만 대상으로 상기 제1 병합 노드 후보군을 필터링 하는 단계; 및상기 싱크 노드가, 상기 필터링 된 제1 병합 노드 후보군 중에서 상기 예상 잔여 에너지가 가장 작은 노드를 상기 제1 병합 노드로 선택하는 단계를 포함하는,무선 센서 네트워크에서 병합 노드 결정 방법.

2

제1항에 있어서, 상기 싱크 노드가, 상기 제1 병합 노드로부터 상기 간격만큼 떨어진 위치를 제2 병합 노드 후보군으로 정하고, 상기 제2 병합 노드 후보군에 속한 노드 중에서 다음 라운드의 제2 병합 노드를 선택하는 단계를 더 포함하는,무선 센서 네트워크에서 병합 노드 결정 방법.

3

제2항에 있어서,상기 싱크 노드가, 제n 병합 노드로부터 상기 간격만큼 떨어진 위치를 제(n+1) 병합 노드 후보군으로 정하고, 상기 제(n+1) 병합 노드 후보군에 속한 노드 중에서 다음 라운드의 제(n+1) 병합 노드를 선택하는 단계(단 n은 자연수); 및상기 싱크 노드가, 상기 병합 노드의 수만큼 상기 간격을 두고 다음 라운드의 병합 노드를 선택하는 단계를 반복 수행하는 단계를 더 포함하는,무선 센서 네트워크에서 병합 노드 결정 방법.

4

삭제

5

삭제

6

에너지 수집형 무선 센서 네트워크의 병합 노드에 방문하여 데이터를 수집하는 모바일 싱크(Mobile Sink)를 수행하는 싱크 노드에 있어서,상기 싱크 노드는, 상기 병합 노드의 수를 기준으로 상기 병합 노드 사이의 간격을 연산하고,상기 싱크 노드는, 상기 모바일 싱크를 위한 상기 싱크 노드의 이동 경로 상에서 임의의 위치를 제1 병합 노드 후보군으로 정하고, 상기 제1 병합 노드 후보군에 속한 노드 중에서 다음 라운드의 제1 병합 노드를 선택하고,상기 싱크 노드는, 다음 라운드에서 상기 제1 병합 노드를 방문하는 경우에 상기 제1 병합 노드로부터 데이터를 수집하면서 상기 제1 병합 노드에 무선으로 에너지를 공급하고,상기 간격은상기 제1 병합 노드로부터 상기 병합 노드의 수만큼의 다음 라운드의 병합 노드를 선택하기 위하여 이용되고,상기 싱크 노드는, 현재 라운드의 잔여 에너지에서 병합 노드가 되는 경우 데이터 수신에 소모되는 에너지와 대기 상태에서 소모되는 에너지의 합을 뺀 값에 수집된 에너지의 예상치를 더한 값인 라운드의 예상 잔여 에너지가 노드의 운영에 필요한 최소 에너지를 초과하는 노드들 중에서 상기 예상 잔여 에너지가 가장 작은 노드를 상기 제1 병합 노드로 선택하는 것을 특징으로 하는,싱크 노드.

7

삭제