KR20150003975A - 무선 네트워크에서 노드의 시간 동기를 위한 방법 및 장치 - Google Patents

무선 네트워크에서 노드의 시간 동기를 위한 방법 및 장치 Download PDF

Info

Publication number
KR20150003975A
KR20150003975A KR20130076694A KR20130076694A KR20150003975A KR 20150003975 A KR20150003975 A KR 20150003975A KR 20130076694 A KR20130076694 A KR 20130076694A KR 20130076694 A KR20130076694 A KR 20130076694A KR 20150003975 A KR20150003975 A KR 20150003975A
Authority
KR
South Korea
Prior art keywords
node
signal
excluded
time
nodes
Prior art date
Application number
KR20130076694A
Other languages
English (en)
Inventor
김지형
김현재
임광재
Original Assignee
한국전자통신연구원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국전자통신연구원 filed Critical 한국전자통신연구원
Priority to KR20130076694A priority Critical patent/KR20150003975A/ko
Priority to US14/260,579 priority patent/US20150003441A1/en
Publication of KR20150003975A publication Critical patent/KR20150003975A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2647—Arrangements specific to the receiver only
    • H04L27/2655—Synchronisation arrangements
    • H04L27/2656—Frame synchronisation, e.g. packet synchronisation, time division duplex [TDD] switching point detection or subframe synchronisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H04L27/2647—Arrangements specific to the receiver only
    • H04L27/2655—Synchronisation arrangements
    • H04L27/2662—Symbol synchronisation
    • H04L27/2665—Fine synchronisation, e.g. by positioning the FFT window
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H04W56/001—Synchronization between nodes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명의 실시예에 따르면 무선 네트워크에서 제1노드의 수신 시간의 동기 방법이 제공된다. 상기 동기 방법은, 제1시점에 상기 제1노드와 이웃하는 다수의 제2노드로부터 신호를 수신하는 단계; 상기 다수의 제2노드로부터 수신한 신호의 수신 시점 차이가 한 심볼의 순환 전치(CP: Cycle Prefix)의 길이보다 클 경우에 상기 다수의 제2노드 중 적어도 하나의 노드를 제외하는 단계; 상기 제외하는 단계에서 제외되지 않은 나머지 제2노드 중 적어도 어느 한 노드가 전송한 신호의 수신 시점을 이용해 고속 푸리에 변환(FFT: Fast Fourier Transform) 시작 시점의 초기값을 설정하는 단계; 상기 제외하는 단계에서 제외된 제2노드에게 신호 전송 시점의 변경을 요청하는 단계; 및 제2시점에, 상기 신호 전송 시점의 변경을 요청받은 상기 제외된 제2노드와 상기 제외되지 않은 나머지 제2노드로부터 신호를 수신하여 상기 FFT 시작 시점을 업데이트하는 단계를 포함한다.

Description

무선 네트워크에서 노드의 시간 동기를 위한 방법 및 장치{METHOD AND APPRATUS FOR SYNCHRONIZING BETWEEN NODES IN WIRELESS NETWORK}
본 발명은 무선 네트워크에서 노드의 시간 동기를 위한 방법 및 장치에 관한 것이다.
무선 네트워크에서는 비콘(beacon)을 전송한 노드의 시간 정보를 이용하여 비콘을 전송한 노드에 동기를 맞추는 동기 방식을 주로 사용한다. 이 동기 방식은 주로 각 노드가 거리 허용 범위 내에 있을 경우 즉, 각 노드간 거리가 비슷한 경우나 전자 지연이 크지 않을 경우를 전제로 하고 있다. 따라서, 각 노드간 거리가 서로 다른 경우에 거리에 따른 전파 지연과 분산 토폴로지의 경우 각 노드의 클락 값의 차이를 고려한 동기 방식이 필요하고, 이와 더불어 직교 주파수 분할 다중(Orthogonal Frequency Division Multiplexing, OFDM) 방식을 적용할 경우의 동기 방식도 필요하다. 이러한 동기 방식은 한국공개특허 10-2012-0071954, 10-2012-0126448에 기술되어 있다.
한편, 한국공개특허 10-2012-0071954, 10-2012-0126448에 기술되어 있는 동기 방식은 레인징(ranging) 과정을 통해 노드간 왕복 지연 시간(RTD: Round Trip Delay)를 추정하고, 동기 과정 초기에 모든 노드가 프레임 시작 시점을 동일하게 설정한다. 이를 통해, 이웃 노드의 전송/수신 시점을 추정함으로써 본 노드의 전송/수신 시점을 결정한다. 즉, 기존의 동기 방식은 레인징 과정, RTD 추정 과정, 프레임 시작 시점 설정 과정이 필요하다.
본 발명이 해결하고자 하는 과제는 레인징 과정, RTD 추정 과정, 프레임 시작 시점 설정 과정이 필요없는 간단한 동기 방법을 제공하는 것이다.
본 발명의 실시예에 따르면 무선 네트워크에서 제1노드의 수신 시간의 동기 방법이 제공된다. 상기 동기 방법은, 제1시점에 상기 제1노드와 이웃하는 다수의 제2노드로부터 신호를 수신하는 단계; 상기 다수의 제2노드로부터 수신한 신호의 수신 시점 차이가 한 심볼의 순환 전치(CP: Cycle Prefix)의 길이보다 클 경우에 상기 다수의 제2노드 중 적어도 하나의 노드를 제외하는 단계; 상기 제외하는 단계에서 제외되지 않은 나머지 제2노드 중 적어도 어느 한 노드가 전송한 신호의 수신 시점을 이용해 고속 푸리에 변환(FFT: Fast Fourier Transform) 시작 시점의 초기값을 설정하는 단계; 상기 제외하는 단계에서 제외된 제2노드에게 신호 전송 시점의 변경을 요청하는 단계; 및 제2시점에, 상기 신호 전송 시점의 변경을 요청받은 상기 제외된 제2노드와 상기 제외되지 않은 나머지 제2노드로부터 신호를 수신하여 상기 FFT 시작 시점을 업데이트하는 단계를 포함한다.
상기 제외하는 단계는, 상기 수신한 신호 중 가장 빨리 도착한 신호와 가장 늦게 도착한 신호의 수신 시점 차이가 상기 순환 전치의 길이보다 작거나 같은지로 정의되는 제1조건을 만족하지 않는 경우에 상기 수신한 신호를 전송한 제2노드 중 가장 늦게 도착한 신호를 전송한 노드, 수신 파워가 가장 약한 신호를 전송한 노드 및 신호 수신 시점의 평균값과의 수신 시점 차이가 가장 큰 신호를 전송한 노드 중 어느 한 노드를 제외하는 제1단계; 및 상기 제1조건을 만족할 때까지 상기 제1단계에서 제외되지 않은 나머지 제2노드로부터 수신한 신호에 대하여 상기 제1단계를 반복하는 제2단계를 포함한다.
상기 FFT 시작 시점의 초기값을 설정하는 단계는, 상기 제1조건을 만족하는 제외되지 않은 나머지 제2노드가 전송한 신호 중 가장 빨리 도착한 신호의 수신 시점에 상기 순환 전치의 길이를 더한 값, 상기 제1조건을 만족하는 제외되지 않은 나머지 제2노드가 전송한 신호 중 수신 파워가 가장 강한 신호의 수신 시점에 상기 순환 전치의 길이를 더한 값 및 상기 제1조건을 만족하는 제외되지 않은 나머지 제2노드가 전송한 신호의 수신 시점 평균값에 상기 순환 전치의 길이를 더한 값 중 어느 한 값을 상기 FFT 시작 시점의 초기값으로 설정하는 단계; 및 신호 전송 시점의 초기값을 상기 FFT 시작 시점의 초기값과 동일하게 설정하는 단계를 포함한다.
상기 신호 전송 시점의 변경을 요청하는 단계는, 상기 제1조건을 만족하는 제외되지 않은 나머지 제2노드 중 어느 한 노드가 전송한 신호의 수신 시점을 기준으로 상기 제외된 제2노드가 전송한 신호의 수신 시점이 더 빠른 경우에는 전송 시점을 늦추라는 메시지를 상기 제외된 제2노드에게 보내고, 상기 제외된 제2노드가 전송한 신호의 수신 시점이 더 느린 경우에는 전송 시점을 앞당기라는 메시지를 상기 제외된 제2노드에게 보낸다.
상기 제1노드가 전송 또는 수신하는 프레임간의 간격은 제1보호 구간, 제2보호 구간 및 전환 구간을 포함한다. 여기서, 상기 제1보호 구간은 전송 시점 또는 수신 시점을 늦추기 위한 구간이고, 상기 제2보호 구간은 전송 시점 또는 수신 시점을 앞당기기 위한 구간이고, 상기 전환 구간은 상기 제1 및 제2보호 구간 사이에 위치하고 전송에서 수신으로 또는 수신에서 전송으로 전환하기 위한 구간이다.
상기 FFT 시작 시점을 업데이트하는 단계는, 상기 제2시점에, 상기 신호 전송 시점의 변경을 요청받은 상기 제외된 제2노드와 상기 제외되지 않은 나머지 제2노드로부터 신호를 수신하는 단계; 상기 제2시점에 수신한 신호가 상기 제1조건을 만족하지 않는 경우에 상기 제2시점에 수신한 신호를 전송한 제2노드 중 적어도 하나의 노드를 제외하는 제3단계; 및 상기 제3단계에서 제외되지 않은 나머지 제2노드 중 적어도 어느 한 노드가 전송한 신호의 수신 시점을 이용해 상기 FFT 시작 시점을 변경하는 단계를 포함한다.
상기 FFT 시작 시점을 업데이트하는 단계는, 상기 변경된 FFT 시작 시점이 상기 전환 구간 내인 경우에 상기 제3단계에서 제외되지 않은 나머지 제2노드 중 어느 한 노드를 제외하는 제4단계; 상기 제4단계에서 제외되지 않은 나머지 제2노드 중 적어도 어느 한 노드가 전송한 신호의 수신 시점을 이용해 상기 FFT 시작 시점을 재변경하는 단계; 및 상기 제3단계 및 상기 제4단계에서 제외된 제2노드에게 신호 전송 시점의 변경을 요청하는 단계를 더 포함한다.
또한, 본 발명의 다른 실시예에 따르면 무선 네트워크에서 제1노드의 전송 시간의 동기 방법이 제공된다. 상기 동기 방법은, 자신과 이웃하는 다수의 제2노드로부터 전송 시점의 변경 요청 메시지를 수신하는 단계; 상기 변경 요청 메시지에 응답해 신호 전송 시점을 변경하는 단계; 및 상기 전송 시점의 변경값을 상기 다수의 제2노드로 전송하는 단계를 포함한다.
또한, 본 발명의 또 다른 실시예에 따르면 무선 네트워크가 제공된다. 상기 무선 네트워크는, 수신된 프리앰블 신호를 이용해 고속 푸리에 변환(FFT: Fast Fourier Transform) 시작 시점을 업데이트하는 제1노드; 상기 제1노드와 이웃하고, 상기 프리앰블 신호를 상기 제1노드로 전송하는 다수의 제2노드를 포함한다. 여기서, 상기 제1노드는, 상기 수신된 프리앰블 신호 중 가장 빨리 도착한 신호와 가장 늦게 도착한 신호의 수신 시점 차이가 한 심볼의 순환 전치(CP: Cyclic Prefix)의 길이보다 작거나 같은지로 정의되는 제1조건을 만족하지 않는 경우에 상기 다수의 제2노드 중 적어도 하나의 노드를 제외하는 제1구성; 상기 제1구성에 의해 제외된 제2노드에 전송 시점의 변경 요청 메시지를 전송하는 제2구성; 및 상기 제1구성에 의해 제외되지 않은 나머지 제2노드 중 적어도 어느 한 노드가 전송한 프리앰블 신호의 수신 시점을 이용해 상기 FFT 시작 시점을 설정하는 제3구성을 포함한다.
본 발명에 따르면, 이웃 노드가 전송한 프리앰블 신호의 수신 시점에 의존하여 본 노드의 FFT 시작 시점/전송 시점을 결정하고, 노드 간의 전송 시점 변경 요청을 통해 FFT 시작 시점/전송 시점을 변경한다. 이를 통해, 기존의 동기 방식과 달리 레인징 과정, RTD 추정 과정, 프레임 시작 시점 설정 과정이 없는 간단한 방법으로 노드간 시간 동기를 획득할 수 있다.
도 1은 무선 네트워크에서의 이웃하는 노드를 나타낸 도면.
도 2는 본 발명의 실시예에 따른 시간 동기 방법을 나타낸 순서도.
도 3은 노드가 전송/수신하는 프레임간의 간격을 나타낸 도면.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
도 1은 무선 네트워크에서의 이웃하는 노드를 나타낸 도면이다. 도 1에서는 설명의 편의를 위해 본 노드(C)와 본 노드(C)를 기준으로 한 홉 주변의 이웃하는 세 개의 노드(A, B, D) 를 예시하였다.
TA , TB , TC , TD 각각은 각 노드의 신호 전송 시점을 나타내고, RA , FFT, RB , FFT, RC , FFT, RD,FFT 각각은 각 노드의 고속 푸리에 변환(FFT: Fast Fourier Transform) 시작 시점을 나타낸다. 거리 지연 시간(PAC , PAB , PBC , PBC , PCD)은 노드 간의 거리에 따른 지연 시간을 나타낸다. 예를 들어, 거리 지연 시간(PAC)은 노드(C)와 노드(A) 간의 거리에 따른 지연 시간으로써, 그 값은 노드(C)와 노드(A) 간의 RTD의 절반 즉, RTDAC/2에 해당한다. 한편, 본 발명은 거리 지연 시간(PAC , PAB , PBC , PBC , PCD)과 RTD를 추정하는 과정을 포함하지 않는다.
도 2는 본 발명의 실시예에 따른 시간 동기 방법을 나타낸 순서도이다. 이하에서는 설명의 편의를 위해, 본 노드(C)를 기준으로 시간 동기 방법을 설명한다.
각 노드(A, B, C, D)는 수신한 노드가 FFT 시작 시점/전송 시점을 동기화할 수 있도록 프리앰블 신호를 전송한다.
먼저 본 노드(C)는 이웃 노드(A, B, D)로부터 수신한 프리앰블 신호를 이용해FFT 시작 시점 및 전송 시점의 초기값을 설정한다(S100). 노드(C)는 이웃 노드(A, B, D)가 전송한 프리앰블 신호의 수신 시점을 계산한다. 여기서 노드(A)가 전송한 프리앰블 신호의 수신 시점(RCA)은 기존 동기 방식에서의 TA + PAC, 노드(B)가 전송한 프리앰블 신호의 수신 시점(RCB)은 기존 동기 방식에서의 TB + PBC , 노드(D)가 전송한 프리앰블 신호의 수신 시점(RCD)은 기존 동기 방식에서의 TD + PCD 에 해당한다.
이웃 노드(A, B, D)로부터 수신한 프리앰블 신호가 아래의 수학식1로 정의되는 제1조건을 만족하는 지 판단한다.
Figure pat00001
(RMAX: 수신한 프리앰블 신호 중 가장 빨리 도착한 신호, RMIN: 수신한 프리앰블 신호 중 가장 늦게 도착한 신호, CP: 한 심볼의 순환 전치(Cycle Prefix)의 길이)
제1조건을 만족하는 경우에 노드(C)의 FFT 시작 시점(RC , FFT)은 아래의 (1)~(3) 중 설정 사항에 대응하는 하나의 방법으로 설정된다(이하 'S50 과정'이라 함).
(1) 가장 빨리 도착한 신호의 수신 시점 + CP, (2) 수신 파워가 가장 큰 신호의 수신 시점 + CP, (3) 수신된 신호의 수신 시점 평균값.
구체적으로 설정 사항이 (1)번 방식인 경우에는, 노드(C)가 수신한 프리앰블 신호 중 가장 빨리 도착한 신호의 수신 시점에 CP를 더한 값을 FFT 시작 시점(RC , FFT)의 초기값으로 설정한다. 예를 들어, 노드(A)가 전송한 신호가 가장 빨리 도착하였다면 FFT 시작 시점(RC , FFT) = RCA + CP 이다.
그리고 설정 사항이 (2)번 방식인 경우에는, 노드(C)가 수신한 프리앰블 신호 중 수신 파워가 가장 큰 신호의 수신 시점에 CP를 더한 값을 FFT 시작 시점(RC , FFT)의 초기값으로 설정한다. 예를 들어, 노드(A)가 전송한 신호의 수신 파워가 가장 크다면 FFT 시작 시점(RC , FFT) = RCA + CP 이다.
그리고 설정 사항이 (3)번 방식인 경우에는, 노드(C)가 수신한 모든 프리앰블 신호의 수신 시점 평균값에 CP를 더한 값을 FFT 시작 시점(RC , FFT)의 초기값으로 설정한다. 예를 들어, FFT 시작 시점(RC , FFT) = (RCA + RCB + RCD)/3 + CP 이다.
한편, 제1조건을 만족하지 않는 경우 즉, |RMAX - RMIN | > CP 인 경우에는 이웃 노드(A, B, D) 중 특정 노드를 제외한다(이하 'S60 과정'이라 함). 아래의 (1)~(3) 중 설정 사항에 대응하는 하나의 방법으로 제외할 노드를 선택한다.
(1) 가장 늦게 도착한 신호를 전송한 노드를 제외, (2) 수신 파워가 가장 약한 신호를 전송한 노드를 제외, (3) 자신의 수신 시점과 수신 시점 평균값의 차이가 가장 큰 신호를 전송한 노드를 제외.
구체적으로, 설정 사항이 (1)번 방식인 경우에는 노드(C)가 수신한 신호 중에서 가장 늦게 도착한 신호를 전송한 노드를 제외한다. 예를 들어, 노드(B)가 전송한 프리앰블 신호가 가장 늦게 노드(C)에 도착하였다면 노드(B)를 제외한다.
그리고 설정 사항이 (2)번 방식인 경우에는 노드(C)가 수신한 신호 중에서 수신 파워가 가장 약한 신호를 전송한 노드를 제외한다. 예를 들어, 노드(B)가 전송한 프리앰블 신호의 수신 파워가 가장 약한 경우에는 노드(B)를 제외한다.
그리고 설정 사항이 (3)번 방식인 경우에는 노드(C)가 수신한 신호 중에서 수신 시점 평균값과의 수신 시점 차이가 가장 큰 신호를 전송한 노드를 제외한다. 예를 들어, 노드(C)가 수신한 모든 프리앰블 신호의 수신 시점 평균값과 노드(B)가 전송한 프리앰블 신호의 수신 시점의 차이 즉, |RCB - (RCA + RCA + RCA)/3 |가 가장 큰 경우에는 노드(B)를 제외한다.
이웃 노드(A, B, D) 중 특정 노드(예, B)를 제외하고 나머지 노드(A, D)에 대해서 제1조건을 만족하는지 판단한다. 즉, 노드(A, D)가 전송한 프리앰블 신호의 수신 시점 차이가 CP 이내인지 판단한다. 만약, 제1조건을 만족하지 않으면 S60 과정을 통해 이웃 노드(A, D) 중 특정 노드를 제외한다. 제1조건을 만족할 때까지 S60 과정을 반복한다.
S60 과정에 의해 제외되지 않고 남아 있는 이웃 노드(예, A, D)가 제1조건을 만족하면, 이웃 노드(A, D)에 대한 S50 과정을 통해 노드(C)의 FFT 시작 시점(RC , FFT)의 초기값을 설정한다. 그리고 노드(C)의 전송 시점의 초기값은 FFT 시작 시점(RC , FFT)의 초기값과 동일하게 설정한다.
노드(C)는 제외된 노드에게 전송 시점 변경을 요청하는 메시지를 전송한다(S110). 구체적으로, 노드(C)는 S60 과정에 의해 제외되지 않고 남아있는 노드 중 어느 한 노드가 전송한 신호의 수신 시점을 기준으로 제외된 노드가 전송한 신호의 수신 시점이 더 빠른지/느린지를 판단하여 전송 시점 변경 요청 메시지를 제외된 노드로 전송한다. 구체적으로 노드(C)는 S50 과정에서 FFT 시작 시점(RC , FFT) 설정 시 이용되었던 신호의 수신 시점을 기준으로 전송 시점 변경 요청 메시지를 생성한다. 예를 들어, S60 과정에 의해 제외되지 않고 남아있는 노드가 노드(A)이고, 제외된 노드가 노드(B, D)인 경우에 노드(C)는 노드(A)가 전송한 신호의 수신 시점을 기준으로 노드(B)가 전송한 신호의 수신 시점이 더 빠르면 전송 시점을 늦추라는 메시지를, 노드(B)가 전송한 신호의 수신 시점이 더 늦으면 전송 시점을 앞당기라는 메시지를 노드(B)에게 보낸다. 노드(D)에 대해서도 마찬가지로 노드(C)는 노드(A)가 전송한 신호의 수신 시점을 기준으로 노드(D)가 전송한 신호의 수신 시점이 더 빠르면 전송 시점을 늦추라는 메시지를, 노드(D)가 전송한 신호의 수신 시점이 더 늦으면 전송 시점을 앞당기라는 메시지를 노드(D)에게 보낸다. 한편, 만약 S60 과정에 의해 제외되지 않고 남아있는 노드가 노드(A, B)이고 제외된 노드가 노드(D)이고 노드(B)가 전송한 프리앰블 신호의 수신 시점(RCB)을 이용해 FFT 시작 시점(RC , FFT)을 설정하였다면, 노드(C)는 노드(B)가 전송한 신호의 수신 시점(RCB)을 기준으로 전송 시점 변경 요청 메시지를 생성하여 노드(D)에게 보낸다.
전송 시점 변경 요청 메시지를 수신한 노드는 수신한 전송 시점 변경 요청 메시지 중 다수의 메시지에 대응하여 전송 시점을 변경한다(S120). 노드(A, B, C, D)의 전송 시점은 주기적으로 업데이트된다. 구체적으로 노드(예, B)는 (i-1)번째 업데이트 시간에 이웃 노드(예, A, C, D)가 전송한 전송 시점 변경 요청 메시지를 i번째 업데이트 시간에 수신하여 자신의 전송 시점을 변경한다. 여기서 0번째 업데이트 시간은 S100 단계에 의한 전송 시점/FFT 시작 시점의 초기값을 설정하는 시간을 의미한다. 노드(B)가 수신한 전송 시점 변경 요청 메시지 중 전송 시점을 앞당기라는 제1메시지의 수가 전송 시점을 늦추라는 제2메시지의 수보다 많으면 전송 시점을 앞당긴다. 즉, TB ,i = TB ,i-1 - △. 그리고 노드(B)는 제2메시지의 수가 제1메시지의 수보다 많으면 전송 시점을 늦춘다. 즉, TB ,i = TB ,i-1 + △. 그리고 노드(B)는 제1메시지의 수와 제2메시지의 수가 동일하면 전송 시점을 변경없이 유지한다. 즉, TB,i = TB ,i-1. 여기서 i=1일 때 TB ,0 은 노드(B)의 전송 시점의 초기값을 의미하고, △ 는 고정된 값이거나 업데이트 시간 마다 점차적으로 증가하는 값일 수 있다. 노드(A, C, D)의 전송 시점도 상기와 같은 방식으로 업데이트 된다.
전송 시점을 변경한 노드는 전송 시점의 실제 변경값을 이웃 노드로 전송한다(S130). 예를 들어, i번째 업데이트 시간에 전송 시점을 변경한 노드(예, B)는 전송 시점의 실제 변경값(△)과 인덱스(예, 노드(B)를 나타내는 인덱스)를 패킷의 데이터 필드에 담아 이웃 노드(A, C, D)로 전송한다.
노드는 자신이 (i-1)번째 업데이트 시간에 이웃 노드에게 전송했던 전송 시점의 요청 변경값과 상기 이웃 노드로부터 수신한 전송 시점의 실제 변경값(△)의 차이를 (i+1)번째 업데이트 시간에 FFT 시작 시점의 변경에 반영한다(S140). 예를 들어, 노드(C)가 i+1번째 업데이트 시간(예, 3번째 업데이트 시간)에 노드(B)로부터 전송 시점의 실제 변경값(△)을 수신하였다면, i-1번째 업데이트 시간(예, 1번째 업데이트 시간)에 노드(B)에게 전송했던 전송 시점의 요청 변경값과 상기 수신한 전송 시점의 실제 변경값(△)의 차이를 구한다. 상기 차이를 이후 S150 과정의 FFT 시작 시점 변경 시에 반영한다. 이에 대해서는 S150과 함께 자세히 설명한다.
노드(A, B, C, D)의 FFT 시작 시점은 주기적으로 업데이트된다. 구체적으로, 노드(예, C)는 (i-1)번째 업데이트 시간과 i번째 업데이트 시간 사이에 이웃 노드(예, A, B, D)로부터 프리앰블 신호를 수신하여 FFT 시작 시점(예, RC , FFT)을 업데이트한다(S150). 여기서 FFT 시작 시점(예, RC , FFT)의 i번째 업데이트는 (i-1)번째 업데이트된 FFT 시작 시점(RC , FFT)과는 무관하게 수행된다. 더욱 구체적으로, 먼저 노드(C)는 이웃 노드(A, B, D)로부터 수신한 프리앰블 신호의 수신 시점을 이용해 S50과 S60과정을 수행한다. 즉, 노드(C)는 이웃 노드(A, B, D)가 전송한 신호가 제1조건을 만족할 때까지 이웃 노드(A, B, D) 중 특정 노드(예, D)를 제외한다(S60). 그리고 제1조건을 만족하는 제외되지 않은 나머지 이웃 노드(예, A, B)가 전송한 신호의 수신 시점을 이용해 FFT 시작 시점(RC , FFT)을 변경한다(S50). 예를 들어, 나머지 이웃 노드(A, B)가 전송한 신호 중 노드(A)가 전송한 신호가 가장 빨리 도착한 경우에는 FFT 시작 시점(RC , FFT)을 RCA + CP 로 변경한다. 한편, (i+1)번째 업데이트 시간에, 노드(예, C)는 S140 단계에서 구한 '전송 시점의 실제 변경값과 전송 시점의 변경 요청값의 차이'를 변경된 FFT 시작 시점(RC , FFT)에 반영한다. 예를 들어, 노드(C)가 i-1번째 업데이트 시간(예, 1번째 업데이트 시간)에 노드(B)에게 전송 시점을 +△ 만큼 변경할 것을 요청했지만, 노드(B)가 i번째 업데이트 시간(예, 2번째 업데이트 시간)에 전송 시점을 0만큼 변경한 경우를 가정하면, 노드(C)는 i+1번째 업데이트 시간(예, 3번째 업데이트 시간)에 변경된 FFT 시작 시점(RC , FFT)에 (0 - △)을 더한다. 즉, R'C , FFT = RC , FFT + (0 - △) . 한편, 만약 노드(C)가 i-1번째 업데이트 시간(예, 1번째 업데이트 시간)에 노드(B)와 노드(D)에게 각각 +△1, +△2 만큼의 전송 시점 변경을 요청했는데 i번째 업데이트 시간(예, 2번째 업데이트 시간)에 노드(B)와 노드(D)가 각각 0, +△3만큼 전송 시점을 변경한 경우라면, 노드(C)는 i+1번째 업데이트 시간(예, 3번째 업데이트 시간)에 변경된 FFT 시작 시점(RC , FFT)에 {(0 - △1) + (△3 - △2)}/2 를 더한다. 즉, R'C , FFT = RC , FFT + {(0 - △1) + (△3 - △2)}/2 .
그리고 i번째 FFT 시작 시점(RC , FFT 또는 R'C , FFT)이 아래의 수학식2로 정의되는 제2조건을 만족하는지 판단한다. 한편, S140 단계에서 구한 '전송 시점의 실제 변경값과 전송 시점의 변경 요청값의 차이'가 반영된 FFT 시작 시점(R'C , FFT)이 아래의 제2조건을 만족하지 않는 경우에는, S140 단계에서 구한 '전송 시점의 실제 변경값과 전송 시점의 변경 요청값의 차이'가 반영되지 않은 FFT 시작 시점(RC , FFT)을 FFT 시작 시점(R'C , FFT)으로써 사용하여(즉, R'C , FFT = RC , FFT ) 아래의 제2조건을 만족하는 지 판단한다.
Figure pat00002
(GL: 제1보호 구간의 길이, GR: 제2보호 구간의 길이)
수학식2에서 GL , GR 은 도 3에 도시된 서브프레임(또는 프레임) 간 추가 보호구간을 나타낸다. 구체적으로 서브프레임(또는 프레임) 간의 간격(SG: Switching Gap)은 제1보호 구간(GL), 제2보호 구간(GR) 및 RTG를 포함한다. GL은 서브프레임(또는 프레임) 간 간격 중 전송 시점(또는 수신 시점)을 늦추기 위해 필요한 제1보호 구간이고, GR 은 서브프레임(또는 프레임) 간 간격 중 전송 시점(또는 수신 시점)을 앞당기기 위해 필요한 제2보호 구간이다. 그리고 RTG는 전송에서 수신으로 또는 수신에서 전송으로 전환하기 위해 요구되는 전환 구간이다. 도 3에서는 설명의 편의를 위해 심볼(예, OFDM 심볼)을 구성하는 CP와 데이터 필드만을 예시하였으나, 프레임은 프리앰블과 다수의 심볼을 포함할 수 있다. 한편, i번째 FFT 시작 시점(R’C, FFT)은 RTG 구간 내에 있지 않아야 한다.
노드의 FFT 시작 시점(예, R'C , FFT)이 제2조건을 만족하지 않는 경우에 S60 과정과 유사하게 나머지 이웃 노드 중 특정 노드를 제외하고, S50 과정을 다시 수행한다. 그리고 다시 변경된 FFT 시작 시점(R'C , FFT)이 제2조건을 만족하는 지 판단한다. 즉, 변경된 FFT 시작 시점(R'C , FFT)이 제2조건을 만족할 때까지 S50과 S60 과정을 반복한다.
이하에서는 S150 과정에 대해 구체적으로 설명한다. 설명의 편의를 위해, S50 과정에서 FFT 시작 시점(RC , FFT)은 (1)방법으로 설정되고, S60 과정에서 특정 노드는 (1)방법으로 제외되는 것을 가정한다.
먼저, 노드(C)가 이웃 노드(A, B, D)로부터 프리앰블 신호를 수신한다.
노드(C)는 수신한 프리앰블 신호가 제1조건을 만족하는지 판단한다. 제1조건을 만족하지 않는 경우에 노드(C)는 이웃 노드(A, B, D) 중 가장 늦게 도착한 신호를 전송한 노드(예, B)를 제외한다.
노드(C)는 이웃 노드(A, D)가 전송한 프리앰블 신호가 제1조건을 만족하는지 판단한다. 제1조건을 만족한다면, 이웃 노드(A, D)가 전송한 신호 중 가장 빨리 도착한 신호(예, 노드(A)가 전송한 신호)의 수신 시점에 CP를 더한 값으로 FFT 시작 시점(RC , FFT)을 변경한다. 즉, RC , FFT = RCA + CP.
노드(C)가 이전 업데이트 시간(예, 1번째 업데이트 시간)에 제외된 노드(예, B)에게 요청했던 전송 시점의 변경 요청값(예, +△)과 현재 업데이트 시간(예, 3번째 업데이트 시간)에 노드(B)로부터 전송된 전송 시점의 실제 변경값(예, 2번째 업데이트 시간에 노드(B)가 변경한 전송 시점의 실제 변경값(예,0))의 차이를 FFT 시작 시점(RC , FFT)에 반영한다. 즉, R'C , FFT = RC , FFT + (0 - △) . 만약, 노드(C)가 노드(B)로부터 전송 시점의 실제 변경값을 수신하지 않았다면, FFT 시작 시점(RC , FFT)을 FFT 시작 시점(R'C , FFT)으로써 사용한다. 즉, R'C , FFT = RC , FFT .
FFT 시작 시점(R'C , FFT)이 제2조건을 만족하는지 판단한다. S140 단계에서 구한 '전송 시점의 변경 요청값과 전송 시점의 실제 변경값'이 반영된 FFT 시작 시점(R'C , FFT)이 제2조건을 만족하지 않는 경우에는, S140 단계에서 구한 '전송 시점의 변경 요청값과 전송 시점의 실제 변경값'이 반영되지 않은 FFT 시작 시점(RC , FFT)이 제2조건을 만족하는 지 판단한다. 만약, 제2조건을 만족하지 않는 경우에는 나머지 이웃 노드(A, D) 중 가장 늦게 도착한 신호를 전송한 노드(예, D)를 제외한다. 그리고 제외되지 않고 남아 있는 이웃 노드(A)가 전송한 신호의 수신 시점에 CP를 더한 값으로 FFT 시작 시점(RC , FFT)을 변경한다. 그리고 종전에 구했던 노드(B)에 대한 전송 시점의 변경 요청값(예, +△)과 전송 시점의 실제 변경값(0)의 차이를 FFT 시작 시점(RC , FFT)에 반영한다. 즉, R'C , FFT = RC , FFT + (0 - △) . 이렇게 변경된 FFT 시작 시점(R'C , FFT)이 제2조건을 만족할 때까지 상기의 과정을 반복한다.
한편, 상술한 S130과 S140 과정은 생략될 수 있다. 즉, 본 발명에 따른 동기 방법은 S100 -> S110 -> S120 -> S150 -> S110 -> S120 -> 150 -> 110... 과정으로 수행될 수도 있다.
한편, 상술한 S50과 S60 과정은 다음과 같이 설계될 수도 있다. S50 과정은 아래의 (1)~(3) 중 설정 사항에 대응하는 하나의 방법으로 FFT 시작 시점(예, RC,FFT)을 설정할 수 있다.
(1) 가장 늦게 도착한 신호의 수신 시점 + CP, (2) 수신 파워가 가장 약한 신호의 수신 시점 + CP, (3) 수신된 신호의 수신 시점 평균값.
그리고, S60과정은 아래의 (1)~(3) 중 설정 사항에 대응하는 하나의 방법으로 제외할 노드를 선택할 수 있다.
(1) 가장 빨리 도착한 신호를 전송한 노드를 제외, (2) 수신 파워가 가장 강한 신호를 전송한 노드를 제외, (3) 자신의 수신 시점과 수신 시점 평균값의 차이가 가장 큰 신호를 전송한 노드를 제외.
이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.

Claims (20)

  1. 무선 네트워크에서 제1노드의 수신 시간의 동기 방법에 있어서,
    제1시점에 상기 제1노드와 이웃하는 다수의 제2노드로부터 신호를 수신하는 단계;
    상기 다수의 제2노드로부터 수신한 신호의 수신 시점 차이가 한 심볼의 순환 전치(CP: Cycle Prefix)의 길이보다 클 경우에 상기 다수의 제2노드 중 적어도 하나의 노드를 제외하는 단계;
    상기 제외하는 단계에서 제외되지 않은 나머지 제2노드 중 적어도 어느 한 노드가 전송한 신호의 수신 시점을 이용해 고속 푸리에 변환(FFT: Fast Fourier Transform) 시작 시점의 초기값을 설정하는 단계;
    상기 제외하는 단계에서 제외된 제2노드에게 신호 전송 시점의 변경을 요청하는 단계; 및
    제2시점에, 상기 신호 전송 시점의 변경을 요청받은 상기 제외된 제2노드와 상기 제외되지 않은 나머지 제2노드로부터 신호를 수신하여 상기 FFT 시작 시점을 업데이트하는 단계
    를 포함하는 동기 방법.
  2. 제1항에 있어서,
    상기 제외하는 단계는,
    상기 수신한 신호 중 가장 빨리 도착한 신호와 가장 늦게 도착한 신호의 수신 시점 차이가 상기 순환 전치의 길이보다 작거나 같은지로 정의되는 제1조건을 만족하지 않는 경우에 상기 수신한 신호를 전송한 제2노드 중 가장 늦게 도착한 신호를 전송한 노드, 수신 파워가 가장 약한 신호를 전송한 노드 및 신호 수신 시점의 평균값과의 수신 시점 차이가 가장 큰 신호를 전송한 노드 중 어느 한 노드를 제외하는 제1단계; 및
    상기 제1조건을 만족할 때까지 상기 제1단계에서 제외되지 않은 나머지 제2노드로부터 수신한 신호에 대하여 상기 제1단계를 반복하는 제2단계를 포함하는
    동기 방법.
  3. 제1항에 있어서,
    상기 제외하는 단계는,
    상기 수신한 신호 중 가장 빨리 도착한 신호와 가장 늦게 도착한 신호의 수신 시점 차이가 상기 순환 전치의 길이보다 작거나 같은지로 정의되는 제1조건을 만족하지 않는 경우에 상기 수신한 신호를 전송한 제2노드 중 가장 빨리 도착한 신호를 전송한 노드, 수신 파워가 가장 강한 신호를 전송한 노드 및 신호 수신 시점의 평균값과의 수신 시점 차이가 가장 큰 신호를 전송한 노드 중 어느 한 노드를 제외하는 제1단계; 및
    상기 제1조건을 만족할 때까지 상기 제1단계에서 제외되지 않은 나머지 제2노드로부터 수신한 신호에 대하여 상기 제1단계를 반복하는 제2단계를 포함하는
    동기 방법.
  4. 제2항에 있어서,
    상기 FFT 시작 시점의 초기값을 설정하는 단계는,
    상기 제1조건을 만족하는 제외되지 않은 나머지 제2노드가 전송한 신호 중 가장 빨리 도착한 신호의 수신 시점에 상기 순환 전치의 길이를 더한 값, 상기 제1조건을 만족하는 제외되지 않은 나머지 제2노드가 전송한 신호 중 수신 파워가 가장 강한 신호의 수신 시점에 상기 순환 전치의 길이를 더한 값 및 상기 제1조건을 만족하는 제외되지 않은 나머지 제2노드가 전송한 신호의 수신 시점 평균값에 상기 순환 전치의 길이를 더한 값 중 어느 한 값을 상기 FFT 시작 시점의 초기값으로 설정하는 단계; 및
    신호 전송 시점의 초기값을 상기 FFT 시작 시점의 초기값과 동일하게 설정하는 단계를 포함하는
    동기 방법.
  5. 제3항에 있어서,
    상기 FFT 시작 시점의 초기값을 설정하는 단계는,
    상기 제1조건을 만족하는 제외되지 않은 나머지 제2노드가 전송한 신호 중 가장 늦게 도착한 신호의 수신 시점에 상기 순환 전치의 길이를 더한 값, 상기 제1조건을 만족하는 제외되지 않은 나머지 제2노드가 전송한 신호 중 수신 파워가 가장 약한 신호의 수신 시점에 상기 순환 전치의 길이를 더한 값 및 상기 제1조건을 만족하는 제외되지 않은 나머지 제2노드가 전송한 신호의 수신 시점 평균값에 상기 순환 전치의 길이를 더한 값 중 어느 한 값을 상기 FFT 시작 시점의 초기값으로 설정하는 단계; 및
    신호 전송 시점의 초기값을 상기 FFT 시작 시점의 초기값과 동일하게 설정하는 단계를 포함하는
    동기 방법.
  6. 제4항 또는 제5항에 있어서,
    상기 신호 전송 시점의 변경을 요청하는 단계는,
    상기 제1조건을 만족하는 제외되지 않은 나머지 제2노드 중 어느 한 노드가 전송한 신호의 수신 시점을 기준으로 상기 제외된 제2노드가 전송한 신호의 수신 시점이 더 빠른 경우에는 전송 시점을 늦추라는 메시지를 상기 제외된 제2노드에게 보내고, 상기 제외된 제2노드가 전송한 신호의 수신 시점이 더 느린 경우에는 전송 시점을 앞당기라는 메시지를 상기 제외된 제2노드에게 보내는
    동기 방법.
  7. 제6항에 있어서,
    상기 제1노드가 전송 또는 수신하는 프레임간의 간격은 제1보호 구간, 제2보호 구간 및 전환 구간을 포함하고,
    상기 제1보호 구간은 전송 시점 또는 수신 시점을 늦추기 위한 구간이고,
    상기 제2보호 구간은 전송 시점 또는 수신 시점을 앞당기기 위한 구간이고,
    상기 전환 구간은 상기 제1 및 제2보호 구간 사이에 위치하고 전송에서 수신으로 또는 수신에서 전송으로 전환하기 위한 구간인
    동기 방법.
  8. 제7항에 있어서,
    상기 FFT 시작 시점을 업데이트하는 단계는,
    상기 제2시점에, 상기 신호 전송 시점의 변경을 요청받은 상기 제외된 제2노드와 상기 제외되지 않은 나머지 제2노드로부터 신호를 수신하는 단계;
    상기 제2시점에 수신한 신호가 상기 제1조건을 만족하지 않는 경우에 상기 제2시점에 수신한 신호를 전송한 제2노드 중 적어도 하나의 노드를 제외하는 제3단계; 및
    상기 제3단계에서 제외되지 않은 나머지 제2노드 중 적어도 어느 한 노드가 전송한 신호의 수신 시점을 이용해 상기 FFT 시작 시점을 변경하는 단계를 포함하는
    동기 방법.
  9. 제8항에 있어서,
    상기 FFT 시작 시점을 업데이트하는 단계는,
    상기 변경된 FFT 시작 시점이 상기 전환 구간 내인 경우에 상기 제3단계에서 제외되지 않은 나머지 제2노드 중 어느 한 노드를 제외하는 제4단계;
    상기 제4단계에서 제외되지 않은 나머지 제2노드 중 적어도 어느 한 노드가 전송한 신호의 수신 시점을 이용해 상기 FFT 시작 시점을 재변경하는 단계; 및
    상기 제3단계 및 상기 제4단계에서 제외된 제2노드에게 신호 전송 시점의 변경을 요청하는 단계를 더 포함하는
    동기 방법.
  10. 제8항에 있어서,
    상기 FFT 시작 시점을 업데이트하는 단계는,
    상기 변경된 FFT 시작 시점이 아래의 수학식으로 정의되는 제2조건을 만족하지 않는 경우에 상기 제3단계에서 제외되지 않은 나머지 제2노드 중 어느 한 노드를 제외하는 제4단계;
    상기 제4단계에서 제외되지 않은 나머지 제2노드 중 적어도 어느 한 노드가 전송한 신호의 수신 시점을 이용해 상기 FFT 시작 시점을 재변경하는 단계; 및
    상기 제3단계 및 상기 제4단계에서 제외된 제2노드에게 신호 전송 시점의 변경을 요청하는 단계를 더 포함하는
    동기 방법.
    [수학식]
    T1-GR ≤ R1 , FFT ≤ T1+CP+GL
    (R1 , FFT: 상기 제1노드의 FFT 시작 시점, T1 : 상기 제1노드의 신호 전송 시점, GL: 상기 제1보호 구간의 길이, GR: 상기 제2보호 구간의 길이)
  11. 제10항에 있어서,
    상기 제3단계는,
    상기 제2시점에 수신한 신호가 상기 제1조건을 만족하지 않는 경우에 상기 제2시점에 수신한 신호를 전송한 제2노드 중 가장 늦게 도착한 신호를 전송한 노드, 수신 파워가 가장 약한 신호를 전송한 노드 및 신호 수신 시점의 평균값과의 수신 시점 차이가 가장 큰 신호를 전송한 노드 중 어느 한 노드를 제외하는 제5단계; 및
    상기 제1조건을 만족할 때까지 상기 제5단계에서 제외되지 않은 나머지 제2노드로부터 수신한 신호에 대하여 상기 제5단계를 반복하는 단계를 포함하고,
    상기 제4단계는,
    상기 변경된 FFT 시작 시점이 상기 제2조건을 만족하지 않는 경우에 상기 제3단계에서 제외되지 않은 나머지 제2노드 중 가장 늦게 도착한 신호를 전송한 노드, 수신 파워가 가장 약한 신호를 전송한 노드 및 신호 수신 시점의 평균값과의 수신 시점 차이가 가장 큰 신호를 전송한 노드 중 어느 한 노드를 제외하는 단계를 포함하는
    동기 방법.
  12. 제11항에 있어서,
    상기 FFT 시작 시점을 변경하는 단계는,
    상기 제3단계에서 제외되지 않은 나머지 제2노드가 전송한 신호 중 가장 빨리 도착한 신호의 수신 시점에 상기 순환 전치의 길이를 더한 값, 상기 제3단계에서 제외되지 않은 나머지 제2노드가 전송한 신호 중 수신 파워가 가장 강한 신호의 수신 시점에 상기 순환 전치의 길이를 더한 값 및 상기 제3단계에서 제외되지 않은 나머지 제2노드가 전송한 신호의 수신 시점 평균값에 상기 순환 전치의 길이를 더한 값 중 어느 한 값으로 상기 FFT 시작 시점을 변경하는 단계를 포함하고,
    상기 FFT 시작 시점을 재변경하는 단계는,
    상기 제4단계에서 제외되지 않은 나머지 제2노드가 전송한 신호 중 가장 빨리 도착한 신호의 수신 시점에 상기 순환 전치의 길이를 더한 값, 상기 제4단계에서 제외되지 않은 나머지 제2노드가 전송한 신호 중 수신 파워가 가장 강한 신호의 수신 시점에 상기 순환 전치의 길이를 더한 값 및 상기 제4단계에서 제외되지 않은 나머지 제2노드가 전송한 신호의 수신 시점 평균값에 상기 순환 전치의 길이를 더한 값 중 어느 한 값으로 상기 FFT 시작 시점을 재변경하는 단계를 포함하는
    동기 방법.
  13. 제10항에 있어서,
    상기 제3단계는,
    상기 제2시점에 수신한 신호가 상기 제1조건을 만족하지 않는 경우에 상기 제2시점에 수신한 신호를 전송한 제2노드 중 가장 빨리 도착한 신호를 전송한 노드, 수신 파워가 가장 강한 신호를 전송한 노드 및 신호 수신 시점의 평균값과의 수신 시점 차이가 가장 큰 신호를 전송한 노드 중 어느 한 노드를 제외하는 제5단계; 및
    상기 제1조건을 만족할 때까지 상기 제5단계에서 제외되지 않은 나머지 제2노드로부터 수신한 신호에 대하여 상기 제5단계를 반복하는 단계를 포함하고,
    상기 제4단계는,
    상기 변경된 FFT 시작 시점이 상기 제2조건을 만족하지 않는 경우에 상기 제3단계에서 제외되지 않은 나머지 제2노드 중 가장 빨리 도착한 신호를 전송한 노드, 수신 파워가 가장 강한 신호를 전송한 노드 및 신호 수신 시점의 평균값과의 수신 시점 차이가 가장 큰 신호를 전송한 노드 중 어느 한 노드를 제외하는 단계를 포함하는
    동기 방법.
  14. 제10항에 있어서,
    상기 FFT 시작 시점을 업데이트하는 단계는,
    상기 제4단계 이전에,
    상기 제1시점에 제외되었던 제2노드에게 요청했던 전송 시점의 변경 요청값과 상기 제1시점에 제외되었던 제2노드가 전송한 전송 시점의 실제 변경값을 비교해 그 비교 결과를 상기 FFT 시작 시점을 변경하는 단계에서 변경된 FFT 시작 시점에 반영하는 단계를 더 포함하는
    동기 방법.
  15. 제13항에 있어서,
    상기 FFT 시작 시점을 변경하는 단계는,
    상기 제3단계에서 제외되지 않은 나머지 제2노드가 전송한 신호 중 가장 늦게 도착한 신호의 수신 시점에 상기 순환 전치의 길이를 더한 값, 상기 제3단계에서 제외되지 않은 나머지 제2노드가 전송한 신호 중 수신 파워가 가장 약한 신호의 수신 시점에 상기 순환 전치의 길이를 더한 값 및 상기 제3단계에서 제외되지 않은 나머지 제2노드가 전송한 신호의 수신 시점 평균값에 상기 순환 전치의 길이를 더한 값 중 어느 한 값으로 상기 FFT 시작 시점을 변경하는 단계를 포함하고,
    상기 FFT 시작 시점을 재변경하는 단계는,
    상기 제4단계에서 제외되지 않은 나머지 제2노드가 전송한 신호 중 가장 늦게 도착한 신호의 수신 시점에 상기 순환 전치의 길이를 더한 값, 상기 제4단계에서 제외되지 않은 나머지 제2노드가 전송한 신호 중 수신 파워가 가장 약한 신호의 수신 시점에 상기 순환 전치의 길이를 더한 값 및 상기 제4단계에서 제외되지 않은 나머지 제2노드가 전송한 신호의 수신 시점 평균값에 상기 순환 전치의 길이를 더한 값 중 어느 한 값으로 상기 FFT 시작 시점을 재변경하는 단계를 포함하는
    동기 방법.
  16. 무선 네트워크에서 제1노드의 전송 시간의 동기 방법에 있어서,
    자신과 이웃하는 다수의 제2노드로부터 전송 시점의 변경 요청 메시지를 수신하는 단계;
    상기 변경 요청 메시지에 응답해 신호 전송 시점을 변경하는 단계; 및
    상기 전송 시점의 변경값을 상기 다수의 제2노드로 전송하는 단계
    를 포함하는 동기 방법.
  17. 제16항에 있어서,
    상기 신호 전송 시점을 변경하는 단계는,
    상기 전송 시점의 변경 요청 메시지 중 전송 시점을 앞당기라는 제1메시지의 수가 전송 시점을 늦추라는 제2메시지의 수 보다 더 많은 경우에는 전송 시점을 소정의 값만큼 앞당기고, 상기 제2메시지의 수가 상기 제1메시지의 수 보다 더 많은 경우에는 전송 시점을 소정의 값만큼 늦추고, 상기 제1메시지의 수와 상기 제2메시지의 수가 동일한 경우에 전송 시점을 유지하는 단계를 포함하는
    동기 방법.
  18. 수신된 프리앰블 신호를 이용해 고속 푸리에 변환(FFT: Fast Fourier Transform) 시작 시점을 업데이트하는 제1노드;
    상기 제1노드와 이웃하고, 상기 프리앰블 신호를 상기 제1노드로 전송하는 다수의 제2노드를 포함하고,
    상기 제1노드는,
    상기 수신된 프리앰블 신호 중 가장 빨리 도착한 신호와 가장 늦게 도착한 신호의 수신 시점 차이가 한 심볼의 순환 전치(CP: Cyclic Prefix)의 길이보다 작거나 같은지로 정의되는 제1조건을 만족하지 않는 경우에 상기 다수의 제2노드 중 적어도 하나의 노드를 제외하는 제1구성;
    상기 제1구성에 의해 제외된 제2노드에 전송 시점의 변경 요청 메시지를 전송하는 제2구성; 및
    상기 제1구성에 의해 제외되지 않은 나머지 제2노드 중 적어도 어느 한 노드가 전송한 프리앰블 신호의 수신 시점을 이용해 상기 FFT 시작 시점을 설정하는 제3구성을 포함하는
    무선 네트워크.
  19. 제18항에 있어서,
    상기 제1구성은,
    상기 제1조건을 만족할 때까지 상기 제외되지 않은 나머지 제2노드 중 가장 늦게 도착한 신호를 전송한 노드, 수신 파워가 가장 약한 신호를 전송한 노드 및 신호 수신 시점의 평균값과의 수신 시점 차이가 가장 큰 신호를 전송한 노드 중 어느 한 노드를 제외하고,
    상기 제3구성은,
    상기 제1구성에 의해 제외되지 않은 나머지 제2노드가 전송한 신호 중 가장 빨리 도착한 신호의 수신 시점에 상기 순환 전치의 길이를 더한 값, 상기 제1구성에 의해 제외되지 않은 나머지 제2노드가 전송한 신호 중 수신 파워가 가장 강한 신호의 수신 시점에 상기 순환 전치의 길이를 더한 값 및 상기 제1구성에 의해 제외되지 않은 나머지 제2노드가 전송한 신호의 수신 시점 평균값에 상기 순환 전치의 길이를 더한 값 중 어느 한 값으로 상기 FFT 시작 시점을 설정하는
    무선 네트워크.
  20. 제19항에 있어서,
    상기 제1노드는,
    이전 FFT 시작 시점 업데이트 시에 제외되었던 제2노드에게 상기 제2구성을 통해 요청했던 전송 시점의 변경 요청값과 상기 이전 FFT 시작 시점 업데이트 시에 제외되었던 제2노드가 전송한 전송 시점의 실제 변경값의 차이를 이용해 상기 설정된 FFT 시작 시점을 변경하는 제4구성을 더 포함하는
    무선 네트워크.
KR20130076694A 2013-07-01 2013-07-01 무선 네트워크에서 노드의 시간 동기를 위한 방법 및 장치 KR20150003975A (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR20130076694A KR20150003975A (ko) 2013-07-01 2013-07-01 무선 네트워크에서 노드의 시간 동기를 위한 방법 및 장치
US14/260,579 US20150003441A1 (en) 2013-07-01 2014-04-24 Method and apparatus for synchronization between nodes in wireless network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20130076694A KR20150003975A (ko) 2013-07-01 2013-07-01 무선 네트워크에서 노드의 시간 동기를 위한 방법 및 장치

Publications (1)

Publication Number Publication Date
KR20150003975A true KR20150003975A (ko) 2015-01-12

Family

ID=52115545

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20130076694A KR20150003975A (ko) 2013-07-01 2013-07-01 무선 네트워크에서 노드의 시간 동기를 위한 방법 및 장치

Country Status (2)

Country Link
US (1) US20150003441A1 (ko)
KR (1) KR20150003975A (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10084515B2 (en) * 2013-10-16 2018-09-25 Interdigital Patent Holdings, Inc. Method and system for millimeter wave hotspot (mmH) backhaul and physical (PHY) layer transmissions

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009010870A (ja) * 2007-06-29 2009-01-15 Nec Corp 無線通信システム、基地局および無線通信方法
US8923227B2 (en) * 2009-10-26 2014-12-30 Sumitomo Electric Industries, Ltd. Wireless communication apparatus using an estimate of the amount-of-phase rotation using pilot signals
JP5673311B2 (ja) * 2011-04-06 2015-02-18 ソニー株式会社 受信装置、受信方法、およびプログラム
TW201818762A (zh) * 2012-07-23 2018-05-16 美商內數位專利控股公司 在ｄｓｓ蘋帶唯上鏈操作中頻率同步、功率控制及胞元配置方法及裝置

Also Published As

Publication number Publication date
US20150003441A1 (en) 2015-01-01

Similar Documents

Publication Publication Date Title
US8379628B2 (en) Wireless communication system, its base station and mobile station, communication synchronization management method and timer control program therefor
JP5242682B2 (ja) ピアツーピア通信ネットワークの同期
KR101988954B1 (ko) 데이터 송수신을 위한 동기 제어 방법 및 데이터 송수신 동기를 위한 스테이션
JP5296069B2 (ja) ピアツーピア通信ネットワークの同期
JP5394377B2 (ja) ピアツーピア通信ネットワークの同期
CN105357752B (zh) 用于无线自组网的时间同步方法及装置
CN105052180A (zh) 用于邻域知悉网络内的同步的系统和方法
JP2007312410A (ja) 無線通信方式における基地局同期化方式
US8755369B2 (en) Synchronization apparatus and method in wireless network systems
KR101740937B1 (ko) 애드 혹 네트워크 시스템에서 분산 동기를 수행하는 방법
JP6170456B2 (ja) スレーブノード、制御サーバ、時刻同期先決定方法及びコンピュータプログラム
Zhou et al. A scalable and adaptive clock synchronization protocol for IEEE 802.11-based multihop ad hoc networks
EP3198955B1 (en) Method and network node for facilitating synchronization in network
Kim et al. Distributed Synchronization for OFDMA‐Based Wireless Mesh Networks
KR20150003975A (ko) 무선 네트워크에서 노드의 시간 동기를 위한 방법 및 장치
JP2008263323A (ja) 通信同期方法および通信端末
KR101833166B1 (ko) 인프라스트럭처 무선 메시 네트워크를 위한 플로킹 알고리즘 기반 시간 동기화 방법 및 장치
KR101199650B1 (ko) 무선 통신 시스템, 그 기지국 및 이동국, 통신 동기 관리 방법, 및 그 타이머 제어 프로그램
JP2020005162A (ja) 分散同期方法及び分散同期装置

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid