Logical Time in Distributed Computing Systems
Computer - Distributed computing systems: separate resources acting as one
NPSI adaptive synchronization algorithms for PDES
WSC '95 Proceedings of the 27th conference on Winter simulation
Non-interfering GVT computation via asynchronous global reductions
WSC '93 Proceedings of the 25th conference on Winter simulation
Implementing a Probabilistic Clock Synchronization Algorithm
Real-Time Systems
Time, clocks, and the ordering of events in a distributed system
Communications of the ACM
A scaled version of the elastic time algorithm
Proceedings of the fifteenth workshop on Parallel and distributed simulation
Time synchronization in ad hoc networks
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Probabilistic Clock Synchronization in Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Wireless sensor networks: a new regime for time synchronization
ACM SIGCOMM Computer Communication Review
A new fault-tolerant algorithm for clock synchronization
PODC '84 Proceedings of the third annual ACM symposium on Principles of distributed computing
Fault-tolerant clock synchronization
PODC '84 Proceedings of the third annual ACM symposium on Principles of distributed computing
Continuous Clock Synchronization in Wireless Real-Time Applications
SRDS '00 Proceedings of the 19th IEEE Symposium on Reliable Distributed Systems
An Election Algorithm for a Distributed Clock Synchronization Program
An Election Algorithm for a Distributed Clock Synchronization Program
Asymptotically optimal time synchronization in dense sensor networks
WSNA '03 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
NIST Net: a Linux-based network emulation tool
ACM SIGCOMM Computer Communication Review
Timing-sync protocol for sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Adaptive clock synchronization in sensor networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
Improved interval-based clock synchronization in sensor networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
Fine-grained network time synchronization using reference broadcasts
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
Time-diffusion synchronization protocol for wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Fault-Tolerant Cluster-Wise Clock Synchronization for Wireless Sensor Networks
IEEE Transactions on Dependable and Secure Computing
Average time synchronization in wireless sensor networks by pairwise messages
Computer Communications
| Hi-index | 0.00 |
In many sensor-based applications, identifying the sequence of event occurrence is useful. When local clocks lack synchronizations, it is difficult or time-consuming to determine the order of event occurrence. In this paper, we first describe a centralized method for pseudo-synchronizing non-base clocks to a base clock. The pseudo-shift between a pair of non-base/base clocks is estimated by the difference of the occurrence times of pairs of events included in direct ''happened-before'' relations that only involve this pair of sensors. Evaluation results suggest that this method can closely make non-base clocks synchronized with a base clock without violating the direct ''happened-before'' relations. The centralized pseudo-synchronization method demands a O(N^3) computational overhead on the base sensor in a network of N sensors. Then, in order to distribute the computational overhead across all sensors, a localized pseudo-synchronization method is proposed by taking advantage of the topologies of wireless sensor networks.