| 1 |
1
복수 개의 노드를 포함하는 백홀망 기반의 네트워크 시스템에서 데이터 처리를 위한 링크 스케쥴링 방법에 있어서,상기 복수 개의 노드들 중 스케쥴링을 실시할 어느 하나의 노드를 선택하는 단계(a);상기 선택한 노드에 연결된 복수개의 링크들에 대하여 충돌-난청 제약을 고려하여 순차적으로 스케쥴링하는 단계(b);상기 복수 개의 노드들 중 선택되지 않은 나머지 노드들 중 어느 하나의 노드를 선택하여 첫 시간 구간부터 상기 스케쥴링 단계(b)를 반복하는 단계(c);모든 링크들의 스케쥴링이 1번씩 완료되면, 각각의 시간 구간에 대하여 상기 충돌-난청 제약을 만족하는 링크를 서치하는 단계(d);상기 서치된 링크를 해당 시간 구간에 스케쥴링하여 채널 활용을 수행하는 단계(e)모든 시간구간에 대하여 채널 활용도를 산출하는 단계(f);상기 채널 활용도에 기초하여 공정성 제약을 산출하는 단계(g);상기 공정성 제약이 소정의 값 미만인 경우, 상기 복수 개의 링크들 중 채널 활용도가 가장 낮은 링크를 선택하는 단계(h);상기 링크를 추가 시간 구간에 스케쥴링하는 단계(i);상기 (f) 내지 (h) 단계를 반복하는 단계(j); 및상기 공정성 제약이 소정의 값 이상인 경우, 스케쥴링을 종료하는 단계(k)를 포함하는 링크 스케쥴링 방법
|
| 2 |
2
제 1 항에 있어서, 상기 어느 하나의 노드를 선택하는 단계에서,상기 스케쥴링을 실시할 노드로 선택되는 노드는 가장 많은 링크를 가지는 노드인 것을 특징으로 하는 링크 스케쥴링 방법
|
| 3 |
3
제 1 항에 있어서, 상기 어느 하나의 노드를 선택하는 단계에서, 노드들이 가진 링크 수가 모두 같은 경우에는 어느 하나의 노드를 랜덤하게 선택하는 링크 스케쥴링 방법
|
| 4 |
4
제 1 항에 있어서, 상기 충돌-난청 제약은 하기 수학식을 만족하는 링크 스케쥴링 방법
|
| 5 |
5
제 1 항에 있어서,상기 채널 활용도()는 하기 수학식에 의해 산출되는 링크 스케쥴링 방법
|
| 6 |
6
제 1 항에 있어서,상기 공정성 제약은 하기 수학식을 만족하는 스케쥴링 방법
|
| 7 |
7
제 1 항에 있어서,상기 링크를 추가 시간 구간에 스케쥴링하는 단계(i)는 상기 추가 시간 구간에 대하여 상기 충돌-난청 제약을 만족하는 링크를 서치하여 스케쥴링하는 단계(l)를 더 포함하는 스케쥴링 방법
|
| 8 |
8
제 1 항에 있어서,상기 네트워크 시스템은 스마트 팩토리인 것을 특징으로 하는 스케쥴링 방법
|
| 9 |
9
제 1 항에 있어서,상기 백홀망은 밀리미터파(mmWave) 대역을 이용하는 것인 스케쥴링 방법
|
| 10 |
10
복수 개의 노드를 포함하는 백홀망 기반의 네트워크 시스템 내 데이터 처리를 위한 링크 스케쥴링 장치에 있어서,제1 스케쥴링부, 제2 스케쥴링부 및 제3 스케쥴링부를 포함하고,상기 제1 스케쥴링부는,상기 복수 개의 노드들 중 스케쥴링을 실시할 어느 하나의 노드를 선택하고,상기 선택한 노드에 연결된 복수개의 링크들에 대하여 충돌-난청 제약을 고려하여 순차적으로 스케쥴링하며,상기 복수 개의 노드들 중 선택되지 않은 나머지 노드들 중 어느 하나의 노드를 선택하여 첫 시간 구간부터 상기 스케쥴링을 반복하고,상기 제2 스케쥴링부는,모든 링크들의 스케쥴링이 1번씩 완료되면, 각각의 시간 구간에 대하여 상기 충돌-난청 제약을 만족하는 링크를 서치하고,상기 서치된 링크를 해당 시간 구간에 스케쥴링하여 채널 활용을 수행하며,상기 제3 스케쥴링부는,모든 시간구간에 대하여 채널 활용도를 산출하고,상기 채널 활용도에 기초하여 공정성 제약을 산출하고,상기 공정성 제약이 소정의 값 미만인 경우, 상기 복수 개의 링크들 중 채널 활용도가 가장 낮은 링크를 선택하며,상기 링크를 추가 시간 구간에 스케쥴링하고,상기 채널 활용도 및 상기 공정성 제약 산출과 채널 활용도가 가장 낮은 링크를 선택하는 것을 반복하며,상기 공정성 제약이 소정의 값 이상인 경우, 스케쥴링을 종료하는 데이터 처리를 위한 링크 스케쥴링 장치
|
