| 1 |
1
전송 스케쥴을 포함하고 있는 비콘 패킷을 방송하는 하나의 싱크 노드와, 상기 싱크 노드의 비콘 패킷을 수신하여 전송 스케쥴에 따라서 데이터 패킷을 상기 싱크 노드로 전송하는 다수의 노드들로 구성된 네트워크 토폴로지에서 시분할 다중접속을 하는, 다항식 보간법을 이용한 수중 네트워크 스케쥴링 방법으로서:상기 싱크 노드가 초기화 과정을 수행하는 제 1 단계(S10);상기 싱크 노드가 데이터 패킷 수신 순서를 결정한 후 n-번째 사이클에서 1-번째 노드에게 부여되는 시간 지연()을 0으로 설정하는 제 2 단계(S20);상기 싱크 노드가 n-번째 사이클에서 1-번째 노드의 왕복시간지연()을 추정하고, 1-번째 노드의 데이터 패킷 수신 완료 시점()을 계산하는 제 3 단계(S30);상기 싱크 노드에 의해 변수(k)가 마지막-번째(K-번째)보다 작은 지의 여부를 판단하는 제 4 단계(S40);상기 제 4 단계에서 상기 변수(k)가 마지막-번째(K-번째) 보다 작으면, 상기 싱크 노드가 상기 변수(k)를 k+1로 설정하는 제 5 단계(S50);상기 싱크 노드가 n-번째 사이클에서 k-번째 노드의 왕복시간지연()을 추정하는 제 6 단계(S60);상기 싱크 노드가 상기 제 6 단계에서 추정된 k-번째 노드의 왕복시간지연()을 이용하여, k-번째 노드가 비콘 패킷을 받자마자 데이터 패킷을 송신할 때, k-번째 노드의 데이터 패킷이 싱크 노드에 수신되기 시작하는 시각의 추정값()을 계산하는 제 7 단계(S70);상기 싱크 노드가 상기 제 7 단계에서 계산된 k-번째 노드의 데이터 패킷이 싱크 노드에 수신되기 시작하는 시각의 추정값()을 이용하여 k-번째 노드의 대기 시간()을 계산하는 제 8 단계(S80); 및상기 싱크 노드가 상기 제 7 단계에서 계산된 k-번째 노드의 데이터 패킷이 싱크 노드에 수신되기 시작하는 시각의 추정값()과 상기 제 8 단계에서 계산된 k-번째 노드의 대기 시간()을 이용하여 k-번째 노드의 데이터 패킷이 수신 완료되는 시각의 추정값()을 계산한 후 상기 제 4 단계로 진행되는 제 9 단계(S90)를 포함하는, 다항식 보간법을 이용한 수중 네트워크 스케쥴링 방법
|
| 2 |
2
제 1 항에 있어서,상기 제 4 단계(S40)에서 상기 변수(k)가 마지막-번째(K-번째) 보다 작지 않으면, 상기 싱크 노드가 비콘 패킷의 방송 유무를 판단하는 제 10 단계(S100)를 더 포함하고; 상기 제 10 단계(S100)에서 비콘 패킷이 방송되지 않으면 모든 절차를 종료하는, 다항식 보간법을 이용한 수중 네트워크 스케쥴링 방법
|
| 3 |
3
제 2 항에 있어서,상기 제 10 단계(S100)에서 비콘 패킷이 방송되면,상기 싱크 노드는 n-번째 사이클에서 싱크 노드가 비콘 패킷을 방송하기 시작하는 시각()에 비콘 패킷을 방송하는 제 11 단계(S110);K-번째 노드의 데이터 패킷 수신이 완료되었거나 K-번째 노드의 데이터 패킷이 수신 완료되는 시각의 추정값()이 초과되는 제 12 단계(S120);상기 싱크 노드는 n-번째 사이클에서 k-번째 노드의 왕복시간지연()을 계산하고, 왕복 시간 지연 획득 유효성 값() 및 가장 최근에 획득된 왕복 시간 지연 관련 정보(, )를 갱신하는 제 13 단계(S130); 및상기 싱크 노드가 n을 1만큼 증가시킨 후 상기 제 2 단계로 진행되는 제 14 단계(S140)를 포함하는, 다항식 보간법을 이용한 수중 네트워크 스케쥴링 방법
|
| 4 |
4
제 1 항에 있어서,상기 제 1 단계(S10)에서 상기 싱크 노드는 다음의 [수학식 1]과 같이 초기화 과정을 수행하는, 다항식 보간법을 이용한 수중 네트워크 스케쥴링 방법
|
| 5 |
5
제 1 항에 있어서,상기 제 3 단계(S30)는 최근 M 사이클 동안 1-번째 노드의 왕복시간지연이 성공적으로 획득된 경우가 (2 이상인 자연수라 함)회 이상인 경우에는 다음의 [수학식 3]과 같이 n-번째 사이클에서 1-번째 노드의 왕복시간지연()을 추정하고, 1-번째 노드의 데이터 패킷 수신 완료 시점()을 [수학식 5]와 같이 계산하는, 다항식 보간법을 이용한 수중 네트워크 스케쥴링 방법
|
| 6 |
6
제 5 항에 있어서,상기 [수학식 3]은 다음과 같이 반복적으로 해가 구해지는, 다항식 보간법을 이용한 수중 네트워크 스케쥴링 방법
|
| 7 |
7
제 1 항에 있어서,상기 제 3 단계(S30)는 최근 사이클 동안 1-번째 노드의 왕복시간지연이 성공적으로 획득된 경우가 회 미만인 경우에는, 다음의 [수학식 6]과 같이 n-번째 사이클에서 1-번째 노드의 왕복시간지연()을 추정하고, 1-번째 노드의 데이터 패킷 수신 완료 시점()을 계산하는, 다항식 보간법을 이용한 수중 네트워크 스케쥴링 방법
|
| 8 |
8
제 1 항에 있어서,상기 제 6 단계(S60)는 최근 사이클 동안 k-번째 노드의 왕복시간지연이 성공적으로 획득된 경우가 회 이상인 경우에는, 다음의 [수학식 7]과 같이 n-번째 사이클에서 k-번째 노드의 왕복시간지연()을 추정하는, 다항식 보간법을 이용한 수중 네트워크 스케쥴링 방법
|
| 9 |
9
제 1 항에 있어서,상기 제 6 단계(S60)에서 k-번째 노드가 비콘 패킷을 받자마자 데이터패킷을 송신하여 왕복시간지연()을 가지면서 싱크 노드에 k-번째 노드의 데이터 패킷이 수신되기 시작하는 시각()은 다음 [수학식 8]과 같이 계산되는, 다항식 보간법을 이용한 수중 네트워크 스케쥴링 방법
|
| 10 |
10
제 1 항에 있어서,상기 제 6 단계(S60)는 인 경우에는 다음의 [수학식 9]와 같이 n-번째 사이클에서 k-번째 노드의 왕복시간지연()을 추정하는, 다항식 보간법을 이용한 수중 네트워크 스케쥴링 방법
|
| 11 |
11
제 10 항에 있어서,상기 [수학식 9]는 다음과 같이 반복적으로 해가 구해지는, 다항식 보간법을 이용한 수중 네트워크 스케쥴링 방법
|
| 12 |
12
제 10 항에 있어서,상기 은 다음의 [수학식 10]과 같이 값을 제한하는, 다항식 보간법을 이용한 수중 네트워크 스케쥴링 방법
|
| 13 |
13
제 1 항에 있어서,상기 제 6 단계(S60)는 최근 사이클 동안 k-번째 노드의 왕복시간지연이 성공적으로 획득된 경우가 회 미만인 경우에는, 다음의 [수학식 11]과 같이 n-번째 사이클에서 k-번째 노드의 왕복시간지연()을 추정하는, 다항식 보간법을 이용한 수중 네트워크 스케쥴링 방법
|
| 14 |
14
제 1 항에 있어서,상기 제 7 단계(S70)에서 상기 k-번째 노드의 데이터 패킷이 싱크 노드에 수신되기 시작하는 시각의 추정값()은 다음의 [수학식 8]에 의해 계산되는, 다항식 보간법을 이용한 수중 네트워크 스케쥴링 방법
|
| 15 |
15
제 1 항에 있어서,상기 제 8 단계(S80)에서 상기 k-번째 노드의 대기 시간()은 다음의 [수학식 12]에 의해 계산되는, 다항식 보간법을 이용한 수중 네트워크 스케쥴링 방법
|
| 16 |
16
제 1 항에 있어서,상기 제 9 단계(S90)에서, 최근 사이클 동안 k-번째 노드의 왕복시간지연이 성공적으로 획득된 경우가 회 이상인 경우에는 k-번째 노드의 데이터 패킷이 싱크 노드에서 수신 완료되는 시각의 추정값()은 다음의 [수학식 13]과 같이 계산되는, 다항식 보간법을 이용한 수중 네트워크 스케쥴링 방법
|
| 17 |
17
제 1 항에 있어서,상기 제 9 단계(S90)에서, 최근 사이클 동안 1-번째 노드의 왕복시간지연이 성공적으로 획득된 경우가 회 미만인 경우에는 k-번째 노드의 데이터 패킷이 싱크 노드에서 수신 완료되는 시각의 추정값()은 다음의 [수학식 14]와 같이 계산되는, 다항식 보간법을 이용한 수중 네트워크 스케쥴링 방법
|
| 18 |
18
제 3 항에 있어서,상기 제 13 단계(S130)에서, 상기 왕복 시간 지연 획득 유효성 값()을 갱신하기 위해서, 다음의 [수학식 15]와 같이 모든 노드들에 대하여 상기 왕복 시간 지연 획득 유효성 값()을 갱신하고,n-번째 사이클에서 k-번째 노드의 데이터 패킷을 성공적으로 수신하였으면, 다음의 [수학식 16]과 같이 하며,n-번째 사이클에서 k-번째 노드의 데이터 패킷을 성공적으로 수신하지 못한 경우에는 다음의 [수학식 17]과 같이 하며,상기 가장 최근에 획득된 왕복 시간 지연 관련 정보()는 다음의 [수학식 18]와 같이 갱신하며,또한, 상기 왕복 시간 지연 획득 유효성 값( )이 1인 경우에는, 다음의 [수학식 19]와 같이 n-번째 사이클에서 k-번째 노드의 왕복시간지연()을 계산하고, 가장 최근에 획득된 왕복 시간 지연 관련 정보()를 갱신하는, 다항식 보간법을 이용한 수중 네트워크 스케쥴링 방법
|
| 19 |
19
전송 스케쥴을 포함하고 있는 비콘 패킷을 방송하는 하나의 싱크 노드와, 상기 싱크 노드의 비콘 패킷을 수신하여 전송 스케쥴에 따라서 데이터 패킷을 상기 싱크 노드로 전송하는 다수의 노드들로 구성된 네트워크 토폴로지에서 시분할 다중접속을 하는, 다항식 보간법을 이용한 수중 네트워크 스케쥴링 시스템으로서:상기 싱크 노드는초기화 과정을 수행하며;데이터 패킷 수신 순서를 결정한 후 n-번째 사이클에서 1-번째 노드에게 부여되는 시간 지연()을 0으로 설정하며;n-번째 사이클에서 1-번째 노드의 왕복시간지연()을 추정하고, 1-번째 노드의 데이터 패킷 수신 완료 시점()을 계산하며;변수(k)가 마지막-번째(K-번째)보다 작은 지의 여부를 판단하며;상기 변수(k)가 마지막-번째(K-번째) 보다 작으면, 상기 변수(k)를 k+1로 설정하며;n-번째 사이클에서 k-번째 노드의 왕복시간지연()을 추정하며;상기 추정된 k-번째 노드의 왕복시간지연()을 이용하여, k-번째 노드가 비콘 패킷을 받자마자 데이터 패킷을 송신할 때, k-번째 노드의 데이터 패킷이 싱크 노드에 수신되기 시작하는 시각의 추정값()을 계산하며;상기 계산된 k-번째 노드의 데이터 패킷이 싱크 노드에 수신되기 시작하는 시각의 추정값()을 이용하여 k-번째 노드의 대기 시간()을 계산하며;상기 계산된 k-번째 노드의 데이터 패킷이 싱크 노드에 수신되기 시작하는 시각의 추정값()과 상기 계산된 k-번째 노드의 대기 시간()을 이용하여 k-번째 노드의 데이터 패킷이 수신 완료되는 시각의 추정값()을 계산한 후, 상기 변수(k)가 마지막-번째(K-번째)보다 작은 지의 여부를 판단하는 과정으로 진행되는, 다항식 보간법을 이용한 수중 네트워크 스케쥴링 시스템
|
