1 |
1
하나의 동작 기간내의 복수의 타임 슬롯들 중 일부 타임 슬롯에서만 활성화되는 노드를 스케쥴링하는 방법에 있어서, 대상 노드가 데이터를 전송할 준비가 완료되는 동작 기간 중 가장 빠른 기간인 제 1 동작 기간 정보를 획득하는 단계; 상기 대상 노드가 활성화되는 제 1 타임 슬롯에 관한 정보 및 상기 대상 노드로부터 데이터를 수신하는 부모 노드가 활성화되는 제 2 타임 슬롯에 관한 정보를 획득하는 단계; 및 상기 제 1 타임 슬롯에 관한 정보, 상기 제 2 타임 슬롯에 관한 정보 및 상기 제 1 동작 기간 정보에 기초하여, 상기 대상 노드가 상기 부모 노드로 데이터를 전송하는 동작 기간인 데이터 전송 기간을 결정하는 단계를 포함하는 것을 특징으로 하는 스케쥴링 방법
|
2 |
2
제 1항에 있어서, 상기 데이터 전송 기간을 결정하는 단계는, 상기 제 2 타임 슬롯이 상기 제 1 타임 슬롯 보다 큰 경우 상기 제 1 동작 기간을 상기 데이터 전송 기간으로 결정하고, 상기 제 2 타임 슬롯이 상기 제 1 타임 슬롯보다 작거나 같은 경우, 상기 제 1 동작 기간 이후의 동작 기간인 제 2 동작 기간을 상기 데이터 전송 기간으로 결정하는 것을 특징으로 하는 스케쥴링 방법
|
3 |
3
제 1항에 있어서, 상기 데이터 전송 기간을 결정하는 단계는, 상기 결정된 데이터 전송 기간이 상기 대상 노드에 대한 충돌 가능한 노드의 데이터 전송 기간에 해당하는 경우, 상기 데이터 전송 기간을 다음번 동작 기간으로 변경하는 단계를 포함하는 것을 특징으로 하는 스케쥴링 방법
|
4 |
4
제 1항에 있어서, 상기 제 1 동작 기간 정보를 획득하는 단계는, 상기 대상 노드의 자식 노드가 존재하지 않는 경우 상기 제 1 동작 기간은 가장 빠른 동작 기간으로 결정되고, 상기 대상 노드의 자식 노드가 존재하는 경우 상기 제1 동작 기간은 상기 자식 노드로부터 마지막으로 데이터가 수신된 동작 기간으로 결정되는 것을 특징으로 하는 스케쥴링 방법
|
5 |
5
제 1항에 있어서, 상기 스케쥴링 방법은, 상기 데이터 전송 기간이 결정되면, 상기 대상 노드와 임계 거리 이내에 있는 노드에 상기 데이터 전송 기간에 관한 정보를 전송하는 단계를 더 포함하는 것을 특징으로 하는 스케쥴링 방법
|
6 |
6
제 1항에 있어서, 상기 스케쥴링 방법은, 상기 대상 노드에 대하여 충돌 가능한 노드의 데이터 전송 기간에 대한 정보를 수신하는 단계; 및상기 충돌 가능한 노드의 데이터 전송 기간을 상기 대상 노드가 데이터를 전송할 수 없는 금지 동작 기간으로 결정하는 단계를 더 포함하는 것을 특징으로 하는 스케쥴링 방법
|
7 |
7
제 1항에 있어서, 상기 스케쥴링 방법은, 상기 결정된 데이터 전송 기간에 기초하여, 상기 부모 노드가 데이터를 전송할 준비가 완료되는 동작 기간을 나타내는 제 2 동작 기간에 관한 정보를 업데이트 하는 단계를 더 포함하는 것을 특징으로 하는 스케쥴링 방법
|
8 |
8
하나의 동작 기간내의 복수의 타임 슬롯들 중 일부 타임 슬롯에서만 활성화되는 노드의 데이터 수집 경로를 나타내는 트리를 생성하는 방법에 있어서, 하나의 동작 기간내의 타임 스롯의 개수에 관한 정보, 네트워크내의 노드 간의 거리에 관한 정보 및 상기 네트워크내의 노드의 개수에 관한 정보 중 적어도 하나를 획득하는 단계;상기 타임 슬롯의 개수에 관한 정보, 상기 노드 간 거리 정보 및 상기 노드개수 정보 중 적어도 하나에 기초하여, 각각의 노드가 보유할 수 있는 최대 자식 노드의 수를 결정하는 단계; 및상기 최대 자식 노드의 수를 초과하는 노드가 최소가 되도록 상기 네트워크내의 노드의 데이터 수집 경로를 나타내는 트리를 생성하는 단계를 포함하는 것을 특징으로 하는 트리 생성 방법
|
9 |
9
제 8항에 있어서, 상기 트리를 생성하는 단계는, 네트워크 내의 노드들 중 데이터를 전송할 수 있는 후보 부모 노드의개수가 임계치 이하인 특이 노드를 검색하는 단계; 및 상기 특이 노드에 대한 후보 부모 노드 중 하나를 상기 특이 노드에 대한 부모 노드로 결정하는 단계를 포함하는 것을 특징으로 하는 트리 생성 방법
|
10 |
10
제 9항에 있어서, 상기 트리를 생성하는 단계는, 상기 트리를 구성할 대상 노드를 선택하는 단계; 및상기 대상 노드에 대한 이웃 노드로부터 상기 대상 노드를 경유하여 데이터가 전송되는 최종 노드인 싱크 노드까지 데이터를 전송하는데 소요되는 시간인 전송 지연 시간에 기초하여, 상기 이웃 노드를 상기 대상 노드에 대한 자식 노드로 선택적으로 등록하는 단계를 포함하는 것을 특징으로 하는 트리 생성 방법
|
11 |
11
제 10항에 있어서, 상기 자식 노드로 선택적으로 등록하는 단계는, 상기 이웃 노드가 데이터를 전송할 수 있는 후보 부모 노드의 개수가 임계치 이하인 특이 노드인 경우, 상기 전송 지연 시간과 관계없이 상기 이웃 노드를 상기 대상 노드에 대한 자식 노드로 등록하는 것을 특징으로 하는 트리 생성 방법
|
12 |
12
제 10항에 있어서, 상기 자식 노드로 선택적으로 등록하는 단계는, 상기 대상 노드의 자식 노드가 한계 자식 수 이상이 되면, 상기 이웃 노드를 상기 대상 노드의 자식 노드로 등록하지 않는 것을 특징으로 하는 트리 생성 방법
|
13 |
13
제 10항에 있어서, 상기 트리를 생성하는 단계는, 상기 이웃 노드가 상기 대상 노드의 자식 노드로 등록되었음을 통지하는 메시지를 상기 대상 노드로부터 임계거리 이내의 노드에 전송하도록 제어하는 단계를 더 포함하는 것을 특징으로 하는 트리 생성 방법
|
14 |
14
제 10항에 있어서, 상기 트리를 생성하는 단계는, 상기 대상 노드의 자식 노드의 수가 상기 최대 자식 노드 수보다 크거나 같으면, 상기 대상 노드에 대한 이웃 노드가 상기 대상 노드를 후보 부모 리스트에서 제외하도록 제어하는 단계를 더 포함하는 것을 특징으로 하는 트리 생성 방법
|