1 |
1
애드혹 네트워크(Ad-hoc network) 시스템의 동기(synchronization) 방법에 있어서,기준(reference) 그룹에 포함된 노드들 중 최소 ID를 가진 노드를 기준 노드로 선정하는 단계;상기 기준 노드가, 상기 기준 그룹에 포함된 노드들 중 상기 기준 노드를 제외한 노드들인 수신 노드들로 그룹 정보 메시지를 전송하는 단계;상기 기준 노드 및 상기 그룹 정보 메시지를 수신한 수신 노드들이 상기 그룹 정보 메시지를 각각 자신의 주위로 전송하는 단계;상기 기준 그룹으로부터 이격된 대상 그룹에 포함된 노드들 중 상기 그룹 정보 메시지의 전송 범위 내에 위치한 접근 노드가 상기 그룹 정보 메시지를 수신하는 단계;상기 접근 노드가 상기 그룹 정보 메시지에 기초하여 동기 보정 메시지를 생성하는 단계;상기 접근 노드가 상기 동기 보정 메시지를 상기 대상 그룹에 포함된 노드들 중 상기 접근 노드를 제외한 노드들인 대상 노드들로 전송하는 단계; 및상기 접근 노드 및 상기 동기 보정 메시지를 수신한 대상 노드들이 상기 동기 보정 메시지에 기초하여 상기 기준 그룹과의 동기를 수행하는 단계를 포함하고,상기 그룹 정보 메시지는 상기 기준 그룹의 동기 시간에 대한 정보를 포함하고, 상기 동기 보정 메시지는 상기 기준 그룹의 동기 시간과 상기 대상 그룹의 동기 시간 간의 차이에 대한 정보를 포함하고,상기 대상 그룹에 포함된 노드들 중 최소 ID를 가진 노드의 ID는 상기 기준 노드의 ID보다 큰, 방법
|
2 |
2
제 1항에 있어서,상기 기준 노드를 선정하는 단계는,상기 기준 그룹에 적어도 하나의 노드가 추가되는 경우, 상기 추가된 적어도 하나의 노드와 상기 기준 노드 중 더 작은 ID를 가진 노드를 기준 노드로 선정하는, 방법
|
3 |
3
제 1항에 있어서,상기 기준 노드를 선정하는 단계는,상기 기준 노드와 상기 수신 노드들과의 연결이 해제된 경우, 상기 수신 노드들 중 최소 ID를 가진 노드를 기준 노드로 재선정하는, 방법
|
4 |
4
제 1항에 있어서,상기 방법은,상기 선정하는 단계 이후에,상기 기준 노드가, 상기 기준 노드의 동기 시간에 대한 정보가 포함된 그룹 정보 메시지를 생성하는 단계를 더 포함하는, 방법
|
5 |
5
제 4항에 있어서,상기 방법은,상기 그룹 정보 메시지를 전송하는 단계 이후에,상기 그룹 정보 메시지를 수신한 수신 노드들이 상기 그룹 정보 메시지에 포함된 상기 기준 노드의 동기 시간 정보에 기초하여 상기 기준 노드와의 동기를 수행하는 단계를 더 포함하는, 방법
|
6 |
6
제 5항에 있어서,상기 그룹 정보 메시지를 생성하는 단계는,상기 기준 노드가, 기 설정된 주기마다 상기 기준 노드의 최신 동기 시간 정보가 포함된 그룹 정보 메시지를 생성하고,상기 그룹 정보 메시지를 전송하는 단계는,상기 기준 노드가 상기 기 설정된 주기마다, 상기 최신 동기 시간 정보가 포함된 그룹 정보 메시지를 상기 수신 노드들로 전송하는, 방법
|
7 |
7
제 1항에 있어서,상기 대상 그룹에 포함된 노드들은,상기 기준 그룹에 포함된 노드들이 전송하는 데이터 메시지의 전송 범위 외부에 위치하고,상기 데이터 메시지의 전송 범위는 상기 그룹 정보 메시지의 전송 범위보다 작은, 방법
|
8 |
8
제 1항에 있어서,상기 동기 보정 메시지를 생성하는 단계는,상기 접근 노드가 상기 기준 그룹에 포함된 노드들 중 복수의 노드들로부터 상기 그룹 정보 메시지들을 수신한 경우, 상기 그룹 정보 메시지들 각각에 포함된 동기 시간의 평균 값에 기초하여 상기 동기 보정 메시지를 생성하는, 방법
|
9 |
9
제 1항에 있어서,상기 동기를 수행하는 단계는,상기 기준 그룹의 동기 시간과 상기 대상 그룹의 동기 시간 간의 차이가 임계값을 초과하는 경우에만 상기 접근 노드 및 상기 대상 노드들이 동기를 수행하는, 방법
|
10 |
10
제 1항에 있어서,상기 동기 보정 메시지는 상기 대상 그룹이 동기를 수행할 타이밍에 대한 정보를 포함하고,상기 동기를 수행하는 단계는,상기 동기 보정 메시지가 상기 대상 노드들 모두에 수신된 이후, 상기 타이밍에 기초하여 상기 대상 그룹에 포함된 모든 노드들이 동시에 동기를 수행하는, 방법
|
11 |
11
기준 그룹 및 대상 그룹을 포함하는 애드혹 네트워크 시스템에 있어서,상기 대상 그룹의 동기의 기준이 되는 상기 기준 그룹은,상기 기준 그룹에 포함된 노드들 중 최소 ID를 가진 기준 노드; 및상기 기준 노드로부터 전송된 그룹 정보 메시지를 수신하는 수신 노드들을 포함하고,상기 기준 노드 및 상기 수신 노드들은 상기 그룹 정보 메시지를 각각 자신의 주위로 전송하고,상기 기준 그룹과 이격된 상기 대상 그룹은,상기 대상 그룹에 포함된 노드들 중 상기 그룹 정보 메시지의 전송 범위 내에 위치하여 상기 그룹 정보 메시지를 수신하는 접근 노드를 포함하고,상기 접근 노드는,상기 그룹 정보 메시지에 기초하여 동기 보정 메시지를 생성하고,상기 접근 노드로부터 전송된 상기 동기 보정 메시지를 수신하는 대상 노드들을 포함하고,상기 접근 노드 및 대상 노드들은 상기 동기 보정 메시지에 기초하여 상기 기준 그룹과의 동기를 수행하고,상기 그룹 정보 메시지는 상기 기준 그룹의 동기 시간에 대한 정보를 포함하고, 상기 동기 보정 메시지는 상기 기준 그룹의 동기 시간과 상기 대상 그룹의 동기 시간 간의 차이에 대한 정보를 포함하고,상기 대상 그룹에 포함된 노드들 중 최소 ID를 가진 노드의 ID는 상기 기준 노드의 ID보다 큰, 애드혹 네트워크 시스템
|
12 |
12
제 1항 내지 제 10항 중 어느 한 항의 방법을 컴퓨터에서 실행하기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|