| 1 |
1
무선 센서 네트워크에서의 스케줄링 방법에 있어서,상기 무선 센서 네트워크에 대해 싱크 노드를 베이스로 하는 넓이 우선 탐색에 기반하여 BFS 트리를 구성하는 단계;상기 싱크 노드로부터의 홉 거리에 따라 상기 BFS 트리에 포함된 노드를 복수의 계층으로 구분하는 단계;상기 싱크 노드를 지배자 노드로서 지배자 집합에 추가시키는 단계;상기 싱크 노드가 포함된 제 1 계층과 인접하지 않은 제 3 계층의 노드를 후보 지배자 노드로 설정하고, 후보 지배자 노드들 중 상기 싱크 노드와의 연결시에 지연이 가장 작은 노드 및 해당 노드와 인접하지 않은 노드를 지배자 노드로서 상기 지배자 집합에 추가 시키는 단계;상기 제 1 계층과 제 3 계층을 연결하는 제 2 계층의 노드들 중 상기 싱크 노드와 상기 지배자 노드들을 최단 경로로 연결시키는 노드를 연결자 노드로 선정하는 단계;상기 지배자 집합의 지배자 노드들과 상기 연결자 노드를 포함하는 지배자 연결 트리를 생성하는 단계; 상기 BFS 트리 중 상기 지배자 연결 트리에 포함되지 않은 피지배자 노드들을 송신 노드로 설정하고, 상기 지배자 연결 트리에 포함된 노드들을 백본 노드로 설정하는 단계;피지배자 스케줄링 알고리즘에 따라, 각 활성 슬롯에 대한 정보에 기초하여 상기 송신 노드와 상기 백본 노드들간의 데이터 전송을 스케줄링하여, 상기 송신 노드의 동작 기간을 각각 할당하는 단계; 및백본 스케줄링 알고리즘에 따라, 상기 동작 기간이 할당된 송신 노드의 이웃 노드들 중 데이터를 엿듣게 되는 백본 노드들의 동작 기간에 대한 정보에 기초하여, 데이터 충돌이 발생하지 않도록 각 백본 노드의 동작 기간을 할당하는 단계를 포함하는 무선 센서 네트워크에서의 스케줄링 방법
|
| 2 |
2
제 1 항에 있어서,상기 BFS 트리가 상기 제 3 계층의 하위 계층으로서 제 4 계층을 더 포함하는 경우, 상기 제 4 계층의 노드를 후보 지배자 노드로 설정하고, 후보 지배자 노드들 중 상기 제 3 계층의 지배자 노드와의 연결시에 지연이 가장 작은 노드 및 해당 노드와 인접하지 않은 노드를 지배자 노드로서 상기 지배자 집합에 추가 시키는 단계를 상기 지배자 연결 트리를 생성하는 단계를 수행하기 전에 더 수행하는 것인 무선 센서 네트워크에서의 스케줄링 방법
|
| 3 |
3
제 1 항에 있어서,상기 피지배자 스케줄링 알고리즘에 따라 상기 송신 노드의 동작 기간을 각각 할당하는 단계는매 활성 슬롯의 순서에 따라 상기 백본 노드를 구분하여 복수의 백본 노드 집합을 생성하는 단계;매 활성 슬롯 별로 상기 백본 노드 집합에 데이터를 전송하는 송신 노드들과 모두 연결된 최소 커버 집합을 상기 백본 노드 집합에서 특정하는 단계; 및매 활성 슬롯 별로 상기 최소 커버 집합에 포함된 백본 노드에 대하여 상기 송신 노드가 데이터를 전송하는 작업에 제 1 동작 기간을 할당하는 것인 무선 센서 네트워크에서의 스케줄링 방법
|
| 4 |
4
제 3 항에 있어서,상기 백본 노드에 복수의 송신 노드들이 독점적인 이웃 관계에 있는 경우 해당 송신 노드들 중 하나의 송신 노드를 무작위로 선택하고, 선택된 송신 노드가 상기 백본 노드에 데이터를 전송하는 작업에 상기 제 1 동작 기간을 할당하는 것인 무선 센서 네트워크에서의 스케줄링 방법
|
| 5 |
5
제 1 항에 있어서,상기 백본 스케줄링 알고리즘에 따라, 각 백본 노드의 동작 기간을 할당하는 단계는 상기 송신 노드의 이웃 노드들 중 데이터를 엿듣게 되는 백본 노드들의 동작 기간에 대한 정보를 수집하는 단계;상기 데이터를 엿듣게 되는 백본 노드들의 동작 기간 정보에 기초하여 최하위 계층의 백본 노드들 부터 동작 기간을 할당하는 단계를 포함하되, 상기 백본 노드의 동작 기간의 할당시에는 해당 백본 노드와 인접한 이웃 노드들이 엿듣는 동작 기간을 참고하여 데이터 충돌이 발생하지 않도록 각 백본 노드의 동작 기간을 할당하는 것인 무선 센서 네트워크에서의 스케줄링 방법
|
| 6 |
6
제 5 항에 있어서,상기 백본 노드의 동작 기간의 할당시에는 제 1 동작 기간이 할당된 송신 노드로부터 데이터 전송을 받는 백본 노드가 그 부모 노드로 데이터를 전송하는 동작 기간을 할당할 때, 상기 부모 노드가 제 1 동작 기간이 할당된 하나 이상의 송신 노드를 엿듣지 않는 활성 슬롯에 동작하는 경우에는 상기 백본 노드가 상기 부모 노드로 데이터를 전송하는 작업에 제 1 동작 기간을 할당하고,상기 부모 노드가 제 1 동작 기간이 할당된 하나 이상의 송신 노드를 엿듣는 활성 슬롯에 동작하는 경우에는 상기 백본 노드가 상기 부모 노드로 데이터를 전송하는 작업에 제 2 동작 기간을 할당하는 것인 무선 센서 네트워크에서의 스케줄링 방법
|
| 7 |
7
무선 센서 네트워크의 제어 장치에 있어서,상기 무선 센서 네트워크의 스케줄링 프로그램이 저장된 메모리,상기 무선 센서 네트워크와 접속된 통신 모듈, 및상기 메모리에 저장된 프로그램을 실행하기 위한 프로세서를 포함하되,상기 프로세서는 상기 프로그램의 실행에 의해, 상기 무선 센서 네트워크에 대해 싱크 노드를 베이스로 하는 넓이 우선 탐색에 기반하여 BFS 트리를 구성하고, 상기 싱크 노드로부터의 홉 거리에 따라 상기 BFS 트리에 포함된 노드를 복수의 계층으로 구분하고, 상기 싱크 노드를 지배자 노드로서 지배자 집합에 추가시키고, 상기 싱크 노드가 포함된 제 1 계층과 인접하지 않은 제 3 계층의 노드를 후보 지배자 노드로 설정하고, 후보 지배자 노드들 중 상기 싱크 노드와의 연결시에 지연이 가장 작은 노드 및 해당 노드와 인접하지 않은 노드를 지배자 노드로서 상기 지배자 집합에 추가 시키고, 상기 제 1 계층과 제 3 계층을 연결하는 제 2 계층의 노드들 중 상기 싱크 노드와 상기 지배자 노드들을 최단 경로로 연결시키는 노드를 연결자 노드로 선정하고, 상기 지배자 집합의 지배자 노드들과 상기 연결자 노드를 포함하는 지배자 연결 트리를 생성하고, 상기 BFS 트리 중 상기 지배자 연결 트리에 포함되지 않은 피지배자 노드들을 송신 노드로 설정하고, 상기 지배자 연결 트리에 포함된 노드들을 백본 노드로 설정하고, 피지배자 스케줄링 알고리즘에 따라, 각 활성 슬롯에 대한 정보에 기초하여 상기 송신 노드와 상기 백본 노드들간의 데이터 전송을 스케줄링하여, 상기 송신 노드의 동작 기간을 각각 할당하고, 백본 스케줄링 알고리즘에 따라, 상기 동작 기간이 할당된 송신 노드의 이웃 노드들 중 데이터를 엿듣게 되는 백본 노드들의 동작 기간에 대한 정보에 기초하여, 데이터 충돌이 발생하지 않도록 각 백본 노드의 동작 기간을 할당하는 것인 무선 센서 네트워크의 제어 장치
|
| 8 |
8
제 7 항에 있어서,상기 프로세서는 피지배자 스케줄링 알고리즘에 따라 상기 송신 노드의 동작 기간을 각각 할당할 때, 매 활성 슬롯의 순서에 따라 상기 백본 노드를 구분하여 복수의 백본 노드 집합을 생성하고, 매 활성 슬롯 별로 상기 백본 노드 집합에 데이터를 전송하는 송신 노드들과 모두 연결된 최소 커버 집합을 상기 백본 노드 집합에서 특정하고, 매 활성 슬롯 별로 상기 최소 커버 집합에 포함된 백본 노드에 대하여 상기 송신 노드가 데이터를 전송하는 작업에 제 1 동작 기간을 할당하는 것인 무선 센서 네트워크의 제어 장치
|
| 9 |
9
제 8 항에 있어서,상기 프로세서는 백본 노드에 복수의 송신 노드들이 독점적인 이웃 관계에 있는 경우 해당 송신 노드들 중 하나의 송신 노드를 무작위로 선택하고, 선택된 송신 노드가 상기 백본 노드에 데이터를 전송하는 작업에 상기 제 1 동작 기간을 할당하는 것인 무선 센서 네트워크의 제어 장치
|
| 10 |
10
제 7 항에 있어서,상기 프로세서는 백본 스케줄링 알고리즘에 따라, 각 백본 노드의 동작 기간을 할당할 때, 상기 송신 노드의 이웃 노드들 중 데이터를 엿듣게 되는 백본 노드들의 동작 기간에 대한 정보를 수집하고, 상기 데이터를 엿듣게 되는 백본 노드들의 동작 기간 정보에 기초하여 최하위 계층의 백본 노드들 부터 동작 기간을 할당하되, 상기 백본 노드의 동작 기간의 할당시에는 해당 백본 노드와 인접한 이웃 노드들이 엿듣는 동작 기간을 참고하여 데이터 충돌이 발생하지 않도록 각 백본 노드의 동작 기간을 할당하는 것인 무선 센서 네트워크의 제어 장치
|
| 11 |
11
제 10 항에 있어서,상기 프로세서는 상기 백본 노드의 동작 기간의 할당시에는 제 1 동작 기간이 할당된 송신 노드로부터 데이터 전송을 받는 백본 노드가 그 부모 노드로 데이터를 전송하는 동작 기간을 할당할 때, 상기 부모 노드가 제 1 동작 기간이 할당된 하나 이상의 송신 노드를 엿듣지 않는 활성 슬롯에 동작하는 경우에는 상기 백본 노드가 상기 부모 노드로 데이터를 전송하는 작업에 제 1 동작 기간을 할당하고,상기 부모 노드가 제 1 동작 기간이 할당된 하나 이상의 송신 노드를 엿듣는 활성 슬롯에 동작하는 경우에는 상기 백본 노드가 상기 부모 노드로 데이터를 전송하는 작업에 제 2 동작 기간을 할당하는 것인 무선 센서 네트워크의 제어 장치
|
