1 |
1
싱크 노드와 복수의 센서 노드를 포함하는 센서 네트워크에서, 싱크 노드가 전송 스케줄을 하는 방법에서, 상기 싱크 노드가 상기 센서 노드들로부터 라우팅 정보를 포함하는 라우팅 메시지를 수신하는 단계;상기 싱크 노드가 상기 라우팅 정보를 토대로 상기 센서 네트워크의 구조를 분석하고, 분석된 네트워크의 구조를 토대로 각 센서 노드에 대한 전송 스케줄을 계산하는 단계; 및상기 계산된 전송 스케줄에 따른 스케줄 정보를 포함하는 스케줄 메시지를 상기 센서 노드들에 전송하는 단계를 포함하며, 상기 스케줄 정보는 센서 노드의 웨이크업(wakeup) 시각, 패킷 송신에 소요되는 시간 간격, 상기 시간 간격을 토대로 한 패킷 충돌을 방지하기 위한 대기 시간을 포함하는, 전송 스케줄 방법
|
2 |
2
제1항에 있어서상기 스케줄 정보는 센서 노드에서 상기 싱크 노드까지의 홉수 및 노드 개수를 더 포함하는, 전송 스케줄 방법
|
3 |
3
제1항에 있어서상기 대기 시간은 (여기서, 은 상기 시간 간격을 나타냄)이며, 상기 x는 의 조건을 만족하는, 전송 스케줄 방법
|
4 |
4
제1항에 있어서상기 전송 스케줄을 계산하는 단계는 상기 센서 네트워크가 병목 노드를 토대로 복수의 라우팅 경로 브랜치를 포함하는 경우, 상기 라우팅 경로 브랜치별로 노드수를 산출하는 단계; 및상기 노드수를 토대로 한 우선 순위에 따라 라우팅 경로 브랜치별로 전송 스케줄을 계산하는 단계를 포함하는, 전송 스케줄 방법
|
5 |
5
제4항에 있어서상기 노드수가 적은 브랜치 순서대로, 각 브랜치에 포함되는 센서 노드들에 대한 전송 스케줄을 계산하는, 전송 스케줄 방법
|
6 |
6
제1항에 있어서상기 스케줄 메시지는 PION(Pioneer frame) 프레임 구조를 기반으로 하며, 상기 센서 노드의 웨이크업 시각의 초기값을 포함하는 초기 전송 스케줄 필드, 패킷 송신에 소요되는 시간 간격 및 상기 대기 시간을 포함하는 간격 시간 정보 필드, 그리고 종단간 홉수를 나타내는 홉 카운트 필드를 포함하는, 전송 스케줄 방법
|
7 |
7
싱크 노드와 복수의 센서 노드를 포함하는 센서 네트워크에서, 센서 노드가 전송 스케줄을 하는 방법에서, 상기 센서 노드가 상기 싱크 노드로부터 스케줄 정보를 포함하는 스케줄 메시지를 수신하는 단계; 및상기 스케줄 정보를 토대로 데이터 송수신을 위한 웨이크업 시각을 결정하는 단계를 포함하며, 상기 스케줄 정보는 센서 노드의 웨이크업(wakeup) 시각의 초기값, 패킷 송신에 소요되는 시간 간격, 센서 노드에서 상기 싱크 노드까지의 홉 수 및 노드 개수를 포함하는, 전송 스케줄 방법
|
8 |
8
제7항에 있어서상기 웨이크업 시각을 결정하는 단계에서, 상기 웨이크업 시각은 와 같이 결정되며, 여기서 은 상기 시간 간격, N은 노드 개수, 는 상기 초기값, 는 상기 홉 수를 나타내는 전송 스케줄 방법
|
9 |
9
제7항에 있어서상기 센서 노드가 상기 웨이크업 시각에서 웨이크업되어 채널을 감지하는 단계;상기 채널에 릴레이 전송할 패킷이 있는 경우, 릴레이 패킷을 송신 시각을 결정하는 단계; 및다음 패킷의 수신을 위한 스케줄 시각을 결정하는 단계를 더 포함하는, 전송 스케줄 방법
|
10 |
10
제9항에 있어서상기 송신 시각을 결정하는 단계는 상기 결정된 웨이크업 시각과 상기 시간 간격을 토대로 상기 송신 시각을 결정하고,상기 스케줄 시각을 결정하는 단계는 상기 결정된 웨이크업 시각과 상기 대기 시간을 토대로 상기 스케줄 시각을 결정하는, 전송 스케줄 방법
|
11 |
11
제9항에 있어서상기 센서 노드가 상기 웨이크업 시각에서 웨이크업되어 채널을 감지하는 단계 다음에,상기 센서 노드가 전송하고자 하는 패킷을 생성한 경우, 상기 생성된 패킷을 송신하기 위한 송신 시각을 결정하는 단계를 더 포함하고,상기 대기 시간을 토대로 상기 생성된 패킷을 송신하기 위한 송신 시각을 결정하는, 전송 스케줄 방법
|
12 |
12
제7항에 있어서상기 센서 네트워크가 선형 구조로 상기 센서 노드들이 배치되어 있는 경우, 상기 센서 네트워크의 종단에 위치한 센서 노드가 먼저 데이터 전송을 시작하며, 데이터 전송을 수행하는 센서 노드로부터 설정 홉수 내에 있는 이웃 센서 노드들은 데이터 전송을 수행하지 않는, 전송 스케줄 방법
|
13 |
13
제7항에 있어서상기 센서 네트워크가 트리 구조에 따라 병목 노드를 토대로 적어도 하나 이상의 브랜치를 형성하면서 센서 노드들이 배치되어 있는 경우, 노드수가 적은 브랜치 순서대로 데이터 전송이 이루어지며, 임의 브랜치에 속하는 센서 노드들의 데이터 전송이 완료된 다음에, 다음 순위의 브랜치에 속하는 센서 노드들의 데이터 전송이 이루어지는, 전송 스케줄 방법
|
14 |
14
제7항에 있어서상기 스케줄 메시지를 수신하는 단계 이전에,상기 센서 노드가 라우팅 정보를 포함하는 라우팅 메시지를 상기 싱크 노드로 전송하는 단계를 더 포함하며, 상기 라우팅 정보는 라우팅 경로에 따른 싱크 노드까지의 전송 홉수, 상기 센서 노드의 주소 또는 식별 정보, 그리고 상향 노드의 식별 정보를 포함하는, 전송 스케줄 방법
|
15 |
15
싱크 노드와 복수의 센서 노드를 포함하는 센서 네트워크에서의 전송 스케줄을 수행하는 스케줄링 장치에서, 주변에 위치한 노드들과 통신을 수행하는 무선 통신부;노드들로부터 제공되는 채널 상태 정보를 토대로 상기 무선 통신부의 송신 전력을 결정하는 송신 전력 제어부;노드들로부터 수신된 라우팅 정보를 토대로 네트워크 구조를 분석하는 네트워크 분석부;네트워크 구조를 토대로 획득한 라우팅 경로 브랜치별로 노드수를 계산하고, 노드수가 적은 브랜치 순으로 전송 스케줄을 계산하는 스케줄 계산부를 포함하는, 스케줄링 장치
|
16 |
16
제15항에 있어서,상기 스케줄 계산부는 센서 노드의 웨이크업(wakeup) 시각, 패킷 송신에 소요되는 시간 간격, 상기 시간 간격을 토대로 한 패킷 충돌을 방지하기 위한 대기 시간을 포함하는 스케줄 정보를 생성하여 상기 무선 통신부를 통하여 센서 노드로 전송하는, 스케줄링 장치
|
17 |
17
제15항에 있어서,상기 라우팅 정보는 라우팅 경로에 따른 싱크 노드까지의 전송 홉수, 상기 센서 노드의 주소 또는 식별 정보, 그리고 상향 노드의 식별 정보를 포함하며, 상기 네트워크 분석부는 상기 라우팅 정보를 토대로 병목 노드에 연결된 라우팅 경로 브랜치들을 획득하는, 스케줄링 장치
|