Clock Synchronization for Wireless Networks

作者: Rui Fan , Indraneel Chakraborty , Nancy Lynch

DOI: 10.1007/11516798_29

关键词:

摘要: Time synchronization is a fundamental service in many wireless applications. While the problem well-studied traditional wired networks, physical constraints of medium impose unique set challenges. We present novel time algorithm which highly energy efficient and failure/recovery-tolerant. Our allows nodes to synchronize sources real such as GPS when signals are available, but continues each other, even absence GPS. In addition, satisfies relaxed gradient property, degree between varies linear function their distance. Thus, nearby synchronized, desirable

参考文章(8)
Errol L. Lloyd, Broadcast scheduling for TDMA in wireless multihop networks Handbook of wireless networks and mobile computing. pp. 347- 370 ,(2002) , 10.1002/0471224561.CH16
Christof Fetzer, Flaviu Cristian, Integrating External and Internal Clock Synchronization Real-time Systems. ,vol. 12, pp. 123- 171 ,(1997) , 10.1023/A:1007905917490
Paulo Verissimo, Luis Rodrigues, Antonio Casimiro, None, CesiumSpray>: a Precise and Accurate Global Time Servicefor Large-scale Systems Real-time Systems. ,vol. 12, pp. 243- 294 ,(1997) , 10.1023/A:1007949113722
T. K. Srikanth, Sam Toueg, Optimal clock synchronization Journal of the ACM. ,vol. 34, pp. 626- 645 ,(1987) , 10.1145/28869.28876
D.K. Kaynar, N. Lynch, R. Segala, F. Vaandrager, Timed I/O automata: a mathematical framework for modeling and analyzing real-time systems real-time systems symposium. pp. 166- 177 ,(2003) , 10.1109/REAL.2003.1253264
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
Rui Fan, Nancy Lynch, Gradient clock synchronization Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing - PODC '04. pp. 320- 327 ,(2004) , 10.1145/1011767.1011815
D.L. Mills, Internet time synchronization: the network time protocol IEEE Transactions on Communications. ,vol. 39, pp. 1482- 1493 ,(1991) , 10.1109/26.103043