By Topic

Clock synchronization using maximal margin estimation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Pinkovich, D.E. ; Dept. of Electr. Eng., Technion - Israel Inst. of Technol., Haifa, Israel ; Shimkin, N.

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.

Published in:

Control & Automation (MED), 2011 19th Mediterranean Conference on

Date of Conference:

20-23 June 2011