• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
• /
• pp.220-222
• /
• 2003

최근 무선 임베디드 시스템의 사용이 증가하면서 기존의 분산 환경에 무선 임베디드 시스템이 포함되기 시작하였고, 이를 고려한 분산 어플리케이션들이 개발되고 있다. Global clock과 동기화할 수 있는 GPS가 모든 무선 임베디드 시스템에 장착되지 않은 상황에서 분산된 임베디드 시스템간 혹은 고성능 컴퓨터와의 내부 동기화를 수행할 동기화 기법이 필요하다. 현재 무선환경에서의 동기화에 대한 연구들이 이루어지고 있지만 제한된 리소스의 임베디드 시스템에 그대로 적용하기 어렵다. 이에 본 논문에서는 무선 임베디드 시스템만이 가지는 제한사항을 고려하여 메시지 지연값의 변화량을 측정하여 적용할 수 있는 시간 동기화 기법을 제시하고 실험을 통해 그 성능을 평가한다.

• 대한전자공학회논문지TC
• /
• 제48권4호
• /
• pp.37-46
• /
• 2011

시간동기화는 모바일 통신 시스템에서 중요한 역할을 한다. 특히, 통신 개체들 사이에 정확한 시분할 기법이 요구될 때, 네트워크 성능에 영향을 미치는 중요한 요소가 될 수 있다. 본 논문에서는 무선 모바일 애드 혹 네트워크를 위한 새로운 시간 동기화 알고리즘을 제시한다. 본 논문의 주요 목적은 레퍼런스 브로드캐스팅에서 발견된 장점을 활용하여 시간 동기화 패킷의 충돌을 줄이는데 있다. 또한 시간 동기화에 대한 수렴시간을 보장하기 위해 정교한 클럭 갱신 기법을 사용한다. 새롭게 제안한 시간 동기화 알고리즘의 성능을 평가하기 위해 모바일 애드 혹 네트워크에 대한 다양한 시나리오를 구성하고 이를 OPNET으로 구현하여 실험하였다. 컴퓨터 시뮬레이션 결과, 제안한 기법이 시간 동기화의 정확성과 수렴 시간 등의 측면에서 기존의 TSF 방식보다 좋은 성능을 나타내었다.

• 한국통신학회논문지
• /
• 제35권8C호
• /
• pp.697-708
• /
• 2010

본 논문에서는 DS/SS (Direct Sequence Spread System) 시스템에서 상관기를 이용한 시간 동기 획득 기법과 LMS (Least Mean Square) 알고리즘 기반 적응형 필터를 이용한 기법과의 동기 획득 성능을 비교한다. 두 가지 기법에 대해 동기 획득 과정에 이용되는 테스트 변수를 통계적으로 수식 분석하고 이를 기반으로 동기 검파 확률과 오보 확률을 유도한다. 수식 분석한 결과를 이용하여 시간 동기 획득 성능을 비교 분석하며, 모의 실험을 통해 성능 분석 결과를 검증하고 심화 분석한다. 수식 분석과 모의 실험 결과를 통해 상관기를 이용한 시간 동기 획득 기법이 대부분의 동기 획득 환경에서 LMS 기반 적응형 필터 기법에 비해 우수한 성능을 가짐을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
• /
• pp.68-70
• /
• 1998

본 논문에서는 클록들을 주기적으로 동기화하는 분산 실시간 시스템에서 주어진 태스크의 시간 제약(timing constraint)을 변환시는 구가지 기법을 제안한다. 전형적인 이산 클록 동기화(discrete clock synchronization)알고리즘은 클록의 값을 순간적으로 보정(correct)하여 클록의 시간이 불연속적으로 진행학 한다. 이러한 시간상의 불연속성은 태스크의 시작제한시간(release time)이나 종료시한(deadline)과 같은 이벤트를 잃어버리거나 다시 발생시키는 오류를 범하게 한다. 클록 시간의 불연속성을 피하기 위해 일반적으로 연속 클록 동기화(continuous clock synchronization) 기법이제안되었지만 소프트웨어적으로 구현되기에는 많은 오버헤드를 유발시키는 문제점이 있다. 이에 따라 연속 클록 동기화는 PLL (Phase-Locked Loop)을 이용한 별도의 하드웨어를 사용하는 것이 보통이다. 본 논문에서는 연속 클록 동기화 기법을 사용하는 대신, 태스크의 시간 제약을 동적으로 변환시키는 DCT (Dynamic Constraint Transformation) 기법을 제안하였다. DCT는 소프트웨어 으로 구현이 가능하여 새로운 하드웨어를 필요로 하지 않으며, 이를 통해 기존의 이산적으로 동기화된 시스템에서 클록 시간의 불연속성에 의한 문제점들을 해결할 수 있다. 또 다른 문제점으로서, 클록의 물리적인 특성으로 인해 동기화된 클록들이 상한된(bounded from the above)오차(skew)를 갖는다는 것이다. 이러한 오차는 지역 클록(local clock)에 대해 만족될 수 있는 임의의 실기간 제약 조건이 전역 클록(global clock)에 대해서는 만족되지 않을 수 있음을 의미한다. 본 논문에서는 이를 위해 먼저 두 가지의 스케줄링 가능성, 지역적 스케줄링 가능서(local schedulability)과 전역적 스케줄링 가능성(global schedulability)을 정의하고, 실시간 제약을 정적으로 변환시키는 SCT (Static Constraint Transformation)기법을 제안하였다. SCT를 통해 지역적으로 스케줄링 가능한 태스크는 전역적으로 스케줄링이 가능하므로, 단지 지역적 스케줄링 가능성만을 검사하면서 스케줄링 문제를 해결할 수 있도록 하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2002년도 춘계종합학술대회
• /
• pp.574-577
• /
• 2002

본 논문에서는 보간 방식을 사용하는 OFDM 전송방식 통신 시스템에 적합한 새로운 심볼 시간동기 처리 방법 제시한다. 제안된 방법은 다음과 같은 과정을 거친다. 먼저, 수신되는 포락선 신호의 평균 전력을 연속적으로 측정함으로서, 대략적인 심볼 시간동기절차를 수행한다. 이 절차에 의해, 동기가능여부에 대한 판정을 한다. 만약 동기가 가능하다고 판단되는 경우, 이어서, 짧은 길이의 훈련신호와 수신된 포락선신호간의 상관성을 측정하는 방법을 사용하여, 정확한 심볼 동기과정을 수행하도록 한다. 마지막으로, 긴 훈련 신호를 사용한 주파수 동기절차를 수행하도록 하는데, 이것은 심볼 시간 동기 과정에서 발생되는 미세한 심볼 동기 오차에 의한 성상도의 회전 효과를 교정 할 수 있도록 하기 위함이다. 시뮬레이션 결과로부터, 제안된 동기방법이 주파수 선택적 페이딩 채널 하에서도 우수한 동기특성을 제공함을 알 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 춘계학술발표대회
• /
• pp.194-196
• /
• 2011

일반적으로 센서 네트워크에서는 라우팅 트리를 구축한 후에 시간 동기화 작업을 따로 진행하였다. 그 때문에 패킷교환의 횟수가 늘어나고 전력의 소모를 유발한다. 본 논문에서는 라우팅 트리 구축과정에서 교환하는 정방향과 역방향의 패킷에 LTS(Lightweight Time Synchronization) 알고리즘 연산에 필요한 시간정보를 추가하여 플러딩 라우팅 트리 구축 알고리즘과 시간 동기화 과정을 결합한 알고리즘을 제안한다. 또한 일정한 라운드 시간을 사용하여 클럭 휨으로 인한 시간 오류를 보정하였다. 제안하는 알고리즘이 TPSN(Timing-sync Protocol for Sensor Networks) 방식보다 적은 에너지를 사용하고 센서 노드들 간의 시간을 더욱 정교하게 동기화한다는 것을 NS2 시뮬레이터를 통해서 증명하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 춘계학술발표대회
• /
• pp.1437-1440
• /
• 2005

이미 많은 시간동기화 기반의 트랙킹 기술들이 제시되었지만 시간동기화 유지의 문제점 등으로 실환경에 맞는 새로운 방법이 필요하다. 따라서 본 논문의 목적은 건물이나 집 안에서와 같이 수${\sim}$수십 m 사이의 공간 안에 움직이는 센서 노드의 위치를 시간동기화가 필요 없는 RSSI 방법과 삼각함수법을 이용하여 추적하는 방법을 제시하는 것이다.

• 전자공학회논문지S
• /
• 제36S권9호
• /
• pp.9-17
• /
• 1999

본 논문에서는 파일롯 채널(pilot chanel)이 존재하는 직접확산 코드분할 다중접속 방식(DS-CDMA)에서 탐색 창을 갖는 이중도웰 직렬 동기획득 방식에 대한 수학적 모델을 제시하고, 이에 대한 성능을 분석하였다. 성능 분석을 위한 유도된 수학적 모델들은 부호 검출 함수, 오보 함수, 부호 miss함수, 그리고 평균 동기 획득 시간 등이었다. 또한 유도된 식을 IS-95 순방향 링크에 적용하여 수학적 모델에 의한 평균 동기획득 시간을 계산하였고, 이것을 기존의 동기획득 알고리듬과 비교하였다. 그리고 탐색 창을 갖는 이중드웰 직렬 동기 획득 방식에 대하여, 적분 시간과 탐색 창의 크기가 평균 동기획득 시간에 미치는 영향도 분석하였다. 성능분석을 위해 사용된 채널 모델은 북미의 PCS 채널 모델인 JTC 채널로 설정하였다. 성능 분석 결과, 탐색 창을 갖는 이중드웰 직렬 동기획득 방식이 평균 동기획득 시간에서 기존의 동기획득 알고리듬보다 약 17%~25% 정도 단축됨을 보였다.

• 한국산학기술학회논문지
• /
• 제11권3호
• /
• pp.896-905
• /
• 2010

유비쿼터스 센서 네트워크 환경은 다양한 이기종의 센서와 센서들 상호간의 통신을 통해 데이터를 수집하고 제공하여 물리공간의 지능화된 환경을 제공한다. 이러한 상태감지를 위한 센서노드들은 싱크노드와 센서노드로 구성되는데 이기종 센서 노드들간의 시간동기화를 고려하지 않고 전체 센서네트워크의 시간 동기화가 불가능 하게 된다는 문제점이 발생한다. 이러한 이기종 센서노드들간의 시간동기화 문제를 해결하기 위해서 본 논문에서는 싱크노드 아래의 센서노드들 중 싱크노드와 클럭소스가 같은 센서노드를 시간동기 마스터로 설정하고, 싱크노드와 다른 클럭소스를 가지는 센서노드를 마스터 아래에 속하는 시간동기 슬레이브로 설정하여 시간동기 마스터가 동작을 개시 할 때에만 시간동기 슬레이브 노드들이 동작하도록 하는 마스터 슬레이브 시간동기화 기법을 제안한다. 제안하는 마스터-슬레이브 토폴로지 기반 시간 동기화 기법은 센서의 설치가 용이하지 않은 USN환경에서 최대 슬립타임을 유지함으로써 센서의 전력소모를 최소화 할 수 있다.

• 한국통신학회논문지
• /
• 제23권4호
• /
• pp.914-925
• /
• 1998

본 논문은 코드분할다중접속 순방향 링크에서 파일롯 선호가 존재하는 경우 하이브리드 동기 획득에 대한 성능을 평가한다. 하이브리드 동기 획득 방식은 병렬 및 직렬 동기 획득 방식의 결합된 형태이다. 제안된 동기 획득 방식의 성능 평가는 평균 동기 획득 시간에 의해 이루어지는데 평균 동기 획득 시간은 두 가지 유형(유형 1, 2)을 고려하여 유도하였다. 여기서 유형l은 정확한 코드 위상 오프셋들이 하나의 부분 탐색 구간에 모두 포함되어 있는 경우이고 유형 2는 정확한 코드 위상 오프셋틀이 두개의 부분 탐색 구간에 분포되어 있는 경우이다. 또한 신호 검출, 오경보, 그리고 miss 확률들은 다경로 페이딩과 다수의 정확한 코드 위상 오프셋이 존재하는 상황을 고려하여 유도하였다. 수치해석 결과는 탐색 및 확인 모드에서의 후치 검출 적분 길이, 부분 탐색 구간 크기, 그리고 동기 획득 시간에 따른 I/Q 넌코히런트 상관기의 수 등의 시스템 설계 파라미터에 대한 하이브리드 동기 획득 성능을 분석하고, 하이브리드 및 병렬 동기 획득에 동일한 하드웨어를 적용했을 경우에 대하여 동기 획득 시간의 관점에 서 두 가지의 동기 획득 시스템의 성능을 비교하였다.