EPFL | Biomedical Imaging Group | Clock Synchronization

Clock Synchronization over Networks: Identifiability of the Sawtooth Model

P. del Aguila Pla, L. Pellaco, S. Dwivedi, P. Händel, J. Jaldén

IEEE Open Journal of Signal Processing, vol. 1, pp. 14–27, 2020.

In this paper, we analyze the two-node joint clock synchronization and ranging problem. We focus on the case of nodes that employ time-to-digital converters to determine the range between them precisely. This specific design choice leads to a sawtooth model for the captured signal, which has not been studied before from an estimation theoretic standpoint. In the study of this model, we recover the basic conclusion of a well-known article by Freris, Graham, and Kumar in clock synchronization. More importantly, we discover a surprising identifiability result on the sawtooth signal model: noise improves the theoretical condition of the estimation of the phase and offset parameters. To complete our study, we provide performance references for joint clock synchronization and ranging using the sawtooth signal model by presenting an exhaustive simulation study on basic estimation strategies under different realistic conditions. With our contributions in this paper, we enable further research in the estimation of sawtooth signal models and pave the path towards their industrial use for clock synchronization and ranging.

@ARTICLE(http://bigwww.epfl.ch/publications/delaguilapla2002.html,
AUTHOR="del Aguila Pla, P. and Pellaco, L. and Dwivedi, S. and
	H{\"{a}}ndel, P. and Jald{\'{e}}n, J.",
TITLE="Clock Synchronization over Networks: {I}dentifiability of the
	Sawtooth Model",
JOURNAL="{IEEE} Open Journal of Signal Processing",
YEAR="2020",
volume="1",
number="",
pages="14--27",
month="",
note="")

© 2020 The Authors. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from The Authors. This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.