• 제목/요약/키워드: message synchronization

검색결과 106건 처리시간 0.02초

SBAS SIGNAL SYNCHRONIZATION

  • Kim, Gang-Ho;Kim, Do-Yoon;Lee, Taik-Jin;Kee, Changdon
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 International Symposium on GPS/GNSS Vol.1
    • /
    • pp.309-314
    • /
    • 2006
  • In general DGPS system, the correction message is transferred to users by wireless modem. To cover wide area, many DGPS station should be needed. And DGPS users must have a wireless modem that is not necessary in standalone GPS. But SBAS users don't need a wireless modem to receive DGPS corrections because SBAS correction message is transmitted from the GEO satellite by L1 frequency band. SBAS signal is generated in the GUS(Geo Uplink Subsystem) and uplink to the GEO satellite. This uplink transmission process causes two problems that are not existed in GPS. The one is a time delay in the uplink signal. The other is an ionospheric problem on uplink signal, code delay and carrier phase advance. These two problems cause ranging error to user. Another critical ranging error factor is clock synchronization. SBAS reference clock must be synchronized with GPS clock for an accurate ranging service. The time delay can be removed by close loop control. We propose uplink ionospheric error correcting algorithm for C/A code and carrier. As a result, the ranging accuracy increased high. To synchronize SBAS reference clock with GPS clock, I reviewed synchronization algorithm. And I modified it because the algorithm didn't consider doppler that caused by satellites' dynamics. SBAS reference clock synchronized with GPS clock in high accuracy by modified algorithm. We think that this paper will contribute to basic research for constructing satellite based DGPS system.

  • PDF

Intermedia Synchronization Protocol for Continuous Media Using MPEG-4 in Mobile Distributed Systems

  • Dominguez, Eduardo Lopez;Hernandez, Saul Eduardo Pomares;Gil, Pilar Gomez;Calleja, Jorge De La;Benitez, Antonio;Marin-Hernandez, Antonio
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권6호
    • /
    • pp.1689-1706
    • /
    • 2012
  • The preservation of temporal dependencies among a group of processes that exchange continuous media at runtime is a key issue for emerging mobile distributed systems (MDS), such as monitoring of biosignals and interactive multiuser games. Although several works are oriented to satisfy temporal dependencies, most of them are not suitable for MDSs. In general, an MDS is characterized by the absence of global references (e.g. shared memory and wall clock), host mobility, limited processing and storage capabilities in mobile hosts, and limited bandwidth on wireless communication channels. This paper proposes an asymmetric synchronization protocol to be used at runtime in an MDS without using a common reference. One main aspect of our synchronization protocol is that it translates temporal constraints to causal dependencies of the continuous media data as seen by the mobile hosts. We simulate the protocol by considering a cellular network environment and by using MPEG-4 encoders. The simulation results show that our protocol is effective in reducing the synchronization error. In addition, the protocol is efficient in terms of processing and storage costs at the mobile devices, as well as in the overhead attached per message across the wired and wireless channels.

무선 임베디드 환경에서의 시간 동기화 (Clock Synchronization in Wireless Embedded Applications)

  • 노진홍;홍영식
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권6호
    • /
    • pp.668-675
    • /
    • 2005
  • 최근 무선 통신의 발달과 함께 임베디드 시스템의 성능 향상 및 보급률 증가로 기존의 분산 시스템 환경에 무선 임베디드 시스템들이 포함되기 시작하였다. 분산 시스템을 구성하늘 요소들 간의 동기화, 순서화, 그리고 일관성 유지를 위하여 시간 동기화는 반드시 필요하고, 지난 20여 년간 분산 시스템에서의 시간 동기화에 관한 많은 연구가 이루어져 왔다. 하지만 무선 임베디드 시스템에서의 시간 동기화는 메시지 지연과 손실이 많다는 점과 풍부하지 않은 시스템 자원을 고려해야 하므로, 기존 유선 환경에서 사용되었던 시간 동기화 알고리즘을 그대로 적용하기에는 어려운 점이 많다. 이에 본 논문에서는 IEEE 802.11 표준을 확장하여 무선 임베디드 환경에 적합한 시간 동기화 방법을 제안한다. 제안된 방법은 브로드캐스트 통신의 특성을 활용하여 무선 임베디드 환경에서의 제약 조건을 완화함으로써 높은 정확성을 제공하면서 메시지 손실을 감내하여 연속적인 시간 동기화를 제공할 수 있다. 이를 위해 마스터/슬레이브 방식의 구조에서 마스터는 시간 동기화를 위한 시간 정보를 브로드캐스트하고, 슬레이브는 편차와 편차율을 계산하여 마스터의 시간을 추정하고 동기화된 시간인 가상 시간을 계산하였다. 실험을 통해 제안된 시간 동기화 알고리즘을 사용하는 경우 200${\mu}s$ 정도의 표준 편차 범위로 동기화할 수 있음을 보였다.

인프라구조 기반 이동 애드혹 네트워크의 이동성 관리에서 깔때기 효과의 해결 방안 (Resolving the Funneling Effect in the Node Mobility Management of Infrastructure-based Mobile Ad Hoc Networks)

  • 이성욱;오지충;김제욱;오훈
    • 한국통신학회논문지
    • /
    • 제36권12A호
    • /
    • pp.984-993
    • /
    • 2011
  • 본 논문에서는 인프라구조 기반의 애드혹 네트워크에서 노드의 효율적인 이동성 관리를 위한 방식을 제시한다. 이러한 종류의 네트워크는 자연적으로 IG를 기준으로 히는 트리 형태의 네트워크 모델을 갖게 된다. 따라서, IG에 가까운 노드가 많은 메시지를 처리하게 됨으로써 병목현상을 발생시키고 네트워크의 성능을 저하시키는데 이러한 문제는 깔때기 효과 (Funneling Effect)로 알려져 있다. 이 문제를 해결하기 위하여 주기적으로 트리를 구성하고 트리의 깊이에 따라서 기울진 시간 동기화를 수행하여 결합전송의 정도를 최적화하는 방식을 제안한다. 시뮬레이션을 통하여 깔때기 효과가 크게 개선되고 성능이 개선됨을 입증하였다.

해수운동의 특성을 활용한 수중 무선 네트워크 시각 동기화 (Time Synchronization with Oceanic Movement Pattern in Underwater Wireless Networks)

  • 김성렬;박성진;유영환
    • 한국통신학회논문지
    • /
    • 제38C권5호
    • /
    • pp.486-496
    • /
    • 2013
  • 많은 기존 연구들에서 수중 환경에 적합한 시각 동기화를 제안하고 있으나 동기화의 정확도에 영향을 미치는 높은 채널접근지연이나 노드 간의 상대적 위치에 대한 고려가 없었다. 또한 양방향 메시지 교환 방식을 사용하는 기존 연구에서는 많은 수의 송수신 및 불필요한 오버히어링이 발생하여 네트워크 수명과 처리량이 감소하는 문제가 있다. 이에 본 연구에서는 수중환경의 특성을 반영한 향상된 시각 동기화 방법을 제안한다. 특히 제안 방법에서는 해수운동과 센서노드가 배치되는 환경의 특성을 활용한 메시지 전송 시점 조절 기법을 소개한다. 또한 채널접근지연이 제거된 타임스탬프를 사용하여 동기화의 정확도를 높인다. 더불어 전원공급 및 교체가 어려운 수중환경에 더욱 적합한 시각 동기화를 위해 제안 방법은 기존 방법보다 적은 수의 송수신으로 시각 동기화를 수행한다. 마지막으로 실험결과를 통해 제안 방법이 비교대상인 TSHL(Time Synchronization for High Latency)과 MU-Sync에 비해 각각 2.5ms, 0.56ms의 시각 동기화 오차를 줄이는 동시에 68.4%의 소비 에너지를 절감하였음을 보인다.

센서 네트워크에서 신뢰성 있는 시각 동기 프로토콜 (Reliable Time Synchronization Protocol in Sensor Networks)

  • 황소영;정연수;백윤주
    • 한국통신학회논문지
    • /
    • 제31권3A호
    • /
    • pp.274-281
    • /
    • 2006
  • 센서 네트워크에서 시각 동기 기술은 동기 기반 통신 프로토콜 개발뿐만 아니라, 암호화 기술에서의 타임 스탬프, 타 노드들로부터의 같은 이벤트 중복 감지 인식, beamforming, 기록된 이벤트들의 발생 순서 구분 등 다양한 응용을 위해 필요하다. 본 논문에서는 센서 네트워크에서 신뢰성 있는 시각 동기 프로토콜(RTSP: Reliable Time Synchronization Protocol)을 제안한다. 제안하는 기법은 깊이가 낮은 계층적 트리 형태의 네트워크 토폴로지를 구성하여 동기 오류를 줄이고, 후보 부모 노드의 정보를 유지함으로써 노드의 이동, 에너지 소진 및 물리적 결함으로 인한 토폴로지 변화에 대응한다. 시뮬레이션을 통한 성능 분석 결과는 RTSP가 기존의 TPSN(Timing-sync Protocol for Sensor Networks)과 비교하여 동기 정확도에 있어 20% 가량 향상됨을 보인다. 또한, 네트워크 내 노드의 결함으로 토폴로지 변화 시 동기화에 필요한 메시지 수를 $20%{\sim}60%$ 감소시키는 효과를 보인다. 노드의 무선 전송 거리를 서로 다르게 설정했을 경우에도 RTSP의 통신 부하는 TPSN에 비해 최대 40% 이상 감소된다.

선박의 진단 및 정비를 위해 사용되는 무선 센서 간 효율적인 시간동기 알고리즘 제안 (A Proposal of Time Synchronization amongst Wireless Sensors for Ship Diagnosis and Maintenance Supporting)

  • 김병국
    • 한국항행학회논문지
    • /
    • 제24권4호
    • /
    • pp.267-272
    • /
    • 2020
  • 선박의 상태를 공간 제약 없이 광범위하게 측정하고 이를 정밀히 분석하기 위한 수단들 중 하나로 무선 네트워크의 활용이 하나의 방법이 될 수 있다. 여러 개의 센서들을 적절한 곳에 배치하고 이들 간 네트워크가 자동으로 구성이 되고나면 선박의 상태를 한 장소에서 모니터링 할 수 있다. 아울러 배치된 모든 센서들이 동일한 시각정보를 갖는다면, 이들로부터 감지된 동일한 이벤트에 대하여 위치 또는 이동방향 등도 알아낼 수 있다. 따라서 동기화된 센서들의 활용은 메타정보의 생산을 위한 중요한 요소가 될 수 있다. 이 논문은 선박에서의 효율적 활용을 위한 센서 간 시각동기 알고리즘을 제안한다.

태스크 기반 이중화 방안 (Paper Duplication Method Supported by Task)

  • 이종찬;박상준;강권일
    • 한국통신학회논문지
    • /
    • 제27권1C호
    • /
    • pp.103-111
    • /
    • 2002
  • IMT-2000에서 RNC의 Main Control Processor는 호 처리를 담당하는 부분으로, 고신뢰도와 실시간성이 요구되므로 결함 허용 시스템의 연구가 중요하다. 이를 위하여 본 연구에서는 태스크 기반 이중화 방안을 제안한다. 이 방안은 Active side의 태스크들이 메시지 단위로 동작하고, 동작 후 변경된 메모리 영역의 데이터를 Standby side에 전달하는 방식을 기본으로 하며, 절체 시 recovery를 위해 메시지를 logging하는 방식이다. 제안한 방식은 dual down 및 동기화 과정의 복잡성을 제거 할 뿐만 아니라, 태스크가 동기를 제어하므로 좀 더 정확한 동기화가 가능하다. 또한 효과적으로 태스크 기반 이중화를 수행하기 위한 결함 탐지 및 처리 방안을 제시한다. 이 방안은 결함 탐지 확률을 높이고 결함에 의하여 발생한 오류 데이터가 Standby side로 전송되는 것을 원천적으로 차단하는 것에 중점을 둔다.

분산 멀티미디어 프리젠테이션 시스템에서 동기화를 위한 피드백 기법 (A feedback Scheme for Synchronization in a Distributed Multimedia)

  • 최숙영
    • 정보처리학회논문지B
    • /
    • 제9B권1호
    • /
    • pp.47-56
    • /
    • 2002
  • 분산 멀티미디어 문서 시스템은 네트워크로 연결된 여러 서버에 있는 미디어들은 검색하여 제시된 시간 관계에 따라 미디어들을 프리젠테이션한다. 효과적인 프리젠테이션을 위해서는 동기화가 지원되어야 하며, 특히, 분산 환경에서의 프리젠테이션은 네트워크 대역폭과 지연시간 등에 의해 영항을 받기 때문에, 그러한 요소들이 고려되어 동기화가 지원되어야 한다. 본 연구에서는 분산 환경에서 프리젠테이션을 효과적으로 수행할 수 있는 분산 멀티미디어 프리젠테이션 시스템을 제안하고, 프리젠테이션을 위해 미디어들이 각 서버로부터 전송될 때 네트워크의 상태와 자원을 검사하여 그에 따른 변화를 서버에 피드백시켜, 서버로부터 전송되는 데이터의 양을 조절함으로서 동기화를 지원하기 위한 기법을 제안한다. 네트워크의 상태 변화를 효과적으로 파악하여 서버로 피드백하기 위해, 버퍼에 경계점을 설정하여 버퍼를 관리하는 기법과 서버로부터 패킷이 전송되는 시간과 클라이언트에 도착하는 시간의 차이를 체크하는 기법을 함께 사용하고 있다.

흐름제어를 이용한 순서화 멀티캐스트 프로토콜에 관한 연구 (A Study on the Ordered Multicast Protocols with Flow Control)

  • 박판우;이기현;조국현
    • 한국통신학회논문지
    • /
    • 제17권10호
    • /
    • pp.1117-1130
    • /
    • 1992
  • 본 논문에서는 컴퓨터 망을 통한 분산 시스템의 효율적인 프로세스 관리 및 메시지 전송을 위한 프로세스 그룹 통신에 관하여 연구한다. 메시지 전송중 장애가 발생할 수 있는 단일 프로세스 그룹에 대하여 송수신 메시지의 순서호를 유지하면서 흐름 제어를 실시하는 멀티캐스트 프로토콜을 제안한다. 프로세스 그룹을 형성하는 구성원들은 그룹 구성원 관계 서비스를 이용하여 실행중 그룹을 탈퇴할 수도 있고, 또한 새로운 구성원의 가입도 언제든지 가능하도록 하였다. 메세지 배달은 벡터 타임 논리적 타임 스템프를 이용하여 필요하다면 메세지 배달지연을 행하고, 구성원 변경에 대응하기 위한 가상적 동기화를 실시한다. 결론적으로 본 논문에서 제안되는 멀티캐스트 프로토콜은 메세지들의 인과적 배달순서를 유지하면서, 또한 과잉 밀집 현상등을 방지하기 위한 흐름제어 기법을 적용하여 신뢰성과 메세지 전송 효율성을 갖도록 설계하였다.

  • PDF