The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (2006 vol.55)
pp: 214-226
Qun Li , IEEE
ABSTRACT
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.
INDEX TERMS
Index Terms- Sensor networks, fault tolerance.
CITATION
Qun Li, Daniela Rus, "Global Clock Synchronization in Sensor Networks", IEEE Transactions on Computers, vol.55, no. 2, pp. 214-226, February 2006, doi:10.1109/TC.2006.25
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool