1 |
1
무선 애드혹 네트워크를 구성하는 다수의 메시 노드 중 하나의 메시 노드의 포텐셜 라우팅 방법으로서,다중 포텐셜-여기서 다중 포텐셜은 상기 다수의 메시 노드를 포함하는 모든 목적지 노드에 대한 각각의 포텐셜을 의미함-을 산출하는 단계; 및상기 다중 포텐셜을 이용하여 설정된 라우팅 경로로 데이터 패킷을 전송하는 단계를 포함하고,상기 산출하는 단계는, 상기 다중 포텐셜을 산출할 때, 전송 대기 중인 큐의 길이 및 유동 파라미터-상기 유동 파라미터는 상기 전송 대기 중인 큐의 길이의 변화에 따른 포텐셜 민감도를 나타내며, 상기 전송 대기 중인 큐의 길이가 적용된 함수값을 통해 산출됨-를 적용하며, 상기 전송 대기 중인 큐의 길이가 기 정의된 임계치 이하일 경우, 상기 유동 파라미터의 값을 최소화시키고, 상기 전송 대기 중인 큐의 길이가 기 정의된 임계치를 초과할 경우, 상기 전송 대기 중인 큐의 길이에 비례하여 상기 유동 파라미터의 값을 증가시키는 포텐셜 라우팅 방법
|
2 |
2
삭제
|
3 |
3
삭제
|
4 |
4
제1항에 있어서,상기 산출하는 단계는, 기 정의된 포텐셜 계산 조건을 충족하는지 판단하는 단계;상기 기 정의된 포텐셜 계산 조건을 충족하지 않는 경우, 전송 영역 이내에 포텐셜 값 계산이 가능한 삼각형을 형성할 때까지 하나 이상의 가상 노드를 생성하는 단계; 및상기 기 정의된 포텐셜 계산 조건을 충족하는 경우 또는 상기 하나 이상의 가상 노드를 생성한 후, 상기 다중 포텐셜을 산출하는 단계를 포함하는 포텐셜 라우팅 방법
|
5 |
5
제1항에 있어서,상기 산출하는 단계는, 하기 수학식을 통해 상기 다중 포텐셜을 산출하는 포텐셜 라우팅 방법
|
6 |
6
제1항에 있어서,상기 산출하는 단계 이전에,이웃 노드들로부터 상기 이웃 노드들 각각의 상기 다중 포텐셜을 수신하는 단계를 더 포함하고,상기 전송하는 단계는,특정 목적지 노드에 대한 자신의 포텐셜 및 상기 이웃 노드들의 포텐셜 간의 차이가 상대적으로 가장 큰 라우팅 경로를 가지는 이웃 노드를 선택하는 단계; 및선택한 이웃 노드로 상기 데이터 패킷을 전송하는 단계를 포함하는 포텐셜 라우팅 방법
|
7 |
7
제6항에 있어서,상기 이웃 노드를 선택하는 단계는,하기 수학식을 통해 상기 이웃 노드를 선택하는 포텐셜 라우팅 방법
|
8 |
8
제6항에 있어서,상기 산출하는 단계 이후, 상기 다중 포텐셜이 수록된 헬로우 메시지를 이웃 노드들에게 브로드캐스팅하는 단계를 더 포함하고,상기 다중 포텐셜을 수신하는 단계는,상기 이웃 노드들 각각의 다중 포텐셜이 수록된 헬로우 메시지를 수신하는 포텐셜 라우팅 방법
|
9 |
9
제8항에 있어서,상기 헬로우 메시지는,상기 다중 포텐셜 및 3차원 위치 정보를 포함하는 포텐셜 라우팅 방법
|
10 |
10
제9항에 있어서,목적지 필드, 자신의 포텐셜 필드, 이웃 노드의 포텐셜 필드, 이웃 노드의 위치 정보 필드 및 자신의 큐 정보 필드를 포함하는 포텐셜 관리 테이블을 구성하는 단계; 및상기 다중 포텐셜, 상기 헬로우 메시지로부터 획득한 이웃 노드의 포텐셜 및 위치 정보를 상기 포텐셜 관리 테이블에 업데이트 하는 단계를 더 포함하는 포텐셜 라우팅 방법
|
11 |
11
무선 애드혹 네트워크를 구성하는 다수의 메시 노드 중 하나의 메시 노드의 포텐셜 스케줄링 방법으로서,유동 파라미터-상기 유동 파라미터는 전송 대기 중인 큐의 길이의 변화에 따른 포텐셜 민감도를 나타냄-가 적용된 포텐셜 계산식에 의해 포텐셜을 산출하는 단계;상기 포텐셜 계산식에 의해 산출한 1홉 이웃 노드들의 포텐셜을 수신하는 단계;상기 하나의 메시 노드 자신의 포텐셜 및 1홉 이웃 노드의 포텐셜 간의 차이와, 상기 1홉 이웃 노드와 상기 1홉 이웃 노드의 이웃 노드의 포텐셜 간의 차이를 계산하는 단계; 및상기 포텐셜 간의 차이를 토대로 패킷 전송 순서를 스케줄링하는 단계를 포함하고,상기 유동 파라미터는,상기 전송 대기 중인 큐의 길이가 기 정의된 임계치 이하일 경우, 최소화되고, 상기 전송 대기 중인 큐의 길이가 기 정의된 임계치를 초과할 경우, 상기 전송 대기 중인 큐의 길이에 비례하여 증가되는 포텐셜 스케줄링 방법
|
12 |
12
제11항에 있어서, 상기 스케줄링하는 단계는,상기 포텐셜 간의 차이를 정렬하는 단계; 및상기 포텐셜 간의 차이가 가장 큰 링크에 채널 접근 우선권을 부여하는 단계를 포함하는 포텐셜 스케줄링 방법
|
13 |
13
제11항에 있어서,특정 목적지에 대응하는 이웃 노드들과 상기 계산하는 단계에서 계산된 포텐셜 간의 차이를 교환하는 단계를 더 포함하는 포텐셜 스케줄링 방법
|
14 |
14
무선 애드혹 네트워크를 구성하는 메시 노드로서,다중 포텐셜-여기서 다중 포텐셜은 다수의 메시 노드를 포함하는 모든 목적지 노드에 대한 각각의 포텐셜을 의미함-을 산출하여 설정된 라우팅 경로로 데이터 패킷을 전송하는 포텐셜 라우팅부; 및상기 다중 포텐셜을 이용하여 패킷 전송 순서를 스케줄링하는 포텐셜 스케줄러를 포함하고,상기 포텐셜 라우팅부는,상기 다중 포텐셜을 산출할 때, 전송 대기 중인 큐의 길이 및 유동 파라미터-상기 유동 파라미터는 상기 전송 대기 중인 큐의 길이의 변화에 따른 포텐셜 민감도를 나타내며, 상기 전송 대기 중인 큐의 길이가 적용된 함수값을 통해 산출됨-를 적용하고, 상기 전송 대기 중인 큐의 길이가 기 정의된 임계치 이하일 경우, 상기 유동 파라미터의 값을 최소화시키고, 상기 전송 대기 중인 큐의 길이가 기 정의된 임계치를 초과할 경우, 상기 전송 대기 중인 큐의 길이에 비례하여 상기 유동 파라미터의 값을 증가시키며,상기 포텐셜 스케줄러는,유동 파라미터-상기 유동 파라미터는 전송 대기 중인 큐의 길이의 변화에 따른 포텐셜 민감도를 나타냄-가 적용된 포텐셜 계산식에 산출된 포텐셜을 이용하는 메시 노드
|
15 |
15
삭제
|
16 |
16
삭제
|
17 |
17
제14항에 있어서,상기 포텐셜 라우팅부는, 기 정의된 포텐셜 계산 조건을 충족하는지 판단하고, 상기 기 정의된 포텐셜 계산 조건을 충족하지 않는 경우, 전송 영역 이내에 포텐셜 값 계산이 가능한 삼각형을 형성할 때까지 하나 이상의 가상 노드를 생성하며, 상기 기 정의된 포텐셜 계산 조건을 충족하는 경우 또는 상기 하나 이상의 가상 노드를 생성한 후, 상기 다중 포텐셜을 산출하는 메시 노드
|
18 |
18
제14항에 있어서,상기 포텐셜 라우팅부는,이웃 노드들로부터 상기 이웃 노드들 각각의 상기 다중 포텐셜을 수신하고, 특정 목적지 노드에 대한 자신의 포텐셜 및 상기 이웃 노드들의 포텐셜 간의 차이가 상대적으로 가장 큰 라우팅 경로를 가지는 이웃 노드를 선택하여 선택한 이웃 노드로 상기 데이터 패킷을 전송하는 메시 노드
|
19 |
19
제14항에 있어서,상기 포텐셜 라우팅부는,상기 다중 포텐셜이 수록된 헬로우 메시지를 이웃 노드들에게 브로드캐스팅하고, 상기 이웃 노드들 각각의 다중 포텐셜이 수록된 헬로우 메시지를 수신하는 메시 노드
|
20 |
20
제19항에 있어서,상기 포텐셜 라우팅부는,목적지 필드, 자신의 포텐셜 필드, 이웃 노드의 포텐셜 필드, 이웃 노드의 위치 정보 필드 및 자신의 큐 정보 필드를 포함하는 포텐셜 관리 테이블을 구성하고, 산출한 포텐셜, 헬로우 메시지로부터 획득한 이웃 노드의 정보들을 상기 포텐셜 관리 테이블에 업데이트 하는 메시 노드
|
21 |
21
제14항에 있어서,상기 포텐셜 스케줄러는,유동 파라미터-상기 유동 파라미터는 전송 대기 중인 큐의 길이의 변화에 따른 포텐셜 민감도를 나타냄-가 적용된 포텐셜 계산식에 산출된 포텐셜 및 1홉 이웃 노드들의 포텐셜 셜 간의 차이와, 상기 1홉 이웃 노드와 상기 1홉 이웃 노드의 이웃 노드의 포텐셜 간의 차이를 계산하여 패킷 전송 순서를 스케줄링하는 메시 노드
|
22 |
22
제21항에 있어서,상기 포텐셜 스케줄러는,상기 포텐셜 간의 차이가 가장 큰 링크에 채널 접근 우선권을 부여하는 메시 노드
|
23 |
23
제22항에 있어서,상기 포텐셜 스케줄러는,특정 목적지에 대응하는 이웃 노드들과 포텐셜 간의 차이를 교환하는 메시 노드
|