| 1 |
1
자신의 위치를 알고 있는 노드로 구성된 이동 애드혹 네트워크에서 브로드캐스트 메시지를 전달하는 플러딩 방법에 있어서, a) 최초 소스 노드가 최초 전달 노드를 선택하는 단계; b) 소정 간격으로 분할된 영역으로 각각 메시지 전달 방향을 선택하는 단계; c) 각각의 메시지 전달 방향에 있는 최초 전달 노드 집합을 선택하여 브로드캐스트 메시지를 전송하는 단계; 및 d) 상기 선택된 전달 노드가 수신한 브로드캐스트 메시지를 다음 전달 노드를 선택하여 전송하는 단계 를 포함하는 최적 방향-기반 플러딩 방법
|
| 2 |
2
제1항에 있어서 상기 c) 단계에서 전달 노드 집합으로 전송하는 메시지는 헤더 정보 내에 소정의 정보 필드가 추가로 삽입되는 것을 특징으로 하는 최적 방향-기반 플러딩 방법
|
| 3 |
3
제2항에 있어서 상기 헤더 정보 내에 삽입되는 소정의 정보 필드는 최초 소스 노드의 위치 정보, 현재 노드의 위치 정보, 전달 방향 정보, 최초 전달 노드들의 주소 정보 필드를 포함하는 것을 특징으로 하는 최적 방향-기반 플러딩 방법
|
| 4 |
4
제1항에 있어서 상기 소정 간격으로 분할된 영역은 60도 간격의 6개 영역인 것을 특징으로 하는 최적 방향-기반 플러딩 방법
|
| 5 |
5
제4항에 있어서 상기 6개의 영역 내에서 상기 브로드캐스트 메시지는 최초 소스 노드에서 홀수 홉(hop)수 떨어진 노드에서는 최초 브로드캐스트 메시지의 전파 방향과 동일한 방향으로 전파되고, 짝수 홉수 떨어진 노드에서는 메시지 진행 방향의 ±60도의 두 방향으로 전파되는 것을 특징으로 하는 최적 방향-기반 플러딩 방법
|
| 6 |
6
제1항에 있어서, 상기 d) 단계는, d-1) 다음 전달 노드 집합의 원소 수를 결정하는 단계; d-2) 상기 결정된 원소 수만큼 전달 노드들을 선택하여 브로드캐스트 메시지를 생성하는 단계; 및 d-3) 상기 생성된 메시지를 필터링하고 선택된 전달 노드로 전송하는 단계 를 포함하는 최적 방향-기반 플러딩 방법
|
| 7 |
7
제6항에 있어서, 상기 d-1) 단계는 상기 수신한 브로드캐스트 메시지가 최초 소스 노드로부터 수신되었으면 다음 전달 노드 집합의 원소 수를 하나로 결정하는 것을 특징으로 하는 최적 방향-기반 플러딩 방법
|
| 8 |
8
제6항에 있어서, 상기 d-1) 단계는 해당 메시지의 전달 노드 집합 필드의 원소 수가 하나이면, 다음 전달 노드 집합의 원소 수를 둘로 결정하는 것을 특징으로 하는 최적 방향-기반 플러딩 방법
|
| 9 |
9
제6항에 있어서, 상기 d-1) 단계는, 해당 메시지의 전달 노드 집합 필드의 원소 수가 둘이면, 다음 전달 노드 집합의 원소 수를 하나로 결정하는 것을 특징으로 하는 최적 방향-기반 플러딩 방법
|
| 10 |
10
제6항에 있어서, 상기 d-2) 단계는, 상기 수신한 브로드캐스트 메시지의 전달 방향 필드에 포함된 방향 정보를 이용하여 다음 전달 노드를 선택하는 단계; 및 상기 브로드캐스트 메시지의 현재 노드의 위치정보, 전달 방향 집합, 최초 전달 노드들의 주소 정보 필드를 각각 설정하여, 상기 브로드캐스트 메시지를 생성하는 단계 를 포함하는 최적 방향-기반 플러딩 방법
|
| 11 |
11
제6항에 있어서, 상기 d-3) 단계는, 상기 브로드캐스트 메시지를 전송하기 위해 대기하는 중에 중복된 메시지를 수신하지 않은 경우, 정상적으로 상기 브로드캐스트 메시지를 전송하는 것을 특징으로 하는 최적 방향-기반 플러딩 방법
|
| 12 |
12
제6항에 있어서, 상기 d-3) 단계는, 상기 브로드캐스트 메시지를 전송하기 위해 대기하는 중에 중복된 메시지를 수신한 경우, 상기 메시지의 전송 여부를 결정하는 것을 특징으로 하는 최적 방향-기반 플러딩 방법
|
| 13 |
13
제12항에 있어서, 상기 중복 메시지를 송신한 노드와의 거리가 가깝고 중복 메시지의 전달 방향이 동일한 경우, 전송 대기중인 상기 브로드캐스트 메시지를 폐기하는 단계를 추가로 포함하는 최적 방향-기반 플러딩 방법
|
| 14 |
14
자신의 위치를 알고 있는 노드로 구성된 이동 애드혹 네트워크에서, 헤더 및 데이터 필드로 이루어진 브로드캐스트 메시지의 구조가 기록된 기록매체에 있어서, 상기 헤더 필드 내에 삽입되며, 최초 브로드캐스트 메시지 전송 노드의 좌표가 기록되는 최초 소스 노드 위치 정보 필드; 상기 헤더 필드 내에 삽입되며, 현재 브로드캐스트 메시지를 전송하려는 노드의 좌표가 기록되는 현재 노드 위치 정보 필드; 상기 헤더 필드 내에 삽입되며, 상기 최초 소스 노드가 전송하는 상기 브로드캐스트 메시지의 전파 방향 정보가 기록되는 최적 방향 정보 필드; 및 상기 헤더 필드 내에 삽입되며, 현재 노드 전송 범위 내에 있는 노드 중에서 해당 브로드캐스트 메시지를 전달하는 노드들의 식별자(ID) 정보를 구비하는 전달 집합 필드 를 포함하는 브로드캐스트 메시지 구조가 기록된 기록매체
|
| 15 |
15
제14항에 있어서, 상기 식별자(ID) 정보는 최초 전달 노드들의 주소 정보인 것을 특징으로 하는 브로드캐스트 메시지 구조가 기록된 기록매체
|
| 16 |
16
제14항에 있어서, 상기 최적 방향 필드는 6개의 전달 노드에 순차적으로 1:1 매핑되는 6개의 방향 정보를 포함하는 브로드캐스트 메시지 구조가 기록된 기록매체
|
| 17 |
17
제16항에 있어서, 상기 최초로 선택된 6개의 전달 노드의 최적 방향 필드는 이전에 매핑된 방향만 입력되며, 브로드캐스트 메시지가 네트워크로 전달되는 동안 바뀌지 않는 것을 특징으로 하는 브로드캐스트 메시지 구조가 기록된 기록매체
|
| 18 |
17
제16항에 있어서, 상기 최초로 선택된 6개의 전달 노드의 최적 방향 필드는 이전에 매핑된 방향만 입력되며, 브로드캐스트 메시지가 네트워크로 전달되는 동안 바뀌지 않는 것을 특징으로 하는 브로드캐스트 메시지 구조가 기록된 기록매체
|
