1 |
1
트리 기반 센서 네트워크에서의 슬롯 스케쥴링 방법에 있어서,상기 트리 기반 센서 네트워크 내의 각 노드가, 필요 슬롯 양을 계산하는 단계;상기 각 노드가, 해당 노드에 연결된 자식 노드들에 대하여, 각 자식 노드의 필요 슬롯 양만큼의 슬롯을, 순차적으로 중복되지 않게 할당하는 할당 단계;를 포함하는 슬롯 스케쥴링 방법
|
2 |
2
제1항에 있어서,상기 각 노드가, 자신에게 할당된 각 슬롯에서의 동작을, 자신의 자식 노드 및 후손 노드들 각각의 동작에 따라, 슬리핑, 데이터 센딩 및 데이터 리시빙 중 적어도 하나의 동작으로 스케쥴링하는 단계;를 더 포함하는 슬롯 스케쥴링 방법
|
3 |
3
제2항에 있어서,상기 스케쥴링하는 단계는,트리 구조 상에서 최하위 노드는 상기 데이터 센딩 만을 수행하도록 스케쥴링하고,상기 트리 구조 상에서 중간 노드는 상기 데이터 리시빙 및 상기 데이터 센딩을 순차적으로 수행하도록 스케쥴링하며,상기 트리 구조 상에서 최상위 노드는 상기 슬리핑, 상기 데이터 리시빙을 수행하도록 스케쥴링하는 것을 특징으로 하는 슬롯 스케쥴링 방법
|
4 |
4
제3항에 있어서,상기 스케쥴링하는 단계는,상기 중간 노드는 상기 트리 구조 상의 하위 계층에서 송신되는 데이터를 수신하는 데이터 리시빙 슬롯의 개수보다 데이터 센딩 동작을 수행하는 슬롯의 개수가 적어도 하나 이상 증대되도록 스케쥴링하는 것을 특징으로 하는 슬롯 스케쥴링 방법
|
5 |
5
제1항에 있어서,상기 할당 단계는,상기 트리 기반 센서 네트워크에서 최상위에 배치된 싱크 노드가, 상기 싱크 노드에 연결된 자식 노드들 중 첫번째 자식 노드에 대하여, 상기 첫번째 자식 노드의 필요 슬롯 양만큼의 슬롯을 우선적으로 할당하고, 상기 싱크 노드에 연결된 자식 노드들 중 다음 자식 노드들에 대해서도 상기 첫번째 자식 노드에 대하여 할당된 전체 슬롯의 다음 슬롯부터 필요 양만큼 순차적으로 할당하는 단계; 및,최상위 계층에서의 할당이 완료되면, 그 하위 계층의 노드들이 각 자식 노드들에 대한 슬롯 할당을 순차적으로 수행하는 단계;를 포함하는 것을 특징으로 하는 슬롯 스케쥴링 방법
|
6 |
6
제1항 내지 제5항 중 어느 한 항에 있어서,상기 필요 슬롯 양을 계산하는 단계는,상기 필요 슬롯 양을, 과 같은 수식에 적용하여 산출하는 것을 특징으로 하는 슬롯 스케쥴링 방법
|
7 |
7
트리 기반 센서 네트워크에서 사용 가능한 노드 장치에 있어서,트리 구조 상에서 상기 노드 장치의 하위에 위치하는 자식 노드의 필요 슬롯 양에 대한 정보를 수신하는 인터페이스부;상기 노드 장치에 할당된 슬롯들 중에서, 상기 수신된 필요 슬롯 양에 해당하는 슬롯들을 순차적으로 상기 자식 노드에 대하여 할당하는 제어부;를 포함하는 노드 장치
|
8 |
8
제7항에 있어서,상기 노드 장치의 동작에 소요되는 필요 슬롯 양을 계산하는 계산부;를 더 포함하며,상기 제어부는, 상기 트리 구조 상에서 상기 노드 장치의 상위에 위치하는 부모 노드가 존재하면, 상기 계산부에서 계산된 필요 슬롯 양을 상기 부모 노드로 전송하여, 상기 부모 노드로부터 상기 계산부에서 계산한 필요 슬롯 양만큼의 슬롯을 할당받는 것을 특징으로 하는 노드 장치
|
9 |
9
제7항에 있어서,상기 노드 장치가 상기 트리 구조 상의 최상위에 위치한 싱크 노드인 경우,상기 제어부는, 기 설정된 개수의 슬롯을 포함하는 슈퍼 프레임의 각 슬롯들을 상기 자식 노드들에게 순차적으로 할당하는 것을 특징으로 하는 노드 장치
|
10 |
10
제7항에 있어서,상기 노드 장치의 동작에 소요되는 필요 슬롯 양을 계산하는 계산부;를 더 포함하며,상기 노드 장치가 상기 트리 구조 상의 최하위에 위치한 터미널 노드인 경우,상기 제어부는, 상기 계산부에서 계산된 상기 필요 슬롯 양을 상기 인터페이스부를 통해서 상기 노드 장치의 부모 노드로 전송하여, 상기 필요 슬롯 양만큼의 슬롯을 할당받는 것을 특징으로 하는 노드 장치
|
11 |
11
제7항에 있어서,상기 제어부는, 상기 노드 장치가 상기 트리 구조 상에서 최하위에 위치하는 터미널 노드인 경우, 상기 노드 장치에 할당된 슬롯들에서 데이터 센딩 만을 수행하도록 스케쥴링하고,상기 노드 장치가 중간 노드인 경우, 상기 노드 장치에 할당된 슬롯들에서 데이터 리시빙 및 데이터 센딩을 순차적으로 수행하도록 스케쥴링하며,상기 노드 장치가 최상위 노드인 경우, 상기 노드 장치에 할당된 슬롯들에서 슬리핑, 데이터 리시빙을 수행하도록 스케쥴링하는 것을 특징으로 하는 노드 장치
|
12 |
12
제11항에 있어서,상기 제어부는,상기 노드 장치가 중간 노드인 경우, 상기 트리 구조 상의 하위 계층에서 송신되는 데이터를 수신하는 데이터 리시빙 슬롯의 개수보다 데이터 센딩 동작을 수행하는 슬롯의 개수가 적어도 하나 이상 증대되도록 스케쥴링하는 것을 특징으로 하는 노드 장치
|
13 |
13
트리 기반 센서 네트워크에서의 슬롯 스케쥴링 방법을 수행하기 위한 프로그램 코드가 저장된 기록 매체에 있어서,상기 슬롯 스케쥴링 방법은, 상기 트리 기반 센서 네트워크 내의 각 노드가, 필요 슬롯 양을 계산하는 단계;상기 각 노드가, 해당 노드에 연결된 자식 노드들에 대하여, 각 자식 노드의 필요 슬롯 양만큼의 슬롯을, 순차적으로 중복되지 않게 할당하는 할당 단계;및상기 각 노드가, 자신에게 할당된 각 슬롯에서의 동작을, 자신의 자식 노드 및 후손 노드들 각각의 동작에 따라, 슬리핑, 데이터 센딩 및 데이터 리시빙 중 적어도 하나의 동작으로 스케쥴링하는 단계;를 포함하는 기록 매체
|
14 |
14
제13항에 있어서,상기 스케쥴링하는 단계는,트리 구조 상에서 최하위 노드는 상기 데이터 센딩 만을 수행하도록 스케쥴링하고,상기 트리 구조 상에서 중간 노드는 상기 데이터 리시빙 및 상기 데이터 센딩을 순차적으로 수행하도록 스케쥴링하며,상기 트리 구조 상에서 최상위 노드는 상기 슬리핑, 상기 데이터 리시빙을 수행하도록 스케쥴링하는 것을 특징으로 하는 기록 매체
|
15 |
15
제13항에 있어서,상기 할당 단계는,상기 트리 기반 센서 네트워크에서 최상위에 배치된 싱크 노드가, 상기 싱크 노드에 연결된 자식 노드들 중 첫번째 자식 노드에 대하여, 상기 첫번째 자식 노드의 필요 슬롯 양만큼의 슬롯을 우선적으로 할당하고, 상기 싱크 노드에 연결된 자식 노드들 중 다음 자식 노드들에 대해서도 상기 첫번째 자식 노드에 대하여 할당된 전체 슬롯의 다음 슬롯부터 필요 양만큼 순차적으로 할당하는 단계; 및,최상위 계층에서의 할당이 완료되면, 그 하위 계층의 노드들이 각 자식 노드들에 대한 슬롯 할당을 순차적으로 수행하는 단계;를 포함하는 것을 특징으로 하는 기록 매체
|