• Title/Summary/Keyword: Clock Synchronization

Search Result 230, Processing Time 0.022 seconds

Modeling and Stimulating Node Cooperation in Wireless Ad Hoc Networks

  • Arghavani, Abbas;Arghavani, Mahdi;Sargazi, Abolfazl;Ahmadi, Mahmood
    • ETRI Journal
    • /
    • v.37 no.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).

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

  • Gim, Jong-Man;Choi, Seung-Duk;Eun, Chang-Soo
    • Journal of Advanced Navigation Technology
    • /
    • v.13 no.3
    • /
    • pp.337-343
    • /
    • 2009
  • In this paper, we proposed a burst mode symbol timing recovery unit that is applicable to the VDL Mode-2 using D8PSK modulation. A method that IIR loop filter is used to minimize symbol timing error is hard to apply to burst mode because its convergence time is long. That is, the fast convergence property is important. In this paper, the proposed method takes one sample which has maximum symbol power after the initial synchronization has been achieved by using preambles. The main principle of operation is that the unit moves one sample clock to advance or retard according to symbol power. We verify that the proposed method is operated well in ${\pm}100$ ppm or greater through the test results between Australia ADS Corp. transmitter and the designed receiver.

  • 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
    • /
    • v.34 no.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 (네트워크 기반 자율이동로봇의 장애물 회피 알고리즘 개발)

  • Sohn, Soo-Kyung;Kim, Joo-Min;Kim, Hong-Ryeol;Kim, Dae-Won;Yang, Kwang-Woong
    • Proceedings of the KIEE Conference
    • /
    • 2004.07d
    • /
    • 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 (중환자실 교대근무간호사의 수면특성과 투약오류와의 관계)

  • Yi, Young Hee;Choi, Su Jung
    • Journal of Korean Academy of Fundamentals of Nursing
    • /
    • v.21 no.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.

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

  • Shim, Yong-Geol
    • The KIPS Transactions:PartC
    • /
    • v.11C no.1
    • /
    • pp.109-114
    • /
    • 2004
  • A new code and its decoding scheme are proposed. With this code, we can correct and detect the errors in communication systems. To limit the runlength of data 0 and augment the minimum density of data 1, a (15, 7) BCH code is modified and an overall parity bit is added. The proposed code is a (16, 7) block code which has the bit clock signal regeneration capability and high error control capability. It is proved that the runlength of data 0 is less than or equal to 7, the density of data 1 is greater than or equal to 1/8, and the minimum Hamming distance is 6. The decoding error probability, the error detection probability and the correct decoding probability are presented for the proposed code. It is shown that the proposed code has better error control capability than the conventional schemes.

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

  • Kim, Jin-Hee;Cheong, Ki-Tae;Chung, Hae
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.11B
    • /
    • pp.1207-1215
    • /
    • 2009
  • The FTTH is known as an optimal solution to provide broadband services like IPTV and the W-PON is a good alternative to implement the FTTH. It is firstly commercialized in Korea but not widely deployed because of it's high price. In this paper, we suggest a wavelength integration method to drop the price and enhance the utilization of the W-PON. The method makes one logical channel with multiple wavelengths when the W-PON system has to accommodate a signal of which transmission rate is greater than the rate of a single wavelength. Accordingly, the system can accommodate any signal rate. We introduce a frame structure, suggest synchronization and clock recovery methods, and finally show actual applications for the Ethernet and the G-PON.

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

  • Hong, You-Pyo;Yang, Gi-Joo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.8C
    • /
    • pp.801-805
    • /
    • 2009
  • The importance of high-speed networking is ever increasing to better support multimedia application such as video conferencing. It is crucial to synchronize the network so that the delay between computers on the network is minimized. In high-speed LAN, for example, most computers use clocks with almost same frequency to minimize the delay for data transmission. However, because of the deviation of transmitter's and receiver's clock frequency and phase difference there can be a metastability problem. Elasticity buffer is to provide a solution for this situation and this paper presents an implementation is a high-speed elasticity buffer.

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)
    • /
    • v.12 no.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 (전역적 비동기 지역적 동기 시스템을 위한 고성능 비동기식 접속장치)

  • 오명훈;박석재;최호용;이동익
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.40 no.5
    • /
    • pp.321-334
    • /
    • 2003
  • Globally-Asynchronous Locally-Synchronous (GALS) systems are worthy of notice as an adequate architecture for a large scaled chip design with guaranteeing easy designs and functional confidence. In this paper, we suggest an advanced structure of the interface unit which is indispensable for GALS systems by using stoppable clocks. The proposed interface unit is composed of a sender module and a receiver module. The sender module can carry out data transmission partially without the relation to an internal clock. We have designed it with 0.25${\mu}{\textrm}{m}$ standard cell library at the gate level and simulated its operation to show performance improvement. Finally, we constructed all example circuit with the interface unit and proved the correct operation of it.