Clock synchronization using maximal margin estimation

Clock synchronization in a network is a crucial problem due to the wide use of networks with simple nodes, such as the internet, wireless sensor networks and Ad Hoc networks. We present novel algorithms for synchronization of pairs of clocks based on Maximum Margin Estimation of the offset and skew between pairs of clocks. Our algorithms are inspired by the well known Support Vector Machines algorithm from the Machine Learning literature and have sound geometrical intuition for our model. In addition, we provide a modification to our algorithms (also relevant for the existing LP algorithm) to enhance their robustness to measurement outliers. Finally, we analytically derive the Mean Square Error for the estimation of offset, in the special case when the skew is given. Simulation experiments demonstrate that our algorithms have significantly better performance than state of the art synchronization algorithms.