| 1 |
1
애드혹 네트워크에서의 동기화 방법에서, 기준 노드에서 일정 주기마다 동기화 메시지를 1-홉(hop) 내의 노드들에게 브로드캐스트하는 단계;상기 기준 노드로부터 동기화 메시지를 수신한 노드(이하, '수신 노드'라 함)는 수신한 동기화 메시지를 저장하고, 다시 1-홉 내의 이웃 노드들에게 브로드캐스트하는 단계;수신 노드들 중에서 2개 이상의 동기화 메시지를 수신한 노드들은 상기 기준 노드의 시간을 추정하고, 추정된 시간을 기반으로 각 노드 자신의 시간을 업데이트하는 단계; 및상기 기준 노드의 시간을 추정한 노드들은 GTSP(Gradient time synchronization protocol)를 실행하여 네트워크 내의 모든 노드를 동기화하는 단계를 포함하며, 상기 기준 노드의 시간을 추정한 노드들은 GTSP를 실행하여 네트워크 내의 모든 노드를 동기화하는 단계에서, 상기 기준 노드의 시간을 추정한 노드들은 GTSP를 실행하여 GTSP 메시지를 브로드캐스트하고, 이웃 노드로부터 수신한 GTSP 메시지를 통해 자신의 신뢰도 지수를 계산하는 단계 및 각 노드의 신뢰도 지수를 기반으로 GTSP를 실행하여 네트워크 내의 모든 노드를 동기화하는 단계를 포함하며, 상기 기준 노드의 시간을 추정한 노드들은 GTSP를 실행하여 네트워크 내의 모든 노드를 동기화하는 단계에서, 상기 기준 노드의 시간을 추정한 노드들은 GTSP를 실행하는 첫 라운드 동안 이웃 노드들과 GTSP 메시지를 교환하고, 이웃 노드와의 시간 차이를 이용하여 ML(Maximum Likehood) 방식을 통해 자신의 신뢰도를 계산하고, 신뢰도 지수가 상대적으로 더 높은 노드는 GTSP를 실행하는 다음 라운드에서 더 높은 우선순위를 갖고, 상기 ML 방식을 통한 신뢰도 계산 방식은, 이웃 노드로부터 GTSP 메시지를 수신한 노드들은 네이버 노드 넘버(Neighbor Node Num) 값을 1 증가시키고, 자신의 시간과 이웃 노드의 시간을 비교하여, 그 시간 차이가 미리 정해진 기준치 이하이면 싱크 노드 넘버(Sync Node Num) 값을 1증가시키며, 신뢰도 지수를 FS라고 할 때, 각 노드는,의 수학식으로 신뢰도 지수를 계산하는 것을 특징으로 하는 애드혹 네트워크에서의 동기화 방법
|
| 2 |
2
청구항 1에 있어서, 상기 기준 노드에서 일정 주기마다 동기화 메시지를 1-홉(hop) 내의 노드들에게 브로드캐스트하는 단계에서, 상기 기준 노드는 FTSP(Flooding time synchronization protocol)로 동기화 메시지를 브로드캐스트하는 것을 특징으로 하는 애드혹 네트워크에서의 동기화 방법
|
| 3 |
3
삭제
|
| 4 |
4
삭제
|
| 5 |
5
삭제
|
| 6 |
6
삭제
|
| 7 |
7
청구항 1에 있어서, 모든 노드의 신뢰도 지수가 계산되면, 각 노드는 GTSP의 다음 라운드부터 신뢰도 지수를 GTSP 메시지에 내장하여 브로드캐스트하는 것을 특징으로 하는 애드혹 네트워크에서의 동기화 방법
|
| 8 |
8
청구항 7에 있어서, 이웃 노드로부터 신뢰도 지수가 내장된 GTSP 메시지를 수신한 노드는 자신의 신뢰도 지수와 이웃 노드의 신뢰도 지수를 비교하여, 자신의 신뢰도 지수가 높으면 수신한 GTSP 메시지를 무시하고, 이웃 노드의 신뢰도 지수가 높으면 수신한 GTSP 메시지에 동기화하는 것을 특징으로 하는 애드혹 네트워크에서의 동기화 방법
|
| 9 |
9
청구항 8에 있어서, 자신의 신뢰도 지수와 이웃 노드의 신뢰도 지수가 미리 정해진 특정 값을 모두 초과하면, 우선 순위 없이 GTSP 알고리즘을 실행하여 동기화하는 것을 특징으로 하는 애드혹 네트워크에서의 동기화 방법
|
