| 1 |
1
임의의 노드가 이웃노드 정보를 필요로 하는 경우, 상기 이웃노드에게 자신의 존재를 알리도록 요청하는 요청 패킷을 생성하여 방송하는 요청 단계;
상기 요청 패킷을 수신한 이웃노드는 상기 임의의 노드가 자신의 존재를 모르고 있는 경우에만 자신의 존재를 알리는 광고 패킷을 생성하여 상기 임의의 노드에게 전송하는 광고 단계; 및
상기 임의의 노드가 상기 광고 패킷을 수신하여 상기 이웃노드의 존재를 확인하였음을 알리는 응답 패킷을 생성하여 상기 이웃노드에게 전송하는 응답 단계;
를 포함하는 무선 네트워크에서 요구기반의 이웃노드 발견 방법
|
| 2 |
2
제1항에 있어서,
상기 요청 패킷은 상기 요청 패킷의 유효 시간, 상기 임의의 노드가 현재 유지하고 있는 이웃노드들의 목록 및 상기 임의의 노드 자신의 ID를 나타내는 소스 ID를 적어도 포함하는 것을 특징으로 하는 무선 네트워크에서 요구기반의 이웃노드 발견 방법
|
| 3 |
3
제1항에 있어서, 상기 요청 단계는
상기 임의의 노드가 상기 요청 패킷을 생성하는 단계;
상기 임의의 노드가 현재 유지하고 있는 이웃노드들의 목록 및 상기 요청 패킷의 유효 시간 값을 설정한 후 상기 요청 패킷을 이웃노드에게 방송하는 단계; 및
광고패킷대기타이머를 상기 요청 패킷의 유효 시간 값으로 설정하고, 상기 광고패킷대기타이머가 종료될 때까지 광고 패킷의 수신을 대기하는 단계;
를 포함하는 것을 특징으로 하는 무선 네트워크에서 요구기반의 이웃노드 발견 방법
|
| 4 |
4
제1항에 있어서, 상기 광고 단계는
상기 요청 패킷을 수신한 이웃노드가 자신의 이웃노드 테이블에서 상기 요청 패킷의 소스 ID의 존재 유무를 확인하는 단계;
확인 결과, 상기 소스 ID가 존재하지 않으면, 상기 요청 패킷의 소스 ID를 상기 이웃노드 테이블에 추가한 후, 상기 소스 ID 엔트리에 대한 유효기간을 갱신하는 단계;
상기 임의의 노드가 현재 유지하고 있는 이웃노드들의 목록에서 상기 이웃노드 자신의 ID의 존재 유무를 확인하는 단계;
확인 결과, 상기 이웃노드 자신의 ID가 포함되어 있지 않으면, 상기 이웃노드가 광고 패킷을 생성하는 단계;
상기 생성한 광고 패킷을 상기 임의의 노드에게 전송하는 단계; 및
상기 임의의 노드의 응답으로 응답 패킷의 수신을 대기하는 단계;
를 포함하는 것을 특징으로 하는 무선 네트워크에서 요구기반의 이웃노드 발견 방법
|
| 5 |
5
제4항에 있어서, 상기 광고 패킷을 생성하는 단계와 상기 광고 패킷을 전송하는 단계 사이에,
지수적 백오프 알고리즘을 적용하여 상기 광고 패킷의 전송을 지연하는 지연시간을 산출하고, 상기 지연시간만큼 백오프 지연후에 상기 광고 패킷을 전송하는 단계;를 더 포함하는 것을 특징으로 하는 무선 네트워크에서 요구기반의 이웃노드 발견 방법
|
| 6 |
6
제5항에 있어서,
상기 응답 패킷을 대기하는 단계는 상기 임의의 노드로부터 응답 패킷을 수신하는데 소요되는 시간으로 응답패킷대기타이머를 설정하고, 상기 응답패킷대기타이머가 종료될 때까지 상기 응답 패킷을 대기하는 것을 특징으로 하는 무선 네트워크에서 요구기반의 이웃노드 발견 방법
|
| 7 |
7
제6항에 있어서, 상기 응답 패킷을 대기하는 단계는,
상기 응답패킷대기타이머가 종료될 때까지 상기 응답 패킷을 수신하지 못하면, 상기 지수적 백오프 알고리즘을 적용하여 지연시간을 산출하고, 상기 지연시간만큼 백오프 지연후에 상기 광고 패킷을 전송하는 단계로 리턴함으로써 반복적으로 상기 응답 패킷을 대기하는 것을 특징으로 하는 무선 네트워크에서 요구기반의 이웃노드 발견 방법
|
| 8 |
8
제7항에 있어서, 상기 응답 패킷을 대기하는 단계는,
상기 응답패킷대기타이머가 종료되기 전에 상기 응답 패킷을 수신하면, 상기 이웃노드에서 상기 응답 패킷의 목적지 ID와 상기 이웃노드 자신의 ID를 비교하는 단계; 및
비교 결과, 두 ID가 일치하면, 광고 패킷 전송을 종료하고, 그렇지 않으면, 상기 수신한 응답 패킷을 폐기한 후, 새로운 응답 패킷을 대기하는 단계를 더 포함하는 것을 특징으로 하는 무선 네트워크에서 요구기반의 이웃노드 발견 방법
|
| 9 |
9
제4항에 있어서,
상기 요청 패킷의 소스 ID의 존재 유무를 확인하는 단계의 확인 결과, 상기 이웃노드의 이웃노드 테이블에서 상기 요청 패킷의 소스 ID가 존재하면, 상기 소스 ID 엔트리에 대한 유효기간을 갱신하는 것을 특징으로 하는 무선 네트워크에서 요구기반의 이웃노드 발견 방법
|
| 10 |
10
제4항에 있어서,
상기 이웃노드 자신의 ID 존재 유무를 확인하는 단계의 확인 결과, 상기 요청 패킷의 현재 유지하고 있는 이웃노드들의 목록에서 상기 이웃노드 자신의 ID가 포함되어 있으면, 상기 요청 패킷을 폐기하는 것을 특징으로 하는 무선 네트워크에서 요구기반의 이웃노드 발견 방법
|
| 11 |
11
제1항에 있어서, 상기 응답 단계는,
상기 임의의 노드에서 상기 이웃노드의 광고 패킷을 수신하고, 상기 광고 패킷의 목적지 ID와 상기 임의의 노드 자신의 ID를 비교하는 단계;
비교 결과, 상기 두 ID가 다르면 수신한 광고 패킷을 폐기하고, 그렇지 않으면 상기 광고 패킷에 포함된 상기 이웃노드의 ID를 자신의 이웃노드 테이블에 추가하는 단계; 및
상기 임의의 노드에서 상기 광고 패킷에 대한 응답으로 응답 패킷을 생성하여 상기 이웃노드에게 전송하는 단계;
를 포함하는 것을 특징으로 하는 무선 네트워크에서 요구기반의 이웃노드 발견 방법
|
