1 |
1
상호 간에 연결된 복수개의 노드들 중 최상위 노드가 상기 노드들의 시간 동기화 스케쥴링하는 방법에 있어서,상기 방법은,상기 노드들 간의 연결관계를 고려하여 적어도 하나의 기준 노드를 선정하는 단계;상기 최상위 노드의 시간에 대응되는 제1 타임슬롯을 기준으로 상기 적어도 하나의 기준 노드에 타임 슬롯을 할당하는 단계;상기 최상위 노드가 상기 적어도 하나의 기준 노드 및 상기 적어도 하나의 기준 노드 각각의 타임 슬롯에 관한 리스트를 상기 최상위 노드의 하위 노드로 전송하는 단계; 및상기 리스트를 전송받은 제1 기준 노드가 상기 적어도 하나의 기준 노드 중 하나이면, 상기 제1 기준 노드가 상기 제1 기준 노드의 하위 노드로 상기 리스트를 전송하기 위해 대기하여야 하는 대기 시간을 계산하고, 상기 대기 시간이 지난 후 상기 리스트를 상기 제1 기준 노드의 하위 노드로 전송하는 단계를 포함하고,상기 타임 슬롯은 상기 리스트를 전송받는 상기 적어도 하나의 기준 노드 순서대로 서로 다른 시간에 상기 리스트를 전송하도록 서로 다른 시간에 대응하여 할당되는 시간이며,상기 대기 시간은 상기 제1 기준 노드에 할당된 타임 슬롯의 시간과 상기 제1 기준 노드의 상위 기준 노드에 할당된 타임 슬롯의 시간의 차이인시간 동기화 스케쥴링 방법
|
2 |
2
제1항에 있어서,상기 리스트를 전송받은 노드가 상기 기준 노드가 아닌 경우, 상기 리스트를 전송받은 노드는 상기 시간 동기화한 후 동면(hibernation)하는 단계를 더 포함하는 시간 동기화 스케쥴링 방법
|
3 |
3
제1항에 있어서,상기 노드들 간의 연결관계는 상기 노드들 중 하나인 임의의 제1 노드와 연결되는 노드 및 상기 제1 노드가 최상위 노드와 연결되기 위해 거쳐야 하는 노드 수로 계산된 층수를 포함하여 트리 구조로 파악되는 시간 동기화 스케쥴링 방법
|
4 |
4
제1항에 있어서,상기 노드들 간의 연결관계에서 적어도 하나의 하위 노드가 존재하는 노드를 상기 기준 노드로 선정하는 시간 동기화 스케쥴링 방법
|
5 |
5
삭제
|
6 |
6
삭제
|
7 |
7
제1항에 있어서,상기 리스트를 전송받은 노드가 상기 리스트에 저장된 상기 적어도 하나의 기준 노드에 자신의 노드가 포함되어 있는지 스캔하여 자신이 기준 노드인지 판별하는 시간 동기화 스케쥴링 방법
|