An algorithm for clock synchronization with the gradient property in sensor networks
作者： Rodolfo M. Pussente , Valmir C. Barbosa
DOI: 10.1016/J.JPDC.2008.11.001
关键词:
摘要: We introduce a distributed algorithm for clock synchronization in sensor networks. Our assumes that nodes the network only know their immediate neighborhoods and an upper bound on network's diameter. Clock-synchronization messages are sent as part of communication-assumed to be reasonably frequent-that already takes place among nodes. The has gradient property [R. Fan, N. Lynch, Gradient synchronization, Distributed Computing 18 (2006) 255-266], achieving O(1) worst-case skew between logical clocks neighbors. algorithm's actions such no constant lower exists rate at which progress time, this reason 255-266; L. Meier, Thiele, Brief announcement: networks, in: Proceedings Twenty-Fourth Annual ACM Symposium Principles Computing, 2005, p. 238] forbids neighbors does not apply.
core.ac.uk
harvard.edu
arxiv.org
acm.org
elsevier.com
sci-hub.se 参考文章(9)
Rui Fan, Indraneel Chakraborty, Nancy Lynch, Clock Synchronization for Wireless Networks Lecture Notes in Computer Science. ,vol. 3544, pp. 400- 414 ,(2005) , 10.1007/11516798_29
Frank Schmuck, Flaviu Cristian, Continuous clock amortization need not affect the precision of a clock synchronization algorithm principles of distributed computing. pp. 133- 143 ,(1990) , 10.1145/93385.93411
Jennifer Lundelius Welch, Nancy Lynch, A new fault-tolerant algorithm for clock synchronization Information & Computation. ,vol. 77, pp. 1- 36 ,(1988) , 10.1016/0890-5401(88)90043-0
Lennart Meier, Lothar Thiele, Brief announcement: gradient clock synchronization in sensor networks principles of distributed computing. pp. 238- 238 ,(2005) , 10.1145/1073814.1073858
T. K. Srikanth, Sam Toueg, Optimal clock synchronization Journal of the ACM. ,vol. 34, pp. 626- 645 ,(1987) , 10.1145/28869.28876
Leslie Lamport, P. M. Melliar-Smith, Synchronizing clocks in the presence of faults Journal of the ACM. ,vol. 32, pp. 52- 78 ,(1985) , 10.1145/2455.2457
Jeremy Elson, Lewis Girod, Deborah Estrin, Fine-grained network time synchronization using reference broadcasts ACM SIGOPS Operating Systems Review. ,vol. 36, pp. 147- 163 ,(2002) , 10.1145/844128.844143
Thomas Locher, Roger Wattenhofer, None, Oblivious gradient clock synchronization Lecture Notes in Computer Science. pp. 520- 533 ,(2006)
Rui Fan, Nancy Lynch, Gradient clock synchronization Distributed Computing. ,vol. 18, pp. 255- 266 ,(2006) , 10.1007/S00446-005-0135-6