1 |
1
복수의 센서 노드를 포함하는 무선 센서 네트워크의 스케줄링 장치에 있어서,상기 복수의 센서 노드 중 전송할 데이터가 발생된 소스 노드로부터 나머지 센서 노드 전체로 상기 데이터를 전달하는 경로들을 추정하는 경로 추정부;상기 복수의 센서 노드 별 듀티사이클 및 상기 경로에 따른 센서 노드 별 리프 노드까지의 지연 시간에 기초하여, 기설정된 스케줄 주기 별 복수의 타임 슬롯에 상기 데이터를 전달할 송신 노드를 스케줄링하는 스케줄링부; 및상기 스케줄링의 결과에 따른 스케줄 정보를 상기 복수의 센서 노드로 전송하는 스케줄 정보 제공부를 포함하며,상기 스케줄링부는,상기 추정된 경로에 기초하여 둘 이상의 송신 노드로부터 데이터를 수신하는 공통 수신 노드를 검출하고, 상기 공통 수신 노드와 동일 레벨 상의 센서 노드 각각의 리프 노드까지의 지연 시간을 비교한 결과에 따라 상기 공통 수신 노드에 대한 데이터 전송 충돌을 허용 또는 회피하도록 스케줄링하는 무선 센서 네트워크의 스케줄링 장치
|
2 |
2
제 1 항에 있어서,상기 스케줄링부는,상기 동일 레벨 상에서 상기 공통 수신 노드의 리프 노드까지의 지연 시간을 초과하는 센서 노드가 존재하는 경우 상기 공통 수신 노드에 대한 데이터 전송 충돌을 허용하도록 스케줄링하고,상기 동일 레벨 상 상기 공통 수신 노드 이외의 나머지 센서 노드 별 리프 노드까지의 지연 시간이 모두 상기 공통 수신 노드의 리프 노드까지의 지연 시간 이하인 경우 상기 공통 수신 노드에 대한 데이터 전송 충돌을 회피하도록 스케줄링하는 무선 센서 네트워크의 스케줄링 장치
|
3 |
3
제 2 항에 있어서,상기 스케줄링부는,상기 공통 수신 노드에 대한 데이터 전송 충돌을 허용하는 스케줄링 시, 하나의 타임 슬롯에 상기 공통 수신 노드로 데이터를 전달하는 둘 이상의 송신 노드를 함께 스케줄링하고,상기 공통 수신 노드에 대한 데이터 전송 충돌을 회피하는 스케줄링 시, 하나의 타임 슬롯에 상기 공통 수신 노드로 데이터를 전달하는 둘 이상의 송신 노드 중 어느 하나만 스케줄링하는 무선 센서 네트워크의 스케줄링 장치
|
4 |
4
제 2 항에 있어서,상기 스케줄링부는,상기 공통 수신 노드에 대한 데이터 전송 충돌을 허용하는 스케줄링 시,상기 공통 수신 노드를 갖는 둘 이상의 송신 노드 중 어느 하나를 다음 스케줄 주기의 타임 슬롯에 한번 더 스케줄링하는 무선 센서 네트워크의 스케줄링 장치
|
5 |
5
제 1 항에 있어서,상기 경로 추정부는,상기 소스 노드를 루트 노드로하여 상기 복수의 센서 노드 별 리프 노드까지의 길이가 최단 길이가 되는 경로를 추정하는 무선 센서 네트워크의 스케줄링 장치
|
6 |
6
제 5 항에 있어서,상기 경로 추정부는,상기 소스 노드의 자손 노드 중 커버되지 않은 센서 노드를 가장 많이 가진 센서 노드부터 순차적으로 부모 노드로 설정하여 상기 복수의 센서 노드를 복수의 레벨로 계층화하는 무선 센서 네트워크의 스케줄링 장치
|
7 |
7
제 1 항에 있어서,상기 복수의 센서 노드는 각각 자신의 전송 범위 내 모든 이웃 센서 노드로 상기 데이터를 전송하는 것인 무선 센서 네트워크의 스케줄링 장치
|
8 |
8
복수의 센서 노드를 포함하는 무선 센서 네트워크의 스케줄링 장치를 통한 스케줄링 방법에 있어서,상기 복수의 센서 노드 중 전송할 데이터가 발생된 센서 노드를 소스 노드로 설정하는 단계;상기 소스 노드로부터 나머지 센서 노드 전체로 상기 데이터를 전달하는 경로를 추정하는 단계;상기 복수의 센서 노드 별 듀티사이클 및 상기 경로에 따른 센서 노드 별 리프 노드까지의 지연 시간에 기초하여, 기설정된 스케줄 주기 별 복수의 타임 슬롯에 상기 데이터를 전달하는 송신 노드를 스케줄링하는 단계; 및상기 스케줄링의 결과에 따른 스케줄 정보를 상기 복수의 센서 노드로 제공하는 단계를 포함하며,상기 스케줄링하는 단계는,상기 추정된 경로에 기초하여 둘 이상의 송신 노드로부터 데이터를 수신하는 공통 수신 노드를 검출하고, 상기 공통 수신 노드와 동일 레벨 상의 센서 노드 각각의 리프 노드까지의 지연 시간을 비교한 결과에 따라 상기 공통 수신 노드에 대한 데이터 전송 충돌을 허용 또는 회피하도록 스케줄링하는 무선 센서 네트워크의 스케줄링 방법
|
9 |
9
제 8 항에 있어서,상기 스케줄링하는 단계는,상기 동일 레벨 상에서 상기 공통 수신 노드의 리프 노드까지의 지연 시간을 초과하는 센서 노드가 존재하는 경우 상기 공통 수신 노드에 대한 데이터 전송 충돌을 허용하도록 스케줄링하고,상기 동일 레벨 상 상기 공통 수신 노드 이외의 나머지 센서 노드 별 리프 노드까지의 지연 시간이 모두 상기 공통 수신 노드의 리프 노드까지의 지연 시간 이하인 경우 상기 공통 수신 노드에 대한 데이터 전송 충돌을 회피하도록 스케줄링하는 무선 센서 네트워크의 스케줄링 방법
|
10 |
10
제 9 항에 있어서,상기 스케줄링하는 단계는,상기 공통 수신 노드에 대한 데이터 전송 충돌을 허용하는 스케줄링 시, 하나의 타임 슬롯에 상기 공통 수신 노드로 데이터를 전달하는 둘 이상의 송신 노드를 함께 스케줄링하고,상기 공통 수신 노드에 대한 데이터 전송 충돌을 회피하는 스케줄링 시, 하나의 타임 슬롯에 상기 공통 수신 노드로 데이터를 전달하는 둘 이상의 송신 노드 중 어느 하나만 스케줄링하는 무선 센서 네트워크의 스케줄링 방법
|
11 |
11
제 9 항에 있어서,상기 스케줄링하는 단계는,상기 공통 수신 노드에 대한 데이터 전송 충돌을 허용하는 스케줄링 시, 상기 공통 수신 노드를 갖는 둘 이상의 송신 노드 중 어느 하나를 다음 스케줄 주기의 타임 슬롯에 한번 더 스케줄링하는 무선 센서 네트워크의 스케줄링 방법
|
12 |
12
제 8 항에 있어서,상기 경로를 추정하는 단계는,상기 소스 노드의 자손 노드 중 커버되지 않은 센서 노드를 가장 많이 가진 센서 노드로부터 순차적으로 부모 노드로 설정하여 상기 복수의 센서 노드를 복수의 레벨로 계층화하는 단계; 및상기 소스 노드를 루트 노드로하여 상기 복수의 센서 노드 별 리프 노드까지의 길이가 최단 길이가 되는 경로를 추정하는 단계를 포함하는 무선 센서 네트워크의 스케줄링 방법
|