Search NASA⌕ Search

SEARCH · Search NASA

Results for “clock synchronization”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 91 records · Page 5

Fault-Tolerant Self-Stabilizing Distributed Clock Synchronization Protocol for Arbitrary Digraphs

A self-stabilizing network in the form of an arbitrary, non-partitioned digraph includes K nodes having a synchronizer executing a protocol. K-1 monitors of each node may receive a Sync message transmitted from a directly connected node. When the Sync message is received, the logical clock value for the receiving node is set to between 0 and a communication latency value (gamma) if the clock value is less than a minimum event-response delay (D). A new Sync message is also transmitted to any directly connected nodes if the clock value is greater than or equal to both D and a graph threshold (T(sub S)). When the Sync message is not received the synchronizer increments the clock value if the clock value is less than a resynchronization period (P), and resets the clock value and transmits a new Sync message to all directly connected nodes when the clock value equals or exceeds P.

Malekpour, Mahyar R.↗

Preliminary demonstration of precision DSN clock synchronization by radio interferometry

A wideband digital data acquisition system has been developed to measure the clock offsets to the 10-ns accuracy required to facilitate three-way spacecraft ranging, to monitor the hydrogen maser frequency standard rates to 1 part in 10 to the forteenth power and to potentially reduce operational costs by replacing the current DSN operational time sync system.

Hurd, W. J.↗

Clock Synchronization

Experimental goals are: (1) synchronize 1 pulse per second outputs derived from two different crystal oscillator sources, (2) generate near atomic clock accuracy for other experimental needs.

atomic clock↗

Short turn-around intercontinental clock synchronization using very-long-baseline interferometry

During the past year work was accomplished to bring into regular operation a VLBI system for making intercontinental clock comparisons with a turn around of a few days from the time of data taking. Earlier VLBI systems required several weeks to produce results. The present system, which is not yet complete, incorporates a number of refinements not available in earlier systems, such as dual frequency inosopheric delay cancellation and wider synthesized bandwidths with instrumental phase calibration.

Madrid, G. A.↗

Intercontinental clock synchronization with the block 1 VLBI system

The Block 1 very long baseline interferometer (VLBI) operated by the Deep Space Network (DSN) to make weekly measurements of the relative epoch and rate offsets between the time standards in the global network of DSN stations is discussed. The precision of these measurements routinely achieves sub-microsecond levels for epoch offset and accuracies of better than one part in 10 to the 12th power for rate offset. The implementation of the phase calibrator system permits absolute measurement of epoch offset to better than 10 nanoseconds. With the near-real-time play-back and on-line storage of VLBI data, the Block 1 system typically produces clock parameters within 48 hours from the time of observation.

Roth, M. G.↗

Hierarchical Clock Synchronization in MPI

We present a new distributed community detection algorithm for large graphs based on the Louvain method. We exploit a distributed delegate partitioning to ensure the workload and communication balancing among processors. In addition, we design a new heuristic strategy to carefully coordinate the community constitution in a distributed environment, and ensure the convergence of the distributed clustering algorithm. Our intensive experimental study has demonstrated the scalability and the correctness of our algorithm with various large-scale real-world and synthetic graph datasets using up to 32,768 processors

Computer Science↗

Implementation of quantum key distribution and quantum clock synchronization via time bin encoding

Quantum key distribution allows for a provably secure transmission of cryptographic keys over an optical channel. Encoded polarization states or time-bin degree of freedom have been used for successful demonstrations. However, photon losses in long fibers, slow single photon detectors, and detector dark counts significantly limit the overall bit rate. Improving key throughput and reducing the overhead of key reconciliation remain as major challenges. Methods which utilize multiple time bins allow for multiple key bits to be encoded in a single photon, thus increasing the fidelity of transmitted keys and decreasing the overhead of key reconciliation in real-world conditions. Previous implementations of these methods required that Alice and Bob share a time reference by sharing a dedicated classical channel used for synchronization. This work presents a technique that allows two parties to exchange time-bin encoded photons without the need for synchronized time references. Our technique uses a framing protocol which allows Alice to encode a time reference along with a key which is determined by Alice before transmission. Security can be achieved by monitoring the visibility of a pair of Franson interferometers, using decoy pulses and measuring the round trip time between Alice and Bob. The bit rate of this technique is limited only by the recovery time of the detector and the speed of the modulation electronics. We experimentally demonstrate a raw bit rate of 5Mb/s over an optical channel with 55dB of loss, which is competitive with current research. We also demonstrate absolute timing synchronization with an accuracy of 20ps.

encryption↗

Clock synchronization experiments using OMEGA transmissions

The OMEGA transmissions from North Dakota on 13.10 and 12.85 kHz were monitored at several sites using a recently developed OMEGA timing receiver specifically designed for this purpose. The experiments were conducted at Goddard Space Flight Center, Greenbelt, Maryland; U.S. Naval Observatory, Washington, D.C.; and at the NASA tracking station, Rosman, North Carolina. Results show that cycle identification of the two carrier frequencies was made at each test site, thus, coarse time (76 microseconds) from the OMEGA transmitted signals to within the ambiguity period of each OMEGA frequency was extracted. The fine time determination, which was extracted from the phase difference between the received OMEGA signals and locally generated signals, was about + or - 2 microseconds for daytime reception and about + or - 5 microseconds for nighttime reception.

Chi, A. R.↗

Reliable clock estimation using linear weighted fusion based on pairwise broadcast synchronization

Clock synchronization in wireless sensor networks (WSNs) has been studied extensively in recent years and many protocols are put forward based on the point of statistical signal processing, which is an effective way to optimize accuracy. However, the accuracy derived from the statistical data can be improved mainly by sufficient packets exchange, which will consume the limited power resources greatly. In this paper, a reliable clock estimation using linear weighted fusion based on pairwise broadcast synchronization is proposed to optimize sync accuracy without expending additional sync packets. As a contribution, a linear weighted fusion scheme for multiple clock deviations is constructed with the collaborative sensing of clock timestamp. And the fusion weight is defined by the covariance of sync errors for different clock deviations. Extensive simulation results show that the proposed approach can achieve better performance in terms of sync overhead and sync accuracy.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Source structure errors in the synchronization of clocks by radio interferometry

Radio interferometry has the potential of synchronizing clocks across intercontinental distances with accuracies better than one nanosecond. One of the potential error sources in such determinations is the spatial structure of the natural radio sources that provide the reference signals. Due to their extent, the effective position of these sources can vary as a function of the length and orientation of the baseline vector joining the two antennas. If they are not corrected, such variations can lead to errors in clock synchronization. The theory of structure corrections is presented and specific examples are given to illustrate the nature and size of the effect.

Thomas, J. B.↗

Precise time transfer using MKIII VLBI technology

It is well known that Very Long Baseline Interferometry (VLBI) is capable of precise time synchronization at subnanosecond levels. This paper deals with a demonstration of clock synchronization using the MKIII VBLI system. The results are compared with clock synchronization by traveling cesium clocks and GPS. The comparison agrees within the errors of the portable clocks (+ 5 ns) and GPS(+ or - 30 ns) systems. The MKIII technology appears to be capable of clock synchronization at subnanosecond levels and appears to be very good benchmark system against which future time synchronization systems can be evaluated.

Johnston, K. J.↗

Synchronizing computer clocks using a local area network

Researchers completed the first tests of a method to synchronize the clocks of networked computers to the National Institute of Standards and Technology (NIST) time scale. The method uses a server computer to disseminate the time to other clients on the same local-area network. The server is synchronized to NIST using the ACTS protocol over a dial-up telephone line. The software in both the server and the parameters of this model are used to adjust the time of the local clock and the interval between calibration requests in a statistically optimum way. The algorithm maximizes the time between calibrations while at the same time keeping the time of the local clock correct within a specific tolerance. The method can be extended to synchronize computers linked over wide-area networks, and an experiment to test the performance of the algorithms over such networks is being planned.

Levine, Judah↗