Journal of the ACM (JACM)
CesiumSpray: a Precise and Accurate Global Time Servicefor Large-scale Systems
Real-Time Systems - Special issue on global time in large scale distributed real-time systems, part III
Time, clocks, and the ordering of events in a distributed system
Communications of the ACM
Time synchronization in ad hoc networks
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
On the scalability of IEEE 802.11 ad hoc networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Probabilistic Clock Synchronization in Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
A new fault-tolerant algorithm for clock synchronization
PODC '84 Proceedings of the third annual ACM symposium on Principles of distributed computing
Timing-sync protocol for sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
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
A resource--efficient time estimation for wireless sensor networks
Proceedings of the 2004 joint workshop on Foundations of mobile computing
Fault-Tolerant Cluster-Wise Clock Synchronization for Wireless Sensor Networks
IEEE Transactions on Dependable and Secure Computing
TinySeRSync: secure and resilient time synchronization in wireless sensor networks
Proceedings of the 13th ACM conference on Computer and communications security
Maximal Lifetime Scheduling for Sensor Surveillance Systems with K Sensors to One Target
IEEE Transactions on Parallel and Distributed Systems
Tiny-sync: Tight time synchronization for wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Data currency in replicated DHTs
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Location-based services for elderly and disabled people
Computer Communications
DKMS: distributed hierarchical access control for multimedia networks
International Journal of Security and Networks
Scalable synchronization of clocks in wireless sensor networks
Ad Hoc Networks
Grid emulation for managing random sensor networks
Ad Hoc Networks
ACES: adaptive clock estimation and synchronization using Kalman filtering
Proceedings of the 14th ACM international conference on Mobile computing and networking
Energy-Aware and Time-Critical Geo-Routing in Wireless Sensor Networks
International Journal of Distributed Sensor Networks
Estimating clock uncertainty for efficient duty-cycling in sensor networks
IEEE/ACM Transactions on Networking (TON)
Tight bounds for clock synchronization
Proceedings of the 28th ACM symposium on Principles of distributed computing
IEEE Transactions on Wireless Communications
Optimal sleep/wake scheduling for time-synchronized sensor networks with QoS guarantees
IEEE/ACM Transactions on Networking (TON)
Tight bounds for clock synchronization
Journal of the ACM (JACM)
Towards continuous asset tracking: low-power communication and fail-safe presence assurance
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Clock Synchronization: Open Problems in Theory and Practice
SOFSEM '10 Proceedings of the 36th Conference on Current Trends in Theory and Practice of Computer Science
Wireless sensor networks for soil science
International Journal of Sensor Networks
An adaptive scheduling protocol for multi-scale sensor network architecture
DCOSS'07 Proceedings of the 3rd IEEE international conference on Distributed computing in sensor systems
Coverage-aware connectivity restoration in mobile sensor networks
Journal of Network and Computer Applications
Adaptive time synchronization for wireless sensor networks with self-calibration
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Energy-efficient estimation of clock offset for inactive nodes in wireless sensor networks
IEEE Transactions on Information Theory
Continuous timestamping for efficient replication management in DHTs
Globe'10 Proceedings of the Third international conference on Data management in grid and peer-to-peer systems
Replication in DHTs using dynamic groups
Transactions on large-scale data- and knowledge-centered systems III
Accurate time synchronization for wireless sensor networks
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
Managing random sensor networks by means of grid emulation
NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
Optimal clock synchronization under energy constraints in wireless ad-hoc networks
OPODIS'05 Proceedings of the 9th international conference on Principles of Distributed Systems
Tracking low-precision clocks with time-varying drifts using kalman filtering
IEEE/ACM Transactions on Networking (TON)
| Hi-index | 0.06 |
Recent advances in technology have made low cost, low power wireless sensors a reality. Clock synchronization is an important service in any distributed system, including sensor network systems. Applications of clock synchronization in sensor networks include data integration in sensors, sensor reading fusion, TDMA medium access scheduling, and power mode energy saving. However, for a number of reasons, standard clock synchronization protocols are unsuitable for direct application in sensor networks. In this paper, we introduce the concept of adaptive clock synchronization based on the need of the application and the resource constraint in the sensor networks. We describe a probabilistic method for clock synchronization that uses the higher precision of receiver-to-receiver synchronization, as described in Reference Broadcast Synchronization (RBS) protocol. This deterministic protocol is extended to provide a probabilistic bound on the accuracy of the clock synchronization, allowing for a tradeo between accuracy and resource requirement. Expressions to convert service specifications (maximum clock synchronization error and confidence probability) to actual protocol parameters (minimum number of messages and synchronization overhead) are derived. Further, we extend this protocol for maintaining clock synchronization in a multihop network.