• 제목/요약/키워드: clock drift

검색결과 29건 처리시간 0.023초

무선 센서 네트워크에서의 개선된 시각 동기화 구현 (Implementation of an Improved Time Synchronization in Wireless Sensor Networks)

  • 방상원;손석원
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2013년도 제48차 하계학술발표논문집 21권2호
    • /
    • pp.69-72
    • /
    • 2013
  • 본 논문은 TPSN 알고리즘의 시각 동기화 오차를 개선하기 위하여 Imote2 센서 노드의 클럭 드리프트 특성을 적용하는 개선된 TPSN 알고리즘을 제안한다. 클럭 드리프트의 원인은 주로 수정발진기에 기인한다. 본 연구에서는 온도 및 습도 등 환경 조건이 비슷할 경우에 드리프트가 크게 차이나지 않는다는 실험 결과에 따라 드리프트의 평균값을 구하고 이를 TPSN 동기화 오차 보정에 사용한다. 이때 적용되는 드리프트 특성 값은 센서 노드 설치 이전에 미리 측정하여야 한다. 실험을 통하여 본 논문에서 제안한 개선된 TPSN 알고리즘이 동기화 오차 개선에 효과적임을 확인하였다.

  • PDF

GPS 항행해를 이용한 아리랑 1호의 궤도결정 성능분석 연구 (Performance Analysis of the KOMPSAT-1 Orbit Determination Using GPS Navigation Solutions)

  • 김해동;최해진;김은규
    • 한국항공우주학회지
    • /
    • 제32권4호
    • /
    • pp.43-52
    • /
    • 2004
  • 본 논문에서는 아리랑 1호의 실제 비행데이터를 이용하여 지상에서 정밀궤도결정을 수행한 후 얻을 수 있는 성능에 대해 분석하였다. 분석에 사용된 궤도결정 알고리즘은 바예 시안 최소자승법을 작용한 배치필터이며, 궤도결정 정밀도 평가를 위해 중첩법 (Overlap Method) 을 이용하였다. 또한, 미국 NORAD 의 TLE (Two-Line Element) 및 지상추적 데이터를 이용한 궤도결정 결과들과의 비교, 분석도 수행하였다. 궤도결정 정밀도에 영향을 미칠 수 있는 요인, 즉 관측데이터 종류 및 탑재시계 편류 (On-Board Time Drift)에 의한 정밀도 변화에 대해서도 분석되어졌다. 본 연구결과, 중첩법 평가에 의한 30시간 GPS 항행해 위치 성분만을 이용한 궤도결정 정밀도는 5m RMS 수준이었으며, GPS 항행해 중 속도 성분은 궤도결정 시 사용하지 않는 것이 바람직하며, 타 관측데이터를 이용한 궤도결정 결과와의 비교를 통해 심각한 시각 바이어스에 의한 뚜렷한 정밀도 저하는 없음을 알 수 있었다.

플러딩 라우팅 프로토콜과 양방향 LTS를 결합한 센서 노드의 시간 동기화 기법 (A Time Synchronization Protocol of Sensor Nodes Combining Flooding-Routing Protocol with Bidirectional LTS)

  • 신재혁;오현수;전중남
    • 정보처리학회논문지C
    • /
    • 제18C권2호
    • /
    • pp.119-126
    • /
    • 2011
  • 일반적으로 센서 네트워크에서는 라우팅 트리를 구축한 후에 시간 동기화 작업을 따로 진행하였다. 그 때문에 패킷교환의 횟수가 늘어나고 전력의 소모를 유발한다. 본 논문에서는 라우팅 트리 구축과정에서 교환하는 정방향과 역방향의 패킷에 LTS(Lightweight Time Synchronization) 알고리즘 연산에 필요한 정보를 추가하여 플러딩 라우팅 트리 구축 알고리즘과 시간 동기화 과정을 결합한 알고리즘을 제안한다. 또한, 일정한 라운드 시간을 사용하여 클럭 휨으로 인한 시간 오류를 보정하였다. 제안하는 알고리즘이 TSRA(Time Synchronization Routing Algorithm) 방식보다 센서 노드들 간의 시간을 더욱 정교하게 동기화한다는 것을 NS2 시뮬레이터를 통해서 증명하였다.

GPS 위치정확도 향상을 위한 의사거리 오차의 분석에 관한 연구 (Error Budget Analysis of Pseudorange for Improving the GPS Positioning Accuracy)

  • 김용일;김동현;김병국
    • 대한공간정보학회지
    • /
    • 제4권2호
    • /
    • pp.79-90
    • /
    • 1996
  • C/A코드용 GPS 수신기를 단독으로 사용하여 위치를 구하는 경우 수신기에서 측정되는 위성-수신기간의 의사거리에 포함된 여러 오차요소플로 인하여 계산된 위치는 매우 큰 오차를 가진다는 것이 알려져 있다. 본 논문은 측정된 의사거리에 포함된 오차요소들의 정량적인 분석에 관한 것이며, 그 중에서 오차의 가장 큰 부분을 차지하면서 현재 발생과정이 공개되지 않고 있는 고의적인 오차인 SA(selective availability)의 특성을 쉽게 확인할 수 있는 방법이 제시되었다. 실험결과 측정된 도플러 편의량과 수신기시계 편의량의 변화로부터 SA의 효과를 확인할 수 있었으며, 전자에 대해서는 2차 다항식을 그리고 후자에 대해서는 선형식을 적용함으로써 측정값과 추정값간의 차를 보정하여 SA의 영향을 어느 정도 소거할 수 있음을 보였다. SA의 특성에 대한 분석은 주기성 자기상관함수를 적용하였으며, 그 결과 1차 Gauss-Markov프로세서의 인자들이 결정되었다.

  • PDF

Energy Efficiency Enhancement of TICK -based Fuzzy Logic for Selecting Forwarding Nodes in WSNs

  • Ashraf, Muhammad;Cho, Tae Ho
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권9호
    • /
    • pp.4271-4294
    • /
    • 2018
  • Communication cost is the most important factor in Wireless Sensor Networks (WSNs), as exchanging control keying messages consumes a large amount of energy from the constituent sensor nodes. Time-based Dynamic Keying and En-Route Filtering (TICK) can reduce the communication costs by utilizing local time values of the en-route nodes to generate one-time dynamic keys that are used to encrypt reports in a manner that further avoids the regular keying or re-keying of messages. Although TICK is more energy efficient, it employs no re-encryption operation strategy that cannot determine whether a healthy report might be considered as malicious if the clock drift between the source node and the forwarding node is too large. Secure SOurce-BAsed Loose Synchronization (SOBAS) employs a selective encryption en-route in which fixed nodes are selected to re-encrypt the data. Therefore, the selection of encryption nodes is non-adaptive, and the dynamic network conditions (i.e., The residual energy of en-route nodes, hop count, and false positive rate) are also not focused in SOBAS. We propose an energy efficient selection of re-encryption nodes based on fuzzy logic. Simulation results indicate that the proposed method achieves better energy conservation at the en-route nodes along the path when compared to TICK and SOBAS.

Geolocation Error Analysis of KOMPSAT-5 SAR Imagery Using Monte-Carlo Simulation Method

  • Choi, Yoon Jo;Hong, Seung Hwan;Sohn, Hong Gyoo
    • 한국측량학회지
    • /
    • 제37권2호
    • /
    • pp.71-79
    • /
    • 2019
  • Geolocation accuracy is one of the important factors in utilizing all weather available SAR satellite imagery. In this study, an error budget analysis was performed on key variables affecting on geolocation accuracy by generating KOMPSAT-5 simulation data. To perform the analysis, a Range-Doppler model was applied as a geometric model of the SAR imagery. The results show that the geolocation errors in satellite position and velocity are linearly related to the biases in the azimuth and range direction. With 0.03cm/s satellite velocity biases, the simulated errors were up to 0.054 pixels and 0.0047 pixels in the azimuth and range direction, and it implies that the geolocation accuracy is sensitive in the azimuth direction. Moreover, while the clock drift causes a geolocation error in the azimuth direction, a signal delay causes in the range direction. Monte-Carlo simulation analysis was performed to analyze the influence of multiple geometric error sources, and the simulated error was up to 3.02 pixels in the azimuth direction.

지각구조 연구에서 에어건 발파와 정밀 수심 자료를 이용한 OBS 위치 결정의 새로운 방법 (A new method for determining OBS positions for crustal structure studies, using airgun shots and precise bathymetric data)

  • 압전순;구보전륭이;서산영일랑;안등윤;립원순삼;;급천신효
    • 지구물리와물리탐사
    • /
    • 제11권1호
    • /
    • pp.15-25
    • /
    • 2008
  • 지각구조 연구에서 해저면 지진계(OBS)의 위치정보는 OBS-에어건 탄성파 탐사에 있어서 매우 중요한 변수들중의 하나이다. 이 변수의 정확도을 향상시키기 위해 우리는 이용 가능한 음향 트랜스폰더에 의한 거리 정보와 함께 에어건 발파 자료와 수심 자료를 이용하여 OBS 위치를 결정하는 새로운 방법을 개발하였다. 음향 트랜스폰더로 얻은 거리 자료가 3 지점 미만의 것일 때에는 에어건 발파에 의해 발생하여 OBS에 기록된 수중 직접파의 주시가 OBS 위치 결정에 매우 중요한 정보로 활용된다. 그 새로운 방법은 두 단계로 이루어져 있다. 첫 번째 단계에서는 광역 검색이 이루어지는데 이는 수심 격자상에서 에어건 발파로부터 나온 수중 직접파의 관측 주시와 트랜스폰더 시스템을 사용하여 얻은 음향 거리로 설명할 수 있는 가장 가까운 노드를 찾는 것이다. 만약 OBS가 위치한 해저면 지형이 매우 험하다면 정밀한 2D 수심 데이터의 사용이 가장 중요하다. 국부적으로 수렴하는 최소값에 빠지지 않기 위해 첫 번째 단계에서 얻은 노드의 위치는 두 번째 단계의 초기값으로 사용된다. 두 번째 단계에서는 비선형 역산법이 수행된다. 만일 OBS의 내부 시계가 큰 편차를 보인다면 이 방법을 사용한 최종 OBS 위치와 함께 내부 시계에 대한 보정 또한 이루어져야 한다. 우리는 여기에서 OBS 위치 결정에 사용한 각 측정값의 영향과 오차에 대해서도 토론하고자 한다.

유비쿼터스 센서 네트워크에서의 데이터 전송시간 분석 시스템의 구현 사례 (A System for Analyzing Data Transmission Time in Ubiquitous Sensor Network)

  • 정기원;김재철;김주일;이우진
    • 한국전자거래학회지
    • /
    • 제13권2호
    • /
    • pp.149-163
    • /
    • 2008
  • 센서 네트워크에서는 데이터의 실시간 처리가 중요한 요소 중의 하나이다. 각 노드들이 감지한 데이터를 정해진 시간 내에 전달해야 필요한 시기에 적합한 처리가 가능하다. 따라서 노드들이 데이터를 정해진 시간 내에 제대로 전달하고 있는가를 점검하는 것은 매우 중요하다. 이에 따라 본 논문에서는 데이터 전송시간에 대한 모니터링을 통하여 센서 네트워크에 존재하는 노드들이 허용시간 범위 내에서 서버로 데이터를 전송하고 있는가를 확인하기 위한 데이터 전송시간 분석 시스템의 구현 사례를 제안한다. 이를 위하여 데이터 전송시간 분석을 위한 절차를 제시하고, 제시한 절차에 따라 전송시간을 분석하기 위해 필요한 시간차 분석 방법, 데이터 송수신 시간 수집 방법 및 데이터 전송시간 계산 방법을 제시한다. 또한 제시한 방법을 바탕으로 데이터 전송시간을 모니터링하고 분석하기 위한 시스템을 구현하고, 사례 연구를 수행한 결과를 보인다.

  • PDF

회귀적 추정 방식을 이용한 무선 센서 네트워크용 저전력 MAC 프로토콜 (Low Power MAC Protocol Design for Wireless Sensor Networks using Recursive Estimation Methods)

  • 박우길
    • 한국통신학회논문지
    • /
    • 제39C권3호
    • /
    • pp.239-246
    • /
    • 2014
  • 무선 센서 네트워크에서 가장 중요한 이슈는 에너지 소모이다. 초저전력 통신을 위해서, 동기 주기에 따른 클럭 편차 에러에 대한 실험 결과를 이용하여, 지연 조건이 크지 않으며 모니터링 간격이 큰 분야에 적합한 새로운 MAC (Medium Access Control) 프로토콜을 디자인하였다. 제안 방식은 전송 패킷이 발생할 때 동기를 수행하는 방식이며, 동기 주기에 따라 그에 맞는 동기 에러에 대한 크기를 예측할 수 있다. 따라서 제안 방식은 기존 프로토콜들이 낮은 충격 계수 환경만을 지원하는 것과 달리, 초저 충격 계수 환경까지 지원할 수 있기 때문에 트래픽이 매우 낮은 초저전력, 높은 수명을 요구하는 분야에 사용될 수 있다. 제안 프로토콜의 성능을 평가하기 위해서 테스트베드를 구현하였으며, 관련 프로토콜들과 성능을 비교 하였고, 이를 통해 SCP-MAC 대비 80% 정도 에너지 소모량을 줄일 수 있음을 보였다. 제안 프로토콜은 매우 긴 네트워크 수명을 필요로 하며 지연 조건이 강하지 않은 무선 모니터링 분야 등에 큰 기여를 할 것으로 기대한다.