  Joint position and clock estimation is crucial in many wireless sensor
network applications, especially in distance-based estimation with
time-of-arrival (TOA) measurement. In this work, we consider a TOA-based
ultra-wideband (UWB) sensor network, propose a novel clock rigidity theory and
investigate the relation between the network graph properties and the
feasibility of clock estimation with TOA timestamp measurements. It is shown
that a clock framework can be uniquely determined up to a translation of clock
offset and a scaling of all clock parameters if and only if it is
infinitesimally clock rigid. We further prove that a clock framework is
infinitesimally clock rigid if its underlying graph is generically bearing
rigid in 2-dimensional space with at least one redundant edge. Combined with
distance rigidity, clock rigidity provides a graphical approach for analyzing
the joint position and clock problem. It is shown that a position-clock
framework can be uniquely determined up to some trivial variations
corresponding to both position and clock if and only if it is infinitesimally
joint rigid. Simulation results are presented to demonstrate the clock
estimation and joint position-clock estimation.
