Synchronizing clocks in the presence of faults
Journal of the ACM (JACM)
Matrix analysis
Parallel and distributed computation: numerical methods
Parallel and distributed computation: numerical methods
Conductance and the rapid mixing property for Markov chains: the approximation of permanent resolved
STOC '88 Proceedings of the twentieth annual ACM symposium on Theory of computing
Dynamic load balancing for distributed memory multiprocessors
Journal of Parallel and Distributed Computing
Load balancing and Poisson equation in a graph
Concurrency: Practice and Experience
An analysis of diffusive load-balancing
SPAA '94 Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures
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
Time, clocks, and the ordering of events in a distributed system
Communications of the ACM
SPINS: security protocols for sensor networks
Proceedings of the 7th annual international conference on Mobile computing and networking
Time synchronization in ad hoc networks
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Load Balancing in Parallel Computers: Theory and Practice
Load Balancing in Parallel Computers: Theory and Practice
Global States and Time in Distributed Systems
Global States and Time in Distributed Systems
Perfectly-Secure Key Distribution for Dynamic Conferences
CRYPTO '92 Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology
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
On the possibility and impossibility of achieving clock synchronization
STOC '84 Proceedings of the sixteenth annual ACM symposium on Theory of computing
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)
Topology control for wireless sensor networks
Proceedings of the 9th annual international conference on Mobile computing and networking
LEAP: efficient security mechanisms for large-scale distributed sensor networks
Proceedings of the 10th ACM conference on Computer and communications security
IEEE Transactions on Computers
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)
Proceedings of the 4th ACM workshop on Wireless security
TinySeRSync: secure and resilient time synchronization in wireless sensor networks
Proceedings of the 13th ACM conference on Computer and communications security
A survey on wireless multimedia sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
In-network execution of monitoring queries in sensor networks
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
IEEE Transactions on Parallel and Distributed Systems
MU-Sync: a time synchronization protocol for underwater mobile networks
Proceedings of the third ACM international workshop on Underwater Networks
IEEE Transactions on Wireless Communications
Adaptive packet prioritisation for wireless sensor networks
NGI'09 Proceedings of the 5th Euro-NGI conference on Next Generation Internet networks
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
A time synchronization method for underwater wireless sensor networks
CCDC'09 Proceedings of the 21st annual international conference on Chinese control and decision conference
Wireless sensor networks for soil science
International Journal of Sensor Networks
Best paper: stabilizing clock synchronization for wireless sensor networks
SSS'06 Proceedings of the 8th international conference on Stabilization, safety, and security of distributed systems
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
Stability of distributed 3-D systems implemented on grid sensor networks
IEEE Transactions on Signal Processing
MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
Data transmission and base-station placement for optimizing network lifetime
Proceedings of the 6th International Workshop on Foundations of Mobile Computing
Synchronization in sensor networks: an overview
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Dynamic FTSS in asynchronous systems: The case of unison
Theoretical Computer Science
Utilizing elevator for wireless sensor data collection in high-rise structure monitoring
Proceedings of the Nineteenth International Workshop on Quality of Service
A timed calculus for wireless systems
Theoretical Computer Science
Average time synchronization in wireless sensor networks by pairwise messages
Computer Communications
A timed calculus for wireless systems
FSEN'09 Proceedings of the Third IPM international conference on Fundamentals of Software Engineering
On the throughput performance of cluster-based cognitive radio networks
International Journal of Communication Networks and Distributed Systems
Average TimeSynch: A consensus-based protocol for clock synchronization in wireless sensor networks
Automatica (Journal of IFAC)
A weighted average-based external clock synchronisation protocol for wireless sensor networks
International Journal of Sensor Networks
Towards dependable and stable perception in smart environments with timing and value faults
SAFECOMP'12 Proceedings of the 2012 international conference on Computer Safety, Reliability, and Security
International Journal of Sensor Networks
Resilient synchronization in robust networked multi-agent systems
Proceedings of the 16th international conference on Hybrid systems: computation and control
A new solution for the time-space localization problem in wireless sensor network using UAV
Proceedings of the third ACM international symposium on Design and analysis of intelligent vehicular networks and applications
Hi-index | 14.99 |
Global synchronization is important for many sensor network applications that require precise mapping of collected sensor data with the time of the events, for example, in tracking and surveillance. It also plays an important role in energy conservation in MAC layer protocols. This paper describes four methods to achieve global synchronization in a sensor network: a node-based approach, a hierarchical cluster-based method, a diffusion-based method, and a fault-tolerant diffusion-based method. The diffusion-based protocol is fully localized. We present two implementations of the diffusion-based protocol for synchronous and asynchronous systems and prove its convergence. Finally, we show that, by imposing some constraints on the sensor network, global clock synchronization can be achieved in the presence of malicious nodes that exhibit Byzantine failures.