• 제목/요약/키워드: Clock Synchronization

검색결과 229건 처리시간 0.026초

Modeling and Stimulating Node Cooperation in Wireless Ad Hoc Networks

  • Arghavani, Abbas;Arghavani, Mahdi;Sargazi, Abolfazl;Ahmadi, Mahmood
    • ETRI Journal
    • /
    • 제37권1호
    • /
    • pp.77-87
    • /
    • 2015
  • In wireless networks, cooperation is necessary for many protocols, such as routing, clock synchronization, and security. It is known that cooperator nodes suffer greatly from problems such as increasing energy consumption. Therefore, rational nodes have no incentive to cooperatively forward traffic for others. A rational node is different from a malicious node. It is a node that makes the best decision in each state (cooperate or non-cooperate). In this paper, game theory is used to analyze the cooperation between nodes. An evolutionary game has been investigated using two nodes, and their strategies have been compared to find the best one. Subsequently, two approaches, one based on a genetic algorithm (GA) and the other on learning automata (LA), are presented to incite nodes for cooperating in a noisy environment. As you will see later, the GA strategy is able to disable the effect of noise by using a big enough chromosome; however, it cannot persuade nodes to cooperate in a noisefree environment. Unlike the GA strategy, the LA strategy shows good results in a noise-free environment because it has good agreement in cooperation-based strategies in both types of environment (noise-free and noisy).

VDL Mode-2에 적용 가능한 버스트 모드 심벌 타이밍 복원기 (Burst Mode Symbol Timing Recovery for VDL Mode-2)

  • 김종만;최승덕;은창수
    • 한국항행학회논문지
    • /
    • 제13권3호
    • /
    • pp.337-343
    • /
    • 2009
  • 본 논문에서는 D8PSK 변조 방식을 이용하는 VDL Mode-2 수신기에 적용 가능한 버스트 모드 심벌 타이밍 복원기를 제안하고 성능 분석과 연동실험을 실시하였다. IIR 루프필터를 사용하여 심볼 타이밍 에러를 최소화 하는 방식은 수렴 속도가 늦기 때문에 버스트 모드에 적용하기 곤란하다. 즉 빠른 수렴 특성이 중요시 된다. 본 논문에서 제안한 방식은 프리앰블을 이용하여 초기 동기가 이루어진 후 최대 심벌 전력을 갖는 방향으로 한 샘플 빠르게 또는 한 샘플 느리게 샘플 클럭을 이동하여 최적의 심벌을 취하는 방식이다. 제안된 방식을 적용한 수신기와 호주 ADS사 송신 장비와 연동 시험한 결과 100 ppm 이상에서도 잘 동작함을 확인하였다.

  • PDF

Orbit Determination of KOMPSAT-1 and Cryosat-2 Satellites Using Optical Wide-field Patrol Network (OWL-Net) Data with Batch Least Squares Filter

  • Lee, Eunji;Park, Sang-Young;Shin, Bumjoon;Cho, Sungki;Choi, Eun-Jung;Jo, Junghyun;Park, Jang-Hyun
    • Journal of Astronomy and Space Sciences
    • /
    • 제34권1호
    • /
    • pp.19-30
    • /
    • 2017
  • The optical wide-field patrol network (OWL-Net) is a Korean optical surveillance system that tracks and monitors domestic satellites. In this study, a batch least squares algorithm was developed for optical measurements and verified by Monte Carlo simulation and covariance analysis. Potential error sources of OWL-Net, such as noise, bias, and clock errors, were analyzed. There is a linear relation between the estimation accuracy and the noise level, and the accuracy significantly depends on the declination bias. In addition, the time-tagging error significantly degrades the observation accuracy, while the time-synchronization offset corresponds to the orbital motion. The Cartesian state vector and measurement bias were determined using the OWL-Net tracking data of the KOMPSAT-1 and Cryosat-2 satellites. The comparison with known orbital information based on two-line elements (TLE) and the consolidated prediction format (CPF) shows that the orbit determination accuracy is similar to that of TLE. Furthermore, the precision and accuracy of OWL-Net observation data were determined to be tens of arcsec and sub-degree level, respectively.

네트워크 기반 자율이동로봇의 장애물 회피 알고리즘 개발 (Obstacle Avoidance Algorithm Development for Network-Based Autonomous Mobile Robots)

  • 손수경;김주민;김홍렬;김대원;양광웅
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 하계학술대회 논문집 D
    • /
    • pp.2435-2437
    • /
    • 2004
  • In this paper, an obstacle avoidance algorithm is proposed for a network-based robot considering network delay by distribution. The proposed algorithm is based on the VFH(Vector Field Histogram) algorithm, and for the network-based robot system, in which it is assumed robot localization information is transmitted through network communication. In this paper, target vector for the VFH algorithm is estimated through the robot localization information and the measurement of its delay by distribution. The delay measurement is performed by time-stamp method. To synchronize all local clocks of the nodes distributed on the network, a global clock synchronization method is adopted. With the delay measurement, the robot localization estimation is performed by calculating the kinematics of the robot. The validation of the proposed algorithm is performed through the performance comparison of the obstacle avoidance between the proposed algorithm and the existing VFH algorithm on the network-based autonomous mobile robot.

  • PDF

중환자실 교대근무간호사의 수면특성과 투약오류와의 관계 (Association of Sleep Characteristics with Medication Errors for Shift Work Nurses in Intensive Care Units)

  • 이영희;최수정
    • 기본간호학회지
    • /
    • 제21권4호
    • /
    • pp.403-412
    • /
    • 2014
  • Purpose: Shift work disrupts the synchronization between the human biological clock and the environment. Sleep disturbances are common for shift work nurses, and may threaten patient safety. This study was done to investigate the sleep characteristics and medication errors (ME) of intensive care unit (ICU) nurses who work shifts, and ascertain if there is an association between these factors. Methods: Data were collected using a self-report questionnaire from 126 ICU nurses on three shifts. Collected data included their sleep characteristics including sleep patterns and sleep disturbances, and ME for the past 2 weeks. Results: There were significant differences in sleep duration and sleep latency according to shift. Day shift nurses had the shortest sleep duration, and their sleep latency was the longest (about 49 minutes) compared to nurses on evening and night shifts; 54% reported sleep disturbances, 16% experienced ME, and among these nurses 50% were on the night shift. Logistic regression analysis revealed significant associations between nurses' sleep duration and ME (adjusted OR 0.52 [95% CI 0.32-0.85]). Conclusions: The results confirmed that shift work nurses in the ICUs experience sleep disturbance, and that less sleep is associated with ME.

동기 능력을 보유한 변형된 BCH 부호 (A Modified BCH Code with Synchronization Capability)

  • 심용걸
    • 정보처리학회논문지C
    • /
    • 제11C권1호
    • /
    • pp.109-114
    • /
    • 2004
  • 본 논문에서는 통신 시스템에서 발생하는 에러를 정정 및 검출하기 위한 새로운 부호와 그 복호 방식을 제안하였다. 데이터 0의 런 길이를 제한하고 데이터 1의 최소 밀도를 증가시키기 위하여 (15, 7) BCH 부호를 변형하였으며 전체 패리티 비트를 추가하였다. 제안된 부호는 (16, 7) 블록 부호이며 비트 클럭 신호의 재생 능력과 높은 에러 제어 능력을 가지고 있다. 제안된 부호에서 데이터 0의 런 길이는 7 이하이고, 데이터 1의 밀도는 1/8 이상이며 최소 해밍 거리가 6임을 입증하였다. 제안된 부호를 사용하였을 때의 복호 에러 확률, 에러 검출 확률, 바른 복호 확률을 제시하였다. 기존의 다른 방식들에 비하여 오류 제어 능력이 우수함을 확인할 수 있었다.

Hybrid-PON을 위한 파장통합 전송방식 (Wavelength Integration Transmission Method for Hybrid-PON)

  • 김진희;정기태;정해
    • 한국통신학회논문지
    • /
    • 제34권11B호
    • /
    • pp.1207-1215
    • /
    • 2009
  • FTTH는 IPTV와 같은 광대역서비스를 제공하기 위한 최적의 가입자망 기술이고, WDM-PON은 FTTH를 구현하는 좋은 대안 중의 하나이다. W-PON은 국내에서 처음으로 상용화되었지만 가격이 다소 고가라는 점이 확대적용에 걸림돌로 작용하고 있다. 본 논문에서는 W-PON의 활용성을 높이고 또한 가격에 대한 부담을 줄일 수 있는 파장 통합 방식을 제안한다. 이것은 W-PON 시스템이 하나의 파장에서 제공하는 전송속도보다 더 큰 전송속도를 가진 신호를 수용하고자 할 때, 여러 개의 물리적인 채널을 하나의 논리적 채널로 만드는 방식이다. 따라서 이 시스템은 어떠한 전송률을 가진 신호도 수용할 수 있게 된다. 이를 위해 방식의 프레임구조, 동기 및 클럭 복구방법을 제안하고, 그리고 실제로 이더넷과 G-PON 적용하는 예를 소개한다.

초고속 신축버퍼의 구현 (An Implementation of a High Speed Elasticity Buffer)

  • 홍유표;양기주
    • 한국통신학회논문지
    • /
    • 제34권8C호
    • /
    • pp.801-805
    • /
    • 2009
  • 컴퓨터 네트워크의 지속적인 보급과 멀티미디어에 대한 수요의 급증은 화상 회의 등의 새로운 수요에 대응 할 수 있는 초고속 근거리 통신망의 중요성을 부각시키고 있다. 이러한 초고속 근거리 통신망의 구현을 위해서는 연결된 컴퓨터들 간의 데이터 전송이 지연 없이 실시간으로 수행될 수 있도록 동기화시키는 것이 매우 중요하다. 네트워크상의 모든 컴퓨터들이 거의 같은 주기의 클럭을 사용할 경우, 데이터 정체를 최대한 줄일 수 있는 장점이 있는 반면, 송신단으로부터의 데이터를 수신단에서 받아들일 때 비동기 데이터 샘플링에 의한 준안정성 문제가 발생할 수 있기 때문에 그에 대한 해결을 위한 신축 버퍼가 필요하며, 본 논문에서는 고속 동작용 신축버퍼의 구현에 대해 논의한다.

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.

전역적 비동기 지역적 동기 시스템을 위한 고성능 비동기식 접속장치 (A High Performance Asynchronous Interface Unit for Globally-Asynchronous Locally-Synchronous Systems)

  • 오명훈;박석재;최호용;이동익
    • 대한전자공학회논문지SD
    • /
    • 제40권5호
    • /
    • pp.321-334
    • /
    • 2003
  • GALS(Globally-Asynchronous Locally-Synchronous) 시스템은 대규모의 칩 설계 시에 설계의 용이성과 신뢰성을 확보할 수 있는 구조로 주목 받고 있다. 본 논문에서는 GALS 시스템에 필수적인 비동기 접속장치를 제안한다. 접속 장치는 크게 센더 모듈과 리시버 모듈로 구성되어 있으며, 센더 모듈에서는 부분적으로 내부 클록과는 무관하게 데이터 전송이 가능하다. 0.25um 공정의 게이트 레벨 표준 셀 라이브러리를 사용하여 설계하였고, 성능 향상 정도를 시뮬레이션을 통하여 예측할 수 있었다. 마지막으로, 접속장치를 장착한 GALS 구조의 예제 회로를 설계하여 올바르게 동작함을 확인하였다.