1 |
1
메쉬 네트워크 노드들(mesh network nodes)을 포함하는 네트워크 구조에서 시간 동기화를 수행하는 메쉬 네트워크 시간 동기화 방법에 있어서,상기 메쉬 네트워크 노드들 중에서 설정된 두 개 이상의 타임 코디네이터 노드들(time coordinator nodes)이, 상기 네트워크 구조와 연결된 외부 네트워크를 통해 자신의 시간을 동기화하는 단계; 및상기 메쉬 네트워크 노드들 중 상기 타임 코디네이터 노드들을 제외한 나머지 노드들(이하, '일반 노드들'이라 함)이, 상기 타임 코디네이터 노드들에 접속하여 자신의 시간을 동기화하는 단계를 포함하는 메쉬 네트워크 시간 동기화 방법
|
2 |
2
제1항에 있어서,상기 타임 코디네이터 노드들이, 상기 외부 네트워크를 통해 자신의 시간을 동기화하는 단계에서는,상기 타임 코디네이터 노드들이, 상기 외부 네트워크의 NTP(Network Time Protocol) 서버를 통해 자신의 시간을 동기화하는 것을 특징으로 하는 메쉬 네트워크 시간 동기화 방법
|
3 |
3
제2항에 있어서,상기 타임 코디네이터 노드들은상기 메쉬 네트워크 노드들 중 상기 외부 네트워크와 가장 가까운 노드(이하, '제1 노드'라 함); 및상기 메쉬 네트워크 노드들 중 상기 외부 네트워크와 가장 먼 노드(이하, '제2 노드'라 함)를 포함하는 것을 특징으로 하는 메쉬 네트워크 시간 동기화 방법
|
4 |
4
제3항에 있어서,상기 타임 코디네이터 노드들은상기 메쉬 네트워크 노드들 중 상기 제1 및 제2 노드들을 제외한 적어도 하나의 제3 노드를 포함하는 것을 특징으로 하는 메쉬 네트워크 시간 동기화 방법
|
5 |
5
제4항에 있어서,상기 제3 노드는상기 메쉬 네트워크 노드들 중에서 k-평균 알고리즘(K-means algorithm)을 통해 균등하게 분포된 것을 특징으로 하는 메쉬 네트워크 시간 동기화 방법
|
6 |
6
제1항에 있어서,상기 일반 노드들이, 상기 타임 코디네이터 노드들에 접속하여 자신의 시간을 동기화하는 단계에서는,상기 일반 노드들 각각이, 상기 타임 코디네이터 노드들 중 적어도 두 개의 노드들(이하, '접속 노드들'라 함)에 접속하여 자신의 시간을 동기화하는 것을 특징으로 하는 메쉬 네트워크 시간 동기화 방법
|
7 |
7
제6항에 있어서,상기 일반 노드들이, 상기 타임 코디네이터 노드들에 접속하여 자신의 시간을 동기화하는 단계는,상기 일반 노드들 각각이, 상기 접속 노드들에 접속하여 동시에 시간 동기화 요청 신호를 전송하는 단계;상기 일반 노드들 각각이, 상기 접속 노드들로부터 시간 동기화 정보를 전송받는 단계;상기 일반 노드들 각각이, 상기 접속 노드들로부터 전송받은 시간의 차이를 이용하여 지연 시간을 계산하는 단계; 및상기 일반 노드들 각각이, 상기 시간 동기화 정보 및 상기 지연 시간을 이용하여 자신의 시간을 동기화하는 단계를 포함하는 것을 특징으로 하는 메쉬 네트워크 시간 동기화 방법
|