On the Scalability of Cooperative Time Synchronization in Pulse-Connected Networks

dc.creatorHu, An-swol
dc.creatorServetto, Sergio D.
dc.date2005-03-14
dc.date2006-02-12
dc.date.accessioned2026-07-07T08:17:45Z
dc.date.available2026-07-07T08:17:45Z
dc.descriptionThe 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.
dc.descriptionFinal version, to appear in the IEEE Transactions on Information Theory. This replacement version contains some non-trivial revisions made in two rounds of reviews
dc.identifierhttps://arxiv.org/abs/cs/0503031
dc.identifierhttp://arxiv.org/abs/cs/0503031
dc.identifierIEEE Trans. Inform. Theory, 52(6):2725-2748, 2006.
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/134203
dc.subjectInformation Theory
dc.subjectAdaptation and Self-Organizing Systems
dc.titleOn the Scalability of Cooperative Time Synchronization in Pulse-Connected Networks
dc.typetext

Files

Collections