1 |
1
정보 서버와 통신하는 제1 싱크 노드(sink node) 및 제2 싱크 노드를 유지하는 단계;
적어도 하나 이상의 노드를 중립 노드(neutral node)로 결정하는 단계; 및
상기 결정된 중립 노드에서 상기 제1 싱크 노드 및 상기 제2 싱크 노드 중 어느 하나에 메시지가 전송되도록 스케쥴링하는 단계
를 포함하는 것을 특징으로 하는 에드혹(ad-hoc) 센서 네트워크의 실시간 메시지 스케쥴링 방법
|
2 |
2
제1항에 있어서,
상기 제1 싱크 노드 및 상기 제2 싱크 노드는 서로 다른 부하(load)로 구분되는 것을 특징으로 하는 에드혹(ad-hoc) 센서 네트워크의 실시간 메시지 스케쥴링 방법
|
3 |
3
제1항에 있어서,
상기 메시지는 네트워크의 현재 상태에 대해 적어도 하나 이상의 노드가 모니터링한 센서 데이터인 것을 특징으로 하는 에드혹(ad-hoc) 센서 네트워크의 실시간 메시지 스케쥴링 방법
|
4 |
4
삭제
|
5 |
5
제1항에 있어서,
상기 적어도 하나 이상의 노드를 중립 노드로 결정하는 상기 단계는,
상기 제1 싱크 노드 및 상기 제2 싱크 노드와 선정된 거리 이상 떨어진 적어도 하나 이상의 노드를 상기 중립 노드로 결정하는 단계
를 포함하는 것을 특징으로 하는 에드혹(ad-hoc) 센서 네트워크의 실시간 메시지 스케쥴링 방법
|
6 |
6
제1항에 있어서,
상기 적어도 하나 이상의 노드를 중립 노드로 결정하는 상기 단계는,
상기 제1 싱크 노드와의 거리와 상기 제2 싱크 노드와의 거리의 차이가 선정된 거리 차이 이하인 노드를 중립 노드로 결정하는 단계
를 포함하는 것을 특징으로 하는 에드혹(ad-hoc) 센서 네트워크의 실시간 메시지 스케쥴링 방법
|
7 |
7
제1항에 있어서,
상기 결정된 중립 노드의 큐(queue)에 위치하는 메시지의 중요도를 결정하는 단계
를 더 포함하고,
상기 결정된 중립 노드에서 상기 제1 싱크 노드 및 상기 제2 싱크 노드 중 어느 하나에 메시지가 전송되도록 스케쥴링하는 상기 단계는,
상기 결정된 중요도에 기초하여, 상기 큐에 위치하는 메시지를 상기 제1 싱크 노드 및 상기 제2 싱크 노드 중 어느 하나로 전송할 것인지를 스케쥴링하는 단계
를 포함하는 것을 특징으로 하는 에드혹(ad-hoc) 센서 네트워크의 실시간 메시지 스케쥴링 방법
|
8 |
8
제7항에 있어서,
상기 중립 노드의 큐에 위치하는 메시지의 중요도를 결정하는 상기 단계는,
상기 메시지의 데드라인(deadline) 및 상기 메시지의 실행시간(execution time)의 차이에 기초하여 상기 메시지의 중요도를 결정하는 단계
를 포함하는 것을 특징으로 하는 에드혹(ad-hoc) 센서 네트워크의 실시간 메시지 스케쥴링 방법
|
9 |
9
제8항에 있어서,
상기 메시지의 실행시간은,
상기 메시지를 소스 노드에서 목적지 노드로 전송하는데 필요한 전송시간(transmission time) 및 상기 메시지가 전송을 위해 큐에 대기하는 대기시간(waiting time)이 반영된 것을 특징으로 하는 에드혹(ad-hoc) 센서 네트워크의 실시간 메시지 스케쥴링 방법
|
10 |
10
제7항에 있어서,
상기 결정된 중립 노드의 큐에 위치하는 메시지의 중요도를 결정하는 상기 단계는,
상기 중립 노드와, 상기 제1 싱크 노드 및 상기 제2 싱크 노드 중 적어도 어느 하나의 거리를 산출하는 단계; 및
상기 산출된 거리를 반영하여 상기 메시지의 중요도를 결정하는 단계
를 포함하는 것을 특징으로 하는 에드혹(ad-hoc) 센서 네트워크의 실시간 메시지 스케쥴링 방법
|
11 |
11
제10항에 있어서,
상기 산출된 거리를 반영하여 상기 메시지의 중요도를 결정하는 상기 단계는,
상기 산출된 거리에 비례하여 상기 중요도를 결정하는 단계
를 포함하는 것을 특징으로 하는 에드혹(ad-hoc) 센서 네트워크의 실시간 메시지 스케쥴링 방법
|
12 |
12
제7항에 있어서,
상기 결정된 중요도에 기초하여, 상기 큐에 위치하는 메시지를 상기 제1 싱크 노드 및 상기 제2 싱크 노드 중 어느 하나로 전송할 것인지를 스케쥴링하는 상기 단계는,
상기 결정된 중요도가 선정된 기준 보다 높은 경우에 상기 제1 싱크 노드 및 상기 제2 싱크 노드 중 적은 부하의 노드로 스케쥴링하는 단계
를 포함하는 것을 특징으로 하는 에드혹(ad-hoc) 센서 네트워크의 실시간 메시지 스케쥴링 방법
|
13 |
13
제1항에 있어서,
상기 중립 노드를 제외한 나머지 노드를 선점 노드(dedicated node)로 결정하는 단계
를 더 포함하는 것을 특징으로 하는 에드혹(ad-hoc) 센서 네트워크의 실시간 메시지 스케쥴링 방법
|
14 |
14
제13항에 있어서,
상기 중립 노드를 제외한 나머지 노드를 선점 노드(dedicated node)로 결정하는 상기 단계는,
상기 중립 노드를 제외한 나머지 노드 중 일부 노드를 상기 제1 싱크 노드의 제1 선점 노드로 결정하는 단계; 및
상기 중립 노드를 제외한 나머지 노드 중 상기 제1 선점 노드를 제외한 나머지 노드를 상기 제2 싱크 노드의 제2 선점 노드로 결정하는 단계
를 포함하고,
상기 제1 싱크 노드 및 상기 제2 싱크 노드 중 어느 하나로 상기 메시지가 전송되도록 스케쥴링하는 상기 단계는,
상기 제1 선점 노드는 상기 제1 싱크 노드로 상기 메시지를 전송하도록 스케쥴링하고, 상기 제2 선점 노드는 상기 제2 싱크 노드로 상기 메시지를 전송하도록 스케줄링하는 단계
를 포함하는 것을 특징으로 하는 에드혹(ad-hoc) 센서 네트워크의 실시간 메시지 스케쥴링 방법
|
15 |
15
제1항 내지 제3항 및 제5항 내지 제14항 중 어느 한 항의 방법을 수행하기 위한 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체
|
16 |
16
메시지를 저장하는 큐; 및
적어도 하나 이상의 노드를 중립 노드(neutral node)로 결정하고, 상기 결정된 중립 노드에서 제1 싱크 노드 및 제2 싱크 노드 중 어느 하나에 메시지가 전송되도록 스케쥴링하는 스케쥴러
를 포함하는 것을 특징으로 하는 에드혹(ad-hoc) 센서 네트워크의 실시간 메시지 스케쥴링 장치
|
17 |
17
제16항에 있어서,
상기 메시지의 중요도를 결정하는 중요도 결정부
를 더 포함하고,
상기 스케쥴러는 상기 결정된 중요도에 기초하여, 상기 메시지가 전송되도록 스케쥴링하는 것을 특징으로 하는 에드혹(ad-hoc) 센서 네트워크의 실시간 메시지 스케쥴링 장치
|
18 |
18
삭제
|
19 |
19
제16항에 있어서,
상기 스케쥴러는,
상기 제1 싱크 노드 및 상기 제2 싱크 노드와 선정된 거리 이상 떨어진 적어도 하나 이상의 노드를 중립 노드로 결정하는 것을 특징으로 하는 에드혹(ad-hoc) 센서 네트워크의 실시간 메시지 스케쥴링 장치
|
20 |
20
제16항에 있어서,
상기 스케쥴러는 상기 제1 싱크 노드와의 거리 및 상기 제2 싱크 노드와의 거리의 차이가 선정된 거리 차이 이하인 노드를 중립 노드로 결정하는 것을 특징으로 하는 에드혹(ad-hoc) 센서 네트워크의 실시간 메시지 스케쥴링 장치
|
21 |
21
제17항에 있어서,
상기 중요도 결정부는,
상기 메시지의 데드라인(deadline) 및 실행시간(execution time)의 차이에 기초하여 상기 메시지의 중요도를 결정하고,
상기 스케쥴러는,
상기 결정된 중요도에 기초하여 상기 큐에 위치하는 메시지를 상기 제1 싱크 노드 및 상기 제2 싱크 노드 중 어느 하나로 전송할 것인지를 스케쥴링하는 것을 특징으로 하는 에드혹(ad-hoc) 센서 네트워크의 실시간 메시지 스케쥴링 장치
|