Journal of the ACM (JACM)
The Accuracy of the Clock Synchronization Achieved by TEMPO in Berkeley UNIX 4.3BSD
IEEE Transactions on Software Engineering
Precision synchronization of computer network clocks
ACM SIGCOMM Computer Communication Review
Adaptive hybrid clock discipline algorithm for the network time protocol
IEEE/ACM Transactions on Networking (TON)
Experience with an adaptive globally-synchronizing clock algorithm
Proceedings of the eleventh annual ACM symposium on Parallel algorithms and architectures
Next century challenges: mobile networking for “Smart Dust”
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Directed diffusion: a scalable and robust communication paradigm for sensor networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Ethernet: distributed packet switching for local computer networks
Communications of the ACM - Special 25th Anniversary Issue
Time, clocks, and the ordering of events in a distributed system
Communications of the ACM
Habitat monitoring: application driver for wireless communications technology
SIGCOMM LA '01 Workshop on Data communication in Latin America and the Caribbean
System architecture directions for networked sensors
ASPLOS IX Proceedings of the ninth international conference on Architectural support for programming languages and operating systems
Time synchronization in ad hoc networks
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Wireless sensor networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Time Synchronization for Wireless Sensor Networks
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Continuous Clock Synchronization in Wireless Real-Time Applications
SRDS '00 Proceedings of the 19th IEEE Symposium on Reliable Distributed Systems
Locating Tiny Sensors in Time and Space: A Case Study
ICCD '02 Proceedings of the 2002 IEEE International Conference on Computer Design: VLSI in Computers and Processors (ICCD'02)
Blind beamforming on a randomly distributed sensor array system
IEEE Journal on Selected Areas in Communications
Asymptotically optimal time synchronization in dense sensor networks
WSNA '03 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
WSNA '03 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
Internal synchronization of drift-constraint clocks in ad-hoc sensor networks
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Stitching: pen gestures that span multiple displays
Proceedings of the working conference on Advanced visual interfaces
Sensor networks: a bridge to the physical world
Wireless sensor networks
Sensor network-based countersniper system
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
WaveScheduling: energy-efficient data dissemination for sensor networks
DMSN '04 Proceeedings of the 1st international workshop on Data management for sensor networks: in conjunction with VLDB 2004
Fault-Tolerant Cluster-Wise Clock Synchronization for Wireless Sensor Networks
IEEE Transactions on Dependable and Secure Computing
Countersniper system for urban warfare
ACM Transactions on Sensor Networks (TOSN)
A scalable key management and clustering scheme for ad hoc networks
InfoScale '06 Proceedings of the 1st international conference on Scalable information systems
IEEE Transactions on Mobile Computing
Gradient clock synchronization
Distributed Computing - Special issue: PODC 04
TinySeRSync: secure and resilient time synchronization in wireless sensor networks
Proceedings of the 13th ACM conference on Computer and communications security
Proceedings of the 4th international conference on Embedded networked sensor systems
Wave scheduling and routing in sensor networks
ACM Transactions on Sensor Networks (TOSN)
Distributed self-tuning of sensor networks
Wireless Networks
Data currency in replicated DHTs
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Asynchronous random sleeping for sensor networks
ACM Transactions on Sensor Networks (TOSN)
Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
A novel lightweight algorithm for time-space localization in wireless sensor networks
Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems
Secure, accurate and precise time synchronization for wireless sensor networks
Proceedings of the 3rd ACM workshop on QoS and security for wireless and mobile networks
Design and implementation of a PCO-based protocol for sensor networks
Proceedings of the 5th international conference on Embedded networked sensor systems
High Performance Sleep-Wake Sensor Systems Based on Cyclic Cellular Automata
IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks
SIGMETRICS '08 Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A node discovery service for partially mobile sensor networks
Proceedings of the 2nd international workshop on Middleware for sensor networks
Secure Time Synchronization in Sensor Networks
ACM Transactions on Information and System Security (TISSEC)
A scalable key management and clustering scheme for wireless ad hoc and sensor networks
Future Generation Computer Systems
Time-optimum packet scheduling for many-to-one routing in wireless sensor networks
International Journal of Parallel, Emergent and Distributed Systems
ACES: adaptive clock estimation and synchronization using Kalman filtering
Proceedings of the 14th ACM international conference on Mobile computing and networking
Symmetric clock synchronization in sensor networks
Proceedings of the workshop on Real-world wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Internal clock drift estimation in computer clusters
Journal of Computer Systems, Networks, and Communications
An algorithm for clock synchronization with the gradient property in sensor networks
Journal of Parallel and Distributed Computing
Towards a theory for securing time synchronization in wireless sensor networks
Proceedings of the second ACM conference on Wireless network security
Online estimation of RF interference
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
IEEE/ACM Transactions on Networking (TON)
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
Gradient clock synchronization in dynamic networks
Proceedings of the twenty-first annual symposium on Parallelism in algorithms and architectures
Target tracking with binary proximity sensors
ACM Transactions on Sensor Networks (TOSN)
Fast track article: Design of smart sensing components for volcano monitoring
Pervasive and Mobile Computing
Body sensor networks: can we use them?
M-PAC '09 Proceedings of the International Workshop on Middleware for Pervasive Mobile and Embedded Computing
IEEE Transactions on Wireless Communications
Tight bounds for clock synchronization
Journal of the ACM (JACM)
Distributed transmit beamforming: challenges and recent progress
IEEE Communications Magazine
Set-valued consensus for distributed clock synchronization
CASE'09 Proceedings of the fifth annual IEEE international conference on Automation science and engineering
Gradient Clock Synchronization Using Reference Broadcasts
OPODIS '09 Proceedings of the 13th International Conference on Principles of Distributed Systems
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
A secure time synchronization protocol for sensor network
PAKDD'07 Proceedings of the 2007 international conference on Emerging technologies in knowledge discovery and data mining
Secure and self-stabilizing clock synchronization in sensor networks
SSS'07 Proceedings of the 9h international conference on Stabilization, safety, and security of distributed systems
Flash mob organization in heterogeneous wireless sensor networks
NTMS'09 Proceedings of the 3rd international conference on New technologies, mobility and security
High-resolution, low-power time synchronization an oxymoron no more
Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks
A survey on localization for mobile wireless sensor networks
MELT'09 Proceedings of the 2nd international conference on Mobile entity localization and tracking in GPS-less environments
Minimizing delay and maximizing lifetime for wireless sensor networks with anycast
IEEE/ACM Transactions on Networking (TON)
A study on collaborative beamforming with protocol defects in wireless ad hoc networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Not all wireless sensor networks are created equal: A comparative study on tunnels
ACM Transactions on Sensor Networks (TOSN)
An energy efficient and fault-tolerant clock synchronization protocol for wireless sensor networks
COMSNETS'10 Proceedings of the 2nd international conference on COMmunication systems and NETworks
Pinpoint time difference of arrival for unsynchronized 802.11 wireless cards
INFOCOM'10 Proceedings of the 29th conference on Information communications
Optimal gradient clock synchronization in dynamic networks
Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing
Data transmission and base-station placement for optimizing network lifetime
Proceedings of the 6th International Workshop on Foundations of Mobile Computing
D-sync: Doppler-based time synchronization for mobile underwater sensor networks
Proceedings of the Fifth ACM International Workshop on UnderWater Networks
A case against routing-integrated time synchronization
Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems
IEEE Transactions on Signal Processing
Parallel use of multiple channels in multi-hop 802.11 wireless networks
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Oblivious parallel probabilistic channel utilization without control channels
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
TimeRemap: stable and accurate time in vehicular networks
IEEE Communications Magazine
Secure and self-stabilizing clock synchronization in sensor networks
Theoretical Computer Science
Optimal anycast technique for delay-sensitive energy-constrained asynchronous sensor networks
IEEE/ACM Transactions on Networking (TON)
Spirits: using virtualization and pervasiveness to manage mobile robot software systems
SelfMan'06 Proceedings of the Second IEEE international conference on Self-Managed Networks, Systems, and Services
ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part I
Clock synchronization for wireless networks
OPODIS'04 Proceedings of the 8th international conference on Principles of Distributed Systems
Wireless sensor node localization by multisequence processing
ACM Transactions on Embedded Computing Systems (TECS)
Optimal wake-up scheduling of data gathering trees for wireless sensor networks
Journal of Parallel and Distributed Computing
On the scalability of routing integrated time synchronization
EWSN'06 Proceedings of the Third European conference on Wireless Sensor Networks
Hierarchical localization algorithm based on inverse delaunay tessellation
EWSN'06 Proceedings of the Third European conference on Wireless Sensor Networks
Tracking low-precision clocks with time-varying drifts using kalman filtering
IEEE/ACM Transactions on Networking (TON)
Clock drift management using particle swarm optimization
ICIC'11 Proceedings of the 7th international conference on Intelligent Computing: bio-inspired computing and applications
Proceedings of the Fifth International Conference on Body Area Networks
Component-based models for runtime control and monitoring of embedded systems
Proceedings of the 5th International Workshop on Model Based Architecting and Construction of Embedded Systems
An open platform for mixed-criticality real-time ethernet
Proceedings of the Conference on Design, Automation and Test in Europe
DOMINO: relative scheduling in enterprise wireless LANs
Proceedings of the ninth ACM conference on Emerging networking experiments and technologies
Proceedings of International Conference on Advances in Mobile Computing & Multimedia
Hi-index | 0.02 |
Recent advances in miniaturization and low-cost, low-power design have led to active research in large-scale networks of small, wireless, low-power sensors and actuators. Time synchronization is critical in sensor networks for diverse purposes including sensor data fusion, coordinated actuation, and power-efficient duty cycling. Though the clock accuracy and precision requirements are often stricter than in traditional distributed systems, strict energy constraints limit the resources available to meet these goals.We present Reference-Broadcast Synchronization, a scheme in which nodes send reference beacons to their neighbors using physical-layer broadcasts. A reference broadcast does not contain an explicit timestamp; instead, receivers use its arrival time as a point of reference for comparing their clocks. In this paper, we use measurements from two wireless implementations to show that removing the sender's nondeterminism from the critical path in this way produces high-precision clock agreement (1.85 ± 1.28μsec, using off-the-shelf 802.11 wireless Ethernet), while using minimal energy. We also describe a novel algorithm that uses this same broadcast property to federate clocks across broadcast domains with a slow decay in precision (3.68 ± 2.57μsec after 4 hops). RBS can be used without external references, forming a precise relative timescale, or can maintain microsecond-level synchronization to an external timescale such as UTC. We show a significant improvement over the Network Time Protocol (NTP) under similar conditions.