1 |
1
하나의 싱크 노드와 다수의 노드들로 구성된 네트워크 토폴로지에서 스케쥴링을 하는, 수중 무선 이동 네트워크를 위한 스케쥴링 방법으로서:싱크 노드로부터 다수의 노드들로 초기화 패킷을 방송하는 제 1 단계;상기 싱크 노드가 다수의 노드들로부터 제 1 설정시간() 동안 초기화 응답 패킷을 수신하는 제 2 단계;상기 싱크 노드가 상기 제 2 단계에서 수신한 초기화 응답 패킷으로부터 상기 싱크 노드와 다수의 노드들 간 왕복 시간 지연()을 계산하는 제 3 단계;상기 싱크 노드에 의해 초기화 응답 패킷 수신에 충돌이 존재하는 지의 여부를 결정하는 제 4 단계;상기 제 4 단계에서 초기화 응답 패킷 수신에 충돌이 존재하지 않으면, 상기 싱크 노드가 상기 제 3 단계에서 계산된 왕복 시간 지연()을 이용하여 왕복 시간 지연이 작은 순으로 노드들을 정렬하는 제 5 단계;상기 싱크 노드에 의해 변수(k)가 1로 설정되고 1-번째 노드의 대기 시간()이 "0"으로 설정되는 제 6 단계;상기 싱크 노드에 의해 1-번째 노드의 데이터 패킷이 상기 싱크 노드에 수신되기 시작하는 시각의 최대값()이 계산되는 제 7 단계;상기 변수(k)가 마지막-번째(K-번째)보다 작은 지의 여부를 판단하는 제 8 단계;상기 제 8 단계에서 상기 변수(k)가 마지막-번째(K-번째) 보다 작으면 상기 변수(k)를 k+1로 설정하는 제 9 단계;상기 싱크 노드에 의해 k-번째 노드의 데이터 패킷이 상기 싱크 노드에 도착하는 시각의 최소값()이 계산되는 제 10 단계;상기 싱크 노드에 의해 상기 k-번째 노드의 대기 시간()이 계산되는 제 11 단계;상기 싱크 노드에 의해 상기 k-번째 노드의 데이터 패킷이 상기 싱크 노드에 도착하는 시각의 최대값()을 계산한 후 상기 제 8 단계로 진행되는 제 12 단계;상기 제 8 단계에서 상기 변수(k)가 마지막-번째(K-번째) 보다 작지 않으면, 상기 싱크 노드에 의해 1-번째 비콘 패킷이 제 3 설정 시각()에 다수의 노드들에 방송되는 제 13 단계;상기 싱크 노드가 마지막-번째(K-번째) 노드 데이터 패킷을 수신한 후 또는 상기 제 13 단계에 의한 1-번째 비콘 패킷 방송후 제 4 설정 시간()을 대기하는 제 14 단계[여기서, 는 마지막-번째(K-번째) 노드의 데이터 패킷이 싱크 노드에 도착하는 시각의 최대값이고, 은 마지막-번째(K-번째) 노드의 데이터 패킷 길이의 시간 환산값임]상기 싱크 노드에 의해 상기 싱크 노드와 상기 k-번째 노드 간 왕복 시간 지연()이 계산되는 제 15 단계;상기 싱크 노드가 상기 제 15 단계에서 계산된 왕복 시간 지연()을 이용하여 왕복 시간 지연이 작은 순으로 노드들을 정렬하는 제 16 단계;상기 싱크 노드에 의해 1 사이클 동안 변화할 수 있는 노드의 왕복 시간 지연 변동폭()이 계산되는 제 17 단계;상기 변수(k)를 1로 설정하고, 상기 싱크 노드가 n-번째 사이클에서 1-번째 노드에게 부여되는 시간 지연()을 "0"으로 설정하고, n-번째 사이클에서 1-번째 노드의 데이터 패킷이 수신되기 시작되는 시각의 최대값()을 계산하는 제 18 단계;상기 변수(k)가 마지막-번째(K-번째)보다 작은 지의 여부를 판단하는 제 19 단계;상기 제 19 단계에서 상기 변수(k)가 마지막-번째(K-번째) 보다 작으면 상기 변수(k)를 k+1로 설정하는 제 20 단계;상기 싱크 노드가 n-번째 사이클에서 k-번째 노드의 데이터 패킷이 수신되기 시작되는 시각의 최소값()을 계산하는 제 21 단계;상기 싱크 노드가 n-번째 사이클에서 k-번째 노드에게 부여되는 시간 지연()을 계산하는 제 22 단계;상기 싱크 노드가 n-번째 사이클에서 k-번째 노드의 데이터 패킷이 수신되기 시작되는 시각의 최대값()을 계산한 후 상기 제 19 단계로 진행되는 제 23 단계;상기 제 19 단계에서 상기 변수(k)가 마지막-번째(K-번째) 보다 작지 않으면, 상기 싱크 노드에 의해 비콘 패킷 방송이 되는 지의 여부가 결정되는 제 24 단계; 및상기 제 24 단계에서 비콘 패킷 방송이 되지 않으면 종료하는 제 25 단계를 포함하는, 수중 무선 이동 네트워크를 위한 스케쥴링 방법
|
2 |
2
제 1 항에 있어서,상기 제 24 단계에서 싱크 노드에 의해 비콘 패킷 방송이 결정 되면,상기 싱크 노드에 의해 n-번째 사이클의 비콘 패킷이 방송되는 시각()에 비콘 패킷이 노드들에 방송되는 제 26 단계;상기 싱크 노드가 마지막-번째(K-번째) 노드 데이터 패킷을 수신한 후 또는 상기 n-번째 사이클에서 마지막-번째 노드의 데이터 패킷이 수신되기 시작되는 시각의 최대값()을 대기하는 제 27 단계; 및상기 싱크 노드에 의해 사이클이 1만큼 증가된 후 상기 제 15 단계로 진행되는 제 28 단계가 수행되는, 수중 무선 이동 네트워크를 위한 스케쥴링 방법
|
3 |
3
제 1 항에 있어서,상기 제 4 단계에서 초기화 응답 패킷 수신에 충돌이 존재하면,상기 싱크 노드에 의해 재초기화 패킷이 노드들에 방송되는 제 29 단계;상기 싱크 노드에 의해 제 2 설정 시간() 만큼 재초기화 응답 패킷이 수신되는 제 30 단계;상기 싱크 노드가 상기 제 30 단계에서 수신한 재초기화 응답 패킷으로부터 상기 싱크 노드와 노드들 간 왕복 시간 지연()을 계산하는 제 31 단계; 및상기 싱크 노드에 의해 재초기화 응답 패킷 수신에 충돌이 존재하는 지의 여부를 결정하는 제 32 단계가 수행되며:상기 제 32 단계에서 재초기화 응답 패킷 수신에 충돌이 존재하면 상기 제 29 단계로 진행되는, 수중 무선 이동 네트워크를 위한 스케쥴링 방법
|
4 |
4
제 3 항에 있어서,상기 제 32 단계에서 재초기화 응답 패킷 수신에 충돌이 존재하지 않으면 상기 제 5 단계로 진행되는, 수중 무선 이동 네트워크를 위한 스케쥴링 방법
|
5 |
5
제 1 항 내지 제 4 항 중 어느 한 항에 있어서,상기 제 1 설정시간()은 다음 수학식 1[여기서, 는 싱크 노드와 노드 간 왕복시간 지연의 최대값으로서 다음 수학식 2(r은 모뎀의 최대 통신반경, c는 음파 속도)에 의해 결정되고, 는 초기화 패킷 길이의 시간 환산값이며, 는 초기화 응답 패킷 길이의 시간 환산값이며, 는 노드가 초기화 패킷 수신 완료후에 초기화 응답 패킷을 송신하기까지 소요되는 시간임]에 의해 결정되는, 수중 무선 이동 네트워크를 위한 스케쥴링 방법
|
6 |
6
제 1 항 내지 제 4 항 중 어느 한 항에 있어서,상기 싱크 노드와 다수의 노드들 간 왕복 시간 지연()은 다음의 수학식 3[여기서, 는 노드(H)로부터 수신된 초기화 응답 패킷의 수신 시각이고, 는 초기화 패킷 방송 시간임]에 의해 결정되는, 수중 무선 이동 네트워크를 위한 스케쥴링 방법
|
7 |
7
제 1 항 내지 제 4 항 중 어느 한 항에 있어서,상기 1-번째 노드의 데이터 패킷이 상기 싱크 노드에 수신되기 시작하는 시각의 최대값()은 다음의 수학식 8[여기서, 은 싱크 노드에 의한 최초의 비콘 패킷 방송 시각이며, 는 비콘 패킷 길이의 시간 환산값이며, 은 1-번째 노드의 왕복시간 지연이며, 은 1-번째 노드의 싱크 노드와의 왕복시간 지연이 획득된 시점이며, 은 싱크 노드와 노드 간의 최대 상대 속력임]에 의해 결정되는, 수중 무선 이동 네트워크를 위한 스케쥴링 방법
|
8 |
8
제 1 항 내지 제 4 항 중 어느 한 항에 있어서,상기 k-번째 노드의 데이터 패킷이 상기 싱크 노드에 도착하는 시각의 최소값()은 다음의 수학식 13[여기서, 은 k-번째 노드의 왕복 시간 지연이고, 는 가 획득된 시각임] 에 의해 결정되는, 수중 무선 이동 네트워크를 위한 스케쥴링 방법
|
9 |
9
제 1 항 내지 제 4 항 중 어느 한 항에 있어서,상기 k-번째 노드의 대기 시간()은 다음의 수학식 14 [여기서, 는 A, B 둘 중에서 큰 값을 선택하는 함수이고, 은 k-1-번째 노드의 데이터 패킷이 싱크 노드에 도착하는 시각의 최대값으로서 아래의 수학식 12(은 k-1-번째 노드의 왕복시간 지연이고, 은 k-1-번째 노드의 대기시간이며, 은 이 획득된 시간임) 에 의해 결정되며, 은 k-1-번째 노드의 데이터 패킷 길이의 시간환산 값임]에 의해 결정되는, 수중 무선 이동 네트워크를 위한 스케쥴링 방법
|
10 |
10
제 1 항 내지 제 4 항 중 어느 한 항에 있어서,상기 싱크 노드와 상기 k-번째 노드 간 왕복 시간 지연()은 다음의 수학식 15 [여기서, 은 n-번째 사이클의 비콘 패킷이 방송되는 시각이고, 은 n-번째 사이클에서 k-번째 노드의 데이터 패킷의 수신이 시작되는 시각이며, 은 n-번째 사이클에서 k-번째 노드에게 부여되는 시간 지연이며, 은 n-번째 사이클에서의 비콘 길이 시간 환산값임]에 의해 결정되는, 수중 무선 이동 네트워크를 위한 스케쥴링 방법
|
11 |
11
제 1 항 내지 제 4 항 중 어느 한 항에 있어서,상기 1 사이클 동안 변화할 수 있는 노드의 왕복 시간 지연 변동폭()은 다음의 수학식 16[여기서, 은 (n-1)-번째 사이클에서의 데이터 패킷의 수신 시작 시각임]에 의해 결정되는, 수중 무선 이동 네트워크를 위한 스케쥴링 방법
|
12 |
12
제 11 항에 있어서,각 노드의 (n-1)-번째 사이클에서 데이터 패킷의 수신 시각()과 n-번째 사이클에서 데이터 패킷의 수신 시각()의 차이는 다음의 수학식 17 과 같이 근사한, 수중 무선 이동 네트워크를 위한 스케쥴링 방법
|
13 |
13
제 3 항에 있어서,상기 제 2 설정 시간()은 다음의 수학식 5[여기서, 는 재초기화 패킷 길이의 시간 환산값이고, 는 재초기화 응답 패킷 길이의 시간 환산값임]에 의해 결정되는, 수중 무선 이동 네트워크를 위한 스케쥴링 방법
|
14 |
14
제 1 항 내지 제 4 항 중 어느 한 항에 있어서,상기 n-번째 사이클에서 1-번째 노드의 데이터 패킷이 수신되기 시작되는 시각의 최대값()은 다음의 수학식 18[수학식 18][여기서, 은 n-1-번째 사이클에서의 1-번째 노드의 왕복 시간 지연이며, 은 n-번째 사이클에서 1-번째 노드의 데이터 패킷 길이의 시간 환산값임]에 의해 결정되는, 수중 무선 이동 네트워크를 위한 스케쥴링 방법
|
15 |
15
제 1 항 내지 제 4 항 중 어느 한 항에 있어서,상기 싱크 노드가 n-번째 사이클에서 k-번째 노드의 데이터 패킷이 수신되기 시작되는 시각의 최소값()은 다음의 수학식 19[수학식 19][여기서, 은 n-1-번째 사이클에서의 k-번째 노드의 왕복 시간 지연임]에 의해 계산되는, 수중 무선 이동 네트워크를 위한 스케쥴링 방법
|
16 |
16
제 1 항 내지 제 4 항 중 어느 한 항에 있어서,상기 싱크 노드가 n-번째 사이클에서 k-번째 노드에게 부여되는 시간 지연()은 다음의 수학식 20[수학식 20][여기서, 은 n-번째 사이클에서 k-1-번째 노드의 데이터 패킷이 수신되기 시작되는 시각의 최대값임]에 의해 계산되는, 수중 무선 이동 네트워크를 위한 스케쥴링 방법
|
17 |
17
제 1 항 내지 제 4 항 중 어느 한 항에 있어서,상기 싱크 노드가 n-번째 사이클에서 k-번째 노드의 데이터 패킷이 수신되기 시작되는 시각의 최대값()은 다음의 수학식 21[수학식 21][은 n-번째 사이클에서 k-번째 노드의 데이터 패킷 길이의 시간 환산값이며, 은 n-번째 사이클에서 k-번째 노드에게 부여되는 시간지연임]에 의해 계산되는, 수중 무선 이동 네트워크를 위한 스케쥴링 방법
|