1 |
1
네트워크상에서 동작 채널들을 검출하여 동작 채널 집합을 구성하는 단계;상기 동작 채널 집합에 대하여 채널별로, 미사용 단위 무선 자원의 개수와 작업을 처리하기 위해 필요한 단위 무선 자원의 개수를 검출하는 단계; 및 상기 동작 채널 집합의 채널 중에서, 미사용 단위 무선 자원의 개수가 상기 작업을 처리하기 위해 필요한 단위 무선 자원의 개수와 같거나, 미사용 단위 무선 자원의 개수가 상기 작업을 처리하기 위해 필요한 단위 무선 자원의 개수보다 더 많은 채널에 상기 작업을 할당하는 단계를 포함하는 것을 특징으로 하는 멀티 채널 인지 무선 네트워크의 순차적 채널 할당 방법
|
2 |
2
제1항에 있어서, 상기 동작 채널 집합에 속하는 복수의 채널에 대하여, 미사용 단위 무선 자원의 개수가 상기 작업을 처리하기 위해 필요한 단위 무선 자원의 개수와 같거나, 미사용 단위 무선 자원의 개수가 상기 작업을 처리하기 위해 필요한 단위 무선 자원의 개수보다 더 많은 경우에는, 상기 복수의 채널 중에서 상기 작업을 처리하기 위해 필요한 단위 무선 자원의 개수가 최소가 되는 채널에 상기 작업을 할당하는 것을 특징으로 하는 멀티 채널 인지 무선 네트워크의 순차적 채널 할당 방법
|
3 |
3
제1항에 있어서, 미사용 단위 무선 자원의 개수가 상기 작업을 처리하기 위해 필요한 단위 무선 자원의 개수와 같거나, 미사용 단위 무선 자원의 개수가 상기 작업을 처리하기 위해 필요한 단위 무선 자원의 개수보다 더 많은 채널이 상기 동작 채널 집합에 존재하지 않는 경우에는, 상기 동작 채널 집합 이외의 채널 중에서 미사용 단위 무선 자원의 개수가 상기 작업을 처리하기 위해 필요한 단위 무선 자원의 개수와 같거나, 미사용 단위 무선 자원의 개수가 상기 작업을 처리하기 위해 필요한 단위 무선 자원의 개수보다 더 많은 채널에 상기 작업을 할당하는 것을 특징으로 하는 멀티 채널 인지 무선 네트워크의 순차적 채널 할당 방법
|
4 |
4
제3항에 있어서, 동작 채널 집합 이외의 채널 중에서 복수의 채널에 대하여 미사용 단위 무선 자원의 개수가 상기 작업을 처리하기 위해 필요한 단위 무선 자원의 개수와 같거나, 미사용 단위 무선 자원의 개수가 상기 작업을 처리하기 위해 필요한 단위 무선 자원의 개수보다 더 많은 경우에는, 상기 복수의 채널 중에서 상기 작업을 처리하기 위해 필요한 단위 무선 자원의 개수가 최소가 되는 채널에 상기 작업을 할당하는 것을 특징으로 하는 멀티 채널 인지 무선 네트워크의 순차적 채널 할당 방법
|
5 |
5
제1항에 있어서, 상기 단위 무선 자원은 MAS(Media Access Slot)인 것을 특징으로 하는 멀티 채널 인지 무선 네트워크의 순차적 채널 할당 방법
|
6 |
6
소정의 채널 집합을 구성하는 단계;상기 채널 집합에 속하는 채널별 용량을 검출하는 단계;채널 할당이 요구되는 작업들을 상기 채널 집합에 속하는 각 채널에 분배하는 단계;상기 채널 집합에 속하는 모든 채널에 대하여, 채널의 용량을 초과하여 작업이 분배된 채널이 있는지 판단하는 단계; 및상기 판단 결과, 채널의 용량을 초과하여 작업이 분배된 채널이 있는 경우에는 상기 작업을 채널에 분배하는 단계부터 이하의 단계를 다시 수행하며, 채널의 용량을 초과하여 작업이 분배된 채널이 없는 경우에는 상기 작업 분배에 따라서 채널을 할당하는 단계를 포함하는 것을 특징으로 하는 멀티 채널 인지 무선 네트워크의 배치(batch) 채널 할당 방법
|
7 |
7
제6항에 있어서, 상기 채널 집합은 네트워크상의 동작 채널 집합인 것을 특징으로 하는 멀티 채널 인지 무선 네트워크의 배치(batch) 채널 할당 방법
|
8 |
8
제6항에 있어서, 상기 채널의 용량을 초과하여 작업이 분배된 채널이 있는지 판단하는 단계는, 상기 채널 집합의 각 채널별로 할당된 총 작업을 처리하기 위해 필요한 무선 자원의 양이 채널의 가용 무선 자원의 양을 초과하는지를 판단하는 것인 멀티 채널 인지 무선 네트워크의 배치(batch) 채널 할당 방법
|
9 |
9
제8항에 있어서, 상기 무선 자원은 MAS인 것을 특징으로 하는 멀티 채널 인지 무선 네트워크의 배치(batch) 채널 할당 방법
|
10 |
10
제6항에 있어서, 작업의 분배 결과 채널의 용량을 초과하여 작업이 분배된 채널이 없는 경우에 상기 채널 집합의 사용 채널을 최소화하는 분배인지를 판단하는 단계를 더 포함하며, 사용 채널을 최소화하는 분배인 것으로 판단한 경우에는 상기 작업 분배에 따라서 채널을 할당하고, 사용 채널을 최소화하는 분배가 아닌 것으로 판단한 경우에는 상기 작업을 채널에 분배하는 단계부터 이하의 단계를 다시 수행하는 것을 특징으로 하는 멀티 채널 인지 무선 네트워크의 배치(batch) 채널 할당 방법
|
11 |
11
제6항에 있어서, 상기 멀티 채널 인지 무선 네트워크의 배치(batch) 채널 할당 방법을 작업에 대한 채널 할당 요청을 수신한 때에 실행하는 것을 특징으로 하는 멀티 채널 인지 무선 네트워크의 배치(batch) 채널 할당 방법
|
12 |
12
제6항에 있어서, 상기 멀티 채널 인지 무선 네트워크의 배치(batch) 채널 할당 방법을 수행 중이던 작업이 종료한 때에 실행하는 것을 특징으로 하는 멀티 채널 인지 무선 네트워크의 배치(batch) 채널 할당 방법
|
13 |
13
제6항에 있어서, 상기 채널 집합에 속하는 각 채널에 대한 상기 작업들의 분배는 트리 구조를 이용하며, 상기 트리 구조는, 상기 트리 구조의 높이를 채널 할당이 요구되는 작업의 개수에 대응시키고, 상기 트리 구조에서 동일한 높이의 노드들에 채널 할당이 요구되는 작업 중에서 동일한 작업을 대응시키며,상기 트리 구조의 각 에지에는 상기 채널 집합의 채널 중에서 상기 에지가 기원하는 노드에 대응하는 작업에 할당할 수 있는 채널을 대응시켜서 구성하고, 상기 트리 구조의 상단부터 하단, 좌측부터 우측으로 채널 할당이 가능한지를 판단해 가는 것을 특징으로 하는 멀티 채널 인지 무선 네트워크의 배치(batch) 채널 할당 방법
|
14 |
14
제13항에 있어서, 상기 트리 구조에서 특정 노드로부터 분기하는 에지들 중에서 좌측의 에지에는 채널 품질이 좋은 채널을 대응시키며, 상기 트리 구조의 노드들 중에서 높은 쪽의 노드에는 필요한 무선 자원의 양이 적은 작업들을 대응시키는 것을 특징으로 하는 멀티 채널 인지 무선 네트워크의 배치(batch) 채널 할당 방법
|
15 |
15
제13항에 있어서, 새로운 작업에 대하여 채널 할당이 요청되면, 상기 새로운 작업에 대응하는 노드들로 상기 트리 구조의 새로운 리프 노드를 구성하고, 기존의 채널 할당이 현재도 가능한 경우에는, 현재의 채널 할당에 대응하는 노드로부터 탐색을 시작하여, 새로운 채널 할당을 설정하는 것을 특징으로 하는 멀티 채널 인지 무선 네트워크의 배치(batch) 채널 할당 방법
|
16 |
16
제15항에 있어서, 새로운 채널 할당을 구성할 수 없는 경우에는, 상기 채널 집합에 새로운 채널을 추가하여, 트리 구조의 에지를 재구성하고, 재구성된 트리 구조에서 새로운 채널 할당을 설정하는 것을 특징으로 하는 멀티 채널 인지 무선 네트워크의 배치(batch) 채널 할당 방법
|
17 |
17
네트워크상에서 동작 채널들을 검출하여 동작 채널 집합을 구성하는 단계;채널 할당이 필요한 요구 작업에 대하여 상기 동작 채널 집합의 채널을 이용하여 순차적 채널 할당을 수행하는 단계; 및상기 순차적 채널 할당에 의해 상기 요구 작업에 할당할 채널을 찾지 못한 경우에는, 상기 요구 작업을 포함한 전체 작업에 대하여, 상기 동작 채널 집합의 채널을 이용한 배치(batch) 채널 할당을 수행하는 단계를 포함하며, 상기 순차적 채널 할당은, 동작 채널 집합의 채널별로 상기 요구 작업을 할당하면 채널의 용량을 초과하게 되는지를 판단하는 단계; 및 상기 판단 결과, 동작 채널 집합의 채널 중에, 채널의 용량을 초과하지 않는 채널이 없는 경우에는 상기 요구 작업을 할당할 채널을 찾지 못한 것으로 판정하며, 채널의 용량을 초과하지 않는 가용 채널이 존재하는 경우에는 상기 가용 채널에 상기 요구 작업을 할당하는 단계를 포함하며,상기 배치 채널 할당은, 상기 동작 채널 집합에 속하는 채널별 용량을 검출하는 단계;상기 요구 작업을 포함한 전체 작업을 상기 동작 채널 집합에 속하는 각 채널에 분배하고, 채널의 용량을 초과하여 작업이 분배된 채널이 있는지 판단하는 단계; 및상기 판단 결과, 채널의 용량을 초과하여 작업이 분배된 채널이 있는 경우에는 상기 작업을 채널에 분배하는 단계부터 이하의 단계를 다시 수행하며, 채널의 용량을 초과하여 작업이 분배된 채널이 없는 경우에는 상기 작업 분배에 따라서 채널을 할당하는 단계를 포함하는 것을 특징으로 하는 멀티 채널 인지 무선 네트워크의 채널 할당 방법
|
18 |
18
제17항에 있어서, 상기 배치 채널 할당에 의해 상기 전체 작업을 할당할 채널들을 구성하지 못하는 경우에는, 상기 동작 채널 집합에 새로운 채널을 추가하여 상기 요구 작업에 순차적 채널 할당을 수행하는 것을 특징으로 하는 멀티 채널 인지 무선 네트워크의 채널 할당 방법
|
19 |
19
제17항에 있어서, 상기 순차적 채널 할당에 있어서, 가용 채널이 복수 존재하는 경우에는 상기 복수의 가용 채널 중에서 상기 요구 작업을 처리하는데 가장 적은 무선 자원이 사용되는 채널에 상기 요구 작업을 할당하는 것을 특징으로 하는 멀티 채널 인지 무선 네트워크의 채널 할당 방법
|
20 |
20
제17항에 있어서, 상기 배치 채널 할당에 있어서, 전체 작업의 분배 결과 채널의 용량을 초과하여 작업이 분배된 채널이 없는 경우에 상기 채널 집합의 채널들 중에서 사용되는 채널을 최소화하는 분배인지를 판단하는 단계를 더 포함하며, 사용되는 채널을 최소화하는 분배인 것으로 판단한 경우에는 상기 작업 분배에 따라서 채널을 할당하고, 사용되는 채널을 최소화하는 분배가 아닌 것으로 판단한 경우에는 상기 작업을 채널에 분배하고 채널의 용량을 초과하여 작업이 분배된 채널이 있는지 판단하는 단계부터 이하의 단계를 다시 수행하는 것을 특징으로 하는 멀티 채널 인지 무선 네트워크의 채널 할당 방법
|