무선 센서 네트워크에서 센서 노드의 버퍼 임계값을 할당하는 방법 및 고정 노드를 이용하여 그룹 번호를 할당하는 방법
METHOD FOR ASSIGNING BUFFER THRESHOLD AND ASSIGNING GROUP NUMBER USING FIXED NODES IN WIRELESS SENSOR NETWORKS
특허 요약
본 발명의 다양한 실시 예들은, 무선 센서 네트워크 시스템 및 그 동작 방법에 관한 것으로서, 무선 센서 네트워크 시스템의 동작 방법은, 상기 무선 센서 네트워크에 포함된 복수의 센서 노드들 중 적어도 하나의 제1 센서 노드의 그룹 번호를 할당하는 단계 및 상기 적어도 하나의 제1 센서 노드의 그룹 번호를 할당한 것에 응답하여, 상기 복수의 센서 노드들 중 상기 적어도 하나의 제1 센서 노드를 제외한 적어도 하나의 제2 센서 노드의 그룹 번호를 할당하는 단계를 포함하고, 상기 적어도 하나의 제1 센서 노드는, 이동성이 없는 적어도 하나의 고정 노드를 포함하고, 상기 적어도 하나의 제2 센서 노드는, 이동성이 없는 적어도 하나의 고정 노드 및 이동성이 있는 적어도 하나의 이동 노드 중 적어도 일부를 포함할 수 있다. 다른 실시 예들도 가능하다.
청구항
번호청구항
1

무선 센서 네트워크에 포함된 복수의 센서 노드들 중 적어도 하나의 제1 센서 노드의 그룹 번호를 할당하는 단계; 및상기 적어도 하나의 제1 센서 노드의 그룹 번호가 할당된 것에 응답하여, 상기 복수의 센서 노드들 중 적어도 하나의 제2 센서 노드의 그룹 번호를 할당하는 단계를 포함하고,상기 적어도 하나의 제1 센서 노드는, 이동성이 없는 적어도 하나의 고정 노드를 포함하고,상기 적어도 하나의 제2 센서 노드는, 그룹 번호가 할당되지 않은 적어도 하나의 고정 노드 및 이동성이 있는 적어도 하나의 이동 노드 중 적어도 일부를 포함하고,아래의 003c#수학식 1003e#을 이용하여 상기 복수의 센서 노드들 각각의 버퍼 임계값을 결정하는 단계를 더 포함하는 무선 센서 네트워크 시스템의 동작 방법.003c#수학식 1003e#003c#수학식 1003e#에서, X는 센서 노드의 그룹 번호를 나타내고, Bx는 그룹 번호가 X인 센서 노드의 버퍼 임계값을 나타내고, Bt는 센서 노드의 총 버퍼 크기를 나타낸다.

2

제1항에 있어서,상기 적어도 하나의 제1 센서 노드의 그룹 번호를 할당하는 단계는,상기 적어도 하나의 제1 센서 노드가 광고 패킷을 수신하는 단계; 및상기 적어도 하나의 제1 센서 노드가 상기 광고 패킷의 그룹 번호에 기반하여 상기 적어도 하나의 제1 센서 노드의 그룹 번호를 갱신하는 단계를 포함하는 무선 센서 네트워크 시스템의 동작 방법.

3

제2항에 있어서,상기 적어도 하나의 제1 센서 노드의 그룹 번호를 갱신하는 단계는,상기 적어도 하나의 제1 센서 노드가 상기 적어도 하나의 제1 센서 노드에 할당된 그룹 번호가 존재하는지 여부를 결정하는 단계; 상기 적어도 하나의 제1 센서 노드에 할당된 그룹 번호가 존재하는 경우, 상기 적어도 하나의 제1 센서 노드가 상기 적어도 하나의 제1 센서 노드의 그룹 번호와 상기 광고 패킷의 그룹 번호를 비교하는 단계;상기 적어도 하나의 제1 센서 노드의 그룹 번호가 상기 광고 패킷의 그룹 번호보다 큰 경우, 상기 적어도 하나의 제1 센서 노드가 상기 적어도 하나의 제1 센서 노드의 그룹 번호를 상기 광고 패킷의 그룹 번호보다 큰 값으로 갱신한 후, 상기 적어도 하나의 제1 센서 노드의 광고 패킷을 다른 고정 노드로 송신하는 단계; 및상기 적어도 하나의 제1 센서 노드의 그룹 번호가 상기 광고 패킷의 그룹 번호보다 크지 않은 경우, 상기 적어도 하나의 제1 센서 노드가 상기 적어도 하나의 제1 센서 노드의 그룹 번호를 유지한 후, 상기 적어도 하나의 제1 센서 노드의 광고 패킷을 다른 고정 노드로 송신하는 단계를 포함하는 무선 센서 네트워크 시스템의 동작 방법.

4

제1항에 있어서,상기 적어도 하나의 제1 센서 노드의 그룹 번호를 할당하는 단계는,상기 무선 센서 네트워크 시스템에 포함된 싱크가 최초의 광고 패킷을 송신한 시점부터 지정된 시간이 경과할 때까지 반복적으로 수행되는 무선 센서 네트워크 시스템의 동작 방법.

5

제2항에 있어서,상기 적어도 하나의 제1 센서 노드의 그룹 번호를 할당하는 단계는,광고 패킷을 수신할 수 있는 고정 노드가 존재하지 않을 때까지 반복적으로 수행되는 무선 센서 네트워크 시스템의 동작 방법.

6

제1항에 있어서,상기 적어도 하나의 제2 센서 노드의 그룹 번호를 할당하는 단계는,상기 적어도 하나의 제2 센서 노드가 상기 적어도 하나의 제1 센서 노드 또는 상기 무선 센서 네트워크에 포함된 싱크로부터 광고 패킷을 수신하는 단계;상기 적어도 하나의 제2 센서 노드가 상기 적어도 하나의 제2 센서 노드에 할당된 그룹 번호가 존재하는지 여부를 결정하는 단계;상기 적어도 하나의 제2 센서 노드에 할당된 그룹 번호가 존재하는 경우, 상기 적어도 하나의 제2 센서 노드가 상기 적어도 하나의 제2 센서 노드에 할당된 그룹 번호와 상기 광고 패킷의 그룹 번호를 비교하는 단계;상기 적어도 하나의 제2 센서 노드들에 할당된 그룹 번호가 상기 광고 패킷의 그룹 번호보다 큰 경우, 상기 적어도 하나의 제2 센서 노드가 상기 적어도 하나의 제2 센서 노드들의 그룹 번호를 상기 광고 패킷의 그룹 번호보다 큰 값으로 갱신한 후, 상기 적어도 하나의 제2 센서 노드의 광고 패킷을 다른 고정 노드로 송신하는 단계; 및상기 적어도 하나의 제2 센서 노드들에 할당된 그룹 번호가 상기 광고 패킷의 그룹 번호보다 크지 않은 경우, 상기 적어도 하나의 제2 센서 노드가 상기 적어도 하나의 제2 센서 노드들의 그룹 번호를 유지한 후, 상기 적어도 하나의 제2 센서 노드의 광고 패킷을 다른 고정 노드로 송신하는 단계를 포함하는 무선 센서 네트워크 시스템의 동작 방법.

7

제6항에 있어서,상기 적어도 하나의 제2 센서 노드의 그룹 번호를 할당하는 단계는,상기 적어도 하나의 제2 센서 노드가 상기 적어도 하나의 제1 센서 노드로부터 제1 광고 패킷을 수신하고, 상기 무선 센서 네트워크에 포함된 싱크로부터 제2 광고 패킷을 수신한 경우, 상기 제2 광고 패킷에 기반하여 상기 적어도 하나의 제2 센서 노드의 그룹 번호를 갱신하는 단계를 더 포함하는 무선 센서 네트워크 시스템의 동작 방법.

8

삭제

9

싱크; 및복수의 센서 노드를 포함하고,상기 복수의 센서 노드들 중 적어도 하나의 제1 센서 노드는, 상기 싱크 또는 상기 복수의 센서 노드들 중 적어도 일부로부터 수신된 광고 패킷에 기반하여 상기 적어도 하나의 제1 센서 노드의 그룹 번호를 할당하고,상기 복수의 센서 노드들 중 적어도 하나의 제2 센서 노드는, 상기 적어도 하나의 제1 센서 노드의 그룹 번호가 할당된 것에 응답하여, 상기 싱크 또는 상기 복수의 센서 노드들 중 적어도 일부로부터 수신된 광고 패킷에 기반하여 상기 적어도 하나의 제2 센서 노드의 그룹 번호를 할당하고,상기 적어도 하나의 제1 센서 노드는, 이동성이 없는 적어도 하나의 고정 노드를 포함하고,상기 적어도 하나의 제2 센서 노드는, 그룹 번호가 할당되지 않은 적어도 하나의 고정 노드 및 이동성이 있는 적어도 하나의 이동 노드 중 적어도 일부를 포함하고,상기 복수의 센서 노드들은,아래의 003c#수학식 1003e#을 이용하여 상기 복수의 센서 노드들 각각의 버퍼 임계값을 결정하는 무선 센서 네트워크 시스템.003c#수학식 1003e#003c#수학식 1003e#에서, X는 센서 노드의 그룹 번호를 나타내고, Bx는 그룹 번호가 X인 센서 노드의 버퍼 임계값을 나타내고, Bt는 센서 노드의 총 버퍼 크기를 나타낸다.

10

제9항에 있어서,상기 적어도 하나의 제1 센서 노드는,상기 광고 패킷의 그룹 번호에 기반하여 상기 적어도 하나의 제1 센서 노드의 그룹 번호를 갱신하는 무선 센서 네트워크 시스템.

11

제10항에 있어서,상기 적어도 하나의 제1 센서 노드는,상기 적어도 하나의 제1 센서 노드에 할당된 그룹 번호가 존재하는지 여부를 결정하고,상기 적어도 하나의 제1 센서 노드에 할당된 그룹 번호가 존재하는 경우, 상기 적어도 하나의 제1 센서 노드의 그룹 번호와 상기 광고 패킷의 그룹 번호를 비교하고,상기 적어도 하나의 제1 센서 노드의 그룹 번호가 상기 광고 패킷의 그룹 번호보다 큰 경우, 상기 적어도 하나의 제1 센서 노드의 그룹 번호를 상기 광고 패킷의 그룹 번호보다 큰 값으로 갱신한 후, 상기 적어도 하나의 제1 센서 노드의 광고 패킷을 다른 고정 노드로 송신하고, 및상기 적어도 하나의 제1 센서 노드의 그룹 번호가 상기 광고 패킷의 그룹 번호보다 크지 않은 경우, 상기 적어도 하나의 제1 센서 노드의 그룹 번호를 유지한 후, 상기 적어도 하나의 제1 센서 노드의 광고 패킷을 다른 고정 노드로 송신하는 무선 센서 네트워크 시스템.

12

제9항에 있어서,상기 적어도 하나의 제1 센서 노드는,상기 싱크가 최초의 광고 패킷을 송신한 시점부터 지정된 시간이 경과할 때까지 상기 그룹 번호를 할당하는 동작을 반복적으로 수행하는 무선 센서 네트워크 시스템.

13

제10항에 있어서,상기 적어도 하나의 제1 센서 노드는,광고 패킷을 수신할 수 있는 고정 노드가 존재하지 않을 때까지 상기 그룹 번호를 할당하는 동작을 반복적으로 수행하는 무선 센서 네트워크 시스템.

14

제9항에 있어서,상기 적어도 하나의 제2 센서 노드는,상기 적어도 하나의 제1 센서 노드 또는 상기 무선 센서 네트워크에 포함된 싱크로부터 광고 패킷을 수신하고,상기 적어도 하나의 제2 센서 노드에 할당된 그룹 번호가 존재하는지 여부를 결정하고,상기 적어도 하나의 제2 센서 노드에 할당된 그룹 번호가 존재하는 경우, 상기 적어도 하나의 제2 센서 노드에 할당된 그룹 번호와 상기 광고 패킷의 그룹 번호를 비교하고,상기 적어도 하나의 제2 센서 노드에 할당된 그룹 번호가 상기 광고 패킷의 그룹 번호보다 큰 경우, 상기 적어도 하나의 제2 센서 노드들의 그룹 번호를 상기 광고 패킷의 그룹 번호보다 큰 값으로 갱신한 후, 상기 적어도 하나의 제2 센서 노드의 광고 패킷을 다른 고정 노드로 송신하고, 및상기 적어도 하나의 제2 센서 노드들에 할당된 그룹 번호가 상기 광고 패킷의 그룹 번호보다 크지 않은 경우, 상기 적어도 하나의 제2 센서 노드들의 그룹 번호를 유지한 후, 상기 적어도 하나의 제2 센서 노드의 광고 패킷을 다른 고정 노드로 송신하는 무선 센서 네트워크 시스템.

15

제14항에 있어서,상기 적어도 하나의 제2 센서 노드는,상기 적어도 하나의 제1 센서 노드로부터 제1 광고 패킷을 수신하고, 상기 무선 센서 네트워크에 포함된 싱크로부터 제2 광고 패킷을 수신한 경우, 상기 제2 광고 패킷에 기반하여 상기 적어도 하나의 제2 센서 노드의 그룹 번호를 갱신하는 무선 센서 네트워크 시스템.

16

삭제