Clock Synchronization for Wireless Networks
Time synchronization is a fundamental service in many wireless applications. While the synchronization problem is well-studied in traditional wired networks, physical constraints of the wireless medium impose a unique set of challenges. We present a novel time synchronization algorithm which is highly energy efficient and failure/recovery-tolerant. Our algorithm allows nodes to synchronize to sources of real time such as GPS when such signals are available, but continues to synchronize nodes to each other, even in the absence of GPS. In addition, the algorithm satisfies a relaxed gradient property, in which the degree of synchronization between nodes varies as a linear function of their distance. Thus, nearby nodes are highly synchronized, which is desirable in many wireless applications.
KeywordsWireless Network Time Synchronization Clock Synchronization Local Clock Synchronization Algorithm
Unable to display preview. Download preview PDF.
- 2.Fan, R., Lynch, N.: Gradient clock syncrhonization. In: Proceedings of the Twenty-third Annual ACM PODC, ACM Press, New York (2004) (to appear)Google Scholar
- 4.Kaynar, D., Lynch, N., Segala, R., Vaandrager, F.: Timed i/o automata: A mathematical framework for modeling and analyzing real-time systems. In: Proceedings of the 24th IEEE International Real-Time Systems Symposium (2003)Google Scholar
- 5.Lloyd, E.L.: Broadcast scheduling for TDMA in wireless multihop networks. John Wiley & Sons, Inc., Chichester (2002)Google Scholar
- 8.Verissimo, P., Rodrigues, L., Casimiro, A.: Cesiumspray: a precise and accurate global time service for large-scale systems. Technical Report NAV-TR-97-0001, Universidade de Lisboa (1997)Google Scholar