1 |
1
애드혹 네트워크에서 수신 노드의 헬로 패킷 스케줄링 방법에 있어서,패킷 히스토리를 분석하여 다음 패킷의 도착예정시간을 예측하는 단계,상기 도착예정시간을 이용하여 헬로 패킷(hello packet)의 전송 간격을 획득하는 단계, 그리고상기 전송 간격에 따라서 상기 헬로 패킷을 전송하는 단계를 포함하는 헬로 패킷 스케줄링 방법
|
2 |
2
제1항에 있어서,상기 전송하는 단계에서, 상기 헬로 패킷은 상기 전송 간격에 대한 정보를 포함하는 헬로 패킷 스케줄링 방법
|
3 |
3
제2항에 있어서,상기 헬로 패킷은 다른 노드와의 패킷 충돌을 방지하기 위한 지터(jitter) 값을 더 포함하는 헬로 패킷 스케줄링 방법
|
4 |
4
제1항에 있어서,상기 다음 패킷의 도착예정시간은, 패킷 간의 수신 간격을 지수 분포로 가정하고, 상기 다음 패킷의 도착예정시간을 일정 확률() 이상으로 예측하는 식()을 이용하여 산출될 수 있으며, 상기 식에서 x는 다음 패킷의 도착예정시간, β는 패킷 간의 평균 수신 간격, PFD 는 지수 분포의 누적 분포 함수()인 헬로 패킷 스케줄링 방법
|
5 |
5
제4항에 있어서, 상기 헬로 패킷의 전송 간격을 획득하는 단계는,상기 다음 패킷의 도착예정시간을 상기 헬로 패킷의 전송 간격으로 획득하는 단계인 헬로 패킷 스케줄링 방법
|
6 |
6
제1항에 있어서, 패킷이 수신되면, 상기 전송 간격을 기 설정된 디폴트 값으로 설정하는 단계를 더 포함하는 헬로 패킷 스케줄링 방법
|
7 |
7
제1항에 있어서, 상기 전송 간격이 기 설정된 디폴트 값보다 작으면, 상기 전송 간격을 상기 디폴트 값으로 설정하는 단계를 더 포함하는 헬로 패킷 스케줄링 방법
|
8 |
8
제6항 또는 제7항에 있어서, 상기 디폴트 값은 상기 전송 간격의 최소값인 헬로 패킷 스케줄링 방법
|
9 |
9
애드혹 네트워크에서 송신 노드의 연결 제어 방법에 있어서, 이웃 노드의 헬로 패킷 전송 간격에 대한 정보가 포함된 헬로 패킷을 상기 이웃 노드로부터 수신하는 단계, 상기 헬로 패킷 전송 간격에 따라서 결정되는 시간 주기로, 상기 이웃 노드와의 링크에 대한 유효성을 판단하는 단계, 그리고 상기 링크에 대한 유효성 판단 결과에 따라서, 상기 이웃 노드와의 링크를 갱신하는 단계를 포함하며, 상기 헬로 패킷 전송 간격은, 상기 이웃 노드에서 수신 패킷의 히스토리를 분석하여 예측한 다음 패킷의 도착예정시간에 따라서 결정되는 특징으로 하는 연결 제어 방법
|
10 |
10
제9항에 있어서, 상기 도착예정시간은, 패킷 간의 수신 간격을 지수 분포로 가정하고, 상기 다음 패킷의 도착예정시간을 일정 확률(1-PFD) 이상으로 예측하는 식()을 이용하여 산출되며, 상기 식에서 x는 다음 패킷의 도착예정시간, β는 패킷 간의 평균 수신 간격, PFD 는 지수 분포의 누적 분포 함수() 인 연결 제어 방법
|
11 |
11
제9항에 있어서, 상기 시간 주기(Td)는 수학식 Td = (ALLOWED HELLO LOSS-0
|