| 1 |
1
복수의 노드를 포함하는 무선 네트워크의 스케줄링 방법에 있어서, 소스 노드로부터 싱크 노드로 데이터를 전송하기 위한 브로드캐스트 트리를 생성하는 단계;상기 브로드캐스트 트리에 포함된 노드들을 소정의 기준에 따라, 데이터 수신시 충돌이 허용되지 않는 1차 노드와 충돌이 허용되는 2차 노드로 구분하는 단계; 및 상기 구분된 결과에 기초하여, 브로드캐스트 트리에 포함된 노드들이 동작할 타임 슬롯을 할당하는 단계를 포함하되, 상기 소정의 기준은, 해당 노드의 리프 노드(leaf node) 여부이고, 상기 구분하는 단계는,해당 노드가 리프 노드가 아닌 경우 1차 노드로 구분하고, 리프 노드인 경우 2차 노드로 구분하고,상기 2차 노드는 상기 1차 노드로 데이터를 전송하는 브로드케스트 데이터를 미리 수신하는 노드를 포함하는 것을 특징으로 하는 무선 네트워크의 스케줄링 방법
|
| 2 |
2
제1항에 있어서,상기 타임 슬롯을 할당하는 단계는, 상기 2차 노드에 포함된 노드들 중 충돌 발생 노드를 검출하는 단계; 및상기 충돌 발생 노드가 동작할 타임 슬롯을 재할당하는 단계를 포함하는 것을 특징으로 하는 무선 네트워크의 스케줄링 방법
|
| 3 |
3
제2항에 있어서, 상기 타임 슬롯을 재할당하는 단계는, 상기 충돌 발생 노드에 대해 다음 스케줄 주기의 타임 슬롯을 재할당하고, 상기 재할당된 타임 슬롯에 상기 데이터를 전달하는 송신 노드를 스케줄링하는 것을 특징으로 하는 무선 네트워크의 스케줄링 방법
|
| 4 |
4
삭제
|
| 5 |
5
삭제
|
| 6 |
6
제1항에 있어서, 상기 브로드캐스트 트리를 생성하는 단계에서, 차수 기반으로 브로드캐스트 트리를 생성하는 경우, 상기 소스 노드의 자손 노드 중 커버되지 않은 노드를 가장 많이 가진 노드로부터 순차적으로 부모 노드로 설정하여 상기 복수의 노드를 복수의 레벨로 계층하여, 차수 기반 브로드캐스트 트리를 생성하는 것을 특징으로 하는 무선 네트워크의 스케줄링 방법
|
| 7 |
7
제1항에 있어서, 상기 브로드캐스트 트리를 생성하는 단계에서, 최대 독립 세트 정보 기반으로 브로드캐스트 트리를 생성하는 경우,상기 브로드캐스트 트리에서 소스 노드를 기준으로 설정된 레벨별로 가장 높은 차수의 노드를 독립 노드로 선택하고, 상기 선택된 독립 노드와 인접한 모든 노드를 비독립 노드로 설정하며, 각 레벨에서 독립 노드부터 비독립 노드 순서로 연결하여, 브로드캐스트 트리를 생성하는 것을 특징으로 하는 무선 네트워크의 스케줄링 방법
|
| 8 |
8
무선 네트워크의 복수의 노드 중 전송할 데이터가 발생한 소스 노드로부터 싱크 노드로 상기 데이터를 전송하기 위한 브로드캐스트 트리를 생성하는 브로드캐스트 트리 생성부; 및상기 브로드캐스트 트리에 포함된 노드들을 소정의 기준에 따라, 데이터 수신시 충돌이 허용되지 않는 1차 노드와 충돌이 허용되는 2차 노드로 구분하고, 상기 구분된 결과에 기초하여, 브로드캐스트 트리에 포함된 노드들이 동작할 타임 슬롯을 할당하는 스케줄링부를 포함하되, 상기 소정의 기준은 해당 노드의 리프 노드(leaf node) 여부이고, 상기 스케줄링부는, 해당 노드가 리프 노드가 아니거나 공통 수신 노드가 아닌 경우 1차 노드로 구분하고, 리프 노드이거나 공통 수신 노드인 경우 2차 노드로 구분하고,상기 2차 노드는 상기 1차 노드로 데이터를 전송하는 브로드케스트 데이터를 미리 수신하는 노드를 포함하는 것을 특징으로 하는 무선 네트워크의 스케줄링 장치
|
| 9 |
9
제8항에 있어서, 상기 스케줄링부는, 상기 2차 노드에 포함된 노드들 중 충돌 발생 노드를 검출하고, 상기 충돌 발생 노드가 동작할 타임 슬롯을 재할당하는 것을 특징으로 하는 무선 네트워크의 스케줄링 장치
|
| 10 |
10
제9항에 있어서, 상기 스케줄링부는, 상기 충돌 발생 노드에 대해 다음 스케줄 주기의 타임 슬롯을 재할당하고, 상기 재할당된 타임 슬롯에 상기 데이터를 전달하는 송신 노드를 스케줄링하는 것을 특징으로 하는 무선 네트워크의 스케줄링 장치
|
| 11 |
11
삭제
|
| 12 |
12
삭제
|
| 13 |
13
제8항에 있어서, 상기 브로드캐스트 트리 생성부는, 차수 기반으로 브로드캐스트 트리를 생성하는 경우, 상기 소스 노드의 자손 노드 중 커버되지 않은 센서 노드를 가장 많이 가진 센서 노드로부터 순차적으로 부모 노드로 설정하여 상기 복수의 노드를 복수의 레벨로 계층하여, 차수 기반 브로드캐스트 트리를 생성하는 것을 특징으로 하는 무선 센서 네트워크의 스케줄링 장치
|
| 14 |
14
제8항에 있어서, 상기 브로드캐스트 트리 생성부는, 최대 독립 세트 정보 기반으로 브로드캐스트 트리를 생성하는 경우, 상기 브로드캐스트 트리에서 소스 노드를 기준으로 설정된 레벨별로 가장 높은 차수의 노드를 독립 노드로 선택하고, 상기 선택된 독립 노드와 인접한 모든 노드를 비독립 노드로 설정하며, 각 레벨에서 독립 노드부터 비독립 노드 순서로 연결하여, 브로드캐스트 트리를 생성하는 것을 특징으로 하는 무선 네트워크의 스케줄링 장치
|
