On the Scalability of Cooperative Time Synchronization in Pulse-Connected Networks
Abstract
The problem of time synchronization in dense wireless networks is considered. Well established synchronization techniques suffer from an inherent scalability problem in that synchronization errors grow with an increasing number of hops across the network. In this work, a model for communication in wireless networks is first developed, and then the model is used to define a new time synchronization mechanism. A salient feature of the proposed method is that, in the regime of asymptotically dense networks, it can average out all random errors and maintain global synchronization in the sense that all nodes in the multi-hop network can see identical timing signals. This is irrespective of the distance separating any two nodes.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2005
- DOI:
- 10.48550/arXiv.cs/0503031
- arXiv:
- arXiv:cs/0503031
- Bibcode:
- 2005cs........3031H
- Keywords:
-
- Computer Science - Information Theory;
- Nonlinear Sciences - Adaptation and Self-Organizing Systems
- E-Print:
- Final version, to appear in the IEEE Transactions on Information Theory. This replacement version contains some non-trivial revisions made in two rounds of reviews